1 314159
2 358979
3 589793
4 462643
5 971693
6 169399
7 592307
8 348253
9 534211
10 808651
11 844609
12 822317
13 725359
14 502841
15 102701
16 288109
17 612847
18 337867
19 104543
20 815209
21 925409
22 917153
23 665213
24 951941
25 703657
26 365759
27 575959
28 218611
29 173819
30 193261
31 310511
32 854807
33 938183
34 949129
35 213949
36 494639
37 952247
38 224737
39 473719
40 907021
41 702179
42 609437
43 467669
44 681271
45 560827
46 857713
47 342757
48 609173
49 917363
50 495343
51 534301
52 279689
53 995611
54 112129
55 290219
56 362977
57 747713
58 211349
59 134999
60 999983
61 978049
62 780499
63 951059
64 281609
65 631859
66 352619
67 526193
68 311881
69 188171
70 313783
71 658753
72 587533
73 142061
74 687311
75 751957
76 519577
77 876611
78 766111
79 111959
80 590921
81 164201
82 788659
83 682303
84 303019
85 195203
86 689957
87 599413
88 912497
89 249721
90 479131
91 913151
92 415069
93 168617
94 855889
95 750983
96 175463
97 464939
98 493931
99 400927
100 770167
101 701671
102 167113
103 603563
104 989467
105 797747
106 104047
107 906949
108 949129
109 331367
110 891521
111 521047
112 620569
113 580381
114 150193
115 640247
116 419927
117 967823
118 823547
119 245863
120 861829
121 885869
122 956909
123 721079
124 797509
125 553211
126 344987
127 654991
128 549911
129 119881
130 818347
131 183479
132 834797
133 535663
134 255181
135 706001
136 192173
137 321721
138 172147
139 438523
140 233239
141 390739
142 334547
143 518983
144 887671
145 327917
146 279679
147 863609
148 220391
149 237137
150 137869
151 437191
152 764657
153 962413
154 264599
155 802759
156 590099
157 994657
158 683983
159 595709
160 489407
161 671947
162 264013
163 820349
164 431429
165 885959
166 161753
167 284681
168 894277
169 808459
170 845987
171 598727
172 538367
173 771569
174 914359
175 435997
176 700129
177 225499
178 666727
179 727823
180 659611
181 623057
182 745649
183 411251
184 659609
185 522887
186 101503
187 178249
188 900971
189 490967
190 852613
191 216829
192 804857
193 451523
194 515237
195 584447
196 547357
197 735739
198 739523
199 395231
200 937187
201 359027
202 590279
203 934403
204 420073
205 200731
206 731057
207 621983
208 214457
209 751943
210 643021
211 218453
212 810053
213 100537
214 468067
215 192781
216 278191
217 912397
218 397489
219 489409
220 649423
221 231961
222 961567
223 615679
224 603881
225 378559
226 663893
227 979207
228 734549
229 201497
230 486331
231 649651
232 587969
233 357473
234 515677
235 936007
236 942187
237 731251
238 329281
239 292819
240 258673
241 732157
242 470609
243 527069
244 910981
245 735067
246 209353
247 346711
248 103141
249 585163
250 851639
251 150197
252 552833
253 635507
254 548963
255 321329
256 420467
257 946163
258 802709
259 819943
260 994309
261 244889
262 895757
263 905923
264 923233
265 382391
266 239119
267 932597
268 636673
269 249037
270 852437
271 702913
272 561809
273 809377
274 112019
275 380197
276 197621
277 976211
278 444859
279 637669
280 131449
281 262433
282 344189
283 434107
284 441101
285 325271
286 666557
287 665573
288 557309
289 110557
290 578537
291 853763
292 647693
293 705863
294 566201
295 611791
296 910453
297 488503
298 113657
299 586769
300 769751
301 145661
302 700237
303 237877
304 765913
305 134401
306 344017
307 440171
308 994561
309 332699
310 326993
311 269939
312 458807
313 588079
314 954571
315 542021
316 592309
317 473761
318 751357
319 357517
320 389713
321 790429
322 904297
323 647503
324 904801
325 412147
326 147221
327 221317
328 947647
329 476477
330 454033
331 321571
332 571853
333 422881
334 288137
335 585043
336 321751
337 547487
338 433663
339 663937
340 900397
341 926567
342 673609
343 638327
344 210403
345 617119
346 963779
347 318629
348 403867
349 222247
350 224771
351 915049
352 504953
353 844489
354 444893
355 325993
356 341447
357 144737
358 263129
359 860809
360 608099
361 868741
362 687413
363 951623
364 586457
365 598193
366 819319
367 974167
368 741677
369 167729
370 668009
371 435403
372 354037
373 658979
374 924323
375 323789
376 688957
377 738379
378 776471
379 578297
380 973523
381 720373
382 465319
383 653197
384 531977
385 160319
386 418763
387 187639
388 734567
389 345673
390 567383
391 162499
392 777103
393 877343
394 343177
395 628049
396 360197
397 816133
398 316663
399 266863
400 624643
401 407833
402 833033
403 327839
404 677687
405 776879
406 710987
407 374641
408 428227
409 465947
410 847787
411 731767
412 404251
413 251219
414 256517
415 806941
416 528013
417 304781
418 965621
419 213491
420 264829
421 648293
422 630577
423 734803
424 900587
425 474709
426 643961
427 439613
428 337213
429 372131
430 290161
431 889639
432 399587
433 587947
434 475729
435 757291
436 464263
437 914513
438 519107
439 677813
440 921169
441 727847
442 490033
443 168323
444 392233
445 844087
446 960121
447 599371
448 130171
449 301711
450 400619
451 298349
452 983491
453 349187
454 680881
455 881833
456 551843
457 552793
458 279397
459 397517
460 340283
461 212507
462 398989
463 821167
464 800497
465 340723
466 396103
467 664319
468 190699
469 921913
470 913933
471 139339
472 803449
473 635353
474 535361
475 920419
476 859381
477 783779
478 343543
479 435439
480 604433
481 670543
482 585503
483 323233
484 342107
485 655379
486 156257
487 843229
488 415957
489 957811
490 962867
491 460477
492 549737
493 268049
494 346553
495 655379
496 270563
497 748723
498 837601
499 299113
500 627089
501 708943
502 201629
503 489283
504 928307
505 527819
506 819653
507 653621
508 536213
509 363581
510 202031
511 187277
512 435139
513 844253
514 639049
515 535919
516 589751
517 227693
518 306247
519 325691
520 160781
521 152843
522 274739
523 486377
524 612071
525 189757
526 521641
527 994907
528 723623
529 844117
530 411739
531 296591
532 582157
533 126683
534 116141
535 614101
536 783869
537 690929
538 516709
539 286129
540 825829
541 984703
542 341587
543 820273
544 245339
545 425039
546 566101
547 294127
548 127033
549 693137
550 178609
551 708667
552 558343
553 434347
554 587687
555 876871
556 620099
557 939361
558 310291
559 437909
560 733639
561 593149
562 634757
563 757481
564 101377
565 203767
566 221447
567 144773
568 366199
569 104033
570 337511
571 551281
572 257591
573 225383
574 771509
575 490661
576 906617
577 375223
578 559849
579 984917
580 974867
581 562129
582 512761
583 920419
584 675079
585 709589
586 749923
587 901141
588 952123
589 530911
590 515227
591 948049
592 470791
593 707911
594 791191
595 186041
596 267049
597 248201
598 482017
599 697583
600 565049
601 380929
602 293459
603 958897
604 824651
605 465151
606 187547
607 754711
608 658253
609 825337
610 337543
611 856909
612 780029
613 514793
614 394259
615 955657
616 865619
617 362561
618 252163
619 692221
620 274889
621 488921
622 469279
623 821207
624 781423
625 896381
626 390367
627 903673
628 832151
629 745601
630 456013
631 725437
632 989467
633 784687
634 458123
635 935719
636 124247
637 412147
638 276347
639 141223
640 257869
641 383519
642 934159
643 495569
644 955697
645 599843
646 225161
647 526601
648 840761
649 761183
650 205427
651 403603
652 367453
653 328651
654 256981
655 422057
656 924019
657 391403
658 953539
659 988727
660 688159
661 600101
662 796619
663 857827
664 558343
665 975187
666 296563
667 434803
668 420557
669 579829
670 798293
671 576341
672 415979
673 159791
674 979159
675 555661
676 547321
677 521329
678 868379
679 837937
680 888689
681 894791
682 234529
683 440773
684 773659
685 563051
686 422969
687 667021
688 694457
689 445789
690 977233
691 765241
692 732023
693 212669
694 249341
695 196739
696 967397
697 516673
698 749729
699 497297
700 496453
701 844061
702 961627
703 616277
704 827369
705 220757
706 176651
707 985519
708 551909
709 866653
710 549481
711 407923
712 900701
713 701731
714 622547
715 475483
716 760411
717 146323
718 905651
719 397907
720 790709
721 408347
722 571031
723 324319
724 243197
725 185567
726 556789
727 228097
728 624809
729 809399
730 264553
731 992539
732 925399
733 280811
734 137369
735 197299
736 996409
737 550813
738 436427
739 713831
740 892951
741 739469
742 366941
743 462589
744 628561
745 552353
746 830833
747 701653
748 915253
749 129001
750 205981
751 220511
752 849427
753 137639
754 376393
755 264739
756 647399
757 776977
758 340709
759 365779
760 599933
761 526531
762 653117
763 709957
764 328709
765 258487
766 848789
767 789443
768 226691
769 258707
770 785951
771 595129
772 983441
773 553457
774 817651
775 557803
776 640873
777 735061
778 485263
779 228257
780 768203
781 414697
782 146977
783 516493
784 493463
785 934639
786 346393
787 938243
788 432227
789 322271
790 851597
791 547021
792 482897
793 117779
794 734771
795 502633
796 715157
797 648239
798 482399
799 823993
800 399391
801 601763
802 704549
803 764887
804 860381
805 300823
806 163363
807 363887
808 216371
809 689641
810 410489
811 896783
812 290243
813 488711
814 871181
815 190909
816 949453
817 945331
818 218287
819 181031
820 469613
821 614849
822 178501
823 785017
824 180779
825 942439
826 864221
827 483491
828 779239
829 792397
830 923971
831 801461
832 210031
833 150893
834 276007
835 600727
836 760183
837 551059
838 857357
839 960373
840 467867
841 786703
842 302173
843 125383
844 835591
845 100333
846 251117
847 745027
848 714943
849 433151
850 885403
851 854039
852 762823
853 823283
854 630163
855 724733
856 148573
857 744253
858 425387
859 111263
860 226483
861 834641
862 346417
863 766369
864 408197
865 719839
866 416107
867 540167
868 414361
869 314623
870 941737
871 375623
872 420757
873 713627
874 275167
875 456283
876 133543
877 375857
878 991999
879 362221
880 923903
881 373393
882 231559
883 907967
884 149143
885 277859
886 727313
887 893989
888 508559
889 367019
890 670193
891 907727
892 691709
893 548423
894 668609
895 500009
896 499669
897 468551
898 326113
899 341461
900 414611
901 466373
902 373343
903 209357
904 852851
905 514903
906 293201
907 882851
908 828517
909 517183
910 660281
911 450971
912 243931
913 107119
914 378817
915 541589
916 780371
917 371177
918 742891
919 191791
920 552241
921 224171
922 123419
923 234193
924 842021
925 202187
926 745649
927 392531
928 510331
929 331147
930 639491
931 583619
932 932969
933 699289
934 289837
935 983791
936 914941
937 149419
938 248639
939 396883
940 655643
941 644257
942 964883
943 207629
944 409961
945 937171
946 481123
947 890119
948 758071
949 702613
950 282299
951 229949
952 497257
953 838963
954 896381
955 477077
956 445541
957 413923
958 819659
959 348937
960 336593
961 867781
962 781139
963 861647
964 478747
965 471407
966 638587
967 732889
968 564359
969 774667
970 837887
971 961273
972 127399
973 348769
974 824123
975 392929
976 667091
977 833201
978 451207
979 207287
980 355811
981 840149
982 969253
983 925339
984 400067
985 276827
986 341911
987 406123
988 598841
989 990761
990 935689
991 323567
992 235673
993 732541
994 298799
995 789493
996 307261
997 619009
998 950207
999 207643
1000 295853