1 1618033
2 8874989
3 1798057
4 7204189
5 1893911
6 1374847
7 5386891
8 2126633
9 6222353
10 6354433
11 8322661
12 1696207
13 9631361
14 1361443
15 1344947
16 9874339
17 7499887
18 6249407
19 1210427
20 6217711
21 7111777
22 8053153
23 9914669
24 8782289
25 7822891
26 7625003
27 2429267
28 3924731
29 7316711
30 6711121
31 2221657
32 3171599
33 9498509
34 2085247
35 7997471
36 7534277
37 4277759
38 2750513
39 8093947
40 1702237
41 4592647
42 8992199
43 9902707
44 2707769
45 7803149
46 8867429
47 6226757
48 2035361
49 9362107
50 7595519
51 5657347
52 8457887
53 3039623
54 3690251
55 6902513
56 8041457
57 4457471
58 5322041
59 2041639
60 1639723
61 4044449
62 8937521
63 4417009
64 8986787
65 8935573
66 5519881
67 5198819
68 5926007
69 1010881
70 2318891
71 1889131
72 9131929
73 9294689
74 3770269
75 8466583
76 6658361
77 3493333
78 3624319
79 6424727
80 7275977
81 7482647
82 8899909
83 4819643
84 1964387
85 1479857
86 4798571
87 7815397
88 3581381
89 1311689
90 4841491
91 1445341
92 8036731
93 8618339
94 6183391
95 3285991
96 9607201
97 3617093
98 6170933
99 7270919
100 3650137
101 6238051
102 1173481
103 7348151
104 1421527
105 5078081
106 1298279
107 9827981
108 2798141
109 7981411
110 4117453
111 8092897
112 9806429
113 4294687
114 7487401
115 4874017
116 8757083
117 2373109
118 3284747
119 2847479
120 2684161
121 1611763
122 3861211
123 3503711
124 2587103
125 7103363
126 2238109
127 1019899
128 9175123
129 4015273
130 3384383
131 2345009
132 4786049
133 5549611
134 6118087
135 2657651
136 6576511
137 9511087
138 9659773
139 8826737
140 7375843
141 3123221
142 1232213
143 2134373
144 9889469
145 1288103
146 2881031
147 1974263
148 3125179
149 1251797
150 1231127
151 8172691
152 9141589
153 1956481
154 9775637
155 9991649
156 4021091
157 1947227
158 7078901
159 2087287
160 7287361
161 7483781
162 2466917
163 8157007
164 1570073
165 7070897
166 3822619
167 4609273
168 6750973
169 4229543
170 5533963
171 5846101
172 6480367
173 4803679
174 6572039
175 9023173
176 4252327
177 1739359
178 9303013
179 3359011
180 9011237
181 3638651
182 5996677
183 9058363
184 2524261
185 7440583
186 7996031
187 9603173
188 4013287
189 3679831
190 1144643
191 4767053
192 7053127
193 7167001
194 4934341
195 4341803
196 5229391
197 3915823
198 8417729
199 6743579
200 4817651
201 5197343
202 7473359
203 7335983
204 5367277
205 7761407
206 9344837
207 8375299
208 2991649
209 3602461
210 6757277
211 5727767
212 9190703
213 2306023
214 3627893
215 2461769
216 6502547
217 6583363
218 4912459
219 5961379
220 3432613
221 8304949
222 8681089
223 5356963
224 2886253
225 6668237
226 1839491
227 8039897
228 9541993
229 1993687
230 8731609
231 1609457
232 8529919
233 1921631
234 9285371
235 6560503
236 7706201
237 8312503
238 4094117
239 9101929
240 2450143
241 4416947
242 6947959
243 5910313
244 8704567
245 4788811
246 7888117
247 4149941
248 1355677
249 7053401
250 6644153
251 1530913
252 3091393
253 8997007
254 4282021
255 8809057
256 3246769
257 1038707
258 8656573
259 6565739
260 8560859
261 3204463
262 2044633
263 4463363
264 6485489
265 8548949
266 5762651
267 1434359
268 1490059
269 5804371
270 5272411
271 1249363
272 6775579
273 7557973
274 8413597
275 2955371
276 3795703
277 1449319
278 7051211
279 5935079
280 5320423
281 4015537
282 7961143
283 9518281
284 2673857
285 7385759
286 3202453
287 2719291
288 6989579
289 7986439
290 9498023
291 9671573
292 2731291
293 7938563
294 3126547
295 1265479
296 1246327
297 5088119
298 8729141
299 5593219
300 3219553
301 4109429
302 7197583
303 2912573
304 2987849
305 2286881
306 7751587
307 1284739
308 3907933
309 3611119
310 6111191
311 9140899
312 7171783
313 8305543
314 8952929
315 4641437
316 3713929
317 1392943
318 2943781
319 4791257
320 6901459
321 5994511
322 9451199
323 9547801
324 6125257
325 6574693
326 3881951
327 4694243
328 6942431
329 3146089
330 8952547
331 4055669
332 1945297
333 5187131
334 1318883
335 9147659
336 5996041
337 6041317
338 6821671
339 1183201
340 9999907
341 3203059
342 1238327
343 8327983
344 3279833
345 6988253
346 2006503
347 5586583
348 6250999
349 5507233
350 5257781
351 7781933
352 5895817
353 7887311
354 7311593
355 7747217
356 3274511
357 8730091
358 2199629
359 2276591
360 5913163
361 1637093
362 8607271
363 4379933
364 5811073
365 7369643
366 4314217
367 2722987
368 7415869
369 8699179
370 9145349
371 1453499
372 4624441
373 7858601
374 8586013
375 6907223
376 1477139
377 4771391
378 9665137
379 2920901
380 9015631
381 3133283
382 3328319
383 6220897
384 4814533
385 2958793
386 3299117
387 2220521
388 6245051
389 4308713
390 4439507
391 2442673
392 1462861
393 8617991
394 9836963
395 6963763
396 7349483
397 4948369
398 3249179
399 9661313
400 3134633
401 4949951
402 3290179
403 5049007
404 7983511
405 7930709
406 9297217
407 2099479
408 1072733
409 1626277
410 6262771
411 2627711
412 6197897
413 9789781
414 8978183
415 8380451
416 6510131
417 8902871
418 8939471
419 3437429
420 4642741
421 1201999
422 1623487
423 2732449
424 2449439
425 4943963
426 5542513
427 8520709
428 8598167
429 8181007
430 9424531
431 2345041
432 1272109
433 8242337
434 8090279
435 6596077
436 5960777
437 1084939
438 9391517
439 5174887
440 8731687
441 2239009
442 7816597
443 9505801
444 2615533
445 5022317
446 1730741
447 7412177
448 4418941
449 2744563
450 9661277
451 2076407
452 9549677
453 5507027
454 8140843
455 2425981
456 3834541
457 2921629
458 9216299
459 3545779
460 7421137
461 4477883
462 4778831
463 7287289
464 4083269
465 3069643
466 1739447
467 6348763
468 6654877
469 8012857
470 2361713
471 3617137
472 9313561
473 6128663
474 8072171
475 1715533
476 8574283
477 9952127
478 2127893
479 1228613
480 2286139
481 1390783
482 3907831
483 5900381
484 7222931
485 2931427
486 3848827
487 8607997
488 7997387
489 9419909
490 6548029
491 3807431
492 1821191
493 8211919
494 8263379
495 6823127
496 7256287
497 2929757
498 7729993
499 2999357
500 5790949
501 9094919
502 3544427
503 8997293
504 3535391
505 8121331
506 1331951
507 7453991
508 4539911
509 9911149
510 5183033
511 7818821
512 4093871
513 3871103
514 6631189
515 6311891
516 2764579
517 6096161
518 8868109
519 9454651
520 1060981
521 2554787
522 8992631
523 9263153
524 1690681
525 1796021
526 5638163
527 2454503
528 7651753
529 8014271
530 1607143
531 7793311
532 3311183
533 6690323
534 4907459
535 3647687
536 8197193
537 1964387
538 7038127
539 2751517
540 6950959
541 1380329
542 8032943
543 6516949
544 3771583
545 7019483
546 2846491
547 2134637
548 8726789
549 5500301
550 8709221
551 8866433
552 3680101
553 8279963
554 9963067
555 1874189
556 8976529
557 6435599
558 3322003
559 6163321
560 2102651
561 9049531
562 9641959
563 3404651
564 2569549
565 8674859
566 6607493
567 9330619
568 5849651
569 9419393
570 3364253
571 2537083
572 3033011
573 4985753
574 8550413
575 9092653
576 7754167
577 6758431
578 1703501
579 5012003
580 7515947
581 8830709
582 9892703
583 9976037
584 9760379
585 9890591
586 8591039
587 1921273
588 7389259
589 8350141
590 8553469
591 5346997
592 2278847
593 8475547
594 2229523
595 2323907
596 4821799
597 2179981
598 2645827
599 7888877
600 4789231
601 2310667
602 5504761
603 5197781
604 8244827
605 4482787
606 8375351
607 2244509
608 2901097
609 1865263
610 4171361
611 6673327
612 3034979
613 8859101
614 4010423
615 1042333
616 8574427
617 6104851
618 4508129
619 2929501
620 5482817
621 4828171
622 4029217
623 4759003
624 3096571
625 5361043
626 6877261
627 8772619
628 4786897
629 6897347
630 4138451
631 4541129
632 4112981
633 1129819
634 1298197
635 3606613
636 7734457
637 4457977
638 6466547
639 1771169
640 7711699
641 7116997
642 1045691
643 5217449
644 1969511
645 9511933
646 3848447
647 7014383
648 6196783
649 2893369
650 5151269
651 1512691
652 3418747
653 4187471
654 4160969
655 9867281
656 5823859
657 9257359
658 8492749
659 2272273
660 9923113
661 1136299
662 9489407
663 8399927
664 5627621
665 7621927
666 8652253
667 6522539
668 2630989
669 9896951
670 6951761
671 1761901
672 9770963
673 7096319
674 2587093
675 6595597
676 5974471
677 3565249
678 9171997
679 1535507
680 3550759
681 7591159
682 9742643
683 8466281
684 5059097
685 3222221
686 8236939
687 7490767
688 3616049
689 1604957
690 4344451
691 4510351
692 4881983
693 5245439
694 7552387
695 4732393
696 7222343
697 1446409
698 8648923
699 5867891
700 9146197
701 8155451
702 4249969
703 4996919
704 1027987
705 7145251
706 5978809
707 8809469
708 2841427
709 2091379
710 7994059
711 5943037
712 2279933
713 3029239
714 2923901
715 8749921
716 1056203
717 5620369
718 9960059
719 4860761
720 9508787
721 7663459
722 6356479
723 9924881
724 1986461
725 4613617
726 1361713
727 7715549
728 1554913
729 4239289
730 9627523
731 9764507
732 8164603
733 1646033
734 3306293
735 6669059
736 7075423
737 5289247
738 8862479
739 5111287
740 7827067
741 6734543
742 8431103
743 2962501
744 9834739
745 6398809
746 8809573
747 4152601
748 1453729
749 3600521
750 1941659
751 4947167
752 8468041
753 3635087
754 7242967
755 1418869
756 1240399
757 5517307
758 5173079
759 3079801
760 6128513
761 1340891
762 4012213
763 1361707
764 6883477
765 5689141
766 9291481
767 6867373
768 2778989
769 1926031
770 9206867
771 6867743
772 6774331
773 1822663
774 6267893
775 9327973
776 6339041
777 7463803
778 2567269
779 7269959
780 9959639
781 4554971
782 3509251
783 4140107
784 6912757
785 5897539
786 2637379
787 6135523
788 2343269
789 6918017
790 2173889
791 3889859
792 7588337
793 4252681
794 3280463
795 1329313
796 2893229
797 6244487
798 7486693
799 8669389
800 1666541
801 8459797
802 7014617
803 8450149
804 9234517
805 2254327
806 6705211
807 1662863
808 2263753
809 4756663
810 4389997
811 3899977
812 3600607
813 4270297
814 7804829
815 8348551
816 4034011
817 3401107
818 2059843
819 4336253
820 4706959
821 8576261
822 7626167
823 6261677
824 6302117
825 7878341
826 8826617
827 4809253
828 6990799
829 9821503
830 6549677
831 8025613
832 1375091
833 1053449
834 6870041
835 2854463
836 2877331
837 6401267
838 5499383
839 5243101
840 1011937
841 6308033
842 6562753
843 6225623
844 9922403
845 2240369
846 3246679
847 6368881
848 5672159
849 3820759
850 6992849
851 6352429
852 1762049
853 3896239
854 9062203
855 6884323
856 3776317
857 9066257
858 8230769
859 4455637
860 7663697
861 4465127
862 4651277
863 3822397
864 2397061
865 1738567
866 5675071
867 6378409
868 3467537
869 5280139
870 3908083
871 3352387
872 4654649
873 6494549
874 9454979
875 4979101
876 1342871
877 2837357
878 3060947
879 9478457
880 4572709
881 7270987
882 8276591
883 7368847
884 9992291
885 9176147
886 9176551
887 2356621
888 6488453
889 3758761
890 7610041
891 3374201
892 4201321
893 3170533
894 7053379
895 3379463
896 4283519
897 5199301
898 4918477
899 9625943
900 2832449
901 1325693
902 3256931
903 6209473
904 4018627
905 2718277
906 7708891
907 3603989
908 6039893
909 3077293
910 6029671
911 4180301
912 4406093
913 2382371
914 2371427
915 1930349
916 7104607
917 7309741
918 7412681
919 6815447
920 1544729
921 8994509
922 9264769
923 7469881
924 6988123
925 3464299
926 7204061
927 5995901
928 9959017
929 1763381
930 7633817
931 9571031
932 3415123
933 8398721
934 3089641
935 5282219
936 6582749
937 8274911
938 4911427
939 1427749
940 8655037
941 5503727
942 1068107
943 4633403
944 1860013
945 8044447
946 8055889
947 6918229
948 2292347
949 8453759
950 8731637
951 8960447
952 4472527
953 3435583
954 4355833
955 2364589
956 3645893
957 5479597
958 7042129
959 6988357
960 5604043
961 3471283
962 3450791
963 6876097
964 1926667
965 5639609
966 8919649
967 4934023
968 3886801
969 8031379
970 9465913
971 8258539
972 5853917
973 5966599
974 4736513
975 9748537
976 7485377
977 3407881
978 4872107
979 9258869
980 8298221
981 4574233
982 7423327
983 3265987
984 2659879
985 9879827
986 9827569
987 4022303
988 2412703
989 8194007
990 7543901
991 2857867
992 8674553
993 2607107
994 7107643
995 3112391
996 2607721
997 7587269
998 5872693
999 2367433
1000 5776081