1 1
2 31
3 16
4 74
5 330
6 1032
7 3640
8 12800
9 44663
10 159995
11 572956
12 2043261
13 7307313
14 26155457
15 93498812
16 334546709
17 1197214499
18 4283674305
19 15329787213
20 54860589339
21 196324599730
22 702596664568
23 2514424594382
24 8998511519872
25 32203728949233
26 115250362213291
27 412456914344027
28 1476099638494750
29 5282663883079050
30 18905597059500122
31 67659380402780639
32 242139540981478587
33 866569618379827644
34 3101282000135625111
35 11098878182208451173
36 39720703162312327274
37 142152593489045888216
38 508736216753803349861
39 1820667041276830751205
40 6515809969776916809058
41 23318805082263711900347
42 83453427210828502582302
43 298663439819868432421908
44 1068857846497767324461563
45 3825232504286339074582640
46 13689756572288416159653518
47 48992952701166858250086266
48 175336164890194412665508412
49 627493731959424884550416074
50 2245676948602753617073915038
51 8036837185040851442110417913
52 28762263417819157944450624452
53 102934497482108196290518067995
54 368382370282008734200341087376
55 1318368225034529239475104466968
56 4718181208021878271069984777696
57 16885444816903430665656669962537
58 60429694006652477739025348920109
59 216266018299826410041837560429000
60 773973647234220108294231148339503
61 2769899826728064551622905684441919
62 9912928014474565730443805650022536
63 35476424407901290522736073947980821
64 126963162340509198722528360011711084
65 454376247340471489095563287188923962
66 1626123438810195913449766064530160201
67 5819576735638409989100876096115139017
68 20827123312838052560656568255648316899
69 74536187972558457403719658159114320006
70 266750392458520421261210028390798835889
71 954647317125748396443992014359842199850
72 3416495442409449460469249101432194061909
73 12226966858450522965065511085503837565077
74 43757915407087774042704752142165934436900
75 156600993765722371928445405252130612290302
76 560444230952555910177292789965299044174928
77 2005719941202298365303285144743347260579767
78 7178078139370029888953876246102748887280828
79 25688933293456957672951261385873720836403267
80 91935651986870277593456211690018243782674237
81 329019660322125621820932112077902775305295940
82 1177496809332981875422745975287036017732146776
83 4214030051067184795987958573374275356964739158
84 15081186743390620473625143924577394465451074648
85 53972608366051498006027509500596278108488630822
86 193157375702666375245227177369448768024458308616
87 691272349398045487876904405043613905751770471484
88 2473928108123997357364291657553259193431075458500
89 8853703304487020903259486379093079223336887227116
90 31685666995120079755221504404595843906751382019628
91 113396785322231012991858731315894422506535491174379
92 405824845770061919202255111622571253385410737644595
93 1452367498569705481668725833479834557032499874745444
94 5197738317128028891846844023697898280696527184812460
95 18601685620166248108397904973462208333142186453206751
96 66571783110214755279565261502018231097202782651433733
97 238247350104063656720992021334655195712429067484795026
98 852640520949164226510980246253445375951753274000871400
99 3051433133031359524022121276180544902150156656932567401
100 10920480479858322112377050645374990505690064991532637036
101 39082256995910075043147348436349106989978821122210084267
102 139867729694818168871791137637310685200607912545524149069
103 500559161975470598045509501052464963352186381111160209628
104 1791403029020983375501079628674326634244950455489383823246
105 6411079960499882259347212697457053822414482174159480745298
106 22943997299360226422127970025970596939577998737182268978038
107 82112064631307920741922216650427706701624745080979927577448
108 293862968603299780979464670055404441814932690365752832774697
109 1051677907553406034603970689088601267511316448252217672709065
110 3763748887764727027924799935985381763330849605227900663982423
111 13469718806878003664944402044048768810419580468949940440963218
112 48205480797661663058477521793269588133922220622910341423180902
113 172517957668659584926161477131707805976943197319970029806247197
114 617407921789862704554878516389426037700041537781682660347444999
115 2209581814207428641588067527624910986153571673525231204150325868
116 7907659784349002805286029817434001412926157339969499874430370046
117 28299962854030031720950320355607580725577321134212674039974379525
118 101280014489825781472690307066490215438815798382877407422408659410
119 362461300319289631586501932826990748273963400740329515316366379402
120 1297177877500679476891740883891861890415420191151701962811213683862
121 4642345112140013707627461445586233777883244421600227292719891394789
122 16614042309859688143385908879139752056479285059747397233355283342465
123 59458397686113873549054753214663604394842657706012584168981334352080
124 212789939345587749594904867738522701045962831352293446508350553232951
125 761533442689352241191478001005811166766056225042344317414275495684926
126 2725378775508927687710946661455961947221999210032392037799727201540389
127 9753595907441289837648510007478062049206321909524381873906901562515069
128 34906206058602163811750641141125207681121665908502809752308348664907442
129 124922462747919478088242654855219680314385273959563883538894614721300533
130 447072983893061465418262740572261078431614110108721388857765376629064950
131 1599986491863925436790138887147846807200478337299426040448446627649837355
132 5726037730697154408726074696073527460340913909663965688902344010840693799
133 20492365566893740681743964284610536125551577753091265466943834677108054122
134 73338155680661958079552941866656305571983834807324829448823991578015296934
135 262462869944608721288097066360979731662005686478056549452663345613199495007
136 939303115277616328916242544825441859870469902633581513364576300847795777361
137 3361581554588796849367216026180245226993741086854067590956714746825041880242
138 12030440828264244981378792888600324110457875308481458457139217524501777279264
139 43054587304240332422312772604315297946907745955273903981827023288798863006082
140 154083920481399745448677404413755959639743047653999928262024756622035060731518
141 551436119527733749912095793673635862001119506395126168562016659232379346710798
142 1973481677840046422445388133150125545488817124410064146953938023122372065893382
143 7062703720071585764306714091832191440380835205294698121582415102831842529392895
144 25276030883706034616639053376888391012427784924941520004988145316075975828157813
145 90457955275460112798382235891078743959181737362398903052783049859172901402601886
146 323731273721935836810391527023661596716964672033642883463977876993273245890174618
147 1158570711293295605160815708178218765691840611206169615097994115761993144167599266
148 4146297259558523822166199610119985532291878944664113599432713749874494708422997334
149 14838784372022998969923419239179727793488235338882087642051910912706587259195763134
150 53105097839231773631323784039540449588728978722456598030326375990057207746588753750
151 190052725736178530658271588132778638417868717564959331192903814640252721853318363745
152 680161416312600379028459932762174585043809441831722805576586655105558368245390986296
153 2434164258620248784594123955410262359014903285086403756352923793903825927990739089045
154 8711396288937800652381534097488851045310152661428707612302714310468777013568952853806
155 31176378107669254323440858937235298940886543717895574299258317034633187341640105301390
156 111574140318540454572933466318087770109779315510308376545800117299710027945203275467342
157 399301956912018795102769269093049217225168801737256538140746543048997898028547121012147
158 1429023359163386462088175386081705820143875954495233132933538505318711058440627983743429
159 5114194222405381280235292383379279458610607592002900863426582674320770597572887986640601
160 18302697696836017544050160826237311708314280516329592864661161197419377052550029758138622
161 65501763995230072477534368631511085026831075901045757259031526499840734121800219967411008
162 234417961633519903693947516867511448394973184796929247195683130176387247196311395344222066
163 838935890954266101152597018181825588097137050453440636818579312997688627873951996305318352
164 3002386951182278948669081453924821347625674100658464319363189499840581439582612785045853787
165 10744953818075508830413366290917260039639084648397688382708559454633899370040690701538404327
166 38454081512415314705773614860542097148467644161542353128533555239292094906316065740492997797
167 137619612889907145921138209942125529390767947661167664029940540535135959694440378960411966572
168 492513593020111163313251602241651157290521585757005139336775669522791449841939861459038088322
169 1762609516302232327032615229401975542685103710357976072882620802400128530263183158076096747586
170 6308033627880657322196134363601449713607620867589499988020636426735699942032301785436285114889
171 22575214693014426834853703783721651309390150361281438159696271161749124411587509226652424000661
172 80792264039803629780787999462548510801665585749053601190740903215799970238189960640325405984958
173 289139661236406889672337691341533092813227427263376036443971985094038309926631311293392845671140
174 1034774117218900698997785378305436248494281174237826520620355367451928314846857209937404215907403
175 3703253538748115891706153201672111159264519318151156642838137655385623294843406933291073879882815
176 13253217822174522408261436053045797517017233663922716813505048219144127940649041820055326713111659
177 47430666251758200707320048813954231139739738915278946558161432108401899458291595942281896016488945
178 169745048430552385873203337557642956693108700240147121973579236156045767101785545545928718330550484
179 607484223682447130009141555825069897817227088006090718855569029024781745355195416520592093865070018
180 2174066845749843559528617785766988228171688203014152254829361026410667935627526089029601145999629991
181 7780558680416716151754392679723748421592798095730222778560559944271773777761806327879808146690177629
182 27845092940796145454901851170834299956224080832165067319808450698300716775449989430110112064815938016
183 99652124317639447738454438502342068576313512352402542346464476352895543907657073446954411491629122535
184 356635400791531124052534900524012860258732725030904463593939763141782075093562262735447432495258135456
185 1276328126155383076223443513546927120886576927253158840668703675170511270995197858711553133101791270513
186 4567727942878953194236351139914921253735554960728951787568102962473169405539376661811587603048460777412
187 16347002101258360909375594572773859694665081583234914471878811045798707464179970330106565005960192513823
188 58502713173875827178621787083924790685524939469744429148692997605165955362555094008360783748251793247628
189 209369731985372509007812858084263444539118053578959708761240769938323637308165896066075023600317770448485
190 749293191605366109650130458252125947484564152979625160130405134785705935840601909892182395522991199885231
191 2681573318465061506470331084884910343386643872124885626872432706556181639864757565566028282353494616425486
192 9596824771485384686042904442058556235668192957193989433958404080417147086251776594332246409543708287788525
193 34345152922133489635309501715766589762843116848275180568613152500371601675473012682853666378768179880807313
194 122914563653344602166588027471565489144405586479798250083306267175734306691770643951038279230870405860915677
195 439887106991329342167241903049694283601485780574398226468213359087338557462560149995894654543001904389779606
196 1574269648330122206342785835496179131581988192566322436621414895215404809648159880809298969761702021917315861
197 5634002193436183499030709403404868754911563324700803633139883889428560862702441256745657102803870425946850292
198 20162988436773492694662796791085717876230293679633157551850283821681802663984888449864144993666630897800866539
199 72159379557058479822488841337232800410591292054652587100256756282596298571043291067631334016368675175740805115
200 258244261478773939518584329692022037774824663163756438136612122392911568423961873944296715797697785905929540805
201 924205543286075544481013978718355175299385961876876269748613930123946783355033820829203341753560342327712043451
202 3307550306634466376276011466185828354660070875132392968591471375604168362598988631421282649231597177332210224480
203 11837073592980447291285829702008489847148053089262505333499164547193523005112484668445423977496269168699998949208
204 42362563908576698011431703856522083155541207337398411609298139975999695212559539195472026715014539567204865031383
205 151607304526049454515582403562373786435160596366859190771430417477800675570778856712017551768458879759492491827753
206 542572796945390087394255005820033744616246471796386769086192779629959087460718012633515950092828590541785446640993
207 1941761585336817810468996153543685966987953274516824531209773351925154110091676451910424471759027512394127297951414
208 6949183732610255269501784839035073827339339583794079793280721236221019953302998555233161146673792239150699119712934
209 24869765121652883029714092096885137070745565175162866146260249242817128855793876350133638636160580496074928830905176
210 89004009824022749531251049140737197533697270378928959290558383742304684595492328494941423288872732369717781807149985