1 1
2 2
3 3
4 17
5 54
6 179
7 412
8 591
9 12823
10 13414
11 26237
12 39651
13 184841
14 409333
15 594174
16 28929685
17 2054601809
18 14411142348
19 16465744157
20 30876886505
21 294357722702
22 325234609207
23 944826941116
24 1270061550323
25 14915503994669
26 16185565544992
27 95843331719629
28 112028897264621
29 319901126248871
30 1071732276011234
31 2463365678271339
32 5998463632553912
33 14460292943379163
34 20458756575933075
35 34919049519312238
36 90296855614557551
37 937887605664887748
38 1028184461279445299
39 1966072066944333047
40 10858544796001110534
41 284288236762973206931
42 295146781558974317465
43 7662957775737331143556
44 7958104557296305461021
45 23579166890329942065598
46 31537271447626247526619
47 181265524128461179698693
48 212802795576087427225312
49 606871115280636034149317
50 1426545026137359495523946
51 10592686298242152502816939
52 12019231324379511998340885
53 22611917622621664501157824
54 192914572305352828007603477
55 1565928496065444288561985640
56 3324771564436241405131574757
57 4890700060501685693693560397
58 37559671987948041260986497536
59 80010044036397768215666555469
60 117569716024345809476653053005
61 1138137488255510053505544032514
62 1255707204279855862982197085519
63 4905259101095077642452135289071
64 6160966305374933505434332374590
65 29549124322594811664189464787431
66 35710090627969745169623797162021
67 65259214950564556833813261949452
68 231487735479663415671063583010377
69 296746950430227972504876844959829
70 528234685909891388175940427970206
71 824981636340119360680817272930035
72 4653142867610488191580026792620381
73 5478124503950607552260844065550416
74 21087516379462310848362558989271629
75 26565640883412918400623403054822045
76 153915720796526902851479574263381854
77 180481361679939821252102977318203899
78 334397082476466724103582551581585753
79 1183672609109339993562850632062961158
80 1518069691585806717666433183644546911
81 2701742300695146711229283815707508069
82 4219811992280953428895716999352054980
83 15361178277538006997916434813763673009
84 111748059935047002414310760695697766043
85 20465256146391139448816785642126454858878
86 20577004206326186451231096402822152624921
87 246812302415979190412358846073170133733009
88 267389306622305376863589942475992286357930
89 1048980222282895321003128673501146992806799
90 3414329973470991339872975962979433264778327
91 7877640169224878000749080599460013522363453
92 19169610311920747341371137161899460309505233
93 27047250481145625342120217761359473831868686
94 235547614161085750078332879252775250964454721
95 498142478803317125498785976266909975760778128
96 733690092964402875577118855519685226725232849
97 1231832571767720001075904831786595202486010977
98 3197355236499842877728928519092875631697254803
99 4429187808267562878804833350879470834183265780
100 47489233319175471665777262027887583973529912603
101 51918421127443034544582095378767054807713178383
102 99407654446618506210359357406654638781243090986
103 151326075574061540754941452785421693588956269369
104 553385881168803128475183715762919719548111899093
105 704711956742864669230125168548341413137068168462
106 15352336972768961182307812255278089395426543436795
107 16057048929511825851537937423826430808563611605257
108 63523483761304438736921624526757381821117378252566
109 206627500213425142062302811004098576271915746362955
110 270150983974729580799224435530855958093033124615521
111 476778484188154722861527246534954534364948870978476
112 3607600373291812640829915161275537698647675221464853
113 4084378857479967363691442407810492233012624092443329
114 19945115803211682095595684792517506630698171591238169
115 24029494660691649459287127200327998863710795683681498
116 68004105124594981014169939193173504358119762958601165
117 636066440782046478586816579938889538086788662311091983
118 704070545906641459600986519132063042444908425269693148
119 2044207532595329397788789618203015622976605512850478279
120 2748278078501970857389776137335078665421513938120171427
121 7540763689599271112568341892873172953819633389090821133
122 10289041768101241969958118030208251619241147327210992560
123 17829805457700513082526459923081424573060780716301813693
124 135097679972004833547643337491778223630666612341323688411
125 152927485429705346630169797414859648203727393057625502104
126 593880136261120873438152729736357168241848791514200194723
127 1340687757951947093506475256887573984687424976086025891550
128 4615943410116962153957578500399079122304123719772277869373
129 29036348218653720017251946259282048718512167294719693107788
130 33652291628770682171209524759681127840816291014491970977161
131 163645514733736448702090045298006560081777331352687577016432
132 197297806362507130873299570057687687922593622367179547993593
133 360943321096243579575389615355694248004370953719867125010025
134 6694277586094891563230312646460184152001270789324787798174043
135 7055220907191135142805702261815878400005641743044654923184068
136 13749498493286026706036014908276062552006912532369442721358111
137 20804719400477161848841717170091940952012554275414097644542179
138 34554217893763188554877732078368003504019466807783540365900290
139 124467373081766727513474913405195951464070954698764718742243049
140 159021590975529916068352645483563954968090421506548259108143339
141 283488964057296643581827558888759906432161376205312977850386388
142 442510555032826559650180204372323861400251797711861236958529727
143 1611020629155776322532368172005731490632916769340896688725975569
144 10108634329967484494844389236406712805197752413757241369314383141
145 11719654959123260817376757408412444295830669183098138058040358710
146 162464148798569875120742235545768488650996451794033036123839046371
147 174183803757693135938118992954180932946827120977131174181879405081
148 685015560071649282935099214408311287491477814725426558669477261614
149 859199363829342418873218207362492220438304935702557732851356666695
150 6699411106877046215047626665945756830559612364643330688628973928479
151 47755077111968665924206604868982790034355591488205872553254174166048
152 149964642442783043987667441272894126933626386829260948348391496426623
153 1247472216654233017825546135052135805503366686122293459340386145579032
154 22604464542218977364847497872211338625994226737030543216475342116849199
155 46456401301092187747520541879474813057491820160183379892291070379277430
156 347799273649864291597491291028535030028436967858314202462512834771791209
157 33435186671688064181106684480618837695787440734558346816293523208471233494
158 33782985945337928472704175771647372725815877702416661018756036043243024703
159 67218172617025992653810860252266210421603318436975007835049559251714258197
160 101001158562363921126515036023913583147419196139391668853805595294957282900
161 471222806866481677159871004347920543011280102994541683250271940431543389797
162 5284452034093662369885096083851039556271500329079350184606796940041934570667
163 21609030943241131156700255339752078768097281419311942421677459700599281672465
164 178156699580022711623487138801867669701049751683574889558026474544836187950387
165 1803176026743468247391571643358428775778594798255060838001942205148961161176335
166 1981332726323490959015058782160296445479644549938635727559968679693797349126722
167 3784508753066959206406630425518725221258239348193696565561910884842758510303057
168 266896945441010635407479188568471061933556398923497395316893730618686893070340712
169 270681454194077594613885818993989787154814638271691091882455641503529651580643769
170 537578399635088230021365007562460849088371037195188487199349372122216544650984481
171 808259853829165824635250826556450636243185675466879579081805013625746196231628250
172 1345838253464254054656615834118911485331556712662068066281154385747962740882612731
173 6191612867686182043261714163032096577569412526115151844206422556617597159762079174
174 32303902591895164270965186649279394373178619343237827287313267168835948539693008601
175 200015028419057167669052834058708462816641128585542115568086025569633288397920130780
176 232318931010952331940018020707987857189819747928779942855399292738469236937613139381
177 432333959430009499609070854766696320006460876514322058423485318308102525335533270161
178 664652890440961831549088875474684177196280624443102001278884611046571762273146409542
179 4420251302075780488903604107614801383184144623172934066096792984587533098974411727413
180 5084904192516742320452692983089485560380425247616036067375677595634104861247558136955
181 9505155494592522809356297090704286943564569870788970133472470580221637960221969864368
182 24095215181701787939165287164498059447509564989193976334320618756077380781691497865691
183 202266876948206826322678594406688762523641089784340780808037420628840684213753952789896
184 226362092129908614261843881571186821971150654773534757142358039384918064995445450655587
185 428628969078115440584522475977875584494791744557875537950395460013758749209199403445483
186 1512248999364254936015411309504813575455525888447161370993544419426194312623043660992036
187 3453126967806625312615345094987502735405843521452198279937484298866147374455286725429555
188 4965375967170880248630756404492316310861369409899359650931028718292341687078330386421591
189 8418502934977505561246101499479819046267212931351557930868513017158489061533617111851146
190 148079925861788474789814481895649240097403989242875844475695750009986655733149821287891073
191 304578354658554455140875065290778299241075191417103246882260013037131800527833259687633292
192 452658280520342929930689547186427539338479180659979091357955763047118456260983080975524365
193 757236635178897385071564612477205838579554372077082338240215776084250256788816340663157657
194 1967131550878137700073818772140839216497587924814143767838387315215618969838615762301839679
195 2724368186057035085145383384618045055077142296891226106078603091299869226627432102964997336
196 4691499736935172785219202156758884271574730221705369873916990406515488196466047865266837015
197 7415867922992207870364585541376929326651872518596595979995593497815357423093479968231834351
198 345821424194576734821990137060097633297560866077148784953714291306021929658766126403931217161
199 1044880140506722412336334996721669829219334470750042950841138467415881146399391859180025485834
200 3480461845714743971830995127225107120955564278327277637477129693553665368856941703944007674663