1 32372
2 99808
3 40816
4 62720
5 267872
6 506656
7 893120
8 3499888
9 8000000
10 15317248
11 56450688
12 146923792
13 294439232
14 1049159568
15 2916709968
16 5965120064
17 20941831888
18 59901392016
19 123522690880
20 431054317328
21 1247133093840
22 2580017864768
23 8982347445328
24 26103425862672
25 54068706010432
26 188070950603408
27 547480990252368
28 1134549473021504
29 3945023196683728
30 11491573172389776
31 23818392107871040
32 82809753002455568
33 241278815636905680
34 500129059660647488
35 1738718940028345168
36 5066501360508782352
37 10502252856036442432
38 36510810756409474448
39 106393698427754533968
40 220543650802068052544
41 766708730011112770768
42 2234245025839406049936
43 4631387393445851195200
44 16100736963245478645008
45 46918964413480013741520
46 97258901075182251833408
47 338114305292251935216208
48 985296803649900182114832
49 2042435049081382302375232
50 7100391043650065708908688
51 20691221284382462972754768
52 42891121042729468460869184
53 149108136976753580442029008
54 434515554233908195614596496
55 900713421993482358566167360
56 3131270276992642793722181648
57 9124825897007083893400497360
58 18914980902632437696992830528
59 65756671020692039503682394448
60 191621337901908856045362212112
61 397214591281435656973675968832
62 1380890053065305156261462922128
63 4024048048458166731224220594768
64 8341506355519384519141807567424
65 28998690807417586894963782474448
66 84505008637766147389881545613456
67 175171632974780960683534856691520
68 608972504500138753702023920841488
69 1774605178354246263460895762869200
70 3678604288541391260606687172726848
71 12788422574857869259004778248695888
72 37266708721128428878865877460146192
73 77250690027937145162760072084903232
74 268556873914854897889198550510810768
75 782600882949211065225679958182213968
76 1622264490335223477938118645444083264
77 5639694350954670003273955219032603088
78 16434618540377544839895251373979644816
79 34067554295028040472861748607614671680
80 118433581359989807249559344866129280528
81 345126989335481341399048056870797753040
82 715418640179495629419386777186219490368
83 2487105208479319849687196524320271816528
84 7247666775945531367469991418424554509072
85 15023791443640662453721442772321100378432
86 52229209377421988023002729267778163550608
87 152201002294059544301589677580018058252368
88 315499620315423945415464861830027036592704
89 1096813396920711917919630132679761077790928
90 3196221048168877515011142091525198531794576
91 6625492026615663124823278607320839197611840
92 23033081335293751631804815330726339779434768
93 67120642011495444492656054820787723635644880
94 139135332558863007790076982824859794583169088
95 483694708040839195111841782300863992534732368
96 1409533482240996467765153718426610632092212752
97 2921841983735595820941921695891033057713114432
98 10157588868854986384100202711163030700562197648
99 29600203127057662890423240624479370759885829968
100 61358681658443293498582796066263513183707911744
101 213309366245933620360116459197182739570468693968
102 621604265668184817237728153414231165845197326736
103 1288532314827275413540658241011948328631726216000
104 4479496691164437277914543261242910289849142920208
105 13053689579031672334303012024100169521849903040720
106 27059178611372513684917179250214231315457131091008
107 94069430514451832839022189430917698157786404099408
108 274127481159663448398849018925314080271654037289232
109 568242750838820627387767613766205388938126797351232
110 1975458040803477689642000225607804317881149708287888
111 5756677104352919051403715528785279848207183370546768
112 11933097767615215895179174685183965418208879099896384
113 41484618856872945082662278718232151928045225651648208
114 120890219191411193159701115155320350112370439481265296
115 250595053119919395559051106757612491786452191941988160
116 871176995994331155537350044926621280509278392905432848
117 2538694603019634200995508130668363138759935938704836560
118 5262496115518306200822380748859856071548021877535064128
119 18294716915880948736695888478209015610857475484780653648
120 53312586663412311378039948443288712205159908389587690512
121 110512418425884421369928455781656927454768666202262848832
122 384189055233499879233905958320389077589308019050526237328
123 1119564319931658484195913138903087646637968105595630482768
124 2320760786943572777989765251859595076168223644439731842624
125 8067970159903497110018363526952168627465876671022111069648
126 23510850718564827730170769689717038102034210452822551994256
127 48735976525815027771555211732609893396477349766772064832320
128 169427373357973436479236341283787525161506676259152813148688
129 493727865089861378830038913666075380323813461391788086728400
130 1023455507042115578672820577933274935701581570970514930576448
131 3557974840517442143414768824701873900269426330783716921611088
132 10368285166887088927402439188443723628248843024287665780088592
133 21492565647884427115890521188986511044737670797327226094887232
134 74717471650866284830516590580678038880680241981190118117741968
135 217733988504628867251224198968967321324815786190521909052197968
136 451343878605572969143791257387818631099526749199443048414886464
137 1569066904668191979991299964289748312294463393882848982583854288
138 4572413758597206210481891986441506748873852171444807511458857616
139 9478221450717032349700338904497006446370347032832874420090652480
140 32950404998032031568220911746848790524585157769762680651151123728
141 96020688930541330405769202180017185734772660891891737111537612240
142 199042650465057679325152896989259656920019570086646926048927995968
143 691958504958672662839868046657937208747499725150799109809295067728
144 2016434467541367938406349009498325252497600001062132714309502675472
145 4179895659766211265679777076733032967690349230996837952843682266432
146 14531128604132125918895060179609582245547185524053043835076168177808
147 42345123818368726705614895309208545118988593000964036880237258732368
148 87777808855090436578087848531062333700456839924351617056246882403904
149 305153700686774644290858913370144434051288426372204020769247305778128
150 889247600185743260810565330371329166031072396849518773522884053759376
151 1843333985956899168130345058509658138741269686998728118553420968952640
152 6408227714422267530060538377559778770235437196753005238015375613693968
153 18674199603900608476963092168821510234911015884474086236283778091984080
154 38710013705094882530661248143561613961820071815672043772599731855770688
155 134572782002867618130891315503049319416211223075306876413212345426399568
156 392158191681912778015754697393440496919199297979029346900385043635963152
157 812910287806992533143278226333664237584248775238702945488417501033306432
158 2826028422060219980745677702158387429670572020129394535996574914265000848
159 8235322025320168338327086740047760691191728972800204572415491545989605968
160 17071116043946843196003978875557911744357442416889482065367352578196410944
161 59346596863264619595634912358080949798523103107100886306480998482049897168
162 172941762531723535104838726299287056562134658150729002320784567502856763536
163 358493436922883707116044645367123848672212035849692885053599084594100436800
164 1246278534128557011508138604421738455972513890724187420840524370382926875408
165 3631777013166194237201372490351300844181694618940706699136949877856592339920
166 7528362175380557849436626264552862438442098713603660679572658220091915628608
167 26171849216699697241669354252072815657051021509008486304886398996120496662608
168 76267317276490078981226896201907498978830521379958021885079739117361241583632
169 158095605682991714838166661250356204137889240671757755018602442170856679847232
170 549608833550693642075043987767259593451097290119582616140497476663162688147088
171 1601613662806291658605749411476298928563560424036743909212304854923568492818768
172 3320007719342826011601479963815449030340515395595559901371264241979401889963584
173 11541785504564566483575824130902295179697249799954470168853511791883474516947408
174 33633886918932124830720614370892209099899724705232625690463444621066797705694096
175 69720162106199346243630919860588179584709554039415934296641452732698732594608960
176 242377495595855896155091509851266948511435899458589755385148265885209429382764048
177 706311625297574621445131915627855843898413865213573168275772678383777626671575760
178 1464123404230186271116248042036061770859370480683008031172229736595723727729777728
179 5089927407512973819256915331695155916642503117906751917801909729634649733252992848
180 14832544131249067050347762338897928344270848340714540763999548976790329158919088912
181 30746591488833911693441198682466977184690538861185355942158898302182601028269248832
182 106888475557772450204395170964146674232711359310252726711550473490689658128032432528
183 311483426756230408057302946002560140208921072524841389885657110358444904327828850768
184 645678421265512145562265090729483960851651386219629973085673455015213843561205557824
185 2244657986713221454292298182235467358752688896188994752444242896651378930526437744848
186 6541151961880838569203361361139392104221208581980357458332131972294126926808629735056
187 13559246846575755056807566252500582697669879671690129421201835280674524490525727373120
188 47137817720977650540138258562851912132732469625358389733342564456454126419757245935888
189 137364191199497609953270584544612267467316308693257012790841432656310936950375015387600
190 284744183778090856192958886079963592809349077594115917736460082697005284506963560106048
191 989894172140530661342903403707146935578789884575642183856301562599738005844518591006288
192 2884648015189449809018682243122337883043009910331753317934603375687603847857025650750992
193 5979627859339907980052136565898846298262583465385419871595434071059833136293621044391232
194 20787777614951143888200971268948139893485851755633413856631194486708108930971821821953168
195 60577608318978445989392326847052937673738147539153668071242137208680274180190741286661968
196 125572185046138067581094867549632659057644275460365702096542294167638273155345132189529664
197 436543329913974021652220394976695371733853000304661114954445977597779174016303709547585488
198 1272129774698547365777238861719982428187180613699721816653008611936210504785551187987030416
199 2637015885968899419202992215868340934563569966165854822371693606923457954607680498038633280
200 9167409928193454454696628281140878278176113913888758805764892676568633746069541510791846928
201 26714725268669494681322016079574596888240229010714116446968570695091818576508939915464671440
202 55377333605346887803262836511843600380659290741468351896560009180617050793524752235279381568
203 192515608492062543548629193797000647615819999451590938054834963384063477401277680608969198928
204 561009230642059388307762337538706261823520298209156111764383103352379373914786657966654361872
205 1162924005712284643868519566577583134032439677186718594841795740274753536638127491152611674432
206 4042827778333313414521213068881351230125192846562825724221711968474310375297369763847076485008
207 11781193843483247154463009087253949315657730174265555678076390120443576322675311175234911692368
208 24421404119957977521238910896760186022989989793848156131789994925624188029193538867898802455104
209 84899383344999581704945474439663076874172832642454668409217373237232336680209072809258392645328
210 247405070713148190243723190823861878167722764954562887887798952129663978539899865543414506284176