1 0
2 0
3 38
4 340
5 1630
6 5552
7 15210
8 35828
9 75530
10 146240
11 264702
12 453620
13 742918
14 1171120
15 1786850
16 2650452
17 3835730
18 5431808
19 7545110
20 10301460
21 13848302
22 18357040
23 24025498
24 31080500
25 39780570
26 50418752
27 63325550
28 78871988
29 97472790
30 119589680
31 145734802
32 176474260
33 212431778
34 254292480
35 302806790
36 358794452
37 423148670
38 496840368
39 580922570
40 676534900
41 784908202
42 907369280
43 1045345758
44 1200371060
45 1374089510
46 1568261552
47 1784769090
48 2025620948
49 2292958450
50 2589061120
51 2916352502
52 3277406100
53 3674951438
54 4111880240
55 4591252730
56 5116304052
57 5690450810
58 6317297728
59 7000644430
60 7744492340
61 8553051702
62 9430748720
63 10382232818
64 11412384020
65 12526320450
66 13729405952
67 15027257830
68 16425754708
69 17931044510
70 19549552560
71 21287989802
72 23153361140
73 25152973898
74 27294446400
75 29585716670
76 32035051252
77 34651054150
78 37442675888
79 40419222690
80 43590365780
81 46966150802
82 50557007360
83 54373758678
84 58427631380
85 62730265390
86 67293723952
87 72130503770
88 77253545268
89 82676242970
90 88412456000
91 94476518702
92 100883251380
93 107647971158
94 114786502960
95 122315190610
96 130250908052
97 138611070690
98 147413646848
99 156677169350
100 166420747220
101 176664077502
102 187427457200
103 198731795338
104 210598625140
105 223050116330
106 236109087552
107 249799018910
108 264144064628
109 279169065830
110 294899563440
111 311361811202
112 328582788820
113 346590215218
114 365412561920
115 385079066550
116 405619746452
117 427065412430
118 449447682608
119 472798996410
120 497152628660
121 522542703802
122 549004210240
123 576573014798
124 605285877300
125 635180465270
126 666295368752
127 698670115250
128 732345184788
129 767362025090
130 803763066880
131 841591739302
132 880892485460
133 921710778078
134 964093135280
135 1008087136490
136 1053741438452
137 1101105791370
138 1150231055168
139 1201169215870
140 1253973402100
141 1308697901702
142 1365398178480
143 1424130889058
144 1484953899860
145 1547926304210
146 1613108439552
147 1680561904790
148 1750349577748
149 1822535632750
150 1897185558320
151 1974366175002
152 2054145653300
153 2136593531738
154 2221780735040
155 2309779592430
156 2400663856052
157 2494508719510
158 2591390836528
159 2691388339730
160 2794580859540
161 2901049543202
162 3010877073920
163 3124147690118
164 3240947204820
165 3361363025150
166 3485484171952
167 3613401299530
168 3745206715508
169 3880994400810
170 4020860029760
171 4164900990302
172 4313216404340
173 4465907148198
174 4623075873200
175 4784827026370
176 4951266871252
177 5122503508850
178 5298646898688
179 5479808879990
180 5666103192980
181 5857645500302
182 6054553408560
183 6256946489978
184 6464946304180
185 6678676420090
186 6898262437952
187 7123832011470
188 7355514870068
189 7593442841270
190 7837749873200
191 8088572057202
192 8346047650580
193 8610317099458
194 8881523061760
195 9159810430310
196 9445326356052
197 9738220271390
198 10038643913648
199 10346751348650
200 10662698994420
201 10986645645002
202 11318752494400
203 11659183160638
204 12008103709940
205 12365682681030
206 12732091109552
207 13107502552610
208 13492093113428
209 13886041466130
210 14289528880640
211 14702739247702
212 15125859104020
213 15559077657518
214 16002586812720
215 16456581196250
216 16921258182452
217 17396817919130
218 17883463353408
219 18381400257710
220 18890837255860
221 19411985849302
222 19945060443440
223 20490278374098
224 21047859934100
225 21618028399970
226 22201010058752
227 22797034234950
228 23406333317588
229 24029142787390
230 24665701244080
231 25316250433802
232 25981035276660
233 26660303894378
234 27354307638080
235 28063301116190
236 28787542222452
237 29527292164070
238 30282815489968
239 31054380119170
240 31842257369300
241 32646721985202
242 33468052167680
243 34306529602358
244 35162439488660
245 36036070568910
246 36927715157552
247 37837669170490
248 38766232154548
249 39713707317050
250 40680401555520
251 41666625487502
252 42672693480500
253 43698923682038
254 44745638049840
255 45813162382130
256 46901826348052
257 48011963518210
258 49143911395328
259 50298011445030
260 51474609126740
261 52674053924702
262 53896699379120
263 55142903117418
264 56413026885620
265 57707436579850
266 59026502277952
267 60370598271230
268 61740103096308
269 63135399567110
270 64556874806960
271 66004920280802
272 67479931827540
273 68982309692498
274 70512458560000
275 72070787586070
276 73657710431252
277 75273645293550
278 76919014941488
279 78594246747290
280 80299772720180
281 82036029539802
282 83803458589760
283 85602505991278
284 87433622636980
285 89297264224790
286 91193891291952
287 93123969249170
288 95087968414868
289 97086364049570
290 99119636390400
291 101188270685702
292 103292757229780
293 105433591397758
294 107611273680560
295 109826309720010
296 112079210344052
297 114370491602090
298 116700674800448
299 119070286537950
300 121479858741620
301 123929928702502
302 126421039111600
303 128953738095938
304 131528579254740
305 134146121695730
306 136806930071552
307 139511574616310
308 142260631182228
309 145054681276430
310 147894312097840
311 150780116574202
312 153712693399220
313 156692647069818
314 159720587923520
315 162797132175950
316 165922901958452
317 169098525355830
318 172324636444208
319 175601875329010
320 178930888183060
321 182312327284802
322 185746851056640
323 189235124103398
324 192777817250900
325 196375607584670
326 200029178488752
327 203739219684650
328 207506427270388
329 211331503759690
330 215215158121280
331 219158105818302
332 223161068847860
333 227224775780678
334 231349961800880
335 235537368745890
336 239787745146452
337 244101846266770
338 248480434144768
339 252924277632470
340 257434152436500
341 262010841158702
342 266655133336880
343 271367825485658
344 276149721137460
345 281001630883610
346 285924372415552
347 290918770566190
348 295985657351348
349 301125872011350
350 306340261052720
351 311629678290002
352 316994984887700
353 322437049402338
354 327956747824640
355 333554963621830
356 339232587780052
357 344990518846910
358 350829662974128
359 356750933960330
360 362755253293940
361 368843550196202
362 375016761664320
363 381275832514718
364 387621715426420
365 394055370984550
366 400577767723952
367 407189882172930
368 413892698897108
369 420687210543410
370 427574417884160
371 434555329861302
372 441630963630740
373 448802344606798
374 456070506506800
375 463436491395770
376 470901349731252
377 478466140408250
378 486131930804288
379 493899796824590
380 501770822947380
381 509746102269302
382 517826736550960
383 526013836262578
384 534308520629780
385 542711917679490
386 551225164285952
387 559849406216870
388 568585798179668
389 577435503867870
390 586399696007600
391 595479556404202
392 604676275988980
393 613991054866058
394 623425102359360
395 632979637059710
396 642655886872052
397 652455089062790
398 662378490307248
399 672427346737250
400 682602923988820
401 692906497250002
402 703339351308800
403 713902780601238
404 724598089259540
405 735426591160430
406 746389609973552
407 757488479210010
408 768724542271028
409 780099152496730
410 791613673215040
411 803269477790702
412 815067949674420
413 827010482452118
414 839098479894320
415 851333356005650
416 863716535074452
417 876249451722530
418 888933550955008
419 901770288210310
420 914761129410260
421 927907551010302
422 941211040049840
423 954673094202698
424 968295221827700
425 982078942019370
426 996025784658752
427 1010137290464350
428 1024415011043188
429 1038860508941990
430 1053475357698480
431 1068261141892802
432 1083219457199060
433 1098351910436978
434 1113660119623680
435 1129145714025590
436 1144810334210452
437 1160655632099470
438 1176683271019568
439 1192894925755770
440 1209292282603700
441 1225877039422202
442 1242650905686080
443 1259615602538958
444 1276772862846260
445 1294124431248310
446 1311672064213552
447 1329417530091890
448 1347362609168148
449 1365509093715650
450 1383858788049920
451 1402413508582502
452 1421175083874900
453 1440145354692638
454 1459326174059440
455 1478719407311530
456 1498326932152052
457 1518150638705610
458 1538192429572928
459 1558454219885630
460 1578937937361140
461 1599645522357702
462 1620578927929520
463 1641740119882018
464 1663131076827220
465 1684753790239250
466 1706610264509952
467 1728702517004630
468 1751032578117908
469 1773602491329710
470 1796414313261360
471 1819470113731802
472 1842771975813940
473 1866321995891098
474 1890122283713600
475 1914174962455470
476 1938482168771252
477 1963046052852950
478 1987868778487088
479 2012952523111890
480 2038299477874580
481 2063911847688802
482 2089791851292160
483 2115941721303878
484 2142363704282580
485 2169060060784190
486 2196033065419952
487 2223285006914570
488 2250818188164468
489 2278634926296170
490 2306737552724800
491 2335128413212702
492 2363809867928180
493 2392784291504358
494 2422054073098160
495 2451621616449410
496 2481489339940052
497 2511659676653490
498 2542135074434048
499 2572917995946550
500 2604010918736020
501 2635416335287502
502 2667136753086000
503 2699174694676538
504 2731532697724340
505 2764213315075130
506 2797219114815552
507 2830552680333710
508 2864216610379828
509 2898213519127030
510 2932546036232240
511 2967216806897202
512 3002228491929620
513 3037583767804418
514 3073285326725120
515 3109335876685350
516 3145738141530452
517 3182494861019230
518 3219608790885808
519 3257082702901610
520 3294919384937460
521 3333121641025802
522 3371692291423040
523 3410634172671998
524 3449950137664500
525 3489643055704070
526 3529715812568752
527 3570171310574050
528 3611012468635988
529 3652242222334290
530 3693863523975680
531 3735879342657302
532 3778292664330260
533 3821106491863278
534 3864323845106480
535 3907947760955290
536 3951981293414452
537 3996427513662170
538 4041289510114368
539 4086570388489070
540 4132273271870900
541 4178401300775702
542 4224957633215280
543 4271945444762258
544 4319367928615060
545 4367228295663010
546 4415529774551552
547 4464275611747590
548 4513469071604948
549 4563113436429950
550 4613212006547120
551 4663768100365002
552 4714785054442100
553 4766266223552938
554 4818214980754240
555 4870634717451230
556 4923528843464052
557 4976900787094310
558 5030753995191728
559 5085091933220930
560 5139918085328340
561 5195235954409202
562 5251049062174720
563 5307360949219318
564 5364175175088020
565 5421495318343950
566 5479324976635952
567 5537667766766330
568 5596527324758708
569 5655907305926010
570 5715811384938560
571 5776243255892302
572 5837206632377140
573 5898705247545398
574 5960742854180400
575 6023323224765170
576 6086450151551252
577 6150127446627650
578 6214358941989888
579 6279148489609190
580 6344499961501780
581 6410417249798302
582 6476904266813360
583 6543964945115178
584 6611603237595380
585 6679823117538890
586 6748628578693952
587 6818023635342270
588 6888012322369268
589 6958598695334470
590 7029786830542000
591 7101580825111202
592 7173984797047380
593 7247002885312658
594 7320639249896960
595 7394898071889110
596 7469783553548052
597 7545299918374190
598 7621451411180848
599 7698242298165850
600 7775676866983220
601 7853759426815002
602 7932494308443200
603 8011885864321838
604 8091938468649140
605 8172656517439830
606 8254044428597552
607 8336106641987410
608 8418847619508628
609 8502271845167330
610 8586383825149440
611 8671188087893702
612 8756689184164820
613 8842891687126718
614 8929800192415920
615 9017419318215050
616 9105753705326452
617 9194808017245930
618 9284586940236608
619 9375095183402910
620 9466337478764660
621 9558318581331302
622 9651043269176240
623 9744516343511298
624 9838742628761300
625 9933726972638770
626 10029474246218752
627 10125989344013750
628 10223277184048788
629 10321342707936590
630 10420190880952880
631 10519826692111802
632 10620255154241460
633 10721481304059578
634 10823510202249280
635 10926346933534990
636 11029996606758452
637 11134464354954870
638 11239755335429168
639 11345874729832370
640 11452827744238100
641 11560619609219202
642 11669255579924480
643 11778740936155558
644 11889080982443860
645 12000281048127710
646 12112346487429552
647 12225282679533290
648 12339095028661748
649 12453788964154250
650 12569369940544320
651 12685843437637502
652 12803214960589300
653 12921490039983238
654 13040674231909040
655 13160773118040930
656 13281792305716052
657 13403737428013010
658 13526614143830528
659 13650428137966230
660 13775185121195540
661 13900890830350702
662 14027551028399920
663 14155171504526618
664 14283758074208820
665 14413316579298650
666 14543852888101952
667 14675372895458030
668 14807882522819508
669 14941387718332310
670 15075894456915760
671 15211408740342802
672 15347936597320340
673 15485484083569698
674 15624057281907200
675 15763662302324870
676 15904305282071252
677 16045992385732350
678 16188729805312688
679 16332523760316490
680 16477380497828980
681 16623306292597802
682 16770307447114560
683 16918390291696478
684 17067561184568180
685 17217826511943590
686 17369192688107952
687 17521666155499970
688 17675253384794068
689 17829960874982770
690 17985795153459200
691 18142762776099702
692 18300870327346580
693 18460124420290958
694 18620531696755760
695 18782098827378810
696 18944832511696052
697 19108739478224890
698 19273826484547648
699 19440100317395150
700 19607567792730420
701 19776235755832502
702 19946111081380400
703 20117200673537138
704 20289511466033940
705 20463050422254530
706 20637824535319552
707 20813840828171110
708 20991106353657428
709 21169628194617630
710 21349413463966640
711 21530469304780202
712 21712802890380020
713 21896421424419018
714 22081332140966720
715 22267542304594750
716 22455059210462452
717 22643890184402630
718 22834042583007408
719 23025523793714210
720 23218341234891860
721 23412502355926802
722 23608014637309440
723 23804885590720598
724 24003122759118100
725 24202733716823470
726 24403726069608752
727 24606107454783450
728 24809885541281588
729 25015068029748890
730 25221662652630080
731 25429677174256302
732 25639119390932660
733 25849997131025878
734 26062318255052080
735 26276090655764690
736 26491322258242452
737 26708021019977570
738 26926194930963968
739 27145852013785670
740 27367000323705300
741 27589647948752702
742 27813803009813680
743 28039473660718858
744 28266668088332660
745 28495394512642410
746 28725661186847552
747 28957476397448990
748 29190848464338548
749 29425785740888550
750 29662296614041520
751 29900389504400002
752 30140072866316500
753 30381355187983538
754 30624244991523840
755 30868750833080630
756 31114881302908052
757 31362645025461710
758 31612050659489328
759 31863106898121530
760 32115822468962740
761 32370206134182202
762 32626266690605120
763 32884012969803918
764 33143453838189620
765 33404598197103350
766 33667454982907952
767 33932033167079730
768 34198341756300308
769 34466389792548610
770 34736186353192960
771 35007740551083302
772 35281061534643540
773 35556158487963998
774 35833040630894000
775 36111717219134570
776 36392197544331252
777 36674490934167050
778 36958606752455488
779 37244554399233790
780 37532343310856180
781 37821982960087302
782 38113482856195760
783 38406852545047778
784 38702101609200980
785 38999239667998290
786 39298276377661952
787 39599221431387670
788 39902084559438868
789 40206875529241070
790 40513604145476400
791 40822280250178202
792 41132913722825780
793 41445514480439258
794 41760092477674560
795 42076657706918510
796 42395220198384052
797 42715790020205590
798 43038377278534448
799 43362992117634450
800 43689644719977620
801 44018345306340002
802 44349104135897600
803 44681931506322438
804 45016837753878740
805 45353833253519230
806 45692928418981552
807 46034133702884810
808 46377459596826228
809 46722916631477930
810 47070515376683840
811 47420266441556702
812 47772180474575220
813 48126268163681318
814 48482540236377520
815 48841007459824450
816 49201680640938452
817 49564570626489330
818 49929688303198208
819 50297044597835510
820 50666650477319060
821 51038516948812302
822 51412655059822640
823 51789075898299898
824 52167790592734900
825 52548810312258170
826 52932146266738752
827 53317809706883150
828 53705811924334388
829 54096164251771190
830 54488878063007280
831 54883964773090802
832 55281435838403860
833 55681302756762178
834 56083577067514880
835 56488270351644390
836 56895394231866452
837 57304960372730270
838 57716980480718768
839 58131466304348970
840 58548429634272500
841 58967882303376202
842 59389836186882880
843 59814303202452158
844 60241295310281460
845 60670824513207110
846 61102902856805552
847 61537542429494690
848 61974755362635348
849 62414553830632850
850 62856950051038720
851 63301956284652502
852 63749584835623700
853 64199848051553838
854 64652758323598640
855 65108328086570330
856 65566569819040052
857 66027496043440410
858 66491119326168128
859 66957452277686830
860 67426507552629940
861 67898297849903702
862 68372835912790320
863 68850134529051218
864 69330206531030420
865 69813064795758050
866 70298722245053952
867 70787191845631430
868 71278486609201108
869 71772619592574910
870 72269603897770160
871 72769452672113802
872 73272179108346740
873 73777796444728298
874 74286317965140800
875 74797756999194270
876 75312126922331252
877 75829441155931750
878 76349713167418288
879 76872956470361090
880 77399184624583380
881 77928411236266802
882 78460649958056960
883 78995914489169078
884 79534218575493780
885 80075576009702990
886 80620000631355952
887 81167506327005370
888 81718107030303668
889 82271816722109370
890 82828649430593600
891 83388619231346702
892 83951740247484980
893 84518026649757558
894 85087492656653360
895 85660152534508210
896 86236020597612052
897 86815111208316290
898 87397438777141248
899 87983017762883750
900 88571862672724820
901 89163988062337502
902 89759408535994800
903 90358138746677738
904 90960193396183540
905 91565587235233930
906 92174335063583552
907 92786451730128510
908 93401952133015028
909 94020851219748230
910 94643163987301040
911 95268905482223202
912 95898090800750420
913 96530735088913618
914 97166853542648320
915 97806461407904150
916 98449573980754452
917 99096206607506030
918 99746374684809008
919 100400093659766810
920 101057379030046260
921 101718246343987802
922 102382711200715840
923 103050789250249198
924 103722496193611700
925 104397847782942870
926 105076859821608752
927 105759548164312850
928 106445928717207188
929 107136017438003490
930 107829830336084480
931 108527383472615302
932 109228692960655060
933 109933774965268478
934 110642645703637680
935 111355321445174090
936 112071818511630452
937 112792153277212970
938 113516342168693568
939 114244401665522270
940 114976348299939700
941 115712198657089702
942 116451969375132080
943 117195677145355458
944 117943338712290260
945 118694970873821810
946 119450590481303552
947 120210214439670390
948 120973859707552148
949 121741543297387150
950 122513282275535920
951 123289093762395002
952 124068994932510900
953 124853003014694138
954 125641135292133440
955 126433409102510030
956 127229841838112052
957 128030450945949110
958 128835253927866928
959 129644268340662130
960 130457511796197140
961 131275001961515202
962 132096756558955520
963 132922793366268518
964 133753130216731220
965 134587784999262750
966 135426775658539952
967 136270120195113130
968 137117836665521908
969 137969943182411210
970 138826457914647360
971 139687399087434302
972 140552784982429940
973 141422633937862598
974 142296964348647600
975 143175794666503970
976 144059143400071252
977 144947029115026450
978 145839470434201088
979 146736486037698390
980 147638094663010580
981 148544315105136302
982 149455166216698160
983 150370666908060378
984 151290836147446580
985 152215692961057690
986 153145256433189952
987 154079545706353070
988 155018579981388468
989 155962378517587670
990 156910960632810800
991 157864345703605202
992 158822553165324180
993 159785602512245858
994 160753513297692160
995 161726305134147910
996 162703997693380052
997 163686610706556990
998 164674163964368048
999 165666677317143050
1000 166664170674972020