1 12260
2 50454
3 211579
4 686988
5 2289173
6 7113819
7 22624962
8 68677228
9 207208428
10 608944631
11 1780628620
12 5159525456
13 14933521713
14 43117561790
15 124499677479
16 359267692474
17 1036713990381
18 2990837952514
19 8627840211075
20 24886681311098
21 71781151381524
22 207029243520389
23 597088358351132
24 1721998244928953
25 4966109464643841
26 14321594998596087
27 41300923949869716
28 119103097639162883
29 343464862296697183
30 990463743120332452
31 2856225895872833578
32 8236540111361015386
33 23751758563507997607
34 68492930368432672587
35 197512682588450107494
36 569565507992138159260
37 1642449264321798656717
38 4736308026497027477475
39 13658018185959419148396
40 39385400355308003429399
41 113574992100611870183128
42 327514152649912965851926
43 944446491347336169839070
44 2723482512589428926216701
45 7853654385843010309404047
46 22647431292505621469719835
47 65307956445048109841902966
48 188327274802602144884012566
49 543075658520556861648332950
50 1566056563540278506832087920
51 4516006350285647371082472085
52 13022718078945811302411860089
53 37553353907214523433560972068
54 108291861359989977816682059278
55 312279089915422990932904744542
56 900513006523376026336048064554
57 2596791456681173047847647200688
58 7488315890475461711923795058777
59 21593907608463691573505173065111
60 62269921851319436180796336100212
61 179566534901811057478181410223696
62 517812444252926145050800258764365
63 1493205443039915433568929253535712
64 4305926825682379541187142722794244
65 12416915508814016145192527968619807
66 35806412177030021587060793725186657
67 103254238293292833682968159663209568
68 297752192309109323858900511291010900
69 858622071921910621613814914818024955
70 2475991382740715403288875300851611527
71 7139967079374032895706166835321420990
72 20589380984236483428167938845920995256
73 59373188222211408919134360348748812567
74 171213281366122938634607962956508849177
75 493724332371397367135296765504742068231
76 1423743032247292102044291631739006006325
77 4105619449869895985139278603330979529114
78 11839293106462293486974148676820477996703
79 34140733931052575978924559508982794758935
80 98450955041498083980429042964377148755422
81 283901059893314663799003200828510179526016
82 818679836822710470922333042551721895028638
83 2360810753827742299014646948001714026953425
84 6807822990992431305955544499721018563622602
85 19631583684337552459668589032898663729498051
86 56611207204547008300264288921506549923876898
87 163248611659985859472823943411764498721862752
88 470756772817322685561184522995201582224799373
89 1357511937773209552394932018071156738848519116
90 3914630160640511259846006974561396373818272809
91 11288541093591983816391980376614906877158960297
92 32552541311042654164322736228781347123280972856
93 93871115587168068017166425824132043412373963278
94 270694267995287302441594667471124670984194870455
95 780595673835992339992676669180947608285149235817
96 2250988210884682641704778992343014409032541009902
97 6491129909344486287326089278172194160937894391532
98 18718342146903620899098514950360367789406303954971
99 53977710756358548537994354411315483415153845117805
100 155654450358417369495287697696750335389671839176987
101 448857640994468905056387668870485594263020942794446
102 1294361847124812944490206080403890300470909602333414
103 3732525500914881086310213713534134325422677905228960
104 10763409510197371949618584919063627424434061283662547
105 31038229814052367865695129175286421932383759105278319
106 89504325657889261454934267195890770110522074064587066
107 258101842774762351674251499299989874164072411079478144
108 744283147815172084293191678127934736903681657560179864
109 2146274502212999682394016016310436215662962596229611034
110 6189169071437297673036459619902851910275007781318558938
111 17847583687612797001908143509164931133669474712432314690
112 51466721915284393595350535718708534134288638790429190039
113 148413561805772247007852377937049507752426608343852382660
114 427977234767975445208554974585996898808653793071307377199
115 1234149435206930911363395678722771831210730538314784367658
116 3558892166886719610921894938213494390626334374872540341850
117 10262706520141929649803569275986051646642923306030205753528
118 29594362565556241439142455061215592860519253153505626546419
119 85340674406178400782067997078212101160029124263591562456374
120 246095204516342473278474929300734106587494829064188107054343
121 709659843999965682155402188680071501122969173347484743012803
122 2046431970000503857202404294107243963748164487805543094708258
123 5901255148150027772760809417866689294823497075644458711537749
124 17017332036480368163244143062078063402547889780994338587866632
125 49072541750817859859201586834486244154427355295601890960863574
126 141509512109386058691893306256820558416339402007422012068377299
127 408068164048232471121096590141575643238124763859305987209971621
128 1176738044160426690961211319094103231450010802906365093929769410
129 3393336081005420776508541597257612166340230275137559464637980946
130 9785295729831443238519609700183975740609375509183937157861096141
131 28217662569952945269521854949880546950929508066499244490848623438
132 81370712025015010870210048746243550021526207635384354923172522807
133 234647102999536780693889771458651754405522272057187877142091645291
134 676647181471742391087615369131853229534465881206989160446935414780
135 1951234012015724432519097567559457993387937891369519838182368771513
136 5626734691136784564700212750534069031537272888386905030222024531864
137 16225702857514061423254555928557297972576270598268541367768464432325
138 46789736440754438353487726829049061046967828450449225688885337286352
139 134926631864296517509181282283949609754678016583595636298514553920660
140 389085243283961859833957892670419220382617918228540765441640435732376
141 1121997373310250110220846496298865759328382218257109496183897413098158
142 3235481497807274594472298097897160306347255893395967828416414838629656
143 9330093609549424912487611296918120082360934360103827641299348455456367
144 26905005274160988158755722168810501366054737578494600912976811481037327
145 77585428302855864994215204139321358488472572369627110349076724756253386
146 223731555656619410638102581142320838706208674381066371956007073753659911
147 645170234816999391525127128770265981081315341298158066977889882841777170
148 1860464567334746259484203367830339667715706420297500247566894468371400335
149 5364984649810851943414098160418431471910301141924209219903860093459640069
150 15470899472135576517252436929630179516679425559539843055988281306664079093
151 44613124938831529742062520536671310053152883119806051780441651122635295597
152 128649980590498265767063137968210601492006484212259494540433210671678771066
153 370985388910285689206672168016440312593418522879321477253213313726688382967
154 1069803183437719924237780671943995798046344947548002603706488283731429428153
155 3084970151129714158477310268471732576171653162599205443707760272652202335613
156 8896067034292330785555300650345011332593237981247728966449075316889926349977
157 25653411476166705706045778599366504808108638188392631011646579475568613978991
158 73976232174139899658619449768039007892356195751583174569095618295989955393518
159 213323788602793039795138921781807311748223401727689102342647324472866814715547
160 615157564077143820179763757526444006204953280583876463646623139640046701004983
161 1773917625970621274078303923890962809884847800037817841050138561954366293423008
162 5115410957272440615691268571616094920456939641439489055816663674761919877249157
163 14751208781447847787580467186215401435802495320195255926575889968724615514532703
164 42537767215850119019907250239763101842318560487264198784121983680786292000478990
165 122665312824096066003082774023303319125559143344129491089713178021547265517231017
166 353727521566452210734988572707234485616260382521152812233673878180462124426963422
167 1020037014807710453439494369925565543904608246643794509602215879750156775192082844
168 2941460440991891454408557064646779849885635977421733715011709215790307937873525708
169 8482230938993186330495959836799825387574214629839575299950227410847057215139489376
170 24460040563439135110410276824568053745678988915452948542580797410052810255058147462
171 70534932221039411611848652906904528587269551971793809914765994185597458885018187785
172 203400180409476110928897519517008086478268311576352994609198265293602170246163790058
173 586541052608638516163000626492854777880511674118596347837683555940667125489819530542
174 1691396761313894056661230937818160870938027979380987219034724078674345241293892126281
175 4877447182016728962119373847686836438845118270787581909250039364623889567205180381343
176 14064997378192337272853345603932147194306680020093756167648921201552323205334715492171
177 40558953047803360543217575169856649688218760571848536137803311509030458353955528180972
178 116959045785854246421745138994224522198495642742848042554575510618825942138550674030007
179 337272472862275126712293139693098420957631652907437819008449589861417209952827729127532
180 972585918312887540147748351998883616356236438656275426657102707276655812313611532641189
181 2804626658300660090224442311885014436272283842409584262821671842621462754452674047805454
182 8087646082821655540082646117181899260174969532345331369225158710884365540735518248186298
183 23322184065886611557052596122140266612269025443049008053475175466570422171713994808656789
184 67253718082249283324638838067356461723532955354347574155546762501519919275729656434262981
185 193938208493198270390870628883866253574740821435009918345676051433492772429223393205230165
186 559255752485726616671538216671677253915539732234251001006618778405412909187697474957324415
187 1612714684323515146843717448891304606738769282117921040948905667606378294618049203286362737
188 4650553242363071161873993685449245676867481772532721622583707095347904893851917512996254251
189 13410707839574124561014675117193575637369408493663579788457171081160084166239095976497637283
190 38672191325570061280563958131995352826719309305484081966961166708216270417387142058232296534
191 111518228553772532858594911921812874923566499084198649886206580154090759262671179123637170164
192 321582896481703975636109090183757518506319767943007587486672200478990150539164864474658662574
193 927342199124843490120390618489785195137389276371327130691605933639321672481482324878056466114
194 2674158245622454422878642459633355232668484182453581096222205820521488190447209132967665835041
195 7711416917486619281724579829217268919277972819653278684622343020381900494903001779888169605285
196 22237259508723333864556111412545275027674355082303650293087265404143839373964536722224972953719
197 64125142726620625391421365222348853972789709347784212020351558164474548336629005638573530081300
198 184916397998430454881973660584381939538504014674594827982650358553865145235933203200321922513708
199 533239737094865902817432510671287458937244785578200510016645785195689282956374353034200961669471
200 1537692818456344717478773295313696870991938972466169794066658754994165194617181213159651248745365
201 4434214180687665784123944237630590645710444827624243187274028721728321403962609006692270788819954
202 12786855192541045816549544544296364023665540277131177048450787351383556844695710894371177695749993
203 36873199861910474515014517861561865046479333765915178307900065667814130859654688453653039997408937
204 106330512669722658558692614989782721250185715672689443846310364210166880608588994214819114517179711
205 306623183421767048019424778883385780824360722145446709808705269674417795105911272541192689078703380
206 884203172270323493179798278071527665254176242683324210626748380898352805675917939142609403319663499
207 2549759092343317689733009481266337087074342855210475804375807095081057133663945546246332168585949531
208 7352689554703174646727281046446904707498784767407820261841372042085352363521756858622690710685806057
209 21202804551294397659644530262193742409997130795754690936297007294774157935902978677354993872985880878
210 61142105551407161342697347416819371672632246113594327530928738585743246430869015764065406803673371317