2 0
3 0
4 819
5 14850
6 87318
7 327060
8 947025
9 2314494
10 5011020
11 9902088
12 18216495
13 31635450
14 52391394
15 83376540
16 128261133
17 191621430
18 279077400
19 397440144
20 554869035
21 761038578
22 1027314990
23 1366942500
24 1795239369
25 2329803630
26 2990728548
27 3800827800
28 4785870375
29 5974825194
30 7400115450
31 9097882668
32 11108260485
33 13475658150
34 16249053744
35 19482297120
36 23234422563
37 27569971170
38 32559322950
39 38279038644
40 44812211265
41 52248827358
42 60686137980
43 70229039400
44 80990463519
45 93091778010
46 106663196178
47 121844196540
48 138783952125
49 157641769494
50 178587537480
51 201802185648
52 227478152475
53 255819863250
54 287044217694
55 321381087300
56 359073822393
57 400379768910
58 445570794900
59 494933826744
60 548771395095
61 607402190538
62 671161628970
63 740402426700
64 815495185269
65 896828985990
66 984811994208
67 1079872073280
68 1182457408275
69 1293037139394
70 1412102005110
71 1540164995028
72 1677762012465
73 1825452546750
74 1983820355244
75 2153474155080
76 2335048324623
77 2529203614650
78 2736627869250
79 2958036756444
80 3194174508525
81 3445814672118
82 3713760867960
83 3998847560400
84 4301940836619
85 4623939195570
86 4965774346638
87 5328412018020
88 5712852774825
89 6120132846894
90 6551324966340
91 7007539214808
92 7489923880455
93 7999666324650
94 8537993858394
95 9106174628460
96 9705518513253
97 10337378028390
98 11003149242000
99 11704272699744
100 12442234359555
101 13218566536098
102 14034848854950
103 14892709216500
104 15793824769569
105 16739922894750
106 17732782197468
107 18774233510760
108 19866160907775
109 21010502723994
110 22209252589170
111 23464460468988
112 24778233716445
113 26152738132950
114 27590199039144
115 29092902355440
116 30663195692283
117 32303489450130
118 34016257929150
119 35804040448644
120 37669442476185
121 39615136766478
122 41643864509940
123 43758436491000
124 45961734256119
125 48256711291530
126 50646394210698
127 53133883951500
128 55722356983125
129 58415066522694
130 61215343761600
131 64126599101568
132 67152323400435
133 70296089227650
134 73561552129494
135 76952451904020
136 80472613885713
137 84125950239870
138 87916461266700
139 91848236715144
140 95925457106415
141 100152395067258
142 104533416672930
143 109072982799900
144 113775650488269
145 118646074313910
146 123689007770328
147 128909304660240
148 134311920496875
149 139901913914994
150 145684448091630
151 151664792176548
152 157848322732425
153 164240525184750
154 170846995281444
155 177673440562200
156 184725681837543
157 192009654677610
158 199531410910650
159 207297120131244
160 215313071218245
161 223585673862438
162 232121460103920
163 240927085879200
164 250009332578019
165 259375108609890
166 269031450980358
167 278985526876980
168 289244635265025
169 299816208492894
170 310707813907260
171 321927155477928
172 333482075432415
173 345380555900250
174 357630720566994
175 370240836337980
176 383219315011773
177 396574714963350
178 410315742837000
179 424451255248944
180 438990260499675
181 453941920296018
182 469315551482910
183 485120627784900
184 501366781557369
185 518063805547470
186 535221654664788
187 552850447761720
188 570960469423575
189 589562171768394
190 608666176256490
191 628283275509708
192 648424435140405
193 669100795590150
194 690323673978144
195 712104565959360
196 734455147592403
197 757387277217090
198 780912997341750
199 805044536540244
200 829794311358705
201 855174928231998
202 881199185409900
203 907880074893000
204 935230784378319
205 963264699214650
206 991995404367618
207 1021436686394460
208 1051602535428525
209 1082507147173494
210 1114164924907320
211 1146590481495888
212 1179798641416395
213 1213804442790450
214 1248623139426894
215 1284270202874340
216 1320761324483433
217 1358112417478830
218 1396339619040900
219 1435459292397144
220 1475488028923335
221 1516442650254378
222 1558340210404890
223 1601197997899500
224 1645033537912869
225 1689864594419430
226 1735709172352848
227 1782585519775200
228 1830512130055875
229 1879507744060194
230 1929591352347750
231 1980782197380468
232 2033099775740385
233 2086563840357150
234 2141194402745244
235 2197011735250920
236 2254036373308863
237 2312289117708570
238 2371791036870450
239 2432563469131644
240 2494628025041565
241 2558006589667158
242 2622721324907880
243 2688794671820400
244 2756249352953019
245 2825108374689810
246 2895395029604478
247 2967132898823940
248 3040345854401625
249 3115058061700494
250 3191293981785780
251 3269078373827448
252 3348436297512375
253 3429393115466250
254 3511974495685194
255 3596206413977100
256 3682115156412693
257 3769727321786310
258 3859069824086400
259 3950169894975744
260 4043055086281395
261 4137753272494338
262 4234292653278870
263 4332701755991700
264 4433009438210769
265 4535244890273790
266 4639437637826508
267 4745617544380680
268 4853814813881775
269 4964059993286394
270 5076383975149410
271 5190818000220828
272 5307393660052365
273 5426142899613750
274 5547098019918744
275 5670291680660880
276 5795756902858923
277 5923527071512050
278 6053635938264750
279 6186117624081444
280 6321006621930825
281 6458337799479918
282 6598146401797860
283 6740468054069400
284 6885338764318119
285 7032794926139370
286 7182873321442938
287 7335611123205420
288 7491045898232325
289 7649215609929894
290 7810158621086640
291 7973913696664608
292 8140520006600355
293 8310017128615650
294 8482445051037894
295 8657844175630260
296 8836255320431553
297 9017719722605790
298 9202279041301500
299 9389975360520744
300 9580851191997855
301 9774949478087898
302 9972313594664850
303 10172987354029500
304 10377015007827069
305 10584441249974550
306 10795311219597768
307 11009670503978160
308 11227565141509275
309 11449041624662994
310 11674146902965470
311 11902928385982788
312 12135433946316345
313 12371711922607950
314 12611811122554644
315 12855780825933240
316 13103670787634583
317 13355531240707530
318 13611412899412650
319 13871366962285644
320 14135445115210485
321 14403699534502278
322 14676182889999840
323 14952948348168000
324 15234049575209619
325 15519540740187330
326 15809476518154998
327 16103912093298900
328 16402903162088625
329 16706505936437694
330 17014777146873900
331 17327774045719368
332 17645554410280335
333 17968176546046650
334 18295699289900994
335 18628182013337820
336 18965684625692013
337 19308267577377270
338 19655991863134200
339 20008919025288144
340 20367111157016715
341 20730630905627058
342 21099541475842830
343 21473906633100900
344 21853790706857769
345 22239258593905710
346 22630375761698628
347 23027208251687640
348 23429822682666375
349 23838286254125994
350 24252666749619930
351 24673032540138348
352 25099452587492325
353 25531996447707750
354 25970734274428944
355 26415736822332000
356 26867075450547843
357 27324822126095010
358 27789049427322150
359 28259830547360244
360 28737239297584545
361 29221350111086238
362 29712238046153820
363 30209978789764200
364 30714648661083519
365 31226324614977690
366 31745084245532658
367 32271005789584380
368 32804168130258525
369 33344650800519894
370 33892533986731560
371 34447898532223728
372 35010825940872315
373 35581398380687250
374 36159698687410494
375 36745810368123780
376 37339817604866073
377 37941805258260750
378 38551858871152500
379 39170064672253944
380 39796509579801975
381 40431281205223818
382 41074467856812810
383 41726158543413900
384 42386442978118869
385 43055411581971270
386 43733155487681088
387 44419766543349120
388 45115337316201075
389 45819961096331394
390 46533731900456790
391 47256744475679508
392 47989094303260305
393 48730877602401150
394 49482191334037644
395 50243133204641160
396 51013801670030703
397 51794295939194490
398 52584715978121250
399 53385162513641244
400 54195737037277005
401 55016541809103798
402 55847679861619800
403 56689255003626000
404 57541371824115819
405 58404135696174450
406 59277652780887918
407 60162030031261860
408 61057375196150025
409 61963796824192494
410 62881404267763620
411 63810307686929688
412 64750618053416295
413 65702447154585450
414 66665907597422394
415 67641112812532140
416 68628177058145733
417 69627215424136230
418 70638343836044400
419 71661679059114144
420 72697338702337635
421 73745441222510178
422 74806105928294790
423 75879452984296500
424 76965603415146369
425 78064679109595230
426 79176802824617148
427 80302098189522600
428 81440689710081375
429 82592702772655194
430 83758263648340050
431 84937499497118268
432 86130538372020285
433 87337509223296150
434 88558541902596744
435 89793767167164720
436 91043316684035163
437 92307323034245970
438 93585919717057950
439 94879241154184644
440 96187422694031865
441 97510600615946958
442 98848912134477780
443 100202495403641400
444 101571489521202519
445 102956034532961610
446 104356271437052778
447 105772342188251340
448 107204389702291125
449 108652557860191494
450 110116991512594080
451 111597836484109248
452 113095239577672275
453 114609348578909250
454 116140312260512694
455 117688280386626900
456 119253403717242993
457 120835834012603710
458 122435724037617900
459 124053227566284744
460 125688499386127695
461 127341695302638138
462 129012972143728770
463 130702487764196700
464 132410401050196269
465 134136871923721590
466 135882061347098808
467 137646131327488080
468 139429244921395275
469 141231566239193394
470 143053260449653710
471 144894493784486628
472 146755433542892265
473 148636248096120750
474 150537106892042244
475 152458180459726680
476 154399640414033223
477 156361659460209450
478 158344411398500250
479 160348071128766444
480 162372814655113125
481 164418819090527718
482 166486262661527760
483 168575324712818400
484 170686185711959619
485 172819027254043170
486 174974032066379238
487 177151384013192820
488 179351268100329825
489 181573870479972894
490 183819378455366940
491 186087980485554408
492 188379866190120255
493 190695226353946650
494 193034252931977394
495 195397139053992060
496 197784079029389853
497 200195268351983190
498 202630903704801000
499 205091182964901744
500 207576305208196155
501 210086470714279698
502 212621880971274750
503 215182738680682500
504 217769247762244569
505 220381613358814350
506 223020041841238068
507 225684740813245560
508 228375919116350775
509 231093786834761994
510 233838555300301770
511 236610437097336588
512 239409646067716245
513 242236397315722950
514 245090907213030144
515 247973393403671040
516 250884074809016883
517 253823171632764930
518 256790905365936150
519 259787498791882644
520 262813175991304785
521 265868162347278078
522 268952684550289740
523 272066970603285000
524 275211249826723119
525 278385752863643130
526 281590711684739298
527 284826359593446300
528 288092931231034125
529 291390662581712694
530 294719790977746200
531 298080555104577168
532 301473195005960235
533 304897952089105650
534 308355069129832494
535 311844790277731620
536 315367361061338313
537 318923028393314670
538 322512040575641700
539 326134647304821144
540 329791099677087015
541 333481650193626858
542 337206552765812730
543 340966062720441900
544 344760436804987269
545 348589933192857510
546 352454811488666928
547 356355332733515040
548 360291759410275875
549 364264355448896994
550 368273386231708230
551 372319118598740148
552 376401820853052225
553 380521762766070750
554 384679215582936444
555 388874452027861800
556 393107746309498143
557 397379374126312410
558 401689612671973650
559 406038740640749244
560 410427038232910845
561 414854787160150038
562 419322270651003720
563 423829773456289200
564 428377581854549019
565 432965983657505490
566 437595268215524958
567 442265726423091780
568 446977650724292025
569 451731335118306894
570 456527075164915860
571 461365167990009528
572 466245912291112215
573 471169608342914250
574 476136558002813994
575 481147064716469580
576 486201433523360373
577 491299971062358150
578 496442985577308000
579 501630786922618944
580 506863686568864275
581 512141997608391618
582 517466034760942710
583 522836114379282900
584 528252554454840369
585 533715674623355070
586 539225796170537388
587 544783242037736520
588 550388336827618575
589 556041406809854394
590 561742779926817090
591 567492785799289308
592 573291755732180205
593 579140022720252150
594 585037921453857144
595 590985788324682960
596 596983961431509003
597 603032780585971890
598 609132587318340750
599 615283724883302244
600 621486538265755305
601 627741374186615598
602 634048581108629700
603 640408509242199000
604 646821510551213319
605 653287938758894250
606 659808149353648218
607 666382499594929260
608 673011348519111525
609 679695056945371494
610 686433987481579920
611 693228504530203488
612 700078974294216195
613 706985764783020450
614 713949245818377894
615 720969789040349940
616 728047767913248033
617 735183557731593630
618 742377535626087900
619 749630080569591144
620 756941573383111935
621 764312396741805978
622 771742935180984690
623 779233575102133500
624 786784704778939869
625 794396714363331030
626 802069995891521448
627 809804943290070000
628 817601952381946875
629 825461420892610194
630 833383748456092350
631 841369336621096068
632 849418588857100185
633 857531910560475150
634 865709709060608244
635 873952393626038520
636 882260375470601463
637 890634067759583370
638 899073885615885450
639 907580246126197644
640 916153568347182165
641 924794273311666758
642 933502784034847680
643 942279525520502400
644 951124924767212019
645 960039410774593410
646 969023414549541078
647 978077369112478740
648 987201709503620625
649 996396872789242494
650 1005663298067962380
651 1015001426477031048
652 1024411701198632175
653 1033894567466192250
654 1043450472570700194
655 1053079865867036700
656 1062783198780313293
657 1072560924812221110
658 1082413499547389400
659 1092341380659753744
660 1102345027918933995
661 1112424903196621938
662 1122581470472978670
663 1132815195843041700
664 1143126547523141769
665 1153515995857329390
666 1163984013323811108
667 1174531074541395480
668 1185157656275948775
669 1195864237446860394
670 1206651299133518010
671 1217519324581792428
672 1228468799210532165
673 1239500210618067750
674 1250614048588725744
675 1261810805099352480
676 1273090974325847523
677 1284455052649706850
678 1295903538664575750
679 1307436933182811444
680 1319055739242055425
681 1330760462111815518
682 1342551609300057660
683 1354429690559807400
684 1366395217895761119
685 1378448705570906970
686 1390590670113155538
687 1402821630321980220
688 1415142107275067325
689 1427552624334975894
690 1440053707155807240
691 1452645883689884208
692 1465329684194440155
693 1478105641238317650
694 1490974289708676894
695 1503936166817713860
696 1516991812109388153
697 1530141767466160590
698 1543386577115740500
699 1556726787637842744
700 1570162947970954455
701 1583695609419111498
702 1597325325658684650
703 1611052652745175500
704 1624878149120022069
705 1638802375617414150
706 1652825895471118368
707 1666949274321312960
708 1681173080221432275
709 1695497883645020994
710 1709924257492598070
711 1724452777098530388
712 1739084020237916145
713 1753818567133477950
714 1768657000462465644
715 1783599905363568840
716 1798647869443839183
717 1813801482785622330
718 1829061337953499650
719 1844428030001239644
720 1859902156478759085
721 1875484317439093878
722 1891175115445379640
723 1906975155577842000
724 1922885045440796619
725 1938905395169658930
726 1955036817437963598
727 1971279927464393700
728 1987635343019819625
729 2004103684434347694
730 2020685574604378500
731 2037381638999674968
732 2054192505670440135
733 2071118805254404650
734 2088161170983923994
735 2105320238693085420
736 2122596646824824613
737 2139991036438052070
738 2157504051214789200
739 2175136337467314144
740 2192888544145317315
741 2210761322843066658
742 2228755327806582630
743 2246871215940822900
744 2265109646816876769
745 2283471282679169310
746 2301956788452675228
747 2320566831750142440
748 2339302082879325375
749 2358163214850227994
750 2377150903382356530
751 2396265826911981948
752 2415508666599412125
753 2434880106336273750
754 2454380832752803944
755 2474011535225151600
756 2493772905882688443
757 2513665639615329810
758 2533690434080865150
759 2553847989712298244
760 2574139009725197145
761 2594564200125053838
762 2615124269714653620
763 2635819930101454200
764 2656651895704974519
765 2677620883764193290
766 2698727614344957258
767 2719972810347399180
768 2741357197513365525
769 2762881504433853894
770 2784546462556460160
771 2806352806192835328
772 2828301272526152115
773 2850392601618581250
774 2872627536418777494
775 2895006822769375380
776 2917531209414494673
777 2940201448007255550
778 2963018293117303500
779 2985982502238343944
780 3009094835795686575
781 3032356057153799418
782 3055766932623872610
783 3079328231471391900
784 3103040725923721869
785 3126905191177698870
786 3150922405407233688
787 3175093149770923920
788 3199418208419676075
789 3223898368504337394
790 3248534420183337390
791 3273327156630339108
792 3298277374041900105
793 3323385871645143150
794 3348653451705436644
795 3374080919534084760
796 3399669083496027303
797 3425418755017549290
798 3451330748594000250
799 3477405881797523244
800 3503644975284793605
801 3530048852804767398
802 3556618341206439600
803 3583354270446612000
804 3610257473597670819
805 3637328786855374050
806 3664569049546648518
807 3691979104137396660
808 3719559796240313025
809 3747311974622710494
810 3775236491214356220
811 3803334201115317288
812 3831605962603816095
813 3860052637144095450
814 3888675089394293394
815 3917474187214327740
816 3946450801673790333
817 3975605807059851030
818 4004940080885171400
819 4034454503895828144
820 4064149960079246235
821 4094027336672141778
822 4124087524168474590
823 4154331416327410500
824 4184759910181293369
825 4215373906043626830
826 4246174307517065748
827 4277162021501417400
828 4308337958201652375
829 4339703031135925194
830 4371258157143604650
831 4403004256393313868
832 4434942252390980085
833 4467073071987894150
834 4499397645388779744
835 4531916906159872320
836 4564631791237007763
837 4597543240933720770
838 4630652198949352950
839 4663959612377170644
840 4697466431712492465
841 4731173610860826558
842 4765082107146017580
843 4799192881318403400
844 4833506897562981519
845 4868025123507585210
846 4902748530231069378
847 4937678092271506140
848 4972814787634390125
849 5008159597800853494
850 5043713507735890680
851 5079477505896592848
852 5115452584240392075
853 5151639738233315250
854 5188039966858247694
855 5224654272623206500
856 5261483661569623593
857 5298529143280638510
858 5335791730889400900
859 5373272441087382744
860 5410972294132700295
861 5448892313858445738
862 5487033527681028570
863 5525396966608526700
864 5563983665249047269
865 5602794661819097190
866 5641830998151963408
867 5681093719706102880
868 5720583875573542275
869 5760302518488287394
870 5800250704834742310
871 5840429494656138228
872 5880839951662972065
873 5921483143241454750
874 5962360140461969244
875 6003472018087538280
876 6044819854582301823
877 6086404732120004250
878 6128227736592491250
879 6170289957618216444
880 6212592488550757725
881 6255136426487343318
882 6297922872277387560
883 6340952930531036400
884 6384227709627722619
885 6427748321724730770
886 6471515882765771838
887 6515531512489567620
888 6559796334438444825
889 6604311475966938894
890 6649078068250407540
891 6694097246293654008
892 6739370148939560055
893 6784897918877728650
894 6830681702653136394
895 6876722650674795660
896 6923021917224426453
897 6969580660465137990
898 7016400042450120000
899 7063481229131343744
900 7110825390368272755
901 7158433699936583298
902 7206307335536894550
903 7254447478803508500
904 7302855315313159569
905 7351532034593773950
906 7400478830133238668
907 7449696899388180360
908 7499187443792753775
909 7548951668767439994
910 7598990783727854370
911 7649306002093564188
912 7699898541296916045
913 7750769622791872950
914 7801920472062861144
915 7853352318633626640
916 7905066396076101483
917 7957063942019279730
918 8009346198158103150
919 8061914410262356644
920 8114769828185573385
921 8167913705873949678
922 8221347301375269540
923 8275071876847839000
924 8329088698569430119
925 8383399036946234730
926 8438004166521827898
927 8492905365986141100
928 8548103918184445125
929 8603601110126342694
930 8659398232994770800
931 8715496582155012768
932 8771897457163720035
933 8828602161777943650
934 8885612003964175494
935 8942928295907399220
936 9000552354020150913
937 9058485498951589470
938 9116729055596576700
939 9175284353104767144
940 9234152724889707615
941 9293335508637946458
942 9352834046318152530
943 9412649684190243900
944 9472783772814526269
945 9533237667060841110
946 9594012726117723528
947 9655110313501569840
948 9716531797065814875
949 9778278549010118994
950 9840351945889564830
951 9902753368623863748
952 9965484202506572025
953 10028545837214316750
954 10091939666816031444
955 10155667089782201400
956 10219729508994118743
957 10284128331753147210
958 10348864969789996650
959 10413940839274007244
960 10479357360822443445
961 10545115959509797638
962 10611218064877103520
963 10677665110941259200
964 10744458536204360019
965 10811599783663041090
966 10879090300817829558
967 10946931539682506580
968 11015124956793479025
969 11083672013219160894
970 11152574174569364460
971 11221832911004701128
972 11291449697245992015
973 11361426012583688250
974 11431763340887300994
975 11502463170614841180
976 11573526994822268973
977 11644956311172952950
978 11716752621947139000
979 11788917434051428944
980 11861452259028268875
981 11934358613065447218
982 12007638017005602510
983 12081291996355740900
984 12155322081296763369
985 12229729806693002670
986 12304516712101769988
987 12379684341782911320
988 12455234244708373575
989 12531167974571780394
990 12607487089798017690
991 12684193153552828908
992 12761287733752420005
993 12838772403073074150
994 12916648738960776144
995 12994918323640846560
996 13073582744127585603
997 13152643592233926690
998 13232102464581099750
999 13311960962608304244
1000 13392220692582391905