1 1
2 18
3 15
4 34
5 77
6 230
7 712
8 2167
9 6694
10 20775
11 64197
12 200062
13 624696
14 1949420
15 6084096
16 19000957
17 59343184
18 185364275
19 579116320
20 1809395723
21 5653433396
22 17664869660
23 55197920461
24 172481319644
25 538973897693
26 1684218210917
27 5262982236308
28 16446277593660
29 51393131406740
30 160599336924000
31 501860760580015
32 1568279113067908
33 4900765548396427
34 15314570048046014
35 47857049628619493
36 149550269972262232
37 467335315567053760
38 1460394155782159167
39 4563642689348040598
40 14261106605985046175
41 44565096461386925231
42 139263241186794587492
43 435189254230399778670
44 1359940287401378238116
45 4249731821857307502478
46 13280157213698288353655
47 41499695708373239910596
48 129684063903444902482895
49 405254935825350603943202
50 1266397417727660076571295
51 3957416140633011306578642
52 12366688625885642043725322
53 38645161983629823575581327
54 120763818955937708410506648
55 377379708900558985674389205
56 1179289012208624901492709709
57 3685207609362102903869752032
58 11516053306124735487695568240
59 35986977623588536631351866470
60 112457152137445993999813270388
61 351421872669455956975062761845
62 1098172328327586011942343882686
63 3431722828204908989069834527431
64 10723928536808855348308677747332
65 33511635124098678807225113703291
66 104721854948861748788775594935292
67 327249531796360710759799289673720
68 1022635209377909214749982260570317
69 3195673850858707255276972545410030
70 9986289605000665118642683265341669
71 31206557593022904326173753680638057
72 97518625568577318775662192488861170
73 304739870921557235378703022324284056
74 952293865792019504672038529592285828
75 2975861360325612692650559093646951752
76 9299388722325245099528500596136044833
77 29060033428269505388991388022715845296
78 90810865968545152341494089742367699787
79 283778523459548571328468345998609045316
80 886790908973295280532454342770610496151
81 2771168538939481704480225980892476771102
82 8659735901104127437640711293634242698942
83 27061156628739865410419187971270263396141
84 84564495551401567161591942049409573205130
85 264258989590582952551556174132776125507977
86 825793533374662777146650563335915508018655
87 2580555389316926869729947717205877922949958
88 8064081211824439238602856616124211054475108
89 25199771359340559429263727701052263114252490
90 78747777940516941456185420432753020595232952
91 246082095037360608877447974041939830567797037
92 768991825314979805653590246752694074442416236
93 2403053449750119371819400509877792782551687223
94 7509398269598838477869316334530018108898595642
95 23466420348377152771375931122065145727531856827
96 73331159727681820295582601868395906957334648752
97 229155487167375855607336162885113745026973908244
98 716097188342904612301037122221411967545824696431
99 2237760873594383841541165826929154841362291758650
100 6992868857616592714144549486924083284888744957985
101 21852296836917368265313243977077923927820471065083
102 68287120318098588096603624796051566768500287727098
103 213393165768303103131365638599481756015855340248798
104 666840876939858489690547519344019367731127461657272
105 2083837847181752213077359645512410511879756768284308
106 6511868608406730113022104935676177887439831424525497
107 20349199833615697318258889253516425684224966522031730
108 63590032104431728624151776691727990121812038031787355
109 198715046100373596055930855940603012149617788482978772
110 620972631085078848041907078539950277096634716374662381
111 1940502322918971319352466031693033845032996354946822474
112 6063953670025771992132259281044760954606097153284375714
113 18949492447350438836181065784857617989872508495384797855
114 59216030258797344995630771913101709865297537928143718542
115 185046552004145890596670252588002483036394844830005436969
116 578259404741774666536195305655647107822436578828103034863
117 1807026045882875125273839246267093879296390678742557941228
118 5646848289406132534339747241122082285636693535513329715012
119 17646063085930615347230276593887428849776286635453137837604
120 55142891481044319116794480681796971445243357354323190692416
121 172318236996140045637481978711093708843877803774759221654839
122 538484181803655005216118364509434770088202409127906377300410
123 1682730853724130432993805698394329678901522148979763316845063
124 5258433249776699849710689608930985313566744084434465962278276
125 16432289323727057050159325624194034104496762064381795429664047
126 51349921087263143835948888616979506250301399188948687114222360
127 160465431427182799541485803934661797622121204946151697184053810
128 501444873485866690055665712676052038161047366356557942636406093
129 1566985231079881078987460378299399511276552299372105535218571602
130 4896735103408481407071550615164896347931386352429870837557823683
131 15302004254646692639291616032481979843385939187064963816474570055
132 47817847864843503210899179892937912858100876863852926304861250362
133 149427913910752755885522889169662398223801990657865102120556935270
134 466953291558229638913471096823422494176943818289974157208155000096
135 1459201100989034031708029978936452277829066230553143356790152351454
136 4559916144979324606381093594928478669096970525823091682294986408375
137 14249465159497137801169822683139354004424587644080603127585300710304
138 44528726159863064713477238276348299011090706325856255825473409246327
139 139149605351927911543091327307032224286383472672811979988646604059698
140 434834192204002384333112719356400856908280276719873622387662995037611
141 1358830837008102102396988282674529679105805243106253811743779243988744
142 4246265074614673223378751197977984566147803442457696842056815213922848
143 13269324328547635788343131410233523544493702087095446265506367499266083
144 41465844699335937156605869508423992058500174024621334889627930877142358
145 129578284022366728815361609968936038009467242009389179158638634834937331
146 404924385646243350652623869695819955358974907644308724450709527293073335
147 1265364480846848873756146312241014430426846097330790037545349756969954054
148 3954188303165410678159718381775549471734072388355894903077615776520599862
149 12356601891042472878396562958043358356499283991637418982441241407799157650
150 38613641685067548014211041035557322866271403054217301403385344955428081394
151 120665320233684073571211710661145933747498433491212353419484948641816356033
152 377071907017983627120358905599303079645538668266142079623018051472769873246
153 1178327151387180686304131513231558510567927359471003219906678885298831231885
154 3682201855546900994742660822798268094454301720855318505462674077589384603092
155 11506660513619858043356512714379643354890271453022384292104863242385391185143
156 35957625727727290505266974693339751387873575704497746711488714428178067531594
157 112365429261158297194752462076193543801982928977585122819516044737228689604930
158 351135244263592752907066253255695702686407276395359860179032884203085999155223
159 1097276631921104938269591704920959686034539581196121551551087676041391312824838
160 3428923831001950167810065726361526412905797611953931207531076374229956566273435
161 10715181839084736334204479773816232046312263996841521705624071007085003967605707
162 33484302219423098165466059113688063394763964019030865816362244871240261377286664
163 104636441262431487625446590088290568038208708487078307617868630522719399956106994
164 326982619148481442795982041169880060056471331775534171417836318758763021268424872
165 1021801123349064158641033879383084924845580588411974867818668353098093301413494678
166 3193067381980013365473660118230591194653614709269564650768303490978677216516523553
167 9978144545826344674852040076419168805644589822562277683374820253815257931253167386
168 31181104770693885591854881795588109339570041041633480743134319150733615968155873611
169 97439087022212577187442686585206643264918468895430506176416482838359775168928587792
170 304491317724116461586252319509844039201853794094730810408875052781454210634550715337
171 951517151923161917985043766871114113041869348676980741876623145076143262998504242194
172 2973434175959943592815583106543851581739112745625748796257661932661310928139898058876
173 9291803916405442985874229756274022584336794617111165314118030606127665446164378569067
174 29036331363566939649020459280871682888492063565215289217615666980903191279391764100028
175 90736798434401285562704461696219803387162165592869548165136934591214900871331778726979
176 283547066846593953172628642398053994779874873841705627570768916895171575147946632385057
177 886067620905003790534696791233637974334729128464101669568766630912141476043298503331034
178 2768908306997302806743799858896123450496286197252376190752065974504560141002204007518902
179 8652672811503898533959646586210841499985157865088951874773514146173290068354876035849042
180 27039084896288589756930797085069488674187132105894028816863471767130140921206544933436730
181 84495522707928331334304953726227004681774695113174402728931022186693604789372197521600561
182 264043453581005097874467614911474425140181813150032877235058965078082419539853725755957246
183 825119996239073731697003504108158020632478899030736758904074154811630372390767879214387439
184 2578450626062203825142660999243824133092158885354511678013259922431746840080620414446134800
185 8057503952569625184137545836011869257574130325617650204899743028155562830128085962347962341
186 25179217817649570531920059834010229925883891604038948643901758157820327025140252076333100690
187 78683549352334400198187114636352103670857026249583387599443334501348674607460056290086407454
188 245881384541720846067886981152808272303389737712016091328746442257260994290696822970314838977
189 768364617023468432602525214954890954290947492917270831099651192373718599218753712977618928744
190 2401093461361430005942315690935594122857382421397378640893526277268576521218874793344824219633
191 7503273423139060166087716470934233216075085541163197192789065427475624751259783354951214263673
192 23447280569604782689558037012755589910755129593300062725537326968696454761021721832422865835566
193 73271349064041279387311562976450948069141394256418230213516692499201041643419909755910704680924
194 228968582421627721248788447592670876492787335462272199004722824828851493606413653272000024552174
195 715513122193878965521937569924622880073633722383074714130252417323867511241220521768405259206090
196 2235935701820000339792800070307872709259266561685247442333411905005193493149555271338969697741689
197 6987165305011182016527384433413821210893827685696667015061636898953518831457256554185982929134314
198 21834473576236228480494062894468980370472299184480542615121500050960629982780813035801154065058499
199 68231423694733255190834049142752065379319957012093173357861641190910076485374660753904369029183352
200 213219117152295216333390159593473426514076438911003812487533591630874083324810633967318386358080119
201 666296985427161888641847493629666011665770120634128118965268394532362095816879822790047348494519572
202 2082138218742477447465461056664348136511742772964033568452040152418271061561585527534712567201258720
203 6506557371212993749400266851190783752613985869584500701826961313668935381608155087719937375624807473
204 20332602535126054206411803803781539375569148420505001465642460764943488170596237923130897664622679636
205 63538166539572530890914643123857169158484793444970767486134051325972402125398462243153446312342743289
206 198552969313007127433880304214609780879667748487436281005993874346314136401962088726754032066777423907
207 620466150820680891353258273307906180558144347754238720364852902086790129339754994448411490081042987780
208 1938919602392529681469728907602627116523618643671961445623711159644794467235189293010654190889746960842
209 6059007763065710353388251660920152423007432998904770669023658844856123752135989839630047263487245772598
210 18934036783985420672346253727416865755919779492474348454892994099826810284648163924160534052792355228962