0 1
1 7
2 25
3 55
4 97
5 151
6 217
7 295
8 385
9 487
10 601
11 727
12 865
13 1015
14 1177
15 1351
16 1537
17 1735
18 1945
19 2167
20 2401
21 2647
22 2905
23 3175
24 3457
25 3751
26 4057
27 4375
28 4705
29 5047
30 5401
31 5767
32 6145
33 6535
34 6937
35 7351
36 7777
37 8215
38 8665
39 9127
40 9601
41 10087
42 10585
43 11095
44 11617
45 12151
46 12697
47 13255
48 13825
49 14407
50 15001
51 15607
52 16225
53 16855
54 17497
55 18151
56 18817
57 19495
58 20185
59 20887
60 21601
61 22327
62 23065
63 23815
64 24577
65 25351
66 26137
67 26935
68 27745
69 28567
70 29401
71 30247
72 31105
73 31975
74 32857
75 33751
76 34657
77 35575
78 36505
79 37447
80 38401
81 39367
82 40345
83 41335
84 42337
85 43351
86 44377
87 45415
88 46465
89 47527
90 48601
91 49687
92 50785
93 51895
94 53017
95 54151
96 55297
97 56455
98 57625
99 58807
100 60001
101 61207
102 62425
103 63655
104 64897
105 66151
106 67417
107 68695
108 69985
109 71287
110 72601
111 73927
112 75265
113 76615
114 77977
115 79351
116 80737
117 82135
118 83545
119 84967
120 86401
121 87847
122 89305
123 90775
124 92257
125 93751
126 95257
127 96775
128 98305
129 99847
130 101401
131 102967
132 104545
133 106135
134 107737
135 109351
136 110977
137 112615
138 114265
139 115927
140 117601
141 119287
142 120985
143 122695
144 124417
145 126151
146 127897
147 129655
148 131425
149 133207
150 135001
151 136807
152 138625
153 140455
154 142297
155 144151
156 146017
157 147895
158 149785
159 151687
160 153601
161 155527
162 157465
163 159415
164 161377
165 163351
166 165337
167 167335
168 169345
169 171367
170 173401
171 175447
172 177505
173 179575
174 181657
175 183751
176 185857
177 187975
178 190105
179 192247
180 194401
181 196567
182 198745
183 200935
184 203137
185 205351
186 207577
187 209815
188 212065
189 214327
190 216601
191 218887
192 221185
193 223495
194 225817
195 228151
196 230497
197 232855
198 235225
199 237607
200 240001
201 242407
202 244825
203 247255
204 249697
205 252151
206 254617
207 257095
208 259585
209 262087
210 264601
211 267127
212 269665
213 272215
214 274777
215 277351
216 279937
217 282535
218 285145
219 287767
220 290401
221 293047
222 295705
223 298375
224 301057
225 303751
226 306457
227 309175
228 311905
229 314647
230 317401
231 320167
232 322945
233 325735
234 328537
235 331351
236 334177
237 337015
238 339865
239 342727
240 345601
241 348487
242 351385
243 354295
244 357217
245 360151
246 363097
247 366055
248 369025
249 372007
250 375001
251 378007
252 381025
253 384055
254 387097
255 390151
256 393217
257 396295
258 399385
259 402487
260 405601
261 408727
262 411865
263 415015
264 418177
265 421351
266 424537
267 427735
268 430945
269 434167
270 437401
271 440647
272 443905
273 447175
274 450457
275 453751
276 457057
277 460375
278 463705
279 467047
280 470401
281 473767
282 477145
283 480535
284 483937
285 487351
286 490777
287 494215
288 497665
289 501127
290 504601
291 508087
292 511585
293 515095
294 518617
295 522151
296 525697
297 529255
298 532825
299 536407
300 540001
301 543607
302 547225
303 550855
304 554497
305 558151
306 561817
307 565495
308 569185
309 572887
310 576601
311 580327
312 584065
313 587815
314 591577
315 595351
316 599137
317 602935
318 606745
319 610567
320 614401
321 618247
322 622105
323 625975
324 629857
325 633751
326 637657
327 641575
328 645505
329 649447
330 653401
331 657367
332 661345
333 665335
334 669337
335 673351
336 677377
337 681415
338 685465
339 689527
340 693601
341 697687
342 701785
343 705895
344 710017
345 714151
346 718297
347 722455
348 726625
349 730807
350 735001
351 739207
352 743425
353 747655
354 751897
355 756151
356 760417
357 764695
358 768985
359 773287
360 777601
361 781927
362 786265
363 790615
364 794977
365 799351
366 803737
367 808135
368 812545
369 816967
370 821401
371 825847
372 830305
373 834775
374 839257
375 843751
376 848257
377 852775
378 857305
379 861847
380 866401
381 870967
382 875545
383 880135
384 884737
385 889351
386 893977
387 898615
388 903265
389 907927
390 912601
391 917287
392 921985
393 926695
394 931417
395 936151
396 940897
397 945655
398 950425
399 955207
400 960001
401 964807
402 969625
403 974455
404 979297
405 984151
406 989017
407 993895
408 998785
409 1003687
410 1008601
411 1013527
412 1018465
413 1023415
414 1028377
415 1033351
416 1038337
417 1043335
418 1048345
419 1053367
420 1058401
421 1063447
422 1068505
423 1073575
424 1078657
425 1083751
426 1088857
427 1093975
428 1099105
429 1104247
430 1109401
431 1114567
432 1119745
433 1124935
434 1130137
435 1135351
436 1140577
437 1145815
438 1151065
439 1156327
440 1161601
441 1166887
442 1172185
443 1177495
444 1182817
445 1188151
446 1193497
447 1198855
448 1204225
449 1209607
450 1215001
451 1220407
452 1225825
453 1231255
454 1236697
455 1242151
456 1247617
457 1253095
458 1258585
459 1264087
460 1269601
461 1275127
462 1280665
463 1286215
464 1291777
465 1297351
466 1302937
467 1308535
468 1314145
469 1319767
470 1325401
471 1331047
472 1336705
473 1342375
474 1348057
475 1353751
476 1359457
477 1365175
478 1370905
479 1376647
480 1382401
481 1388167
482 1393945
483 1399735
484 1405537
485 1411351
486 1417177
487 1423015
488 1428865
489 1434727
490 1440601
491 1446487
492 1452385
493 1458295
494 1464217
495 1470151
496 1476097
497 1482055
498 1488025
499 1494007
500 1500001
501 1506007
502 1512025
503 1518055
504 1524097
505 1530151
506 1536217
507 1542295
508 1548385
509 1554487
510 1560601
511 1566727
512 1572865
513 1579015
514 1585177
515 1591351
516 1597537
517 1603735
518 1609945
519 1616167
520 1622401
521 1628647
522 1634905
523 1641175
524 1647457
525 1653751
526 1660057
527 1666375
528 1672705
529 1679047
530 1685401
531 1691767
532 1698145
533 1704535
534 1710937
535 1717351
536 1723777
537 1730215
538 1736665
539 1743127
540 1749601
541 1756087
542 1762585
543 1769095
544 1775617
545 1782151
546 1788697
547 1795255
548 1801825
549 1808407
550 1815001
551 1821607
552 1828225
553 1834855
554 1841497
555 1848151
556 1854817
557 1861495
558 1868185
559 1874887
560 1881601
561 1888327
562 1895065
563 1901815
564 1908577
565 1915351
566 1922137
567 1928935
568 1935745
569 1942567
570 1949401
571 1956247
572 1963105
573 1969975
574 1976857
575 1983751
576 1990657
577 1997575
578 2004505
579 2011447
580 2018401
581 2025367
582 2032345
583 2039335
584 2046337
585 2053351
586 2060377
587 2067415
588 2074465
589 2081527
590 2088601
591 2095687
592 2102785
593 2109895
594 2117017
595 2124151
596 2131297
597 2138455
598 2145625
599 2152807
600 2160001
601 2167207
602 2174425
603 2181655
604 2188897
605 2196151
606 2203417
607 2210695
608 2217985
609 2225287
610 2232601
611 2239927
612 2247265
613 2254615
614 2261977
615 2269351
616 2276737
617 2284135
618 2291545
619 2298967
620 2306401
621 2313847
622 2321305
623 2328775
624 2336257
625 2343751
626 2351257
627 2358775
628 2366305
629 2373847
630 2381401
631 2388967
632 2396545
633 2404135
634 2411737
635 2419351
636 2426977
637 2434615
638 2442265
639 2449927
640 2457601
641 2465287
642 2472985
643 2480695
644 2488417
645 2496151
646 2503897
647 2511655
648 2519425
649 2527207
650 2535001
651 2542807
652 2550625
653 2558455
654 2566297
655 2574151
656 2582017
657 2589895
658 2597785
659 2605687
660 2613601
661 2621527
662 2629465
663 2637415
664 2645377
665 2653351
666 2661337
667 2669335
668 2677345
669 2685367
670 2693401
671 2701447
672 2709505
673 2717575
674 2725657
675 2733751
676 2741857
677 2749975
678 2758105
679 2766247
680 2774401
681 2782567
682 2790745
683 2798935
684 2807137
685 2815351
686 2823577
687 2831815
688 2840065
689 2848327
690 2856601
691 2864887
692 2873185
693 2881495
694 2889817
695 2898151
696 2906497
697 2914855
698 2923225
699 2931607
700 2940001
701 2948407
702 2956825
703 2965255
704 2973697
705 2982151
706 2990617
707 2999095
708 3007585
709 3016087
710 3024601
711 3033127
712 3041665
713 3050215
714 3058777
715 3067351
716 3075937
717 3084535
718 3093145
719 3101767
720 3110401
721 3119047
722 3127705
723 3136375
724 3145057
725 3153751
726 3162457
727 3171175
728 3179905
729 3188647
730 3197401
731 3206167
732 3214945
733 3223735
734 3232537
735 3241351
736 3250177
737 3259015
738 3267865
739 3276727
740 3285601
741 3294487
742 3303385
743 3312295
744 3321217
745 3330151
746 3339097
747 3348055
748 3357025
749 3366007
750 3375001
751 3384007
752 3393025
753 3402055
754 3411097
755 3420151
756 3429217
757 3438295
758 3447385
759 3456487
760 3465601
761 3474727
762 3483865
763 3493015
764 3502177
765 3511351
766 3520537
767 3529735
768 3538945
769 3548167
770 3557401
771 3566647
772 3575905
773 3585175
774 3594457
775 3603751
776 3613057
777 3622375
778 3631705
779 3641047
780 3650401
781 3659767
782 3669145
783 3678535
784 3687937
785 3697351
786 3706777
787 3716215
788 3725665
789 3735127
790 3744601
791 3754087
792 3763585
793 3773095
794 3782617
795 3792151
796 3801697
797 3811255
798 3820825
799 3830407
800 3840001
801 3849607
802 3859225
803 3868855
804 3878497
805 3888151
806 3897817
807 3907495
808 3917185
809 3926887
810 3936601
811 3946327
812 3956065
813 3965815
814 3975577
815 3985351
816 3995137
817 4004935
818 4014745
819 4024567
820 4034401
821 4044247
822 4054105
823 4063975
824 4073857
825 4083751
826 4093657
827 4103575
828 4113505
829 4123447
830 4133401
831 4143367
832 4153345
833 4163335
834 4173337
835 4183351
836 4193377
837 4203415
838 4213465
839 4223527
840 4233601
841 4243687
842 4253785
843 4263895
844 4274017
845 4284151
846 4294297
847 4304455
848 4314625
849 4324807
850 4335001
851 4345207
852 4355425
853 4365655
854 4375897
855 4386151
856 4396417
857 4406695
858 4416985
859 4427287
860 4437601
861 4447927
862 4458265
863 4468615
864 4478977
865 4489351
866 4499737
867 4510135
868 4520545
869 4530967
870 4541401
871 4551847
872 4562305
873 4572775
874 4583257
875 4593751
876 4604257
877 4614775
878 4625305
879 4635847
880 4646401
881 4656967
882 4667545
883 4678135
884 4688737
885 4699351
886 4709977
887 4720615
888 4731265
889 4741927
890 4752601
891 4763287
892 4773985
893 4784695
894 4795417
895 4806151
896 4816897
897 4827655
898 4838425
899 4849207
900 4860001
901 4870807
902 4881625
903 4892455
904 4903297
905 4914151
906 4925017
907 4935895
908 4946785
909 4957687
910 4968601
911 4979527
912 4990465
913 5001415
914 5012377
915 5023351
916 5034337
917 5045335
918 5056345
919 5067367
920 5078401
921 5089447
922 5100505
923 5111575
924 5122657
925 5133751
926 5144857
927 5155975
928 5167105
929 5178247
930 5189401
931 5200567
932 5211745
933 5222935
934 5234137
935 5245351
936 5256577
937 5267815
938 5279065
939 5290327
940 5301601
941 5312887
942 5324185
943 5335495
944 5346817
945 5358151
946 5369497
947 5380855
948 5392225
949 5403607
950 5415001
951 5426407
952 5437825
953 5449255
954 5460697
955 5472151
956 5483617
957 5495095
958 5506585
959 5518087
960 5529601
961 5541127
962 5552665
963 5564215
964 5575777
965 5587351
966 5598937
967 5610535
968 5622145
969 5633767
970 5645401
971 5657047
972 5668705
973 5680375
974 5692057
975 5703751
976 5715457
977 5727175
978 5738905
979 5750647
980 5762401
981 5774167
982 5785945
983 5797735
984 5809537
985 5821351
986 5833177
987 5845015
988 5856865
989 5868727
990 5880601
991 5892487
992 5904385
993 5916295
994 5928217
995 5940151
996 5952097
997 5964055
998 5976025
999 5988007
1000 6000001