1 1
2 5
3 22
4 92
5 372
6 1468
7 5688
8 21728
9 82064
10 307088
11 1140320
12 4206912
13 15434048
14 56350912
15 204875648
16 742104064
17 2679197952
18 9644109056
19 34623075840
20 124001176576
21 443136848896
22 1580464036864
23 5626501838848
24 19996918849536
25 70960191213568
26 251445325991936
27 889803477901312
28 3144896687390720
29 11102388392116224
30 39152247731568640
31 137929347096870912
32 485448449667891200
33 1707027065542344704
34 5997508093604593664
35 21054981244288630784
36 73860327332223123456
37 258915015007516491776
38 907003240949869182976
39 3175270939787039080448
40 11109301630090300358656
41 38845386040149462220800
42 135753377792182839148544
43 474167043856770118189056
44 1655357765132534356639744
45 5776193744439200066830336
46 20146053843402503936278528
47 70233611925129499387101184
48 244745487383482980013965312
49 852523747081957115082833920
50 2968433804414459294831869952
51 10331988844111741739673321472
52 35948632668382129942018654208
53 125034130347125724999661387776
54 434738475697493231812363681792
55 1511075365955098466619286880256
56 5250584968571406176933528993792
57 18238851519240668892081667702784
58 63337364734988830136641897103360
59 219886945528419368215961139150848
60 763167553961143420560423738408960
61 2648043950803618606782110807097344
62 9185842196720835013957222326599680
63 31856991638958925232118497728790528
64 110455122174268025604075613258252288
65 382882443959284585986422065487413248
66 1326925605625375639467931333088509952
67 4597609954049766104751745176176689152
68 15926666134542097322021785342408916992
69 55160409909510328368680592283204059136
70 191004013427535435627165228903927119872
71 661260127566551410377051570341171691520
72 2288860645995699435083910319812460412928
73 7921105191837092929690172445006267154432
74 27407774602137435559367337373643967561728
75 94816822806022611200969608924661077245952
76 327961330890842867555117241765259699552256
77 1134194163873141313652662463827134463868928
78 3921764759656085195096999268611883085594624
79 13558348802815250723800742304897886291230720
80 46866756527807191436688083521118541241647104
81 161978535665157314884431160513472195622600704
82 559739676571534361142111493489325388465176576
83 1933981408502782651540075104763464309970829312
84 6681247281122862261882517202452287675458125824
85 23078270761411165582994694778124332637200842752
86 79705964298590464406379969878207034994116788224
87 275246330024455069175105838283352372776364146688
88 950378697281918465553632356342858453821958389760
89 3281085323498049109097042824014635404405449424896
90 11326226065542942810879868998280723983249786798080
91 39093175890795435477255789854305409547935183536128
92 134916736202345739483787094627691529373685089566720
93 465565647557552094862870692611857086145151836880896
94 1606376366404057165619796810016789758521476693098496
95 5541993055755765517532530982523019177055997506093056
96 19117800534076431387735094363127305506846135218601984
97 65942302429730847021695401444379268305412151369007104
98 227428792182794168036902632772789184105184559905112064
99 784301125189936243994944419174672918134547625334013952
100 2704438794602994418017688743599158733831899685599576064
101 9324579318231013764746282083886921380425549331122094080
102 32146961488096024989387981974815806320498424702709006336
103 110817921753036090332481456341675871024248615467487330304
104 381979658175652465435961769604884948935501620241273716736
105 1316531896881110261609287613267067386605313250499298852864
106 4537160913632026129517216887606390825238457747837877747712
107 15635052215232298889597445323821234568672428434707475070976
108 53873791166613022850439979572295598434553278047925932392448
109 185617732058846182037409249850574079760371726652666806272000
110 639478224927697677005964664989394859189713276226783892471808
111 2202911608049536945348182214765121914988434411788920032329728
112 7588116914117428843862952497653081018540944284026647579983872
113 26135883822556469947885773326350231276552791549452655047737344
114 90013405127184983123374193434024601044659544198803873729609728
115 309987788760031179749692592048580991462921893498648570032553984
116 1067455881040983579320777430939147287160865151668246976112099328
117 3675562219871978889754811608180551159636824884356055767728521216
118 12655131137807918475124528945702660993105408160666668245188608000
119 43569147646639382556033667928842297380828922450909587944601812992
120 149989730410744418864572640523817388590068953936967243032250286080
121 516314739678606479838880982312213532355112413510788654218069671936
122 1777209147008961908415635619100026601160361355918851107232426229760
123 6116937478484918842156492883221651190098430150322873310235613724672
124 21052393800914838570903035838672824460901736884630713832596498808832
125 72450488231049296339389075021301143374390624111246707554906256965632
126 249318192897820453137893227052098970414023692178849952322160194224128
127 857906329462275440081186917876647482438411124758665395559757940523008
128 2951885014234923845038243858957327447373458192733748583582973755916288
129 10156242658074812023530947846874048883346259625113293164403569316593664
130 34941469479705144516230123373663805956659396373654620163236565685895168
131 120205437586054595419509184123640119214571665071676413772909687487856640
132 413506453566591170027813195630000306927431714331196603214671400226783232
133 1422381417854620515997880065158324770901185716694065300213348225765081088
134 4892443394963193676074003061150178712267360502580794477126966538647109632
135 16827200309334379427401397579620378714095790455777489809091871447552360448
136 57872811446818725473585947673972650574128358204384287320750526818810855424
137 199028054035854831993852158517143190623784081694040952817344857314733064192
138 684433634719961442613224663687017858084168694746758535160710399147896733696
139 2353564178954356990896523711618359946527338493540287862834426990199276830720
140 8092798356022029484914987164784922858219365927674250295255723548396765577216
141 27825929208465059815225609070835896902059720339760217856659235540296003485696
142 95670758871669754907396610002134405764191185282254308612867403601029558697984
143 328918003784591886749714398390442634017735576331456965042508386815867541782528
144 1130772526754692834953732783555087615858138966732036032608243896957498153762816
145 3887248563458560783893017624382655151129220290384177026395024954797923319676928
146 13362542997641420740435329258198033413097987468606989765223986273883185915887616
147 45932061124896868057883148521250795599858775103559126255453259899163521226637312
148 157878515954664730856831953861947828491545420235551903031033777404581231995125760
149 542638598847808974408385858104204629940238778149407827277208701816318712803753984
150 1865001277696961384094836846901901065636350272266742618623350279730008658490163200
151 6409566255394559806068756280837277999751318238500378346917355600390340638861688832
152 22027208006963535433760159222879685450361179232116492027183043327965326417969807360
153 75695804995577233596589994284305522138283718330594619867982004284330662251152277504
154 260115334800872271458237522922639311832521852729366201476379456202664185237648441344
155 893803641585271827449987820137729907101274049982899573498654834780584097010212143104
156 3071146484566110786245551374306422632570850121636920508240629449428818361675285528576
157 10552161181655097149910094981321789819308534743784853340102082181924169267995807318016
158 36254756688079421627736587394958987169341572906349344926077027998495675721673548496896
159 124557959058250115293819670241587943461290394121356822444430032201220777812235961499648
160 427918531672629601049404928237446750882144850257877652442570494752924142905648497033216
161 1470056534498684859962991039461871773263581947162334876108787433247211721475262292951040
162 5049989960716571016905998125231610315169038586457437739425461974144760655798209592950784
163 17347253666287944091603364383448243296349825776053419542531354915455753992121862991118336
164 59587460541260571749917189481393901436106566232844448959711916793694509792992314769014784
165 204674224237796088997914234028044623511506303936356865153440477893768322108371562645159936
166 703000681894898098382999920230724410850840164904990903756085318026969402257883175267074048
167 2414531324398280378737976255453412266368900997134087432165138235377677916615023733573156864
168 8292674702927976199210770625535948284374079277023213428815599501607550402324502106490273792
169 28480085148825387237062981682798753027182031696238385786705634482163282033988186734151598080
170 97807685594836467578564061358002757148473723323968253016950956319090217282224298779509522432
171 335884451731438493559673282194808520128658817110813373533883999993666192348762594322595971072
172 1153432565524272887902269654821049273357212260438863246804080627275707504080127758311041794048
173 3960774118487495164333464649669072886551373187693177008879357781509126534045406213571960897536
174 13600462122738173583262840370616522918731386473245292099427589881181160399211998856398348746752
175 46699597853618097611631051319908279912024388930677355072563317455703407808674860335433856843776
176 160346196007884140305517958922356750012960503941848377746808144017047249013564893939411086999552
177 550541908480571966886394232311876477016692943742391886078522809995171896186232301654697295478784
178 1890203064853829796433840139683943202791798148100024046455322319386960072560510304390704938352640
179 6489527093930872888184599608712090962559796817299219273730799389642185009741775263720535561863168
180 22279441206028002085760229957318460276857656660504149927009081113252839969649453272667698107514880
181 76486069173345547797785712790001448300267315532679631140427726983389693138583356570563363454582784
182 262571350509682987692299336354300063454774947535741462777111694558787865581304150113118694722764800
183 901362371531277487402105715916618542212336588931208601145561117055985761354190220801483316163248128
184 3094131304005976901792389485057696400300040182615697052161062352553352509546174656187835657693954048
185 10621000332883811078182648092637995580228919580742549274249352684314151926032125809000664600032575488
186 36456889125412658437277889149198733057408838626382824917994105518106785936675340280619861926102433792
187 125135757723595566413639960238086621090643613962337932288960543631200946080082239680745040666618232832
188 429507759390628432207314710462695451259434691732464960131147632226284870685480426152822377780642578432
189 1474173145328183420069434112956458934860230994312116036860878462738712011164875556861593341330284609536
190 5059574541888777145278306501610353458913816588739504709215467333410786669144010405605740377990907297792
191 17364714547902221410500245280204429709894293435543804569448689353607807276501929967336234079145374515200
192 59594964833130649370717519174880929653603972851624339120529633035560977525031318831749269023506833604608
193 204521927795908467399910415368898662634126055544702232775267240695949413331856615569514943287680556859392
194 701873260303535185771823637930400169523582415938873934065862425180457525901681385776090949585670145835008
195 2408608105648593642465860121742505259124224608500761024672233958679216351870812156257072098991277869105152
196 8265370624520058305206104784534893566053749546537347883982780484817527000142450108319999816725681611472896
197 28362687336861522695081172386839851407786318635126736592370294545059411724822833451557951974199895615602688
198 97324322853654372992893750800179423409108822222523615717799040302270385322059934403072409244603298017705984
199 333952333661731088354960794730226635137507299388248715940021983439338414674818759301511943144474266136739840
200 1145873727112465376882285680889522661178248050631395807106188652250980090553946921142294592584023772143550464