0 1
1 3
2 21
3 55
4 105
5 171
6 253
7 351
8 465
9 595
10 741
11 903
12 1081
13 1275
14 1485
15 1711
16 1953
17 2211
18 2485
19 2775
20 3081
21 3403
22 3741
23 4095
24 4465
25 4851
26 5253
27 5671
28 6105
29 6555
30 7021
31 7503
32 8001
33 8515
34 9045
35 9591
36 10153
37 10731
38 11325
39 11935
40 12561
41 13203
42 13861
43 14535
44 15225
45 15931
46 16653
47 17391
48 18145
49 18915
50 19701
51 20503
52 21321
53 22155
54 23005
55 23871
56 24753
57 25651
58 26565
59 27495
60 28441
61 29403
62 30381
63 31375
64 32385
65 33411
66 34453
67 35511
68 36585
69 37675
70 38781
71 39903
72 41041
73 42195
74 43365
75 44551
76 45753
77 46971
78 48205
79 49455
80 50721
81 52003
82 53301
83 54615
84 55945
85 57291
86 58653
87 60031
88 61425
89 62835
90 64261
91 65703
92 67161
93 68635
94 70125
95 71631
96 73153
97 74691
98 76245
99 77815
100 79401
101 81003
102 82621
103 84255
104 85905
105 87571
106 89253
107 90951
108 92665
109 94395
110 96141
111 97903
112 99681
113 101475
114 103285
115 105111
116 106953
117 108811
118 110685
119 112575
120 114481
121 116403
122 118341
123 120295
124 122265
125 124251
126 126253
127 128271
128 130305
129 132355
130 134421
131 136503
132 138601
133 140715
134 142845
135 144991
136 147153
137 149331
138 151525
139 153735
140 155961
141 158203
142 160461
143 162735
144 165025
145 167331
146 169653
147 171991
148 174345
149 176715
150 179101
151 181503
152 183921
153 186355
154 188805
155 191271
156 193753
157 196251
158 198765
159 201295
160 203841
161 206403
162 208981
163 211575
164 214185
165 216811
166 219453
167 222111
168 224785
169 227475
170 230181
171 232903
172 235641
173 238395
174 241165
175 243951
176 246753
177 249571
178 252405
179 255255
180 258121
181 261003
182 263901
183 266815
184 269745
185 272691
186 275653
187 278631
188 281625
189 284635
190 287661
191 290703
192 293761
193 296835
194 299925
195 303031
196 306153
197 309291
198 312445
199 315615
200 318801
201 322003
202 325221
203 328455
204 331705
205 334971
206 338253
207 341551
208 344865
209 348195
210 351541
211 354903
212 358281
213 361675
214 365085
215 368511
216 371953
217 375411
218 378885
219 382375
220 385881
221 389403
222 392941
223 396495
224 400065
225 403651
226 407253
227 410871
228 414505
229 418155
230 421821
231 425503
232 429201
233 432915
234 436645
235 440391
236 444153
237 447931
238 451725
239 455535
240 459361
241 463203
242 467061
243 470935
244 474825
245 478731
246 482653
247 486591
248 490545
249 494515
250 498501
251 502503
252 506521
253 510555
254 514605
255 518671
256 522753
257 526851
258 530965
259 535095
260 539241
261 543403
262 547581
263 551775
264 555985
265 560211
266 564453
267 568711
268 572985
269 577275
270 581581
271 585903
272 590241
273 594595
274 598965
275 603351
276 607753
277 612171
278 616605
279 621055
280 625521
281 630003
282 634501
283 639015
284 643545
285 648091
286 652653
287 657231
288 661825
289 666435
290 671061
291 675703
292 680361
293 685035
294 689725
295 694431
296 699153
297 703891
298 708645
299 713415
300 718201
301 723003
302 727821
303 732655
304 737505
305 742371
306 747253
307 752151
308 757065
309 761995
310 766941
311 771903
312 776881
313 781875
314 786885
315 791911
316 796953
317 802011
318 807085
319 812175
320 817281
321 822403
322 827541
323 832695
324 837865
325 843051
326 848253
327 853471
328 858705
329 863955
330 869221
331 874503
332 879801
333 885115
334 890445
335 895791
336 901153
337 906531
338 911925
339 917335
340 922761
341 928203
342 933661
343 939135
344 944625
345 950131
346 955653
347 961191
348 966745
349 972315
350 977901
351 983503
352 989121
353 994755
354 1000405
355 1006071
356 1011753
357 1017451
358 1023165
359 1028895
360 1034641
361 1040403
362 1046181
363 1051975
364 1057785
365 1063611
366 1069453
367 1075311
368 1081185
369 1087075
370 1092981
371 1098903
372 1104841
373 1110795
374 1116765
375 1122751
376 1128753
377 1134771
378 1140805
379 1146855
380 1152921
381 1159003
382 1165101
383 1171215
384 1177345
385 1183491
386 1189653
387 1195831
388 1202025
389 1208235
390 1214461
391 1220703
392 1226961
393 1233235
394 1239525
395 1245831
396 1252153
397 1258491
398 1264845
399 1271215
400 1277601
401 1284003
402 1290421
403 1296855
404 1303305
405 1309771
406 1316253
407 1322751
408 1329265
409 1335795
410 1342341
411 1348903
412 1355481
413 1362075
414 1368685
415 1375311
416 1381953
417 1388611
418 1395285
419 1401975
420 1408681
421 1415403
422 1422141
423 1428895
424 1435665
425 1442451
426 1449253
427 1456071
428 1462905
429 1469755
430 1476621
431 1483503
432 1490401
433 1497315
434 1504245
435 1511191
436 1518153
437 1525131
438 1532125
439 1539135
440 1546161
441 1553203
442 1560261
443 1567335
444 1574425
445 1581531
446 1588653
447 1595791
448 1602945
449 1610115
450 1617301
451 1624503
452 1631721
453 1638955
454 1646205
455 1653471
456 1660753
457 1668051
458 1675365
459 1682695
460 1690041
461 1697403
462 1704781
463 1712175
464 1719585
465 1727011
466 1734453
467 1741911
468 1749385
469 1756875
470 1764381
471 1771903
472 1779441
473 1786995
474 1794565
475 1802151
476 1809753
477 1817371
478 1825005
479 1832655
480 1840321
481 1848003
482 1855701
483 1863415
484 1871145
485 1878891
486 1886653
487 1894431
488 1902225
489 1910035
490 1917861
491 1925703
492 1933561
493 1941435
494 1949325
495 1957231
496 1965153
497 1973091
498 1981045
499 1989015
500 1997001
501 2005003
502 2013021
503 2021055
504 2029105
505 2037171
506 2045253
507 2053351
508 2061465
509 2069595
510 2077741
511 2085903
512 2094081
513 2102275
514 2110485
515 2118711
516 2126953
517 2135211
518 2143485
519 2151775
520 2160081
521 2168403
522 2176741
523 2185095
524 2193465
525 2201851
526 2210253
527 2218671
528 2227105
529 2235555
530 2244021
531 2252503
532 2261001
533 2269515
534 2278045
535 2286591
536 2295153
537 2303731
538 2312325
539 2320935
540 2329561
541 2338203
542 2346861
543 2355535
544 2364225
545 2372931
546 2381653
547 2390391
548 2399145
549 2407915
550 2416701
551 2425503
552 2434321
553 2443155
554 2452005
555 2460871
556 2469753
557 2478651
558 2487565
559 2496495
560 2505441
561 2514403
562 2523381
563 2532375
564 2541385
565 2550411
566 2559453
567 2568511
568 2577585
569 2586675
570 2595781
571 2604903
572 2614041
573 2623195
574 2632365
575 2641551
576 2650753
577 2659971
578 2669205
579 2678455
580 2687721
581 2697003
582 2706301
583 2715615
584 2724945
585 2734291
586 2743653
587 2753031
588 2762425
589 2771835
590 2781261
591 2790703
592 2800161
593 2809635
594 2819125
595 2828631
596 2838153
597 2847691
598 2857245
599 2866815
600 2876401
601 2886003
602 2895621
603 2905255
604 2914905
605 2924571
606 2934253
607 2943951
608 2953665
609 2963395
610 2973141
611 2982903
612 2992681
613 3002475
614 3012285
615 3022111
616 3031953
617 3041811
618 3051685
619 3061575
620 3071481
621 3081403
622 3091341
623 3101295
624 3111265
625 3121251
626 3131253
627 3141271
628 3151305
629 3161355
630 3171421
631 3181503
632 3191601
633 3201715
634 3211845
635 3221991
636 3232153
637 3242331
638 3252525
639 3262735
640 3272961
641 3283203
642 3293461
643 3303735
644 3314025
645 3324331
646 3334653
647 3344991
648 3355345
649 3365715
650 3376101
651 3386503
652 3396921
653 3407355
654 3417805
655 3428271
656 3438753
657 3449251
658 3459765
659 3470295
660 3480841
661 3491403
662 3501981
663 3512575
664 3523185
665 3533811
666 3544453
667 3555111
668 3565785
669 3576475
670 3587181
671 3597903
672 3608641
673 3619395
674 3630165
675 3640951
676 3651753
677 3662571
678 3673405
679 3684255
680 3695121
681 3706003
682 3716901
683 3727815
684 3738745
685 3749691
686 3760653
687 3771631
688 3782625
689 3793635
690 3804661
691 3815703
692 3826761
693 3837835
694 3848925
695 3860031
696 3871153
697 3882291
698 3893445
699 3904615
700 3915801
701 3927003
702 3938221
703 3949455
704 3960705
705 3971971
706 3983253
707 3994551
708 4005865
709 4017195
710 4028541
711 4039903
712 4051281
713 4062675
714 4074085
715 4085511
716 4096953
717 4108411
718 4119885
719 4131375
720 4142881
721 4154403
722 4165941
723 4177495
724 4189065
725 4200651
726 4212253
727 4223871
728 4235505
729 4247155
730 4258821
731 4270503
732 4282201
733 4293915
734 4305645
735 4317391
736 4329153
737 4340931
738 4352725
739 4364535
740 4376361
741 4388203
742 4400061
743 4411935
744 4423825
745 4435731
746 4447653
747 4459591
748 4471545
749 4483515
750 4495501
751 4507503
752 4519521
753 4531555
754 4543605
755 4555671
756 4567753
757 4579851
758 4591965
759 4604095
760 4616241
761 4628403
762 4640581
763 4652775
764 4664985
765 4677211
766 4689453
767 4701711
768 4713985
769 4726275
770 4738581
771 4750903
772 4763241
773 4775595
774 4787965
775 4800351
776 4812753
777 4825171
778 4837605
779 4850055
780 4862521
781 4875003
782 4887501
783 4900015
784 4912545
785 4925091
786 4937653
787 4950231
788 4962825
789 4975435
790 4988061
791 5000703
792 5013361
793 5026035
794 5038725
795 5051431
796 5064153
797 5076891
798 5089645
799 5102415
800 5115201
801 5128003
802 5140821
803 5153655
804 5166505
805 5179371
806 5192253
807 5205151
808 5218065
809 5230995
810 5243941
811 5256903
812 5269881
813 5282875
814 5295885
815 5308911
816 5321953
817 5335011
818 5348085
819 5361175
820 5374281
821 5387403
822 5400541
823 5413695
824 5426865
825 5440051
826 5453253
827 5466471
828 5479705
829 5492955
830 5506221
831 5519503
832 5532801
833 5546115
834 5559445
835 5572791
836 5586153
837 5599531
838 5612925
839 5626335
840 5639761
841 5653203
842 5666661
843 5680135
844 5693625
845 5707131
846 5720653
847 5734191
848 5747745
849 5761315
850 5774901
851 5788503
852 5802121
853 5815755
854 5829405
855 5843071
856 5856753
857 5870451
858 5884165
859 5897895
860 5911641
861 5925403
862 5939181
863 5952975
864 5966785
865 5980611
866 5994453
867 6008311
868 6022185
869 6036075
870 6049981
871 6063903
872 6077841
873 6091795
874 6105765
875 6119751
876 6133753
877 6147771
878 6161805
879 6175855
880 6189921
881 6204003
882 6218101
883 6232215
884 6246345
885 6260491
886 6274653
887 6288831
888 6303025
889 6317235
890 6331461
891 6345703
892 6359961
893 6374235
894 6388525
895 6402831
896 6417153
897 6431491
898 6445845
899 6460215
900 6474601
901 6489003
902 6503421
903 6517855
904 6532305
905 6546771
906 6561253
907 6575751
908 6590265
909 6604795
910 6619341
911 6633903
912 6648481
913 6663075
914 6677685
915 6692311
916 6706953
917 6721611
918 6736285
919 6750975
920 6765681
921 6780403
922 6795141
923 6809895
924 6824665
925 6839451
926 6854253
927 6869071
928 6883905
929 6898755
930 6913621
931 6928503
932 6943401
933 6958315
934 6973245
935 6988191
936 7003153
937 7018131
938 7033125
939 7048135
940 7063161
941 7078203
942 7093261
943 7108335
944 7123425
945 7138531
946 7153653
947 7168791
948 7183945
949 7199115
950 7214301
951 7229503
952 7244721
953 7259955
954 7275205
955 7290471
956 7305753
957 7321051
958 7336365
959 7351695
960 7367041
961 7382403
962 7397781
963 7413175
964 7428585
965 7444011
966 7459453
967 7474911
968 7490385
969 7505875
970 7521381
971 7536903
972 7552441
973 7567995
974 7583565
975 7599151
976 7614753
977 7630371
978 7646005
979 7661655
980 7677321
981 7693003
982 7708701
983 7724415
984 7740145
985 7755891
986 7771653
987 7787431
988 7803225
989 7819035
990 7834861
991 7850703
992 7866561
993 7882435
994 7898325
995 7914231
996 7930153
997 7946091
998 7962045
999 7978015
1000 7994001