1 2
2 7
3 11
4 29
5 37
6 67
7 79
8 137
9 191
10 211
11 277
12 379
13 631
14 821
15 947
16 991
17 1129
18 1327
19 1597
20 1831
21 2017
22 2081
23 2347
24 2557
25 2851
26 2927
27 3571
28 3917
29 4561
30 4657
31 4951
32 5051
33 5779
34 6217
35 6329
36 8647
37 8779
38 9181
39 9871
40 11027
41 12721
42 13367
43 14029
44 14197
45 14879
46 15401
47 16111
48 17021
49 17579
50 20101
51 20707
52 21529
53 21737
54 22367
55 24091
56 24977
57 26107
58 27967
59 28921
60 31627
61 33931
62 34981
63 36857
64 37951
65 39341
66 40471
67 41617
68 42487
69 43661
70 44851
71 47279
72 50087
73 51361
74 53629
75 58997
76 59341
77 60727
78 62129
79 64621
80 66067
81 66431
82 69379
83 70501
84 70877
85 75079
86 77029
87 78607
88 79801
89 83437
90 87991
91 88411
92 91807
93 93097
94 93529
95 95267
96 96581
97 97021
98 98347
99 100129
100 106031
101 107881
102 109279
103 113051
104 117371
105 122761
106 126757
107 127261
108 129287
109 130817
110 133387
111 135461
112 145531
113 150427
114 152077
115 152629
116 154291
117 156521
118 157081
119 163307
120 165601
121 167911
122 168491
123 177907
124 182107
125 182711
126 185137
127 189421
128 194377
129 196879
130 197507
131 200029
132 202567
133 204481
134 210277
135 212227
136 215497
137 218131
138 222779
139 225457
140 226129
141 230861
142 234271
143 236329
144 239087
145 239779
146 241861
147 248161
148 250279
149 255971
150 256687
151 271217
152 274171
153 282377
154 289181
155 292231
156 294529
157 297607
158 310867
159 319601
160 320401
161 322807
162 329267
163 333337
164 342379
165 346529
166 352381
167 356591
168 359129
169 363379
170 365941
171 372817
172 377147
173 380629
174 387641
175 394717
176 411779
177 426427
178 427351
179 433847
180 438517
181 442271
182 445097
183 446041
184 448879
185 468029
186 471907
187 484621
188 488567
189 491537
190 495511
191 500501
192 512579
193 515621
194 519691
195 523777
196 524801
197 531997
198 548629
199 557041
200 565517
201 575129
202 579427
203 595687
204 596779
205 605551
206 608857
207 613279
208 614387
209 617717
210 632251
211 641279
212 653797
213 658379
214 668747
215 673381
216 682697
217 705079
218 706267
219 730237
220 733867
221 738721
222 743591
223 744811
224 749701
225 769421
226 773147
227 779377
228 784379
229 799481
230 809629
231 818561
232 828829
233 830117
234 839161
235 840457
236 844351
237 893117
238 903841
239 914629
240 930931
241 941879
242 947377
243 957037
244 968137
245 990529
246 996167
247 1001821
248 1008911
249 1018879
250 1026029
251 1043291
252 1049077
253 1066531
254 1072381
255 1078247
256 1090027
257 1094461
258 1100387
259 1101871
260 1118261
261 1124251
262 1130257
263 1143829
264 1149887
265 1155961
266 1198927
267 1216021
268 1222267
269 1248991
270 1253737
271 1255321
272 1272811
273 1285607
274 1292029
275 1298467
276 1337431
277 1345621
278 1352191
279 1357129
280 1363727
281 1376971
282 1403651
283 1410361
284 1412041
285 1418771
286 1430587
287 1466329
288 1473187
289 1485227
290 1486951
291 1514671
292 1528627
293 1533877
294 1535629
295 1547921
296 1570879
297 1583311
298 1590437
299 1604737
300 1606529
301 1613707
302 1642579
303 1648021
304 1669879
305 1671707
306 1677197
307 1684531
308 1686367
309 1706629
310 1721441
311 1728871
312 1745647
313 1768141
314 1775671
315 1811657
316 1813561
317 1826917
318 1828829
319 1851851
320 1880831
321 1888597
322 1890541
323 1911991
324 1921781
325 1953277
326 1967137
327 1977067
328 2009011
329 2023067
330 2031121
331 2049301
332 2063497
333 2071631
334 2073667
335 2112541
336 2120771
337 2131081
338 2137279
339 2172571
340 2178829
341 2203951
342 2231329
343 2237671
344 2246141
345 2254627
346 2288731
347 2297297
348 2340367
349 2368577
350 2375111
351 2436529
352 2447579
353 2456437
354 2489797
355 2498731
356 2525629
357 2534627
358 2543641
359 2573047
360 2600341
361 2609471
362 2618617
363 2625487
364 2636957
365 2655361
366 2680771
367 2690041
368 2699327
369 2710957
370 2767129
371 2793067
372 2795431
373 2821501
374 2831011
375 2850079
376 2852467
377 2898029
378 2900437
379 2929411
380 2956097
381 2987791
382 3014741
383 3036881
384 3086371
385 3116257
386 3123751
387 3136261
388 3194129
389 3204247
390 3214381
391 3247427
392 3278081
393 3298597
394 3316601
395 3319177
396 3337237
397 3360529
398 3370907
399 3378701
400 3389107
401 3420421
402 3433511
403 3441377
404 3465029
405 3483481
406 3486121
407 3517879
408 3536471
409 3557779
410 3568457
411 3581827
412 3600587
413 3611329
414 3654457
415 3665279
416 3667987
417 3686971
418 3711451
419 3722357
420 3730547
421 3744217
422 3752431
423 3766141
424 3796391
425 3807421
426 3810181
427 3821231
428 3843379
429 3862811
430 3865591
431 3887867
432 3941029
433 3955079
434 4011529
435 4020031
436 4022867
437 4056977
438 4065527
439 4125629
440 4157287
441 4180387
442 4194857
443 4215157
444 4218061
445 4241329
446 4252987
447 4264661
448 4273427
449 4285129
450 4335041
451 4367491
452 4370447
453 4382281
454 4450637
455 4453621
456 4486511
457 4534567
458 4537579
459 4573801
460 4619281
461 4643629
462 4671097
463 4704779
464 4744741
465 4766329
466 4806551
467 4815857
468 4853171
469 4890629
470 4940797
471 4981747
472 5029207
473 5041901
474 5045077
475 5070521
476 5096029
477 5131207
478 5160079
479 5169721
480 5185811
481 5211607
482 5224529
483 5237467
484 5276377
485 5312171
486 5325217
487 5367727
488 5380841
489 5390687
490 5403829
491 5407117
492 5416987
493 5456557
494 5473087
495 5483017
496 5499587
497 5522827
498 5549447
499 5552779
500 5566117
501 5589497
502 5616277
503 5659931
504 5710511
505 5713891
506 5737579
507 5740967
508 5778301
509 5805529
510 5819167
511 5849911
512 5860177
513 5863601
514 5887597
515 5901331
516 5959879
517 5970241
518 6011779
519 6053461
520 6098779
521 6123251
522 6126751
523 6154787
524 6193441
525 6196961
526 6221629
527 6324347
528 6349267
529 6352831
530 6377807
531 6381379
532 6395677
533 6420737
534 6449437
535 6463811
536 6478201
537 6496211
538 6539537
539 6579379
540 6593897
541 6608431
542 6622981
543 6626621
544 6710617
545 6728947
546 6743629
547 6784087
548 6787771
549 6798829
550 6857957
551 6872779
552 6965779
553 6980717
554 7021879
555 7040629
556 7055647
557 7070681
558 7085731
559 7115879
560 7127201
561 7146091
562 7313401
563 7401629
564 7405477
565 7463317
566 7482647
567 7494257
568 7525261
569 7575779
570 7603051
571 7618657
572 7622561
573 7665571
574 7716557
575 7732279
576 7744081
577 7759831
578 7763771
579 7775597
580 7791379
581 7811129
582 7854667
583 7874497
584 7886407
585 7906277
586 7934137
587 7938121
588 7986007
589 8082211
590 8158781
591 8178991
592 8191129
593 8207327
594 8223541
595 8239771
596 8288557
597 8292629
598 8321161
599 8357917
600 8402951
601 8423461
602 8439887
603 8452217
604 8472787
605 8501627
606 8538779
607 8555317
608 8638247
609 8650721
610 8684029
611 8767579
612 8771767
613 8784337
614 8822101
615 8851529
616 8868367
617 8885221
618 8935879
619 8969731
620 8973967
621 9003647
622 9007891
623 9075931
624 9105779
625 9260057
626 9294517
627 9298829
628 9346327
629 9398281
630 9454727
631 9472129
632 9520067
633 9559379
634 9576877
635 9594391
636 9642637
637 9752737
638 9765991
639 9783677
640 9788101
641 9859021
642 9872347
643 9930197
644 9965881
645 10037441
646 10073317
647 10086787
648 10104761
649 10122751
650 10158779
651 10163287
652 10235551
653 10358077
654 10376291
655 10545529
656 10619137
657 10637579
658 10674511
659 10706879
660 10725397
661 10762481
662 10767121
663 10781047
664 10822879
665 10860131
666 10874117
667 10878781
668 10892779
669 10953541
670 10967587
671 10972271
672 11023861
673 11231431
674 11326421
675 11383607
676 11388379
677 11460079
678 11517601
679 11541611
680 11594521
681 11633077
682 11652379
683 11695867
684 11812231
685 11865757
686 11890127
687 11929171
688 11943829
689 11963387
690 11982961
691 12007451
692 12041779
693 12061417
694 12085987
695 12100741
696 12140129
697 12145057
698 12199331
699 12204271
700 12278491
701 12303281
702 12342997
703 12357907
704 12362879
705 12397711
706 12417637
707 12457537
708 12537529
709 12582637
710 12642907
711 12663029
712 12678131
713 12698281
714 12738629
715 12743677
716 12758827
717 12784097
718 12819517
719 12900661
720 13043279
721 13125127
722 13130251
723 13150757
724 13166147
725 13310221
726 13336031
727 13356697
728 13392901
729 13496611
730 13517401
731 13642477
732 13647701
733 13705231
734 13710467
735 13747147
736 13768129
737 13794379
738 13852217
739 13894357
740 13899629
741 13978829
742 14111329
743 14127271
744 14153861
745 14175151
746 14191129
747 14212447
748 14233781
749 14367481
750 14448001
751 14512579
752 14517967
753 14539529
754 14598907
755 14642167
756 14750597
757 14815847
758 14843077
759 14881241
760 14952247
761 15017941
762 15127751
763 15144257
764 15171787
765 15260051
766 15276629
767 15304279
768 15320881
769 15326417
770 15365197
771 15570991
772 15610079
773 15677201
774 15744467
775 15789391
776 15795011
777 15811877
778 15840007
779 15992341
780 16043281
781 16088629
782 16219361
783 16379227
784 16402129
785 16407857
786 16430779
787 16470931
788 16499641
789 16545629
790 16568647
791 16632029
792 16660879
793 16678201
794 16753367
795 16799707
796 16846111
797 16886767
798 16915837
799 17003197
800 17049881
801 17073247
802 17125879
803 17166871
804 17237257
805 17260751
806 17337217
807 17360779
808 17378461
809 17402051
810 17425657
811 17591347
812 17739947
813 17787631
814 17835379
815 17853301
816 17859277
817 17883191
818 17901137
819 17907121
820 18003001
821 18027011
822 18051037
823 18117191
824 18123211
825 18171407
826 18292177
827 18316379
828 18334541
829 18364831
830 18389081
831 18431557
832 18504487
833 18510571
834 18626357
835 18681329
836 18705787
837 18748627
838 18828317
839 18920477
840 18975881
841 19074577
842 19099291
843 19173529
844 19192111
845 19241707
846 19247911
847 19347311
848 19440731
849 19446967
850 19521877
851 19565641
852 19640779
853 19722341
854 19747471
855 19791487
856 19841851
857 19873361
858 19898587
859 19968041
860 19993327
861 20247067
862 20272529
863 20278897
864 20374537
865 20425637
866 20476801
867 20483201
868 20508811
869 20560079
870 20637101
871 20688529
872 20740021
873 20785129
874 20843197
875 20914279
876 20991961
877 21180287
878 21251941
879 21284551
880 21310657
881 21356381
882 21362917
883 21382531
884 21408697
885 21434879
886 21467629
887 21493847
888 21566029
889 21598879
890 21644911
891 21651491
892 21704167
893 21776701
894 21829529
895 21862579
896 21915511
897 21961879
898 22021567
899 22127879
900 22147841
901 22281151
902 22314541
903 22361329
904 22448351
905 22495279
906 22528829
907 22548971
908 22575841
909 22609451
910 22737397
911 22825147
912 22872467
913 22899529
914 23007937
915 23041867
916 23096207
917 23177837
918 23280077
919 23307379
920 23334697
921 23416747
922 23478379
923 23615629
924 23691287
925 23718829
926 23801551
927 23808451
928 23856779
929 23863687
930 23884417
931 23912071
932 23946661
933 23974351
934 24106097
935 24113041
936 24161677
937 24224281
938 24300907
939 24419567
940 24447529
941 24496501
942 24531511
943 24587579
944 24615637
945 24636691
946 24728029
947 24784321
948 24897097
949 24953581
950 25003057
951 25095071
952 25144687
953 25151779
954 25208551
955 25229857
956 25236961
957 25286717
958 25379251
959 25400629
960 25407757
961 25457681
962 25629221
963 25636381
964 25657867
965 25693697
966 25743901
967 25801337
968 25858837
969 25887611
970 25945207
971 25952411
972 26031721
973 26060591
974 26154529
975 26299379
976 26328397
977 26350171
978 26408279
979 26415547
980 26495561
981 26531971
982 26590279
983 26619457
984 26670557
985 26699779
986 26736329
987 26765587
988 26794861
989 26875447
990 26941471
991 27022277
992 27051691
993 27059047
994 27228511
995 27383701
996 27405907
997 27413311
998 27465167
999 27472579
1000 27643331