1 6
2 12
3 30
4 56
5 132
6 182
7 306
8 380
9 552
10 870
11 992
12 1406
13 1722
14 1892
15 2256
16 2862
17 3540
18 3782
19 4556
20 5112
21 5402
22 6320
23 6972
24 8010
25 9506
26 10302
27 10712
28 11556
29 11990
30 12882
31 16256
32 17292
33 18906
34 19460
35 22350
36 22952
37 24806
38 26732
39 28056
40 30102
41 32220
42 32942
43 36672
44 37442
45 39006
46 39800
47 44732
48 49952
49 51756
50 52670
51 54522
52 57360
53 58322
54 63252
55 66306
56 69432
57 72630
58 73712
59 77006
60 79242
61 80372
62 86142
63 94556
64 97032
65 98282
66 100806
67 109892
68 113906
69 120756
70 122150
71 124962
72 129240
73 135056
74 139502
75 144020
76 147072
77 151710
78 158006
79 161202
80 167690
81 175980
82 177662
83 186192
84 187922
85 193160
86 196692
87 202050
88 209306
89 212982
90 214832
91 218556
92 229920
93 237656
94 241572
95 249500
96 253512
97 259590
98 271962
99 274052
100 293222
101 299756
102 310806
103 317532
104 324330
105 326612
106 333506
107 345156
108 352242
109 359400
110 361802
111 369056
112 376382
113 381306
114 383780
115 398792
116 411522
117 414092
118 419256
119 427062
120 434940
121 437582
122 453602
123 459006
124 467172
125 478172
126 492102
127 503390
128 517680
129 529256
130 538022
131 546860
132 552792
133 564752
134 573806
135 579882
136 592130
137 598302
138 620156
139 636006
140 655290
141 658532
142 674862
143 678152
144 684756
145 688070
146 704760
147 728462
148 735306
149 738740
150 745632
151 770006
152 777042
153 780572
154 787656
155 823556
156 830832
157 845480
158 863970
159 878906
160 886422
161 897756
162 909162
163 936056
164 943812
165 955506
166 967272
167 983072
168 995006
169 1019090
170 1027182
171 1039380
172 1043462
173 1063992
174 1068122
175 1080560
176 1101450
177 1105652
178 1126782
179 1131032
180 1143830
181 1182656
182 1191372
183 1195742
184 1204506
185 1217712
186 1230990
187 1248806
188 1262252
189 1275770
190 1325952
191 1330562
192 1353732
193 1372412
194 1395942
195 1410156
196 1424442
197 1443602
198 1472582
199 1482306
200 1496952
201 1511670
202 1516592
203 1531406
204 1561250
205 1586340
206 1632006
207 1637120
208 1647372
209 1662810
210 1667972
211 1683506
212 1693902
213 1699112
214 1709556
215 1741080
216 1746362
217 1762256
218 1853682
219 1870056
220 1886502
221 1908542
222 1958600
223 1986690
224 2026352
225 2037756
226 2043470
227 2054922
228 2072160
229 2095256
230 2106852
231 2112662
232 2130140
233 2165312
234 2194842
235 2200772
236 2212656
237 2218610
238 2230542
239 2248500
240 2284632
241 2321052
242 2345492
243 2382392
244 2400950
245 2413362
246 2432040
247 2457056
248 2469612
249 2494820
250 2507472
251 2552006
252 2564802
253 2584056
254 2590490
255 2603382
256 2622780
257 2629262
258 2648756
259 2681406
260 2747306
261 2767232
262 2780556
263 2787230
264 2867942
265 2881506
266 2888300
267 2922390
268 2963562
269 2970452
270 3005022
271 3032822
272 3053756
273 3074762
274 3095840
275 3159506
276 3180872
277 3195156
278 3202310
279 3245402
280 3281532
281 3325152
282 3354392
283 3413256
284 3465182
285 3487556
286 3502512
287 3510002
288 3525006
289 3532520
290 3570210
291 3615702
292 3638556
293 3661482
294 3730692
295 3738422
296 3800550
297 3808352
298 3894702
299 3918420
300 3950156
301 3974042
302 3990006
303 3998000
304 4014012
305 4046132
306 4070306
307 4110756
308 4118870
309 4159560
310 4216862
311 4258032
312 4282830
313 4332642
314 4340972
315 4357656
316 4366010
317 4407900
318 4458432
319 4466882
320 4534770
321 4543292
322 4568906
323 4586022
324 4594592
325 4637562
326 4672082
327 4750220
328 4855412
329 4873056
330 4899582
331 4935062
332 5006406
333 5015360
334 5033292
335 5069252
336 5141556
337 5150630
338 5168802
339 5205242
340 5232656
341 5260142
342 5278506
343 5333790
344 5343032
345 5445222
346 5473260
347 5482622
348 5510756
349 5529552
350 5557806
351 5624012
352 5652506
353 5671542
354 5681072
355 5709710
356 5728842
357 5757600
358 5815332
359 5844306
360 5873352
361 5941406
362 5960922
363 5990256
364 6049140
365 6088556
366 6118202
367 6138006
368 6267512
369 6357962
370 6408492
371 6449060
372 6469392
373 6499950
374 6510152
375 6540806
376 6653820
377 6715872
378 6726242
379 6809490
380 6851306
381 6872262
382 6935322
383 7009256
384 7062306
385 7072940
386 7094232
387 7136912
388 7169006
389 7201172
390 7222656
391 7233410
392 7254942
393 7287300
394 7330556
395 7352232
396 7363082
397 7395680
398 7450170
399 7461092
400 7515822
401 7559750
402 7581762
403 7659056
404 7714506
405 7781310
406 7792472
407 7826006
408 7848402
409 7859612
410 7949580
411 8028722
412 8051406
413 8085492
414 8131052
415 8165306
416 8188182
417 8291520
418 8337656
419 8395506
420 8430312
421 8465190
422 8511806
423 8570256
424 8640660
425 8723162
426 8746806
427 8782332
428 8817930
429 8829812
430 8997000
431 9009002
432 9069132
433 9117380
434 9141552
435 9226406
436 9250722
437 9299450
438 9372782
439 9409556
440 9483320
441 9507972
442 9545010
443 9668990
444 9731280
445 9743762
446 9843906
447 10007732
448 10033056
449 10045730
450 10121942
451 10160156
452 10185672
453 10262412
454 10300890
455 10352306
456 10378062
457 10429670
458 10572252
459 10585262
460 10611306
461 10624340
462 10702712
463 10886700
464 10899902
465 10939556
466 10979282
467 11019080
468 11045652
469 11085570
470 11098892
471 11178992
472 11205756
473 11286240
474 11299682
475 11367012
476 11380502
477 11488710
478 11502272
479 11611056
480 11651982
481 11788922
482 11899050
483 11954306
484 11981982
485 11995832
486 12023556
487 12037430
488 12190572
489 12246500
490 12330632
491 12372806
492 12443256
493 12457370
494 12485622
495 12528060
496 12542222
497 12584756
498 12655806
499 12670040
500 12755612
501 12827142
502 12841472
503 12913242
504 13014056
505 13057382
506 13086306
507 13129752
508 13187792
509 13231406
510 13275092
511 13391940
512 13479912
513 13494602
514 13524006
515 13627172
516 13671506
517 13701102
518 13760390
519 13834680
520 13894256
521 13939022
522 13983860
523 14148882
524 14194056
525 14209130
526 14284620
527 14390642
528 14421006
529 14466612
530 14603862
531 14619152
532 14695722
533 14803256
534 14834052
535 14849462
536 14926632
537 15035006
538 15066042
539 15128210
540 15268556
541 15299832
542 15346806
543 15362480
544 15393852
545 15440970
546 15456692
547 15551192
548 15582756
549 15741056
550 15916110
551 16012002
552 16028012
553 16060056
554 16108182
555 16156380
556 16172462
557 16220756
558 16398450
559 16414652
560 16463306
561 16593402
562 16642320
563 16740372
564 16756742
565 16805900
566 16904432
567 17036256
568 17052770
569 17085822
570 17135460
571 17251562
572 17284806
573 17301440
574 17451506
575 17652602
576 17736732
577 17787306
578 17804180
579 17888670
580 17905592
581 17990322
582 18007292
583 18092262
584 18143340
585 18160382
586 18245712
587 18262802
588 18348372
589 18399810
590 18468506
591 18727256
592 18813906
593 18831260
594 18918150
595 18987806
596 19040132
597 19127502
598 19285272
599 19338006
600 19443690
601 19549662
602 19567352
603 19726922
604 19780256
605 19815852
606 19869306
607 19922832
608 20083842
609 20101772
610 20191542
611 20317556
612 20371682
613 20407806
614 20425880
615 20462052
616 20679756
617 20697950
618 20807282
619 20862056
620 21008472
621 21081872
622 21137006
623 21192212
624 21358262
625 21506406
626 21524960
627 21562092
628 21617850
629 21636452
630 21692306
631 21748232
632 21841602
633 21897720
634 22010172
635 22122912
636 22292562
637 22311452
638 22368170
639 22406022
640 22576752
641 22652840
642 22881872
643 22920156
644 22939310
645 22977642
646 23035200
647 23054402
648 23169782
649 23208306
650 23343392
651 23634182
652 23731512
653 23790006
654 23907210
655 24044312
656 24103190
657 24201480
658 24319692
659 24339422
660 24378906
661 24438192
662 24517352
663 24576806
664 24676056
665 24695930
666 24735702
667 24875156
668 24935042
669 24995000
670 25035012
671 25095090
672 25115132
673 25215462
674 25235552
675 25396560
676 25517652
677 25598540
678 25781006
679 25821642
680 25882656
681 26004900
682 26025302
683 26086556
684 26147882
685 26209280
686 26496756
687 26558562
688 26703056
689 26744412
690 26827220
691 26930910
692 27014006
693 27138890
694 27326756
695 27368592
696 27389522
697 27431406
698 27683382
699 27809802
700 27873120
701 27894242
702 28063506
703 28127112
704 28190790
705 28339652
706 28446222
707 28595756
708 28638552
709 28960542
710 29025156
711 29089842
712 29154600
713 29241056
714 29305982
715 29349306
716 29370980
717 29501192
718 29566406
719 29609922
720 29631692
721 29697050
722 29937312
723 30003006
724 30024920
725 30068772
726 30266502
727 30288512
728 30332556
729 30464880
730 30486962
731 30553256
732 30597492
733 30885806
734 30952532
735 31019330
736 31063902
737 31153142
738 31264872
739 31623752
740 31803960
741 31826522
742 31894256
743 31939452
744 31962062
745 32007306
746 32029940
747 32143230
748 32302172
749 32370410
750 32415942
751 32507102
752 32621232
753 32689806
754 32918906
755 32964822
756 32987792
757 33056750
758 33402620
759 33448872
760 33541472
761 33657402
762 33727056
763 33796782
764 33889862
765 33959756
766 34099760
767 34146492
768 34216650
769 34240052
770 34310306
771 34357182
772 34427556
773 34451030
774 34568520
775 34592042
776 34780506
777 34851312
778 35087852
779 35135256
780 35277660
781 35444162
782 35778342
783 35850156
784 36090056
785 36138132
786 36354870
787 36451406
788 36523892
789 36572256
790 36644862
791 36814556
792 36887402
793 36960320
794 37082010
795 37106372
796 37228302
797 37374882
798 37472762
799 37595292
800 37619822
801 37742592
802 37840952
803 37988732
804 38112102
805 38409006
806 38433800
807 38483412
808 38582732
809 38657306
810 38707062
811 38806670
812 39031256
813 39156306
814 39231432
815 39306630
816 39331712
817 39407006
818 39532656
819 39683700
820 39708902
821 39835032
822 39910806
823 39986652
824 40062570
825 40163906
826 40239992
827 40366962
828 40443240
829 40468682
830 40545056
831 40621502
832 40698020
833 40825710
834 40928006
835 41235662
836 41312756
837 41596050
838 41621852
839 41854430
840 41906202
841 42009842
842 42139572
843 42529962
844 42634370
845 42869756
846 42922152
847 42948362
848 43079532
849 43158330
850 43184612
851 43263506
852 43316142
853 43553400
854 43659056
855 43817780
856 44056406
857 44269062
858 44348940
859 44375582
860 44535602
861 44615720
862 44749410
863 44776172
864 44910102
865 44936912
866 45017390
867 45151680
868 45340022
869 45393906
870 45717882
871 45744932
872 45961620
873 45988742
874 46124472
875 46151642
876 46287612
877 46560152
878 46614756
879 46642070
880 46696722
881 46806122
882 47025306
883 47107632
884 47190030
885 47217512
886 47382572
887 47603100
888 47713556
889 47768832
890 47851806
891 48267756
892 48295550
893 48434640
894 48462482
895 48546056
896 48601812
897 48685506
898 48769272
899 48881072
900 48965006
901 49021002
902 49189182
903 49273380
904 49385756
905 49554560
906 49610892
907 49808306
908 49977830
909 50119320
910 50459712
911 50544990
912 50715762
913 50801256
914 50829770
915 51143952
916 51258440
917 51516506
918 51660156
919 51746442
920 51948056
921 52005732
922 52034582
923 52121180
924 52265670
925 52381406
926 52468292
927 52526256
928 52613262
929 53049372
930 53253506
931 53399556
932 53428790
933 53604362
934 53750892
935 53780222
936 54015150
937 54044552
938 54309530
939 54663842
940 54930332
941 55019306
942 55256922
943 55524852
944 55614306
945 55644140
946 55913006
947 55972842
948 56062656
949 56092610
950 56242500
951 56362556
952 56512806
953 56603052
954 56693370
955 56813906
956 56874222
957 56964756
958 56994950
959 57146040
960 57176282
961 57357902
962 57418506
963 57509472
964 57600510
965 57630872
966 57813212
967 57874056
968 58087262
969 58361960
970 58423092
971 58514850
972 58821230
973 58882602
974 59005442
975 59097656
976 59159172
977 59282300
978 59343912
979 59559806
980 59652452
981 59714256
982 59930822
983 60116762
984 60178806
985 60209840
986 60676310
987 60738642
988 61113306
989 61207152
990 61301070
991 61489122
992 61677462
993 61897556
994 61992002
995 62055006
996 62086520
997 62149572
998 62433702
999 62528556
1000 62718480