1 1
2 15
3 43
4 85
5 141
6 211
7 295
8 393
9 505
10 631
11 771
12 925
13 1093
14 1275
15 1471
16 1681
17 1905
18 2143
19 2395
20 2661
21 2941
22 3235
23 3543
24 3865
25 4201
26 4551
27 4915
28 5293
29 5685
30 6091
31 6511
32 6945
33 7393
34 7855
35 8331
36 8821
37 9325
38 9843
39 10375
40 10921
41 11481
42 12055
43 12643
44 13245
45 13861
46 14491
47 15135
48 15793
49 16465
50 17151
51 17851
52 18565
53 19293
54 20035
55 20791
56 21561
57 22345
58 23143
59 23955
60 24781
61 25621
62 26475
63 27343
64 28225
65 29121
66 30031
67 30955
68 31893
69 32845
70 33811
71 34791
72 35785
73 36793
74 37815
75 38851
76 39901
77 40965
78 42043
79 43135
80 44241
81 45361
82 46495
83 47643
84 48805
85 49981
86 51171
87 52375
88 53593
89 54825
90 56071
91 57331
92 58605
93 59893
94 61195
95 62511
96 63841
97 65185
98 66543
99 67915
100 69301
101 70701
102 72115
103 73543
104 74985
105 76441
106 77911
107 79395
108 80893
109 82405
110 83931
111 85471
112 87025
113 88593
114 90175
115 91771
116 93381
117 95005
118 96643
119 98295
120 99961
121 101641
122 103335
123 105043
124 106765
125 108501
126 110251
127 112015
128 113793
129 115585
130 117391
131 119211
132 121045
133 122893
134 124755
135 126631
136 128521
137 130425
138 132343
139 134275
140 136221
141 138181
142 140155
143 142143
144 144145
145 146161
146 148191
147 150235
148 152293
149 154365
150 156451
151 158551
152 160665
153 162793
154 164935
155 167091
156 169261
157 171445
158 173643
159 175855
160 178081
161 180321
162 182575
163 184843
164 187125
165 189421
166 191731
167 194055
168 196393
169 198745
170 201111
171 203491
172 205885
173 208293
174 210715
175 213151
176 215601
177 218065
178 220543
179 223035
180 225541
181 228061
182 230595
183 233143
184 235705
185 238281
186 240871
187 243475
188 246093
189 248725
190 251371
191 254031
192 256705
193 259393
194 262095
195 264811
196 267541
197 270285
198 273043
199 275815
200 278601
201 281401
202 284215
203 287043
204 289885
205 292741
206 295611
207 298495
208 301393
209 304305
210 307231
211 310171
212 313125
213 316093
214 319075
215 322071
216 325081
217 328105
218 331143
219 334195
220 337261
221 340341
222 343435
223 346543
224 349665
225 352801
226 355951
227 359115
228 362293
229 365485
230 368691
231 371911
232 375145
233 378393
234 381655
235 384931
236 388221
237 391525
238 394843
239 398175
240 401521
241 404881
242 408255
243 411643
244 415045
245 418461
246 421891
247 425335
248 428793
249 432265
250 435751
251 439251
252 442765
253 446293
254 449835
255 453391
256 456961
257 460545
258 464143
259 467755
260 471381
261 475021
262 478675
263 482343
264 486025
265 489721
266 493431
267 497155
268 500893
269 504645
270 508411
271 512191
272 515985
273 519793
274 523615
275 527451
276 531301
277 535165
278 539043
279 542935
280 546841
281 550761
282 554695
283 558643
284 562605
285 566581
286 570571
287 574575
288 578593
289 582625
290 586671
291 590731
292 594805
293 598893
294 602995
295 607111
296 611241
297 615385
298 619543
299 623715
300 627901
301 632101
302 636315
303 640543
304 644785
305 649041
306 653311
307 657595
308 661893
309 666205
310 670531
311 674871
312 679225
313 683593
314 687975
315 692371
316 696781
317 701205
318 705643
319 710095
320 714561
321 719041
322 723535
323 728043
324 732565
325 737101
326 741651
327 746215
328 750793
329 755385
330 759991
331 764611
332 769245
333 773893
334 778555
335 783231
336 787921
337 792625
338 797343
339 802075
340 806821
341 811581
342 816355
343 821143
344 825945
345 830761
346 835591
347 840435
348 845293
349 850165
350 855051
351 859951
352 864865
353 869793
354 874735
355 879691
356 884661
357 889645
358 894643
359 899655
360 904681
361 909721
362 914775
363 919843
364 924925
365 930021
366 935131
367 940255
368 945393
369 950545
370 955711
371 960891
372 966085
373 971293
374 976515
375 981751
376 987001
377 992265
378 997543
379 1002835
380 1008141
381 1013461
382 1018795
383 1024143
384 1029505
385 1034881
386 1040271
387 1045675
388 1051093
389 1056525
390 1061971
391 1067431
392 1072905
393 1078393
394 1083895
395 1089411
396 1094941
397 1100485
398 1106043
399 1111615
400 1117201
401 1122801
402 1128415
403 1134043
404 1139685
405 1145341
406 1151011
407 1156695
408 1162393
409 1168105
410 1173831
411 1179571
412 1185325
413 1191093
414 1196875
415 1202671
416 1208481
417 1214305
418 1220143
419 1225995
420 1231861
421 1237741
422 1243635
423 1249543
424 1255465
425 1261401
426 1267351
427 1273315
428 1279293
429 1285285
430 1291291
431 1297311
432 1303345
433 1309393
434 1315455
435 1321531
436 1327621
437 1333725
438 1339843
439 1345975
440 1352121
441 1358281
442 1364455
443 1370643
444 1376845
445 1383061
446 1389291
447 1395535
448 1401793
449 1408065
450 1414351
451 1420651
452 1426965
453 1433293
454 1439635
455 1445991
456 1452361
457 1458745
458 1465143
459 1471555
460 1477981
461 1484421
462 1490875
463 1497343
464 1503825
465 1510321
466 1516831
467 1523355
468 1529893
469 1536445
470 1543011
471 1549591
472 1556185
473 1562793
474 1569415
475 1576051
476 1582701
477 1589365
478 1596043
479 1602735
480 1609441
481 1616161
482 1622895
483 1629643
484 1636405
485 1643181
486 1649971
487 1656775
488 1663593
489 1670425
490 1677271
491 1684131
492 1691005
493 1697893
494 1704795
495 1711711
496 1718641
497 1725585
498 1732543
499 1739515
500 1746501
501 1753501
502 1760515
503 1767543
504 1774585
505 1781641
506 1788711
507 1795795
508 1802893
509 1810005
510 1817131
511 1824271
512 1831425
513 1838593
514 1845775
515 1852971
516 1860181
517 1867405
518 1874643
519 1881895
520 1889161
521 1896441
522 1903735
523 1911043
524 1918365
525 1925701
526 1933051
527 1940415
528 1947793
529 1955185
530 1962591
531 1970011
532 1977445
533 1984893
534 1992355
535 1999831
536 2007321
537 2014825
538 2022343
539 2029875
540 2037421
541 2044981
542 2052555
543 2060143
544 2067745
545 2075361
546 2082991
547 2090635
548 2098293
549 2105965
550 2113651
551 2121351
552 2129065
553 2136793
554 2144535
555 2152291
556 2160061
557 2167845
558 2175643
559 2183455
560 2191281
561 2199121
562 2206975
563 2214843
564 2222725
565 2230621
566 2238531
567 2246455
568 2254393
569 2262345
570 2270311
571 2278291
572 2286285
573 2294293
574 2302315
575 2310351
576 2318401
577 2326465
578 2334543
579 2342635
580 2350741
581 2358861
582 2366995
583 2375143
584 2383305
585 2391481
586 2399671
587 2407875
588 2416093
589 2424325
590 2432571
591 2440831
592 2449105
593 2457393
594 2465695
595 2474011
596 2482341
597 2490685
598 2499043
599 2507415
600 2515801
601 2524201
602 2532615
603 2541043
604 2549485
605 2557941
606 2566411
607 2574895
608 2583393
609 2591905
610 2600431
611 2608971
612 2617525
613 2626093
614 2634675
615 2643271
616 2651881
617 2660505
618 2669143
619 2677795
620 2686461
621 2695141
622 2703835
623 2712543
624 2721265
625 2730001
626 2738751
627 2747515
628 2756293
629 2765085
630 2773891
631 2782711
632 2791545
633 2800393
634 2809255
635 2818131
636 2827021
637 2835925
638 2844843
639 2853775
640 2862721
641 2871681
642 2880655
643 2889643
644 2898645
645 2907661
646 2916691
647 2925735
648 2934793
649 2943865
650 2952951
651 2962051
652 2971165
653 2980293
654 2989435
655 2998591
656 3007761
657 3016945
658 3026143
659 3035355
660 3044581
661 3053821
662 3063075
663 3072343
664 3081625
665 3090921
666 3100231
667 3109555
668 3118893
669 3128245
670 3137611
671 3146991
672 3156385
673 3165793
674 3175215
675 3184651
676 3194101
677 3203565
678 3213043
679 3222535
680 3232041
681 3241561
682 3251095
683 3260643
684 3270205
685 3279781
686 3289371
687 3298975
688 3308593
689 3318225
690 3327871
691 3337531
692 3347205
693 3356893
694 3366595
695 3376311
696 3386041
697 3395785
698 3405543
699 3415315
700 3425101
701 3434901
702 3444715
703 3454543
704 3464385
705 3474241
706 3484111
707 3493995
708 3503893
709 3513805
710 3523731
711 3533671
712 3543625
713 3553593
714 3563575
715 3573571
716 3583581
717 3593605
718 3603643
719 3613695
720 3623761
721 3633841
722 3643935
723 3654043
724 3664165
725 3674301
726 3684451
727 3694615
728 3704793
729 3714985
730 3725191
731 3735411
732 3745645
733 3755893
734 3766155
735 3776431
736 3786721
737 3797025
738 3807343
739 3817675
740 3828021
741 3838381
742 3848755
743 3859143
744 3869545
745 3879961
746 3890391
747 3900835
748 3911293
749 3921765
750 3932251
751 3942751
752 3953265
753 3963793
754 3974335
755 3984891
756 3995461
757 4006045
758 4016643
759 4027255
760 4037881
761 4048521
762 4059175
763 4069843
764 4080525
765 4091221
766 4101931
767 4112655
768 4123393
769 4134145
770 4144911
771 4155691
772 4166485
773 4177293
774 4188115
775 4198951
776 4209801
777 4220665
778 4231543
779 4242435
780 4253341
781 4264261
782 4275195
783 4286143
784 4297105
785 4308081
786 4319071
787 4330075
788 4341093
789 4352125
790 4363171
791 4374231
792 4385305
793 4396393
794 4407495
795 4418611
796 4429741
797 4440885
798 4452043
799 4463215
800 4474401
801 4485601
802 4496815
803 4508043
804 4519285
805 4530541
806 4541811
807 4553095
808 4564393
809 4575705
810 4587031
811 4598371
812 4609725
813 4621093
814 4632475
815 4643871
816 4655281
817 4666705
818 4678143
819 4689595
820 4701061
821 4712541
822 4724035
823 4735543
824 4747065
825 4758601
826 4770151
827 4781715
828 4793293
829 4804885
830 4816491
831 4828111
832 4839745
833 4851393
834 4863055
835 4874731
836 4886421
837 4898125
838 4909843
839 4921575
840 4933321
841 4945081
842 4956855
843 4968643
844 4980445
845 4992261
846 5004091
847 5015935
848 5027793
849 5039665
850 5051551
851 5063451
852 5075365
853 5087293
854 5099235
855 5111191
856 5123161
857 5135145
858 5147143
859 5159155
860 5171181
861 5183221
862 5195275
863 5207343
864 5219425
865 5231521
866 5243631
867 5255755
868 5267893
869 5280045
870 5292211
871 5304391
872 5316585
873 5328793
874 5341015
875 5353251
876 5365501
877 5377765
878 5390043
879 5402335
880 5414641
881 5426961
882 5439295
883 5451643
884 5464005
885 5476381
886 5488771
887 5501175
888 5513593
889 5526025
890 5538471
891 5550931
892 5563405
893 5575893
894 5588395
895 5600911
896 5613441
897 5625985
898 5638543
899 5651115
900 5663701
901 5676301
902 5688915
903 5701543
904 5714185
905 5726841
906 5739511
907 5752195
908 5764893
909 5777605
910 5790331
911 5803071
912 5815825
913 5828593
914 5841375
915 5854171
916 5866981
917 5879805
918 5892643
919 5905495
920 5918361
921 5931241
922 5944135
923 5957043
924 5969965
925 5982901
926 5995851
927 6008815
928 6021793
929 6034785
930 6047791
931 6060811
932 6073845
933 6086893
934 6099955
935 6113031
936 6126121
937 6139225
938 6152343
939 6165475
940 6178621
941 6191781
942 6204955
943 6218143
944 6231345
945 6244561
946 6257791
947 6271035
948 6284293
949 6297565
950 6310851
951 6324151
952 6337465
953 6350793
954 6364135
955 6377491
956 6390861
957 6404245
958 6417643
959 6431055
960 6444481
961 6457921
962 6471375
963 6484843
964 6498325
965 6511821
966 6525331
967 6538855
968 6552393
969 6565945
970 6579511
971 6593091
972 6606685
973 6620293
974 6633915
975 6647551
976 6661201
977 6674865
978 6688543
979 6702235
980 6715941
981 6729661
982 6743395
983 6757143
984 6770905
985 6784681
986 6798471
987 6812275
988 6826093
989 6839925
990 6853771
991 6867631
992 6881505
993 6895393
994 6909295
995 6923211
996 6937141
997 6951085
998 6965043
999 6979015
1000 6993001