1 100
2 536
3 2435
4 10050
5 38431
6 138957
7 480846
8 1607723
9 5230029
10 16642735
11 52021650
12 160257157
13 487831638
14 1470503122
15 4396997745
16 13060344863
17 38580263273
18 113449666793
19 332362403672
20 970677886757
21 2827666346497
22 8219887559224
23 23853371508855
24 69121570578030
25 200063578713857
26 578501612565437
27 1671470676244339
28 4826284089378557
29 13928303257143301
30 40178795280537290
31 115862680061734372
32 334015440740934183
33 962695691916481189
34 2774150219187871630
35 7992908457635307815
36 23026408927487206989
37 66329135464546760462
38 191050213722574689480
39 550253145347160999264
40 1584728326484055209486
41 4563823210484584030735
42 13142805620758542596628
43 37847354141724231294910
44 108986688889205205686628
45 313836726198901221575371
46 903707638347375448741206
47 2602239340015795125955229
48 7493118421707213820505239
49 21576192656334118258052810
50 62127590730647639304996485
51 178892528854845177234835325
52 515107992663393749805525803
53 1483211525731694838802600598
54 4270776763447158113632136387
55 12297301873057987201776269024
56 35408876428248416338725236466
57 101956270156963940340087623755
58 293572464842115902960569202127
59 845310706812941230987031966085
60 2433980858278741033033471587341
61 7008381565087488300048282871714
62 20179860182209609486899880060651
63 58105659566219811220615085212141
64 167308733972146438292008937844022
65 481746654362786795589669965110555
66 1387135017575471774104270646688778
67 3994097949245068548147862373753489
68 11500550915535315483103863827086887
69 33114526224065425349237863796669741
70 95349500106398952429021958731336065
71 274547993621355745001413843420480771
72 790529555487090387122011765751872554
73 2276239396306091489358594630639235820
74 6554170719519703711618198826227561383
75 18871983797903133827457161347471476975
76 54339714720168083050123744571323219080
77 156464979644374842375982490122801618455
78 450522969265990061416495005875524422299
79 1297229225260495231399545808254250439438
80 3735222769419738015138836284814904736000
81 10755145505834603692061366706497684152848
82 30968207672023743394438579469235972912844
83 89169401111000906400794191803218042129789
84 256753059794039138175552858655998690560936
85 739290976185103068350940970410412670204696
86 2128703537624248771703065642403372196871040
87 6129357576232991856798961128174345225239379
88 17648781805170605361005563744620067635301546
89 50817641997620707371871681593263059280811739
90 146323568688845485894866439031106415351401969
91 421321924880172323181407109780697536060185894
92 1213148134049389421431723072831371739121836991
93 3493120836655742941125613040928676332072956237
94 10058040592350370621601381940174566703870629095
95 28960973659504298631774390405446651428765487146
96 83389800179347184552499439715906037523267963329
97 240111360030849712659701816528161284659022867546
98 691373106626459727045944306621138692676799400418
99 1990729520139272235187658245274252974397244034453
100 5732077201384358927222820379446140466719206170271
101 16504858499791168064383994973989554835377815630401
102 47523845984375282387502344797303273244229384646273
103 136839460763411628289576443718327069821454991337564
104 394013523816932111496334032425075135329026691000993
105 1134516725526537244842963180193738068011374885873289
106 3266710715952622108869253510467943895376557058513060
107 9406118624350487442008520384507728290442180105884607
108 27083839148227261240817324679381344509913633399457622
109 77984806730322523010101872589898082377583483921438945
110 224548301570231545492402448381907498939045854716383441
111 646561065570665878595174459267916036096022507025213767
112 1861698390000269722953302073723858864502812723950161093
113 5360546868472747477218754879277595238320211825526748753
114 15435079539943203506303346465614950052599768267813447514
115 44443540230046172316644021714468938821967102459446083044
116 127970073822157388899217533850013084342538686745808294455
117 368475141927643516415088772942903155570901971809507080313
118 1060981885555410987803699605537600597953251125493802763906
119 3054975582849802773620381253871635454960270816781173262007
120 8796451606634745954155108132372902421961342874107198133513
121 25328372934378247477033913289998707851518404054334248862942
122 72930143220351613892547613233167273356027648882463657441352
123 209993978054571184826605769188616827758952251589789444369936
124 604653561229677662567358386602178733203418001774386995884026
125 1741030540469457069358620384745103281160663854362965037219499
126 5013097643355557442458002815056496506796916119157708021015244
127 14434639368840976012333118481905527359540838253615121417374610
128 41562887566062489916699451662879737337555709343787358601518668
129 119675565054852341602243107616027666040212419950140858253580987
130 344592055795762321282690835366159315334783856989590278217306238
131 992213279821329274786441575231050787569499109908807414433329369
132 2856964274409372827556170245826696498826882349664288791124385787
133 8226300767432893648376668816629239979625381319001129357521256994
134 23686689022478568780683402839728985675460681578511203207884884793
135 68203102793029089431324352607065367738175585990732463708836434333
136 196383007611660614533911985215990463487221741149572074528261705923
137 565462333812517402228330936674342352630979165175244572651662517262
138 1628183898644555100565371037551781700294779159814114552475539364031
139 4688168688322077090748740872998637931833020839214917457103047356900
140 13499043731153877767685242780427073784983397598165338313927365195234
141 38868947294817449192198102753905404592258531009099074966243192177135
142 111918673196131110192683957431782967929926196346745688626522625900207
143 322256975857241353322276338211281845121389565139421564077502957582333
144 927901980276910911987209924083492872267852231641600130491246923612421
145 2671787267634611359715283504782973850304727655247158299031012448661318
146 7693104827046614753314571969340929544852286864735149355827087404269479
147 22151412500862983192712045864327617136547164300481632727808582356303637
148 63782450234954451003737709947521227040894423569351576789711295742388002
149 183654245877816993448461176176115347807357111334993845327687979205260931
150 528811325132588574524908094621951057196313827895261242335004017447075506
151 1522651525162812578822208927525956444479414339114478240048572830191056497
152 4384300329610623698153176736644568547572247444680771603116870946737976891
153 12624089663699289205036368284067100214334370090364486646561944919085952353
154 36349617465935070158629042434185612326178868931346303491854571347376925257
155 104664552068194620984396555151421608477956484136090994277414957153830625615
156 301369566540884651120044186966668235434511182149316645647469102303589180666
157 867759082156719058201013027836764887488429961254119774957920280673430212588
158 2498612694401962949415018079472457848399510046184491241270196942646863983831
159 7194468516665005092259718258991123049870028521596616412953632517773067519107
160 20715646467838298242933822152896350815269137847958718247473776758517432331036
161 59648326709112936357297147975613505624233810134481501198808156998242223602951
162 171750511610673814331771168782961213843255640892278008733589003004171742794167
163 494535888364183168160979341256559746439302250877183347859840684253078912154462
164 1423959338383436621055836502302996940736350194996634629602036495758515866904640
165 4100127503539636168513793622739108413411050476059490445062756601806683569921120
166 11805846622254725607968517518166153101102522745409147487521084239989691412507224
167 33993580528380740814617062846552812035647864360633333981480178454535887970451193
168 97880614081602587658417865154792305053507611568755581555215897363235088246429824
169 281835995622553040494029526811552172882811810581412637273454152190203698940928588
170 811514406339278387735874554723912686372917791458839899919505251307096644442202024
171 2336662604936232591527646445483130732727935914891325129998994779600321356952101539
172 6728151819186144770207587616350041759309917963983750527218607432337683888009640978
173 19372941051219156004528926945705208529223412244067548781512677900954635384519106455
174 55782160548721235606594907043827202049181821762227955327187437213259747813416056021
175 160618329826977562466669463545684022370491890504421166426070107869995793961639360894
176 462482048429713532338169518276826466676391156676707116741655646859424118856701556819
177 1331663984740419363538459601075392677528952320020530222199534319087389321280106651085
178 3834373624394280532963731780933811876054434714982803889375440231003815911693323917471
179 11040638824753128077434589852192189809574018368602223519332572762623185303350037633282
180 31790252489518964893355964515097769767624310894288048430463485374872539520704866069245
181 91536383844162614202673442938897429198193605318390004746992861720003012988047786528926
182 263568512707734714656155639553205109897640170006743141419153015843028301219502529042994
183 758915285633685179358852257804902823930880720433936152229105588022925238490007257518073
184 2185209473056892924515013126185586106242899018069397695656844362333722484102407870281503
185 6292059906462944060337508499604792263436790088876749307392843815689555087486704975696665
186 18117264433755147004926722479588162780336233437674517865627509423885936329106337705565017
187 52166583828208548097660117402416556883961252881949790525361271444178800822406694084659232
188 150207691578162700249350151120092075736524774952898403574693710205601237058472852806991453
189 432505810300732953780869131488892293666526466502816017190398728071536954927030300805899985
190 1245350847073990313330219753574385687960876572268162000846075070216237619988772380406508624
191 3585844849643808239933946732938543903484989165229114375087414533647962920386531752112859783
192 10325028738630691766456143003177617187558398399408308657043874545910020564208686839790148734
193 29729735368818084987021242747189936371803654392725532145566892765957678495834497480020576193
194 85603361256810446723350346785176855519372371220048735848221299499273081657296373301085143269
195 246485055031800648408610772283385586226015769480672018386862027188913965664563049036489445915
196 709725429726583860250140760904330831909785444046118947025071671609280974316805097159070483341
197 2043572927922941134052662348333993551186027667040721320691268615811838846027923456995907744861
198 5884233728737022753807175890030631705042164056602824281677051663724796772796207205163903173546
199 16942975756484484401301932154670128575167930494689648489271330109568084659403923172698759196964
200 48785354341530512070147973633535120313060296087304366349675375462674098149597458509894796736391
201 140471829295854513457302629623062522494225582442934613966162418741690955641182775324882832976717
202 404472512131079055972109794645802871644142678727629755512214007830670196970348835138157773049334
203 1164632182051706655849577600255552858453572098823327430709164557683627867112878001663830361359111
204 3353424716859265454099099756840045159531939223248968305523334847504283492406450550010091822131909
205 9655801638446717306342509198796755981291051554574886969479051344980349721249123685634904042671470
206 27802772733288445263217061020222407343032298418199019308513271800024866226786169923346644843982984
207 80054893483006070335640400801259525675060169203828745647920308577100941298319558502814073232114432
208 230508878810571493700778120108062712119536738042132704754016170526625770152669764726691215692335014
209 663723863698426035839567607927106931134015144534720089138869459945258008400559116473285054862091463
210 1911116697612272037184079201614281675631319788878871323748200753108826356438466557193868580433693380