1 8
2 29
3 41
4 125
5 585
6 1974
7 6542
8 24545
9 89192
10 314259
11 1128245
12 4079503
13 14634597
14 52444291
15 188594973
16 678001937
17 2434026544
18 8742984292
19 31418755932
20 112865079546
21 405419489351
22 1456549048305
23 5232786086738
24 18798220721187
25 67532673664112
26 242614572796936
27 871592669955154
28 3131196296709854
29 11248889254184218
30 40411825253044428
31 145179933413322270
32 521561139493299447
33 1873717375319843195
34 6731358955276553717
35 24182513066682715957
36 86876081356656787716
37 312103764749190781716
38 1121237905858771302003
39 4028065850572399863332
40 14470894085837671687315
41 51986929032892744055271
42 186763913560066726517329
43 670952498182833476790209
44 2410408131106515538880727
45 8659431748835529009722077
46 31109154325428250397426245
47 111760160870283796564226848
48 401500260560350984290593596
49 1442396451207227086246297898
50 5181833561036464088512228928
51 18615824413332067096015762977
52 66877663023315166110826223731
53 240259131919313513583526527824
54 863134982286301027406758096925
55 3100826977289062599669107870126
56 11139773201303031831166627474124
57 40019823067592071358563783657292
58 143771889209550700669717122348212
59 516502936394780080931830358350936
60 1855545508843589843443287621891224
61 6666078531088449385477468878768746
62 23947999535616752691349407973105677
63 86033592178397826318514301438567589
64 309077130733185082048828689920960541
65 1110364804314972490745858225766698549
66 3989004284305168677617727096701170926
67 14330565160665630826400110385840018210
68 51482797006126874157959058327364209129
69 184952816436185959087997391202250767948
70 664446112042801776454476365855621554185
71 2387033862565847231881159861127177119251
72 8575459405625541358068739114952499143689
73 30807482529221265515690312037139375566891
74 110676400516443185638411419719957553197321
75 397606835276778123950872688348382163420769
76 1428409260883458082601804220612214156271413
77 5131584358097093654904184098037057224540302
78 18435303344359102197805461759671328186914934
79 66229138153480395459350170183428671114596600
80 237929295689948285483514147134419184411783878
81 854765007153440056872808092942348584300250435
82 3070757702768229926573678795371602527537958825
83 11031748831780109103853445107142667305265728270
84 39631743715169215765399793413895579201360878579
85 142377707637811547161745955139136675745766120510
86 511494315715414349135174510408565324221476436578
87 1837551954936161849823123553244269996270028012116
88 6601436386183579901426586368030472452961679409346
89 23715771542548551046148290303084984361375482909448
90 85199309204208130227113542822898458012130730159796
91 306079955098702929918689002518594978826444567424772
92 1099597400357768011147344855328372134146186202504981
93 3950322204156303438664618986741817832270757134361777
94 14191599135804707955662116032848504447630047456429973
95 50983559219415231831540846170485800182301166876520957
96 183159296271388002232775826846355603370369613912956080
97 658002860613444441697998421533791532953033034228677952
98 2363886373170742160608285170265489575130598919779764903
99 8492301659680898883268149462464153493650365698132113432
100 30508736924729462074807973962063773217379972514328062903
101 109603151894786341158845207083377952225577092572825935229
102 393751171505705954256173194624327122118862269030954772971
103 1414557723768261103588264597550000489105305874626076142539
104 5081822477430897463893655805755679902467517609638500852217
105 18256532948918145759549414761064067274236976966063310218631
106 65586902493184578399984388546930365799926100795127854711771
107 235622053250007192413878338621987157310196216734455479813424
108 846476199779648446248138571014047503401203723733105001781900
109 3040980022498694125144340514231944445574364975193119972052068
110 10924772013251464592676056661404883064750531111104059980638936
111 39247427690582179006276921899699654374061184323647073650940753
112 140997045838490679527351434258093893452832954873851290733092169
113 506534264918255815496774144934760611228039714841023803975443832
114 1819732888802376702482945890233172221759473060572284730201328581
115 6537421090601717360542949401896598595327824205109490710340312564
116 23485795513632379369494138458391734971744347053233822677634743602
117 84373116442065694653377996983632852741517607631068998917300327230
118 303111843667983947135186963142716927408963598135108989741735154388
119 1088934409989359575944566041797426357403881106560942608965960936246
120 3912015231439542540099994728326497497015496465470299247160633280034
121 14053980690319555568942373107088432624631946645689967671050145169276
122 50489162633243029276540441126791218735736089128691902322658674394769
123 181383168198169922629471702248122187002784764010387479242642649711595
124 651622090558176708539608194189148249709937435193291907018517009811481
125 2340963349143290527802509227341346069081545387908971288205822153334425
126 8409950309293432902619080527424507428296635327368491897739468092545444
127 30212888309707358464041217760447606276920548230403191805848315078290010
128 108540310756193109640455705373954109508402028303882115728002146375240517
129 389932896791789060801781259853897224030266811799170817002339991031396734
130 1400840507467963563233946509072134009966327070393359235211323049365043763
131 5032543146547935952045213382023891909573940627568925123888772260815110385
132 18079496121685218040490018665171390546409731393802944098654075652273484867
133 64950894705839827522267667122419909123463908977639406481104421616318352437
134 233337184548474468352624572954930140119154423251662992802709646676465714067
135 838267770437864237627794024051509587530173889595461748284112122465433752207
136 3011491101663170304568024049761804092857274504600202451435121449205181769283
137 10818832567855108241646566576385098009098519727822097701340858954326185340590
138 38866838446456037589972364446327092589019250208991185896721238294172194933334
139 139629772560793398248694727270190382944565279513145484183169317201471663504506
140 501622312610729561615912907398254425810972502012723859954854232603931468191924
141 1802086617303494671107502223312140064186198533173084369499713776061637866069671
142 6474026562659104076886869528737743439145787458713656684027047520668199625867949
143 23258049602927027525758249013761828683691693655714172135078668571092343249770500
144 83554935417199275955677167094859347483270334455146920181419637426463381878243277
145 300172514538524706328345371755647600284338975215050857517928949559435321218235402
146 1078374820523570892114227308534838379196512416804228990857534385149616889608238776
147 3874079728209079414357156407359306323449772767244158229852973895808275103328950850
148 13917696755228051151246302356987717163773984867257337310895556935141392091547824178
149 49999560298164195338289629314434496329839179024041236799964063517808199462494152654
150 179624263552852047906790160057933001199582460387601950098660980209094336514410646834
151 645303195958087319972528730143068066160295407605433769099454488523462650600845060880
152 2318262613732006848458442039045283776552524842018588595481579318710881723737382876487
153 8328397534508137550006637122240360308755085015025008050284157875884091853942050144967
154 29919908591002949586558426473648142935325351469400597569317485524852793594844681363883
155 107487776176001342728413048687840845643521710886778048711341293611896636710948864928501
156 386151648562736173803482674908108853130199746306388837902663251714341981251714096270396
157 1387256309438944321946380731304100283248587316842961494036078720200091478185509737087750
158 4983741686047726807581173962803377933628435013999172242202989011643927300678823401480897
159 17904176051861013623169264053849511976237068407951526753701174974394246523245605287080858
160 64321054398436892621513401651642231505292709044419893666160414544829335317752190608831225
161 231074472622639632111749259668556352627117316417463537076749084858181478438082112580991155
162 830138939686421389921575355954096457830213275682427393692349735204471103956186709020171959
163 2982288140105780182145391574279301999085909049479793881466687453830545357342274069977186867
164 10713920435987799637658041885373416699438717358337729256429251922081561460674261591873674925
165 38489939843507384845029516971635195729533320831069090441239949215051062066431986893637228627
166 138275757973764394989254045827961973553755587989202561997367076831814000322256762817199747589
167 496757992373020716254077632340056407238865440812678203804133388347748128426984687375405989676
168 1784611464818688389249933648110216918944946114880782275390422414763026150096658452513264763918
169 6411246782660271320846595989641735183943862895418311301709578334333766303050796289158029380854
170 23032512184576681608560433433666016638336729743995766931028741775391939907143538918468573145612
171 82744688438361747261004380620978717131291072292802706099170472854706229458116404410273693151135
172 297261688603222269325828431219219299995213191787385047633608023964136074942824513624391157825197
173 1067917629263462163360738395933528274203744999999164172522935904877732011280021258117431367542690
174 3836512092259342509471226727770437686236821899377745670822897905360865797364832852925150195474443
175 13782734389546189233180050950676457773682283829690548640583933877021060939796972080637193296541274
176 49514705723476160371071595809571925669894780945209779079237567860894967678488381139735347875599158
177 177882415316803314623627540567302676645859959103067830394165795758079338883587603127784994972603994
178 639045576795932890409776950333630192468244363641315624266962310295602326776223213856753663282374020
179 2295782011364840142283603726994356031947054208702425070825222192024861314790087119084682459874836198
180 8247635591396108118769625605546677097203161606931790020318847833507597479371639141551129095659347918
181 29629769948421161591653110360156813752763852056467946465322355353666139585402548164958657220976748610
182 106445448209691380217222484093454405012629965829020904215541153993612991122093981581160420469608169835
183 382407067766175782546168447610849599640851361983414883878868337071651189778229961118888848997597159141
184 1373803839779505967185754163008146429540408848250726294452622694972884222731359974598755147959653713383
185 4935413461936675534047589181298265346855962958141016694223672209645479919990522855151700617402141969951
186 17730556091745414263248218670172422618909672312554272371066753731882586660573617284038386197883913865376
187 63697321763832401277337437537439721766366248444429601211635677862782148601053774064364481696938086202074
188 228833702614331668359518853356659441489635390675282595041263571224259577581158155397566229839590833655363
189 822088935643717550605025237870970912624433142837361714978821089235503064712626712570676109214758984336610
190 2953368364828851397965092955800794302557117006063132247741119267615431193825337971289914175367619576182187
191 10610025655608640157912699484837434500846343037180978022898771516609490855993874089963238344753973974156855
192 38116696092936301786417991059661447620641534423122366353792902401888969253097464961703124735165281909386659
193 136934873505536445445785678831262534288203529536020297830817601742994304318330446083766592647840551162712147
194 491940842308528120635042587598566072466547204558057728340089120893832474593095366666985599504518997810902349
195 1767305771976629014042793870785166164310259470281488993818095305637790864420812766215093924376692884672130377
196 6349075789285737341165434973369569291320581889710019750569663962397047605298059094881593313972674303568540033
197 22809161842440574110120859715209502032370902720585929453794668010139023965157323773809313910583819111803297980
198 81942298567706247112300321047743546649550005912310839062445959421971895587050524750900616469093018634193499204
199 294379089461564331320691854553423541353040748365450097695926935309207557852440976133331191545864670300020910378
200 1057561843235531798715113811726563567889148397163397423642493513304340079821721067465630501503084740573644548384
201 3799308756316282131486665010888260988674215215921371689752066274012096218814997813963939683904155831616920050113
202 13649080777781788722069527631998378491131670194327325648831194708849953034452740521134906905817220696983745140313
203 49034552869307146583419274558124503526364066872042061628434407213516722523400411381497288264477714403797570251790
204 176157458091007955933318390250459977410442999602900585832850920034920304370812719535158459655314128310470180250113
205 632848638872960027867850941621844975898883204543340180062554252429368472755060072501358031194007641899344391139916
206 2273519407372748419493876922866369308211544789860115094511646889380115022584036490956352862869209062324408436221808
207 8167656811122812692190610145119826396275142050602168856426690715223696731961613461135786130529412618565003942826546
208 29342444831544613082630403813128291115618720273055181675679528839255145987674759230953104425365737657030131096510062
209 105413227881924175390681965721048502485018731980260867658349997136893886827768138838819635295998153326747804914445116
210 378698798831533263659209165310663788343841353229091719256939326560098384289778122549398675796418354237341505257371392