1 38905609
2 70551847
3 22522573
4 52257379
5 91217947
6 78392213
7 33980777
8 89560741
9 54141467
10 92812933
11 33010193
12 51532081
13 84694793
14 94793029
15 47930299
16 13558771
17 14456831
18 56831239
19 83123923
20 98712281
21 87122813
22 71228137
23 13528769
24 19712933
25 55971941
26 90010513
27 64215577
28 84920111
29 16211719
30 51731747
31 91255739
32 77644807
33 87683471
34 76497809
35 42715703
36 39264529
37 47188811
38 88117657
39 72958723
40 98707331
41 33108149
42 12531097
43 10977059
44 42109087
45 72485003
46 27676157
47 15716807
48 96614543
49 79667573
50 16828237
51 21419903
52 34282867
53 45518327
54 55183273
55 73688341
56 93495811
57 11454977
58 87959497
59 20061079
60 10794937
61 79493749
62 74985143
63 50754281
64 84300133
65 96205079
66 96898687
67 27803569
68 69306581
69 32204437
70 57756917
71 53097743
72 91385579
73 20863693
74 18096587
75 92549783
76 83249819
77 16866587
78 66587789
79 47766029
80 77660291
81 62751761
82 75176173
83 86326309
84 63095807
85 96181243
86 43685969
87 59697073
88 69542689
89 54268919
90 89191771
91 17718851
92 14721823
93 17244377
94 43771633
95 42269707
96 72437837
97 66381407
98 39661073
99 91379317
100 41687207
101 73339549
102 45864739
103 69123983
104 67087367
105 12293989
106 69935581
107 59594257
108 99033017
109 79525967
110 21169303
111 67961203
112 96120389
113 27516019
114 19053709
115 92166047
116 21660479
117 24047083
118 70830941
119 95419001
120 98242777
121 75746677
122 29674847
123 67484701
124 48470183
125 58086323
126 52742773
127 47461177
128 32828353
129 83535227
130 87286349
131 86407723
132 67299581
133 99581161
134 49873433
135 33075517
136 70309691
137 30969167
138 83374547
139 54736043
140 63617711
141 43792757
142 79492111
143 11478353
144 89937647
145 51473837
146 20655143
147 82450211
148 24502111
149 49994701
150 16184501
151 26181263
152 86385253
153 53493641
154 11508841
155 58263013
156 42301757
157 52398499
158 82638553
159 89199541
160 99541147
161 11831857
162 24562033
163 22554241
164 62299813
165 22998133
166 13955173
167 95517371
168 75119623
169 24963187
170 56251661
171 13922477
172 39224777
173 74555779
174 55779001
175 34885937
176 59379781
177 61672409
178 56373389
179 38958001
180 30603751
181 60375131
182 23774441
183 86681563
184 76854539
185 46419761
186 22157167
187 40132691
188 69181549
189 81549343
190 43432813
191 95728813
192 14590951
193 13196123
194 32517959
195 31266173
196 73756289
197 13492751
198 14255089
199 80868481
200 65620531
201 28035143
202 59223161
203 31610023
204 58518221
205 51655321
206 76487011
207 48701129
208 45379441
209 94416379
210 43111721
211 14350033
212 23431819
213 86123801
214 80489401
215 12490369
216 49036957
217 85139227
218 82652953
219 52953707
220 44682017
221 79471937
222 47193733
223 71937331
224 52658653
225 44425237
226 11622157
227 56411629
228 63071573
229 66636707
230 46889569
231 81100079
232 27051503
233 50302013
234 13034191
235 97456553
236 18267863
237 11739281
238 17392811
239 28114439
240 11443931
241 14439319
242 19706567
243 77897531
244 99388847
245 79861657
246 66601111
247 17007703
248 66913661
249 99356437
250 31494781
251 14947819
252 92358053
253 56821537
254 20344123
255 12330749
256 81614549
257 61938047
258 30503591
259 43280261
260 32802613
261 61387259
262 59628433
263 28433989
264 75813613
265 37501691
266 25770769
267 42509063
268 63769003
269 10081943
270 43531079
271 61516673
272 66732101
273 16724443
274 38383061
275 43020451
276 83064083
277 58256929
278 39457477
279 45747773
280 61593523
281 71252323
282 52323527
283 27427207
284 20799367
285 13526141
286 88112807
287 64079563
288 83854781
289 78157367
290 41798987
291 87256823
292 43537783
293 90527491
294 11541197
295 22826081
296 28260811
297 18691241
298 24134477
299 73142383
300 92865887
301 86588717
302 18258307
303 58307681
304 42099923
305 29993023
306 88095859
307 95859697
308 59697193
309 97193731
310 10551127
311 77112193
312 44126897
313 64688191
314 31571621
315 21182009
316 61033901
317 92216489
318 47331499
319 31499407
320 30459043
321 70038649
322 12789503
323 78950351
324 79280177
325 54589063
326 37637219
327 33999649
328 32385931
329 40006481
330 89284609
331 63276001
332 61702159
333 65554721
334 82059877
335 64345819
336 38109107
337 46808051
338 23096707
339 70780573
340 31527541
341 96945379
342 22100333
343 25218199
344 24438763
345 52441439
346 65223413
347 60608573
348 68624929
349 86249291
350 91602131
351 53160677
352 95008559
353 59043619
354 86856221
355 68562217
356 22172441
357 29412059
358 20599331
359 91020661
360 16391561
361 69069347
362 30556373
363 31499327
364 20007457
365 21615767
366 67461907
367 61907501
368 34659017
369 55502761
370 16269941
371 86011507
372 11507831
373 36628021
374 75872639
375 98319427
376 84390133
377 39013367
378 63990007
379 78964153
380 42743053
381 66241849
382 62418497
383 95282203
384 52822039
385 39217117
386 11774333
387 43338571
388 40396501
389 24107249
390 88347059
391 80632553
392 24866783
393 77490529
394 96782681
395 75236533
396 38308007
397 42258163
398 35594137
399 13781959
400 51447551
401 71134061
402 49605379
403 53797459
404 37974593
405 83953069
406 95306923
407 92367719
408 36771949
409 71405683
410 14399137
411 48606293
412 96717611
413 21201577
414 32012009
415 86289341
416 67299307
417 21459671
418 19415369
419 27635287
420 86366353
421 53799301
422 96973157
423 22246331
424 15618439
425 50242853
426 19884349
427 96586769
428 48723127
429 60438067
430 30636197
431 13028263
432 46418263
433 26373097
434 37309799
435 95732383
436 10599053
437 20533519
438 19613327
439 75552107
440 83740763
441 76303127
442 97446521
443 74465213
444 65054323
445 55952497
446 97276651
447 27665129
448 25469263
449 66322351
450 64854193
451 66100667
452 59317933
453 83981239
454 39812393
455 28790269
456 26961569
457 35506561
458 18138767
459 87673009
460 76730099
461 67300993
462 58072081
463 41833019
464 14298953
465 13342951
466 29511227
467 79889773
468 61019473
469 50804059
470 59756243
471 91200827
472 73515077
473 74425061
474 74862131
475 48621319
476 24361709
477 61034417
478 17382461
479 83869223
480 52849871
481 46828979
482 59630317
483 44925989
484 46588127
485 88127483
486 76379873
487 87325057
488 96119629
489 41912077
490 51251939
491 44790023
492 47900231
493 51852161
494 46737833
495 36989591
496 91170199
497 42748331
498 27483311
499 46524701
500 24701419
501 47014199
502 70141993
503 63943027
504 42610681
505 10681529
506 99544651
507 46513183
508 83483419
509 48341941
510 20043083
511 83605279
512 13398817
513 48210689
514 91075507
515 32559349
516 25593497
517 89809667
518 96679859
519 29881421
520 24014629
521 20874163
522 37415683
523 68300369
524 36915941
525 91594103
526 61464269
527 46426967
528 24223817
529 59114329
530 24157457
531 17744887
532 12940469
533 85167541
534 36386351
535 59642431
536 63213863
537 39463601
538 64230997
539 23099761
540 84722609
541 24440621
542 63387403
543 33874033
544 49466587
545 24897241
546 38284889
547 28488953
548 89532497
549 85499237
550 88944431
551 94443161
552 14775169
553 20916487
554 45559043
555 55904309
556 69791027
557 94011503
558 76984877
559 57847831
560 29459867
561 94935949
562 39304481
563 48640577
564 86405777
565 57261361
566 86023219
567 47028379
568 83799773
569 37544539
570 92126423
571 25978343
572 43381207
573 12551257
574 46607839
575 29040359
576 31078577
577 20953081
578 19774361
579 41564827
580 62260901
581 10427399
582 27399613
583 57771029
584 29919521
585 62444983
586 82646477
587 79424767
588 19399343
589 43624901
590 36160567
591 85972427
592 17793469
593 14175593
594 52985467
595 78986969
596 41778733
597 33294649
598 32946491
599 36962213
600 79838309
601 30992917
602 91736647
603 58773307
604 29407211
605 11055749
606 49555937
607 16866361
608 70684189
609 89271893
610 89095679
611 79045651
612 98594341
613 70978793
614 50822869
615 62747617
616 31981421
617 26072551
618 57100541
619 54154081
620 84090263
621 26519783
622 11040853
623 41773421
624 42125297
625 29706511
626 97065113
627 93891851
628 14540413
629 55138609
630 18707527
631 91623487
632 16234877
633 40301351
634 75484697
635 69783611
636 12197747
637 45439267
638 20822317
639 78573973
640 68452589
641 61823591
642 91721257
643 47076647
644 40425653
645 39654101
646 65410171
647 42309649
648 26180117
649 83433451
650 98439587
651 75089449
652 89449379
653 80640031
654 36521609
655 51027239
656 23903323
657 53042993
658 34042067
659 22117247
660 82334299
661 46361291
662 69431933
663 10551589
664 56178943
665 61789439
666 44877461
667 18458203
668 90403541
669 14696749
670 63986203
671 34869119
672 25818899
673 21111859
674 53569939
675 67812631
676 97159973
677 62754569
678 56962259
679 59827459
680 69712739
681 90966361
682 61539799
683 53979971
684 70994251
685 35236991
686 91795453
687 31087669
688 33498119
689 11937397
690 88613957
691 58683007
692 47040193
693 52297067
694 53203751
695 76258387
696 22150837
697 21508379
698 52220479
699 88450819
700 98274277
701 77492189
702 74921897
703 44096551
704 40965511
705 95381131
706 33107227
707 40066843
708 37537229
709 53722967
710 22967453
711 96745361
712 61306793
713 71494067
714 28535071
715 35071303
716 68212267
717 67275227
718 27522793
719 35898803
720 36361583
721 36158329
722 83295307
723 86360851
724 82642507
725 31729127
726 67807277
727 60054289
728 14920309
729 96517171
730 51717187
731 17600659
732 69225881
733 22588103
734 17386477
735 27015437
736 37191757
737 71968969
738 54780377
739 60343501
740 50115319
741 15319693
742 42628433
743 84338057
744 80579689
745 93100597
746 26603131
747 66031319
748 98968537
749 26853599
750 35991811
751 30274529
752 90100271
753 82882147
754 14364043
755 16904803
756 87134353
757 75790669
758 78627979
759 96033647
760 42678893
761 26686687
762 77562763
763 88940759
764 34987067
765 98706781
766 58198627
767 63592673
768 87806833
769 80683327
770 33271373
771 28834243
772 79579957
773 57995701
774 10954277
775 74929909
776 68404327
777 84043277
778 97820693
779 34722659
780 65926513
781 19384663
782 18376837
783 68372489
784 78665551
785 65551523
786 60679693
787 96932749
788 99839473
789 94730033
790 19310009
791 72213397
792 63553961
793 75142189
794 14308579
795 18428507
796 93383617
797 42770467
798 54469027
799 46906997
800 90699757
801 57609589
802 75394967
803 66505057
804 78104833
805 44872411
806 77375299
807 66654073
808 84527983
809 14053817
810 75633083
811 98930101
812 59498591
813 36022859
814 32424299
815 56124553
816 12455381
817 55381439
818 58405283
819 46455463
820 63844147
821 24651577
822 15779303
823 92551639
824 54028589
825 69879653
826 70004323
827 54253139
828 71181949
829 88622263
830 52941503
831 13542317
832 25291349
833 16594549
834 65945497
835 19872421
836 87242123
837 24212381
838 44195521
839 52176107
840 61076023
841 58027027
842 98412959
843 75879773
844 59333279
845 27474781
846 28602719
847 71992913
848 25208551
849 18731417
850 86086241
851 44680217
852 80217191
853 13209347
854 38001707
855 71817521
856 75214453
857 34872403
858 88696147
859 39703427
860 42736087
861 51145021
862 96004081
863 43365769
864 33657697
865 76974137
866 91560571
867 35890513
868 58905137
869 49284181
870 28418147
871 74003507
872 52488427
873 81091141
874 11289427
875 13622669
876 91341337
877 53387881
878 38788181
879 69831521
880 56055583
881 15570889
882 89302849
883 57633481
884 44696447
885 80687741
886 72575203
887 82623901
888 31596743
889 50938607
890 70928579
891 30060941
892 28436159
893 76684327
894 27269171
895 99459089
896 59089661
897 61660363
898 55516793
899 18295801
900 92737387
901 13658201
902 65820119
903 26548031
904 32383243
905 23090693
906 88663037
907 60517417
908 97041223
909 70412231
910 85667531
911 53797853
912 57503011
913 30277783
914 83064503
915 50317591
916 18654989
917 89904497
918 83635369
919 81982591
920 19825913
921 25308011
922 19866967
923 66967993
924 71464709
925 96894821
926 67660049
927 35457841
928 54578413
929 79663117
930 27674873
931 99909241
932 99092419
933 66594587
934 60934591
935 76334653
936 87425491
937 98084633
938 50109343
939 10276229
940 99938123
941 80540423
942 63300151
943 33001513
944 55020587
945 81308369
946 30836917
947 56507743
948 75034139
949 98308673
950 83086733
951 30867337
952 90415817
953 58175347
954 20005681
955 59329597
956 48493609
957 37780837
958 95874683
959 41518849
960 46556921
961 72057569
962 75191741
963 91741729
964 52852003
965 83481829
966 34818293
967 56285219
968 28521979
969 21979781
970 97978169
971 97816949
972 81694913
973 57934853
974 34853783
975 38517091
976 44449703
977 70875041
978 12916157
979 12804851
980 85143323
981 51433237
982 36146791
983 38776589
984 29455409
985 73966129
986 29735281
987 55147513
988 41747957
989 85720889
990 52271827
991 84181397
992 83505839
993 39992543
994 25438033
995 52302799
996 59342807
997 31396649
998 66490979
999 50348387
1000 22537481