0 1
1 0
2 1
3 4
4 18
5 112
6 820
7 6912
8 66178
9 708256
10 8372754
11 108306280
12 1521077404
13 23041655136
14 374385141832
15 6493515450688
16 119724090206940
17 2337913445039488
18 48195668439235612
19 1045828865817825264
20 23826258064972682776
21 568556266922455167040
22 14180385525746466496176
23 368940476326885899614464
24 9995546793002008201023448
25 281533400910747490878421632
26 8231385979433569209508984600
27 249477493046889454569339281632
28 7827888165305778708361775846928
29 253975212054837258401427322600576
30 8511093412639585472960876733503584
31 294287790767000717763799100575453440
32 10488810977681908735281457504962567184
33 384988472279945491599752905204872426496
34 14539875963329725074369337085570887256592
35 564561053245991413311288039502388593265728
36 22519769186026782192876327013222886740579360
37 922154199144598395564012277371635839788918528
38 38737385132090382440478515795912756433378540352
39 1668246414473508909656716327341245209587159476224
40 73607749071553976804231284981393486928666741104416
41 3325552725261938705215776657051490949429513339322880
42 153757711129539914487281358257820782303542529078058016
43 7271264749926828145320551999496808433437808260133280384
44 351528744078452208373267382484321355007946002850937037248
45 17365101360158908575659516325412207417303445162158180460032
46 876105536859712234447360516758901414914272743614820144586880
47 45123610841420226858284408561127537703432161616188826462200832
48 2371556092879513641146249319979962239264574805867721249468698048
49 127135411799201523198774139632013783101751927352182247452745435136
50 6949152569186919343297678989541199707940231419515419873811035007424
51 387137000283132769313442840613892592132856705203272690498537047494400
52 21973878791578783416339658021487838186510691302368194281136445450327424
53 1270298115785761214096294323181011918032038309134333526935876980999095296
54 74767833355395918802232828341078660260183038594237420035399456015417330432
55 4479121254791273265828599092688452866700014462980846892741821548241458802688
56 273025649665769747783854192796904320374098709466738190067514112082450930180480
57 16928372096768657493361738101047669461894667418432985107810324661612447996069888
58 1067335886917502141188395251429359389485553764395333915698012905796302072170841472
59 68412987015812130255743702052790874063125669955979187555634237634376193922135391744
60 4456654507627318143169067663811483824955787020305873597609708189854361822233724682496
61 294983479420797693512031520480212263508059004432720928768390027885133129907739263928320
62 19833244660676117905018259941231537928684565814769350029068329173261566915792729313220096
63 1354221656971657156058690296091411430335704426028472149965999653149742731339102891478667264
64 93881834925993315262059643815372186459845513478338779094702329918241462804367335253007450368
65 6606452760603844412995295469669056620047751251664331578728192999471309520832030492920673370112
66 471793796476222149200980576850329276322965459518198429214049935061207251795634246969417667477760
67 34185217125001615799653571076513940350393253865766867410959371765928149138870991752924016349709312
68 2512664883189879928080421210358757794789104743841466616203773204098614331211796097754118283265765888
69 187305902697165151710287040934122692474042382507692529939128868910841503265713204186887463746799169536
70 14158007324704250478648115864389905819796821198424479499389017590255442719224547435666034165711160423424
71 1084931032263821179523150796725977679310771646892974452437981298588755704495056394797995273799849149071360
72 84269294613540331635521984092608517445661432962818070105339167252501127250515719556086017610319439705793024
73 6633213249629572221774481136472765776311501583226934507424705402247305811654877979801372450921182298901159936
74 529039666193236088823853807730129073673511774831074753947202086844262723416094540734880494577295245643358269952
75 42745121694866170515891701867191312516241137855851386000912559370678085201720239545171445042045232802953438291968
76 3498205229465620058392089816828680028652138846395130751724363398323198953702145099363171923478682990047228193971200
77 289929685792500029112650482785193316461560849666849118905355132275098732992573414135217816002398147856530293899091968
78 24330938657134942986441460938627766744396616851776204865462778247090757468572755881036956281744933060726487467935516672
79 2067167619500935016940574913141560293268782829641441132017031910819321757887956511617278578130937437587668005449624141824
80 177777480315773139184294665174818835666345719310490803027934129032871759314789619014244589465223375013942487318535720918016
81 15473809035883732356602272878970783027976664714490050849855389588743747385437480914671267499610419296200072030119812513628160
82 1362931220213852064122457087597749957927377667830176951703458768975015338303877253509283987619048116203970140795806774206012416
83 121463327746525445841471280337059206697847366774915148424361597371677055228730322489272580599441713015960338937238484738385506304
84 10950922694418815927184777001639372756377324290705733375722643012750355178199460202922388709370501308651156857979436381863967889408
85 998692391883768368149388884406751251066504632930981254758868480621226535844392777990431156847991063022802154550892820628501601206272
86 92115096861254309713987383342955848595030303450583104610725143382819768516456758657768508381178193834030056248187650327529995206307840
87 8591951150282660336912396121544951003000409626659650959797411260212207400394344277322652296797121305446286766952115160530484490225385472
88 810326129707222511105214374012796678215885537557137145780957959322562477798078418627317104390137184886370193380835772682332972919257192448
89 77264734998184716907822991962542248409427652698297956716785134848716657740865143329973303930219917058508045131038098133502428856633634226176
90 7447384730774001252819739881745557223482982398848937316729759353487584179708065631283299291628912652625564258053662532918741278040151020509184
91 725564403090291646788453677481788390292772358053468972430147416001380032663604895760505709790379356936326359703692915240856829548953765764587520
92 71441025018291997788626645094747385266936724153863423235626909675290317165474568810587779363665971941079190491266885218194117703417114373977411584
93 7108366629514896647451053013892342850826434345750590011420249144059086174355378590153029983327526710173166471123862248862607403715963708922689519616
94 714651546379044742001028344050644866803643813713556497681527542356214064712697151390331874296582295117013947586914953970127958825091736200667232100352
95 72589563442672080128530287763147147456172819622208761560543583324453799974866669649797025389851595660857559712380485178828591193201412375227575560634368
96 7448405113415114268219930984068142240467473494039122022305507098820954805736610413602100192219633121685444689966352447898922794082827422302122110640721920
97 771998630996953823119406012802568637685673143766737031057816891460642745030456683012951685016095249070978135552835639428491501498924509123761181748165869568
98 80814576621294384633236207608369903727628233911494694279616735765194593395942011339166302027179694822662227869913532019298710744570585496739334879487298506752
99 8543572150630227862109238094851064501649838726575719699218001584568464984875165785729579159574711477101132989015931913218021919615589489474696598495355271921664
100 912060081849592999291093757252574273703428889359709324527775010742563482803076745864153447789637891377489236647845273590541326379788094195720097001568156502859776