1 8
2 35
3 37
4 124
5 461
6 949
7 2792
8 10838
9 31286
10 102740
11 377657
12 1285470
13 4523630
14 16494893
15 59221296
16 214677488
17 785520010
18 2868338992
19 10505555278
20 38572905642
21 141632778198
22 520593744190
23 1914834430000
24 7044479831512
25 25925591829140
26 95433388383471
27 351333988526395
28 1293596703839658
29 4763316871023925
30 17540486614282825
31 64594458003379145
32 237881597023002196
33 876063068299687939
34 3226396780620253651
35 11882418748203043941
36 43761834732633346832
37 161171822269675686527
38 593587251158390111396
39 2186157455801965766597
40 8051548560074893754442
41 29653648371359832697619
42 109213773884729910074034
43 402232464232625647074171
44 1481416303942108129862361
45 5456037470741112886199787
46 20094524522804351263503271
47 74007927581627559054620621
48 272570493866565750615927389
49 1003874690667313372435329879
50 3697261914530833328707838454
51 13616985197137837058537819611
52 50151247475920117661261650190
53 184706651368714051489421620794
54 680273172502113222669654428269
55 2505440911538737514961957920052
56 9227519963734663821440475870088
57 33984886854177793548395255198466
58 125166084863735717142982134573303
59 460985760927644821560642935092035
60 1697807144090883936024219690231222
61 6253011169107912983002406582025450
62 23029794022740450617643962997513313
63 84818561780086444188961493779129644
64 312386139022694150780517531888580377
65 1150515853602741538558065939472123635
66 4237341436293610854783363779781511042
67 15606097393966302979592982250190128426
68 57477142144272749312506479762607206495
69 211687892722325257098914313703182074383
70 779644955773334490344556766535633689236
71 2871426652966959146840924356287008938552
72 10575443302177579627030955095102662984454
73 38949280123843761338184131702015710525402
74 143449913074488682412771638235295476959033
75 528324977981479250572892671219087220424656
76 1945817020075291233527465316323717047880999
77 7166429818250621777974767131321708809339983
78 26393908478282480029120119055206215835718336
79 97208571417677810369838879018278158024896990
80 358018455858668766679047508306742097277811111
81 1318579348204527527765052844979742135913256775
82 4856318072735327448467201469522959905144466540
83 17885783859886730834174595534600137417773150043
84 65873210835237563878145523667287884094981099740
85 242610552592983398392654115429292933811221087367
86 893532886644514788791873786211919281712993262038
87 3290875071135782243817299935716490008939066207316
88 12120268762097800053307075128019218903503482486609
89 44638860999265996716263865255796625587209610707185
90 164404597821537453078149161941373886450367734024335
91 605500928561194471056261138576047008928340790470379
92 2230055481098161740588887504991750231918869824565710
93 8213277988865115695693203599612155136293892647708259
94 30249442623419216118264139246330301170731488865476146
95 111408475430837737413690236028938241279252542768190557
96 410316598304254022255988672724751027309429251871556836
97 1511193023628486079595651083276908444868205436979513925
98 5565712827859195393057912668552665967665628885978829278
99 20498479544222249935013636953359016173953725253643294445
100 75495749892431826862029555656571343673026952495754914356
101 278050293414566327785447005640225982572720934692927986859
102 1024057192333528627287634748769291561889296549073046579731
103 3771595132276312212321077973033263582117095421137596069484
104 13890757223627080248161277893618973717373841466354173110084
105 51159557025235471025002610476374699540953498166684137443416
106 188420273487104784343654074064200475559430781063459230820757
107 693950485995185564433969790850635630760788754247155452970117
108 2555814552758143212912513124623488041774802122730314586332940
109 9413046261828342929262106452490622862833406902492938804977660
110 34668180377839918883152902778135869805808571675459149425312808
111 127682654188621272723488576529307474397607317001486950754865051
112 470254279370046706945305812051739696176147987972876420734244054
113 1731943063614342882385324270699571431186710114132028919076648340
114 6378733606890818863427205898276227519307080356466793991457111883
115 23492829113428462215146469949042367789090070872034335906480162781
116 86523917405258020940007579431897226569272790006901536999608984158
117 318666953520418998490812946518108641683372555898216196269463839263
118 1173648053755543301945842918777226841889898516186406732619532183422
119 4322537178289276769956765282048092406221759039757082087208778817959
120 15919872740303572091168555581101625069764086524147994114149744632117
121 58632774598312961912078670874760772055073167159332859252617161398876
122 215944079024782622441743132661350535267425256502760634417591564229955
123 795320460021408546209828276776796458061887061297575916664381624889729
124 2929159423982518818098334758580832588358549932469651427989949394620906
125 10788072685662677853118863110044008480188769144732742827641851793765310
126 39732392616891604418795397387180599197957885683175805363442406520247398
127 146334110740731814352307869900214361943467546335559548720827098723905626
128 538947457122859448885548990581250710063611765768512896378009835050155208
129 1984939533707411343480274481913953690252981543794982341199865223104703472
130 7310517751596765903491886039324729795932716834209780327614162919280041468
131 26924583287729166441260549883333002578394381389107409568147931454180533659
132 99163042871966928792566235838508304212255385916955865695180151773306840347
133 365216759960369464778667109930503966797282246070977125358878730036854461545
134 1345090649630087438245801713272526592245281028457786367233815514036457772288
135 4953959002096781008307509242880842560832007329878203513706441661326292135478
136 18245394688607005540450824661786625276820518751828246761416669413645348421658
137 67197654886152685014522407825339184190722707838185668467442980134590464082804
138 247488470338113089998516674107867607425134273774330507299018653698277109646009
139 911498221985138039204595081173365827628839767243613208748592746463044228918475
140 3357041269627666010424263017944432217092154197335782173716175824669803471645866
141 12363958386489409995818793431501046293110666638310348312054969002284698600616159
142 45536368100650895489624743990126863174407767780891315694652232082295490976048595
143 167710109900065595037016671009605213133130459908268466851934663103527718355644983
144 617675105325100359676967373831756135578006052165796722440147868165856555644606779
145 2274892884905471194242844409162956214237314585136966172894288916819887391236100206
146 8378413818490729572476811974291690712595961598572656240739622267118291854972222704
147 30857636673646436973649450324284871050580381693195674713206038596001237413542604014
148 113648449660164412871972533025708036556319231640311189041045519230768244164578122704
149 418566406972755667945623650350120093176376718521213860657486753291361992647129209937
150 1541577008485071784232849142226011595086012875854521137359073983490275349483155512446
151 5677616821372064877574994959317585925309040257167842731655865457911774678848196568429
152 20910621132060810965885089252171884779035174893617972342263230847438363189304234993609
153 77013664339348708114407796979377740166240070551463470797846589398551412493849468233008
154 283640761195759896352218896393361485660015710541219623877927498267770058108397802373192
155 1044646844191318265776573938354790849341654058522410610478262126521261414956715822316168
156 3847426669136981135358909156600638654145577778719144204500822230326783884205590124700218
157 14170044218001291451730065777237224657855976812264604699616954969305281750851551680811587
158 52188168978189051908922919667674985438485570977197399391496102400002680327062773106090170
159 192208643769509928861637124927625572414483404280144992895778566455155484364691204128589805
160 707903025974228071845829756824332355791512977842988169663368786316575674394544706665360398
161 2607201655220057222540726229431324170898729108751343641139294576206857004502075753781210184
162 9602304583494852940404659371079028144497670280003761533257361759852961400133658385984251504
163 35365217389148937863764396814332031985307232101946850084281931337412701074699306219207976805
164 130249836391521585657265270368566964614025240923182843429030901513939529884927809184842412681
165 479709192604129024028206262716914498089987475591198769094158087543922588695033519835364864472
166 1766765439744419717149628571083193392764408597736401231182248448504352688560552212273634355773
167 6506984162905585492346828248470645346974039370866850458180123401171498457595879381691944701270
168 23965174971064143851051335579995286953443061062125293442423998984862605476517884106233799149848
169 88263563736301143546418144895115926432463196191464142865366184835949247007821465182148196414917
170 325074058204807203447969491540146807479879470909643430347057647117319450416421928206685689564740
171 1197245373339497342122434764342537735744600493085806173847327371603530042503829369835210207354573
172 4409445933331739695845080035260582579942105015360657612486848579034839547750538216940210585028536
173 16239957048021429057995241287067383566863569819410627456042269830893320642864004467919494108664639
174 59811642757189691600158357735658124854060798653292673210358390818162345622377836036781225712183640
175 220285841811972849986043151303142194384739230996814150275807899086926283918633909992990009632848319
176 811311140538377020739534167392206289012546000546153756544249991143290486313421007574516718825085727
177 2988052983103277403305678623231876944131074907018239462393033393062766455966336594783512786562285068
178 11004977232172071666825542566001165483414809318297339228095916307237994193286634124435604614380653717
179 40531250471618464297314635701076443484811973493558030312523488004514208358567465550987894171806605260
180 149276298363484498223189765746872280524113232574166392145827382707852379056706714307680902845824397394
181 549783512569091473604005799372770177999140664104222206293297674130034841878180388001650771694565819029
182 2024848646479746356685299265240946348480303238308420284129399226808313556567819086919707033430220302537
183 7457502721374553743883573032474696279672131659787817498276749368936839790940976472957868905770573902039
184 27465927853914369138399999190440955071895615848530142672391246998670186727576306753573341460313018133079
185 101156810940778806715372959619312601765116826596412497652184677701967774969223574819807262394298585418928
186 372559793142037629527986306654557912978707058009640889773943924490524050908911399912540466340654510825190
187 1372134987008411524661447470285964933525745192359258730830629699545844670273590566924234325220859674919172
188 5053563098406535619947936446762326881390807757417587035037907695655087109806144524147767224776124454950544
189 18612235845145538248372418050983910541199867380448803859703305139366099299112527264171264878022533764212004
190 68548728176472240958213521560571164906828684269545657803017830096441728427153604230596464700178502159671435
191 252464463362012382955800279544264021269430428277547458626945883870493887341265895392752771479684375698640445
192 929824767814519218813612231409969744750953755765274058772527239947075168793990073134000325969962719303614039
193 3424537803570395903896274616398724825649780072568193225333795145891567562014186632362460935488636229405477182
194 12612547626201904601186461212636040336326218282552318383239307108883507283552285437085073204893315462503837310
195 46451920448172466420693202343232665741355530733672075916188026081486074734137570630346857896088460936068913590
196 171082082484324333443120228377739565223599446161575276883318019396949485712245814083975109358172542542644969564
197 630094055633918854195219935205255635483814951844702740191476415473003961203633602695580928860871926781919988032
198 2320631787852930059298783355508519754636383614956687928938590299344714017521070516232230127561121807292966564872
199 8546869862746863457992985615991348884269719781197705671171413662697782868831880737123088074909531775349648374686
200 31478059049736702513338796915637347059392533126813529196039217041099214766543219465988687925915080350480056215760
201 115933460723158516422757302042222116260824906784900968396238663522700565785055648645127190922302539735824146607953
202 426982085966973294300512046808643751898638824775743768667458448238069408682884322847466251603388106865272033464505
203 1572571892527739755598917987099614830060283745400249147653233431603745244253749782089462394164782614480580041496984
204 5791770752086213247548564269441441578325120787559069645810710078902210303166374540593572734016749793222398468870837
205 21331049222049847964647581053006990885019079854707902473654232342994350027187016835147468116375358516758098221290467
206 78562097912735260565758786357746367486502322665175416968941038466221312504266953407625320091636402542157951385394149
207 289343630695400529969667221096079839953717789091725634765697413849688375121809590816290716987295236271492449970158682
208 1065650470752321793041581788391971141897913879513173628825502499423379081510906138330292479602424181110183786452092426
209 3924782871789328682300630994561032514399168940500451057727329109755770283126355289764434155108250326227854625391728912
210 14454946545292771955625305549747943568387392903858215809454836355884038449133784301923951867230555777416100513837243146