1 -6
2 17
3 54
4 105
5 170
6 249
7 342
8 449
9 570
10 705
11 854
12 1017
13 1194
14 1385
15 1590
16 1809
17 2042
18 2289
19 2550
20 2825
21 3114
22 3417
23 3734
24 4065
25 4410
26 4769
27 5142
28 5529
29 5930
30 6345
31 6774
32 7217
33 7674
34 8145
35 8630
36 9129
37 9642
38 10169
39 10710
40 11265
41 11834
42 12417
43 13014
44 13625
45 14250
46 14889
47 15542
48 16209
49 16890
50 17585
51 18294
52 19017
53 19754
54 20505
55 21270
56 22049
57 22842
58 23649
59 24470
60 25305
61 26154
62 27017
63 27894
64 28785
65 29690
66 30609
67 31542
68 32489
69 33450
70 34425
71 35414
72 36417
73 37434
74 38465
75 39510
76 40569
77 41642
78 42729
79 43830
80 44945
81 46074
82 47217
83 48374
84 49545
85 50730
86 51929
87 53142
88 54369
89 55610
90 56865
91 58134
92 59417
93 60714
94 62025
95 63350
96 64689
97 66042
98 67409
99 68790
100 70185
101 71594
102 73017
103 74454
104 75905
105 77370
106 78849
107 80342
108 81849
109 83370
110 84905
111 86454
112 88017
113 89594
114 91185
115 92790
116 94409
117 96042
118 97689
119 99350
120 101025
121 102714
122 104417
123 106134
124 107865
125 109610
126 111369
127 113142
128 114929
129 116730
130 118545
131 120374
132 122217
133 124074
134 125945
135 127830
136 129729
137 131642
138 133569
139 135510
140 137465
141 139434
142 141417
143 143414
144 145425
145 147450
146 149489
147 151542
148 153609
149 155690
150 157785
151 159894
152 162017
153 164154
154 166305
155 168470
156 170649
157 172842
158 175049
159 177270
160 179505
161 181754
162 184017
163 186294
164 188585
165 190890
166 193209
167 195542
168 197889
169 200250
170 202625
171 205014
172 207417
173 209834
174 212265
175 214710
176 217169
177 219642
178 222129
179 224630
180 227145
181 229674
182 232217
183 234774
184 237345
185 239930
186 242529
187 245142
188 247769
189 250410
190 253065
191 255734
192 258417
193 261114
194 263825
195 266550
196 269289
197 272042
198 274809
199 277590
200 280385
201 283194
202 286017
203 288854
204 291705
205 294570
206 297449
207 300342
208 303249
209 306170
210 309105
211 312054
212 315017
213 317994
214 320985
215 323990
216 327009
217 330042
218 333089
219 336150
220 339225
221 342314
222 345417
223 348534
224 351665
225 354810
226 357969
227 361142
228 364329
229 367530
230 370745
231 373974
232 377217
233 380474
234 383745
235 387030
236 390329
237 393642
238 396969
239 400310
240 403665
241 407034
242 410417
243 413814
244 417225
245 420650
246 424089
247 427542
248 431009
249 434490
250 437985
251 441494
252 445017
253 448554
254 452105
255 455670
256 459249
257 462842
258 466449
259 470070
260 473705
261 477354
262 481017
263 484694
264 488385
265 492090
266 495809
267 499542
268 503289
269 507050
270 510825
271 514614
272 518417
273 522234
274 526065
275 529910
276 533769
277 537642
278 541529
279 545430
280 549345
281 553274
282 557217
283 561174
284 565145
285 569130
286 573129
287 577142
288 581169
289 585210
290 589265
291 593334
292 597417
293 601514
294 605625
295 609750
296 613889
297 618042
298 622209
299 626390
300 630585
301 634794
302 639017
303 643254
304 647505
305 651770
306 656049
307 660342
308 664649
309 668970
310 673305
311 677654
312 682017
313 686394
314 690785
315 695190
316 699609
317 704042
318 708489
319 712950
320 717425
321 721914
322 726417
323 730934
324 735465
325 740010
326 744569
327 749142
328 753729
329 758330
330 762945
331 767574
332 772217
333 776874
334 781545
335 786230
336 790929
337 795642
338 800369
339 805110
340 809865
341 814634
342 819417
343 824214
344 829025
345 833850
346 838689
347 843542
348 848409
349 853290
350 858185
351 863094
352 868017
353 872954
354 877905
355 882870
356 887849
357 892842
358 897849
359 902870
360 907905
361 912954
362 918017
363 923094
364 928185
365 933290
366 938409
367 943542
368 948689
369 953850
370 959025
371 964214
372 969417
373 974634
374 979865
375 985110
376 990369
377 995642
378 1000929
379 1006230
380 1011545
381 1016874
382 1022217
383 1027574
384 1032945
385 1038330
386 1043729
387 1049142
388 1054569
389 1060010
390 1065465
391 1070934
392 1076417
393 1081914
394 1087425
395 1092950
396 1098489
397 1104042
398 1109609
399 1115190
400 1120785
401 1126394
402 1132017
403 1137654
404 1143305
405 1148970
406 1154649
407 1160342
408 1166049
409 1171770
410 1177505
411 1183254
412 1189017
413 1194794
414 1200585
415 1206390
416 1212209
417 1218042
418 1223889
419 1229750
420 1235625
421 1241514
422 1247417
423 1253334
424 1259265
425 1265210
426 1271169
427 1277142
428 1283129
429 1289130
430 1295145
431 1301174
432 1307217
433 1313274
434 1319345
435 1325430
436 1331529
437 1337642
438 1343769
439 1349910
440 1356065
441 1362234
442 1368417
443 1374614
444 1380825
445 1387050
446 1393289
447 1399542
448 1405809
449 1412090
450 1418385
451 1424694
452 1431017
453 1437354
454 1443705
455 1450070
456 1456449
457 1462842
458 1469249
459 1475670
460 1482105
461 1488554
462 1495017
463 1501494
464 1507985
465 1514490
466 1521009
467 1527542
468 1534089
469 1540650
470 1547225
471 1553814
472 1560417
473 1567034
474 1573665
475 1580310
476 1586969
477 1593642
478 1600329
479 1607030
480 1613745
481 1620474
482 1627217
483 1633974
484 1640745
485 1647530
486 1654329
487 1661142
488 1667969
489 1674810
490 1681665
491 1688534
492 1695417
493 1702314
494 1709225
495 1716150
496 1723089
497 1730042
498 1737009
499 1743990
500 1750985
501 1757994
502 1765017
503 1772054
504 1779105
505 1786170
506 1793249
507 1800342
508 1807449
509 1814570
510 1821705
511 1828854
512 1836017
513 1843194
514 1850385
515 1857590
516 1864809
517 1872042
518 1879289
519 1886550
520 1893825
521 1901114
522 1908417
523 1915734
524 1923065
525 1930410
526 1937769
527 1945142
528 1952529
529 1959930
530 1967345
531 1974774
532 1982217
533 1989674
534 1997145
535 2004630
536 2012129
537 2019642
538 2027169
539 2034710
540 2042265
541 2049834
542 2057417
543 2065014
544 2072625
545 2080250
546 2087889
547 2095542
548 2103209
549 2110890
550 2118585
551 2126294
552 2134017
553 2141754
554 2149505
555 2157270
556 2165049
557 2172842
558 2180649
559 2188470
560 2196305
561 2204154
562 2212017
563 2219894
564 2227785
565 2235690
566 2243609
567 2251542
568 2259489
569 2267450
570 2275425
571 2283414
572 2291417
573 2299434
574 2307465
575 2315510
576 2323569
577 2331642
578 2339729
579 2347830
580 2355945
581 2364074
582 2372217
583 2380374
584 2388545
585 2396730
586 2404929
587 2413142
588 2421369
589 2429610
590 2437865
591 2446134
592 2454417
593 2462714
594 2471025
595 2479350
596 2487689
597 2496042
598 2504409
599 2512790
600 2521185
601 2529594
602 2538017
603 2546454
604 2554905
605 2563370
606 2571849
607 2580342
608 2588849
609 2597370
610 2605905
611 2614454
612 2623017
613 2631594
614 2640185
615 2648790
616 2657409
617 2666042
618 2674689
619 2683350
620 2692025
621 2700714
622 2709417
623 2718134
624 2726865
625 2735610
626 2744369
627 2753142
628 2761929
629 2770730
630 2779545
631 2788374
632 2797217
633 2806074
634 2814945
635 2823830
636 2832729
637 2841642
638 2850569
639 2859510
640 2868465
641 2877434
642 2886417
643 2895414
644 2904425
645 2913450
646 2922489
647 2931542
648 2940609
649 2949690
650 2958785
651 2967894
652 2977017
653 2986154
654 2995305
655 3004470
656 3013649
657 3022842
658 3032049
659 3041270
660 3050505
661 3059754
662 3069017
663 3078294
664 3087585
665 3096890
666 3106209
667 3115542
668 3124889
669 3134250
670 3143625
671 3153014
672 3162417
673 3171834
674 3181265
675 3190710
676 3200169
677 3209642
678 3219129
679 3228630
680 3238145
681 3247674
682 3257217
683 3266774
684 3276345
685 3285930
686 3295529
687 3305142
688 3314769
689 3324410
690 3334065
691 3343734
692 3353417
693 3363114
694 3372825
695 3382550
696 3392289
697 3402042
698 3411809
699 3421590
700 3431385
701 3441194
702 3451017
703 3460854
704 3470705
705 3480570
706 3490449
707 3500342
708 3510249
709 3520170
710 3530105
711 3540054
712 3550017
713 3559994
714 3569985
715 3579990
716 3590009
717 3600042
718 3610089
719 3620150
720 3630225
721 3640314
722 3650417
723 3660534
724 3670665
725 3680810
726 3690969
727 3701142
728 3711329
729 3721530
730 3731745
731 3741974
732 3752217
733 3762474
734 3772745
735 3783030
736 3793329
737 3803642
738 3813969
739 3824310
740 3834665
741 3845034
742 3855417
743 3865814
744 3876225
745 3886650
746 3897089
747 3907542
748 3918009
749 3928490
750 3938985
751 3949494
752 3960017
753 3970554
754 3981105
755 3991670
756 4002249
757 4012842
758 4023449
759 4034070
760 4044705
761 4055354
762 4066017
763 4076694
764 4087385
765 4098090
766 4108809
767 4119542
768 4130289
769 4141050
770 4151825
771 4162614
772 4173417
773 4184234
774 4195065
775 4205910
776 4216769
777 4227642
778 4238529
779 4249430
780 4260345
781 4271274
782 4282217
783 4293174
784 4304145
785 4315130
786 4326129
787 4337142
788 4348169
789 4359210
790 4370265
791 4381334
792 4392417
793 4403514
794 4414625
795 4425750
796 4436889
797 4448042
798 4459209
799 4470390
800 4481585
801 4492794
802 4504017
803 4515254
804 4526505
805 4537770
806 4549049
807 4560342
808 4571649
809 4582970
810 4594305
811 4605654
812 4617017
813 4628394
814 4639785
815 4651190
816 4662609
817 4674042
818 4685489
819 4696950
820 4708425
821 4719914
822 4731417
823 4742934
824 4754465
825 4766010
826 4777569
827 4789142
828 4800729
829 4812330
830 4823945
831 4835574
832 4847217
833 4858874
834 4870545
835 4882230
836 4893929
837 4905642
838 4917369
839 4929110
840 4940865
841 4952634
842 4964417
843 4976214
844 4988025
845 4999850
846 5011689
847 5023542
848 5035409
849 5047290
850 5059185
851 5071094
852 5083017
853 5094954
854 5106905
855 5118870
856 5130849
857 5142842
858 5154849
859 5166870
860 5178905
861 5190954
862 5203017
863 5215094
864 5227185
865 5239290
866 5251409
867 5263542
868 5275689
869 5287850
870 5300025
871 5312214
872 5324417
873 5336634
874 5348865
875 5361110
876 5373369
877 5385642
878 5397929
879 5410230
880 5422545
881 5434874
882 5447217
883 5459574
884 5471945
885 5484330
886 5496729
887 5509142
888 5521569
889 5534010
890 5546465
891 5558934
892 5571417
893 5583914
894 5596425
895 5608950
896 5621489
897 5634042
898 5646609
899 5659190
900 5671785
901 5684394
902 5697017
903 5709654
904 5722305
905 5734970
906 5747649
907 5760342
908 5773049
909 5785770
910 5798505
911 5811254
912 5824017
913 5836794
914 5849585
915 5862390
916 5875209
917 5888042
918 5900889
919 5913750
920 5926625
921 5939514
922 5952417
923 5965334
924 5978265
925 5991210
926 6004169
927 6017142
928 6030129
929 6043130
930 6056145
931 6069174
932 6082217
933 6095274
934 6108345
935 6121430
936 6134529
937 6147642
938 6160769
939 6173910
940 6187065
941 6200234
942 6213417
943 6226614
944 6239825
945 6253050
946 6266289
947 6279542
948 6292809
949 6306090
950 6319385
951 6332694
952 6346017
953 6359354
954 6372705
955 6386070
956 6399449
957 6412842
958 6426249
959 6439670
960 6453105
961 6466554
962 6480017
963 6493494
964 6506985
965 6520490
966 6534009
967 6547542
968 6561089
969 6574650
970 6588225
971 6601814
972 6615417
973 6629034
974 6642665
975 6656310
976 6669969
977 6683642
978 6697329
979 6711030
980 6724745
981 6738474
982 6752217
983 6765974
984 6779745
985 6793530
986 6807329
987 6821142
988 6834969
989 6848810
990 6862665
991 6876534
992 6890417
993 6904314
994 6918225
995 6932150
996 6946089
997 6960042
998 6974009
999 6987990
1000 7001985