1 9005729
2 7290863
3 5046409
4 5243423
5 3516971
6 6759527
7 7965863
8 6924223
9 1013741
10 3868477
11 8477243
12 1128763
13 8763773
14 4789193
15 3655727
16 9168487
17 2645479
18 5479013
19 7924229
20 7995653
21 5381423
22 8142353
23 9580729
24 1691939
25 9325853
26 7992781
27 7040749
28 4074977
29 6755653
30 9153451
31 8690639
32 6393731
33 1104217
34 2396789
35 5041181
36 4860533
37 3390287
38 6886897
39 6897487
40 4873243
41 1735333
42 2656319
43 6563191
44 6545489
45 6922457
46 5361803
47 3265679
48 2846533
49 4653343
50 6533437
51 7314871
52 7968043
53 2104147
54 2864293
55 4446787
56 3523921
57 5520233
58 5202331
59 5226829
60 2125741
61 5741093
62 4118971
63 7142507
64 3553843
65 5384371
66 3718861
67 4250899
68 2529361
69 9361727
70 1343627
71 5770529
72 6394117
73 8854369
74 3696271
75 6962719
76 6618553
77 9729373
78 3736841
79 7243867
80 2142583
81 1692253
82 8534917
83 1332649
84 6492383
85 3559349
86 2823221
87 1115327
88 5520421
89 5908891
90 5082751
91 7510369
92 5103691
93 1036913
94 4208717
95 6204071
96 7109807
97 6644983
98 6449837
99 4983731
100 6163603
101 2793701
102 3701653
103 4097441
104 8327401
105 7170901
106 1662163
107 1635377
108 4649903
109 7028761
110 1132223
111 2739479
112 8304281
113 6918979
114 3723469
115 6952679
116 8157169
117 1693303
118 2507033
119 3352067
120 7335863
121 6850741
122 4308893
123 3088931
124 8931313
125 4570571
126 3088381
127 1598171
128 5981719
129 1970921
130 7902511
131 1188769
132 9515459
133 3085189
134 1396393
135 7454063
136 4463399
137 7496501
138 2577307
139 7730771
140 8784731
141 2905703
142 2303767
143 5507317
144 3975911
145 9759119
146 2026889
147 2691043
148 4473013
149 3791321
150 6204701
151 9522523
152 3145661
153 3011527
154 1152751
155 9604069
156 9631201
157 3475243
158 3282163
159 6385021
160 8502127
161 6923971
162 7368353
163 7570553
164 8190233
165 7086397
166 9771893
167 1752977
168 8563589
169 8946541
170 3484907
171 8969923
172 9056959
173 9586601
174 6601201
175 6012011
176 1144723
177 3668801
178 9278743
179 7448149
180 1665061
181 4964417
182 6020869
183 4082251
184 8351207
185 9361829
186 1829143
187 6402091
188 7571401
189 1585763
190 2283077
191 7029287
192 4263913
193 2550203
194 5412947
195 6460651
196 6065167
197 8731673
198 5743459
199 3459853
200 6748627
201 9582919
202 1934951
203 9349519
204 9519053
205 2347777
206 9181657
207 6532459
208 5249399
209 9145229
210 4522937
211 4534667
212 3725231
213 5231341
214 5724941
215 5601383
216 4545017
217 7772929
218 8457131
219 1519153
220 5332367
221 2367971
222 6859367
223 7653313
224 9665891
225 3560527
226 1426129
227 8286689
228 1472813
229 3545119
230 9462539
231 2539123
232 7779137
233 4862813
234 9631603
235 6316039
236 2048269
237 2742029
238 4980047
239 9217933
240 1793383
241 2106089
242 4718083
243 8972287
244 7228789
245 6778963
246 8963249
247 6398237
248 3982373
249 1688923
250 6552349
251 4823887
252 3753229
253 7532299
254 5322997
255 3229973
256 4785503
257 5288477
258 8477393
259 2174269
260 2693389
261 6933893
262 2209001
263 8127653
264 6225851
265 4128097
266 6025697
267 4262887
268 2887513
269 8293613
270 6203903
271 8684003
272 4003147
273 4720637
274 7680811
275 9320291
276 4757183
277 7183777
278 1074473
279 4473757
280 4523593
281 2298641
282 3893353
283 5307661
284 7661299
285 6129967
286 8832227
287 5144317
288 3175057
289 7505767
290 6808601
291 6400099
292 7912739
293 7293641
294 2936411
295 9280633
296 2235949
297 8374043
298 3846463
299 5428697
300 5675221
301 2962501
302 5092393
303 4697327
304 4128307
305 7618537
306 7274857
307 4094903
308 4903397
309 9651911
310 5786609
311 5713963
312 1396303
313 3963031
314 6303151
315 1437101
316 9044401
317 4879319
318 7992613
319 2613151
320 3151097
321 4299821
322 2586169
323 1699063
324 2574799
325 3530393
326 4738451
327 8880499
328 1128313
329 4784921
330 2130581
331 2123761
332 5934317
333 3662977
334 5362897
335 7419029
336 4190299
337 6913019
338 3019057
339 1905703
340 5703689
341 8379961
342 2691433
343 9143327
344 8927441
345 5797417
346 7338299
347 8996639
348 5914061
349 6524293
350 5242931
351 5355443
352 4506499
353 8943719
354 1904537
355 5373611
356 3736111
357 6111499
358 9972653
359 4646413
360 1407181
361 9291151
362 1517053
363 7058287
364 1648217
365 6482171
366 8782519
367 5198813
368 3126857
369 7523261
370 2610221
371 3879697
372 7876501
373 5368267
374 1797209
375 1046351
376 6865697
377 1005269
378 9862417
379 6241723
380 4312939
381 6573641
382 4072661
383 2381839
384 7654429
385 8964121
386 6556079
387 2868773
388 1973047
389 5362771
390 6444313
391 3132859
392 3368269
393 2691373
394 3732293
395 3229381
396 1643539
397 9788377
398 4020641
399 7603627
400 3627269
401 9211583
402 6591031
403 3244391
404 8725183
405 3016301
406 3062921
407 1609087
408 9744677
409 3412637
410 7246693
411 6796969
412 5555177
413 4234861
414 1904489
415 9044891
416 4700071
417 8483609
418 3362741
419 5636747
420 5453983
421 1573303
422 3032321
423 1985453
424 6804229
425 7362701
426 7475761
427 7858909
428 3504619
429 4619501
430 5194493
431 3291367
432 3328723
433 5254229
434 2658101
435 5474947
436 7895683
437 2464613
438 3316879
439 2740489
440 3443983
441 4398353
442 8154557
443 5570801
444 1209877
445 6714601
446 2079347
447 5728991
448 1170899
449 4894297
450 4297409
451 1379173
452 9164951
453 6971791
454 7179143
455 1439401
456 4480627
457 9504097
458 6612499
459 6124997
460 4678649
461 6387487
462 7487113
463 8878087
464 3123089
465 4018717
466 2046827
467 9191821
468 1918219
469 1818703
470 2841283
471 8358253
472 3957673
473 9568171
474 3749477
475 6082589
476 8151161
477 6682099
478 2099479
479 9479941
480 1250653
481 9383369
482 3369001
483 2850187
484 1878209
485 1241203
486 1751719
487 2560603
488 5684963
489 3395603
490 7887169
491 4710463
492 4080049
493 4962583
494 6013981
495 6239033
496 3903337
497 9156479
498 6122707
499 1544507
500 5985029
501 8502931
502 9213839
503 3219857
504 5807797
505 2761711
506 1945519
507 8816629
508 8851123
509 3593549
510 9201509
511 9251419
512 9482257
513 7160821
514 1830053
515 5444693
516 3472457
517 7138919
518 4155839
519 1558397
520 4264691
521 4691443
522 9893503
523 8852633
524 9635921
525 3463541
526 3541481
527 9810467
528 8537173
529 7337567
530 7133167
531 7405061
532 5061253
533 2241199
534 4119961
535 1489069
536 4685777
537 1961027
538 1027321
539 3261857
540 5267611
541 1147897
542 4819433
543 4127983
544 1247527
545 9450151
546 1768541
547 5792417
548 3269723
549 5682907
550 6610151
551 7079081
552 5725021
553 3403529
554 6433561
555 5610401
556 6238369
557 6602147
558 3969467
559 4590689
560 6897689
561 8004653
562 1022633
563 2453089
564 8067209
565 5341877
566 8770273
567 8092009
568 8094211
569 9866537
570 9120079
571 2007911
572 8817839
573 1676963
574 4162421
575 6242153
576 2152729
577 4036141
578 2771381
579 3816559
580 9185299
581 1967191
582 7191049
583 8902249
584 6068009
585 8716891
586 7168919
587 2825521
588 2552119
589 5521199
590 8321723
591 1723583
592 5689843
593 6162487
594 1333357
595 7162711
596 5078863
597 3834829
598 2270393
599 1892879
600 8149991
601 9179389
602 1951591
603 3085139
604 9927097
605 6155077
606 5478541
607 3416971
608 7156463
609 5646391
610 4306193
611 9387629
612 7242887
613 2524097
614 7234841
615 6726623
616 5501141
617 6433093
618 6558983
619 5159741
620 7414969
621 9499747
622 8976179
623 2925157
624 5783321
625 4527521
626 1455941
627 4125439
628 4315819
629 3207331
630 9424427
631 4427851
632 2785129
633 7112411
634 3500059
635 4205779
636 9263117
637 3384361
638 5574109
639 7953371
640 3576179
641 4338569
642 3856949
643 8644607
644 1291391
645 2984239
646 3052991
647 9919937
648 6735733
649 2065213
650 2434169
651 1368461
652 4617451
653 1404583
654 9358841
655 4118761
656 8761889
657 3033431
658 3142487
659 7359383
660 5938327
661 7668667
662 6866731
663 2444909
664 1824349
665 1440557
666 9121627
667 7435793
668 7197863
669 5504363
670 5655467
671 7662463
672 4632911
673 3291109
674 4898833
675 2241901
676 4612789
677 5063141
678 1106029
679 9800641
680 6425543
681 6262847
682 2661961
683 6196103
684 9252209
685 5220973
686 9733657
687 5705699
688 7868083
689 5292503
690 5036783
691 7837657
692 1006337
693 3791093
694 9109369
695 7077157
696 4736759
697 4904477
698 4073039
699 7303913
700 3039131
701 3717761
702 3126803
703 8908483
704 8314807
705 1480741
706 8718823
707 1871651
708 6496283
709 6283213
710 2832133
711 4941569
712 2702107
713 7021073
714 5604091
715 8753539
716 5353927
717 3927893
718 7893289
719 1738621
720 1713919
721 1428127
722 2236183
723 1839913
724 1867157
725 5719253
726 2532721
727 7217563
728 9698747
729 9874793
730 6964211
731 3809153
732 7850669
733 4604801
734 2573707
735 3069823
736 4435889
737 2295841
738 2471449
739 2743789
740 8724589
741 2458901
742 5224883
743 8342791
744 4098233
745 2331743
746 3174313
747 1424077
748 9820621
749 1555639
750 8589569
751 9569647
752 8040689
753 9310823
754 8237303
755 6117899
756 1178993
757 9353297
758 2977903
759 2651603
760 8572831
761 5038769
762 4463903
763 5132689
764 2640853
765 3819853
766 3573139
767 7313981
768 9175883
769 5883719
770 7915619
771 5619553
772 2034887
773 5157281
774 6688849
775 3706621
776 2069843
777 4321019
778 6244607
779 9212009
780 9463171
781 5634119
782 4119347
783 9347029
784 2953931
785 3931667
786 3166769
787 6769459
788 2976971
789 9124057
790 2447647
791 6471473
792 7147397
793 1473971
794 2998747
795 1553887
796 9672127
797 6161927
798 2075483
799 2302999
800 8192089
801 2089391
802 9391433
803 8488171
804 7935133
805 1223693
806 5043959
807 8452373
808 3956279
809 9786641
810 1838047
811 9553253
812 3061939
813 3915293
814 4526227
815 6209527
816 2350793
817 6047423
818 4742351
819 4235141
820 2979059
821 3259561
822 2452757
823 9995023
824 2935909
825 3130979
826 1309793
827 5495821
828 3365437
829 8678473
830 3282281
831 7593259
832 9228389
833 2283893
834 4456561
835 7204147
836 9101401
837 7544629
838 4807643
839 8076437
840 7643767
841 4878851
842 8788511
843 8687299
844 5001413
845 8226541
846 7813369
847 3691087
848 1668113
849 6811313
850 1058479
851 7936597
852 5974193
853 5662409
854 4357259
855 7132397
856 7042459
857 5409751
858 9822121
859 1212569
860 9605359
861 1934531
862 9079571
863 8916779
864 6648647
865 4412999
866 4901969
867 2198897
868 8897939
869 7939951
870 3995161
871 9516191
872 1360067
873 8664421
874 8288183
875 8818373
876 3228187
877 8773859
878 8596879
879 4398211
880 9521653
881 7790687
882 2781929
883 1928287
884 9282877
885 6920987
886 3361177
887 3611771
888 1177103
889 6589747
890 3834431
891 1413931
892 3931331
893 4030529
894 4449077
895 4490779
896 4456609
897 6609089
898 8651917
899 7820881
900 3012949
901 4993451
902 4516307
903 2484059
904 2579051
905 7905137
906 2229967
907 4517911
908 1791121
909 1963411
910 3963031
911 4764103
912 9515147
913 2571731
914 4523221
915 2153089
916 4428113
917 3702229
918 3952489
919 9524897
920 6719077
921 8301547
922 1547477
923 7477181
924 1812131
925 3540583
926 9346247
927 7749571
928 4008349
929 9025391
930 5060681
931 8121499
932 1232299
933 3229927
934 9006397
935 1694921
936 1996867
937 5800321
938 1215157
939 5032151
940 3215183
941 5642629
942 2629073
943 3408707
944 7074539
945 4322047
946 1895869
947 9586987
948 8202913
949 6422641
950 5926057
951 4080121
952 2966837
953 3764209
954 2041427
955 2712767
956 5126357
957 8569481
958 1800853
959 5108581
960 1085813
961 1186589
962 8658919
963 6342239
964 6801833
965 1768967
966 4793029
967 3029401
968 1139321
969 9321701
970 9162553
971 6255377
972 3772031
973 7720313
974 8801729
975 6156523
976 6523079
977 2596439
978 4392547
979 8445781
980 9159467
981 3364301
982 5454557
983 1987201
984 9872011
985 8514343
986 1434359
987 8346029
988 2901043
989 2556091
990 2301227
991 8020423
992 6753767
993 7137653
994 3237329
995 3732997
996 7527151
997 6464509
998 2962681
999 1618831
1000 3103063