0 0
1 0
2 0
3 0
4 3
5 140
6 1125
7 5355
8 19075
9 56133
10 143955
11 332475
12 706860
13 1404975
14 2640638
15 4733820
16 8149050
17 13543390
18 21825450
19 34227018
20 52388985
21 78463350
22 115233195
23 166252625
24 236008773
25 330108075
26 455489125
27 620664525
28 835994250
29 1113993153
30 1469675340
31 1920938250
32 2488989380
33 3198818700
34 4079719908
35 5165863780
36 6496926975
37 8118779760
38 10084236225
39 12453870663
40 15296903895
41 18692163425
42 22729121415
43 27509014575
44 33146050168
45 39768702435
46 47521103850
47 56564535720
48 67079022750
49 79265036298
50 93345311150
51 109566780750
52 128202635925
53 149554512250
54 173954811303
55 201769161165
56 233399021625
57 269284439655
58 309906960825
59 355792702433
60 407515594230
61 465700792725
62 531028275160
63 604236619350
64 686126975688
65 777567237720
66 879496417800
67 992929234440
68 1118960918075
69 1258772242068
70 1413634785885
71 1584916437475
72 1774087141995
73 1982724904125
74 2212522051323
75 2465291765475
76 2742974890500
77 3047647023575
78 3381525897750
79 3746979063828
80 4146531879490
81 4582875813750
82 5058877074930
83 5577585570450
84 6142244206833
85 6756298538430
86 7423406773475
87 8147450146185
88 8932543663725
89 9783047236963
90 10703577204045
91 11699018255925
92 12774535773090
93 13935588582825
94 15187942146468
95 16537682186210
96 17991228761100
97 19555350802020
98 21237181115500
99 23044231866348
100 24984410549175
101 27066036459000
102 29297857671225
103 31689068541375
104 34249327735103
105 36988776799065
106 39918059283375
107 43048340426455
108 46391327413200
109 49959290217483
110 53765083040130
111 57822166353600
112 62144629564710
113 66747214306850
114 71645338373238
115 76855120302870
116 82393404630925
117 88277787815490
118 94526644852575
119 101159156591493
120 108195337762785
121 115656065730975
122 123563109984545
123 131939162375625
124 140807868121998
125 150193857584125
126 160122778830000
127 170621331000750
128 181717298490000
129 193439585950128
130 205818254138640
131 218884556618000
132 232670977322355
133 247211269004700
134 262540492578133
135 278695057364955
136 295712762267475
137 313632837874485
138 332495989517475
139 352344441290763
140 373221981049820
141 395174006402175
142 418247571705390
143 442491436086700
144 467956112499018
145 494693917828110
146 522759024065850
147 552207510564570
148 583097417387625
149 615488799771398
150 649443783714075
151 685026622706625
152 722303755621525
153 761343865774875
154 802217941177653
155 844999335991965
156 889763833208250
157 936589708559505
158 985557795688700
159 1036751552585658
160 1090257129309780
161 1146163437015100
162 1204562218294260
163 1265548118858100
164 1329218760567663
165 1395674815835520
166 1465020083413425
167 1537361565583415
168 1612809546769575
169 1691477673587793
170 1773483036350935
171 1858946252046975
172 1947991548807720
173 2040746851885875
174 2137343871158298
175 2237918190173400
176 2342609356760750
177 2451560975221050
178 2564920800114750
179 2682840831667678
180 2805477412812165
181 2932991327882250
182 3065547902981655
183 3203317108043325
184 3346473660599433
185 3495197131280855
186 3649672051065225
187 3810088020292785
188 3976639819469350
189 4149527521875813
190 4328956608003720
191 4515138081836550
192 4708288588996440
193 4908630536776200
194 5116392216076568
195 5331807925268760
196 5555118096002475
197 5786569420979620
198 6026414983714125
199 6274914390298323
200 6532333903196475
201 6798946577086125
202 7075032396768075
203 7360878417165875
204 7656778905435828
205 7963035485208615
206 8279957282983750
207 8607861076698180
208 8947071446490450
209 9297920927681958
210 9660750165996930
211 10035908075042850
212 10423751996073185
213 10824647860054350
214 11238970352058963
215 11667103078007545
216 12109438733780925
217 12566379276725715
218 13038336099575325
219 13525730206809093
220 14028992393472210
221 14548563426479225
222 15084894228424020
223 15638446063919250
224 16209690728488348
225 16799110740033300
226 17407199532901500
227 18034461654575100
228 18681412965006375
229 19348580838622728
230 20036504369025065
231 20745734576403375
232 21476834617693455
233 22230379999498825
234 23006958793801983
235 23807171856489255
236 24631633048713600
237 25480969461119835
238 26355821640956850
239 27256843822101488
240 28184704158018870
241 29140084957684050
242 30123682924489990
243 31136209398166950
244 32178390599738493
245 33250967879539410
246 34354697968320975
247 35490353231469045
248 36658721926360625
249 37860608462884623
250 39096833667152625
251 40368235048425625
252 41675667069282750
253 43020001419058125
254 44402127290572128
255 45822951660183390
256 47283399571188000
257 48784414420592480
258 50326958249287200
259 51912012035647008
260 53540575992585955
261 55213669868093100
262 56932333249276485
263 58697625869942475
264 60510627921737763
265 62372440368881445
266 64284185266514675
267 66247006082695515
268 68262068024066700
269 70330558365224143
270 72453686781814110
271 74632685687387100
272 76868810574036570
273 79163340356850750
274 81517577722205898
275 83932849479929450
276 86410506919361625
277 88951926169344150
278 91558508562164875
279 94231681001487153
280 96972896334292965
281 99783633726868875
282 102665399044864005
283 105619725237449325
284 108648172725607658
285 111752329794583905
286 114933812990525100
287 118194267521340010
288 121535367661808100
289 124958817162967788
290 128466349665814020
291 132059729119335300
292 135740750202920415
293 139511238753165200
294 143373052195109793
295 147328079977936935
296 151378244015161975
297 155525499129345345
298 159771833501358375
299 164119269124233423
300 168569862261629400
301 173125703910943875
302 177788920271103050
303 182561673215061000
304 187446160767039678
305 192444617584541290
306 197559315445164750
307 202792563738258030
308 208146709961438325
309 213624140222012058
310 219227279743326855
311 224958593376087725
312 230820586114669785
313 236815803618459975
314 242946832738260313
315 249216302047785345
316 255626882380286550
317 262181287370336565
318 268882274000806200
319 275732643155067318
320 282735240174454760
321 289892955421020600
322 297208724845614120
323 304685530561321000
324 312326401422295323
325 320134413608018100
326 328112691213016125
327 336264406842075075
328 344592782210980875
329 353101088752823453
330 361792648229897115
331 370670833351231875
332 379739068395790180
333 389000829841363575
334 398459646999203958
335 408119102654424180
336 417982833712202850
337 428054531849828310
338 438337944174616850
339 448836873887740338
340 459555180953998545
341 470496782777571550
342 481665654883787715
343 493065831606942825
344 504701406784206093
345 516576534455648835
346 528695429570431725
347 541062368699186645
348 553681690752629250
349 566557797706438473
350 579695155332439300
351 593098293936125250
352 606771809100557100
353 620720362436674500
354 634948682340057228
355 649461564754172940
356 664263873940148375
357 679360543253101080
358 694756575925068825
359 710457045854573983
360 726467098402860255
361 742791951196839225
362 759436894938784335
363 776407294222809975
364 793708588358173488
365 811346292199437995
366 829325996983534050
367 847653371173758240
368 866334161310746950
369 885374192870463618
370 904779371129237910
371 924555682035895350
372 944709193091016045
373 965246054233361250
374 986172498733506623
375 1007494844094721125
376 1029219492961130625
377 1051352934033205375
378 1073901742990610625
379 1096872583422459753
380 1120272207765009390
381 1144107458246836125
382 1168385267841534480
383 1193112661227975950
384 1218296755758169008
385 1243944762432760080
386 1270063986884215600
387 1296661830367725360
388 1323745790759867475
389 1351323463565075388
390 1379402542929947445
391 1407990822665439675
392 1437096197276982515
393 1466726663002562325
394 1496890318858808643
395 1527595367695128235
396 1558850117255927100
397 1590662981250961695
398 1623042480433860750
399 1655997243688859148
400 1689536009125785450
401 1723667625183344750
402 1758401051740738650
403 1793745361237664250
404 1829709739802734153
405 1866303488390359590
406 1903536023926138875
407 1941416880460793505
408 1979955710332694325
409 2019162285339020283
410 2059046497915592405
411 2099618362325425725
412 2140888015856042010
413 2182865720025586225
414 2225561861797789788
415 2268986954805823770
416 2313151640585085300
417 2358066689814960540
418 2403743003569607700
419 2450191614577803668
420 2497423688491897935
421 2545450525165917600
422 2594283559942867345
423 2643934364951268375
424 2694414650410980423
425 2745736265948351025
426 2797911201920736375
427 2850951590750438175
428 2904869708268101000
429 2959677975065614803
430 3015388957858567290
431 3072015370858291000
432 3129570077153550030
433 3188066090101911450
434 3247516574730846558
435 3307934849148607230
436 3369334385964922725
437 3431728813721562410
438 3495131918332809975
439 3559557644535894813
440 3625020097351426345
441 3691533543553877175
442 3759112413152161065
443 3827771300880351825
444 3897524967698589318
445 3968388342304218885
446 4040376522653210600
447 4113504777491904870
448 4187788547899131000
449 4263243448838745448
450 4339885270722636600
451 4417729980984243000
452 4496793725662632075
453 4577092830997186500
454 4658643805032945453
455 4741463339236648115
456 4825568310123526875
457 4910975780894897805
458 4997703003086596075
459 5085767418228304083
460 5175186659513820180
461 5265978553482315975
462 5358161121710630310
463 5451752582516648100
464 5546771352673812338
465 5643236049136817670
466 5741165490778534050
467 5840578700138209090
468 5941494905180997825
469 6043933541068868718
470 6147914251942934835
471 6253456892717259225
472 6360581530884183645
473 6469308448331229875
474 6579658143169622973
475 6691651331574485925
476 6805308949636755250
477 6920652155226867225
478 7037702329870264500
479 7156481080634772978
480 7277010242029898940
481 7399311877918096500
482 7523408283438055580
483 7649321986940060700
484 7777075751933470983
485 7906692579046371880
486 8038195707997449225
487 8171608619580136335
488 8306955037659084975
489 8444258931179011113
490 8583544516185966495
491 8724836257861087175
492 8868158872566870240
493 9013537329906030075
494 9160996854792985618
495 9310562929538030160
496 9462261295944235350
497 9616117957417141170
498 9772159181087283750
499 9930411499945612998
500 10090901714991852125
501 10253656897395851250
502 10418704390671987375
503 10586071812866663125
504 10755787058758956753
505 10927878302074476015
506 11102373997712468625
507 11279302883986242105
508 11458693984876945950
509 11640576612300769133
510 11824980368389606080
511 12011935147785244350
512 12201471139947127360
513 12393618831473745600
514 12588409008437709888
515 12785872758734560320
516 12986041474445364675
517 13188946854213160140
518 13394620905633292325
519 13603095947657705643
520 13814404613013239235
521 14028579850633982725
522 14245654928107746195
523 14465663434136698875
524 14688639281012231148
525 14914616707104094575
526 15143630279363874750
527 15375714895842851900
528 15610905788224304250
529 15849238524370309278
530 16090749010883098090
531 16335473495681018250
532 16583448570589160505
533 16834711173944704950
534 17089298593217042283
535 17347248467642725905
536 17608598790875310725
537 17873387913650134635
538 18141654546464098725
539 18413437762270502413
540 18688776999188989770
541 18967712063230663425
542 19250283131038422540
543 19536530752642581450
544 19826495854231825668
545 20120219740939562060
546 20417744099645720100
547 20719111001794061220
548 21024362906225053375
549 21333542662024368048
550 21646693511387057025
551 21963859092497466375
552 22285083442424945175
553 22610411000035406625
554 22939886608918799303
555 23273555520332546415
556 23611463396161011000
557 23953656311891045155
558 24300180759603681450
559 24651083650982024808
560 25006412320335403230
561 25366214527639835850
562 25730538461594876910
563 26099432742696894350
564 26472946426328841813
565 26851129005866582970
566 27234030415801827175
567 27621701034881735565
568 28014191689265256825
569 28411553655696251943
570 28813838664693467385
571 29221098903757416225
572 29633387020594226870
573 30050756126356519125
574 30473259798901367448
575 30900952086065411350
576 31333887508957173000
577 31772121065266642200
578 32215708232592189000
579 32664704971784864328
580 33119167730310149115
581 33579153445627212500
582 34044719548585739805
583 34515923966840391075
584 34992825128282951083
585 35475481964492231805
586 35963953914201788475
587 36458300926785510435
588 36958583465761148100
589 37464862512311837463
590 37977199568825683670
591 38495656662453465300
592 39020296348684521090
593 39551181714940880950
594 40088376384189703218
595 40631944518574080210
596 41181950823062274225
597 41738460549115446270
598 42301539498373939875
599 42871254026362182473
600 43447671046212266925
601 44030858032406275875
602 44620883024537411725
603 45217814631089995125
604 45821722033238394978
605 46432674988664953065
606 47050743835396966500
607 47675999495662791330
608 48308513479767130700
609 48948357889985571108
610 49595605424478430380
611 50250329381223981100
612 50912603661971113335
613 51582502776211500600
614 52260101845171333113
615 52945476605822682495
616 53638703414914562175
617 54339859253023747865
618 55049021728625422575
619 55766269082183710743
620 56491680190262166160
621 57225334569654278475
622 57967312381534063170
623 58717694435626800000
624 59476562194399984998
625 60243997777274561250
626 61020083964856493750
627 61804904203188753750
628 62598542608023778125
629 63401083969116469378
630 64212613754537802015
631 65033218115009101125
632 65862983888257059105
633 66701998603389556575
634 67550350485292353633
635 68408128459046717705
636 69275422154368054350
637 70152321910065607485
638 71038918778523295600
639 71935304530201750638
640 72841571658161626320
641 73757813382608242800
642 74684123655457634640
643 75620597164924069200
644 76567329340129102643
645 77524416355732240860
646 78491955136583272725
647 79470043362396343195
648 80458779472445833875
649 81458262670284118773
650 82468592928481263075
651 83489870993386732875
652 84522198389913183900
653 85565677426342397375
654 86620411199153431278
655 87686503597873055340
656 88764059309948538250
657 89853183825642855630
658 90953983442952387450
659 92066565272547173658
660 93191037242733796905
661 94327508104440961350
662 95476087436227836635
663 96636885649315236225
664 97810013992639699413
665 98995584557930546395
666 100193710284809975925
667 101404504965916275165
668 102628083252050211450
669 103864560657344675793
670 105114053564457648060
671 106376679229788553850
672 107652555788718083220
673 108941802260871541500
674 110244538555405802548
675 111560885476319934900
676 112890964727789571375
677 114234898919525092800
678 115592811572153696625
679 116964827122625421303
680 118351070929643197415
681 119751669279116996625
682 121166749389642149655
683 122596439418001904575
684 124040868464694296808
685 125500166579483402355
686 126974464766975045850
687 128463894992217035160
688 129968590186323994350
689 131488684252126866938
690 133024312069847161470
691 134575609502796011550
692 136142713403098122565
693 137725761617440677450
694 139324892992847273943
695 140940247382476965885
696 142571965651448481225
697 144220189682689689495
698 145885062382812391625
699 147566727688012505073
700 149265330569995717350
701 150981017041928681125
702 152713934164415824200
703 154464230051501847750
704 156232053876699986328
705 158017555879046103240
706 159820887369178695000
707 161642200735444878680
708 163481649450032436075
709 165339388075127988708
710 167215572269101377805
711 169110358792716323475
712 171023905515367437435
713 172956371421343663725
714 174907916616118221963
715 176878702332665127795
716 178868890937802365300
717 180878645938561786215
718 182908131988585810950
719 184957514894551006468
720 187026961622618616210
721 189116640304912117350
722 191226720246021880770
723 193357371929537009250
724 195508767024604429473
725 197681078392515313550
726 199874480093318905875
727 202089147392463831225
728 204325256767466960125
729 206582985914609907603
730 208862513755663241565
731 211164020444638477125
732 213487687374567933330
733 215833697184312528825
734 218202233765397593108
735 220593482268876770130
736 223007629112224091100
737 225444861986254293460
738 227905369862071463100
739 230389342998046076988
740 232896972946820523495
741 235428452562343177800
742 237983976006931109865
743 240563738758361502575
744 243167937616991857743
745 245796770712909067785
746 248450437513107430975
747 251129138828695688295
748 253833076822133160000
749 256562455014495060123
750 259317478292767067250
751 262098352917169230000
752 264905286528509285750
753 267738488155565471250
754 270598168222498903878
755 273484538556295612390
756 276397812394238296125
757 279338204391407891730
758 282305930628215026575
759 285301208617961438133
760 288324257314431438705
761 291375297119513504975
762 294454549890852071985
763 297562238949529611225
764 300698589087779072638
765 303863826576726770445
766 307058179174165792800
767 310281876132360015390
768 313535148205878799200
769 316818227659462452768
770 320131348275918539360
771 323474745364049109600
772 326848655766608940195
773 330253317868294859500
774 333688971603766240773
775 337155858465696744075
776 340654221512857387875
777 344184305378231031525
778 347746356277158349875
779 351340622015515381403
780 354967351997922731340
781 358626797235986511375
782 362319210356571097630
783 366044845610103788700
784 369803958878911445658
785 373596807685589196030
786 377423651201401283850
787 381284750254714148010
788 385180367339461811225
789 389110766623643662038
790 393076213957854712395
791 397076976883848413425
792 401113324643132112165
793 405185528185595232075
794 409293860178170260293
795 413438595013526624685
796 417620008818797543850
797 421838379464339933345
798 426093986572527451500
799 430387111526576768298
800 434718037479407140900
801 439087049362533379500
802 443494433894992287300
803 447940479592302658500
804 452425476775458918303
805 456949717579958489040
806 461513495964862966625
807 466117107721893191655
808 470760850484558299575
809 475445023737318834433
810 480169928824784010855
811 484935868960943208975
812 489743149238431787160
813 494592076637831297475
814 499482960037004188938
815 504416110220463083720
816 509391839888774711550
817 514410463667998587690
818 519472298119160519950
819 524577661747761030318
820 529726875013318776885
821 534920260338949061850
822 540158142120977511495
823 545440846738589014125
824 550768702563512002073
825 556142039969738163975
826 561561191343277673625
827 567026491091950021825
828 572538275655210537750
829 578096883514012686453
830 583702655200706229240
831 589355933308971333750
832 595057062503788720680
833 600806389531445934200
834 606604263229579823208
835 612451034537255320680
836 618347056505080608475
837 624292684305358755060
838 630288275242275913725
839 636334188762126168963
840 642430786463573118795
841 648578432107948280925
842 654777491629586410715
843 661028333146197819075
844 667331326969277778468
845 673686845614553105335
846 680095263812466007350
847 686556958518695284020
848 693072308924714969250
849 699641696468390504598
850 706265504844612532050
851 712944120015968395250
852 719677930223451438225
853 726467325997208190750
854 733312700167323529603
855 740214447874643905065
856 747172966581638722125
857 754188656083299965955
858 761261918518080161325
859 768393158378868755733
860 775582782524007016130
861 782831200188341529225
862 790138822994316395460
863 797506064963104206850
864 804933342525775898988
865 812421074534509567620
866 819969682273838340300
867 827579589471937393740
868 835251222311950207575
869 842985009443354145368
870 850781381993365453785
871 858640773578383770975
872 866563620315476235295
873 874550360833901285625
874 882601436286672244623
875 890717290362160776375
876 898898369295740310000
877 907145121881469520875
878 915457999483815961250
879 923837456049419932128
880 932283948118898688390
881 940797934838691069250
882 949379877972942646230
883 958030241915431480950
884 966749493701534585133
885 975538103020235175330
886 984396542226170814975
887 993325286351722536485
888 1002324813119145036225
889 1011395602952738035263
890 1020538138991058898945
891 1029752907099176608425
892 1039040395880967177390
893 1048401096691450607325
894 1057835503649169474768
895 1067344113648609244110
896 1076927426372660399600
897 1086585944305122490320
898 1096320172743250182000
899 1106130619810341409648
900 1116017796468367725075
901 1125982216530646933500
902 1136024396674558113525
903 1146144856454299114875
904 1156344118313686628403
905 1166622707598998922965
906 1176981152571861343875
907 1187419984422174667755
908 1197939737281086408700
909 1208540948234005170783
910 1219224157333658142030
911 1229989907613191825100
912 1240838745099316100010
913 1251771218825491714350
914 1262787880845161296538
915 1273889286245023987770
916 1285075993158353788425
917 1296348562778361714790
918 1307707559371601862075
919 1319153550291421469793
920 1330687105991455085685
921 1342308800039162924475
922 1354019209129413517845
923 1365818913098110752125
924 1377708494935865390298
925 1389688540801711175025
926 1401759640036865609500
927 1413922385178535513050
928 1426177371973767448500
929 1438525199393343118428
930 1450966469645719827540
931 1463501788191016108500
932 1476131763755042608655
933 1488857008343378335200
934 1501678137255492356433
935 1514595769098911056855
936 1527610525803431043975
937 1540723032635377804785
938 1553933918211910209975
939 1567243814515370964063
940 1580653356907683099720
941 1594163184144792614675
942 1607773938391157349690
943 1621486265234282206200
944 1635300813699300802318
945 1649218236263603666010
946 1663239188871513064350
947 1677364330949004567870
948 1691594325418475449125
949 1705929838713560014698
950 1720371540793991969975
951 1734920105160513916125
952 1749576208869834078825
953 1764340532549630368375
954 1779213760413601870953
955 1794196580276567870865
956 1809289683569614503750
957 1824493765355289140805
958 1839809524342842604200
959 1855237662903519313958
960 1870778887085895466680
961 1886433906631265346600
962 1902203434989075869560
963 1918088189332409460600
964 1934088890573515365963
965 1950206263379389500420
966 1966441036187402930925
967 1982793941220979097715
968 1999265714505319874075
969 2015857095883180566093
970 2032568829030693953835
971 2049401661473243475475
972 2066356344601385656020
973 2083433633686821882375
974 2100634287898419626598
975 2117959070318283219300
976 2135408747957874275250
977 2152984091774181873350
978 2170685876685942593250
979 2188514881589910510978
980 2206471889377177256065
981 2224557686949542232750
982 2242773065235933107955
983 2261118819208876668825
984 2279595747901020152733
985 2298204654421703152755
986 2316946345973580201725
987 2335821633869294138085
988 2354831333548200356850
989 2373976264593142049113
990 2393257250747276533620
991 2412675119930952784050
992 2432230704258640255740
993 2451924840055909115700
994 2471758367876461979868
995 2491732132519217261660
996 2511846983045444235975
997 2532103772795949922920
998 2552503359408317895625
999 2573046604834199116623
1000 2593734375356654907375