1 1
2 6
3 20
4 51
5 102
6 171
7 244
8 306
9 340
10 3402
11 30928
12 257737
13 1982597
14 14161414
15 94409428
16 590058925
17 3470934853
18 19282971406
19 101489323191
20 507446615959
21 2416412456951
22 10983692986143
23 47755186896276
24 198979945401152
25 795919781604608
26 3061229929248495
27 11337888626846279
28 40492459381593854
29 139629170281358120
30 465430567604527067
31 1501388927756538927
32 4691840399239184147
33 14217698179512679236
34 41816759351507880106
35 119476455290022514589
36 331879042472284762749
37 896970385060229088511
38 2360448381737444969766
39 6052431748044730691709
40 15131079370111826729273
41 36905071634419089583592
42 87869218177188308532364
43 204347019016716996586893
44 464425043219811355879303
45 1032055651599580790842895
46 2243599242607784327919338
47 4773615409803796442381571
48 9945032103757909254961607
49 20295983885220222969309403
50 40591967770440445938618807
51 79592093667530286154154524
52 153061718591404396450297162
53 288795695455479993302447475
54 534806843436074061671199028
55 972376078974680112129452779
56 1736385855311928771659737106
57 3046290974231453985367959835
58 5252225817640437905806827302
59 8902077657017691365774283563
60 14836796095029485609623805938
61 24322616549228664933809517932
62 39230026692304298280337932148
63 62269883638578251238631638331
64 97296693185278517560361934892
65 149687220285043873169787592142
66 226798818613702838136041806275
67 338505699423437071844838516829
68 497802499152113340948291936514
69 721452897321903392678683965962
70 1030646996174147703826691379946
71 1451615487569222118065762506967
72 2016132621623919608424670148566
73 2761825509073862477294068696665
74 3732196633883597942289282022521
75 4976262178511463923052376030028
76 6547713392778242004016284250037
77 8503523886724989615605563961087
78 10901953700929473866160979437291
79 13799941393581612488811366376318
80 17249926741977015611014207970398
81 21296205854292611865449639469627
82 25970982749137331543231267645887
83 31290340661611242823170201982996
84 37250405549537193837107383313091
85 43824006528867286867185156838931
86 50958147126589868450215298649920
87 58572582904126285574960113390712
88 66559753300143506335181947034900
89 74786239663082591387844884308877
90 83095821847869545986494315898752
91 91314089942713786798345402086541
92 99254445589906289998201524007110
93 106725210311727193546453251620548
94 113537457778433184623886437894200
95 119513113450982299604090987257053
96 124492826511439895420928111726097
97 128343120114886490124668156418656
98 130962367464169887882314445325159
99 132285219660777664527590348813292
100 1322852196607776645275903488132928
101 13097546501067095497781222654781470
102 128407318637912700958639437791975197
103 1246672996484589329695528522252186386
104 11987240350813358939380081944732561411
105 114164193817270085136953161378405346777
106 1077020696389340425820312843192503271488
107 10065613984947106783367409749462647397090
108 93200129490250988734883423606135624047131
109 855047059543587052613609390881978202267261
110 7773155086759882296487358098927074566066010
111 70028424205043984653039262152496167261855950
112 625253787545035577259279126361572921980856702
113 5533219358805624577515744481075866566202271703
114 48537011919347584013296004219963741808791857044
115 422060973211718121854747862782293407032972669949
116 3638456665618259671161619506743908681318729913355
117 31097920218959484368902730826871014370245554815000
118 263541696770843087872057040905686562459708091652544
119 2214636107318009141781991940383920692938723459265081
120 18455300894316742848183266169866005774489362160542348
121 152523147886915230150274927023685998136275720335060731
122 1250189736777993689756351860849885230625210822418530585
123 10164144201447103168750828136990936834351307499337647039
124 81968904850379864264119581749926909954446028220464895478
125 655751238803038914112956653999415279635568225763719163827
126 5204374911135229477086957571423930790758477982251739395455
127 40979330008938814780212264341920714887862031356312908625634
128 320151015694834490470408315171255585061422119971194598637770
129 2481790819339802251708591590474849496600171472644919369285039
130 19090698610306171166989166080575765358462857481883995148346459
131 145730523742795199748008901378440956934830973144152634720201979
132 1104019119263599998090976525594249673748719493516307838789408935
133 8300895633560902241285537786422929877809921003882013825484277707
134 61946982340006733143921923779275596103059111969268759891673714232
135 458866535851901726992014250216856267430067496068657480679064549868
136 3374018645969865639647163604535707848750496294622481475581356984327
137 24627873328247194449979296383472320063872235727171397631980707914797
138 178462850204689814854922437561393623651248084979502881391164550107230
139 1283905397156041833488650629938083623390273992658294110727802518757050
140 9170752836828870239204647356700597309930528518987815076627160848264646
141 65040800261197661270954945792202817800925734177218546642745821618898205
142 458033804656321558246161590085935336626237564628299624244688884640128207
143 3203033598995255652071060070531016340043619333065032337375446745735162289
144 22243288881911497583826806045354280139191800924062724565107269067605293678
145 153401992289044810922943489967960552684081385683191203897291510811070990889
146 1050698577322224732348928013479181867699187573172542492447202128842951992391
147 7147609369538943757475700771967223589790391654234982941817701556754775458444
148 48294657902290160523484464675454213444529673339425560417687172680775509854354
149 324125220820739332372378957553383982849192438519634633675752836783728254056072
150 2160834805471595549149193050355893218994616256797564224505018911891521693707149
151 14310164274646328140060881128184723304600107660911021354337873588685574130510922
152 94145817596357421974084744264373179635527024084940929962749168346615619279677122
153 615332141152662888719508132446883527029588392712032221978752734291605354769131522
154 3995663254238070705970832028875867058633690861766442999862030742153281524474880013
155 25778472607987552941747303412102368120217360398493180644271166078408267899837935572
156 165246619281971493216328868026297231539854874349315260540199782553899153204089330590
157 1052526237464786580995725274052848608534107479931944334650954029005727090471906564273
158 6661558464967003677188134645904105117304477721088255282600974867124855002986750406794
159 41896594119289331303070029219522673693738853591750033223905502308961352220042455388642
160 261853713245558320644187682622016710585867834948437707649409389431008451375265346179016
161 1626420579164958513317935916906936090595452390984085140679561425037319573759412088068423
162 10039633204721966131592197017944049941947236981383241609133095216279750455305012889311259
163 61592841746760528414676055324810122343234582707872647908791995191900309541748545333197909
164 375566108211954441552902776370793428922162089682150292126780458487197009400905764226816520
165 2276158231587602676078198644671475326800982361710001770465336112043618238793368268041312247
166 13711796575828931783603606293201658595186640733192781749791181397853121920441977518321158119
167 82106566322328932835949738282644662246626591216723244010725637112892945631389086936054839038
168 488729561442434124023510346920503941944205900099543119111462125671981819234458850809850232369
169 2891890896109077656943848206630200839906543787571261059831136838295750409671354146803847528813
170 17011122918288692099669695333118828470038492868066241528418451989975002409831494981199103110670
171 99480250984144398243682428848648119707827443672901997242213169532017557952230964802333936319710
172 578373552233397664207455981678186742487368858563383704896588194953590453210645144199615908835525
173 3343199723892472047441942090625356892990571436782564768188371069095898573471937249708762478818065
174 19213791516623402571505414313938832718336617452773360736714776259171830882022627871889439533437156
175 109793094380705157551459510365364758390494956872990632781227292909553319325843587839368225905355178
176 623824399890370213360565399803208854491448618596537686256973255167916587078656749087319465371336239
177 3524431637798701770398674575159372059273721009019986928005498616767890322478286718007454606617718869
178 19800177740442144777520643680670629546481578702359477123626396723415114171226329876446374194481566683
179 110615518103028741773858344584752120371405467610946799573331825270475498163275585901935051365818808288
180 614530656127937454299213025470845113174474820060815553185176807058197212018197699455194729810104490492
181 3395196995181974885631011190446658083836877458899533443012026558332581281868495577100523369116599394987
182 18654928544955905965005555991465154306796029993953480456110036034794402647629096577475403127014282390040
183 101939500245660688333363693942432537195606721278434319432295278878657937965186320095494006158547991202409
184 554019023074242871376976597513220310845688702600186518653778689557923575897751739649423946513847778273965
185 2994697422022934439875549175747136815382101095136143344074479403015803112960820214321210521696474477156569
186 16100523774316851827287898794339445243989790834065286796099351629117221037423764593124787751056314393314890
187 86099057616667656830416571092724306117592464353290303722456425824156262232212644883020255353242322958903158
188 457973710726955621438386016450661202753151406134522892140725669277426926767088536611809868900225122121825310
189 2423141326597648790679291092331540755307679397537158159474738990885856755381420828633914650265741386887964603
190 12753375403145519950943637328060740817408838934406095576182836794136088186218004361231129738240744141515603176
191 66771598969348271994469305382516967630412769290084270032370873267728210399047143252519003865134786081233524482
192 347768744632022249971194298867275873075066506719188906418598298269417762495037204440203145130910344173091273347
193 1801910593948301813322250253198320585881173609943983971080820198287138665777394841659083653528032871363167219417
194 9288198937877844398568300274218147349902956752288577170519691743748137452460798152881874502721818924552408347513
195 47631789425014586659324616790862294102066444883531164977024060224349422833132298219907048731906763715653376141093
196 243019333801094829894513350973787214806461453487403902944000307267088892005777031734219636387279406712517225209659
197 1233600679193374771038138837430391953332291642068040116467006635873547675156228587483348408057255871637143275175936
198 6230306460572599853727973926416120976425715363980000588217205231684584217960750441835092969986140765844157955434023
199 31308072666193969114210924253347341590078971678291460242297513727058212150556534883593432009980606863538482188110672
200 156540363330969845571054621266736707950394858391457301211487568635291060752782674417967160049903034317692410940553363