1 192960
2 6049248
3 207310120
4 7432565004
5 272404175456
6 10112283614188
7 377695247179700
8 14168309891795076
9 532341726397811068
10 20038937366037061360
11 754496816963042860868
12 28439800055132805462404
13 1071771067830126834904964
14 40426458786476404546653176
15 1524295929903578348566820560
16 57522090511672563589303986664
17 2169769971117066040478212432068
18 81912762684018537477238351281084
19 3090935206034448483378343429654600
20 116732571061635064402157916859085372
21 4406417283227824392649153704489892560
22 166475671059565087579340350149467187364
23 6286364443824054395262049451788771004324
24 237590313148328196549284598944501682587624
25 8974990024718478402580837559216772119113872
26 339335177362743225545280258443622141368433640
27 12823075292805811058305184972680264223388218724
28 485014452561566723119697638835208194384617088520
29 18334862981425865626926587077877193923620943890952
30 693760410973718424891825259995400403756866900075760
31 26235762482049117716743826412731971085734648570589580
32 993108106348061254604123341599905719281071153443805448
33 37570177362268761261350813504273466045953918054161873992
34 1422717036937531765294677527473632064893528187424041709808
35 53842965083420543893952000419192610388168322445393916981084
36 2039754838209009228172287329880238571174322749680403290772232
37 77224145694821575087778917424093160217101162758679211722539872
38 2926691171328964388679056639594514818235315017013534297588503624
39 110845363936764165675487137887177685558370683554346320677159560820
40 4202589337909667439330829814733812266001838501637788823677964918588
41 159229552691651684356937471020485978795293864611106792796039007129756
42 6039477556149712058774900241520532606972789537756373679939780868657224
43 228914108579572721892697809144532954984730818142234177935876756888194692
44 8686102585987085959007580640677424378484720377450491170571260861606544400
45 329355397750856273551675919237993242342844174458294229698907557171856727728
46 12502419798131907533560891038724288642303713698512706128928244154886496476068
47 474242548815720730574260477490360543964569800696510857589972997240711511608272
48 18009708508319971235693978253558080371151833515345156597593812531065607735762748
49 683407097679152912690047418199343892602931388074775091838226322530210900058228464
50 25963443008612025843892139287662876806065542890657178532294979925051859265744364424
51 985600676313907623448181949327018554799176957573998264733447068226795204004025019196
52 37459325791190005671720853554224309505485262018464139076997672321970922450931189259196
53 1422538115644934060875635313168177058361532816892258242718733497280023823703105195597392
54 54087680185839856355344857501942189169168936398123570531972697042747468121810564896009028
55 2054786437065939953911280428150769373690324301937676045315653313990488787887326237860952960
56 78158409354614880124626945883783689443660842326915499770426033938374064972569070314433178280
57 2970348195665182793332249295199331773497833817504704673235543600270927401939046040899560166356
58 113028990882610107995096348582190163790689796065108822723172425078101161558009245604597631191736
59 4297180079742776214596063762689129783496006523076758774106625006466591766049367847001732412212380
60 163583008525051431683528192026756894957080011390441690442378843935716504027311224201748676699260360
61 6221462671858486585585714416283819693642190976920178908019341354644082717758227229351236352626241108
62 236928753916301179755730923656409185891487052804308402499511927934744034723771990811219667136507014372
63 9014280203914842170948446600040650999951088192315111497706866357062939844908693266237540199250189243584
64 343419736596484878463866145090248018947739129512874506960694248273858796491935428089950064100042265525908
65 13070605467212980249273365802116473759861483131733472894577224599307540091183240106630435246918482224762664
66 498146335869631135749893609566909134497207059107064952517762704145505712142449362862069839236698237970968992
67 18966299272298448715120293050713152829782911076863200396086047326914196031735865791259929477309847404327646128
68 723117395001817253519985071056735743817333392671886346408526779399410449351269053494214591749950519537346021972
69 27541497410796441054262825355789889259624344267913745042774059278987706410508965479732882984878394331132103679364
70 1050452717746108009656452423382502481778998465401965711316590062669561811530452641877918555497605788235992477946524
71 40022670387862440830820616642109748032676387648312837023248035303479394559993405844750010836346346947992151958831700
72 1527057517971514720254595835427905872152180344564572204102293560033631012171004615128400772445081723134703331875564400
73 58201390333401067158796879447176263390758464303049517802904793553348486753356521738328986931798938589961596623161534568
74 2221470482181461749416584256763359108882632532915937524171939853701583927086970711048330382099766609260679962337678273864
75 84696291560584697303512650163157076074839014788463894125090330918083516755518623435913178069806796078227446487504492417744
76 3233901504230629580195709722379229049082485765405363116746957652969756505729927076537620479721497286798350620121698058015504
77 123337142272463952290826792676790943636737516312615793016719445924335615384613491536584689028211919930808636132203585535957608
78 4710952371928094970852284769077879147987360937239194266751807022723728300564737199956127481517150470625636074688397023615830604
79 179728235635185292942172398582577461740023692650675946742915083904296298156363708842430587149350238462927065794182210593409740772
80 6867216003063595676299397917195845344992848657682084404914927507727880313868814286694725411501957251974260887964386054751317600444
81 262075231684087512615535139926333966929196337230901788722471568158316463074363502311864280721883580355818331028775786969450927684716
82 10016983823851915509147244029886555398852702587590092630836649887232624311520101826809021699404177665439725588612830736664080553571092
83 382399226819145525484300929067715061160736791339560683231448122150321538347561454336487451015604324926041353716496839680390373199048584
84 14620813771343077413965084650009927540045706321284709162788845736709923134358144070061994167506050601626052053081251486805811755894585752
85 558320228289641105494208975788316740943910728318224327167210379753508031176351282318588027524520306069739398559139510588784607498490770980
86 21353955162703660768863350057598281671696006818807746234789229957212699240818296059512779510679890710359163780795153391136306383457206561216
87 815678270819215254892480950029305054413477777886298576405150898772381066425781930142623601242766030321921248937939259027544117026908377040424
88 31206933709856518734018804875120414502162897873794814515555396640460688715351939411973595972523702407331699658621950131181734082682662816613020
89 1192387275131555575512726419904232991352065466353419163353827748783408646585787012066440563400853461958218380488123090617781557209158922808616576
90 45633475798255441801191144697389876003544901999866419407205128542576156743387094116696488573421646509710917462016654084672898081405434207258185928
91 1744103821990823659142528826738378949073626640764648234601958971505028976098450355791816713489973939408574447725083111619625881740500585773078942924
92 66768142381350762250828654350511110057263773073444599574996914645549055644474646296353547824928879125709587021996776449304219552154257293606949368036
93 2552568967269209996473340489933394000429732141132412399218756381038484766608355135256125536013100711320354535559085903109866782314354501313760202655032
94 97746652356522493414216439380782012406292134279910792665421126852126346952017452294062077552565121832305928378844936280843618237086191103459710876631596
95 3737888406508835348205260794533024832299933851309901567519875016174461338544349716880759669998209833502772547065699049935904678969436063140714525265611204
96 143177532739553990581243620200722417907795961183529767400398387087838283266185966857690177040536039203177466363797670170649626766332220166487593583834432864
97 5476617300822820619157587330702176178248422779165066989553249721753142662960311643623493751142052729532603327222125088490190271879655683609180441447786584884
98 209836846966800362514930397536581314726460693030794810796558827730870393931841148482719723524012985785838131432047575707792162518038442302248033413814961200456