1 1
2 8
3 37
4 126
5 431
6 1554
7 5601
8 20036
9 71722
10 256991
11 920643
12 3297782
13 11813230
14 42316775
15 151584446
16 542999656
17 1945111540
18 6967686648
19 24959322680
20 89408160916
21 320273851760
22 1147270357089
23 4109699588023
24 14721578711022
25 52734968404818
26 188904800637029
27 676686169417573
28 2423994362284004
29 8683122150679513
30 31104284509160839
31 111420350660716099
32 399124903106811206
33 1429727041203969899
34 5121503059452593242
35 18346014890962578218
36 65718258579924202868
37 235412951338438398932
38 843285547356432310133
39 3020779062226587275016
40 10820897110584065490945
41 38762124559862195058990
42 138851916346625662726094
43 497389007750475999405217
44 1781724239321352870470081
45 6382411383280550352185624
46 22862783233473256812118419
47 81898020323490223294467644
48 293371356602232222913275986
49 1050901505734543262247614186
50 3764491488010275133481005555
51 13484989873904983289267349636
52 48305316263428245042822340898
53 173037102817943630170308660570
54 619845625031057662384036179351
55 2220382753832727778464096564925
56 7953753925859818401436482963224
57 28491574889027589076186595643189
58 102061221308064714696504057307236
59 365599056404048272992337389557257
60 1309632280806036756960856927968867
61 4691305081033109112137099039175505
62 16804979295242810784361893931432375
63 60198031088472383676717178907858782
64 215638643955635305647517093274626032
65 772450924494269195871202910943058154
66 2767038503890842440290571470309871693
67 9911959244565931219281362064931259810
68 35506168753267118480584052161634093328
69 127188579818529194776726351785920482782
70 455609135096161084744647697045660060430
71 1632062283258792723443372983516146338710
72 5846299143834588188728251207956414136792
73 20942346398051839554146473398984031215768
74 75018718999098113956010112735947088328820
75 268728636863210840099448389768067893419824
76 962627477966234271658912609421260297249614
77 3448280288071122884742622181134032168674365
78 12352272522099093565817258698843645090204445
79 44247747779677379427358851544402606669046464
80 158502265884369702560694300819750552759852125
81 567779594468267986192714998845787574429610529
82 2033874191613944043658766022818832614112642339
83 7285651452809410120680242884949049164208227718
84 26098328653112327595597548560244702241575292511
85 93488243693460946642649881366943757919836697353
86 334889326633016216906795662567565641292809085260
87 1199625286153059249413025375379940701244556701121
88 4297243037413455085919895269080279746591460255892
89 15393388198589802735897382937300242520286060271450
90 55141493783211703672202720793857316061745409617637
91 197525346429093801952157858005303146185981841527268
92 707566295453032362678931840647520427100952243022479
93 2534611742300361276069601137049921143161898021858062
94 9079370690054737899963288279549315575628102427074053
95 32523707971386879592669320909510207741633068483373791
96 116504944705774230109823770706033699504609979630182577
97 417338704210383188888074681566527830736694511883293457
98 1494971689586745928808528583365778247123937253878263232
99 5355219465911797333131542434341310101031104808760889251
100 19183223152545571578842122192312985078412867983071567990
101 68717267866015316742693724148409914291059787143842456923
102 246155865748926236494376341916015423969699699134876804724
103 881768325841284122878629946003006021268198037440857302519
104 3158630317792183798205215393857673249064250915479836712661
105 11314701596881554125179117063364425688963842494149930866650
106 40531008489768124612258596565515128752374811612003619849479
107 145188331758604906357094145152255495540103973748727241474090
108 520087026311427402658300288376641960635101844236143396583088
109 1863032047142673799046380299943549828490995235639108202233047
110 6673668507551385600786783685349055495817452768587622979188812
111 23906111232488295880456017448463353047331454078004838801493821
112 85635382340827578709140272283348448975786231157004170617939996
113 306759164522485840896616434303800428745817109865773840824828508
114 1098858701231836453993282774983402566196066168489234164271781080
115 3936281568482391043086764095445041678825474945269622533798452171
116 14100368472311175830198793634142605626823494358366814205163376748
117 50509697438031845815795762382866923709347800341884189712498382474
118 180933536615823741816453483755648462771504299729659470724560044975
119 648131870369510060383896339091611922436203225657365943580152747555
120 2321708452980857048280049340598286314662869919255678062743379187490
121 8316718228297666412576014335135052833030502290058758288532680048676
122 29791769074232240709250312551041192425999279852281802953562004451607
123 106718717673094883501531784250623892803432845454471198867368519561359
124 382282927657367909950360547981780111704195376267766645417592550094849
125 1369396484185193304989650306551003328696953449213262663710090493399958
126 4905389687136414050046531634946586768002614106186672315378872191201672
127 17571863416154422269332013741817238826172134833908118636567767146561557
128 62945128442228806603005790112356122971945701067223411863783893063818631
129 225479170920836780998372748671140594075772549348755563629014540702785756
130 807701211791311061209327837371287569703365441168342946020895808536236703
131 2893310476816486509856104273074161474016662269904680671199356907577365126
132 10364284952216904869058950888989352739033882338778921920828564868705411686
133 37126469292345834201122285062586271795446800258782252655161247819569613819
134 132992746578302627575029873378203567849987391958496300636736370656440729816
135 476400556787851467017977122080416087836826025506398077726294287089033537913
136 1706540366651863195520772904608401026880257563891073194998657852311914824639
137 6113091140464722391984559203888780975740612015662572714843107392551075253295
138 21898036531620932197207549201953409669339953997738788589702032947159521105026
139 78442148648179827870952548433574550284189992164434234941998851029017005530399
140 280991890558677024661620615151375996463774719268448000407700109117623820025175
141 1006556346561417555445017912700288515079330169306147145260440346796691406722187
142 3605640279470984516166018443543959398687768133780033594549263403997291412983961
143 12915960312958329369713136879914512220143695702146090821562981205203164651464361
144 46266964498851939319050957407891179311662374990199264033114871375000196411193795
145 165735412007295472056153926942215862886761209760885713845270238570588654008066330
146 593689840921151680418022810142095153243031510755207658629612946098645799268238514
147 2126688695819980768034302171273599904649210553933849888459767862443541646053667824
148 7618127340550479831822195978396380539401032550277805217891357880486696189325414221
149 27289308628438455241742609978275861608878353199698857413069099871917189443080075292
150 97754517892366135302471794812136603996373161397467841120362215580694117478437392362
151 350171779669441181832145060938909012027258721844439983507039559362380277578178856734
152 1254369393053283594900632922857987508999060480685417950196170334540972660270550706220
153 4493344882657813956965677195761987178847164450450855972428311394720935104799184486322
154 16095855292962747573276504251600563005554381327367836017242449351256839147779879836324
155 57657839399755374714112103008259004397420074767620114072797289093654968628221421744968
156 206539285035785101394274303362168497963000904546389058320830683432343756435891685007139
157 739855615596901310596344803479089842480455331358604628682136073506291658170603993407881
158 2650277073610617776881255488606646054228452376953341385611192935589002244934492507836985
159 9493701769417884176854862527058182080691837073837736814438227230449462862936198700516523
160 34007905884292586555462065604073906284896884400150888144879889610441514954267361416621683
161 121821570839781772239562797611738694120305930126899105763106883851572732197738749079783920
162 436383680087941771564229560498363726504743090687413811471059446923203881778604809681637256
163 1563193734363737909565681025815139337542576935266549293012868393487917229822701419511900006
164 5599601366076773389070591176326696833693814409634832999096808641896900548154390836561585713
165 20058636859705311526372732472835346859718809303375487703980285432105671973774783438629092440
166 71853134958323773070412466485601854665980133620406836780685401158594522440577304779331556353
167 257389025956718948308430838207551836710154216896555177463313464702472632811061210053605500448
168 922007240482608358127337701690918543103660257109978922221687806062160680336517301069028601009
169 3302772324276567488472664629326923216521196743075659169804228634605905487873953988588389559746
170 11831040524472975751160047247123312968055913530651443487074772276948918233842239669218112908931
171 42380614268463479193715595834068075466001409835217231234864827128821518978392827240482482181520
172 151813905299111453351069252879035728043057553726917467324038287310720251611413761083418980062661
173 543820853944483723344273066904180625013221207674709320168672790951199949214359289433464207688980
174 1948050283023965075420375376797770387981348053568399148425213576953025412426357252287822626467465
175 6978216958147682685449836617489171876894630637338293620951573891173524718336060733462490635362511
176 24997050815028084773503131298106470622864584517042384028859871828922541287450390989919582951061629
177 89543296403177300405299314021060226673490057808904579386754467971527003866898173450671460908473114
178 320757916206934607956518662772700142712933796429222380886459588715608398463830166355849044086786797
179 1149004391642702033877599940915981035135352351570359193899705125729510681941697229386617405767764631
180 4115911175712001240035601509471316755695479445152933346552946026051748738644761120862760475809499473
181 14743829466248801447232355811568983408917396920137162685958408273293716317387307359651265819808670462
182 52814674090293579751383342916695774144325734826756138252536321673157965262775582915818381910489253837
183 189190318949993825214828736151585236731875897752745169756293100650168391255098397600681757124522705843
184 677708939814863317682301450737816156862546781141393360897993233884128338131975119339493604337811798765
185 2427658083426477678360727652066541692761856818453688278868763563697998247922187795282028016493745380243
186 8696246166733336909045181142318453888435253137257790455325181384167362946470718166774507183461830232947
187 31151296761562498586454132590811350072148520557995110462709477429604537168486109898533329126335775636891
188 111588755805823408730197133721171469762781513294726019192546128261903700948148097997808364924165647672979
189 399728156346166593105006340643704691000851323371693341127874273713151245250833799038094843273336756483740
190 1431887987477381076545923123946081417544853275806704869030819799065143609189341523200976520319675739685531
191 5129243902714853390700190909257971802190690846232211901577606172390582460572643928300030186563902308344007
192 18373743786961614341316678007420393603360958924047512762342914498780554737917985656953055505666293170702794
193 65817587767706936988246884945778659050920182487274959680395264926788810453378791675923269598743769508397111
194 235768763828841996256654258284587213232155711483255060689002507842924413192594729469123761612989985001879273
195 844560122646331734822025708921096672839702722124370676534233949055071629637121843689351413816436800653499333
196 3025344787752286289087410317789969468174332782068993998395560165459805097055992676460566308160619387721375655
197 10837252244518675168641967882391191191685892199584676537247830354183718009691634973203380372771110964969783696
198 38820711175397270201103773386743164471974843971874078431100818148606495169368527097179885698834148639121199669
199 139061782651211916418677696049878779657135080921868140899000421593462704095241230067091647125026279141397007058
200 498140781263907565427515992173948675638714293521884565421864089914738668440192203150695479780286700955978858184
201 1784417208145530975365124508111945320333804022801385732751627784790299316427808338886114746112961098477852016789
202 6392058013493536376588610245522448731348328335061311405294871368622047715527238567217132489355027944013711617402
203 22897338952659697955321207200027061668659852646004365239497993057249551436694529895898580719061131738333715949003
204 82021804246179073220713862441287657117362589048166400664376642929155917904030188810400813069456917736711675085591
205 293814769729696511460034673089457524963541976391821460530274349551980495321069509318025027957628264424678219997682
206 1052489880034991698070116927103867293945149657249973251165185768833172084550640520123535391327379279300542949346069
207 3770181290052792006801523856997401848676448384472426407702212650998997326323741384774860870853792013069242269120674
208 13505371623517709345041157482267026742678856546462884737929044911057147048232888236854052240035386952754235026831676
209 48378326838167344298911068128097472020397015921502492763941825292355975555383939681853418862759512620838390677630155
210 173298637971942642059753423616723251537591480438389299726120773608980844783209755999205846671169103946669356515322126