1 6
2 36
3 102
4 216
5 390
6 636
7 966
8 1392
9 1926
10 2580
11 3366
12 4296
13 5382
14 6636
15 8070
16 9696
17 11526
18 13572
19 15846
20 18360
21 21126
22 24156
23 27462
24 31056
25 34950
26 39156
27 43686
28 48552
29 53766
30 59340
31 65286
32 71616
33 78342
34 85476
35 93030
36 101016
37 109446
38 118332
39 127686
40 137520
41 147846
42 158676
43 170022
44 181896
45 194310
46 207276
47 220806
48 234912
49 249606
50 264900
51 280806
52 297336
53 314502
54 332316
55 350790
56 369936
57 389766
58 410292
59 431526
60 453480
61 476166
62 499596
63 523782
64 548736
65 574470
66 600996
67 628326
68 656472
69 685446
70 715260
71 745926
72 777456
73 809862
74 843156
75 877350
76 912456
77 948486
78 985452
79 1023366
80 1062240
81 1102086
82 1142916
83 1184742
84 1227576
85 1271430
86 1316316
87 1362246
88 1409232
89 1457286
90 1506420
91 1556646
92 1607976
93 1660422
94 1713996
95 1768710
96 1824576
97 1881606
98 1939812
99 1999206
100 2059800
101 2121606
102 2184636
103 2248902
104 2314416
105 2381190
106 2449236
107 2518566
108 2589192
109 2661126
110 2734380
111 2808966
112 2884896
113 2962182
114 3040836
115 3120870
116 3202296
117 3285126
118 3369372
119 3455046
120 3542160
121 3630726
122 3720756
123 3812262
124 3905256
125 3999750
126 4095756
127 4193286
128 4292352
129 4392966
130 4495140
131 4598886
132 4704216
133 4811142
134 4919676
135 5029830
136 5141616
137 5255046
138 5370132
139 5486886
140 5605320
141 5725446
142 5847276
143 5970822
144 6096096
145 6223110
146 6351876
147 6482406
148 6614712
149 6748806
150 6884700
151 7022406
152 7161936
153 7303302
154 7446516
155 7591590
156 7738536
157 7887366
158 8038092
159 8190726
160 8345280
161 8501766
162 8660196
163 8820582
164 8982936
165 9147270
166 9313596
167 9481926
168 9652272
169 9824646
170 9999060
171 10175526
172 10354056
173 10534662
174 10717356
175 10902150
176 11089056
177 11278086
178 11469252
179 11662566
180 11858040
181 12055686
182 12255516
183 12457542
184 12661776
185 12868230
186 13076916
187 13287846
188 13501032
189 13716486
190 13934220
191 14154246
192 14376576
193 14601222
194 14828196
195 15057510
196 15289176
197 15523206
198 15759612
199 15998406
200 16239600
201 16483206
202 16729236
203 16977702
204 17228616
205 17481990
206 17737836
207 17996166
208 18256992
209 18520326
210 18786180
211 19054566
212 19325496
213 19598982
214 19875036
215 20153670
216 20434896
217 20718726
218 21005172
219 21294246
220 21585960
221 21880326
222 22177356
223 22477062
224 22779456
225 23084550
226 23392356
227 23702886
228 24016152
229 24332166
230 24650940
231 24972486
232 25296816
233 25623942
234 25953876
235 26286630
236 26622216
237 26960646
238 27301932
239 27646086
240 27993120
241 28343046
242 28695876
243 29051622
244 29410296
245 29771910
246 30136476
247 30504006
248 30874512
249 31248006
250 31624500
251 32004006
252 32386536
253 32772102
254 33160716
255 33552390
256 33947136
257 34344966
258 34745892
259 35149926
260 35557080
261 35967366
262 36380796
263 36797382
264 37217136
265 37640070
266 38066196
267 38495526
268 38928072
269 39363846
270 39802860
271 40245126
272 40690656
273 41139462
274 41591556
275 42046950
276 42505656
277 42967686
278 43433052
279 43901766
280 44373840
281 44849286
282 45328116
283 45810342
284 46295976
285 46785030
286 47277516
287 47773446
288 48272832
289 48775686
290 49282020
291 49791846
292 50305176
293 50822022
294 51342396
295 51866310
296 52393776
297 52924806
298 53459412
299 53997606
300 54539400
301 55084806
302 55633836
303 56186502
304 56742816
305 57302790
306 57866436
307 58433766
308 59004792
309 59579526
310 60157980
311 60740166
312 61326096
313 61915782
314 62509236
315 63106470
316 63707496
317 64312326
318 64920972
319 65533446
320 66149760
321 66769926
322 67393956
323 68021862
324 68653656
325 69289350
326 69928956
327 70572486
328 71219952
329 71871366
330 72526740
331 73186086
332 73849416
333 74516742
334 75188076
335 75863430
336 76542816
337 77226246
338 77913732
339 78605286
340 79300920
341 80000646
342 80704476
343 81412422
344 82124496
345 82840710
346 83561076
347 84285606
348 85014312
349 85747206
350 86484300
351 87225606
352 87971136
353 88720902
354 89474916
355 90233190
356 90995736
357 91762566
358 92533692
359 93309126
360 94088880
361 94872966
362 95661396
363 96454182
364 97251336
365 98052870
366 98858796
367 99669126
368 100483872
369 101303046
370 102126660
371 102954726
372 103787256
373 104624262
374 105465756
375 106311750
376 107162256
377 108017286
378 108876852
379 109740966
380 110609640
381 111482886
382 112360716
383 113243142
384 114130176
385 115021830
386 115918116
387 116819046
388 117724632
389 118634886
390 119549820
391 120469446
392 121393776
393 122322822
394 123256596
395 124195110
396 125138376
397 126086406
398 127039212
399 127996806
400 128959200
401 129926406
402 130898436
403 131875302
404 132857016
405 133843590
406 134835036
407 135831366
408 136832592
409 137838726
410 138849780
411 139865766
412 140886696
413 141912582
414 142943436
415 143979270
416 145020096
417 146065926
418 147116772
419 148172646
420 149233560
421 150299526
422 151370556
423 152446662
424 153527856
425 154614150
426 155705556
427 156802086
428 157903752
429 159010566
430 160122540
431 161239686
432 162362016
433 163489542
434 164622276
435 165760230
436 166903416
437 168051846
438 169205532
439 170364486
440 171528720
441 172698246
442 173873076
443 175053222
444 176238696
445 177429510
446 178625676
447 179827206
448 181034112
449 182246406
450 183464100
451 184687206
452 185915736
453 187149702
454 188389116
455 189633990
456 190884336
457 192140166
458 193401492
459 194668326
460 195940680
461 197218566
462 198501996
463 199790982
464 201085536
465 202385670
466 203691396
467 205002726
468 206319672
469 207642246
470 208970460
471 210304326
472 211643856
473 212989062
474 214339956
475 215696550
476 217058856
477 218426886
478 219800652
479 221180166
480 222565440
481 223956486
482 225353316
483 226755942
484 228164376
485 229578630
486 230998716
487 232424646
488 233856432
489 235294086
490 236737620
491 238187046
492 239642376
493 241103622
494 242570796
495 244043910
496 245522976
497 247008006
498 248499012
499 249996006
500 251499000
501 253008006
502 254523036
503 256044102
504 257571216
505 259104390
506 260643636
507 262188966
508 263740392
509 265297926
510 266861580
511 268431366
512 270007296
513 271589382
514 273177636
515 274772070
516 276372696
517 277979526
518 279592572
519 281211846
520 282837360
521 284469126
522 286107156
523 287751462
524 289402056
525 291058950
526 292722156
527 294391686
528 296067552
529 297749766
530 299438340
531 301133286
532 302834616
533 304542342
534 306256476
535 307977030
536 309704016
537 311437446
538 313177332
539 314923686
540 316676520
541 318435846
542 320201676
543 321974022
544 323752896
545 325538310
546 327330276
547 329128806
548 330933912
549 332745606
550 334563900
551 336388806
552 338220336
553 340058502
554 341903316
555 343754790
556 345612936
557 347477766
558 349349292
559 351227526
560 353112480
561 355004166
562 356902596
563 358807782
564 360719736
565 362638470
566 364563996
567 366496326
568 368435472
569 370381446
570 372334260
571 374293926
572 376260456
573 378233862
574 380214156
575 382201350
576 384195456
577 386196486
578 388204452
579 390219366
580 392241240
581 394270086
582 396305916
583 398348742
584 400398576
585 402455430
586 404519316
587 406590246
588 408668232
589 410753286
590 412845420
591 414944646
592 417050976
593 419164422
594 421284996
595 423412710
596 425547576
597 427689606
598 429838812
599 431995206
600 434158800
601 436329606
602 438507636
603 440692902
604 442885416
605 445085190
606 447292236
607 449506566
608 451728192
609 453957126
610 456193380
611 458436966
612 460687896
613 462946182
614 465211836
615 467484870
616 469765296
617 472053126
618 474348372
619 476651046
620 478961160
621 481278726
622 483603756
623 485936262
624 488276256
625 490623750
626 492978756
627 495341286
628 497711352
629 500088966
630 502474140
631 504866886
632 507267216
633 509675142
634 512090676
635 514513830
636 516944616
637 519383046
638 521829132
639 524282886
640 526744320
641 529213446
642 531690276
643 534174822
644 536667096
645 539167110
646 541674876
647 544190406
648 546713712
649 549244806
650 551783700
651 554330406
652 556884936
653 559447302
654 562017516
655 564595590
656 567181536
657 569775366
658 572377092
659 574986726
660 577604280
661 580229766
662 582863196
663 585504582
664 588153936
665 590811270
666 593476596
667 596149926
668 598831272
669 601520646
670 604218060
671 606923526
672 609637056
673 612358662
674 615088356
675 617826150
676 620572056
677 623326086
678 626088252
679 628858566
680 631637040
681 634423686
682 637218516
683 640021542
684 642832776
685 645652230
686 648479916
687 651315846
688 654160032
689 657012486
690 659873220
691 662742246
692 665619576
693 668505222
694 671399196
695 674301510
696 677212176
697 680131206
698 683058612
699 685994406
700 688938600
701 691891206
702 694852236
703 697821702
704 700799616
705 703785990
706 706780836
707 709784166
708 712795992
709 715816326
710 718845180
711 721882566
712 724928496
713 727982982
714 731046036
715 734117670
716 737197896
717 740286726
718 743384172
719 746490246
720 749604960
721 752728326
722 755860356
723 759001062
724 762150456
725 765308550
726 768475356
727 771650886
728 774835152
729 778028166
730 781229940
731 784440486
732 787659816
733 790887942
734 794124876
735 797370630
736 800625216
737 803888646
738 807160932
739 810442086
740 813732120
741 817031046
742 820338876
743 823655622
744 826981296
745 830315910
746 833659476
747 837012006
748 840373512
749 843744006
750 847123500
751 850512006
752 853909536
753 857316102
754 860731716
755 864156390
756 867590136
757 871032966
758 874484892
759 877945926
760 881416080
761 884895366
762 888383796
763 891881382
764 895388136
765 898904070
766 902429196
767 905963526
768 909507072
769 913059846
770 916621860
771 920193126
772 923773656
773 927363462
774 930962556
775 934570950
776 938188656
777 941815686
778 945452052
779 949097766
780 952752840
781 956417286
782 960091116
783 963774342
784 967466976
785 971169030
786 974880516
787 978601446
788 982331832
789 986071686
790 989821020
791 993579846
792 997348176
793 1001126022
794 1004913396
795 1008710310
796 1012516776
797 1016332806
798 1020158412
799 1023993606
800 1027838400
801 1031692806
802 1035556836
803 1039430502
804 1043313816
805 1047206790
806 1051109436
807 1055021766
808 1058943792
809 1062875526
810 1066816980
811 1070768166
812 1074729096
813 1078699782
814 1082680236
815 1086670470
816 1090670496
817 1094680326
818 1098699972
819 1102729446
820 1106768760
821 1110817926
822 1114876956
823 1118945862
824 1123024656
825 1127113350
826 1131211956
827 1135320486
828 1139438952
829 1143567366
830 1147705740
831 1151854086
832 1156012416
833 1160180742
834 1164359076
835 1168547430
836 1172745816
837 1176954246
838 1181172732
839 1185401286
840 1189639920
841 1193888646
842 1198147476
843 1202416422
844 1206695496
845 1210984710
846 1215284076
847 1219593606
848 1223913312
849 1228243206
850 1232583300
851 1236933606
852 1241294136
853 1245664902
854 1250045916
855 1254437190
856 1258838736
857 1263250566
858 1267672692
859 1272105126
860 1276547880
861 1281000966
862 1285464396
863 1289938182
864 1294422336
865 1298916870
866 1303421796
867 1307937126
868 1312462872
869 1316999046
870 1321545660
871 1326102726
872 1330670256
873 1335248262
874 1339836756
875 1344435750
876 1349045256
877 1353665286
878 1358295852
879 1362936966
880 1367588640
881 1372250886
882 1376923716
883 1381607142
884 1386301176
885 1391005830
886 1395721116
887 1400447046
888 1405183632
889 1409930886
890 1414688820
891 1419457446
892 1424236776
893 1429026822
894 1433827596
895 1438639110
896 1443461376
897 1448294406
898 1453138212
899 1457992806
900 1462858200
901 1467734406
902 1472621436
903 1477519302
904 1482428016
905 1487347590
906 1492278036
907 1497219366
908 1502171592
909 1507134726
910 1512108780
911 1517093766
912 1522089696
913 1527096582
914 1532114436
915 1537143270
916 1542183096
917 1547233926
918 1552295772
919 1557368646
920 1562452560
921 1567547526
922 1572653556
923 1577770662
924 1582898856
925 1588038150
926 1593188556
927 1598350086
928 1603522752
929 1608706566
930 1613901540
931 1619107686
932 1624325016
933 1629553542
934 1634793276
935 1640044230
936 1645306416
937 1650579846
938 1655864532
939 1661160486
940 1666467720
941 1671786246
942 1677116076
943 1682457222
944 1687809696
945 1693173510
946 1698548676
947 1703935206
948 1709333112
949 1714742406
950 1720163100
951 1725595206
952 1731038736
953 1736493702
954 1741960116
955 1747437990
956 1752927336
957 1758428166
958 1763940492
959 1769464326
960 1774999680
961 1780546566
962 1786104996
963 1791674982
964 1797256536
965 1802849670
966 1808454396
967 1814070726
968 1819698672
969 1825338246
970 1830989460
971 1836652326
972 1842326856
973 1848013062
974 1853710956
975 1859420550
976 1865141856
977 1870874886
978 1876619652
979 1882376166
980 1888144440
981 1893924486
982 1899716316
983 1905519942
984 1911335376
985 1917162630
986 1923001716
987 1928852646
988 1934715432
989 1940590086
990 1946476620
991 1952375046
992 1958285376
993 1964207622
994 1970141796
995 1976087910
996 1982045976
997 1988016006
998 1993998012
999 1999992006
1000 2005998000