0 0
1 1
2 0
3 4
4 8
5 56
6 304
7 2192
8 17408
9 156928
10 1568768
11 17257472
12 207087616
13 2692143104
14 37689995264
15 565349945344
16 9045599092736
17 153775184642048
18 2767953323425792
19 52591113145352192
20 1051822262906519552
21 22088267521037959168
22 485941885462833004544
23 11176663365645163298816
24 268239920775483910782976
25 6705998019387097786351616
26 174355948504064542411587584
27 4707610609609742645179973632
28 131813097069072794064905043968
29 3822579815003111027882514710528
30 114677394450093330836474904444928
31 3554999227952893255930723111534592
32 113759975294492584189783137421623296
33 3754079184718255278262843539208536064
34 127638692280420679460936680324500291584
35 4467354229814723781132783811374690074624
36 160824752273330056120780217209454482948096
37 5950515834113212076468868036749884588556288
38 226119601696302058905816985396495476926185472
39 8818664466155780297326862430463323874999140352
40 352746578646231211893074497218532954450209800192
41 14462609724495479687616054385959851133558113435648
42 607429608428810146879874284210313747607241741041664
43 26119473162438836315834594221043491147115792911302656
44 1149256819147308797896722145725913610473086092004294656
45 51716556861628895905352496557666112471288891732379303936
46 2378961615634929211646214841652641173679288984505075892224
47 111811195934841672947372097557674135162926582342107311112192
48 5366937404872400301473860682768358487820475952280413445029888
49 262979932838747614772219173455649565903203321662021733783175168
50 13148996641937380738610958672782478295160166083100523739205337088
51 670598828738806417669158892311906393053168470238127836599379034112
52 34871139094417933718796262400219132438764760452382645251367896088576
53 1848170372004150487096201907211614019254532303976280202826098120065024
54 99801200088224126303194902989427157039744744414719130943602099228770304
55 5489066004852326946675719664418493637185960942809552201916129856091848704
56 307387696271730309013840301207435643682413812797334923307267243144124563456
57 17521098687488627613788897168823831689897587329448090628514304916809138044928
58 1016223723874340401599756035791782238014060065107989256453829541059741930749952
59 59957199708586083694385606111715152042829543841371366130775943210755150065958912
60 3597431982515165021663136366702909122569772630482281967846556592068848251654111232
61 219443350933425066321451318368877456476756130459419200038639952117352664855507632128
62 13605487757872354111929981738870402301558880088483990402395677031273559378032259497984
63 857145728745958309051588849548835344998209445574491395350927652970238852502050775760896
64 54857326639741331779301686371125462079885404516767449302459369790095277336759212793921536
65 3565726231583186565654609614123155035192551293589884204659859036356193045336092905314451456
66 235337931284490313333204234532128232322708385376932357507550696399508740955288643603334692864
67 15767641396060850993324683713652591565621461820254467953005896658767085644078126097718262628352
68 1072199614932137867546078492528376226462259403777303820804400972796161823797165000692252182315008
69 73981773430317512860679415984457959625895898860633963635503667122935165842004680195670579932561408
70 5178724140122225900247559118912057173812712920244377454485256698605461608940327023401130236573646848
71 367689413948678038917576697442756059340702617337350799268453225600987774234763219842071867514140229632
72 26473637804304818802065522215878436272530588448289257547328632243271119744902951826267991219583273926656
73 1932575559714251772550783121759125847894732956725115800954990153758791741377915483322285725512448641859584
74 143010591418854631168757951010175312744210238797658569270669271378150588861965745765839698954955460207181824
75 10725794356414097337656846325763148455815767909824392695300195353361294164647430932437996311087590994119491584
76 815160371087471397661920320757999282641998361146653844842814846855458356513204750865287681863725052595919650816
77 62767348573735297619967864698365944763433873808292346052896743207870293451516765816627151579064692775800136531968
78 4895853188751353214357493446472543691547842157046802992125945970213882889218307733696917823015930309060582002655232
79 386772401911356903934241982271330951632279530406697436377949731646896748248246310962056508018560725870689635503439872
80 30941792152908552314739358581706476130582362432535794910235978531751739859859704876964520641484253606745363525687836672
81 2506285164385592737493888045118224566577171357035399387729114261071890928648636095034126171960225751072194060209889476608
82 205515383479618604474498819699694414459328051276902749793787369407895056149188159792798346100738509170068273707952587669504
83 17057776828808344171383402035074636400124228255982928232884351660855289660382617262802262726361296265951369996218581475393536
84 1432853253619900910396205770946269457610435173502565971562285539511844331472139850075390069014348886330243673125443810535407616
85 121792526557691577383677490530432903896886989747718107582794270858506768175131887256408155866219655338090055028776557962304946176
86 10474157283961475654996264185617229735132281118303757252120307293831582063061342304051101404494890359075706046848556316624634773504
87 911251683704648381984674984148698986956508457292426880934466734563347639486336780452445822191055461239586503447076854882610406490112
88 80190148166009057614651398605085510852172744241733565522233072641574592274797636679815232352812880589083612148600258318997181408739328
89 7136923186774806127703974475852610465843374237514287331478743465100138712456989664503555679400346372428441481534908000212094214102581248
90 642323086809732551493357702826734941925903681376285859833086911859012484121129069805320011146031173518559733337522749999445789131782750208
91 58451400899685662185895550957232879715257235005242013244810908979170136055022745352284121014288836790188935733715808189988852191267129393152
92 5377528882771080921102390688065424933803665620482265218522603626083652517062092572410139133314572984697382087501851877598895830836026105921536
93 500110186097710525662522333990084518843740902704850665322602137225779684086774609234142939398255287576856534137672229568457469409271527447199744
94 47010357493184789412277099395067944771311644854255962540324600899223290304156813268009436303435997032224514208941189569531481810188481380843782144
95 4465983961852554994166324442531454753274606261154316441330837085426212578894897260460896448826419718061328849849413009125297812596471815578545291264
96 428734460337845279439967146483019656314362201070814378367760360200916407573910137004246059087336292933887569585543648875988975928004162126743575986176
97 41587242652770992105676813208852906662493133503868994701672754939488891534669283289411867731471620414587094249797733940971009893178917990631720414609408
98 4075549779971557226356327694467584852924327083379161480763929984069911370397589762362363037684218800629535236480177926215158811075208934553233413543821312
99 403479428217184165409276441752290900439508381254536986595629068422921225669361386473873940730737661262323988411537614695300722613358334577827458315014111232
100 40347942821718416540927644175229090043950838125453698659562906842292122566936138647387394073073766126232398841153761469530072260702008157668631130753059520512