1333 602
7 130 262 221 86 507 523 202 299 197 293 406 290 64 277 468 284 155 276 480 33 521 345 530 20 426 322 149 143 390 462 274 475 407 271 249 208 415 420 159 422 424 105 236 435 581 327 154 591 17 403 319 496 254 564 69 495 211 43 560 83 105 409 141 372 3 269 19 150 242 7 561 502 218 38 424 5 139 517 213 435 97 546 90 43 64 263 52 419 466 221 479 303 192 53 50 181 104 133 399 403 305 324 125 373 188 259 544 475 600 478 92 579 322 389 501 384 373 360 151 112 135 105 491 371 384 324 217 471 268 19 103 71 123 97 25 290 538 579 353 431 539 13 16 570 547 568 452 578 303 545 589 165 209 166 384 571 391 53 340 342 530 201 350 533 367 100 128 195 249 6 39 472 100 108 78 492 117 259 260 230 298 215 602 130 393 522 208 345 562 473 183 56 504 386 165 178 294 444 527 410 47 106 180 262 387 257 460 336 527 335 216 305 87 529 176 366 315 158 186 422 15 16 280 28 381 330 209 227 524 529 204 198 30 316 476 283 457 113 98 354 510 9 267 280 427 252 285 82 372 222 271 138 449 592 438 22 583 572 551 214 187 190 350 225 585 340 454 551 592 264 272 470 486 249 519 291 94 329 122 109 3 334 436 422 499 260 119 597 584 138 567 197 402 413 85 398 489 248 243 445 204 308 339 137 242 272 313 400 75 38 147 404 172 230 413 533 374 81 279 10 75 170 292 567 337 227 149 493 304 394 145 392 117 250 20 519 563 376 358 553 511 270 64 181 55 207 532 362 183 319 327 301 411 260 206 555 491 494 65 27 144 488 249 412 278 558 201 171 473 67 18 285 287 522 339 89 65 403 339 557 193 38 466 44 263 275 107 196 600 518 206 390 48 82 36 239 322 389 101 54 514 586 371 601 318 241 70 404 405 341 273 406 241 202 474 470 7 122 562 376 156 93 275 555 141 582 39 15 198 259 115 497 27 431 4 160 569 206 305 386 482 510 236 92 349 491 425 144 406 365 163 372 124 357 486 131 404 438 154 227 233 235 512 189 198 127 491 448 438 548 396 11 82 446 546 525 95 45 504 326 500 311 10 80 305 575 225 29 165 590 142 543 382 528 274 366 484 13 467 267 41 226 150 453 148 368 332 548 508 416 578 595 542 99 177 311 95 254 530 303 313 37 101 363 533 145 598 63 385 329 261 312 102 31 383 383 490 216 397 94 108 34 19 377 433 406 481 515 233 488 74 66 418 136 35 132 235 276 208 147 588 266 12 523 134 438 490 15 230 225 591 115 378 231 160 411 499 443 379 499 432 228 59 552 576 376 427 257 565 278 421 159 210 261 205 161 240 537 198 277 521 48 459 495 593 5 177 114 502 138 23 75 449 331 287 23 355 104 262 212 450 48 382 302 12 146 599 574 566 17 568 312 412 510 322 448 475 239 519 256 565 79 486 226 90 476 60 313 305 126 597 246 98 93 289 174 398 49 245 356 516 554 338 182 237 90 453 394 451 224 463 481 241 313 439 199 555 176 324 265 167 323 223 513 418 348 428 267 525 368 329 104 376 81 29 476 406 577 556 338 388 223 487 498 576 333 466 44 441 53 578 190 564 234 563 258 564 86 370 304 126 477 564 117 459 424 150 211 552 445 51 429 331 83 1 279 383 202 326 201 229 256 281 101 412 164 55 80 278 508 417 2 565 77 421 297 558 136 416 399 573 200 273 274 80 395 227 152 36 62 590 536 436 43 335 433 602 135 215 112 595 271 189 442 302 518 503 78 390 58 135 84 175 351 278 184 410 84 570 565 419 151 418 185 375 68 310 274 214 336 21 347 381 338 124 28 79 293 335 434 113 320 123 188 37 122 415 505 445 513 6 399 482 162 46 407 273 518 129 424 455 527 213 14 506 408 427 587 96 300 540 534 288 283 221 535 532 231 520 12 490 326 226 510 458 519 232 236 3 369 398 217 463 423 79 143 89 248 85 591 162 148 389 157 222 359 465 194 551 62 381 406 187 523 485 196 334 580 215 443 236 507 184 370 301 514 393 244 70 357 64 137 428 525 556 490 163 157 430 100 333 325 585 59 160 310 129 580 389 259 225 334 122 41 381 228 391 164 294 160 356 2 457 174 213 306 588 319 186 114 255 467 395 59 340 181 154 238 467 72 110 424 595 579 28 119 405 183 596 247 162 220 91 23 234 28 449 113 32 445 254 203 580 296 94 407 200 346 22 208 95 578 226 118 295 147 575 177 501 262 580 372 317 423 114 101 559 91 456 375 451 372 407 265 87 373 407 601 95 496 120 587 191 42 288 486 6 341 344 69 108 450 492 437 414 149 429 242 153 65 348 372 115 321 70 251 102 220 331 119 219 367 293 32 290 162 440 217 474 47 157 221 307 498 47 391 315 406 559 189 336 287 91 70 227 257 179 372 461 190 500 531 33 84 248 115 364 455 433 458 485 173 503 146 180 328 76 15 268 15 594 562 464 330 164 482 171 545 286 590 526 66 438 292 406 55 343 307 349 370 140 378 254 492 297 207 380 319 133 541 410 587 382 445 535 389 194 490 73 28 124 57 237 39 169 111 314 203 267 546 206 143 269 562 419 80 223 483 164 579 251 561 232 76 522 352 45 282 555 366 186 197 525 193 347 265 10 3 216 420 509 601 382 355 591 135 103 353 67 165 447 47 469 24 145 309 106 134 40 116 181 497 252 37 418 496 473 421 91 2 99 104 13 320 26 446 595 448 170 97 169 592 459 61 279 76 5 178 39 262 361 382 246 57 332 407 236 423 581 12 8 429 341 99 59 439 548 356 212 15 362 60 503 595 343 140 121 385 514 103 584 272 151 21 17 335 555 385 226 168 119 392 308 365 38 347 208 51 559 390 144 63 347 524 88 349 268 175 175 160 182 495 491 101 119 35 291 582 223 43 41 579 355 401 286 60 598 550 357 488 18 291 356 312 547 313 500 299 253 149 353 332 549 205 300 493 459 374 598 525 489 374
983984 345562 473187 533033 847997 636113 783855 533982 222869 753077 241246 940248 871662 128230 938624 17697 845584 36468 239352 120437 697049 50599 32892 168451 98745 222008 955417 507760 935479 406869 819756 439124 23979 875104 485865 727739 247681 777649 555032 134245 24444 470671 291154 590022 615473 829371 793161 689606 693576 385574 803006 236867 47551 200885 822921 845706 545830 752388 991124 291874 720100 364961 176416 418881 870128 99468 864254 106709 551321 293310 548311 638717 370047 458911 881062 229644 284567 55950 722936 9549 83051 654108 713267 463610 989464 715601 526220 426243 627406 87846 484687 752653 54420 665034 236507 257392 317889 374622 927715 945273 138884 103224 52846 886886 511132 980515 499224 74092 551009 798685 505807 404020 139386 11608 201303 922394 716260 877626 376583 661485 539441 42653 803465 402226 38791 914832 206109 358497 470109 134548 15959 760613 533825 467680 730653 123872 424533 441821 646378 580006 525261 60842 161421 475773 877299 353113 871275 107747 696036 375408 882360 159240 654352 582378 843714 543632 564413 357043 500391 622226 155012 251696 382810 377244 952211 306804 485538 418540 943593 523660 163355 380408 715486 964148 82291 200487 389464 749855 987181 43094 442135 524596 244514 867477 586218 332491 358075 721767 182455 730484 423672 870469 795255 258289 236908 213979 950327 979127 913983 852169 430489 730672 681899 481188 748561 28284 353599 762803 43112 711531 571167 608306 971709 530053 553346 197394 707391 62082 341043 854263 234996 532114 358352 101497 932085 764631 577806 513508 809775 888422 436211 10040 685795 809226 42906 482537 780135 309440 204019 974559 774948 793020 18305 408695 380054 158243 526234 162561 115599 363790 61738 453313 240436 148174 444976 719214 406142 434018 417535 342069 570426 778562 132286 38967 235465 67352 910889 906695 371489 909186 267918 53165 788426 405714 768849 873254 651555 32142 769769 338017 765082 105008 932704 789123 704695 42854 229718 74405 594898 7827 821183 909521 899224 118796 906081 975048 814602 382492 93911 903102 514494 752705 839441 908764 856412 137261 603217 672894 848738 631174 321199 925939 655329 812902 673878 439360 498686 602396 304004 185628 601138 501929 415502 765813 483465 234947 485083 965098 399975 611798 158244 993935 868734 974270 69370 144109 895258 948174 576320 105535 857685 930892 434540 214453 740515 838386 312522 256181 644744 774639 730362 887317 187612 592100 519853 87971 506510 47144 191212 561629 693918 436164 592145 295865 589858 531895 219147 218462 63234 40820 566878 325609 388348 312415 728929 405737 569312 741459 568574 817251 210389 462175 132982 1423 489874 941700 473883 393178 40934 782841 104596 911458 255153 360168 863580 650876 173673 207214 439427 316529 276694 695455 531500 245820 294101 398719 261837 173134 514009 422154 952882 909195 406629 678381 508922 140875 656020 710154 531480 22362 786449 9656 227347 83447 367903 130241 846151 470489 259411 794466 377058 831973 341269 114447 766952 955065 801250 87341 816176 882725 836173 342165 603492 109676 981241 678423 31493 512968 403552 528053 933988 394339 332112 307620 606762 642527 459817 636239 688017 498446 277344 460628 248233 367610 75135 192836 811796 300447 730402 419303 867530 76845 227964 467126 547670 688903 145232 24799 50263 763398 946040 521989 99072 268150 959521 309822 81176 755799 233229 75475 262779 80733 161616 196482 379927 415473 185556 485439 544752 952814 275094 841327 198812 572325 401766 807788 87239 806490 64426 103749 689 1157 353499 806203 202603 677266 643014 661892 476382 53792 246861 952523 554755 542981 113124 685422 242668 29129 687253 534719 406074 275687 870588 976324 736485 42576 762699 133240 118392 183527 564551 313927 101265 871941 3401 122005 629477 380727 729727 480504 466874 925115 784872 464633 52267 100103 516891 819928 810920 733378 58241 444741 208884 423497 30230 74407 394469 238955 342956 650840 844711 914029 745896 590759 689209 681287 383875 34453 555566 346533 226762 829337 329326 713191 275039 567261 354291 692450 254005 250622 522316 163804 444248 495759 491741 759764 836771 856855 66460 900344 547656 129614 293398 850156 368652 980324 630440 427530 774024 186554 980423 333661 866601 825127 869305 806692 968688 457653 687001 84054 578419 994 253079 132184 905178 472095 616949 889736 352675 639252 535371 778166 990879 678681 217220 20453 82227 188670 647455 834254 793048 208901 883311 310110 656347 146211 748763 967091 359133 91267 780447 116963 403988 74306 571977 921461 488520 170420 992061 242533 947671 11806 793137 29349 12274 583418 577841 760663 195997 843830 188125 547220 269235 875573 845734 649576 975904 843788 420693 132243 246885 632582 442756 555209 501080 559585 838754 859891 254177 727502 528435 423404 331710 904821 688270 372549 840575 436591 578846 582914 392139 168203 491298 773658 690714 686089 43564 738171 799608 47010 866917 96388 576073 651710 756488 822793 849023 591100 7523 615762 667621 169454 797465 763100 874520 293786 663523 30231 233480 589114 698314 921318 398076 339005 4846 544610 402123 316228 246978 400344 859940 807141 605901 797318 565319 214892 660843 3554 87178 28501 19979 615507 919893 436435 415663 448822 220517 207372 469038 302938 837837 84570 238133 156868 412400 480268 836609 231212 957128 912995 762919 538622 196771 351638 816077 931034 256993 408590 623726 685204 711223 620779 961242 560245 443759 103677 601843 778552 354150 719307 129585 798478 607948 372176 578079 338395 129767 318392 983580 282550 184017 184936 943515 43053 190005 248052 655523 468094 935318 815398 649808 500831 458824 227582 60048 810936 462965 726060 70823 521444 755930 79704 460843 366579 59591 397210 503625 814123 265122 10242 684606 487810 538148 115154 448222 332517 264795 76479 15569 686389 27942 489076 272593 907076 309309 565134 950702 970332 861094 747745 910346 426297 959489 42609 389213 98634 597885 27002 976497 985396 95072 700201 871207 394383 462467 92449 211121 649575 186451 437239 119830 974588 786322 77686 300146 602498 901972 525852 443827 112354 829123 789146 769692 163959 609179 890840 697605 295186 320558 305135 749402 462647 203489 676270 200344 340637 994285 34389 924435 544178 511135 557789 146738 126932 670937 602286 396977 912729 216207 342311 591839 741513 283466 712474 384030 163423 107561 731020 410789 113227 83611 615290 784065 999730 965285 468111 701775 292077 347170 231471 973060 742534 36927 423856 32870 564862 547835 743643 403984 700170 571501 423343 303602 284241 447869 170910 435470 997295 66217 526158 828028 336886 115778 99353 800423 756199 480685 330958 934158 521469 173091 150446 500100 278179 287281 164592 792753 82681 328376 326205 436494 774035 816174 386868 565997 507194 755100 543079 462574 29033 920478 735453 424907 672273 207525 493582 342093 871254 509944 376426 476437 92623 202031 180114 537876 360970 994679 929501 461331 68997 263953 776596 335404 898422 655059 739959 706062 189381 330597 31350 311230 380301 765509 321913 918800 387166 522116 456216 481586 569981 218822 925219 469154 860259 569542 787164 549299 475322 198928 847800 118668 768931 298693 370017 732457 13619 682202 34999 776151 581041 189018 14282 519996 963801 3935 842978 850829 573020 300829 174392 893591 122654 883928 474362 942135 757111 71144 196554 148577 478451 730876 3391 53917 153106 814996 951203 919364 236296 954949 361012 717960 559486 906682 595940 803754 933967 411117 679832 36674 628620 321586 888236 650618 524984 154668 828077 454035 572365 711382 424222 995230 756533 81211 976372 543748 982994 175102 893658 527872 572279 34644 303150 485599 243884 498309 253250 766599 621550 774958 488156 435565 612716 374850 334006 878173 211084 856772 32574 34614 369828 318478 826135 826667 134017 498766 399831 910083 196387 146820 394631 431578 687359 626053 237478 922462 126268 220347 541030 221651 664566 739811 616365 797584 858494 558349 137237 132415 693016 541407 924909 889952 487804 446163 319926 982599 546198 990644 952102 782170 5638 772453 893225 745940 554592 708634 945691 113668 776620 792605 870735 674703 459368 806538 589131 114730 973889 342675 648842 538848 757470 616190 452920 402450 826261 471778 228793 298802 333940 453165 684387 96583 446905 819873 234112 795373 839770 372434 771085 902610 170559 569898 379133 906169 62018 455653 918647 235451 841270 727317 879635 235521 982045 632223 68321 360075 305520 883516 85026 951084 981659 762362 693133 835148 85054 233144 241676 662501 515950 211565 913468 858118 943666 919458 444849 421843 483526 769907 613167 118915 970203 633746 213298 315233 218965 898884 784551 661579 890956 476834 146353 840758 182796 363673 611429 581864 54485 230891 145933 286460 667035 414444 265321 790754 38791 32261 302954 165917 263668 877300 537525 31683 308658 774410 660646 850432 431175 516460 274762 996627 306345 805459 912292 692815 454534 584012 84841 867739 534780 339129 385988 749875 364385 993230 124691 818469 575100 824724 782952 545877 765898 532905 314632 416570 464443 357758 121776 450334 52722 859800 749003 813154 230088 795920 124157 408503 104969 319635 197339 662054 496565 842082 257328 311689 208257 554451 285754 653584 462676 520526 21611 374909 177482 512209