0 0
1 0
2 0
3 8
4 140
5 964
6 3920
7 11860
8 29708
9 65240
10 129984
11 240240
12 418220
13 693308
14 1103440
15 1696604
16 2532460
17 3684080
18 5239808
19 7305240
20 10005324
21 13486580
22 17919440
23 23500708
24 30456140
25 39043144
26 49553600
27 62316800
28 77702508
29 96124140
30 118042064
31 143967020
32 174463660
33 210154208
34 251722240
35 299916584
36 355555340
37 419530020
38 492809808
39 576445940
40 671576204
41 779429560
42 901330880
43 1038705808
44 1193085740
45 1366112924
46 1559545680
47 1775263740
48 2015273708
49 2281714640
50 2576863744
51 2903142200
52 3263121100
53 3659527508
54 4095250640
55 4573348164
56 5097052620
57 5669777960
58 6295126208
59 6976894240
60 7719080684
61 8525892940
62 9401754320
63 10351311308
64 11379440940
65 12491258304
66 13692124160
67 14987652680
68 16383719308
69 17886468740
70 19502323024
71 21237989780
72 23100470540
73 25097069208
74 27235400640
75 29523399344
76 31969328300
77 34581787900
78 37369725008
79 40342442140
80 43509606764
81 46881260720
82 50467829760
83 54280133208
84 58329393740
85 62627247284
86 67185753040
87 72017403620
88 77135135308
89 82552338440
90 88282867904
91 94341053760
92 100741711980
93 107500155308
94 114632204240
95 122154198124
96 130083006380
97 138436039840
98 147231262208
99 156487201640
100 166222962444
101 176458236900
102 187213317200
103 198509107508
104 210367136140
105 222809567864
106 235859216320
107 249539556560
108 263874737708
109 278889595740
110 294609666384
111 311061198140
112 328271165420
113 346267281808
114 365078013440
115 384732592504
116 405261030860
117 426694133780
118 449063513808
119 472401604740
120 496741675724
121 522117845480
122 548565096640
123 576119290208
124 604817180140
125 634696428044
126 665795618000
127 698154271500
128 731812862508
129 766812832640
130 803196606464
131 841007606920
132 880290270860
133 921090064708
134 963453500240
135 1007428150484
136 1053062665740
137 1100406789720
138 1149511375808
139 1200428403440
140 1253210994604
141 1307913430460
142 1364591168080
143 1423300857308
144 1484100357740
145 1547048755824
146 1612206382080
147 1679634828440
148 1749396965708
149 1821556961140
150 1896180296144
151 1973333784100
152 2053085588300
153 2135505240008
154 2220663656640
155 2308633160064
156 2399487495020
157 2493301847660
158 2590152864208
159 2690118669740
160 2793278887084
161 2899714655840
162 3009508651520
163 3122745104808
164 3239509820940
165 3359890199204
166 3483975252560
167 3611855627380
168 3743623623308
169 3879373213240
170 4019200063424
171 4163201553680
172 4311476797740
173 4464126663708
174 4621253794640
175 4782962629244
176 4949359422700
177 5120552267600
178 5296651115008
179 5477767795640
180 5664016041164
181 5855511505620
182 6052371786960
183 6254716448708
184 6462667041740
185 6676347126184
186 6895882293440
187 7121400188320
188 7353030531308
189 7590905140940
190 7835157956304
191 8085925059660
192 8343344699180
193 8607557311808
194 8878705546240
195 9156934286024
196 9442390672780
197 9735224129540
198 10035586384208
199 10343631493140
200 10659515864844
201 10983398283800
202 11315439934400
203 11655804425008
204 12004657812140
205 12362168624764
206 12728507888720
207 13103849151260
208 13488368505708
209 13882244616240
210 14285658742784
211 14698794766040
212 15121839212620
213 15554981280308
214 15998412863440
215 16452328578404
216 16916925789260
217 17392404633480
218 17878968047808
219 18376821794240
220 18886174486124
221 19407237614380
222 19940225573840
223 20485355689708
224 21042848244140
225 21612926502944
226 22195816742400
227 22791748276200
228 23400953482508
229 24023667831140
230 24660129910864
231 25310581456820
232 25975267378060
233 26654435785208
234 27348338018240
235 28057228674384
236 28781365636140
237 29521010099420
238 30276426601808
239 31047883050940
240 31835650753004
241 32640004441360
242 33461222305280
243 34299586018808
244 35155380769740
245 36028895288724
246 36920421878480
247 37830256443140
248 38758698517708
249 39706051297640
250 40672621668544
251 41658720236000
252 42664661355500
253 43690763162508
254 44737347602640
255 45804740461964
256 46893271397420
257 48003273967360
258 49135085662208
259 50289047935240
260 51465506233484
261 52664810028740
262 53887312848720
263 55133372308308
264 56403350140940
265 57697612230104
266 59016528640960
267 60360473652080
268 61729825787308
269 63124967847740
270 64546286943824
271 65994174527580
272 67469026424940
273 68971242868208
274 70501228528640
275 72059392549144
276 73646148577100
277 75261914797300
278 76907113965008
279 78582173439140
280 80287525215564
281 82023605960520
282 83790857044160
283 85589724574208
284 87420659429740
285 89284117295084
286 91180558693840
287 93110449023020
288 95074258587308
289 97072462633440
290 99105541384704
291 101173980075560
292 103278268986380
293 105418903478308
294 107596384028240
295 109811216263924
296 112063910999180
297 114354984269240
298 116684957366208
299 119054356874640
300 121463714707244
301 123913568140700
302 126404459851600
303 128936937952508
304 131511556028140
305 134128873171664
306 136789454021120
307 139493868795960
308 142242693333708
309 145036509126740
310 147875903359184
311 150761468943940
312 153693804559820
313 156673514688808
314 159701209653440
315 162777505654304
316 165903024807660
317 169078395183180
318 172304250841808
319 175581231873740
320 178909984436524
321 182291160793280
322 185725419351040
323 189213424699208
324 192755847648140
325 196353365267844
326 200006660926800
327 203716424330900
328 207483351562508
329 211308145119640
330 215191513955264
331 219134173516720
332 223136845785260
333 227200259315708
334 231325149276240
335 235512257488284
336 239762332466540
337 244076129459120
338 248454410487808
339 252897944388440
340 257407506851404
341 261983880462260
342 266627854742480
343 271340226190308
344 276121798321740
345 280973381711624
346 285895794034880
347 290889860107840
348 295956411929708
349 301096288724140
350 306310336980944
351 311599410497900
352 316964370422700
353 322406085295008
354 327925431088640
355 333523291253864
356 339200556759820
357 344958126137060
358 350796905520208
359 356717808690740
360 362721757119884
361 368809680011640
362 374982514345920
363 381241204921808
364 387586704400940
365 394019973351004
366 400541980289360
367 407153701726780
368 413856122211308
369 420650234372240
370 427537038964224
371 434517544911480
372 441592769352140
373 448763737682708
374 456031483602640
375 463397049159044
376 470861484791500
377 478425849377000
378 486091210275008
379 493858643372640
380 501729233129964
381 509704072625420
382 517784263601360
383 525970916509708
384 534265150557740
385 542668093753984
386 551180882954240
387 559804663907720
388 568540591303308
389 577389828815940
390 586353549153104
391 595432934101460
392 604629174573580
393 613943470654808
394 623377031650240
395 632931076131824
396 642606831985580
397 652405536458940
398 662328436208208
399 672376787346140
400 682551855489644
401 692854915807600
402 703287253068800
403 713850161690008
404 724544945784140
405 735372919208564
406 746335405613520
407 757433738490660
408 768669261221708
409 780043327127240
410 791557299515584
411 803212551731840
412 815010467207020
413 826952439507308
414 839039872383440
415 851274179820204
416 863656786086060
417 876189125782880
418 888872643895808
419 901708795843240
420 914699047526924
421 927844875382180
422 941147766428240
423 954609218318708
424 968230739392140
425 982013848722744
426 995960076171200
427 1010070962435600
428 1024348059102508
429 1038792928698140
430 1053407144739664
431 1068192291786620
432 1083149965492460
433 1098281772656208
434 1113589331274240
435 1129074270592184
436 1144738231156940
437 1160582864868820
438 1176609835033808
439 1192820816415940
440 1209217495289804
441 1225801569493160
442 1242574748479680
443 1259538753371808
444 1276695317013740
445 1294046184024524
446 1311593110851280
447 1329337865822540
448 1347282229201708
449 1365427993240640
450 1383776962233344
451 1402330952569800
452 1421091792789900
453 1440061323637508
454 1459241398114640
455 1478633881535764
456 1498240651582220
457 1518063598356760
458 1538104624438208
459 1558365644936240
460 1578848587546284
461 1599555392604540
462 1620488013143120
463 1641648414945308
464 1663038576600940
465 1684660489561904
466 1706516158197760
467 1728607599851480
468 1750936844895308
469 1773505936786740
470 1796316932124624
471 1819371900705380
472 1842672925579340
473 1866222103107208
474 1890021543016640
475 1914073368458944
476 1938379716065900
477 1962942736006700
478 1987764592045008
479 2012847461596140
480 2038193535784364
481 2063805019500320
482 2089684131458560
483 2115833104255208
484 2142254184425740
485 2168949632502884
486 2195921723074640
487 2223172744842420
488 2250705000679308
489 2278520807688440
490 2306622497261504
491 2335012415137360
492 2363692921460780
493 2392666390841308
494 2421935212412240
495 2451501789889724
496 2481368541631980
497 2511537900698640
498 2542012314910208
499 2572794246907640
500 2603886174212044
501 2635290589284500
502 2667009999586000
503 2699046927637508
504 2731403911080140
505 2764083502735464
506 2797088270665920
507 2830420798235360
508 2864083684169708
509 2898079542617740
510 2932411003211984
511 2967080711129740
512 3002091327154220
513 3037445527735808
514 3073146005053440
515 3109195467076104
516 3145596637624460
517 3182352256432580
518 3219465079209808
519 3256937877702740
520 3294773439757324
521 3332974569381080
522 3371544086805440
523 3410484828548208
524 3449799647476140
525 3489491412867644
526 3529563010475600
527 3570017342590300
528 3610857328102508
529 3652085902566640
530 3693706018264064
531 3735720644266520
532 3778132766499660
533 3820945387806708
534 3864161528012240
535 3907784223986084
536 3951816529707340
537 3996261516328520
538 4041122272239808
539 4086401903133440
540 4132103532068204
541 4178230299534060
542 4224785363516880
543 4271771899563308
544 4319193100845740
545 4367052178227424
546 4415352360327680
547 4464096893587240
548 4513289042333708
549 4562932088847140
550 4613029333425744
551 4663584094451700
552 4714599708457100
553 4766079530190008
554 4818026932680640
555 4870445307307664
556 4923338063864620
557 4976708630626460
558 5030560454416208
559 5084897000671740
560 5139721753512684
561 5195038215807440
562 5250849909240320
563 5307160374378808
564 5363973170740940
565 5421291876862804
566 5479120090366160
567 5537461428026180
568 5596319525839308
569 5655698039091240
570 5715600642425024
571 5776031029909280
572 5836992915106540
573 5898490031141708
574 5960526130770640
575 6023104986448844
576 6086230390400300
577 6149906154686400
578 6214136111275008
579 6278924112109640
580 6344274029178764
581 6410189754585220
582 6476675200615760
583 6543734299810708
584 6611371005033740
585 6679589289541784
586 6748393147055040
587 6817786591827120
588 6887773658715308
589 6958358403250940
590 7029544901709904
591 7101337251183260
592 7173739569647980
593 7246755996037808
594 7320390690314240
595 7394647833537624
596 7469531627938380
597 7545046296988340
598 7621196085472208
599 7697985259559140
600 7775418106874444
601 7853498936571400
602 7932232079403200
603 8011621887795008
604 8091672735916140
605 8172389019752364
606 8253775157178320
607 8335835588030060
608 8418574774177708
609 8501997199598240
610 8586107370448384
611 8670909815137640
612 8756409084401420
613 8842609751374308
614 8929516411663440
615 9017133683422004
616 9105466207422860
617 9194518647132280
618 9284295688783808
619 9374802041452240
620 9466042437127724
621 9558021630789980
622 9650744400482640
623 9744215547387708
624 9838439895900140
625 9933422293702544
626 10029167611840000
627 10125680744795000
628 10222966610562508
629 10321030150725140
630 10419876330528464
631 10519510138956420
632 10619936588806860
633 10721160716767208
634 10823187583490240
635 10926022273669984
636 11029669896117740
637 11134135583838220
638 11239424494105808
639 11345541808540940
640 11452492733186604
641 11560282498584960
642 11668916359854080
643 11778399596764808
644 11888737513817740
645 11999935440320324
646 12111998730464080
647 12224932763401940
648 12338742943325708
649 12453434699543640
650 12569013486558144
651 12685484784143600
652 12802854097424300
653 12921126956952508
654 13040308918786640
655 13160405564569564
656 13281422501607020
657 13403365362946160
658 13526239807454208
659 13650051519897240
660 13774806211019084
661 13900509617620340
662 14027167502637520
663 14154785655222308
664 14283369890820940
665 14412926051253704
666 14543460004794560
667 14674977646250880
668 14807484897043308
669 14940987705285740
670 15075492045865424
671 15211003920523180
672 15347529357933740
673 15485074413786208
674 15623645170864640
675 15763247739128744
676 15903888255794700
677 16045572885416100
678 16188307819965008
679 16332099278913140
680 16476953509313164
681 16622876785880120
682 16769875411072960
683 16917955715176208
684 17067124056381740
685 17217386820870684
686 17368750422895440
687 17521221304861820
688 17674805937411308
689 17829510819503440
690 17985342478498304
691 18142307470239160
692 18300412379135180
693 18459663818244308
694 18620068429356240
695 18781632883075524
696 18944363878904780
697 19108268145328040
698 19273352439894208
699 19439623549300640
700 19607088289476844
701 19775753505668300
702 19945626072520400
703 20116712894162508
704 20289020904292140
705 20462557066259264
706 20637328373150720
707 20813341847874760
708 20990604543245708
709 21169123542068740
710 21348905957224784
711 21529958931755540
712 21712289638948620
713 21895905282422808
714 22080813096213440
715 22267020344857904
716 22454534323481260
717 22643362357881980
718 22833511804617808
719 23024990051091740
720 23217804515638124
721 23411962647608880
722 23607471927459840
723 23804339866837208
724 24002574008664140
725 24202181927227444
726 24403171228264400
727 24605549549049700
728 24809324558482508
729 25014503957173640
730 25221095477532864
731 25429106883856320
732 25638545972414060
733 25849420571537708
734 26061738541708240
735 26275507775643884
736 26490736198388140
737 26707431767397920
738 26925602472631808
739 27145256336638440
740 27366401414645004
741 27589045794645860
742 27813197597491280
743 28038864976976308
744 28266056119929740
745 28494779246303224
746 28725042609260480
747 28956854495266640
748 29190223224177708
749 29425157149330140
750 29661664657630544
751 29899754169645500
752 30139434139691500
753 30380713055925008
754 30623599440432640
755 30868101849321464
756 31114228872809420
757 31361989135315860
758 31611391295552208
759 31862444046612740
760 32115156116065484
761 32369536266043240
762 32625593293334720
763 32883336029475808
764 33142773340840940
765 33403914128734604
766 33666767329482960
767 33931341914525580
768 34197646890507308
769 34465691299370240
770 34735484218445824
771 35007034760547080
772 35280352074060940
773 35555445343040708
774 35832323787298640
775 36110996662498644
776 36391473260249100
777 36673762908195800
778 36957874970115008
779 37243818846006640
780 37531603972187564
781 37821239821385020
782 38112735902830160
783 38406101762351708
784 38701346982469740
785 38998481182489584
786 39297514018595840
787 39598455183946520
788 39901314408767308
789 40206101460445940
790 40512826143626704
791 40821498300305060
792 41132127809922380
793 41444724589460808
794 41759298593538240
795 42075859814503424
796 42394418282531180
797 42714984065717740
798 43037567270176208
799 43362178040132140
800 43688826558019244
801 44017523044575200
802 44348277758937600
803 44681100998740008
804 45016003100208140
805 45352994438256164
806 45692085426583120
807 46033286517769460
808 46376608203373708
809 46722061014029240
810 47069655519541184
811 47419402328983440
812 47771312090795820
813 48125395492881308
814 48481663262703440
815 48840126167383804
816 49200795013799660
817 49563680648681680
818 49928793958711808
819 50296145870621240
820 50665747351288524
821 51037609407837780
822 51411743087737040
823 51788159478896708
824 52166869709768140
825 52547884949442344
826 52931216407748800
827 53316875335354400
828 53704873023862508
829 54095220805912140
830 54487930055277264
831 54883012186966220
832 55280478657321260
833 55680340964118208
834 56082610646666240
835 56487299285907784
836 56894418504518540
837 57303979967007620
838 57715995379817808
839 58130476491425940
840 58547435092443404
841 58966883015716760
842 59388832136428480
843 59813294372197808
844 60240281683181740
845 60669806072176124
846 61101879584716880
847 61536514309181340
848 61973722376889708
849 62413515962206640
850 62855907282642944
851 63300908598957400
852 63748532215258700
853 64198790479107508
854 64651695781618640
855 65107260557563364
856 65565497285471820
857 66026418487735560
858 66490036730710208
859 66956364624818240
860 67425414824651884
861 67897200029076140
862 68371732981331920
863 68849026469139308
864 69329093324800940
865 69811946425305504
866 70297598692431360
867 70786063092850280
868 71277352638231308
869 71771480385344740
870 72268459436166224
871 72768302937980980
872 73271024083488140
873 73776636110905208
874 74285152304072640
875 74796585992558544
876 75310950551763500
877 75828259403025500
878 76348526013725008
879 76871763897390140
880 77397986613801964
881 77927207769099920
882 78459441015887360
883 78994700053337208
884 79532998627297740
885 80074350530398484
886 80618769602156240
887 81166269729081220
888 81716864844783308
889 82270568930078440
890 82827396013095104
891 83387360169380960
892 83950475522009580
893 84516756241687308
894 85086216546860240
895 85658870703821324
896 86234733026817580
897 86813817878157440
898 87396139668318208
899 87981712856053640
900 88570551948501644
901 89162671501292100
902 89758086118654800
903 90356810453527508
904 90958859207664140
905 91564247131743064
906 92172989025475520
907 92785099737714160
908 93400594166561708
909 94019487259479740
910 94641794013397584
911 95267529474821340
912 95896708739943020
913 96529346954749808
914 97165459315133440
915 97805061066999704
916 98448167506378060
917 99094793979531380
918 99744955883065808
919 100398668664040740
920 101055947820078924
921 101716808899476680
922 102381267501314240
923 103049339275566208
924 103721039923212140
925 104396385196347244
926 105075390898293200
927 105758072883709100
928 106444447058702508
929 107134529380940640
930 107828335859761664
931 108525882556286120
932 109227185583528460
933 109932261106508708
934 110641125342364240
935 111353794560461684
936 112070285082508940
937 112790613282667320
938 113514795587663808
939 114242848476903440
940 114974788482581804
941 115710632189797660
942 116450396236665680
943 117194097314429308
944 117941752167573740
945 118693377593939024
946 119448990444833280
947 120208607625146040
948 120972246093461708
949 121739922862173140
950 122511654997595344
951 123287459620079300
952 124067353904125900
953 124851355078500008
954 125639480426344640
955 126431747285295264
956 127228173047594220
957 128028775160205260
958 128833571124928208
959 129642578498513740
960 130455814892778284
961 131273297974719040
962 132095045466629120
963 132921075146212808
964 133751404846700940
965 134586052456966404
966 135425035921639760
967 136268373241224980
968 137116082472215308
969 137968181727209240
970 138824689175026624
971 139685623040824880
972 140551001606215340
973 141420843209379708
974 142295166245186640
975 143173989165308444
976 144057330478337900
977 144945208749905200
978 145837642602795008
979 146734650717063640
980 147636251830156364
981 148542464737024820
982 149453308290244560
983 150368801400132708
984 151288963034865740
985 152213812220597384
986 153143368041576640
987 154077649640265920
988 155016676217459308
989 155960467032400940
990 156909041402903504
991 157862418705466860
992 158820618375396780
993 159783659906923808
994 160751562853322240
995 161724346827029224
996 162702031499763980
997 163684636602647140
998 164672181926320208
999 165664687321065140
1000 166662172696924044