1 72407663
2 40766303
3 54759457
4 57138217
5 20030599
6 98807531
7 15738341
8 83418793
9 34884167
10 84167509
11 22648001
12 10753907
13 20695517
14 38606261
15 82656029
16 29760673
17 13200709
18 27443747
19 74704723
20 69772093
21 92836819
22 74637721
23 54499699
24 54905987
25 31636889
26 23009879
27 98793127
28 93668033
29 29488793
30 87933203
31 41614039
32 39701983
33 19837679
34 81881593
35 59304169
36 88885193
37 66738589
38 82574927
39 34632449
40 52096183
41 70167683
42 14059271
43 37505101
44 10115747
45 57477041
46 74770417
47 50354021
48 35402123
49 40784981
50 43210681
51 21005627
52 78802351
53 23519303
54 47304199
55 22684471
56 79882651
57 98826517
58 82651787
59 26517871
60 17871341
61 78713419
62 30592123
63 23667719
64 18569563
65 63802363
66 38023637
67 62112047
68 36489613
69 81824423
70 63721417
71 14174023
72 93441247
73 24796357
74 79980161
75 64832627
76 83262779
77 62779333
78 86566481
79 16277251
80 25164019
81 40191059
82 49164499
83 99828931
84 47258027
85 80277863
86 93080191
87 63475463
88 34754639
89 46396447
90 39644791
91 96791287
92 95858671
93 73205681
94 59205413
95 41334053
96 39220001
97 40336379
98 43225661
99 56613527
100 27836951
101 77883863
102 86387443
103 85065499
104 99588623
105 34281899
106 32761717
107 76171783
108 43455889
109 34558897
110 87727547
111 27547109
112 10962953
113 62953741
114 52111513
115 66693811
116 38115137
117 98889031
118 14965507
119 65507047
120 32281831
121 81831521
122 51582841
123 99006737
124 73764829
125 43752871
126 98197139
127 71399147
128 26039033
129 81441823
130 43730899
131 86778227
132 25611907
133 63946507
134 62156807
135 43698821
136 59670959
137 95910259
138 20023537
139 37185887
140 34392073
141 92073211
142 34479727
143 44797273
144 77349071
145 66978533
146 33580489
147 11943247
148 58765523
149 41383241
150 72260299
151 99833053
152 53708761
153 93963917
154 74540161
155 13722361
156 38155841
157 35128439
158 60352913
159 16396337
160 39633709
161 55724839
162 26850823
163 25459937
164 45993769
165 53627309
166 73094171
167 14779223
168 15197477
169 44211529
170 21152969
171 90874019
172 20660243
173 48943903
174 39717719
175 32278709
176 60149291
177 51717763
178 20232493
179 91028809
180 10288097
181 83260043
182 57238669
183 22010249
184 24950551
185 94803221
186 22100251
187 42649463
188 26494639
189 63981287
190 89276881
191 98312477
192 66290779
193 29077943
194 46005851
195 60162647
196 82756879
197 49590379
198 20162437
199 43736569
200 52166069
201 59388349
202 89470741
203 15501253
204 67083481
205 90366967
206 99254527
207 92545279
208 54527903
209 37296361
210 61626589
211 98576741
212 76741397
213 41397359
214 93554779
215 77982629
216 29614591
217 42936451
218 45142861
219 71585873
220 19561873
221 87385783
222 36080383
223 49670597
224 77725387
225 54406337
226 40633787
227 37875931
228 10598267
229 60944203
230 44203261
231 44005331
232 78314317
233 17444081
234 99314011
235 69329011
236 44147563
237 97221703
238 14737823
239 94756433
240 64334129
241 82641421
242 42168487
243 16848787
244 78721673
245 21673367
246 12788873
247 27960259
248 30387727
249 84093253
250 21005311
251 53114833
252 47955979
253 59290591
254 24229241
255 26721559
256 71928047
257 28047139
258 70097527
259 76706977
260 92602243
261 69054659
262 93746161
263 74616193
264 23840363
265 63893131
266 38931313
267 11219891
268 25086349
269 63497653
270 63137897
271 60773899
272 18340859
273 66855037
274 85503773
275 12965879
276 58797581
277 97153447
278 47634703
279 56803073
280 62657633
281 77429563
282 63464371
283 13038829
284 43252507
285 76938707
286 69387077
287 38707777
288 77775193
289 51932999
290 99942137
291 69616619
292 43390553
293 73862069
294 38620691
295 52135337
296 97286659
297 66594511
298 41370331
299 55860631
300 92485123
301 63269951
302 60359603
303 36390463
304 90463213
305 13671011
306 67101161
307 92821711
308 50282801
309 80238203
310 67358327
311 82456849
312 84941273
313 60566491
314 70604623
315 81151709
316 92187959
317 27180019
318 20593553
319 60722339
320 33999463
321 70996357
322 11583709
323 56694593
324 38131183
325 65620627
326 69943739
327 50696629
328 41027323
329 55273529
330 36542213
331 20247193
332 31668151
333 66814009
334 95281493
335 52814939
336 53108387
337 87317617
338 23235263
339 38173151
340 10345957
341 35349929
342 93582283
343 84634349
344 34349983
345 77675711
346 57111809
347 78348877
348 19506371
349 93656539
350 17640031
351 64636357
352 85694899
353 94899193
354 60885103
355 55929481
356 73326247
357 45050419
358 50419847
359 42014183
360 20141839
361 14183947
362 57510601
363 65255213
364 82310609
365 31060979
366 99462379
367 94623799
368 46237993
369 99343421
370 10687813
371 86169091
372 90917857
373 39299399
374 87049841
375 98417807
376 84178079
377 19459963
378 77452751
379 74527513
380 36827563
381 72233467
382 37054907
383 62358563
384 18738527
385 24656537
386 68414081
387 88732957
388 84734849
389 42875351
390 36495919
391 79492913
392 42284951
393 62410717
394 24107179
395 26340799
396 31446053
397 66678119
398 81193793
399 60758227
400 83361613
401 61358261
402 44875867
403 87586753
404 44861407
405 61407611
406 12655759
407 59734573
408 67985443
409 79854433
410 33857617
411 38576171
412 99034259
413 45476269
414 64191097
415 51717091
416 37136893
417 31946909
418 94690909
419 84195557
420 57769637
421 78762491
422 60544571
423 84020557
424 16030837
425 75689381
426 52870837
427 95514203
428 79214273
429 87964427
430 34134161
431 66448069
432 44806981
433 69815483
434 76449157
435 17041547
436 77137939
437 79399147
438 23849429
439 42906163
440 49665683
441 94466621
442 72907097
443 47315627
444 88136491
445 81364919
446 57145909
447 16426783
448 78309949
449 60431317
450 43131799
451 31799269
452 73123937
453 17876753
454 78767539
455 87114361
456 98362993
457 75362621
458 84642137
459 98843813
460 22720837
461 72244301
462 77289071
463 74355781
464 71661833
465 18330881
466 68220007
467 44521097
468 21714989
469 34216001
470 18490427
471 84904277
472 92585527
473 67901807
474 42138307
475 30730877
476 90344923
477 45600433
478 56004337
479 22564889
480 48893569
481 30642613
482 25266847
483 39884543
484 66559853
485 98533231
486 33231221
487 44608427
488 19587079
489 85440133
490 39762209
491 11844643
492 64339469
493 82519487
494 19487701
495 94877011
496 87701189
497 72061841
498 41852971
499 85297189
500 64483249
501 32499037
502 72709327
503 70932767
504 73127581
505 66563941
506 17168329
507 98045513
508 42842999
509 22416907
510 50902693
511 65584177
512 88617173
513 86171737
514 76845701
515 65678831
516 45873101
517 15116753
518 51167533
519 41970151
520 26963393
521 77354293
522 98856841
523 17607011
524 38872123
525 72123643
526 12364367
527 91155733
528 97798873
529 98873659
530 85487617
531 61619893
532 55710397
533 42300179
534 36788567
535 37068701
536 93091891
537 30918919
538 74879681
539 48823429
540 93202301
541 20230121
542 32746039
543 19425761
544 97811071
545 64186273
546 15849731
547 51874843
548 77292613
549 71361977
550 46164449
551 61644497
552 95320741
553 10147279
554 17078239
555 48087859
556 85990501
557 65459971
558 97159663
559 90156419
560 41941751
561 93593261
562 63168883
563 58752601
564 25726411
565 41112013
566 13528859
567 12630253
568 55576051
569 67904149
570 37463887
571 87104273
572 76235779
573 57793399
574 77933993
575 96604969
576 66049691
577 27388787
578 23201429
579 29548033
580 52569809
581 85762823
582 84887527
583 49834199
584 41996399
585 58631159
586 70443683
587 36067609
588 22174189
589 32850751
590 75186871
591 18630751
592 51207313
593 46648717
594 71754751
595 18382979
596 29799901
597 77567669
598 67669213
599 61062853
600 36408293
601 62193193
602 69111767
603 64555951
604 15495209
605 62401579
606 23045219
607 98969047
608 47090273
609 45416699
610 99294803
611 29052763
612 31455803
613 10799357
614 35767373
615 76737317
616 81372043
617 20435579
618 20948399
619 68483377
620 48337747
621 82602211
622 12467333
623 48184991
624 66220877
625 74614021
626 40216157
627 18588727
628 58872733
629 88727333
630 93525701
631 57018239
632 58706077
633 68540671
634 57215941
635 73612691
636 52645757
637 28968623
638 63704339
639 37043393
640 33939811
641 11671397
642 44804899
643 48048997
644 48997721
645 19124447
646 12444739
647 20770697
648 74138707
649 66117683
650 27806879
651 71659111
652 71172949
653 40615639
654 69628093
655 17145343
656 66595427
657 59542757
658 38168411
659 66200759
660 37082333
661 91788611
662 14073649
663 30140743
664 24040421
665 28916663
666 66636407
667 81534121
668 15341213
669 33260611
670 74021351
671 36064351
672 43517321
673 88236367
674 63676423
675 90216463
676 57506243
677 67836187
678 87717233
679 46548259
680 98906861
681 37830041
682 12162121
683 21260527
684 27260599
685 60599443
686 44305627
687 63913123
688 13123597
689 77529587
690 39241247
691 80916391
692 29022827
693 29259667
694 79131539
695 29233681
696 94722281
697 71056603
698 60393187
699 26800493
700 80049383
701 46868513
702 86851307
703 70461353
704 71855309
705 93119233
706 92334019
707 61336487
708 33648731
709 89402953
710 65183519
711 22496473
712 56126321
713 24427661
714 48538057
715 20838491
716 84918887
717 52287817
718 31115291
719 41002141
720 41959373
721 95937349
722 86431661
723 16615567
724 92109593
725 60554677
726 35520053
727 20053783
728 37830461
729 18429161
730 73412221
731 34122217
732 41222171
733 44642177
734 62559403
735 62438689
736 24386893
737 74673377
738 61512961
739 50749051
740 79263799
741 89755513
742 98549203
743 49756549
744 30790973
745 15789409
746 83896831
747 19581193
748 81193579
749 13283521
750 54983161
751 22147513
752 44541661
753 80851679
754 98882813
755 53234047
756 51140581
757 81957971
758 19579711
759 11564191
760 68477687
761 63904943
762 18796189
763 79618963
764 43690321
765 47041733
766 39535051
767 53505167
768 61647961
769 77909123
770 95264929
771 90451511
772 83079233
773 87265193
774 51938143
775 51739411
776 93430637
777 18661289
778 62228843
779 84366299
780 27864713
781 22370207
782 92406359
783 40635949
784 71274139
785 95875921
786 56723809
787 91989181
788 51021007
789 34279253
790 82706339
791 31391593
792 13960669
793 96066913
794 58379033
795 83790337
796 32803187
797 67077511
798 63963479
799 97335779
800 52141933
801 21419339
802 38834701
803 52620523
804 31231721
805 60912281
806 22815283
807 43595689
808 83721577
809 50194121
810 17015413
811 18793651
812 12438281
813 24382819
814 38281981
815 11878967
816 96746707
817 74670707
818 76036049
819 69654989
820 65498921
821 98921047
822 44392787
823 56337233
824 80085163
825 34559719
826 46247611
827 20280569
828 92865833
829 83365577
830 49269037
831 99861803
832 32074219
833 17383679
834 64446457
835 86441099
836 34170109
837 33917593
838 17593451
839 87881831
840 31200233
841 82426447
842 67132669
843 26697067
844 70673671
845 43752391
846 98523091
847 85230919
848 56111141
849 11414983
850 98357839
851 83901793
852 79349971
853 69670649
854 66132799
855 55285949
856 93818341
857 58342871
858 57499843
859 36278287
860 70141943
861 13823863
862 33359731
863 35973109
864 31095371
865 53712649
866 84905801
867 90580151
868 12895049
869 64687529
870 29211359
871 61674377
872 74377313
873 61341509
874 83327093
875 70934389
876 45108857
877 24913961
878 91396169
879 86839013
880 39013357
881 90133579
882 40000517
883 59428489
884 35200909
885 20090951
886 98378587
887 95633501
888 33501707
889 27248701
890 72487013
891 24870137
892 23186591
893 51837683
894 21263237
895 23854357
896 12024451
897 20244517
898 54018521
899 12497281
900 55904423
901 25930339
902 51604309
903 92378567
904 77229293
905 22929353
906 44872441
907 97637971
908 11963927
909 80006761
910 89044057
911 77859833
912 14692597
913 13933771
914 98024557
915 58759237
916 75300649
917 82550119
918 65837843
919 23101103
920 10328243
921 91609411
922 53954063
923 40633627
924 29355499
925 55499267
926 49926713
927 71348503
928 67545287
929 31057493
930 33006019
931 30060197
932 97958207
933 95820773
934 95093623
935 69837881
936 19263571
937 26357141
938 57141779
939 21634439
940 34439101
941 67119389
942 91441627
943 60285941
944 41580971
945 80971991
946 91342931
947 36456473
948 38503489
949 35330341
950 69235079
951 63287093
952 18413981
953 81542767
954 57182621
955 58153633
956 49093237
957 37634521
958 74493709
959 13481627
960 21196403
961 19640399
962 69686899
963 89938489
964 19522523
965 52323097
966 30103727
967 14940727
968 14057441
969 45996823
970 99682369
971 96611887
972 41165629
973 29035511
974 51178399
975 61772567
976 97901681
977 87375331
978 46850819
979 90705049
980 90865237
981 28416527
982 52776611
983 42535153
984 23449337
985 94827913
986 54154829
987 99482099
988 40419199
989 70865233
990 52941829
991 96918023
992 54532823
993 70356491
994 31303589
995 64057087
996 99678451
997 47405153
998 63889367
999 12609419
1000 26094199