1 10077
2 210190
3 2935262
4 31521422
5 269967062
6 1959924899
7 12355307346
8 69538725100
9 355086812343
10 1670161159444
11 7313802432208
12 30100371968112
13 117281027993050
14 435371655084564
15 1547853430649401
16 5294106139481541
17 17486739084309920
18 55966287297752394
19 174060878543203328
20 527398353794690213
21 1560317799670520352
22 4516376918246479663
23 12812740882058368078
24 35683012399362216710
25 97694987965445717447
26 263292712200562601559
27 699316343029599670821
28 1832500683347906947672
29 4742176866370710367996
30 12130172826464157589840
31 30695400901463883326040
32 76900754957536448207661
33 190874605515540245499640
34 469692070588089037775521
35 1146550794991366151444281
36 2778036656090324640183766
37 6684680460064009215797945
38 15982326713896924382551550
39 37985793637185259010118134
40 89787738044369688423513522
41 211158614942613803741149384
42 494273361626981415625034014
43 1152001303029117202576576210
44 2674345423608998369892238373
45 6185906914781693814030601434
46 14260830683873195782220774899
47 32776914067703162776888319601
48 75126245290841618949716522980
49 171761935289796952893700385557
50 391812183219927005577502185610
51 891953107179132241511110701221
52 2026795200510291365485423517359
53 4597965865889680566246198088147
54 10415682270885954343672917670806
55 23563939133691974538850865088622
56 53249135014041023852510743951672
57 120210518897732252912393581896750
58 271139670476752181067741167516419
59 611103368622278129736721256632540
60 1376425858460732947443126803473167
61 3098478126074171473210593495556862
62 6971691159652154014844470769759944
63 15680305969353454020643718731719618
64 35255465251533246827570395604462892
65 79246346986680157587903966979541718
66 178088180250744998478101205104689023
67 400141149871866681132679174583298685
68 898938917549394153815988118769969921
69 2019296846017436386709058310613907469
70 4535604573612772804634112531761533521
71 10186977143601461897187900421429953145
72 22879103668464883702208714719928177444
73 51383432564393553069964035321079225621
74 115399321630605536025111151178539904356
75 259169512056333267626820852376470013033
76 582061115615446055533661003515366210443
77 1307253968975691530266331884785058030681
78 2936026997572147716116932043534339403628
79 6594323082719691928106362489222555551928
80 14811240171137224829866785553477178323116
81 33267808030294464500963287233219773218025
82 74725481911135634898296635449694232807999
83 167851413321938215932795401980283285718987
84 377044656230102595675685663870030982046031
85 846977179783088202219640898844205048185655
86 1902660375896007855548343625477762263038012
87 4274259860564057408263007899260053871419454
88 9602184465367465875223084412165912824667245
89 21571880478621550770669972679572244783387205
90 48463431176451034364013161012598570582961313
91 108879937791013118468066841097208703311725649
92 244618047938969844088159939230877060651809822
93 549585735823237061179858866127526257329918000
94 1234775939782018495107258880186237966940438566
95 2774253052841795787824032284425430604300057931
96 6233165920037125417441550739854172024385190579
97 14004755508151437278899703227803505424734152020
98 31466335479064409159088009059589441768515650626
99 70700127760744767686742798623546475688947382419
100 158853670924018032239852261493256652482275992292
101 356925030654437454574668964912467201886937764850
102 801971891751265849095499456157498643031140946994
103 1801952783498969399102279794623452210172390906640
104 4048829977964633254419418822729368023659875056267
105 9097400730001444025837416060815473871239937995060
106 20441208410829426847507867439460822651315471001898
107 45930067805828877253155517913908079568795004989506
108 103202146444660197486797165196481324493738854142568
109 231889646040035485033975953969570026207875311227467
110 521044536485917538763379036120617913265419159619044
111 1170763265816132846732217751699384911038463654968139
112 2630655539598009783123017590527456724319295536536440
113 5910979515538396074055329138920491886668712859118234
114 13281753672910681717516909939640670583088308890815041
115 29843641967986285945131058208389911535876413157258724
116 67057691176788532449397078503739395140335104291986613
117 150676560277768327345588624301159897292307452992027205
118 338565795595576149714430239900832721883687459675398619
119 760747804194287310395329547535353539235339388386873902
120 1709379713809721381917818228145624711397054390206910331
121 3840931536001782570156937647763389064884889637052662358
122 8630475889119710047675994395700018856959765039724940822
123 19392466806773163772774254883303435836185045900652282187
124 43574407109315402135110787332188702576710488727592994892
125 97910668769743048701227030028273731476367030072456292892
126 220003015570807375662116854132914801543404528491365684746
127 494341788696030404504772075500423787062467355370839961539
128 1110774955848936013741284183475062521166804408755832777384
129 2495886825811255473458346778964618991307257760877363805238
130 5608203251910264057334891985699544163179387857673987384197
131 12601511533868334700960298692721709352514889557428249807886
132 28315326384485807507504337087376240507941581208752710466529
133 63623935938720076524514883227167857815031260157536462986062
134 142961638647605049002055808918238634340944493157616218797256
135 321231794838744441690789196355140438972823111463133586788574
136 721801116391348545905244707404993688200576026882181458726820
137 1621872052492784825509893116115904186646045992569543158882341
138 3644312783517867494534066756782486987118680905863407744609576
139 8188695274855083934006954953371278166078717449181154163599196
140 18399828935501036483402654349989156162504430123638936539554670
141 41344035886297430554238104079809342044882477316012359250939630
142 92899196893850849494681335627989303969129296260150203547335518
143 208742584453445791816124658472473721125741605177296237412550639
144 469040298869869035905673123494952638467890608484324078483215462
145 1053923926140297783933488928132655233174247148089639863397948790
146 2368145454003333785929570778809606849964481774563228362089684200
147 5321174320679200449407171922156203997524696005112109555679722789
148 11956569760711312693993541091578724905573026832377288126193881144
149 26866167610714392505856165516731349062073722262879514408745213966
150 60367729182598368954697980802307896430047027488781314164564590713
151 135645053402761409432708458398286305696511052883366692622320096222
152 304791663030471486269696205626955641610784699619784675016403543996
153 684860640118687982489225892598141473097619791919129834914729267056
154 1538867870555951139943771983053800649030872754622520656346696462705
155 3457804681522128422979255145613188452956828639196031775750704858221
156 7769616523830348746733558347402835694663099262648989897159129758654
157 17458169726395466731618275851244606984920432163037791302926437531104
158 39228151044126057993578798258389005996628001034259208255206861208808
159 88144854814595717475102088711823975421229429336608666047387660735001
160 198059690043515901796918670216914235912677151480666306323166739852559
161 445036082144128112242694009032620406402635278397653689857192394303509
162 999986996268408717197075022597053895427354531421448894475555092134411
163 2246950378478778329877281285502569605813158921333723133296712057285325
164 5048851659409563962293231823319501880695267036162723445243563204577771
165 11344666678912272046238676022876376498922127507116339518140914148816746
166 25491234596855367135445223417199284630036678487376386108695060717739253
167 57278284133852507355477179636162042212547685882053002083835233158811691
168 128703136035364242126841876900667429629859850485753124089818877350594627
169 289193321323192631640834445974935031654383247136031495105819998344263205
170 649811494009292773231651661253139271861826257033832950792511011853685665
171 1460113172287058012506989191305855460167976130090479478494708348063428251
172 3280844515331346080425440326789408281209146386995467256814211313884952169
173 7371990705291211385757830874433935856236443857989246917924832663545522978
174 16564712746723863045654229546527432996173691557754204065193861311504740196
175 37220571670352487124973076100283905813011190656225648729896302661803449396
176 83633865357451034039126584345674592138412592172906909699770517188754662393
177 187923589591856965513468097426208109965593414370964315642292286313958005518
178 422260472782582509102643040717674491543539638877065794328388594493805485264
179 948810669632810218074411086060667817387724970654668703631504671934566552391
180 2131958222141203357629627033452481233990059991168332030218738485084899059845
181 4790466640537167273504612825723596227241900428175228966355628093159318274507
182 10764080832457741038293654190580339565707808297766350553254621720801827130674
183 24186670081186355800791916384674674364578010648016181349929742944175914579133
184 54346954350279544699840275712578267523638820923482502541449972797878272383792
185 122116497941707783502850391691754331525670628434257948077920178661514829669365
186 274393280138195947779650556192747157134891864960356045787857848140300495138851
187 616556103840797276926204001788883803200654579175003264309166560920214027730564
188 1385388989827069199451183092830764024570128594910891024844055700998125131084439
189 3112940803260448172265472533338277642398710658999627148414752895836345936011609
190 6994714492325432113815894159253755757891632293694676214327495717045075756968080
191 15716980797741281264960865843865987606063513335185027156105241087289697005532711
192 35315735283900399085233112522930333124104438038371660165699538840730861152105249
193 79353736871995650965382569103363286005585736099012645224148910568708670101017139
194 178306228227846960214427611700028849647043935393179138170863266760515447771365086
195 400650458039444040064863421372684955316544794256375227246663012099385509173037591
196 900253407426543752446995072037132446183966773609714570996312637997357999891344315
197 2022851044649227741368294510536902891824394085197654401773458446729159051374171246
198 4545305038656406552161567315185426880831449871530032728607633328855918161120155677
199 10213207714480533344796778287277608774616485312153083873179629964885829063594487662
200 22948869422864613037721093863454511848760963207408582285160976611894668635780373625
201 51565641521357973929506264021158066145614889698565395976410466179134177081007690491
202 115866944750731709435942068265428635931800215128069055359312262019740219227209785150
203 260350661599262502802069438408571992821659089523884508642435003404932367695415434532
204 585002626426590138820640048907117208699889886701312169270295999562705671902688689131
205 1314488969699244754939185996914227692255296347770699066140546852616274216799042233142
206 2953629904221169245759938280117788314232501564160425166169143189354556526368088523283
207 6636746151706234548078531057161569204383017719605987087309339842808738993470304154431
208 14912633237917890041549744568628345871145061154697164569313942974400902748360190254556
209 33508382723289750333428076071614254209263943897420523407110197479161716356248528569962
210 75292652532732572625373455868592302485224743407453517822133844712693746892867800727077