0 0
1 1
2 6
3 30
4 152
5 840
6 5232
7 37072
8 297600
9 2680704
10 26812160
11 294945024
12 3539364864
13 46011796480
14 644165265408
15 9662479226880
16 154599668154368
17 2628194359738368
18 47307498477649920
19 898842471080329216
20 17976849421617070080
21 377513837853980491776
22 8305304432787616956416
23 191022001954115286466560
24 4584528046898767076524032
25 114613201172469177332531200
26 2979943230484198611518226432
27 80458467223073362512804052992
28 2252837082246054150362271580160
29 65332275385135570360513660452864
30 1959968261554067110815425919713280
31 60759016108176080435278236797108224
32 1944288515461634573928903646226939904
33 64161521010233940939653820467222937600
34 2181491714347953991948229896177637654528
35 76352210002178389718188046366818613329920
36 2748679560078422029854769669206707030458368
37 101701143722901615104626477760650702747598848
38 3864643461470261373975806154904731927088988160
39 150721094997340193585056440041284555876708909056
40 6028843799893607743402257601651382257058588917760
41 247182595795637917479492561667706672584482122366976
42 10381669023416792534138687590043680248640608116146176
43 446411768006922078967963566371878250691735264994263040
44 19642117792304571474590396920362643030436738687840550912
45 883895300653705716356567861416318936369654032601196789760
46 40659183830070462952402121625150671073004087118136168415232
47 1910981640013311758762899716382081540431192097859730891866112
48 91727118720638964420619186386339913940697220704022482250629120
49 4494628817311309256610340132930655783094163814510893904139649024
50 224731440865565462830517006646532789154708190725572842704653516800
51 11461303484143838604356367338973172246890117727004272398832578330624
52 595987781175479607426531101626604956838286121804222281832884384825344
53 31587352402300419193606148386210062712429164455623781175833652646379520
54 1705717029724222636454732012855343386471174880603684183981406002660507648
55 93814436634832245005010260707043886255914618433202630119968122064349429760
56 5253608451550605720280574599594457630331218632259347286720232448236630048768
57 299455681738384526055992752176884084928879462038782795343057356832348074672128
58 17368429540826302511247579626259276925875008798249402129897335054957096730624000
59 1024737342908751848163607197949297338626625519096714725663942785248060900057808896
60 61484240574525110889816431876957840317597531145802883539836567149471299141673943040
61 3750538675046031764278802344494428259373449399893975895930030596188077459423128190976
62 232533397852853969385285745358654552081153862793426505547661896963803764750805196865536
63 14649604064729800071273001957595236781112693355985869849502699508719927715519888327966720
64 937574660142707204561472125286095153991212374783095670368172768558075964089083211695521792
65 60942352909275968296495688143596185009428804360901218573931229956274938864828773551329771520
66 4022195292012213907568715417477348210622301087819480425879461177114145967513669272117425733632
67 269487084564818331807103932970982330111694172883905188533923898866647779828359568643621683986432
68 18325121750407646562883067442026798447595203756105552820306825122932049028338485696542372507156480
69 1264433400778127612838931653499849092884069059171283144601170933482311382955375878266881078338781184
70 88510338054468932898725215744989436501884834141989820122081965343761796806876352799388400593110302720
71 6284234001867294235809490317894249991633823224081277228667819539407087573288221132578581513047034036224
72 452464848134445184978283302888385999397635272133851960464083006837310305276751921715663062322693678301184
73 33029933913814498503414681110852177956027374865771193113878059499123652285202890285588136302806122616586240
74 2444215109622272889252686402203061168746025740067068290426976402935150269105013881134220996647117781119008768
75 183316133221670466693951480165229587655951930505030121782023230220136270182876041085067991458478694477489766400
76 13932026124846955468740312492557448661852346718382289255433765496730356533898579122465170222043202365033512173568
77 1072766011613215571093004061926923546962630697315436272668399943248237453110190592429818112915282089002983340638208
78 83675748905830814545254316830300036663085194390604029268135195573362521342594866209525812819179029683475335023165440
79 6610384163560634349075091029593702896383730356857718312182680450295639186064994430552539212739019629931940393030516736
80 528830733084850747926007282367496231710698428548617464974614436023651134885199554444203137019169927427339816609429585920
81 42835289379872910582006589871767194768566572712438014662943769317915741925701163909980454098552862044605913930326947659776
82 3512493729149578667724540369484909971022458962419917202361389084069090837907495440618397236081334885921519359085994359914496
83 291536979519415029421136850667247527594864093880853127795995293977734539546322121571326970594750795932849478916194417875353600
84 24489106279630862471375495456048792317968583885991662734863604694129701321891058211991465529959066859171754379741361906932252672
85 2081574033768623310066917113764147347027329630309291332463406399001024612360739948019274570046520683031243261392691657766841876480
86 179015366904101604665754871783716671844350348206599054591852950314088116663023635529657613024000778740690247443627062027437192773632
87 15574336920656839605920673845183350450458480293974117749491206677325666149683056291080212333088067750440058258894518010642280535293952
88 1370541649017801885321019298376134839640346265869722361955226187604658621172108953615058685311749962038725140400058017075703710996234240
89 121978206762584367793570717555476000727990817662405290214015130696814617284317696871740222992745746621446537523149329393837341395170361344
90 10978038608632593101421364579992840065519173589616476119261361762713315555588592718456620069347117195930188377139146947213202837935793111040
91 999001513385565972229344176779348445962244796655099326852783920406911715558561937379552426310587664829647142319775024739976427857172993409024
92 91908139231472069445099664263700057028526521292269138070456120677435877831387698238918823220574065164327537093419530057045059872830496832487424
93 8547456948526902458394268776524105303652966480181029840552419223001536638319055936219450559513388060282460949688016755818885182334698467895541760
94 803460953161528831089061264993265898543378849137016805011927406962144444001991258004628352594258477666551329270673575977906116682067622706322341888
95 76328790550345238953460820174360260361620990668016596476133103661403722180189169510439693496454555378322376280713989719782749944510202174947291299840
96 7327563892833142939532238736738584994715615104129593261708777951494757329298160273002210575659637316318948122948543013102946946473664096999430074400768
97 710773697604814865134627157463642744487414665100570546385751461294991460941921546481214425838984819682937967926008672270993538939709301049691290980057088
98 69655822365271856783193461431436988959766637179855913545803643206909163172308311555159013732220512328927920856748849882557382344811364298679914850659860480
99 6895926414161913821536152681712261907016897080805735441034560677484007154058522843960742359489830720563864164818136138373180883510677421217989257258730520576
100 689592641416191382153615268171226190701689708080573544103456067748400715405852284396074235948983072056386416481813613837318088414450272133210395800708212326400