1 7
2 17
3 29
4 43
5 61
6 103
7 157
8 257
9 337
10 641
11 701
12 829
13 967
14 1117
15 1277
16 1361
17 1447
18 1723
19 2129
20 2237
21 2347
22 3067
23 3329
24 3463
25 4177
26 4327
27 4481
28 4637
29 4957
30 5981
31 6343
32 6529
33 6907
34 7297
35 7901
36 8317
37 9181
38 9403
39 9629
40 9857
41 10321
42 11527
43 11777
44 12541
45 13063
46 13597
47 17021
48 19841
49 21163
50 21841
51 22877
52 23227
53 23581
54 26881
55 28807
56 29201
57 32029
58 32443
59 33703
60 34129
61 37181
62 39901
63 40829
64 44647
65 45137
66 47623
67 50177
68 51217
69 52267
70 54401
71 54941
72 58237
73 59357
74 59921
75 61057
76 63361
77 65707
78 66301
79 70529
80 71143
81 71761
82 74257
83 74887
84 75521
85 76157
86 80683
87 86017
88 88747
89 90823
90 92221
91 93629
92 98641
93 99367
94 100829
95 102301
96 105277
97 106781
98 110587
99 112129
100 123217
101 126481
102 130621
103 133981
104 137383
105 138241
106 141697
107 142567
108 146077
109 149629
110 150523
111 159617
112 160541
113 168029
114 168977
115 170881
116 174721
117 175687
118 178603
119 179581
120 190507
121 192529
122 195581
123 199687
124 201757
125 213329
126 220861
127 223037
128 224129
129 225223
130 228523
131 232961
132 240829
133 241963
134 243101
135 245383
136 248827
137 256957
138 264029
139 267601
140 274817
141 284587
142 287057
143 292027
144 294529
145 303367
146 305917
147 318823
148 322747
149 331997
150 338683
151 350887
152 353629
153 359143
154 366097
155 380203
156 381629
157 384487
158 394577
159 396029
160 398941
161 406267
162 407741
163 409217
164 415147
165 418129
166 419623
167 421121
168 422621
169 434717
170 442363
171 446983
172 450077
173 453181
174 459421
175 460987
176 462557
177 464129
178 470443
179 473617
180 475207
181 491261
182 509227
183 517501
184 522497
185 532561
186 535937
187 539323
188 549547
189 568541
190 586087
191 591403
192 594961
193 600317
194 603901
195 611101
196 614717
197 616529
198 620161
199 623803
200 631121
201 644029
202 647741
203 660817
204 666461
205 668347
206 670237
207 708583
208 712477
209 718337
210 722257
211 736061
212 738043
213 751997
214 770129
215 776221
216 790529
217 794641
218 813277
219 823723
220 825821
221 832129
222 836347
223 851197
224 864029
225 868327
226 894343
227 898717
228 905297
229 909697
230 918529
231 920743
232 925181
233 927403
234 929629
235 949777
236 961063
237 979261
238 1002247
239 1004561
240 1006877
241 1023163
242 1027841
243 1046657
244 1053757
245 1058503
246 1065643
247 1070417
248 1075201
249 1096861
250 1118737
251 1138363
252 1150717
253 1158161
254 1163137
255 1173121
256 1175623
257 1180637
258 1185661
259 1195741
260 1203329
261 1213483
262 1226237
263 1231357
264 1244203
265 1246781
266 1249361
267 1254529
268 1264897
269 1270097
270 1298887
271 1317377
272 1344017
273 1379047
274 1384477
275 1389917
276 1395367
277 1409041
278 1411783
279 1433821
280 1444903
281 1458817
282 1464401
283 1486843
284 1489661
285 1498129
286 1503787
287 1509457
288 1529383
289 1535101
290 1575421
291 1592861
292 1601617
293 1613329
294 1622141
295 1645757
296 1669543
297 1672529
298 1678507
299 1681501
300 1693501
301 1699517
302 1729757
303 1748029
304 1751083
305 1757201
306 1781777
307 1791037
308 1803421
309 1831441
310 1840829
311 1859677
312 1881787
313 1888129
314 1891303
315 1894481
316 1904029
317 1923197
318 1929607
319 1939243
320 1945681
321 1952129
322 1974781
323 1978027
324 1981277
325 2004097
326 2020477
327 2046823
328 2063377
329 2079997
330 2103377
331 2157307
332 2170897
333 2187943
334 2225681
335 2260267
336 2263741
337 2277661
338 2284637
339 2291623
340 2295121
341 2326717
342 2333767
343 2351441
344 2372737
345 2379857
346 2412029
347 2440807
348 2448029
349 2451643
350 2455261
351 2469757
352 2506183
353 2509841
354 2520829
355 2528167
356 2546561
357 2553937
358 2561323
359 2583547
360 2609597
361 2654557
362 2680961
363 2684743
364 2688529
365 2696107
366 2715101
367 2718907
368 2737981
369 2753287
370 2757121
371 2772481
372 2780177
373 2799463
374 2807197
375 2814941
376 2818817
377 2834347
378 2904763
379 2912641
380 2916583
381 2924477
382 2956157
383 2960129
384 2995997
385 3003997
386 3012007
387 3064337
388 3084583
389 3092701
390 3108967
391 3133447
392 3149821
393 3211601
394 3215741
395 3269803
396 3286529
397 3332743
398 3366557
399 3375037
400 3404801
401 3421867
402 3481937
403 3507841
404 3512167
405 3546877
406 3551227
407 3594881
408 3674129
409 3678557
410 3687421
411 3727441
412 3754241
413 3785629
414 3799121
415 3803623
416 3817147
417 3826177
418 3857863
419 3885127
420 3912487
421 3926203
422 3962897
423 4009003
424 4032157
425 4041437
426 4050727
427 4055377
428 4078663
429 4092667
430 4116061
431 4120747
432 4130129
433 4148923
434 4158337
435 4181917
436 4215041
437 4224529
438 4253057
439 4257821
440 4276903
441 4329601
442 4339217
443 4344029
444 4348843
445 4372957
446 4406827
447 4470077
448 4484737
449 4504321
450 4509223
451 4523947
452 4548541
453 4573201
454 4583083
455 4597927
456 4647581
457 4662529
458 4692497
459 4707517
460 4717543
461 4732603
462 4782977
463 4833617
464 4869223
465 4879421
466 4899847
467 4930567
468 4956241
469 4966529
470 4971677
471 4981981
472 5012957
473 5018129
474 5049217
475 5085607
476 5096029
477 5153537
478 5190301
479 5237761
480 5333329
481 5349341
482 5354683
483 5360029
484 5381437
485 5397521
486 5451307
487 5456701
488 5505361
489 5532487
490 5565127
491 5597863
492 5636177
493 5641661
494 5674621
495 5691137
496 5702161
497 5729767
498 5740829
499 5751901
500 5835281
501 5846443
502 5874397
503 5913643
504 5924881
505 5992529
506 6032167
507 6054877
508 6077629
509 6128977
510 6146141
511 6151867
512 6157597
513 6169063
514 6180541
515 6232321
516 6238087
517 6261181
518 6301697
519 6359803
520 6400637
521 6412327
522 6418177
523 6441601
524 6453329
525 6459197
526 6518023
527 6553447
528 6565277
529 6600829
530 6612701
531 6696103
532 6708061
533 6762001
534 6774017
535 6804103
536 6816157
537 6822187
538 6846337
539 6858427
540 6882641
541 6894763
542 6912967
543 6937277
544 6955537
545 7053329
546 7059463
547 7065601
548 7077883
549 7090177
550 7108637
551 7157981
552 7170343
553 7201297
554 7275857
555 7282087
556 7332029
557 7344541
558 7375867
559 7426129
560 7438721
561 7457629
562 7470247
563 7482877
564 7508167
565 7546183
566 7552529
567 7558877
568 7597021
569 7673597
570 7699207
571 7724861
572 7731281
573 7769857
574 7782737
575 7789181
576 7827901
577 7834363
578 7860241
579 7886161
580 7899137
581 7977217
582 8009863
583 8062237
584 8141117
585 8180701
586 8187307
587 8200529
588 8213761
589 8227003
590 8253521
591 8273437
592 8320001
593 8333329
594 8373377
595 8380061
596 8420221
597 8541277
598 8561537
599 8575057
600 8622461
601 8738129
602 8785981
603 8813383
604 8971777
605 8999467
606 9006397
607 9041083
608 9054977
609 9096721
610 9180497
611 9257629
612 9271687
613 9299837
614 9419947
615 9434129
616 9476737
617 9483847
618 9540829
619 9547963
620 9619457
621 9626621
622 9633787
623 9640957
624 9669661
625 9705601
626 9784903
627 9864529
628 9886301
629 9929917
630 9951761
631 10002823
632 10230529
633 10260097
634 10274897
635 10289707
636 10408577
637 10468267
638 10498177
639 10543121
640 10595677
641 10633297
642 10670983
643 10678529
644 10701181
645 10746557
646 10754129
647 10769281
648 10837597
649 10883261
650 10890881
651 10936657
652 10990183
653 11020829
654 11074561
655 11097629
656 11113021
657 11159261
658 11244283
659 11283037
660 11314087
661 11423101
662 11438717
663 11454343
664 11493457
665 11587601
666 11603329
667 11619067
668 11650577
669 11674237
670 11721629
671 11792897
672 11848477
673 11864381
674 11888257
675 11904187
676 11991997
677 12024007
678 12225041
679 12297821
680 12305921
681 12314023
682 12427741
683 12435883
684 12574717
685 12599297
686 12615697
687 12648529
688 12664961
689 12739037
690 12747281
691 12813329
692 12838141
693 12879547
694 12945937
695 12954247
696 13045841
697 13062529
698 13137757
699 13171261
700 13179643
701 13188029
702 13246801
703 13272029
704 13330987
705 13339421
706 13423901
707 13457767
708 13491677
709 13576637
710 13585147
711 13627741
712 13687483
713 13704577
714 13721681
715 13807361
716 13824529
717 13962257
718 14014081
719 14040029
720 14074663
721 14118017
722 14135377
723 14187521
724 14204923
725 14231047
726 14265917
727 14344529
728 14362027
729 14432129
730 14484817
731 14511197
732 14581661
733 14643457
734 14731963
735 14749697
736 14811847
737 14900861
738 14963329
739 15124561
740 15160507
741 15241543
742 15431467
743 15540523
744 15549629
745 15613441
746 15640829
747 15723137
748 15759787
749 15778129
750 15860797
751 15879197
752 15906817
753 15962129
754 15971357
755 15989821
756 16063783
757 16277377
758 16296017
759 16342663
760 16361341
761 16380029
762 16445521
763 16454887
764 16483003
765 16529917
766 16539307
767 16614529
768 16652203
769 16661629
770 16727681
771 16784401
772 16793863
773 16803329
774 16812797
775 16831741
776 16898129
777 16907623
778 16983677
779 17002717
780 17078983
781 17155421
782 17174557
783 17318417
784 17347261
785 17385757
786 17395387
787 17405021
788 17559517
789 17588561
790 17695261
791 17734141
792 17743867
793 17763329
794 17782801
795 17802283
796 17870557
797 17890087
798 17958529
799 18115457
800 18125287
801 18194177
802 18204029
803 18263197
804 18282941
805 18381821
806 18461117
807 18471041
808 18650129
809 18670081
810 18690043
811 18730001
812 18830081
813 18890257
814 18930427
815 18960583
816 19010897
817 19091537
818 19101629
819 19142023
820 19162237
821 19172347
822 19283741
823 19395457
824 19476907
825 19558529
826 19599403
827 19783867
828 19804417
829 19835261
830 19845547
831 19855837
832 19917629
833 19927937
834 20020829
835 20041501
836 20186503
837 20290397
838 20300801
839 20321617
840 20404987
841 20498983
842 20561767
843 20572241
844 20666621
845 20677121
846 20740177
847 20856029
848 20877127
849 21025117
850 21046301
851 21152381
852 21163003
853 21173629
854 21248081
855 21312001
856 21333329
857 21343997
858 21354667
859 21440129
860 21461521
861 21557917
862 21579367
863 21622301
864 21729821
865 21826817
866 21848401
867 21902407
868 21945661
869 21967303
870 21988957
871 21999787
872 22010621
873 22021457
874 22043137
875 22108241
876 22227847
877 22282321
878 22304129
879 22599581
880 22676497
881 22720507
882 22731517
883 22753543
884 22908029
885 22952263
886 23051947
887 23096321
888 23129629
889 23151847
890 23475217
891 23620903
892 23677057
893 23710781
894 23778301
895 23812097
896 23879761
897 23992747
898 24004061
899 24162727
900 24310529
901 24344701
902 24447361
903 24470203
904 24527357
905 24550237
906 24573127
907 24596029
908 24653329
909 24722177
910 24733661
911 24825629
912 24860161
913 24952363
914 25044737
915 25090987
916 25125703
917 25276417
918 25334503
919 25357757
920 25462529
921 25555841
922 25614247
923 25661021
924 25672721
925 25684423
926 25872029
927 25883777
928 25954321
929 25977857
930 25989629
931 26119297
932 26332177
933 26355883
934 26486461
935 26617361
936 26629277
937 26748583
938 26760529
939 26844221
940 26856187
941 26868157
942 26940029
943 26952017
944 27036007
945 27048017
946 27072043
947 27240529
948 27264641
949 27276701
950 27373277
951 27385361
952 27566941
953 27676177
954 27736957
955 27761287
956 27785629
957 27809981
958 28017403
959 28066321
960 28225597
961 28336129
962 28471517
963 28619581
964 28693757
965 28730881
966 28780417
967 28792807
968 28904443
969 28929281
970 28954129
971 29053627
972 29066077
973 29090983
974 29115901
975 29140829
976 29165767
977 29178241
978 29240647
979 29253137
980 29290621
981 29315623
982 29353147
983 29378177
984 29591357
985 29654203
986 29691943
987 29742301
988 29817917
989 29881003
990 29931521
991 30058001
992 30134017
993 30222823
994 30311761
995 30388097
996 30566587
997 30617681
998 30630461
999 30822481
1000 30860957