0 1
1 46
2 2116
3 97336
4 4477456
5 205962976
6 9474296896
7 435817657216
8 20047612231936
9 922190162669056
10 42420747482776576
11 1951354384207722496
12 89762301673555234816
13 4129065876983540801536
14 189937030341242876870656
15 8737103395697172336050176
16 401906756202069927458308096
17 18487710785295216663082172416
18 850434696123579966501779931136
19 39119996021684678459081876832256
20 1799519816997495209117766334283776
21 82777911581884779619417251377053696
22 3807783932766699862493193563344470016
23 175158060907268193674686903913845620736
24 8057270801734336909035597580036898553856
25 370634456879779497815637488681697333477376
26 17049185016469856899519324479358077339959296
27 784262510757613417377888926050471557638127616
28 36076075494850217199382890598321691651353870336
29 1659499472763109991171612967522797815962278035456
30 76336975747103059593894196506048699534264789630976
31 3511500884366740741319133039278240178576180323024896
32 161529040680870074100680119806799048214504294859145216
33 7430335871320023408631285511112756217867197563520679936
34 341795450080721076797039133511186786021891087921951277056
35 15722590703713169532663800141514592157006990044409758744576
36 723239172370805798502534806509671239222321542042848902250496
37 33269001929057066731116601099444877004226790933971049503522816
38 1530374088736625069631363650574464342194432382962668277162049536
39 70397208081884753203042727926425359740943889616282740749454278656
40 3238271571766698647339965484615566548083418922349006074474896818176
41 148960492301268137777638412292316061211837270428054279425845253636096
42 6852182645858334337771366965446538815744514439690496853588881667260416
43 315200401709483379537482880410540785524247664225762855265088556693979136
44 14499218478636235458724212498884876134115392554385091342194073607923040256
45 666964050017266831101313774948704302169308057501714201740927385964459851776
46 30680346300794274230660433647640397899788170645078853280082659754365153181696
47 1411295929836536614610379947791458303390255849673627250883802348700797046358016
48 64919612772480684272077477598407081955951769084986853540654908040236664132468736
49 2986302187534111476515563969526725769973781377909395262870125769850886550093561856
50 137369900626569127919715942598229385418793943383832182092025785413140781304303845376
51 6319015428822179884306933359518551729264521395656280376233186129004475939997976887296
52 290674709725820274678118934537853379546167984200188897306726561934205893239906936815616
53 13371036647387732635193470988741255459123727273208689276109421848973471089035719093518336
54 615067685779835701218899665482097751119691454567599706701033405052779670095643078301843456
55 28293113545872442256069384612176496551505806910109586508247536632427864824399581601884798976
56 1301483223110132343779191692160118841369267117865040979379386685091681781922380753686700752896
57 59868228263066087813842817839365466702986287421791885051451787514217361968429514669588234633216
58 2753938500101040039436769620610811468337369221402426712366782225653998650547757674801058793127936
59 126681171004647841814091402548097327543518984184511628768871982380083937925196853040848704483885056
60 5827333866213800723448204517212477067001873272487534923368111189483861144559055239879040406258712576
61 268057357845834833278617407791773945082086170534426606474933114716257612649716541034435858687900778496
62 12330638460908402330816400758421601473775963844583623897846923276947850181886960887584049499643435810816
63 567209369201786507217554434887393667793694336850846699300958470739601108366800200828866276983598047297536
64 26091630983282179332007504004820108718509939495138948167844089654021650984872809238127848741245510175686656
65 1200215025230980249272345184221725001051457216776391615720828124084995945304149224953881042097293468081586176
66 55209891160625091466527878474199350048367031971714014323158093707909813483990864347878527936475499531752964096
67 2539654993388754207460282409813170102224883470698844658865272310563851420263579760002412285077872978460636348416
68 116824129695882693543172990851405824702344639652146854307802526285937165332124668960110965113582157009189272027136
69 5373909966010603902985957579164667936307853423998755298158916209153109605277734772165104395224779222422706513248256
70 247199858436487779537354048641574725070161257503942743715310145621043041842775799519594802180339844231444499609419776
71 11371193488078437858718286237512437353227417845181366210904266698567979924767686777901360900295632834646446982033309696
72 523074900451608141501041166925572118248461220878342845701596268134127076539313591783462601413599110393736561173532246016
73 24061445420773974509047893678576317439429216160403770902273428334169845520808425222039279665025559078111881813982483316736
74 1106826489355602827416203109214510602213743943378573461504577703371812893957187560213806864591175717593146563443194232569856
75 50914018510357730061145343023867487701832221395414379229210574355103393122030627769835115771194083009284741918386934698213376
76 2342044851476455582812685779097904434284282184189061444543686420334756083613408877412415325474927818427098128245798996117815296
77 107734063167916956809383545838503603977076980472696826449009575335398779846216808360971104971846679647646513899306753821419503616
78 4955766905724180013231643108571165782945541101744054016654440465428343872925973184604670828704947263791739639368110675785297166336
79 227965277663312280608655582994273626015494890680226484766104261409703818154594766491814858120427574134420023410933091086123669651456
80 10486402772512364907998156817736586796712764971290418299240796024846375635111359258623483473539668410183321076902922189961688803966976
81 482374527535568785767915213615882992648787188679359241765076617142933279215122525896680239782824746868432769537534420738237684982480896
82 22189228266636164145324099826330617661844210679250525121193524388574930843895636191247291030009938355947907398726583353958933509194121216
83 1020704500265263550684908592011208412444833691245524155574902121874446818819199264797375387380457164373603740341422834282110941422929575936
84 46952407012202123331505795232515586972462349797294111156445497606224553665683166180679267819501029561185772055705450376977103305454760493056
85 2159810722561297673249266580695717000733268090675529113196492889886329468621425644311246319697047359814545514562450717340946752050918982680576
86 99351293237819692969466262712002982033730332171074339207038672934771155556585579638317330706064178551469093669872732997683550594342273203306496
87 4570159488939705876595448084752137173551595279869419603523778954999473155602936663362597212478952213367578308814145717893443327339744567352098816
88 210227336491226470323390611898598309983373382873993301762093831929975765157735086514679471774031801814908602205450703023098393057628250098196545536
89 9670457478596417634875968147335522259235175612203691881056316268778885197255813979675255701605462883485795701450732339062526080650899504517041094656
90 444841044015435211204294534777434023924818078161369826528590548363828719073767443065061762273851292640346602266733687596876199709941377207783890354176
91 20462688024710019715397548599761965100541631595423012020315165224736121077393302380992841064597159461455943704269749629456305186657303351558058956292096
92 941283649136660906908287235589050394624915053389458552934497600337861569560091909525670688971469335226973410396408482954990038586235954171670711989436416
93 43299047860286401717781212837096318152746092455915093434986889615541632199764227838180851692687589420440776878234790215929541774966853891896852751514075136
94 1991756201573174479017935790506430635026320252972094298009396922314915081189154480556319177863629113340275736398800349932758921648475279027255226569647456256
95 91620785272366026034825046363295809211210731636716337708432258426486093734701106105590682181726939213652683874344816096906910395829862835253740422203782987776
96 4214556122528837197601952132711607223715693655288951534587883887618360311796250880857171380359439203828023458219861540457717878208173690421672059421374017437696
97 193869581636326511089689798104733932290921908143291770591042658830444574342627540519429883496534203376089079078113630861055022397575989759396914733383204802134016
98 8918000755271019510125730712817760885382407774591421447187962306200450419760866863893774640840573355300097637593227019608531030288495528932258077735627420898164736
99 410228034742466897465783612789617000727590757631205386570646266085220719308999875739113633478666374343804491329288442901992427393270794330883871575838861361315577856
100 18870489598153477283426046188322382033469174851035447782249728239920153088213994283999227140018653219815006601147268373491651660090456539220658092488587622620516581376