1 25
2 79
3 238
4 720
5 2199
6 6717
7 20484
8 62464
9 190542
10 581259
11 1773061
12 5408458
13 16497878
14 50325018
15 153510819
16 468267241
17 1428396280
18 4357161996
19 13291031298
20 40542790911
21 123671208989
22 377245070870
23 1150743527834
24 3510213300150
25 10707509637567
26 32662050099129
27 99631898804892
28 303915866543984
29 927061062221430
30 2827895176611315
31 8626175184991541
32 26313174171893762
33 80265369083267566
34 244840452618477522
35 746858177107933419
36 2278206606577955465
37 6949412219537485472
38 21198397923004572708
39 64663321199840110890
40 197248165818043935639
41 601683275721982680205
42 1835366948950448978542
43 5598579806390002957906
44 17077836051500209181934
45 52094012104469664558951
46 158906906528256450099033
47 484727590029746678887812
48 1478606825023467383239336
49 4510323299055066267403230
50 13758232356107315431106091
51 41967935558919949276947493
52 128018452479166660172042074
53 390505845877314307437480518
54 1191194024854919298472902858
55 3633602978880508727115249267
56 11083895933525494428570293161
57 33810174028168918544753070280
58 103134121311753357963264015228
59 314599001173006224208420470354
60 959648759113188626648848007151
61 2927300269338876776926289347325
62 8929399205173936028390226424262
63 27238124834856342692030163924554
64 83086826725064765787569514018342
65 253446990829805634290083523873103
66 773111450907123449397871220773881
67 2358289256332441901237104720081644
68 7193695307458519936232765272253984
69 21943555921986430075772480696506182
70 66936341604863315100842913638447907
71 204181758114860848705012889378821397
72 622833416755577643940121410542296498
73 1899883067953626322496329058740692958
74 5795378948514902294456931637082180802
75 17678149631106399938327619952307518779
76 53925200949951950324784805963373153225
77 164492741501402483980693986449033575280
78 501766549405344938997823358204098455828
79 1530582248214276655308563262828055048314
80 4668868463481744358130277293056655376903
81 14241856492668982710169052528522248778605
82 43443176423633837642946980071980236348446
83 132518508296054688625921262172499270590850
84 404232758437477972973443301136287073418590
85 1233066422909902694198202741426579592348023
86 3761330004982733184553443424798081928041881
87 11473512816119509431938522733055271666371284
88 34998656370823530331103129178758458876410328
89 106759452610021621603275887462597103648060078
90 325657665278058886471699635557789758358140635
91 993381966295328703337079329485651625072225285
92 3030199611970440315200870034646788148311451402
93 9243282040471429852382886662707020837063996086
94 28195589010766176713313988089194280821935558074
95 86007463169812775924976885687124535721064488771
96 262356062789897007635503828503455506395402572521
97 800287569774233748529362551426400515930487027352
98 2441186940848589162162791549280944884508249156844
99 7446565341319591286861663195389174041190742983074
100 22714907430754375908586588769360010022018086233055
101 69289262356261934832375621260053044497814938458589
102 211359077403708927081589306426983603410576452955510
103 644727019480382489474907997448894352598491801786362
104 1966667032966350739046338047854401934960757970848918
105 5999095899027009262075092375627439479332990358059487
106 18299565204710708827248642980754017968403883045743673
107 55820759047337777714820758774436528630199791044812092
108 170274927615155947010926082678285368420972826750911952
109 519404455782465169423827954580372227695555183512666134
110 1584384691658303573653600412273221294298443706999671635
111 4832986747061177778742261354026060568364028665122004213
112 14742480800430781870831054661083551499548111580693165922
113 44970274392585468727097878047711089401567288101114710734
114 137176748358752150586683606093716056704087426182499556786
115 418442194192681278689765387595406444322124167779863187083
116 1276410703531698426825289554459355624821670582599032688905
117 3893546842792989825760675553794633888002557810188312746560
118 11876825362775393201336760097325043289062538953761298659076
119 36228915791514622466665440552171724961205167850653650019274
120 110512220171429945078421604989676859178339092782391382923127
121 337105059326094195078180365596299414314914483282557351064141
122 1028300950310905992235293703201261292785746762726796687796686
123 3136716033049647778982174572803539471875614606305748973617586
124 9568198365484257163187412546210819204270938172686131566548430
125 29186709602222559593677163713520462899742603260447069445207175
126 89030764712971832007720795940133000755975663428717104183310297
127 271578303049719293253433001421290443131418745772302535042439716
128 828418973207123984483467068850699291140126598256331830451081736
129 2526998613154693071940165676539503295930768461341952079920847230
130 7708324166169433338779571591484970749263376736086694680251329163
131 23513373193574575905285780193365396185789538384699694008490814437
132 71724892080538749709854994960064172905132206666607662165187078842
133 218788691082857494191009166364584990607457017540416104466435940390
134 667390217778219487393605648928328548759239686706119602931232220842
135 2035798562446621462597142637523292743584258686825492924416955358483
136 6209973830088384193452422113497499844834569271967922720310364233257
137 18942824541558117061970139512480185032946907040794569346815715429992
138 57782949080020420712151224400925342691783136449722676733067941324636
139 176260366929925567440123115140810541789988080573469732299267104569586
140 537662363117673867882780526809782631533339638562131695383932884192975
141 1640078378074686242140668948737343744703515348223652832720567691151549
142 5002874053952305241206870574865068738502196571368622198148305184318758
143 15260702862927084222671845754766478842927719981299587938061848053421738
144 46551052326925347371066379327148082604687477200321487732680212843469574
145 141998733099538217911562342913079603062090823741021599679110082243744623
146 433151114614247859694337430598588100430953041043534817025860093304359033
147 1321278605774937217159714888767900648440430784127528812870797164322324876
148 4030411316460080560429602428448188839850381983019992449656907762027861632
149 12294314998252891106667708867694804367025511106124204508475072055980345574
150 37502420822156070749249270737465566853760498331578499064056672412660057731
151 114396903586897607971088411791683710850363793887155847725024091724987821269
152 348954847803811067796863620502844682111031841674605607056419605531706109202
153 1064447393134928811526340885489243256971661327649396132051641859013998932670
154 3246976678738581616862987724974722466337315208068740971494545913156726956706
155 9904536025234854400595108575404919437718820680513209125683484404508981787867
156 30212669686708641626019889726350447596141111614279431798126429304928779846217
157 92160340198926076184958885265852893433955135854503081719127009037658788465424
158 281124719981906103212697307919632769610073150168325773995150393774534817893876
159 857539241004516696407503971746649521488339878883175682810231163000114731914010
160 2615826704638187165559295705472564548536261651690795669878921622155990847388647
161 7979284237398808052444471397349408286277192562909742376228223252378864747788589
162 24339906320364432657578895799387594734388524014523059293545380858039040165806974
163 74246138131964191381773795036216285277863398682227623394098519332383698930540258
164 226479467708492422492185826195632673960162272099239293059996176322916112621334078
165 690850064179157599492253259168055314373728971379499397331870323903645268786550935
166 2107360177085269532429675787131506803912948410758579545344188329048423101074234905
167 6428264461756185250994040440219075994904843424759873727399594109629705975771800436
168 19608695485283204047079481724171835586882451861679853706212139859540425112590334776
169 59814113268376834256827104889513726817483768032719427420196266397189612878612285518
170 182456204124715199953726077322777579826693457874573795909663577988416955138293403963
171 556562065448189037801890727504103162666552519280146350968515976442700856631469704133
172 1697729787715092154593742933832013623251941749480124133211110513306872517523475577450
173 5178733174662345040591873572720162602911947066143969672484457480173993466034003497622
174 15797141269720750301088625577358661671941565088144131236396127279677862218916522236826
175 48187397164323924189619046668732318946435555049206644219391836991193723996945191911395
176 146990218408886859583177193663358640236629686769297762493939318710819803574626353804649
177 448377077396672423447731000506486693976792018147951566923351399153861629079975699486776
178 1367723687405765527475319489318720200693682578207794210718731877476066332103771088792268
179 4172086797907093798188622359284074579275633936465168336926021906068435219690360379618370
180 12726480070171293618439972910370232379091866986497144848587438446204929460631241699823807
181 38820691615935507569980738741496213472825113795594536866467793532879922838706172882530205
182 118418139912215423624736906439410785757251626492193358212299021777757574753805951384287446
183 361221175526733395975081895622607406744651649383982516045349070581191668087368333275116122
184 1101864441931293980356988371140044723200792255470813874148617440714373560221496829392302454
185 3361113164592721820835297567913299640115641032000063936248424122389644969541872997448017407
186 10252696498125967379701081845315888580686042107156826797235846164268375697163179041185671353
187 31274693928796049634560975258239903543917128658274337290826761075167223960528132040960286684
188 95399925328781073210314176802265657282257705065160004466156173139130901708353537115736807472
189 291006708921207408695969068728997864269165031612425822118977509066696850381245720088434540982
190 887683133349412196864494175457810308721802199321275462685357190775900286651599399723514936499
191 2707777247315569973180076774736474295988838175962999420546188957851588554792411112045976577205
192 8259768993711206818481413577468405036379897018773305938199896313455664119214101775526709370562
193 25195493424397660919969966412485432432489936663488991585662000325518119236782471663088303071150
194 76856010063017176631374869714603604540552552624371850860483300486595485895686761842192265980818
195 234440587580904272229857056211453096559229581239695115892830883252689346704020647826580349114411
196 715134562153485270231614112778557623239094872617568280734718483406457007742762458964300899442569
197 2181437298308977706302149128832583966193523845182776367998898369817117492549082025139701176077792
198 6654228362455016894089344024934920402580746570298357096440116283712891970751155139244319265828324
199 20297972870467145825698528986016355926378602475178402435146610694477918691218236642481629888450154
200 61916676165621370030721896512209349837348142268743930435842364140855097130245691682764577208778583
201 188869835025560150240486225900478359068683294566842599185250806468552648999939812572980896913025037
202 576126122906912992734203131934004697167338272504819733053381135667102509133368864495017933037783342
203 1757407737719640672123875170298171529544243160470291726451336115884085141214151691627126421378775314
204 5360774028113083409904496431998540787975638451393837428936559540276013026382269358829684006508074670
205 16352436354799031881358859726846225956433850174592371124651227901460621788117596921302387913229024679
206 49881262171364986711101040807356882966025671836832022411240338498169371619936884621834550083065940057
207 152157162506138759870347789237076253046698509440730099266598331095861834270611914052908653607350019780
208 464138257415830267128011146510110245512149035491555343568720552115155046505205039400950190738726073704
209 1415801388832499128708753211714898392933917618487743732290592903480120379780034023405215030631650987806
210 4318742401844650314930217635066931840271645486010162120344167700462420199488041187831641741791771310827