1 41140
2 167637
3 970333
4 5606832
5 21582041
6 80104299
7 277964612
8 863193207
9 2642194905
10 7927642723
11 23138956240
12 66674563382
13 190259311816
14 537311258526
15 1507557132590
16 4209998576739
17 11703042069925
18 32423030456075
19 89598639165370
20 247050984554568
21 680010202949952
22 1869183993448918
23 5132019529263596
24 14077338394891711
25 38585919885059203
26 105698884118202673
27 289397491012468830
28 792033185234992410
29 2166947188390872024
30 5927020996386206948
31 16208018156620424238
32 44314558112302155153
33 121143616420414846453
34 331134277291693583441
35 905038057930157584022
36 2473411989568429883102
37 6759262957471241741950
38 18470583399166783618906
39 50471292347896370501956
40 137909484347158914052393
41 376818700810855103200419
42 1029583442523577599995479
43 2813087246366992492540356
44 7685972454238295926349382
45 20999529285348704764762748
46 57374159073456518191661360
47 156754453179968109386774464
48 428273125475060585261497789
49 1170090961073965993642637835
50 3196808961119416696511260791
51 8733982522336088464511981290
52 23861996914351239700743171026
53 65192898845157953819581640650
54 178111930362454551674178126566
55 486614534994366772776278024620
56 1329464070977488186331418301331
57 3632182708821664253551743518783
58 9923352018893143148770801634691
59 27111203718324020349247752028650
60 74069420328476085554709336836890
61 202361959640051784857748629727888
62 552864401521648195497677159623650
63 1510456514520320586768988187271424
64 4126650602988119686091210369509753
65 11274234543763177322193436707872667
66 30801817366083622826869643093511501
67 84152213029515005723968814017555750
68 229908314379224168002150059841089794
69 628121644116608474184193659836385398
70 1716061287405221615346188629078952954
71 4688369051990088525204078058023425344
72 12808868103776255076585926282268867211
73 34994491608581484137537844323234326995
74 95606759738503571478711848079095289275
75 261202596692374022438626496103793130692
76 713618932117423444922280500201819343920
77 1949643569219125193777900094228758350394
78 5326526196776115325183815229672366599518
79 14552342319854736966250339841954181224990
80 39757743543648955069333661956845034701737
81 108620186933738506701089208580590051391249
82 296755896480945944342582665701322196225607
83 810752249840271545078979393908689072369658
84 2215016486636189472403885278545580582578708
85 6051537926370963523097132320374907641835398
86 16533109885906359547309497976028988862827950
87 45169298102377987709295243619273569863201812
88 123404821769783452144404355242633200409987635
89 337148253290127407669864154838025295141087787
90 921106181795191394876894997098250847129578849
91 2516508944244771848749846592299016419335881264
92 6875230425315146262079866194506768723247298334
93 18783479144280802031628787591685706460897698066
94 51317420086820630610007380626373021347238662560
95 140201800678692861787514570702088022331154055578
96 383038446715543239456709139008199372513616502017
97 1046480506915764051953241739605550483292935229985
98 2859037935630761292248615193413891705771177649411
99 7811036951453337296302476407244644043176216964002
100 21340149929404920467689234512293255627249794190708
101 58302374124868585089350041972813343197083991149958
102 159285048958098035158042690418913944523310274512894
103 435174848153384374114316974654666168340862706272040
104 1188919798872491648795947907196656541237013082214809
105 3248189304929167424090547732302967156934828849263717
106 8874218233050913605279010578026090795295290957365595
107 24244815135495026791799595105232604673767622845882204
108 66238066876375206532102522867291796203660122407316064
109 180965764349599401977451740966977476936309345953997872
110 494407663214313512454939227573727397760149742742974650
111 1350746856911426269744397731628822487837028895245684876
112 3690309044424345570731302648199439214228250010588388551
113 10082111812434310649487677678121547292620017913496762935
114 27544841736558191795411551477684900835803270788494636661
115 75253907151423467178026987043213013704263364782549196906
116 205597497900988117293657569872225375852305068153352373310
117 561702810397332230539029146187648553441980375222775163018
118 1534600617280998632978803777654605464175214245300203891530
119 4192606856957796959770954548673519590181730786014406474116
120 11454414952223639289981053920521696228957031413438408716687
121 31294043627127212887150775788747342233214471681992482731255
122 85496917179206979591488526037720542922266124617925800752385
123 233581921660643098414136362962683157040473793044621775213634
124 638157677791943227372906649855937634868886675224398225029026
125 1743479199167780084308587009442954973235208567779451023895928
126 4763273754533851656569994094691706391060458867909959128338306
127 13013505908840746618516047257281314027370021620876242352615654
128 35553559330112383154242766146021204810171168963816951448981073
129 97134130485774893728781494015502423257419785684341402194405167
130 265375379650184304448724132280797154080035117594843589051174505
131 725019020314990551177357390100561031857012853718114390445881330
132 1980788800031122995785475227726774292349549979075402003526864916
133 5411615640928000238088200067751126352030009199297238371587167268
134 14784808882469870716684827275784087046027966301661750134907805472
135 40392849048086344237293249836765036126906078079430688767478193534
136 110355315864131975625288836494618040613162131214108770034860716437
137 301496329831501292740343488313809163716810109997402974998070653555
138 823703291407795290732577468746403725253490544968086940788729894191
139 2250399242517264526666587893677225931407087252286973160459693464872
140 6148205067940596763425170879895160383447167879861516180065810677738
141 16797208621127406666971886311043484885666184235657160246546544415140
142 45890827378631271867935922400385723771976151174179907244787682404562
143 125376072000676100015718147093221904495013513350241457212665339055078
144 342533798761325787888839691090982340698386252690914971606320205177499
145 935819741530346649865314893339118180513869932379649440639228111461347
146 2556707080598184933843629054747062020316110635242435768270921466566301
147 6985053644291783601270846719276522745495206324645896059323785382443146
148 19083521449861170481606552382612592825515186514878803607855065600311306
149 52137150188495965332853907745403000283520080231361174887256262876064762
150 142441343277158937524187105748748672870918526213006977238029031430559250
151 389156986932350165124769828139565735023442359274862948703238325786378906
152 1063196660421452274862725101614967012215946516719432930874912676093051103
153 2904707294713299733767553650543165304650842821532920478874628391622172383
154 7935807910282827942185216876740343845420463606260424725409914352601850377
155 21681030410023428580206232362296522101305920649222406729782750701910584498
156 59233676640685447272329724043154787351091951977565676320275475857661843640
157 161829414101588391766540418175612598609870380549772303389973071777692483930
158 442126181484946914921315776518580688272502722767802564130291219546237332246
159 1207911191174004685110829821693143568274350732638518715018624785023207849834
160 3300074745320088594587042346299833829662307508172807304399500884754916542709
161 9015971872993299602713208991188121414787985791052112151295832911547330329037
162 24632093236638739091406188065351528889950818503563385671066420486343723640135
163 67296130219292065830053734217875684125860097031610226548636525211266502050796
164 183856446911927092809715525807231589178227164344137052524243918148902775456766
165 502305154262591524056125669025644975203825391433933770196395197068201117697718
166 1372323202349395682922316661815159851462010784752736863362225599452362199520292
167 3749256713224813057164414025342893535459808837916854835667438171543411925394970
168 10243159831150379606045618549608347503556626591849849782888013430566482702465995
169 27984833088754976000868524197531714491888370477874912997374859695702134403365239
170 76455985839821451754085772822991721623939301680703372806601267523012875309114705
171 208881637857177984541917456152875693548287758957263371019140941732785458377744598
172 570675247394057665561000936487720771917768015665915612735419757492176768883903224
173 1559113770502608854776383031265206230643764233965550643138680692057213007369800532
174 4259578035793654869291627578710571183612027098624658183297674698316852818544871274
175 11637383612593280412274448634288629861147373095073534253155006761421061877328979644
176 31793923296775632230567491191965039490508643525094318262923726599135117766384780721
177 86862613818741946958942783248163756945274292094647780931980399159430536106349108705
178 237313074231044801623891667635441901563246982252056685429265959883257206769556477627
179 648351376099596058918102340509188314415481218519808642840158480856692197795608553552
180 1771328900661334507535004740078759927982453626453472939218966822855943613215559956786
181 4839360553521984634368254308396802921040573143529728968994793111725222731685697066880
182 13221378908366927233164467975662248440148708822120377914934105109385185639175237198196
183 36121478923778499773470965261352462842031650001902891598363386714313884036789078411750
184 98685715664292435701941380617900753282508877636775224545875230100244682846531811096017
185 269614389176145571537996063848099818670047892198714229948406785797989107071356450872773
186 736600209680884672533555155495951352066118037201536923852774358464180825253010653006389
187 2012429197714080744899683958058665776480403352154507874042677631026300797932010085029896
188 5498058814789978228449654993847895868579119649993632349713360380181588697336365987267796
189 15020976025008228830774195692250315886148111453950668126038092832651297963497298912717006
190 41038069679596673547623134510318782394100574530725622845395169891034967665796084590438656
191 112118091409210411728505936961589510810083467739163711753826805735068504369534622377401056
192 306312322177615590649507019792763876383641971763861659728820141277696203789918892422005591
193 836860827173655327276925817820653788111427873059116831669161310178442190617499886656085641
194 2286346298702549609366362376085656076563225443321885048404102330458260822634452853433683389
195 6246414251752428060534725033349385785999056269662363927157237466422547221768582662912256200
196 17065521100909997891473998808872376693191646029929583063173641111331933751020719714425223290
197 46623870705324951459747939072535693949916744398855186681824582758545785508793327527581839170
198 127378783612470131627333758063434130348763425003253498226748786066904459987749449506140973092
199 348005308635590711135302848679623983770814224310401706108147685752054093827296661480556373194
200 950768184496122960539908492786274154319090955827196803364500574346238786602016492052397320813
201 2597546986263430326429770008632792250803406456174740744522010609609751837466153275488423855897
202 7096630341519113553280727943800176683214786677001941573984343464216523712378308159543674581873
203 19388354655565104088589717601745832196876789950449664295804002571890203824061838598189245079332
204 52969969994168473488169786701615994680166211264020788685363456394899425714611704576464843829992
205 144716649299467244538252066878917454061716317125205775236936712399104314004688573185081721102010
206 395373238587271645181228423734614260813683287580690725838651978378712360611563967937754394621678
207 1080179775773478268724768501999468743875006529128890519959229026954133379361819286748438960964566
208 2951106028721500972566216321283505448529302283706065567765112145154363391566234176061711162767683
209 8062571608989961160898425439438334430735339626088063437745878520088883638975035699435104063715071
210 22027355275422930533234221820045107428196446631394570801984751523095998743127057307645633148011277