0 2
1 7
2 15
3 27
4 45
5 69
6 99
7 135
8 177
9 229
10 289
11 357
12 435
13 519
14 609
15 709
16 821
17 941
18 1069
19 1207
20 1351
21 1503
22 1665
23 1837
24 2023
25 2221
26 2425
27 2635
28 2851
29 3073
30 3313
31 3571
32 3839
33 4115
34 4403
35 4703
36 5011
37 5331
38 5661
39 6001
40 6353
41 6713
42 7085
43 7469
44 7859
45 8255
46 8665
47 9099
48 9549
49 10005
50 10467
51 10939
52 11419
53 11911
54 12419
55 12939
56 13471
57 14011
58 14559
59 15117
60 15681
61 16257
62 16857
63 17475
64 18099
65 18729
66 19377
67 20045
68 20729
69 21425
70 22127
71 22839
72 23565
73 24305
74 25057
75 25819
76 26591
77 27377
78 28175
79 28985
80 29813
81 30653
82 31505
83 32369
84 33241
85 34123
86 35015
87 35921
88 36839
89 37763
90 38693
91 39639
92 40605
93 41583
94 42573
95 43575
96 44587
97 45617
98 46661
99 47725
100 48813
101 49917
102 51037
103 52169
104 53309
105 54457
106 55621
107 56801
108 57993
109 59193
110 60401
111 61621
112 62851
113 64087
114 65337
115 66609
116 67893
117 69183
118 70483
119 71795
120 73115
121 74449
122 75799
123 77159
124 78533
125 79925
126 81335
127 82763
128 84209
129 85669
130 87141
131 88623
132 90117
133 91625
134 93143
135 94673
136 96215
137 97775
138 99359
139 100965
140 102585
141 104217
142 105861
143 107511
144 109167
145 110835
146 112527
147 114237
148 115953
149 117675
150 119415
151 121173
152 122937
153 124707
154 126501
155 128319
156 130149
157 131997
158 133863
159 135741
160 137629
161 139529
162 141449
163 143387
164 145335
165 147295
166 149269
167 151257
168 153263
169 155285
170 157317
171 159357
172 161409
173 163473
174 165545
175 167633
176 169733
177 171845
178 173969
179 176101
180 178257
181 180435
182 182619
183 184809
184 187009
185 189221
186 191447
187 193687
188 195939
189 198219
190 200523
191 202839
192 205173
193 207525
194 209893
195 212273
196 214667
197 217081
198 219511
199 221951
200 224403
201 226863
202 229331
203 231817
204 234325
205 236861
206 239417
207 241979
208 244551
209 247131
210 249719
211 252317
212 254921
213 257531
214 260157
215 262797
216 265445
217 268133
218 270861
219 273601
220 276355
221 279135
222 281943
223 284775
224 287625
225 290481
226 293343
227 296215
228 299101
229 301999
230 304903
231 307815
232 310745
233 313697
234 316661
235 319631
236 322607
237 325589
238 328581
239 331591
240 334625
241 337679
242 340753
243 343845
244 346947
245 350059
246 353185
247 356323
248 359473
249 362635
250 365815
251 369013
252 372221
253 375437
254 378659
255 381891
256 385131
257 388379
258 391643
259 394937
260 398257
261 401587
262 404923
263 408285
264 411675
265 415071
266 418479
267 421909
268 425353
269 428809
270 432283
271 435771
272 439271
273 442783
274 446319
275 449879
276 453449
277 457025
278 460615
279 464227
280 467861
281 471515
282 475193
283 478901
284 482629
285 486367
286 490111
287 493861
288 497617
289 501385
290 505175
291 508983
292 512803
293 516647
294 520511
295 524393
296 528293
297 532217
298 536169
299 540135
300 544115
301 548105
302 552101
303 556103
304 560117
305 564145
306 568189
307 572245
308 576313
309 580405
310 584521
311 588653
312 592803
313 596967
314 601137
315 605313
316 609501
317 613711
318 617935
319 622177
320 626437
321 630705
322 634983
323 639267
324 643563
325 647877
326 652217
327 656599
328 661009
329 665429
330 669863
331 674321
332 678797
333 683279
334 687773
335 692291
336 696827
337 701369
338 705923
339 710491
340 715071
341 719661
342 724267
343 728887
344 733531
345 738203
346 742883
347 747571
348 752269
349 756977
350 761705
351 766453
352 771211
353 775975
354 780747
355 785529
356 790321
357 795131
358 799959
359 804799
360 809659
361 814537
362 819425
363 824331
364 829257
365 834197
366 839147
367 844127
368 849151
369 854203
370 859273
371 864355
372 869447
373 874547
374 879655
375 884791
376 889961
377 895145
378 900347
379 905573
380 910811
381 916065
382 921345
383 926649
384 931965
385 937287
386 942621
387 947969
388 953329
389 958699
390 964075
391 969457
392 974849
393 980255
394 985673
395 991097
396 996529
397 1001977
398 1007437
399 1012909
400 1018399
401 1023901
402 1029421
403 1034965
404 1040531
405 1046111
406 1051699
407 1057297
408 1062901
409 1068523
410 1074175
411 1079845
412 1085525
413 1091219
414 1096927
415 1102645
416 1108385
417 1114151
418 1119935
419 1125735
420 1131547
421 1137373
422 1143217
423 1149083
424 1154975
425 1160885
426 1166805
427 1172737
428 1178677
429 1184647
430 1190647
431 1196659
432 1202689
433 1208731
434 1214791
435 1220869
436 1226959
437 1233069
438 1239197
439 1245343
440 1251505
441 1257677
442 1263875
443 1270103
444 1276343
445 1282601
446 1288901
447 1295231
448 1301567
449 1307917
450 1314285
451 1320663
452 1327057
453 1333469
454 1339895
455 1346333
456 1352783
457 1359263
458 1365767
459 1372277
460 1378793
461 1385323
462 1391893
463 1398493
464 1405101
465 1411721
466 1418353
467 1424995
468 1431647
469 1438307
470 1444981
471 1451671
472 1458377
473 1465097
474 1471829
475 1478573
476 1485335
477 1492115
478 1498913
479 1505733
480 1512579
481 1519461
482 1526367
483 1533285
484 1540209
485 1547139
486 1554075
487 1561035
488 1568025
489 1575035
490 1582063
491 1589107
492 1596163
493 1603225
494 1610297
495 1617377
496 1624465
497 1631569
498 1638685
499 1645815
500 1652967
501 1660131
502 1667307
503 1674507
504 1681727
505 1688957
506 1696197
507 1703451
508 1710719
509 1717999
510 1725301
511 1732631
512 1739975
513 1747325
514 1754693
515 1762081
516 1769479
517 1776889
518 1784317
519 1791763
520 1799223
521 1806695
522 1814195
523 1821723
524 1829259
525 1836807
526 1844379
527 1851969
528 1859569
529 1867193
530 1874837
531 1882493
532 1890173
533 1897871
534 1905575
535 1913291
536 1921031
537 1928789
538 1936559
539 1944355
540 1952173
541 1960001
542 1967837
543 1975679
544 1983531
545 1991391
546 1999265
547 2007155
548 2015069
549 2023025
550 2031015
551 2039019
552 2047029
553 2055049
554 2063081
555 2071121
556 2079169
557 2087245
558 2095345
559 2103453
560 2111583
561 2119735
562 2127905
563 2136089
564 2144281
565 2152491
566 2160729
567 2168985
568 2177247
569 2185519
570 2193811
571 2202121
572 2210437
573 2218773
574 2227151
575 2235563
576 2243991
577 2252427
578 2260875
579 2269335
580 2277807
581 2286291
582 2294787
583 2303299
584 2311819
585 2320351
586 2328895
587 2337451
588 2346023
589 2354609
590 2363233
591 2371897
592 2380573
593 2389261
594 2397967
595 2406687
596 2415423
597 2424187
598 2432975
599 2441781
600 2450611
601 2459455
602 2468319
603 2477207
604 2486105
605 2495013
606 2503933
607 2512877
608 2521841
609 2530817
610 2539817
611 2548837
612 2557867
613 2566903
614 2575945
615 2585015
616 2594111
617 2603221
618 2612349
619 2621499
620 2630673
621 2639861
622 2649061
623 2658285
624 2667543
625 2676819
626 2686101
627 2695393
628 2704693
629 2714001
630 2723321
631 2732657
632 2742009
633 2751379
634 2760773
635 2770197
636 2779641
637 2789093
638 2798555
639 2808039
640 2817549
641 2827091
642 2836661
643 2846237
644 2855819
645 2865411
646 2875011
647 2884625
648 2894255
649 2903903
650 2913595
651 2923327
652 2933075
653 2942841
654 2952633
655 2962445
656 2972273
657 2982123
658 2991987
659 3001857
660 3011737
661 3021631
662 3031539
663 3041463
664 3051399
665 3061341
666 3071301
667 3081281
668 3091273
669 3101275
670 3111287
671 3121307
672 3131339
673 3141383
674 3151445
675 3161535
676 3171645
677 3181781
678 3191939
679 3202107
680 3212293
681 3222493
682 3232701
683 3242921
684 3253153
685 3263419
686 3273719
687 3284039
688 3294377
689 3304727
690 3315095
691 3325481
692 3335887
693 3346323
694 3356781
695 3367245
696 3377715
697 3388213
698 3398747
699 3409299
700 3419859
701 3430437
702 3441037
703 3451649
704 3462281
705 3472937
706 3483617
707 3494315
708 3505047
709 3515815
710 3526595
711 3537387
712 3548193
713 3559013
714 3569843
715 3580679
716 3591529
717 3602397
718 3613275
719 3624159
720 3635051
721 3645971
722 3656919
723 3667875
724 3678837
725 3689821
726 3700825
727 3711835
728 3722861
729 3733901
730 3744949
731 3756007
732 3767095
733 3778215
734 3789347
735 3800489
736 3811643
737 3822815
738 3834029
739 3845291
740 3856571
741 3867859
742 3879157
743 3890461
744 3901771
745 3913087
746 3924415
747 3935767
748 3947139
749 3958521
750 3969915
751 3981327
752 3992755
753 4004209
754 4015687
755 4027171
756 4038663
757 4050191
758 4061753
759 4073327
760 4084919
761 4096527
762 4108147
763 4119781
764 4131429
765 4143095
766 4154777
767 4166469
768 4178169
769 4189877
770 4201595
771 4213323
772 4225059
773 4236807
774 4248567
775 4260345
776 4272145
777 4283971
778 4295821
779 4307687
780 4319579
781 4331513
782 4343481
783 4355475
784 4367493
785 4379533
786 4391599
787 4403679
788 4415769
789 4427869
790 4439989
791 4452129
792 4464281
793 4476449
794 4488629
795 4500821
796 4513035
797 4525269
798 4537521
799 4549785
800 4562061
801 4574355
802 4586669
803 4599005
804 4611375
805 4623771
806 4636173
807 4648587
808 4661015
809 4673453
810 4685903
811 4698379
812 4710883
813 4723403
814 4735935
815 4748475
816 4761023
817 4773587
818 4786173
819 4798773
820 4811385
821 4824013
822 4836653
823 4849305
824 4861971
825 4874651
826 4887347
827 4900059
828 4912779
829 4925507
830 4938247
831 4950999
832 4963767
833 4976553
834 4989371
835 5002219
836 5015095
837 5027995
838 5040915
839 5053857
840 5066811
841 5079783
842 5092795
843 5105845
844 5118921
845 5132019
846 5145123
847 5158239
848 5171371
849 5184511
850 5197659
851 5210817
852 5223997
853 5237203
854 5250429
855 5263685
856 5276975
857 5290287
858 5303607
859 5316941
860 5330293
861 5343661
862 5357041
863 5370433
864 5383837
865 5397249
866 5410677
867 5424129
868 5437599
869 5451097
870 5464621
871 5478163
872 5491723
873 5505295
874 5518879
875 5532475
876 5546101
877 5559751
878 5573407
879 5587069
880 5600743
881 5614441
882 5628161
883 5641893
884 5655633
885 5669387
886 5683169
887 5696975
888 5710793
889 5724621
890 5738485
891 5752381
892 5766289
893 5780209
894 5794137
895 5808075
896 5822023
897 5835983
898 5849957
899 5863945
900 5877943
901 5891957
902 5905989
903 5920035
904 5934101
905 5948183
906 5962283
907 5976409
908 5990557
909 6004739
910 6018951
911 6033181
912 6047429
913 6061685
914 6075965
915 6090275
916 6104611
917 6118975
918 6133355
919 6147755
920 6162173
921 6176597
922 6191029
923 6205477
924 6219943
925 6234423
926 6248913
927 6263413
928 6277949
929 6292529
930 6307133
931 6321749
932 6336379
933 6351031
934 6365695
935 6380377
936 6395077
937 6409797
938 6424559
939 6439363
940 6454191
941 6469041
942 6483925
943 6498833
944 6513749
945 6528685
946 6543643
947 6558611
948 6573587
949 6588575
950 6603581
951 6618605
952 6633645
953 6648697
954 6663763
955 6678841
956 6693929
957 6709025
958 6724133
959 6739253
960 6754387
961 6769537
962 6784697
963 6799869
964 6815049
965 6830243
966 6845453
967 6860681
968 6875941
969 6891223
970 6906515
971 6921833
972 6937175
973 6952529
974 6967897
975 6983275
976 6998665
977 7014067
978 7029487
979 7044927
980 7060377
981 7075845
982 7091339
983 7106849
984 7122365
985 7137913
986 7153495
987 7169105
988 7184745
989 7200397
990 7216067
991 7231761
992 7247481
993 7263221
994 7278971
995 7294727
996 7310489
997 7326273
998 7342081
999 7357907
1000 7373753