1 8
2 32
3 10
4 50
5 415
6 533
7 3089
8 13808
9 27523
10 150838
11 522496
12 1454342
13 6845127
14 21980047
15 73768036
16 306066774
17 995231232
18 3620422152
19 13873596424
20 46932637572
21 174895746882
22 644353070290
23 2261752653857
24 8438806451089
25 30689125506388
26 110536083001420
27 410700612363675
28 1494856764684049
29 5469507445158976
30 20269292663247497
31 74247063883113427
32 274200886706764371
33 1016627456416212369
34 3751998454848228111
35 13940326436498549749
36 51832442244903630151
37 192615488212882844143
38 718995991186506779525
39 2684279051999631364216
40 10033492563136251872194
41 37608704259743639596924
42 141028175625786602198459
43 529725418109650073114867
44 1993294422303051768143508
45 7506166034279973948836949
46 28310837236264138394196716
47 106914375381397267288307758
48 404129248999300866689100531
49 1529608741437465903662712950
50 5795272335356364438464788469
51 21977287038846358753185225192
52 83433041483010928150670599222
53 317006260532988255815559546221
54 1205505850193990891153238279804
55 4588205682184425198403912660399
56 17475565741801035136816768143567
57 66610084137392551775747608283107
58 254067850244826252782017422260580
59 969680723474156781780613419138360
60 3703183857462527823690259215300898
61 14150354348645806631595983894368410
62 54098653407306285497488432256032395
63 206930876086490738485913260506432026
64 791890716111737387544134441167929990
65 3031754234845310890032007366523576146
66 11611861173028003797915229458483500830
67 44491230896731597178136308393759896868
68 170530557571740871368970983035997554133
69 653846059285482449221391802520264565283
70 2507745409479547288736720320863498287146
71 9620951103081195589030218532486057745599
72 36920756655500741028307967951580146427361
73 141720559167830709059607551259196196987645
74 544124081925298684015237564182763907480012
75 2089578380392423222297892325310222108676930
76 8026172064045326611444075374990783461417940
77 30834828191077156756490152221424561703237399
78 118481901963514168509797286140563638804782885
79 455338825311788846490368333978628475572887414
80 1750187907773543941599780134580034843596565896
81 6728175364060052332524584371848572033248473451
82 25868325739875055071653830571157967962001543054
83 99470372839846769746986050653814443808122760550
84 382533791238221790647145236137004210632675124328
85 1471272314646764542592360670009966517271878647121
86 5659268161331015286932164489426846618882709831330
87 21770500188801187199125823427896885713966145820801
88 83755758682706527442454002856631496132298802625926
89 322252618765427347867288902245373627838966090407116
90 1239970365061506480313892731758312642330290100894998
91 4771522421993623810940116476138968579986353391324131
92 18362479583956704234986125918647139571929329556534820
93 70669564213631144004945443329936217810582256967036131
94 271993423403555997523068416753000850644371765813300483
95 1046905757934390657416649171102140984474932030118866618
96 4029752607847005341194410753786129974165296878167051407
97 15512054312286070862091133578242673414402074142848938619
98 59714390968972509258083220746843359570200272010848255951
99 229882641417284567738500322335700320118422659983008703743
100 885012977405728049743235909119581665700611354659976827346
101 3407283567887912470604719100204618992562396081396039273939
102 13118405951333362533332774004311879226366947995482345029500
103 50508798644262943059588695689376986092907675527745040133975
104 194475681460067386377672014329245331664486482250613908412926
105 748815838735161434792601769890885963289651534655231720521454
106 2883337112944569900658016204459938063627682354564362599393287
107 11102627762309420959076622911002464713761349589674289778177903
108 42752884436115615221229159821681041709893481880218814017133134
109 164631797085651696634286237450596977582843969793228274020298299
110 633972017599089332549841302985079707276906205607239767702756943
111 2441372160495620666930186149386565322763419736369660935581201364
112 9401667926445594778288445934743795808748253574817642986795928633
113 36206152456970804977688438650273681457404196994122613357251514160
114 139433122285333458379576031609164210518251061499568108400035249683
115 536976435149353907418875497552108957415604101160357762540113807554
116 2067996589617041147964491796697936890071841927699206757319041974112
117 7964332238172648437043373073115461110417839387134786109234726535450
118 30672808742638964145775554043299444907991926545944676195633215015672
119 118130500108211161790620999389924953708961856183992423320361798599844
120 454961417001276858513692373792908224318626993305059502020802324877867
121 1752228958627892440079020023702879264193470350112616101780460553650982
122 6748552777420950147760302327866670843314890257791215551849411758138004
123 25991642167441897209785614889230120173941880006020714978453397847776135
124 100105939873461118552132239558089622652023114323376434783234017751135799
125 385557210623019929250094408935698014430785513423406138312978536904508034
126 1484979560751523137088808731103309943133059630343259230566573004928117124
127 5719454505519721996522735405493474652275160909558448961966260314852035988
128 22028811454788608465889316612024383836754783190751396529636494321544971935
129 84845671274757225728098025801809870924368840530581121966320522968219362255
130 326791189246792658472992224722550705181394465560558232031992379359864436011
131 1258672889749596563371003580410028983013599579237788853033522458703420804488
132 4847939404896084861762075486530253241818263621388841615617023580162471869885
133 18672528731001384109006610521389506751406324639846551018020511195001002423556
134 71920157469707968433465470309867676040095795522586965784606970380945704247628
135 277012623919882840049403997858268415133507528131390505224851734047429291617317
136 1066964170467958680178486296071405844459332775329942661110640259645191788984458
137 4109617149975349846873002156039313629115891777567904953956357182414230325898329
138 15829021410040578318030410124606181763679841966196033289727424563603613049908010
139 60968830263742340071269423834699759853897770121385420557017791535806755884244945
140 234834922640220713031670063169818852327396136295076009585174627461968771621978535
141 904520588512080176573103471450121066142864810276464336487026338917203378002174028
142 3483975754997340783536764341392529458502968399563692213658480814654479007310098511
143 13419385394397276901372437081893560049426393710191116647033833980377844592545152984
144 51688140272048732040472901739435267754978022895162099033930976749856498129118888714
145 199090215101339335965103186272958477663758365052996306628754489374601211113523542425
146 766848558418973858838077585809708501569595115173831513111061817984424170465790752177
147 2953724130889455908478168806614710060888746306345466354828368459680146229437065868424
148 11377081019485933388514554075520281985603446388780071254499401871767219933629061122417
149 43822013261175172829929344205271051973158048588773713531348246209035809626856913435025
150 168792956454817586465164227200882980930293525029779229034665024212189425122663191728544
151 650154838819472973902534200473900728865743491371015904749029438932786506200906361031689
152 2504261816016464193610276349205342870045164540876883264338313943614824238926713432165302
153 9645907385463327561005994165465021581525139361060666257800717523932582194280688056723161
154 37154108063894104382573343339541079356670083611881910554959826842125283445710464064243308
155 143110323107835408572507340164489318228014207297594921596471956166314100821841708202223439
156 551233281165986884686416673001126912890490948211592986034973818024198954849929643713020294
157 2123245548995098008928693800468518804438044333789493579948800214718582596886644970955521143
158 8178342915282505879996898434914555743285816273179919456627463959873738918389124011891285001
159 31501460769938596566606453354667694428998486293257589355703031659321179394301316743272054314
160 121337860813185639391418470697564311127652079265424973111333920452829963139353541779565403552
161 467371495801222972341029534208288845829905757044125492793043787062607812993414924256221595150
162 1800231434467801282552383143939640954129729392275355626627597957362208511867052436322231063143
163 6934173045832681651247614645447587411156697386013613232346693978999740792077284556201885472177
164 26709220411384859052828983667465710522918807905416854543258399119897419410969563996414614600506
165 102879284988235506926926423248742714511498498459102402928589595186738171411864232463826669107594
166 396273324951253377638514009758744315373590719145368623878414761901651235702891690893958579763378
167 1526377323960480825383038954400317004962159862127733437238034069708043353091683944792835257761458
168 5879347449822590816539261743000384367620607306695461318223664623704287460387793447125223974193003
169 22646260116013056011922734026173538286074156922476842321395443979460406055557130761290455818997525
170 87229622138916934983095496027266220955673380802004958869124213250636095914649012564363758840511517
171 335994073569184100697722942670154372182948794421781898636509695584693017365817670969931389692889582
172 1294193937234886340489308272902851681439585229053978132719139287504081998136321532939132278093116503
173 4985023558744829696934001572947517191334444572559836381207530713219728761103863591565818259697567573
174 19201500690825634525236155668221200825839427035930828260661663388335704245080231553899647514206564968
175 73961076868041941079938173472098726528815586068010846422521045194198083590822186528490669419704284717
176 284886171919086819829794801865174781659159466607446675981633251180094425170738042269446531350820745948
177 1097335925069801696274708780956920099634891644460411336527857996902679302416761637303200558434633373748
178 4226763071406473542257801068886636978088855140423387016956329866650828940934691014762663213023134206874
179 16280820381721721068992081740127323636811840782360834129885301665499545507765908349872585853763981291357
180 62711145598239062902738510764351380974003960928914202648247256336572218315467411713837586328945136473846
181 241553452091715991609295597007092171086302348852585540419060819843303307016029421362980020208761775848634
182 930425967536040685698031883300999339769590345612380732143578011423617450424596219806105423405000023231277
183 3583855192201394498845655760955915027239824278966693331123636279039163337463373183502089642124888572093814
184 13804450914482975394300102087660039881158910733359530649692839338820824365382447115214964683639623278347121
185 53172596679667483588480978961434130681299357324096767493199109356757023090960777539062842121208826897872072
186 204812589467872703597286352864300034337094761689940914310880003992953873855545701009080839911173453670928843
187 788906383950901396773316101672739362486594666561733813444303041661858278788789046257963746272190456123739431
188 3038745528693619826524786787072430926088196261911254809116743439040552508495167287612927067066438735369789143
189 11704779398986696966836023287774818593199078273199263440691296780489580772266938054095032208101474486284757815
190 45085009791225256785386612027331121692005560699027844437147990753098041304991944950763300717167025256558973832
191 173660535846831338566555397871473063939511938041139070711437107343593670759604907852368716359029361826478981707
192 668913769666691875712371362991814338761787064370875663957197901987263255856553411569477603686718874324334833161
193 2576553497456823851712317311416139776181034399197995997487899435441305792219673837455105027850289969803005997779
194 9924490478803030582237846645654687635641036477345965418382914102006808954052327213511552282359776509395061608689
195 38227623486798046301490138910184345063673857157128845139898902889442236129473218920563267011852782554722865367656
196 147246982612833597508602092005002804822810150378949439563435347387038703075610697491100670827820824374818876240044
197 567172976360649243835086535816287502856274260020591084755994166311717809705002520469982227754781509656445900386871
198 2184664125004844700905515878577148752886513318011620848402539188012426420479454303654934534042258223531116367356429
199 8414994632248292659343076053986477634373756691153859178255729558920613082408189894723822268435820849689709189650720
200 32413283488294907963386880506651502061965089849135055923568981574177167288654437402346445344976587348617855707009896
201 124851058538127129309696487331640066947239393254352981089703428214661936883558483570432956931510487167935255510571850
202 480907384524565717506850081883076896775446587297274075381866412290567072529651095934556022042622117706949470595100494
203 1852382535500058944805047702587230017248772097415593801598202713913086159101441218184134505902037486121309719776213843
204 7135097687553362084441052143078138854555656479002045612669435081261560230211525901298607945425581837354538717918428632
205 27483319213976448259196314464510965180948124860938478734855883014541114019402435124375290662997705962018336363405474590
206 105861599822380679152128116785194328977239613034525655529117460139080482091835480957663478768775895073823114648942858750
207 407762924201666323830173734355772182772414136280998587141053186625953487137686191237334924442140380815778338905710052556
208 1570641353352308929311086023731711142088887629475021616385113007951072283373865105797222737480289861951503421120102234581
209 6049874009589793460711671315875605405126987960037087280020981548317746736363732243933366968840998290674213462591008125428
210 23303204283870449942938440411786647363099154792061535665563222777469204421817749600468903253132070575644454885625847479657