1 4010893
2 4490999
3 3699407
4 6264133
5 9205243
6 1976609
7 7808693
8 9666571
9 6571519
10 3526177
11 5920483
12 9818873
13 7626667
14 6711043
15 8715041
16 3659527
17 5952763
18 2763577
19 9547249
20 6475277
21 2206669
22 7889291
23 4432457
24 5617253
25 1725379
26 2589229
27 4295981
28 1814413
29 8144137
30 3706777
31 6632789
32 5340799
33 7145231
34 5892637
35 2826443
36 8995039
37 4600901
38 3220579
39 2205799
40 8204657
41 1686823
42 3516421
43 5337217
44 1736557
45 1512299
46 2705993
47 3801029
48 7162609
49 3087653
50 2266973
51 7555897
52 5897119
53 8770687
54 6872113
55 8986657
56 5755909
57 9865363
58 3076363
59 3088061
60 9182611
61 7442933
62 3380407
63 6743017
64 1710197
65 1019701
66 1970119
67 1193399
68 2255147
69 5514763
70 1608023
71 1725151
72 8729327
73 9327749
74 8211227
75 5686259
76 7204189
77 6456337
78 4563373
79 7591637
80 5186821
81 7784857
82 5642633
83 3167231
84 8498509
85 8367251
86 2451401
87 1396531
88 5314763
89 4459577
90 6474487
91 5463043
92 5688509
93 1196609
94 8020553
95 6531907
96 7440319
97 2006689
98 2197747
99 4425229
100 1535311
101 3932543
102 4638307
103 7584253
104 5842537
105 5720137
106 2013709
107 7906621
108 1740097
109 4117081
110 4379567
111 3795677
112 8242723
113 2631091
114 5616353
115 6094247
116 9478717
117 6152651
118 6519133
119 1085687
120 9493009
121 2269807
122 3857081
123 8241791
124 9109883
125 9751813
126 1502551
127 2676823
128 6823169
129 6066787
130 7989083
131 6980371
132 5503207
133 7393537
134 9043513
135 4635941
136 4175881
137 3690149
138 3415813
139 5087501
140 9446011
141 2858347
142 7588349
143 1225087
144 8722027
145 2027317
146 3175751
147 5751419
148 5141993
149 9334733
150 4958561
151 9585619
152 6750221
153 2283493
154 3150377
155 3332387
156 3238727
157 7640047
158 7671907
159 1219003
160 1976053
161 4236941
162 6351893
163 6325811
164 3657571
165 7571549
166 1696579
167 2267149
168 2128453
169 1610809
170 4011827
171 2706029
172 2906459
173 4926659
174 2665967
175 6659677
176 8783057
177 4848269
178 8269691
179 3019711
180 7869359
181 1882453
182 4284551
183 5515271
184 7166563
185 8065171
186 8470201
187 7020107
188 5035637
189 7852927
190 2725837
191 1567549
192 4073821
193 3899639
194 5929853
195 7944059
196 3535529
197 9046967
198 7537181
199 9244111
200 4411189
201 8480117
202 4801177
203 4281493
204 2605019
205 6653921
206 2384051
207 5434001
208 5432551
209 5412331
210 6910411
211 1689551
212 6895519
213 5192219
214 3537949
215 7298503
216 1825781
217 5149601
218 6909949
219 3949919
220 8048477
221 1461169
222 1169809
223 8091509
224 2202533
225 5339701
226 9464327
227 2087539
228 2110267
229 9681761
230 1085047
231 8470247
232 4702471
233 4712003
234 7167119
235 4967153
236 9671539
237 1539347
238 8633869
239 8212019
240 8760289
241 9946243
242 6243443
243 9462151
244 2151221
245 1361599
246 8008409
247 2547247
248 2451541
249 4801613
250 7254857
251 2548571
252 3796739
253 1130047
254 4736359
255 7666621
256 8438117
257 8117167
258 7562827
259 6462713
260 7602509
261 6025091
262 5655107
263 4202501
264 1561453
265 2406851
266 4068511
267 3223793
268 2354621
269 6214933
270 2149331
271 4933153
272 2508067
273 6261683
274 4292479
275 3204791
276 3271069
277 4004629
278 6029843
279 6362263
280 7819661
281 3256717
282 4373221
283 3732217
284 3405671
285 4950151
286 5015123
287 2346857
288 4685749
289 8574911
290 6910963
291 3256217
292 2172283
293 1153577
294 5771833
295 1094803
296 6958841
297 5714411
298 4201963
299 8563519
300 2266619
301 2274163
302 1631843
303 5527877
304 7755659
305 4840481
306 4048103
307 7174933
308 5827169
309 5854801
310 7575881
311 2268659
312 6593591
313 6039797
314 5667503
315 8148631
316 1306069
317 8936219
318 9362191
319 4346009
320 3460099
321 6423799
322 5190007
323 9047527
324 2385587
325 4355371
326 6428647
327 9232253
328 8415469
329 4264259
330 7293509
331 5092849
332 4951813
333 9518137
334 9570923
335 3152519
336 8227049
337 2129003
338 4043293
339 6804103
340 8041037
341 3777307
342 8193079
343 7955603
344 7476409
345 9905261
346 4912841
347 9128419
348 8419429
349 2698807
350 7667801
351 6217543
352 1754309
353 2017427
354 4279523
355 7444813
356 4813423
357 9910867
358 6005861
359 2624191
360 6241913
361 9139283
362 8642173
363 2310677
364 2206163
365 7908149
366 2793811
367 7828607
368 2860751
369 2781743
370 6993043
371 8006447
372 5804677
373 4677241
374 3040907
375 7705519
376 2198309
377 2926411
378 7441177
379 1776739
380 8335031
381 9685889
382 5694151
383 1355423
384 4766917
385 7669171
386 6932921
387 4498597
388 4584077
389 6988123
390 9881239
391 9237253
392 3583219
393 1858313
394 8552671
395 1413443
396 1052473
397 6925439
398 1867849
399 7674781
400 4359389
401 7662307
402 2307161
403 2717593
404 3838391
405 6508237
406 2379437
407 7943759
408 7736507
409 6011587
410 6148607
411 4860701
412 6769277
413 9277421
414 8647063
415 6308089
416 3464807
417 9255977
418 7712359
419 7123591
420 2359171
421 1718933
422 6342379
423 1667287
424 2767249
425 4256383
426 6383599
427 5737729
428 5060623
429 1842287
430 5687387
431 4449559
432 5665069
433 9665063
434 5351783
435 2528923
436 3406979
437 3756211
438 7562119
439 5986823
440 6040747
441 7100557
442 9000203
443 4656409
444 9236081
445 6081737
446 7372837
447 1939939
448 5160583
449 3823867
450 8676541
451 9298781
452 4012747
453 9943711
454 8357711
455 5505919
456 9820037
457 4863553
458 5866591
459 1159447
460 1594471
461 5089597
462 9705121
463 9974933
464 2633417
465 5166631
466 7317143
467 3171439
468 4669277
469 6927797
470 6571447
471 7880267
472 4730897
473 7636051
474 3095237
475 5092561
476 9256103
477 1360193
478 3601937
479 7830547
480 7078391
481 4366403
482 2209283
483 3268493
484 4938127
485 2555617
486 8131741
487 1317419
488 7419299
489 2083591
490 5916943
491 5657789
492 5156969
493 2837173
494 1809851
495 8310859
496 9294913
497 4269179
498 6742781
499 2781497
500 7234609
501 5412349
502 8358923
503 6513041
504 9117827
505 1782769
506 2769167
507 9196087
508 8745419
509 5869289
510 9049291
511 9126847
512 4523719
513 1997101
514 1602067
515 5765563
516 7153669
517 6691423
518 6128923
519 2068477
520 3402407
521 2170529
522 5298823
523 2988233
524 8492831
525 5034847
526 6740387
527 5294111
528 6919379
529 2137987
530 7987537
531 3795457
532 1485259
533 3294931
534 9493151
535 5171627
536 2803781
537 5301077
538 1077691
539 6408443
540 2983319
541 1964119
542 6057511
543 2370391
544 8703661
545 4611209
546 2415389
547 2257483
548 4832257
549 5744329
550 4694141
551 1411897
552 3641951
553 6214699
554 2146993
555 6367007
556 7156277
557 2771563
558 4890091
559 6839557
560 4572803
561 8697049
562 7571231
563 5514403
564 4701731
565 7316233
566 9026267
567 2673283
568 8041399
569 2955287
570 6131393
571 5420053
572 8514521
573 9254963
574 8064193
575 3708577
576 8997119
577 1943699
578 9819391
579 5604037
580 1336201
581 6886589
582 9931759
583 3788413
584 7884133
585 8841331
586 6176861
587 8616757
588 1866847
589 3480947
590 8067547
591 9588107
592 8810741
593 4460999
594 9930461
595 1436749
596 9020437
597 2043751
598 4466569
599 4672201
600 1472689
601 9663917
602 8846557
603 4456831
604 9258593
605 4448183
606 4817009
607 3269531
608 9051587
609 4537723
610 5377231
611 3124943
612 8133913
613 7599047
614 7846001
615 8460017
616 8310623
617 9756437
618 7564379
619 9038831
620 4151267
621 1664431
622 4185101
623 1851019
624 1019819
625 2360653
626 2924183
627 1907189
628 4368787
629 8787697
630 9489301
631 4893019
632 1423843
633 3284767
634 2847679
635 9217759
636 2177599
637 5568587
638 2575493
639 3519589
640 7518619
641 8619427
642 2774141
643 4401983
644 8396977
645 1603673
646 3962107
647 2827267
648 2671309
649 3165661
650 5661121
651 6112153
652 9044767
653 9602701
654 1822669
655 2266981
656 9819697
657 8196971
658 7853977
659 3977401
660 7740133
661 7401337
662 4602727
663 5132773
664 8021359
665 9135017
666 9843809
667 3809719
668 1968163
669 6816301
670 4382629
671 9004939
672 6831427
673 7809499
674 6067613
675 6858013
676 6591061
677 5855189
678 1633777
679 6337777
680 7791109
681 4544453
682 3967973
683 9739777
684 4696217
685 6345839
686 4583963
687 6352487
688 8624003
689 6316139
690 3985889
691 9975457
692 5074567
693 5679217
694 4345511
695 3840349
696 4034923
697 8121419
698 9932581
699 3258137
700 9937699
701 1913081
702 5402377
703 5276329
704 2620939
705 2007277
706 7339721
707 4172851
708 4880119
709 1997441
710 9638767
711 3952309
712 9523099
713 3090187
714 9018743
715 4376719
716 9044029
717 9312031
718 9837979
719 2652011
720 8989571
721 8016703
722 1670341
723 1697083
724 3481759
725 7993229
726 9425641
727 9866071
728 3746471
729 1996343
730 2672821
731 2523187
732 2151607
733 7185863
734 7149407
735 3219929
736 2912683
737 9126833
738 1711327
739 8522197
740 3640331
741 8340041
742 1620001
743 1200361
744 7407251
745 5159611
746 1907231
747 9072317
748 3654997
749 6549979
750 2576653
751 8919461
752 1740877
753 7794571
754 9916889
755 6840661
756 6184679
757 8467999
758 6530891
759 6764137
760 1311523
761 9443587
762 5536213
763 1311599
764 8803391
765 3912679
766 1267939
767 7939753
768 1326463
769 3264631
770 7748761
771 1808687
772 8086873
773 3283289
774 9727169
775 5994661
776 4274407
777 1502141
778 3153809
779 6625573
780 6255737
781 5573731
782 6539201
783 3206563
784 8216839
785 9197449
786 4494527
787 8602439
788 4875487
789 5487913
790 8909611
791 9611869
792 9610319
793 1945991
794 2915527
795 7167481
796 6448537
797 5447087
798 9880301
799 1626281
800 1057223
801 7223627
802 7993021
803 9219953
804 1995337
805 5337389
806 1889527
807 8895277
808 9527743
809 3291949
810 2337553
811 3375539
812 6883729
813 7474097
814 9566741
815 1445039
816 9801019
817 8201929
818 5219447
819 1946809
820 2151089
821 9096151
822 9032489
823 2489371
824 1899641
825 3993511
826 5203201
827 2921129
828 4797799
829 1275499
830 5499019
831 4568633
832 8784311
833 1867423
834 2872291
835 3283909
836 3909263
837 4152677
838 2677817
839 7456549
840 4992683
841 3497929
842 3014239
843 1506317
844 2549387
845 9733651
846 7486571
847 8205887
848 5887451
849 5102719
850 1027199
851 7434001
852 8395313
853 5313839
854 5867101
855 4915751
856 3406853
857 8534651
858 6510247
859 7973773
860 7738823
861 9362371
862 3717641
863 1365821
864 7183453
865 1720399
866 2039951
867 1877857
868 7785737
869 7857373
870 2127689
871 9538409
872 3180473
873 8260097
874 9025979
875 9237769
876 7431583
877 3715031
878 3189331
879 7442959
880 2959559
881 2523743
882 6092843
883 2014393
884 7639927
885 9927943
886 3707593
887 7593809
888 9380951
889 2215211
890 9747337
891 7473377
892 6464501
893 3510869
894 6360149
895 4912247
896 2868011
897 8738377
898 4183759
899 2244331
900 7931449
901 7843679
902 8436797
903 7977617
904 3364987
905 9272201
906 7220167
907 6285031
908 3185197
909 7288763
910 7170127
911 1575131
912 4079477
913 7626061
914 6150919
915 9319789
916 9649799
917 9424537
918 6782249
919 7366369
920 8642173
921 5063801
922 1812359
923 4767569
924 1625453
925 4975241
926 8458721
927 4587211
928 6165589
929 8987291
930 9100523
931 8075563
932 3886837
933 3722893
934 2538113
935 4859243
936 9051563
937 9697273
938 1281677
939 3499453
940 4971781
941 7231607
942 6185251
943 5412773
944 5554663
945 6402751
946 8364649
947 3646493
948 6493853
949 3819661
950 6612187
951 1878577
952 7574947
953 9346661
954 2129507
955 3207749
956 3720811
957 1941103
958 1751587
959 5158721
960 2769259
961 9524279
962 5273449
963 3449947
964 2478097
965 4780973
966 7809731
967 6691457
968 2309663
969 3565487
970 7601777
971 7017503
972 7503971
973 5039711
974 1181501
975 5011387
976 2565671
977 8584657
978 8465741
979 7383217
980 2023843
981 2082709
982 2575421
983 5421209
984 1752211
985 9665479
986 4832353
987 7678667
988 7866773
989 3467797
990 5379419
991 7941961
992 4196147
993 6147611
994 1468457
995 6845717
996 1243387
997 3387203
998 7810661
999 1690427
1000 1199699