1 1
2 3
3 15
4 29
5 95
6 255
7 747
8 2215
9 6649
10 19967
11 60145
12 182003
13 554625
14 1691547
15 5175093
16 15875649
17 48789933
18 150258301
19 463501341
20 1431832723
21 4429155217
22 13716674493
23 42524970155
24 131966196475
25 409893633219
26 1274208141011
27 3964076432749
28 12341042287043
29 38445707318303
30 119842256145135
31 373783867528369
32 1166442774927141
33 3641867635864095
34 11375998623285231
35 35550650130674135
36 111144306176238575
37 347614973250426861
38 1087607139770299525
39 3404077304700685129
40 10657925710499881473
41 33379865950857031497
42 104575116897156826145
43 327716063158299535109
44 1027275345108730834445
45 3220997073836083051697
46 10101899652843083978591
47 31689857100632953116441
48 99434611421430177087703
49 312069112832490172727413
50 979616265793435716085793
51 3075739214946322597703157
52 9658904981574647912610413
53 30338065155532066866508755
54 95307349563882942756291327
55 299461176657663224976966887
56 941082151269826746103313751
57 2957909093019814021448064703
58 9298436328147651188647767947
59 29234824988497633396486755715
60 91929381011473443061714724959
61 289114136962276652759391525021
62 909375966635385900774691263039
63 2860716774767134007001965465113
64 9000397364783345480931844169473
65 28320584068333354598508379706273
66 89124022169280565731560113982349
67 280503203205444887166841512231135
68 882937254849903855026514411868409
69 2779517354314025029495080432600365
70 8750947794677367536122596405492559
71 27554062156211026146391495396991477
72 86768032667327922014793732163642375
73 273260107223127572531736441095873661
74 860664570933367231967156885670480923
75 2711013697904504855525956113658841969
76 8540209511250384692631575038055954973
77 26905640753768040939433054091026203621
78 84772534589353689670347881535571870591
79 267117944461792573923475284723883311667
80 841755794347506506368904156515145623751
81 2652793482347822020136644953139604969045
82 8360922548006579029604216733869728637777
83 26353455919607515937424734575393285374347
84 83071639558864663826492300331625741240571
85 261878028673464368424508411240332555715865
86 825611413045186270478977968340863999065475
87 2603046652194206435642623222805092087705253
88 8207618725702727972692774002873703051507495
89 25880978759087162418431959910143708175212267
90 81615356940992771015386753832743176037411277
91 257389083496166994366855400092414101018903865
92 811773406324996166832760368780902887386956193
93 2560385732923822845134640989458261647164540309
94 8076092857825210734932068386378998195648365747
95 25475457794667905866946643601737106530943506185
96 80365001467750119158532012311293245218987893003
97 253533690682855150289059944689302366713416038075
98 799885219901449456143635948634509951588320411125
99 2523727518229773381695829332099143982480307848231
100 7963052733297139157333432881599652156284895976767
101 25126882640763880879090120843059560536379189814413
102 79290122501199999391320817787682619595400982200301
103 250219184239742162096399001910668763512372997509209
104 789664743527892220232253945646876072167349153291713
105 2492212820480234891738216415220231243784492647735839
106 7865880626177773506228345747528848874176190611232143
107 24827274750960637686886091493540360720645547956988099
108 78366393332453055534458534851885220725102310836874337
109 247371364907158045938480857545702344953502107822126295
110 780885580986768097354933016004252947143759574009686223
111 2465150622268873359073501089393887219867386362613391157
112 7782466665137383734891634727665293862620701925660473705
113 24570189952962969590266638086315732078259615774703997091
114 77574125144774091862181557114160948538899669439026832477
115 244930058449385653653295504134428709072665304411798795755
116 773363766384554928346585537355165313810979163756525004713
117 2441978326925533786859071767303196067587199195030265877671
118 7711089823775502609079071656208205182591350096145281219711
119 24350361942724642831562734504966794902631031818369691343141
120 76897198499844754689287616012481723276022986286109160238785
121 242845911465946362347715042491269392735013824776977351415357
122 766948150768331701356260813964516907264668836575458093946873
123 2422232901566640305240940011191481703862719645340031578142753
124 7650331257075343149038817303983411092133451293374815057209723
125 24163441890806978290718115160244669621192449464380537725375693
126 76322280578324147681319363782489537708224047102908917159936161
127 241078037282948915063248992410702264953972833839024880074257871
128 761513319059869177278994692452293068192354563863757366432905325
129 2405529556020510104081903774072643625219856579259360079931191267
130 7599010093799767098528152413259347568297395225159416383237103455
131 24005805000710373238190452745554240014841000257459363605102644109
132 75838242142326161649080280811099824913362678719410309599912821725
133 239592257937598706592179372911508693407286588487696626480999780121
134 756954287008420474120024445565936089674396976219111471038429692539
135 2391545739810522219787046068133760249651090974833971701805222231227
136 7556135125177251577453480038693970328828009032083059280200396709989
137 23874404606090038998603754527550361658443698850496350381234246541845
138 75435716733735629631230052684215314411600501507019273664083031531823
139 238359771930095133722139067081824118279481031750937698620693264258637
140 753182473218110923073494919558291775886694745423988415549980496304731
141 2380008959418987206718802604897347936407695287811330577875389724998015
142 7520867944712780280151577676913696537731023740307909210209223396747625
143 23766660607239421462485295912587255288198749700862663501934948085814265
144 75106762892343997574571822610315699517025576050108720698241205438340705
145 237356131171891613780578491915996476296266670879260425980532568431500855
146 750122599561868696411703484115777021490109527157432076733690548558981633
147 2370687384247611351251623680578839327655865426439239500451414373198422563
148 7492494468091795640232179271796216960610852138992783840902303165267205085
149 23680373099930605568919139088373792815508990457711505095943714323176186553
150 74844602137210007404538873057237275095307803385473136133568895752309288971
151 236560445871132083397767693490345691460625087126641446417517265019048539919
152 747710277614705636636365767452680432713489083750013217887210861283768578745
153 2363382518051080052504104136693224175104212597521536747354305846589500277209
154 7470402674113579730384275133010533285182464097603953861089565481087183652827
155 23613654748246890763239072020679375089113620686222302043609254445798871413623
156 74643413443892790154868048270948860335591383661732790252751024836455106477565
157 235954759760910696186345332040442167773821837954737954827229585905894613839051
158 745890108871758819439803725200304459282054441705751930088443009715527879715225
159 2357923420566821309564493067484461218692473162138264253238121171385454723862113
160 7454065024462864115048947995503103872276469208558690035826187643674668246944783
161 23564877283871478673187899601450325712329775382991954827318237134100101336659365
162 74498170386532314944875933866960692466051438494513210051216995278224248635635039
163 235523554225756737298929753575842591993373362460590845209003690478637354732604231
164 744614174514785757964133038210849985405203623403059114845660632870314212820990265
165 2354162106783049761874728433115607909501329692940522619945760953145455881215649495
166 7443024444681273300714918404771420406215049967620113692582032390826480739463276345
167 23532628777787565564993303959838951302988762555063800157427776749639117452726939655
168 74404510875596579323650255654133490534244534379125114042803265892262200413929929007
169 235253351086819799250373886259116136760404321748611945916645355181757799355391281109
170 743840823880405516453759081098580479709075398363935123699137442059172488032373176499
171 2351969850824936768839743079681266043714458001409843486812732399181946842245883249659
172 7436883045553540516418181985720705618105304625210080269494931192788428107760261913591
173 23515679216013494557251390581083990989184668702502477799253603852548305974892228555393
174 74358632065576331990924679753134795279297211670201750026539952371558658179718839313267
175 235132391699284479096478568755915496552199431050639068582163031101232010024301087181417
176 743533694360193339693114931862659179947279655907484447713923114600900691054441878351901
177 2351234191890352787662871417415182946275642725048287716857195740047303691499959598418389
178 7435292974724239042926971772176786773268667658821944635346838523896972634013515614074655
179 23512952540778904186651961248112368171201031607401615515975707057985235209323986884082749
180 74357204890904050143911324111326867676916126181778555747067704493245254543590364202767653
181 235150375653562336982012607088989803464732831411765752397437939604609137430034100074481087
182 743660912341008528490603983628848333702247491331836293197963117778163503951815526992540993
183 2351856490212118528992499686789092421768067805150053913870749992044154210748217757001462157
184 7437948939782362657441559922850099920664695241301442501501132836437032241596723099064486089
185 23523503772324535407754601597317374049516079461305301708103717075426837275131232716103552435
186 74397304048702256059688922221857523313943876375445577950764921682226673037502800409207838465
187 235298246451154898468663085284934330177123987582632822480770201536040075395343987137467481535
188 744194437031099006432660809813979961175747248437999151013538260846958385407073805632249570483
189 2353749917744543126173663486837612264960615818678890987628068957434848122406629952968953432583
190 7444582054277168009373494430193719840321721342489947428412937414813407146792999172095600917629
191 23546500157482632876883889410746258436883335306237184652992353898985307973854779164863580071025
192 74476350241090276138859137513062680596253953926753495822163130775894172575118480678941909413215
193 235568014512988354461234450927423130975276534333156455819399914532889030867111035171638146499299
194 745109517994623683382293357150280059018589527931882419384632556133430303258350805359529602845521
195 2356837795260715150972009336050419928733629933942017100776669011412796652242453918925811178849493
196 7454954739291591745425104269348413530043870326585706759583616076371400380827584599217605473602641
197 23581205535347712341289841605330106702752088385802528658879132191465195421410151700590559612457763
198 74592062224449547445948125633440849733769654596288762030251370866822334073613637320593064957387691
199 235952610089329640919414226067992002509917821052764670520562627486549688514753013820721927856684889
200 746384243875021235175936278548194991661715023170728402967419080158479162867720900386464695552926175
201 2361052207597868960678123804563704213075285667476563160850657499571423238847461127011466690371270811
202 7468856473602349450759201591166803242915463426036558450918013686737058076369274400635712533417880479
203 23626967292359805799011952054345482812979385539959487768387060960426354356029386273204884908805295151
204 74742416761656636365584769009938880656784547030042645643653034016719118706677827192310256401892433853
205 236445760294418750577700315859609205937854956381406967601629761306184364953627236177096485423358512813
206 747999164775774343045289512813082857470797372612775584840438572772277287348142393580227675220040104195
207 2366332843835017326113133479448270021959091341214667633333247116073873630356531163077540330605816686319
208 7486100230857137516278955961289227912306068911534621045507048259027173304009896203187914103784695005063
209 23683205416148166738517468417553752252304560131539277725527689305138372477345971300525245180101796513961
210 74925614986956759020348763299766634092168868019763802806402437844527208529372415644618075567497342033545