2 2
3 2
4 8
5 22
6 88
7 296
8 1400
9 5728
10 31456
11 150896
12 932960
13 5115376
14 35000320
15 214949120
16 1609079552
17 10909768192
18 88532931328
19 655461278720
20 5721984568832
21 45854239383040
22 427904524628992
23 3685075352873984
24 36567439575256064
25 336404621367433216
26 3533838065202933760
27 34553189293273462784
28 382765641106552745984
29 3960688357785305872384
30 46112173429238422503424
31 503064051111261735354368
32 6137416174667696409214976
33 70362459406915026454773760
34 897190210045015128634949632
35 10777879762012906462483447808
36 143299445634332797604489854976
37 1799169186873947782048312066048
38 24890916066811816423998264180736
39 325874115776922787932210189565952
40 4682252908166459967059117463830528
41 63789311973472881072316243964329984
42 950262291464815751144233448897511424
43 13446480753096246792842551494639091712
44 207355281294063275954931820432109600768
45 3042384552702101900210092909264683139072
46 48496368638187761511881744840961292238848
47 736661502367591855192891088863281299849216
48 12122156821004398991842956109274319222210560
49 190362038934366593208159980296744282932379648
50 3229845327953837838930880265959073146067746816
51 52366692139198916466799840525216706426480623616
52 915077893243234707225618227784912709880612126720
53 15299574037794834208761583447076813919965881040896
54 275062286451863101016029607084585032623006920212480
55 4737114098661582377977192099140103592884099811901440
56 87537279007650937913476599583031763563240086424256512
57 1551263705287473851147601885442134667238310537815130112
58 29437389035935762466165494458917014766689358391109746688
59 536266868993775662933330665658705944276554330295595171840
60 10441467650270792545722889991887569613952539665832809070592
61 195361751432823848130217901443717522995709458495070126735360
62 3899802278507773960301949351894688025345045687607392733233152
63 74877155772365320372792166146606825798064476325672973661896704
64 1531268520920824198441659169639780593248951393496730356546535424
65 30146865612933780478361415200528042466002668164664217872510222336
66 631158932239197482098497962437218653595497784843812870020000645120
67 12731796430479928183465963228376952913164324802901202114425498107904
68 272705456137300635444544369732886155083647716763032797831575103340544
69 5632483852490655614166973749275465350510948173867764659798807574216704
70 123350427724744221408508419700347776615671338423191460912548553303261184
71 2606839671173210255572988084694408635724939882946788547374712132770725888
72 58335811417413110227238191189090678482536484211753863156636661735736999936
73 1260679473226122966315409743005567703327452051297347215946476299144270970880
74 28811307736928816569831925253947826158837456289992779950953880840890736443392
75 636313340579076936977785597006334823548145730185535469371654067452271057174528
76 14843499055175511543553090478256149727947121171916372592058273782255818045915136
77 334841481885319434180789974958728660244930826772958082484493855290936222776557568
78 7968794031627713708290136477497671489252768246307689303388141627003645905596317696
79 183509766522524995514085582937486320504534326285102458949598279547830609270561308672
80 4453407074102031278188755177092115608534667344649748641177838873448061982267343372288
81 104641217177608146269803588653705155272651500657036583796546552276334328856337033723904
82 2588317440203742563377465585907705992363852199832751830415915062148438523537834308009984
83 62024400371920550551251223457728509842983927883400487277571975589436331491467703072325632
84 1563038796357926799156167822011330473410634283271555095491041899395607067059953224885731328
85 38181252520805628283531020992487103062071777695771756672921667128556873667899758171748564992
86 979871757399451545070168232480847476867335945463772430289473672955876313416199064760885444608
87 24389054398495860533878444712486423248765425842223629623139609259610931887240077919857762369536
88 637167148688388841672808221563965798601896203944021627685037973149407889063598352185063448248320
89 16152617683147391365312358066832664780094460094243729718885219206442913919890815280245942851207168
90 429413415745525442670789538333136803064665304755180238663560123898292590092046126969012018873368576
91 11082952561759609712770582490040037193227850610899654690476795960384621835657744664119994886532366336
92 299712174466482162956173186435743858289028033497010686213012033574688723400379215800472304687230484480
93 7872425802906548222806453046201276406034699301605246361015509854522694853195861152687092078082225340416
94 216482201853764436996880852011900089234660914766221470850493089815854078967050656666044066856648195440640
95 5784844914390394522510189821427949897804525671108105732620961975076531747968247838929913914060825176309760
96 161705466991937088043675827585880487793277009408414061526498074883957864225619630972539365110565143914217472
97 4394476417936781835259379284864199953819932807601810995712372106806903556088570769984779012079106414746796032
98 124830273469253690802523409997228035469495912811715378217871999473028980995783441699594382990573444796984066048
99 3448808013983817148121859220609132393459365370827264424659500753472091029780130659110207211386937120767564840960
100 99523923617847085869072259522676072027778000240622033054664281578994974996651250376422628616109263142315309924352