1 2
2 10061
3 11777
4 17489
5 17839
6 19379
7 19441
8 20071
9 21773
10 30809
11 32069
12 36529
13 39511
14 40973
15 45503
16 52223
17 66943
18 83813
19 100613
20 112213
21 120067
22 135089
23 144427
24 151573
25 156887
26 161093
27 164999
28 179111
29 179497
30 185923
31 200713
32 219943
33 227489
34 240733
35 254929
36 260207
37 264301
38 291419
39 304489
40 325349
41 339517
42 343037
43 371087
44 375413
45 382189
46 388937
47 393487
48 393977
49 414697
50 419051
51 423013
52 431063
53 437201
54 451097
55 451411
56 454211
57 459223
58 475331
59 484207
60 487447
61 521657
62 564979
63 569053
64 576509
65 600791
66 606839
67 623107
68 640691
69 656707
70 682237
71 691799
72 692149
73 693079
74 694619
75 731509
76 737089
77 750613
78 751411
79 758383
80 762001
81 785003
82 792983
83 812731
84 836657
85 847219
86 867037
87 880007
88 881351
89 905453
90 921203
91 921223
92 948517
93 963497
94 969341
95 980549
96 985903
97 996103
98 1012007
99 1016143
100 1021387
101 1022059
102 1034477
103 1036877
104 1072711
105 1078717
106 1109839
107 1163543
108 1165187
109 1178173
110 1196491
111 1198949
112 1246429
113 1250147
114 1259821
115 1297229
116 1378961
117 1380053
118 1440449
119 1463863
120 1476919
121 1522153
122 1523567
123 1524287
124 1525331
125 1530343
126 1544923
127 1554877
128 1555571
129 1567141
130 1606783
131 1610933
132 1621657
133 1649489
134 1692071
135 1696697
136 1704251
137 1734917
138 1797967
139 1819541
140 1826519
141 1848247
142 1859119
143 1874869
144 1876807
145 1887539
146 1898431
147 1930043
148 1932121
149 1950679
150 1961431
151 1972931
152 1994807
153 2007043
154 2007133
155 2062979
156 2106407
157 2107051
158 2124769
159 2126407
160 2126791
161 2138363
162 2142241
163 2154077
164 2188279
165 2213963
166 2234417
167 2249207
168 2268941
169 2278027
170 2309449
171 2368271
172 2382313
173 2385701
174 2410453
175 2421253
176 2426651
177 2454637
178 2471471
179 2493053
180 2531951
181 2543921
182 2552413
183 2558909
184 2572741
185 2593853
186 2615083
187 2649929
188 2667779
189 2682773
190 2686631
191 2723003
192 2757709
193 2762329
194 2795621
195 2817593
196 2849989
197 2853503
198 2897449
199 2914193
200 2953967
201 2955521
202 2990773
203 2995121
204 3013159
205 3020783
206 3026957
207 3045311
208 3048173
209 3116207
210 3169337
211 3188587
212 3207767
213 3229627
214 3256361
215 3294769
216 3301777
217 3316519
218 3331799
219 3335369
220 3342601
221 3348551
222 3370243
223 3526057
224 3552509
225 3566257
226 3596407
227 3602917
228 3689507
229 3716359
230 3742273
231 3804937
232 3806021
233 3831929
234 3832061
235 3858997
236 3874439
237 3904001
238 3939539
239 3955499
240 3965587
241 3985537
242 3987727
243 4021873
244 4028251
245 4099273
246 4138703
247 4165177
248 4174207
249 4176217
250 4179667
251 4223459
252 4237417
253 4255877
254 4287601
255 4328677
256 4334087
257 4339337
258 4351489
259 4354213
260 4360757
261 4382611
262 4406573
263 4411081
264 4435609
265 4527379
266 4542547
267 4550927
268 4580593
269 4584323
270 4653413
271 4669157
272 4685887
273 4694699
274 4699691
275 4709813
276 4713257
277 4741837
278 4747703
279 4765609
280 4783439
281 4823219
282 4828099
283 4829603
284 4847957
285 4871267
286 4915403
287 4919813
288 4940407
289 4951789
290 4955981
291 4960973
292 4965781
293 5003113
294 5004323
295 5038351
296 5045939
297 5090507
298 5123471
299 5143183
300 5145689
301 5149517
302 5154641
303 5160179
304 5190139
305 5219777
306 5243143
307 5286571
308 5295097
309 5354093
310 5375107
311 5386559
312 5433647
313 5460457
314 5491523
315 5519783
316 5534993
317 5545997
318 5560957
319 5596601
320 5597699
321 5636627
322 5649793
323 5678521
324 5790451
325 5810171
326 5820671
327 5831513
328 5866247
329 5941973
330 5967341
331 5987921
332 6004231
333 6007913
334 6018239
335 6058909
336 6068393
337 6077081
338 6091213
339 6095021
340 6100321
341 6156187
342 6192413
343 6200239
344 6208793
345 6224417
346 6293297
347 6392207
348 6394859
349 6399521
350 6409063
351 6424469
352 6438617
353 6465749
354 6505327
355 6508253
356 6519613
357 6522539
358 6604699
359 6610711
360 6616837
361 6631501
362 6662399
363 6665059
364 6673543
365 6707549
366 6710609
367 6713191
368 6761779
369 6778229
370 6779803
371 6785081
372 6790549
373 6805913
374 6869333
375 6885623
376 6892069
377 6899461
378 6930793
379 6932831
380 6938213
381 6947111
382 7027219
383 7034449
384 7061701
385 7115117
386 7124561
387 7142173
388 7203611
389 7283299
390 7285771
391 7308031
392 7312867
393 7355911
394 7366487
395 7388741
396 7496989
397 7540823
398 7589129
399 7612153
400 7619839
401 7644107
402 7657303
403 7688957
404 7771997
405 7797737
406 7866967
407 7868191
408 7884263
409 7887169
410 7895827
411 7904843
412 7947803
413 8033119
414 8050703
415 8050717
416 8095733
417 8096657
418 8201951
419 8205437
420 8298229
421 8326061
422 8351171
423 8354209
424 8383391
425 8387879
426 8414213
427 8501159
428 8510287
429 8519143
430 8524987
431 8538659
432 8584019
433 8654089
434 8667137
435 8683223
436 8705461
437 8732369
438 8752039
439 8800829
440 8808733
441 8810119
442 8810279
443 8842591
444 8846399
445 8880623
446 8946521
447 8948669
448 8961409
449 8965357
450 8987023
451 9045599
452 9083587
453 9117209
454 9144229
455 9157249
456 9160973
457 9187117
458 9259553
459 9286279
460 9297311
461 9328643
462 9348517
463 9378631
464 9402059
465 9407569
466 9413519
467 9426881
468 9491429
469 9537713
470 9547841
471 9550487
472 9553399
473 9597997
474 9603877
475 9624289
476 9624799
477 9638659
478 9689689
479 9714337
480 9763841
481 9776951
482 9814639
483 9827639
484 9832601
485 9880601
486 9940751
487 9994337
488 9997123
489 10004647
490 10031807
491 10032059
492 10040809
493 10104041
494 10121317
495 10132061
496 10132817
497 10166011
498 10169623
499 10173851
500 10231511
501 10286747
502 10326683
503 10342999
504 10367927
505 10420321
506 10461461
507 10468223
508 10470679
509 10505491
510 10510069
511 10556479
512 10568323
513 10588517
514 10611701
515 10618247
516 10637917
517 10645469
518 10672063
519 10688687
520 10773947
521 10798147
522 10808899
523 10833931
524 10887593
525 10891709
526 10895363
527 10917461
528 10957249
529 10963787
530 10984283
531 10995463
532 10998263
533 11000083
534 11000299
535 11001377
536 11003183
537 11098579
538 11138129
539 11188501
540 11196461
541 11228233
542 11248261
543 11264437
544 11305199
545 11341171
546 11380477
547 11385887
548 11429953
549 11435629
550 11452471
551 11457553
552 11521603
553 11539027
554 11584057
555 11610251
556 11626471
557 11631181
558 11671747
559 11676563
560 11718241
561 11767597
562 11796199
563 11797901
564 11874641
565 11881789
566 11917747
567 11927239
568 11957963
569 11980117
570 12026759
571 12060527
572 12067519
573 12068527
574 12100741
575 12137449
576 12155461
577 12190447
578 12227323
579 12235247
580 12374693
581 12421223
582 12442069
583 12442271
584 12450847
585 12452897
586 12491321
587 12534209
588 12545633
589 12551549
590 12563063
591 12569041
592 12576293
593 12582013
594 12611069
595 12635801
596 12688609
597 12703511
598 12722881
599 12733367
600 12838877
601 12855677
602 12929149
603 12930739
604 12932957
605 12933637
606 12939859
607 12946859
608 12949043
609 13087553
610 13121657
611 13153513
612 13163237
613 13185581
614 13216241
615 13255007
616 13257443
617 13320883
618 13386481
619 13400341
620 13439827
621 13502953
622 13507777
623 13521637
624 13534453
625 13554179
626 13585147
627 13627301
628 13640581
629 13653727
630 13654637
631 13688419
632 13714829
633 13723621
634 13758097
635 13759693
636 13805431
637 13942603
638 13948567
639 14017447
640 14018377
641 14023319
642 14028947
643 14082659
644 14087719
645 14123749
646 14137223
647 14138351
648 14145077
649 14146331
650 14168969
651 14177621
652 14199013
653 14202281
654 14209919
655 14229511
656 14284111
657 14367901
658 14458097
659 14469913
660 14479279
661 14484487
662 14525717
663 14531611
664 14719189
665 14778697
666 14889359
667 14896303
668 15021197
669 15060341
670 15115187
671 15122207
672 15135599
673 15150593
674 15163333
675 15180083
676 15191543
677 15232177
678 15283291
679 15312677
680 15407507
681 15414661
682 15421093
683 15457591
684 15462449
685 15479879
686 15570509
687 15581057
688 15588491
689 15594841
690 15679681
691 15741833
692 15752593
693 15759509
694 15813157
695 15921047
696 15922553
697 15944939
698 15951407
699 15969761
700 16050071
701 16051073
702 16112329
703 16243649
704 16329967
705 16345807
706 16440161
707 16473011
708 16487291
709 16523803
710 16545223
711 16661927
712 16690697
713 16717031
714 16728883
715 16732949
716 16747097
717 16918807
718 16974281
719 16974799
720 16996633
721 17001659
722 17009407
723 17035189
724 17048593
725 17049413
726 17051989
727 17085847
728 17095171
729 17151613
730 17222039
731 17233751
732 17240141
733 17261183
734 17262899
735 17266063
736 17283457
737 17358659
738 17364203
739 17381269
740 17435903
741 17483209
742 17489509
743 17602139
744 17616559
745 17655823
746 17675443
747 17683249
748 17687953
749 17707637
750 17766149
751 17778869
752 17858123
753 17883791
754 17909677
755 17915299
756 17925547
757 18003079
758 18024107
759 18095717
760 18121393
761 18126587
762 18142673
763 18145151
764 18183721
765 18259117
766 18265193
767 18318233
768 18442147
769 18446599
770 18455027
771 18456181
772 18489389
773 18497663
774 18539089
775 18607487
776 18640429
777 18728621
778 18767297
779 18768073
780 18796157
781 18824753
782 18888593
783 18890441
784 18956863
785 18969253
786 18969869
787 18981377
788 19014473
789 19061051
790 19074197
791 19086511
792 19088309
793 19102667
794 19116667
795 19167563
796 19228519
797 19242463
798 19260139
799 19287649
800 19414951
801 19429357
802 19433801
803 19461773
804 19494037
805 19500337
806 19575761
807 19622347
808 19681301
809 19699879
810 19709629
811 19719143
812 19734277
813 19744279
814 19841369
815 19841951
816 19845863
817 19913029
818 19915297
819 19985261
820 20029123
821 20052419
822 20052811
823 20075807
824 20098381
825 20100097
826 20105647
827 20131673
828 20131981
829 20132297
830 20141929
831 20168381
832 20261279
833 20270183
834 20280661
835 20285281
836 20298911
837 20341037
838 20368211
839 20515771
840 20551561
841 20597131
842 20621239
843 20641631
844 20644193
845 20707361
846 20717209
847 20740163
848 20776597
849 20799131
850 20803169
851 20971121
852 20996531
853 21046027
854 21058943
855 21064073
856 21075463
857 21121691
858 21150229
859 21293029
860 21352249
861 21485957
862 21493643
863 21514957
864 21551917
865 21583571
866 21644947
867 21651563
868 21724663
869 21762583
870 21819241
871 21844223
872 21862333
873 21885187
874 21909079
875 21927481
876 21939241
877 21947963
878 21958289
879 21972667
880 22022023
881 22101767
882 22142059
883 22274353
884 22301317
885 22324703
886 22356379
887 22376041
888 22403761
889 22406513
890 22492073
891 22496029
892 22501873
893 22548389
894 22709353
895 22780523
896 22800949
897 22806653
898 22809643
899 22836277
900 22859503
901 22897591
902 22898347
903 22901063
904 22935391
905 22939591
906 22993561
907 23003801
908 23009443
909 23025719
910 23043149
911 23046767
912 23134513
913 23181461
914 23190407
915 23199277
916 23226661
917 23248417
918 23248627
919 23317703
920 23348881
921 23360759
922 23375081
923 23377279
924 23398517
925 23415079
926 23440727
927 23521339
928 23577641
929 23613397
930 23635453
931 23662459
932 23743463
933 23762699
934 23829389
935 23840693
936 23869051
937 23879761
938 23896253
939 23896981
940 23932079
941 24131201
942 24133427
943 24185947
944 24195733
945 24241577
946 24260707
947 24267701
948 24271123
949 24272117
950 24281987
951 24346549
952 24387023
953 24392749
954 24400001
955 24419173
956 24426349
957 24457163
958 24534379
959 24587803
960 24669647
961 24714713
962 24786401
963 24846181
964 24872941
965 24937369
966 25012367
967 25082339
968 25148581
969 25160957
970 25190483
971 25210747
972 25248121
973 25249787
974 25260091
975 25320227
976 25320577
977 25350971
978 25499393
979 25538753
980 25556309
981 25573271
982 25583141
983 25702267
984 25722833
985 25730057
986 25731547
987 25753471
988 25791853
989 25797817
990 25811879
991 25823989
992 25826467
993 25857149
994 25890349
995 25921661
996 25923817
997 25983281
998 26020739
999 26054507
1000 26105641