0 1
1 3
2 10
3 38
4 168
5 872
6 5296
7 37200
8 297856
9 2681216
10 26813184
11 294947072
12 3539368960
13 46011804672
14 644165281792
15 9662479259648
16 154599668219904
17 2628194359869440
18 47307498477912064
19 898842471080853504
20 17976849421618118656
21 377513837853982588928
22 8305304432787621150720
23 191022001954115294855168
24 4584528046898767093301248
25 114613201172469177366085632
26 2979943230484198611585335296
27 80458467223073362512938270720
28 2252837082246054150362540015616
29 65332275385135570360514197323776
30 1959968261554067110815426993455104
31 60759016108176080435278238944591872
32 1944288515461634573928903650521907200
33 64161521010233940939653820475812872192
34 2181491714347953991948229896194817523712
35 76352210002178389718188046366852973068288
36 2748679560078422029854769669206775749935104
37 101701143722901615104626477760650840186552320
38 3864643461470261373975806154904732201966895104
39 150721094997340193585056440041284556426464722944
40 6028843799893607743402257601651382258158100545536
41 247182595795637917479492561667706672586681145622528
42 10381669023416792534138687590043680248645006162657280
43 446411768006922078967963566371878250691744061087285248
44 19642117792304571474590396920362643030436756280026595328
45 883895300653705716356567861416318936369654067785568878592
46 40659183830070462952402121625150671073004087188504912592896
47 1910981640013311758762899716382081540431192098000468380221440
48 91727118720638964420619186386339913940697220704303957227339776
49 4494628817311309256610340132930655783094163814511456854093070336
50 224731440865565462830517006646532789154708190725573968604560359424
51 11461303484143838604356367338973172246890117727004274650632392015872
52 595987781175479607426531101626604956838286121804222286336484012195840
53 31587352402300419193606148386210062712429164455623781184840851901120512
54 1705717029724222636454732012855343386471174880603684183999420401169989632
55 93814436634832245005010260707043886255914618433202630120004150861368393728
56 5253608451550605720280574599594457630331218632259347286720304505830667976704
57 299455681738384526055992752176884084928879462038782795343057500947536150528000
58 17368429540826302511247579626259276925875008798249402129897335343187472882335744
59 1024737342908751848163607197949297338626625519096714725663942785824521652361232384
60 61484240574525110889816431876957840317597531145802883539836567150624220646280790016
61 3750538675046031764278802344494428259373449399893975895930030596190383302432341884928
62 232533397852853969385285745358654552081153862793426505547661896963808376436823624253440
63 14649604064729800071273001957595236781112693355985869849502699508719936938891925182742528
64 937574660142707204561472125286095153991212374783095670368172768558075982535827285405073408
65 60942352909275968296495688143596185009428804360901218573931229956274938901722261698748874752
66 4022195292012213907568715417477348210622301087819480425879461177114145967587456248412263940096
67 269487084564818331807103932970982330111694172883905188533923898866647779828507142596211360399360
68 18325121750407646562883067442026798447595203756105552820306825122932049028338780844447551859982336
69 1264433400778127612838931653499849092884069059171283144601170933482311382955376468562691437044432896
70 88510338054468932898725215744989436501884834141989820122081965343761796806876353979980021310521606144
71 6284234001867294235809490317894249991633823224081277228667819539407087573288221134939764754481856643072
72 452464848134445184978283302888385999397635272133851960464083006837310305276751921720385428805563323514880
73 33029933913814498503414681110852177956027374865771193113878059499123652285202890285597581035771861907013632
74 2444215109622272889252686402203061168746025740067068290426976402935150269105013881134239886113049259699863552
75 183316133221670466693951480165229587655951930505030121782023230220136270182876041085068029237410557434651475968
76 13932026124846955468740312492557448661852346718382289255433765496730356533898579122465170297601066090947835592704
77 1072766011613215571093004061926923546962630697315436272668399943248237453110190592429818113066397816454811987476480
78 83675748905830814545254316830300036663085194390604029268135195573362521342594866209525812819481261138378992316841984
79 6610384163560634349075091029593702896383730356857718312182680450295639186064994430552539212739624092841747707617869824
80 528830733084850747926007282367496231710698428548617464974614436023651134885199554444203137019171136353159431238604292096
81 42835289379872910582006589871767194768566572712438014662943769317915741925701163909980454098552864462457553159585297072128
82 3512493729149578667724540369484909971022458962419917202361389084069090837907495440618397236081334890757222637544511058739200
83 291536979519415029421136850667247527594864093880853127795995293977734539546322121571326970594750795942520885473111451273003008
84 24489106279630862471375495456048792317968583885991662734863604694129701321891058211991465529959066859191097192855195973727551488
85 2081574033768623310066917113764147347027329630309291332463406399001024612360739948019274570046520683031281947018919325900432474112
86 179015366904101604665754871783716671844350348206599054591852950314088116663023635529657613024000778740690324814879517363704373968896
87 15574336920656839605920673845183350450458480293974117749491206677325666149683056291080212333088067750440058413637022921314814897684480
88 1370541649017801885321019298376134839640346265869722361955226187604658621172108953615058685311749962038725140709543026897048779721015296
89 121978206762584367793570717555476000727990817662405290214015130696814617284317696871740222992745746621446537523768299413480031532619923456
90 10978038608632593101421364579992840065519173589616476119261361762713315555588592718456620069347117195930188377140384887252488218210692235264
91 999001513385565972229344176779348445962244796655099326852783920406911715558561937379552426310587664829647142319777500620054998617722791657472
92 91908139231472069445099664263700057028526521292269138070456120677435877831387698238918823220574065164327537093419535008805217014351596428984320
93 8547456948526902458394268776524105303652966480181029840552419223001536638319055936219450559513388060282460949688016765722405496617740667088535552
94 803460953161528831089061264993265898543378849137016805011927406962144444001991258004628352594258477666551329270673575997713157310633707104708329472
95 76328790550345238953460820174360260361620990668016596476133103661403722180189169510439693496454555378322376280713989719822364025767334343744063275008
96 7327563892833142939532238736738584994715615104129593261708777951494757329298160273002210575659637316318948122948543013103026174636178361337023618351104
97 710773697604814865134627157463642744487414665100570546385751461294991460941921546481214425838984819682937967926008672270993697396034329578366478067957760
98 69655822365271856783193461431436988959766637179855913545803643206909163172308311555159013732220512328927920856748849882557382661724014355737265224835661824
99 6895926414161913821536152681712261907016897080805735441034560677484007154058522843960742359489830720563864164818136138373180884144502721332103958007082123264
100 689592641416191382153615268171226190701689708080573544103456067748400715405852284396074235948983072056386416481813613837318088415717922733438625202204915531776