1 3
2 5
3 13
4 31
5 85
6 223
7 669
8 1733
9 4805
10 13777
11 40959
12 120497
13 360369
14 1076007
15 3222433
16 9644107
17 28932321
18 86626753
19 259625329
20 778451521
21 2335100115
22 7003688357
23 21010301629
24 63027427231
25 189078464965
26 567219534943
27 1701658604829
28 5104859942309
29 15314406027509
30 45942928426417
31 137828611490895
32 413484733802033
33 1240453680038817
34 3721358665004487
35 11164073388188113
36 33492209331772267
37 100476627995316801
38 301429804854013441
39 904289295864338401
40 2712867689763732481
41 8138602950593749923
42 24415808100030494405
43 73247423943999089773
44 219742270209798718111
45 659226808848934441525
46 1977680419147996118623
47 5933041257443988355869
48 17799123718285053608453
49 53397371073784798317605
50 160192113086237129177617
51 480576339177641030876319
52 1441729017019477494619697
53 4325187050815221412719249
54 12975561151337702694844647
55 38926683452797052734685953
56 116780050353337772647325707
57 350340151060013317941977121
58 1051020453143125917933496513
59 3153061359374006700069499729
60 9459184078029735010773483841
61 28377552234033833978724039795
62 85132656701750818596593600357
63 255397970105086342628964650269
64 766193910314502290154355825951
65 2298581730942676304659121301925
66 6895745192824577451636709317343
67 20687235578473732354910127952029
68 62061706735395984778322436693989
69 186185120206150135905357865575509
70 558555360618387377000060538472177
71 1675666081855124312570575266205935
72 5026998245565133420990882491654833
73 15080994736695286807683827808273537
74 45242984210085343571180195414157447
75 135728952630255463437096491004313393
76 407186857890764032962510681578893867
77 1221560573672292098887532044736681601
78 3664681721016859076670981957772654081
79 10994045163050551400025524665615320001
80 32982135489151611150097538712374453761
81 98946406467454807620305195000612523843
82 296839219402364259270995251066077129605
83 890517658207092700323023489774460515533
84 2671552974621277747959242380429256712991
85 8014658923863832856427915824240107577365
86 24043976771591496959214531555310815725023
87 72131930314774490877643594665932447175069
88 216395790944323460871676511571674513064773
89 649187372832970364973148126077149225712005
90 1947562118498911065516308697169742911307857
91 5842686355496733178907044682872991831951679
92 17528059066490199424989218460587837705189297
93 52584177199470598222042011155854474927350129
94 157752531598411794425020320882867532157163687
95 473257594795235383010432741519059042941912673
96 1419772784385706147931620950085520654312271307
97 4259318353157118443794862850256561962936813921
98 12777955059471355323351651882703940826888219073
99 38333865178414065958005550646013235016153114929
100 115001595535242197853934310267875425246676215361
101 345004786605726593549753525801527725935981843475
102 1035014359817179780572947679057958991388517707557
103 3105043079451539341682694822167581317221319766909
104 9315129238354618024883409264807397089277800435871
105 27945387715063854074469486719390713020772699268485
106 83836163145191562222657380579707996177257164411743
107 251508489435574686667972141739123988531771493235229
108 754525468306724059998429929473083091545109675436069
109 2263576404920172179987060044802815964252974371113909
110 6790729214760516539947463895047725709539030618495537
111 20372187644281549619834161941526743819100927889304975
112 61116562932844648859450364115009487162834221193085233
113 183349688798533946578326403114179161559780933542908257
114 550049066395601839734866736179779562782275416815304007
115 1650147199186805519204476762385092188704083790953187473
116 4950441597560416557612917299803185556486956485932191467
117 14851324792681249672838751899409556669460869457796574401
118 44553974378043749018512508421635320708092341517771601921
119 133661923134131247055531904350015938173857562178565456801
120 400985769402393741166586344858564441270890848645515107841
121 1202957308207181223499753413660803299862273005947643265763
122 3608871924621543670499224641854773081234268675527369473605
123 10826615773864631011497657062819649171851603422138232789293
124 32479847321593893034492894369288783854899341917612031328671
125 97439541964781679103478598794143001205442032653002563119605
126 292318625894345037310435446012067525456751221191039647299423
127 876955877683035111931306338036202576370253663573118941898269
128 2630867633049105335793916454718694471538678516986560703490693
129 7892602899147316007381745525071213528257912206932387517324005
130 23677808697441948022145230176738857440843531444537896119396497
131 71033426092325844066435686691131702436172471447801268252739039
132 213100278276977532199307035759190931361582635608376936269333297
133 639300834830932596597921095760318184425673538076050573594109009
134 1917902504492797789793763234813461331496792934605429362879425127
135 5753707513478393369381289646854110946195006960529101787056518593
136 17261122540435180108143868701259375949002031222346498665545920907
137 51783367621305540324431606103778127847006093667039495996637762721
138 155350102863916620973294816563271072786096549034465168832704394433
139 466050308591749862919884447067718252225907049161846681452873478929
140 1398150925775249588759653336832996479790416817592092419114675702081
141 4194452777325748766278960007876894473238867854845267374412004447155
142 12583358331977246298836880007024081967544847110962200589219986121957
143 37750074995931738896510640013205961004237393539091464330441246979549
144 113250224987795216689531920003782585142236285112213042347740811112991
145 339750674963385650068595759972016330934723116367673978799242093452645
146 1019252024890156950205787279752605073248584167165337074880588705138143
147 3057756074670470850617361839257815219745752501496011224641766115414429
148 9173268224011412551852085516579518417991645961563156299094592571688549
149 27519804672034237655556256547947664392106520570302346751572602246866709
150 82559414016102712966668769640858175073205532853595380088111971086704497
151 247678242048308138900006308920783634357748181246399260514293341783956015
152 743034726144924416700018926751008594281411234081413967396941802010829233
153 2229104178434773250100056780247653110258628450301081214461563970805606977
154 6687312535304319750300170340718483822330350314273289523175842660645852167
155 20061937605912959250900511022128588104063024683104065373276889409795194353
156 60185812817738877752701533066274132115132609370048747621431950652960625067
157 180557438453216633258104599198822396345397828110146242864295851958881875201
158 541672315359649899774313797595651736730422731646621229323247718194321576961
159 1625016946078949699322941392785732031732612065914137443525363700372932220801
160 4875050838236849097968824178355157464433409316032868594667212338274983838721
161 14625152514710547293906472535064249214841571819072879545132357938506735959683
162 43875457544131641881719417605185000847619893306722372450316539287613025734405
163 131626372632394925645158252815551333007483711533089938633226760558306067143053
164 394879117897184776935474758446637282250182834169251557299570094147412528709151
165 1184637353691554330806424275339893499073668660572368778315671096297464352780245
166 3553912061074662992419272826019604252430416416341169399398633366997606165721823
167 10661736183223988977257818478058812757291249249023508198195900100992818497165469
168 31985208549671966931773455434175881317948906322987477247002015793131747193526213
169 95955625649015900795320366302526808522959456832837860719730102461578388565569605
170 287866876947047702385961098907579033184066266938305963790508196189239720889635537
171 863600630841143107157883296722736264121311538678793320350376870958593821443830399
172 2590801892523429321473649890168203501301648622507591011250400174042629458116075697
173 7772405677570287964420949670504607997612284081114399320687731723838774048315011889
174 23317217032710863893262849011513812575281392994149495491440791739934799210153020967
175 69951651098132591679788547034541425194380870050406617909005159455667517512082919713
176 209854953294397775039365641103624223507950637478068088800030783487599241049724914507
177 629564859883193325118096923310872670523851912434204266400092350462797723149174743521
178 1888694579649579975354290769932617631172025070609964077861977584896651545017637382593
179 5666083738948739926062872309797852322916779211790919151578485914334822122225016639729
180 16998251216846219778188616929393556017751510968641135651389715565076932096096903400001
181 50994753650538659334565850788180667482655236905884433872161702804103763680233983146835
182 152984260951615978003697552364541998834170169384073138763771294152611984618238176315557
183 458952782854847934011092657093625994790712620152102497045291550194609236049590114096189
184 1376858348564543802033277971280877976573947481789108192348439582892067022543419938513311
185 4130575045693631406099833913842633921162853005366739980815207090309295578509408909742405
186 12391725137080894218299501741527901727921202898764457287000490605843221042826037045416543
187 37175175411242682654898505224583705183763608696293371861001471817529663128478111136249629
188 111525526233728047964695515673751115291477946643529036506330359252763784980527486107851429
189 334576578701184143894086547021253345484714520762560490903979993512819345372469976871777909
190 1003729736103552431682259641063760035804611363674303775020254840188125966960324233486907057
191 3011189208310657295046778923191280107024114771854884706445753436386738137609669955883407055
192 9033567624931971885140336769573840318604121960833818868108856775967330332479616081786102833
193 27100702874795915655421010308721520954643207924997376748481537075355505258365378064251473697
194 81302108624387746966263030926164562858603459746362433124372793075611639445202539455448009927
195 243906325873163240898789092778493688569964589451566900093893212964170321886538077197684318033
196 731718977619489722696367278335481065685601264126560374388010614645533052227186627479357954667
197 2195156932858469168089101835006443197056803792379681123164031843936599156681559882438073864001
198 6585470798575407504267305505019329590992959180477868582482727151479039994503993582212282739201
199 19756412395726222512801916515057988772712699246441843566934128883942231883532831348142430044001
200 59269237187178667538405749545173966317694467247672593733278965701003234273409448054358290790401
201 177807711561536002615217248635521898952817223448026019019322844532516374861914044388528566829603
202 533423134684608007845651745906565696856765874475796896581379533984423154041420051636177652760005
203 1600269404053824023536955237719697090569499088542415403202596444241789166220984285660104419128813
204 4800808212161472070610865713159091271704859495595692126474097280928624725842658153545267836598431
205 14402424636484416211832597139477273815110585812362199946714581054228474258153259964017608926671285
206 43207273909453248635497791418431821445315165656698779997558367219124674182589852662246301092272223
207 129621821728359745906493374255295464335945496970096339992675101657374022547769557986738903276816669
208 388865465185079237719480122765886393007715291059969437598497906368357395919712946279918990798531333
209 1166596395555237713158440368297659179022964073404428939226202621199425208880351880552391039120144805
210 3499789186665713139475321104892977537068589220587487861729789367088864026275234563847400594279816977