1 28841971
2 41971693
3 82534211
4 42117067
5 30664709
6 31725359
7 49303819
8 75648233
9 37867831
10 71201909
11 48566923
12 26648213
13 13393607
14 25409171
15 57595919
16 21861173
17 81932611
18 79962749
19 24891227
20 30119491
21 40656643
22 30860213
23 39494639
24 39522473
25 98609437
26 53921717
27 21717629
28 31767523
29 20005681
30 91736371
31 50792279
32 96892589
33 23542019
34 21290219
35 40344181
36 34418159
37 60518707
38 13499999
39 72978049
40 28160963
41 81609631
42 23082533
43 31378387
44 88658753
45 33208381
46 38142061
47 81420617
48 76691473
49 77818577
50 26806613
51 66130019
52 78766111
53 92164201
54 65936153
55 79682303
56 30195203
57 85296899
58 13891249
59 91249721
60 27855889
61 88907509
62 38175463
63 81754637
64 27701671
65 84882401
66 76601047
67 66010471
68 55961989
69 98946767
70 53797747
71 94912933
72 49129331
73 21620569
74 15019351
75 38243003
76 30035587
77 47496473
78 26992279
79 82354781
80 28618297
81 70674983
82 95690927
83 27210797
84 10797509
85 29553211
86 66549911
87 41757467
88 61452491
89 24919217
90 21721477
91 52552133
92 73941433
93 56209921
94 94601653
95 82796797
96 12520511
97 48960841
98 11863067
99 78622039
100 86220391
101 64657573
102 64599581
103 45995813
104 90478027
105 78951269
106 94683983
107 39835259
108 72671947
109 64013639
110 96252451
111 59250937
112 61515709
113 85838741
114 87410597
115 78859597
116 92846813
117 77415599
118 25245953
119 45953959
120 95395943
121 46808459
122 80845987
123 84598727
124 97627807
125 27807977
126 91435997
127 29616089
128 66727823
129 45659611
130 86230577
131 63456817
132 17432411
133 14566913
134 69136867
135 68672287
136 72287489
137 13655497
138 48216829
139 75551323
140 55132379
141 37462343
142 29524849
143 95248493
144 93718711
145 45765403
146 85390621
147 98387447
148 33214457
149 18453191
150 61468067
151 92781911
152 27819119
153 52061419
154 44406437
155 12371819
156 18192179
157 99839101
158 39101591
159 91015919
160 97489409
161 86494231
162 94231961
163 19615679
164 25231603
165 60388193
166 93014209
167 37787083
168 87083039
169 50306803
170 47734549
171 31734649
172 49651453
173 10055081
174 35747363
175 52571459
176 40110971
177 95156771
178 20337869
179 87631763
180 76359421
181 94218731
182 14712053
183 14848829
184 82916447
185 60957527
186 57527069
187 22910981
188 35067127
189 12748583
190 58322287
191 71835209
192 39657251
193 10835791
194 35791513
195 46711031
196 31412671
197 15116851
198 71437657
199 50884909
200 99823873
201 45528331
202 16549859
203 88957571
204 28289059
205 32332609
206 23326097
207 60972997
208 71208443
209 32654893
210 11932597
211 66730583
212 81388303
213 24374417
214 18093773
215 19130203
216 76211011
217 44485963
218 28684783
219 52658213
220 26582131
221 24341077
222 78028073
223 20653109
224 65310989
225 85581007
226 58100729
227 48611791
228 50346113
229 70023787
230 56223053
231 99456131
232 95457163
233 14002501
234 64715509
235 50979259
236 90796547
237 45477917
238 91745011
239 90304639
240 46399471
241 20319869
242 15140287
243 12147221
244 45403321
245 79866223
246 28433663
247 39379003
248 37900397
249 92656721
250 63853067
251 38530673
252 65712091
253 88007869
254 96617119
255 17119637
256 11963779
257 25230817
258 70403867
259 40386743
260 24771589
261 58915049
262 93259939
263 39780541
264 97805419
265 47377441
266 56951623
267 86724229
268 79409243
269 82216889
270 16889573
271 62300159
272 15881617
273 55782973
274 44604281
275 12627203
276 76397929
277 34419521
278 54532207
279 98828161
280 16133231
281 36528619
282 79456127
283 81340783
284 13407833
285 11477119
286 26063813
287 13077109
288 74587847
289 20192771
290 79077071
291 21344473
292 28404251
293 80694113
294 13528013
295 28013147
296 47013047
297 85452011
298 86586557
299 97285847
300 85847831
301 82468579
302 60758251
303 58251047
304 26760449
305 58450687
306 60290161
307 29016187
308 61876679
309 52257719
310 93064553
311 64553779
312 28889639
313 96399587
314 63995879
315 79475729
316 13571113
317 69410911
318 93932519
319 32519107
320 52026187
321 59167781
322 49699009
323 30050051
324 92233451
325 69650117
326 28599371
327 37162313
328 84640903
329 85160263
330 49187407
331 30474611
332 53858153
333 20568533
334 38621867
335 11232827
336 23282789
337 89212507
338 21250771
339 29463229
340 16745627
341 74562701
342 56462201
343 19800497
344 97340723
345 73407239
346 54066431
347 90190699
348 55019567
349 56730229
350 30229219
351 21913933
352 74553859
353 49597783
354 37790237
355 23742161
356 86240851
357 86705431
358 47069657
359 74585503
360 23342107
361 51655379
362 62733379
363 37995851
364 88273723
365 59578111
366 67446047
367 93814657
368 72347867
369 23478673
370 34786733
371 98641927
372 56387293
373 29317487
374 20162951
375 15413371
376 37142489
377 76164773
378 61647737
379 15552781
380 27819653
381 22020203
382 20202031
383 20203187
384 92530343
385 39844253
386 41576233
387 58975141
388 89751413
389 34822769
390 69160781
391 78154781
392 81152843
393 43667957
394 45212747
395 21274739
396 39245449
397 41486377
398 43027253
399 72538607
400 14334623
401 64521641
402 16413767
403 31495019
404 91085759
405 84423919
406 91642193
407 93994907
408 46844117
409 44378051
410 45257423
411 21572503
412 52201187
413 41542051
414 41634847
415 47565169
416 78386909
417 16709087
418 66041837
419 48600341
420 41587229
421 62917487
422 54566101
423 65590429
424 18294127
425 31378517
426 40708667
427 14965583
428 38645587
429 45876871
430 39361031
431 10310291
432 81384379
433 17473363
434 39480457
435 80457593
436 47574811
437 93567091
438 22909433
439 68514221
440 42214477
441 47737939
442 55046449
443 82446257
444 63330391
445 35086573
446 57391771
447 78265699
448 80053559
449 81883999
450 39994469
451 67626551
452 63445621
453 75585127
454 85127617
455 82920419
456 97484423
457 67507981
458 92122103
459 21221033
460 49923563
461 56302549
462 94780249
463 30911407
464 13331239
465 94707911
466 70791191
467 44186041
468 70296923
469 49603579
470 34940603
471 44824651
472 15187547
473 51875471
474 18754711
475 39658253
476 13031509
477 50952617
478 66514793
479 21865619
480 27488921
481 92186543
482 27906821
483 68212073
484 37781423
485 22246801
486 22482611
487 18390367
488 90367367
489 20888321
490 37556003
491 44745601
492 13455641
493 43709069
494 44581231
495 31459357
496 14593571
497 21478057
498 30276347
499 27634787
500 81754501
501 75450119
502 71412233
503 64310063
504 98343893
505 95569781
506 38293097
507 51438407
508 38407007
509 40700707
510 70736041
511 45225161
512 10507027
513 48822569
514 78976697
515 55924019
516 62484391
517 84391403
518 53539459
519 40704691
520 46912091
521 20914093
522 91409387
523 60016237
524 72758461
525 83699989
526 25637567
527 43975187
528 74454551
529 44348039
530 77098429
531 30225763
532 41807039
533 66555661
534 73640053
535 36665641
536 41608753
537 37937023
538 86894791
539 77365949
540 65949563
541 63051007
542 13757047
543 37570471
544 47101787
545 71017879
546 52808243
547 78977233
548 64765241
549 52126693
550 73977041
551 37535551
552 35551667
553 55516673
554 97297363
555 79070903
556 23460461
557 61470961
558 74295869
559 95869913
560 24681857
561 46818571
562 71031887
563 65083243
564 83243197
565 68287027
566 62480939
567 96270607
568 43388729
569 92615959
570 62624629
571 90347119
572 47119729
573 89418059
574 59534393
575 55081349
576 71383159
577 56898929
578 27287573
579 36100453
580 37304881
581 81985517
582 65941217
583 59412173
584 52462589
585 88659257
586 28561249
587 55915253
588 78445981
589 81831341
590 18313411
591 19992059
592 92059813
593 35220511
594 65856407
595 63938669
596 69858917
597 54426473
598 46218449
599 76977631
600 31830013
601 60128093
602 12809317
603 31794017
604 64005709
605 55856113
606 42330173
607 30173503
608 85526531
609 55265311
610 65311709
611 27328709
612 85534573
613 59029081
614 59464087
615 94640873
616 48466277
617 49254853
618 85346941
619 94146977
620 71885159
621 59740547
622 12257887
623 26868581
624 42362167
625 86269439
626 43965067
627 87045499
628 12046921
629 87360629
630 93860381
631 60381017
632 35495561
633 18689641
634 90488711
635 48871181
636 81031007
637 77054981
638 47469613
639 81085469
640 32001097
641 68066287
642 80662877
643 34324457
644 26400973
645 50893679
646 67930081
647 18348403
648 40306811
649 13818551
650 18551059
651 55105979
652 64007509
653 57960373
654 49759513
655 33303251
656 51117491
657 22164097
658 25483261
659 28252561
660 20526301
661 16391147
662 33148573
663 14857391
664 73910777
665 58744253
666 71361011
667 32679877
668 46417663
669 36980663
670 71983963
671 15432211
672 91224641
673 41591177
674 56861461
675 25941737
676 99420757
677 94207571
678 42075713
679 36275167
680 73189189
681 34269869
682 99472547
683 47254703
684 31656613
685 61399199
686 78923903
687 85428943
688 42894373
689 44040089
690 40089527
691 95271983
692 71983787
693 38823437
694 23437517
695 94988423
696 90796703
697 46149143
698 63604103
699 18235073
700 73650277
701 50277859
702 59089757
703 50488939
704 39890099
705 89009923
706 68691709
707 51184009
708 63250021
709 58529309
710 15105823
711 36267293
712 73821049
713 21049387
714 49387249
715 49966993
716 42468551
717 16483261
718 62932019
719 93201991
720 83953669
721 47080459
722 56661113
723 66111359
724 11359823
725 90585491
726 17661503
727 86260253
728 25378817
729 81797519
730 48991721
731 89578037
732 28919179
733 22417189
734 74123419
735 23419339
736 39842021
737 13510331
738 10331147
739 14763949
740 84306583
741 65836193
742 35369329
743 69329699
744 79149419
745 32655643
746 56436421
747 44257607
748 98431573
749 25989109
750 59891093
751 11238901
752 68221429
753 29457667
754 64870261
755 48702613
756 89282299
757 99497257
758 35988341
759 54238973
760 24395647
761 48445541
762 84677641
763 41301781
764 19659379
765 79971557
766 74685419
767 54194633
768 94633489
769 89374843
770 93748439
771 88867781
772 86778113
773 86164787
774 66763847
775 46650407
776 73998413
777 60643153
778 68097787
779 32824123
780 24123929
781 12849511
782 39507577
783 31446167
784 67050827
785 63157147
786 59884199
787 41990761
788 35689601
789 87868789
790 86878949
791 72619009
792 45086453
793 64536289
794 86227363
795 98600659
796 59148161
797 64049449
798 80236537
799 19759799
800 61269157
801 26640599
802 57625847
803 56421619
804 65448937
805 86439137
806 18659467
807 97423723
808 24948347
809 97955101
810 35030309
811 94530973
812 83446283
813 46283947
814 94763047
815 85075789
816 43585877
817 37962559
818 79625597
819 79261019
820 20177723
821 17808419
822 15560359
823 74564239
824 13952629
825 45543913
826 39131663
827 67843877
828 73136201
829 10114723
830 26772533
831 77253391
832 76896311
833 10902209
834 78505807
835 54967973
836 49679731
837 87085069
838 69420709
839 29080703
840 70383263
841 41371823
842 99194951
843 34126787
844 35654639
845 46391383
846 91383631
847 60545603
848 41446513
849 68331001
850 90421939
851 13709243
852 31084913
853 15642269
854 53152703
855 22460551
856 76370761
857 70761799
858 76179919
859 91919203
860 79582007
861 79439363
862 36307463
863 69010801
864 93913691
865 69138107
866 81072581
867 13781357
868 99500183
869 42511841
870 25118417
871 36055727
872 80138897
873 70822931
874 79766593
875 87589093
876 63224393
877 14458837
878 37855019
879 70487581
880 12908783
881 25489649
882 97156069
883 60698119
884 81021799
885 81055459
886 54598801
887 45988013
888 97651121
889 12124153
890 51500563
891 28655257
892 88370153
893 70153487
894 62601809
895 38151613
896 33411113
897 65385109
898 19367393
899 93835229
900 50753947
901 43968079
902 86548801
903 80168287
904 41974253
905 84547123
906 47123183
907 23226821
908 10235647
909 56477527
910 47752723
911 82500161
912 49499077
913 49907789
914 86857787
915 29013529
916 35295661
917 84860509
918 57017731
919 14951681
920 16814671
921 68146717
922 76099421
923 42100361
924 10036183
925 83361613
926 61338413
927 84133853
928 36842119
929 72125353
930 58231013
931 13310387
932 26421979
933 76623167
934 41301863
935 61194391
936 42768091
937 89991401
938 83854831
939 68545307
940 45307651
941 53076511
942 16803337
943 52695179
944 20402381
945 23283917
946 67655117
947 50027933
948 18404041
949 34838953
950 89531201
951 78369283
952 80827193
953 26549617
954 27560011
955 76594927
956 60504161
957 53876887
958 88714837
959 14837989
960 37989559
961 64644119
962 93301277
963 15814801
964 56455013
965 50133203
966 54858403
967 26318099
968 80987399
969 76697323
970 23661689
971 90259627
972 93165311
973 94017647
974 87351409
975 52423873
976 22606163
977 85018841
978 64080631
979 77577257
980 94004929
981 72022763
982 28271057
983 75354179
984 74080213
985 28515797
986 22840999
987 40999561
988 61601569
989 16015691
990 26792659
991 50395879
992 87922981
993 52648007
994 25700659
995 35955671
996 60264859
997 79482827
998 35472653
999 32702069
1000 48022147