1 5640
2 19080
3 65500
4 225488
5 775668
6 2663568
7 9228900
8 32131008
9 111936140
10 389317160
11 1351717272
12 4699161664
13 16360262388
14 56987348980
15 198415286124
16 690350350384
17 2402167105696
18 8362231644240
19 29117543438860
20 101381411330896
21 352905992948328
22 1228392215442412
23 4276244776624796
24 14887974613870016
25 51833753215374764
26 180450633185556136
27 628184621464151388
28 2186883264562781604
29 7613444640683765768
30 26505911665758394232
31 92277543148912622660
32 321248759515836319948
33 1118375146951741289268
34 3893490524044520243944
35 13554831857038384454776
36 47189724712096399770524
37 164284935370810513871184
38 571935891489545963813900
39 1991124973229278804750800
40 6931882462026116627877800
41 24132578563182617860685156
42 84014695742810690848318268
43 292486804984501365246373932
44 1018257569614758596568727824
45 3544945716818001720395529848
46 12341320936634217644383906272
47 42964860915318310525866877604
48 149577037210624887434022646880
49 520734658692965932312626289320
50 1812876567265984494823790711888
51 6311318201834026963366791410840
52 21972114258723039273909803958556
53 76493321860173877459773361722536
54 266302460468378634099167134214004
55 927100668911221451638795670527452
56 3227592179500749250645403355123012
57 11236483142144068634807649209611492
58 39118493372979330742153898862296248
59 136186425330408662504599887898031004
60 474117008543860004271056237132573600
61 1650582623824820320310208477166604144
62 5746309371914094279992799011482048660
63 20005100082539407994838391297056913128
64 69645401304853243302792249248548720180
65 242462268628196345260934507419099734280
66 844103867457979276746590617036676565328
67 2938648339046484563428170380984710027480
68 10230558510904579902127467049801055488724
69 35616485739779839237207049760776454083624
70 123994604470958739031193172322887671116280
71 431672628316405387279300481232047045145916
72 1502817476669147987817222290613296412981832
73 5231882258255601894507536064503479142313152
74 18214182569821976412597652737495380659742192
75 63410533728485914029476820024997823981252064
76 220756313243922010660692782961550052886096504
77 768537134715792517252092515376900674477737172
78 2675571623521376235044472123371048786803979916
79 9314687843803430673146618762607197152467840148
80 32427989899131390617925215206328110739580891552
81 112894231863540794852042299435068134342148910144
82 393027987060776756519415070265928037969363246268
83 1368280700298821792320154689668251811439825231940
84 4763508289443246036159577195276269513983423594572
85 16583593712345410140513846744038763512812454642968
86 57733830553122934404888707902945578272945823338584
87 200993539079006086384256364673670742446536800048008
88 699735360846348374685230744721712275240031829070988
89 2436046339776164357376338387875830445876474275764212
90 8480808747203045407072884587472830314250963891122916
91 29524937941788825652336971364810234022841597167799428
92 102787598033718656503303262004763095541137567335725748
93 357842930299043159047344315128431913093172340302630964
94 1245788064064482291812690488475159456797175851060212324
95 4337064586466283702449379911932719454760637665826166540
96 15098980131120994153448459278119691324845099518881260904
97 52565323032991478323006345612426884472964090744056971536
98 182999988185538683870079897815582858285009031614558026856
99 637092930161995548448432220999053002726618203192882198364
100 2217964086681464747361216803865211472367353689237905284484
101 7721581039239414353583895264571721142191536149699248240420
102 26881775996130711259613750378387866851410258231423743743256
103 93585740671253879629025579452805412645438505097624532178792
104 325807746417861372136091141144101602572145603688328272942012
105 1134261340074542672673849910377643119064276821681906692395448
106 3948797417277413848945343046435945762119114950235383821823216
107 13747273658878890026501756279650187565730171486867296908960140
108 47859515969482240985745002512273638094842202256069956633526960
109 166617274499130650374191628620119866410696760344947325462574316
110 580058439772156101629990911007546407569506008244935444186579928
111 2019405218108424465558966602050226729952856207144242433905437364
112 7030321697454629280526539468664942742121887697545872525047052220
113 24475237919817041190850911022591464741306648780999684204347462380
114 85207661471431650354468826898240693254671031066811267012435155448
115 296640449307003502561147615788589519701088118541039504841991746444
116 1032718826516962256404191366465074841886258377465980860459111792740
117 3595289102122973892825649191319955638484162476221377796559187241572
118 12516576047558847980177609880623087301120090741040793588611227779560
119 43574987018942709847958359740191460255628946062220960147352092083180
120 151701191003547311621958459819148207546273532363425785612389599814120
121 528129849858325338488770671494342059976336648081221120679190179133864
122 1838621941371759149569409048497002460639888222766597476339385077112984
123 6400945987431891993201853130558455533377579855648063117122537056927356
124 22284140427180237799944836521075380009502998563203585770983734225799372
125 77579613318615216499209915805451266498821616121633694851056786500543180
126 270084297051224654361251986584438720331579065904397972723155495498906872
127 940266706590405900249310437370931530708702731841281257670224187925845320
128 3273427922966877314746406180215893965654391768603955055252425332689798860
129 11396054217122449273816901528263991664467267493968991881511505550915165384
130 39674022088101652933466803769434945940586080430190066411864179502725871496
131 138120440518983853330344974065279588434801449562432028806412380554393286292
132 480850064729868937482035168788557714716764875242125616805375584613556880584
133 1674022931594532644677941349364102631685978071854229325548842244892278633664
134 5827913898854655431589111857960593395094131264163673906069914588625653353220
135 20289196624153594564593566226736706175593224501588135328193222943978007373056
136 70634451160039793383068623780563011482487639027760388033834899967893260051096
137 245905532047559116510225511259273102004852745039915781613259525022680090903224
138 856091180698555761137850584795247275700993785623350105413729299500473743000160
139 2980380732256577465386761048768462056994727947374248807620149071061956021989436
140 10375844897687377677356909205078773739774041699718966880486318556905322421870056
141 36122283363224059721765018704530844239622662130951310033967569767246565901886640
142 125755479986393936931263452054103146648090509822857038460702705000066394123545972
143 437802909289752171303446438113617990131966876692638572879339890108381662610334604
144 1524159324136878440288045470005694901552064671296489973889087951804146261969544256
145 5306181379932105524664862561930666868040020499130469591850373930122960774783716700
146 18472846237831803225098890910795967219946829137569802019392675657606850977652722880
147 64311040971415669273136100306341896189443612574186380197378686077675578788543251016
148 223891323382364904148957958962622577928964777553133767739759580819625259448647257112
149 779451303053651116925864895705915749020087467629342820403509545671192921895765276480
150 2713568014399832714822864564143041058764147076854663924116865977108209189039028522176
151 9446967809183342858314798141727249323526654996042951861198662269112542730705461817744
152 32888507055713116951890691625388207370336838484288861502221622866848910617508829008992
153 114497468203736423709093853023148231064251032318679625129699181963368675387608217335512
154 398609465697480774327072346175864183693913889263100592552277595343859261076291088759356
155 1387711961114315941863627048331145171575656976227862483648610171878603637973086644533548
156 4831155937679760023626657067988371249977010138942115528637907018373352796227965655688516
157 16819101044165252859051527424901643103809088541101787430748390726428337497149221704240256
158 58553721631618327708789176575290273447616276491323891841256409208946969413201362672528700
159 203847893410596332432767090172155393002338566426835067734883199901216431162504874614346816
160 709672459581103502889765349486440951512489305460497869472314057176911473841875478845765756
161 2470641179859812383706651854321893444531989373970226495081393399506322047166562096505509624
162 8601246613433636669726397058577066889825156498645453330280807166613700605179900544466487348
163 29944228206097258202988795553424152260891575563534675095350449791110715486085889557304024440
164 104247307763320046315761664225618883942710280864679820432739234014898647004842329208461523472
165 362924737986318248416605533412975476654543732021905145009921732684019377987097368055841123036
166 1263479779655107145218060211497517768912795467733100011841150464460110851705814673045654747500
167 4398656213006619120020279027952524060797559513014374481477957798488594797622024617938666493816
168 15313404133387251758666477249243525681420893682859843116674989414183971734857016474194145401968
169 53311814971816914006365289015514539298235901982036736044536967427937248093886930223044576735360
170 185598812049412827515815528159224976749508159548901043413326413789015856810378370083434585727648
171 646140429703312474131134285560186726699300589298791203278561741127258087372223814572577860321456
172 2249461891954507864113156602136189853695657163873701544601792659021869352427390449596357668634876
173 7831236942840713943358315456898889541367443316162038090986842248389962102064545848895315028180168
174 27263530124365159811283917337137601096565531566696779823345269444408190797802902873354794705584472
175 94914772757793844387022323607158830858744091824768612119599808715666200502342628921274396663016656
176 330434615274290994778903210728946659380982212648763813777455356941700779354951804134571548080243148
177 1150369239676685680542078433030796648352957876946064528892272237956984887596787863571530527936390992
178 4004875174762833818681811735521114542895562149661910236780374238762894139935847409261658310102192876
179 13942501774421097342436746130499213892590766589775795541399002589715491964770331032581071764445586644
180 48539179686479816380790199231766550207920161425332157739567174192797396985701336314844343771855055452
181 168983443771819050749092379023990457539460717935379353388057685988246754847134704848141134643404116688
182 588295979730728749998030439294926388408546030789651215297682943819407123803663318136213588211032665296
183 2048083244383820175819425430924009548441586593497736276277764104138015010980454888195958434003707640888
184 7130160872161156376468675020591433168435004379083090061654130761803216293264785529761767610332933728620
185 24822816261158984636358677400545527253702445401813258259196677428144635895854802964850791158053885813644
186 86417714576543168233821002861988473191079707338285400798957422434071817321232482099279901540690440805812
187 300853106837773348057229653923956851300149758216453353050352174616167145276816354905519090779700364766404
188 1047384698119625940004414321237341975020765391955431834796837096240324244741154596985460976369918828893540
189 3646346608767695273578862043460597455111359459179518050703969983845895751581730558667638779743959460427620
190 12694326750373338953745030355771091789073129525953746892707670999294017133001658317917502366689408107611976
191 44193805179619051856909086346231527185055847281941567829559442523278086097955475191674365800196526743869412
192 153855533630145724145669452779118924016185069340372468142818299574879346456232655091292573025934662259300412
193 535629940268948552692196666378290307702019882688894293248437071355479930275321355440779122802236657646173520
194 1864732623801472936277668731242651992656346335306313323639608980218631578409240360251028319212437482362139008
195 6491847256565890747460507378137880599064685222011859657652363503602220252138367788091911066713855701303530248
196 22600602501749823722116220256373459742197799202853225395824899518917402521985166692260203148912889628660526612
197 78681338801600317435670634094117653325736314938345557668650787875032969276577492368562318631068961581523552000
198 273919824709668880265907135905138281407504113907629348927573899284512841308901580884548525419565493002573026272
199 953619644909367402894661504343117584670020977825455679575942417100348067257441097481197150089255646349150205256
200 3319914606841408795725274598022600096545716054139284285100596946305261664142649904576677323232693721207485060668
201 11557892138187303932150962427229707393999954509275543886340373413506645881967964482555428755114431570671594737588
202 40237441771150107380096112926275698193074252729529342148421740819209683046187878802534221277707110725108742127276
203 140081919862995142615083282904607792634179315716079850258840770434430911310422173332708508276227312964627806360240
204 487678724311247637632039596238420414792613813995863779482816366566202867528747924381115147052770332920868019090600
205 1697796106581435998911282024360291979675057474455354433920484818779470246549117036350315512189318207587403355006772
206 5910677410818107383931247195773660839246348027575985952834109805679876478204012403597911443081671774960087006658644
207 20577328054486094147429476976221818344234649664448800806694777470200058602939930560103098704832900064471076481337428
208 71637546838025331914546052164542333173815827002835461650548320071040314999525476613157517425735060778613132495911624
209 249397691643033882905733865496129406234304171914748163613072696154959208446595183449780344274451238225316006712011416
210 868248723501212450520567849302006467616822885533217338892489496583559572448036790676611268232950283316620688925430276