625 79520
0 482 577 42183 540327
1 393 882 785453 1632685
3 215 277 240851 405424
5 201 562 2803266 3739462
8 357 751 3072798 3708562
9 241 352 2861071 3728295
10 248 983 4845884 5974708
11 841 850 6172017 6344915
12 401 618 4271615 4465807
13 143 832 10267850 10851452
16 37 490 3284740 4292119
17 98 169 36661 926709
18 718 901 10739254 11083705
19 199 797 8601454 9057080
20 324 683 11662644 13033978
21 623 863 11380080 12326800
22 376 801 6473797 7057067
24 10 512 4384310 5419428
25 184 587 13381333 13873569
26 317 389 19566594 20208654
27 27 312 798729 2092769
28 383 476 6144482 6948210
29 399 704 10939034 11906774
30 816 983 11814976 12002997
32 693 924 2557800 2778053
33 537 670 18866676 20004648
35 363 799 9544661 11026376
36 594 680 36079793 37105846
37 284 522 30953289 31847199
38 77 87 26760291 27650977
39 356 580 9188590 9260849
40 715 760 12071916 12816048
41 307 930 27089878 27567834
43 274 716 26308798 27177613
45 72 754 28987731 29133201
46 670 957 44149300 44161361
47 688 898 33148897 34206026
49 739 839 6368563 7439079
51 208 611 15558806 16969972
53 517 897 12382604 13857611
54 239 975 11905261 12488536
55 393 544 16931933 17828091
59 2 390 14050733 14695619
62 178 653 9305795 9700599
63 900 911 7070481 8549184
68 387 614 56846502 57895180
69 109 689 11614122 11990469
71 553 715 11778847 12566986
73 374 887 10318048 10490465
75 212 305 5547577 5932524
77 267 622 20161439 21586718
79 167 898 17534985 18246355
81 633 767 36459846 36849928
82 62 224 29448269 30514907
83 566 831 2539254 3168319
84 728 879 434397 1139315
85 417 425 58253872 59288920
86 529 905 68027732 68721596
87 281 302 48336210 49238249
88 605 967 43525536 44947973
89 30 187 86158199 86223880
90 115 563 31243846 32085515
94 184 604 9424144 9616066
96 190 595 18381644 18633286
97 647 690 12614630 13594887
100 61 729 71257178 71660337
101 485 835 37858518 39233962
103 318 958 63816945 63941651
104 645 851 59333844 59685242
106 229 927 39282293 39915582
109 697 841 29402514 29921300
110 100 477 17213508 17311373
111 156 193 94279087 95179452
112 92 152 61232416 61498521
114 105 616 22047160 22714776
116 736 758 37259717 37619362
119 804 817 34188391 34898693
120 713 925 72912778 73474815
121 625 957 66178368 66545496
124 103 966 17337759 18364514
125 64 102 54512717 54873151
126 206 374 4719812 4934842
127 459 681 24152449 25322897
128 83 743 26014785 26612490
129 403 544 75669312 76669125
132 117 375 56684539 56915103
133 374 597 119911402 120892578
134 496 684 92065652 93245293
135 945 963 58426606 59823305
136 72 760 10013558 11449402
137 296 721 20095457 20254348
138 116 479 58826307 59177094
139 354 738 100804867 101452895
140 382 919 55524625 56015794
142 290 499 113725004 113928877
143 697 789 49438822 50779114
144 296 576 10231771 10805699
146 337 848 80279272 81230319
147 50 519 36797065 37387730
149 238 421 86262399 86602270
150 73 666 74197639 75683314
152 96 271 82893096 83323332
153 478 985 107350338 107750396
155 386 541 57318175 58330144
156 91 934 60878217 62120740
157 356 811 27217509 27406942
159 5 766 66577685 66939742
161 16 361 39448330 39908976
162 251 458 21532578 22131750
163 383 517 23759444 24212810
165 53 218 111233124 111647560
168 443 975 56740371 57379182
169 85 472 118748303 119883039
171 279 955 25887684 27332931
174 508 687 48544697 49208535
175 53 393 18083864 18110602
176 435 779 79258464 80232442
177 594 903 63638834 63700453
179 636 645 17371174 17677091
180 23 36 91148993 92282309
183 413 770 36431479 36639927
185 826 875 55280969 55861990
187 378 916 54163007 55658947
190 757 1000 164673433 166176239
191 148 892 37092259 37350138
193 422 781 107693914 108434790
194 973 995 23772404 24112524
195 216 421 112899328 114399570
198 271 470 117827263 118629613
199 286 667 63302112 64095918
202 123 169 125841095 126784941
203 73 458 90129094 91056140
204 381 898 176627733 177807009
205 196 886 39614645 40354262
207 18 829 41406339 41754476
208 599 961 82438503 82475453
210 136 236 132440399 132975406
211 921 938 33691856 34870463
212 31 184 117205997 117209123
214 266 429 15184572 15295364
218 373 754 118800988 119840459
220 152 775 90844146 91435791
222 518 975 32538754 33772560
224 90 702 74137603 74551617
225 111 644 121441517 121526659
227 369 375 166503870 166946100
228 478 582 25644729 26165426
229 241 966 15694042 16350065
231 263 569 39121710 39309477
235 545 732 12428250 13774716
236 133 481 27286123 28050756
238 8 706 1674364 2124614
239 419 771 40821893 41435081
243 504 611 27230725 27602861
244 56 793 80096865 81510719
246 38 501 46190538 46681291
249 346 385 144768694 145807046
250 21 298 120111403 120402735
252 450 655 50596047 51182274
253 370 925 7733953 9182856
254 530 713 88828843 89881742
256 938 950 98361968 98777278
259 302 989 103618691 104143581
260 166 932 48249843 48992122
261 77 449 31264870 32418517
262 529 736 200660189 202117679
263 389 925 34720727 35915701
265 299 552 34883502 36253728
267 138 830 59678587 60738690
268 351 494 135102925 135938513
269 207 566 204577988 205875907
271 59 454 10766177 10806227
274 88 342 124525645 125781945
275 143 968 86872895 87967705
276 263 276 57493255 58205912
281 741 784 52168716 52882985
282 262 830 137821994 138704270
283 389 626 63453382 64841495
284 245 629 8875179 8995612
285 263 877 65050300 66219519
288 439 898 52793920 53367565
289 137 177 116833266 117113705
291 52 740 155971511 156953092
292 9 561 118329929 119092826
293 43 824 110932867 111217388
294 494 872 73907618 74285856
295 39 589 181385813 182274598
297 117 721 39097073 39985186
300 611 612 43153224 43324764
301 221 949 117593754 118830899
307 64 111 7451060 7848862
309 92 684 8291375 8803734
310 66 460 153814253 153977360
311 649 892 83773652 84585796
312 69 721 262016773 262876464
313 643 844 109294343 110147697
316 120 755 18205401 18813837
318 258 298 115071572 115324551
319 1 758 115096608 116262485
320 516 902 23290517 24403428
321 155 465 104132091 104899368
322 216 263 39460339 40345365
323 205 947 201834633 202449028
324 88 353 104438261 104524190
325 79 425 275516290 275716756
327 622 651 51560675 52015428
328 138 174 9678111 10374514
329 491 687 22214179 22413545
330 447 573 274507865 275312376
331 145 913 21993462 23162211
332 268 494 90234378 91350315
334 536 901 76147996 76797136
338 555 663 170197214 171252489
339 420 785 63691293 64478536
340 293 836 61612927 62051630
342 107 259 97053915 97397947
344 357 890 101135761 101461314
345 264 630 244372272 245733140
346 641 957 110068715 110156841
347 116 770 277114394 278366349
351 103 336 96712906 97560411
352 632 845 170777614 171043465
353 49 583 71126422 72401385
355 384 973 209366881 209843167
357 636 724 68695351 69748910
358 260 408 42296644 42541062
359 96 329 271669153 272948242
361 64 717 113114888 113669637
362 410 870 88925063 89780688
366 62 301 195585024 196925257
367 180 944 13180447 14547442
368 791 897 156054108 156939748
369 104 506 64163780 65299307
370 226 416 80009051 80774368
371 26 565 99828556 101003837
372 107 290 51931704 52154133
374 512 934 10478077 10518299
375 466 946 90911979 91990397
377 102 769 2535654 2719542
378 114 537 90005964 90076786
379 83 988 65263471 65922431
380 437 543 124193721 124477785
382 272 551 15387135 16786782
385 428 973 145585956 146715042
386 209 515 163088513 163691571
387 382 919 66889479 67251910
389 634 919 115802801 116913620
391 326 811 174623785 175745552
392 139 529 225776395 226212186
395 53 939 143833351 144982124
398 443 466 122237089 122672283
399 574 918 310382917 311054780
401 284 500 285496029 285781329
404 256 744 301000098 301787171
406 470 759 375288691 376501876
409 134 605 336324815 337085237
410 202 695 51997839 52502608
411 102 729 194527108 195764126
413 133 998 120764957 121251250
415 89 167 295380872 296145397
419 446 620 123514748 124445463
422 163 858 8012215 9327651
423 105 699 165863854 166533049
425 252 580 138843231 139810729
428 52 356 4455441 4574482
431 122 721 315766718 316803968
432 336 764 268054207 268926137
433 592 639 216710741 217100202
435 489 874 38447720 39396754
437 282 920 78205566 78909763
438 334 877 196310284 196606954
439 132 420 61105951 61435372
440 415 977 5039660 6485076
441 128 655 16110603 16983514
443 729 757 48012297 48977487
446 1 944 98224044 98449306
447 312 853 122299476 123414397
448 421 662 303103527 303711495
450 676 838 138187445 138522684
451 340 732 186955140 187814656
452 505 712 225726150 226312487
456 614 796 16304745 17562784
457 159 495 16611639 17806798
460 1 791 254511709 255223709
461 772 837 361379521 362072401
462 43 535 14986678 15119420
463 119 479 75139410 75667704
464 202 975 3953920 4529228
465 238 853 303859895 305172985
466 651 829 266316633 267505961
468 385 645 145393719 145868631
472 229 274 181867788 181970905
473 10 657 424989654 425504112
475 581 744 47297080 47408864
477 435 504 13574699 14837894
478 306 736 63488781 64253205
480 373 597 89922782 91038267
481 444 758 267908894 269323452
482 61 686 24463738 25098724
483 260 841 37175062 38424095
485 56 147 290550253 291860508
487 14 766 248203406 248984308
489 106 458 89279066 89904521
490 438 803 176495667 177593275
491 477 522 107601653 108517638
494 24 796 39706103 39992327
495 624 768 361455257 362032603
498 614 835 203965048 204367217
501 716 851 411044755 411227565
502 20 617 206671310 207636302
503 885 990 282542113 282773693
506 66 201 35602303 36049941
507 100 340 273026029 274488531
510 89 369 179004785 179895538
515 3 220 47700695 48879659
516 300 429 33872112 33880963
519 389 729 141659819 141794885
520 166 954 255189299 256415790
521 689 895 145572339 145636672
523 217 403 53306419 53363380
525 409 451 173651714 174288182
526 26 456 121846012 122164836
528 694 768 378662812 378809412
529 683 861 282240025 283095353
531 763 871 465898000 467333773
533 793 918 259737633 260014205
535 416 660 59320225 59767546
538 658 883 434747623 435164006
539 443 714 179135509 179497687
540 190 327 17187072 17369414
541 250 682 67615188 67919361
542 192 770 211649537 212580440
543 534 841 413595191 414991931
544 94 365 370687916 371188695
545 362 606 166719347 167123149
546 144 288 119461959 120581452
550 6 149 64424921 65745454
551 105 425 259244746 259977153
552 6 550 83578991 84485993
553 834 958 201154957 201726236
555 326 925 182645098 183947468
556 79 150 339248435 340228553
558 6 58 130372146 131504180
559 602 757 86856211 86881529
560 478 804 206563307 207470527
561 451 919 383522086 384086191
565 537 608 111814793 112056108
566 170 426 77197955 78681240
567 440 823 136374725 136576574
568 229 294 468605272 469619966
569 70 817 82954211 83448337
570 219 537 13530941 14319153
571 595 665 203185106 203213841
573 94 730 60031021 60586398
574 321 407 221907372 222082447
575 779 857 258885931 260348136
576 309 678 16153107 16353518
577 123 519 93987227 94150582
582 82 641 264406213 265253286
583 636 916 398380985 399024576
585 40 513 126825 1221205
587 443 469 244762838 245321634
588 151 278 513070282 514208419
590 71 449 384289933 384638360
591 243 675 57000927 57588521
592 90 290 44827426 45335453
594 302 932 485463800 486702793
595 96 292 155424040 156306541
596 346 945 129260715 129657585
598 88 342 130832869 131116875
599 209 682 244909278 245866801
600 98 462 185291867 186290683
601 328 863 94117492 94176096
603 453 686 179594019 180429194
605 58 872 87447522 88516912
606 228 285 63296516 64067521
607 264 822 135153770 136458749
608 347 502 68144303 68406354
612 507 846 37814765 38894828
614 451 570 84083708 84744316
615 615 657 223026691 223044749
616 405 426 112122623 113527553
620 131 439 227376752 228782552
622 306 879 340682752 340872947
623 365 603 193050630 194103689
625 175 591 249512276 251015277
626 446 734 256093192 256873535
628 41 108 375806026 376523139
629 756 906 363895510 364934205
632 67 81 268588664 270031429
633 284 627 47133070 47384357
635 34 657 378684803 379206846
636 161 457 71820314 71992171
637 332 694 318798005 320092482
639 510 854 104957180 106308703
640 620 842 306213303 306401287
641 177 848 58142724 59447403
646 319 474 331988999 332199346
647 111 625 230221772 231449206
648 370 886 25882634 25937506
650 784 943 131315473 131947812
651 390 941 212780395 213125779
652 857 997 39506689 40602906
653 130 748 16007744 16976290
654 458 727 385923784 386979477
655 173 278 145116789 145284412
656 412 932 17106459 17911207
657 255 402 288108661 289162862
658 437 620 420585645 420735766
665 454 614 120532381 121092690
667 35 286 50935813 51366648
668 659 819 479333197 480608574
669 243 499 318124580 319057537
670 504 581 448825541 449346686
672 779 901 60115347 60761547
673 306 339 138773567 140210628
674 162 612 179909997 180969770
675 45 935 11109303 11869154
676 273 500 15350749 15917825
678 45 526 189683326 190006687
679 224 990 69318207 69351848
680 221 788 23902945 25166586
681 32 456 154634442 156026524
682 122 192 351576949 352947241
683 312 985 387338663 387998358
686 65 247 619903955 620096511
689 109 996 134996066 135348084
690 740 921 52195461 53456833
691 783 836 72523485 73745253
693 169 255 71846715 72058723
694 65 270 312997328 313634217
697 175 720 413804720 414846791
699 10 491 29644075 30781625
701 305 850 176254658 176917777
702 730 851 54133606 55210851
705 732 912 558074039 559197958
708 383 557 482685687 482860318
710 282 573 113402714 114715770
711 36 260 277162547 277272466
712 120 458 412614078 413004634
713 80 247 50711594 51121895
716 368 958 208918034 209173075
717 487 837 244610497 245301596
718 592 745 178267404 179708824
719 322 393 280318144 280997342
722 317 634 421360647 421586922
723 791 855 571803 1616819
724 149 295 340596197 340982441
725 8 585 432004654 432690670
726 5 228 347848723 348846091
727 228 302 441499216 442572773
728 205 665 414491670 415247859
731 282 584 163708874 165087625
732 206 731 244328425 245076835
734 118 922 186341076 186548442
736 592 705 52389112 53864220
737 487 733 50425045 50667295
738 629 872 641144278 641746056
739 79 691 152532003 152740562
740 186 466 132742727 134051293
741 95 545 229324651 229474109
742 346 742 221104800 221491715
743 475 522 218282141 218590092
746 302 839 52834117 53299149
747 560 606 73654458 74057335
748 312 656 117174065 117664928
749 279 470 484106177 484150395
752 601 645 245938215 246691219
754 133 446 112535197 113046614
755 194 560 445336874 445949671
756 102 929 622996966 624445295
757 20 499 130261000 130772962
759 31 294 559533428 559764986
761 161 270 242621817 243517920
762 400 910 3626079 4843262
766 79 352 252030712 253075688
767 625 695 552683892 553578886
768 20 229 498435943 499797466
770 281 895 513411521 513537459
771 257 442 63951483 65260480
775 480 485 101359033 102438749
778 149 667 249177723 250119446
779 477 721 231307287 232598119
780 537 771 318095859 318465174
781 613 957 289883773 290016911
783 44 505 66880964 67349263
784 331 662 274322805 275660464
785 368 684 245528883 246017129
786 614 617 435630542 437062085
790 670 926 121323440 122727718
791 708 710 139796689 139903220
792 230 704 47611682 48244180
793 614 621 401061653 402429351
794 61 755 51240209 52229423
795 227 492 210498849 210540752
797 524 722 172228671 172238750
798 468 766 164751998 165672567
801 443 940 320393189 320825942
802 567 992 179695198 179885314
804 324 714 200953791 201790293
805 84 957 258797677 260054714
808 652 777 750142532 751325692
809 540 790 378448068 378879314
811 146 860 621489508 622937015
813 487 616 84914543 86008532
814 699 959 613420070 614740666
815 803 829 212140134 212877640
818 64 426 313569201 314651191
820 914 947 283824288 284828624
821 333 756 81315208 81536021
823 532 770 86142649 87033473
824 638 668 541711223 541760860
825 714 866 366050116 367432750
826 494 971 144714177 145827488
828 493 658 349752524 350106626
829 49 562 129743633 130766607
830 319 960 223424574 224338944
832 42 500 136715389 137146007
833 190 929 244165352 244733939
834 277 298 454317114 455689328
835 241 812 55485713 56860671
836 568 668 59126310 59743642
838 477 897 268290055 268538495
839 259 328 193225307 194564151
840 0 364 596843319 596863808
841 119 148 389192990 389820953
842 314 769 200723625 201929151
844 354 942 53621603 54920557
845 250 293 315242666 316038082
846 479 629 217381145 217951799
848 117 524 411377678 411868258
849 144 269 333349028 334807659
850 105 786 243952120 243991089
852 439 766 80759446 81904103
854 543 874 394510505 394817996
855 317 947 5374104 6095682
857 43 896 415162951 415224267
859 3 424 354823300 355391825
861 259 989 646741267 647118597
862 717 737 36344217 36363746
863 6 811 316010067 316773341
866 307 466 318819151 319657221
867 908 910 327943257 328017701
868 149 988 59494124 60221171
870 304 554 8351736 9781974
872 82 427 256038375 257139035
873 453 521 252197389 253447260
876 310 948 370850791 371178338
877 307 475 34066148 34315947
880 244 778 116032238 116064708
881 104 423 756069419 756164389
884 238 997 306397324 306851242
886 524 621 138342019 138390265
887 672 673 351870372 352736916
890 367 521 739697433 740510270
892 29 147 530591432 530854104
894 121 405 382497100 383233867
895 10 675 262680307 262911648
896 233 337 235985848 237234166
899 313 493 239566366 239861570
901 209 853 210020007 211483875
902 68 483 43991267 44816122
903 85 891 19406285 20811339
904 291 578 70409515 71663304
905 46 713 267332079 267374849
907 889 937 133671419 133905019
908 50 665 518267302 518406173
910 426 837 209386814 210273683
912 209 594 498757264 498890888
913 63 234 203768476 203965950
914 181 522 18525485 18698365
916 445 896 702212707 702808366
917 492 901 711201180 711537177
919 134 784 644758119 644822099
920 866 948 517331320 517393216
921 483 886 6494512 7396224
922 297 981 354950831 355160069
923 323 925 186717040 187035033
924 837 935 86130036 86339513
925 73 727 373871946 374104457
927 279 656 526856566 526947616
933 681 909 178553205 179977483
934 39 347 383922060 385374081
935 171 345 634836456 635262598
936 225 516 291851146 292149127
937 267 373 817203001 817445543
938 412 948 300877279 301582244
939 597 752 29395627 30180669
940 30 933 560011321 560435601
942 95 881 517868949 518980135
943 196 740 192243949 193363133
944 615 753 208659775 210138819
945 476 722 253892188 254354883
946 194 428 624599012 624823183
948 112 219 8034536 8543444
949 36 952 618817199 620162458
950 348 951 196477744 196857390
951 279 412 11040722 12098341
952 492 782 93304893 94068271
954 170 885 184488459 185832636
956 46 929 429409574 429778087
957 221 459 203795470 204977747
958 359 639 128154465 128546434
960 298 302 331297354 332419402
961 503 607 536389600 537855583
965 488 681 182311258 182619690
967 473 947 779995522 780684736
969 439 792 300015400 300708027
970 622 931 329972063 330823291
972 589 790 169151524 170363485
974 193 712 37299494 37676825
975 157 417 243554344 243737836
977 21 687 491767932 492651577
979 255 329 240834345 242327687
983 22 26 79170846 80675242
987 358 672 551168646 552528169
988 436 676 20458195 21162538
989 701 908 1147521 1439250
990 219 990 478765891 479684915
991 183 581 242461467 243398954
992 287 644 738407616 739353455
995 610 889 265921447 266593883
997 138 710 17488980 18053926
998 287 833 727142360 728597728
999 618 737 641920734 642293622
