0 1
1 3
2 8
3 22
4 60
5 163
6 443
7 1204
8 3273
9 8897
10 24185
11 65742
12 178705
13 485771
14 1320462
15 3589388
16 9756968
17 26522189
18 72094784
19 195973941
20 532712403
21 1448062445
22 3936241831
23 10699814642
24 29085111709
25 79061530637
26 214911522061
27 584190085145
28 1587993292816
29 4316613311577
30 11733771525344
31 31895697916633
32 86701496052803
33 235679101220548
34 640642218195376
35 1741446100264185
36 4733741289589003
37 12867642928116074
38 34977879946597464
39 95079735456857926
40 258453517147070078
41 702549499162208852
42 1909727537165635547
43 5191177661585193060
44 14111083905789549340
45 38357902960968621796
46 104267590596596410499
47 283428696815935241975
48 770439076218584821923
49 2094270540819752464383
50 5692817554987430260709
51 15474682512454983220495
52 42064548274779343832372
53 114343297197670971512421
54 310817306978521071559296
55 844889037530290618970728
56 2296646517782841276193421
57 6242932495682840932579914
58 16970049959311143375265670
59 46129378432437641012535076
60 125392651151005836687103723
61 340852565046083348848553668
62 926533333748423095693145185
63 2518578724589918336937878283
64 6846206780596333330705007403
65 18609919485568114499210175855
66 50587005966705708769714956442
67 137509739075445425232735091557
68 373790224964928010954096034251
69 1016067176177782371299104372587
70 2761956941497761113271496952720
71 7507777365059686311155779281589
72 20408254783557876862571571112389
73 55475388128707761982200993335386
74 150797739476978947119012171783772
75 409910754992973080102192853982800
76 1114252956587326570337441678233767
77 3028853564198095221957357045631043
78 8233277604623094431309470447504854
79 22380368901305773237557320000517281
80 60836150098629410572890757067869509
81 165369801326511279307079128006962591
82 449521725921738124548877974917101965
83 1221926739070608100611322611949024664
84 3321541250523851256331049819242511657
85 9028885223776118035765287547021934993
86 24543054635033001939593165129787752088
87 66714939429287753644083973187147591510
88 181350007537378766786018963603257300256
89 492960430079767589400071256154854471237
90 1340005379235187965378854566162773731567
91 3642512272412383069148701632175211113255
92 9901374920037644522434061015421701513079
93 26914727521898461161815374457966279070988
94 73161814740703136467274385751279706555224
95 198874431546740450268627900054922676417386
96 540596753418626858834265788749337909648784
97 1469494331341808630989966814380955328480839
98 3994499737910013629464993246998829347195408
99 10858176051345208820542525330741065992093859
100 29515582650580870072819257949974348748876497
101 80231671975455040348005538641619886108207064
102 218092295997766264954312391179784797557702858
103 592836325137639395963300719596792695121988957
104 1611496209872083459266872485354361464502078220
105 4380500863925908328767459445379943778794012037
106 11907435897958945398559245838992794430264174745
107 32367766624962715281263915426322073175442446773
108 87984711844439309175040477468666969124750240871
109 239167243388944699736123916539140666028936118400
110 650123971666810096921571314927897837121147319756
111 1767220178427513068775981751033890309874271267797
112 4803802497905660392825972353225935669315586389255
113 13058089037563127352433622951907483068347727393567
114 35495566145208112040573824349248190884349848591318
115 96486952443385290753453535107285027947912465121329
116 262278729510246310451179837828307213706017421108041
117 712947504419027686621516827062454871338754173944339
118 1937992245907467812937710061251092902935609555046943
119 5268009105744803232052486231655608803031640907405820
120 14319933424302883510950701195187528815411054510843394
121 38925614812025839024920894538578689662018048151375728
122 105810791405126092100826000194462414421474575034108321
123 287623551531424781850554049748763876449999012140874354
124 781841873564725776361129946116013381240537824489709862
125 2125266557639368446550699161418293807767557826001843209
126 5777073464262803312810266658978903000649037400768627525
127 15703713819578523709646537309682203873499451408995690175
128 42687119915081486625338353032182717263523755125872370575
129 116035622374418227241153684964441370641749031073304877462
130 315417523754316878764644889678388169576894651961177960208
131 857393723198908819528172748416571434111350672495780904382
132 2330637777606438377014639783354444052358378463244007474894
133 6335330319587754943201633046880758724548785600887134597861
134 17221213285021029911062497463312771223859466458609693802609
135 46812111136690166110697831070370021085849687595189221575874
136 127248511054670179179465222172192850728678566601479159040530
137 345897315298379885303381478718862672473762017777490965845301
138 940246386688354954572542499198144831059968981989452957320741
139 2555854667209231996102323548321613872644346253383186703948859
140 6947533298057095716096864040993148001497675127568632480595788
141 18885353516722743049502806360926914196748329499759091647470950
142 51335713288532558095723007243055221719971637709565375867601765
143 139544936583201588046880800377322378286657205124438550434038928
144 379322465367586725105750254126753899345961126335941475666384988
145 1031105364734996505461100635582732373130685636857325573274493719
146 2802834976185777041274444146715897994612941768532552444863656307
147 7618895383935238524675173236576996930155257781846762575632882545
148 20710304875081659635174012357458263667189771151431792560914967915
149 56296445403781252178139796874930597078476944295544421313948481777
150 153029604547935315313249167444115041954345767343230142280400509993
151 415977593258926233372254024346910202365370606916912511126530701824
152 1130744332801867011170434997642731639970598973177293815090039776084
153 3073681772488362219320610731940478342021532896199333103216253969698
154 8355133308620904334935512461781334440659479034636257126222213476121
155 22711607047177104130704089485648167249778920280254414950110002034186
156 61736548731443915858538440619804557915672770701605681848772036028106
157 167817338568460317222183591053367144026151202346331605912467242825584
158 456174821931004963924873008509547309429147472227879544688327046751774
159 1240011729055591541713533256778524535321061132345257363565795806406175
160 3370701350167895565644242471213704170143585306454049343462986492822296
161 9162516229323759659709585797849640837946417481530765951085171842273840
162 24906301369131866030610409779267256277626208101087263319691940042647398
163 67702346425835790540686156179657622573872500292360886014098418219146257
164 184034058033388618688252980732899616958729058793973114952296435110512006
165 500256435769737656926544956316768361372889202455472000116139159240176788
166 1359837978922567398449143240464494858520981564076258341574062673507966950
167 3696422867753689123395909037823423218490991179891073939530919481621657278
168 10047919111715325629407490180895728896381153365737376705732092342026409489
169 27313075935202120961039535241586182256857870637946432679560408831111616378
170 74244637993981968286539926089385358039608250173717520114581945109111237872
171 201817850319561205075160572187442166210525304936871281292268133516340826043
172 548597795182330739289440599005281363325482062590798395585534826526981530546
173 1491243417776826799303899807042223993400915994979425875891450385288429371615
174 4053619884351908633744036850818455431710910529486833290443296241122800966289
175 11018881271114049690096186154375736002128972357818743610269590245885106200430
176 29952424729217027534583106917641539311526430094140936227663381260912355840984
177 81419131859717984474867626227190821449972736917046925101887471341064700781886
178 221320146623182306950193313433327764317748595085606307467904112356793070389179
179 601610532837687987310440639520983633228395924417932588431460354146331254060438
180 1635346979222250978081569821689405207835391953032075925104282179755733119000006
181 4445333976845236645947170893402144406766403389689935992114647359177451393195015
182 12083670570689988924693868840150650550696128077215817049676371437658150790855456
183 32846822133391937716655169323852924779352844901294711772904222090925321971014873
184 89286919727825673493951961599950236217271838823449609991909426313566599974866955
185 242707011415229969291525715983769450465351140287327611781608104333116027244886299
186 659746058769621685144848607408195843332165997614434478357262814473998223690586862
187 1793375722950935949989902553896210038760869891276045526759753991630531214998221037
188 4874900639297132309280906986787167144293164467187225924482506571082849513732000898
189 13251353823344777360154133169709580833729755065676661277969655744045603626562757007
190 36020914300479401311492540044640553449089116129461369990421269008052384484715413853
191 97914996787473717356305850677732809672879137993942856410958869798034280114011740826
192 266160556501015596662862059347574556169640299207622718502052434343431023897176564331
193 723499404189257695255869174579506546630215481656694155763742226860619139239541459205
194 1966675283308605220102276541659626604684344491711040308175552884355594326412026423506
195 5345977685097326204133617350203162724857025750252256887689628989919990320239055357533
196 14531873996747613816770977414282419581360164679198510049822055708061549187525334613123
197 39501729018815557259553319299554916064317344379902069854362068518931719879643112290747
198 107376832184559679876917752215176573240598918194569674685838855519105268670699521432021
199 291880491724784943193326091467379899643410475668473938361902861569816644900783037913776
200 793413436737173637311310949187381160522699547314501652548490089288495951366433710175265
201 2156721327537899368189029758468127024214856273141383202493399617662328021513547986458802
202 5862576393696340483247107521782810647370119176893866632440767485052861731274497148328846
203 15936134878937723846173352770293176069875812548720295343646961782436101687578031924464707
204 43318905857288801460970545905320590138361764013987121604307610922254391970242352446884280
205 117752994620596247694065359560278958995267659985423071287108284502731614049768241923637389
206 320085825523802485761755039375891097727380512928207928971011258552150799026446708274017316
207 870083483068664751620473283786798542946581538958984509715065878685565333463997649110919565
208 2365132121267904747822419990101504652060206992948108967447484263305268723360789555148659240
209 6429095667147340426906208134385190610251634282413207015913097633748925436351762287683941937
210 17476093925431397814668363118980080227253583415253779508712138655931819522572458064321723300
211 47504948549943673389430069488557183008167751175433738861406706817677083048100344838028440214
212 129131838405193758085942165745133954363794242640795892824156404845230986861655497052850982184
213 351016729812348048577263428835184068281497898469350654405986292440175690960754686800864732881
214 954162398134024107810944178419164985875150564532577626102101465433169273258940305872765617561
215 2593682308246622543399771835468446113440832185366069241849695735531738297746973210789625019211
216 7050359487302506107737625643421641460390562388357963586412040739016916778019712071549366493574
217 19164864078438233021745612602502683329935009635469852939864322613887167001331113001147996780445
218 52095501769306154984975225104200791704529254482593393658373298146858529366856108028853955421692
219 141610255803960961135113183734294262010922130404179609336065019096331572519197601090599910069568
220 384936585075344124279952194384463963997834439621156504776088981494400754244597528291599653103701
221 1046366124319387249171464299807896676278491103702787144859692610297296679480827187709778407113308
222 2844318021652508611328924402210585530073526376407217929025843548345427490420743979132760477919425
223 7731657992616595324477913184885797306461952437669310380903567768737664950310903723051394813892231
224 21016825425189830004704007770984967605279894909323928792825656359746285266611539142639721709575799
225 57129654645189561926028398165060615151964823005459414222473165760804768235645213914040079717425361
226 155294502088159669561456657829279809623549381283047148131239279333275340862860546093185272700475119
227 422134223085839684992610271890620264647421455993250859937120105780767423002889874560267819928148575
228 1147479787784914803626728191543188930082771635346917088721741336560685874442150371691868282033423293
229 3119173455659775412481622674822280775418148263390950528598886947778346933727090526373988111799478200
230 8478792524331772967392902102242013996880089868530558162918906378228154211765071485380909896482522575
231 23047747646165455610188686979206339385660947796725053384474632485478579400695693158356419720885235628
232 62650273613481290609275092606029171525087118178444394038875271749350643758793601298497805438317573358
233 170301100311513397677466459359577845936657817601625409077208645296250199145260682934257895946230799401
234 462926386343367916759809075198953307040833416698098480297079861130764018143023364118816449501397233715
235 1258364383911388528419884343061344994666956738886201529475481235182725391189370131092087335917954870601
236 3420589038366389173833039651729867162897122581645688875373832806628997895745254640356606756248697508579
237 9298125025617555597394003300874052012363255122813904480974360246275119570978200878985810288542849122094
238 25274924295876495848969793112069907050154806563049074462360217798221786207123702955648757266199458641468
239 68704367429159107570686095268617375337692866597445587487271312865369096545228085224407496567152372912042
240 186757833518456691946891249460071228126979084949628837644632395339090450751398517830721208791991698882332
241 507660425175600421967085761085276009539974316992833951883236432934833705770488967235631710664082081328374
242 1379964108782627435380098341335969981051398670244871524492788393604647588140671687351159157326827594622081
243 3751131360829497308792836148408736316514148280713665921247458999154399951281611054772067727966789428952137
244 10196632214305672519265803138552585484398797646904809675633499503648089217867536920904234082197871608664975
245 27717320059627226681137449213597562532187961003465825732295630417763268205708643822035866909687025552929887
246 75343487451668070451700676008791677204952579455526484622588620760350003598937334846723318822703176030784994
247 204804832832601413126797534409364023660919195515137002569859768999782731533665400180299560558110824541681177
248 556717255469452869960260244312364510920786525185751943797370612361650373324791665545509863175999364077088866
249 1513314399132205749081530784508956300389699053186993071970716404575462411714854207413356200889651216700706233
250 4113615031906493621809208224333678387608293001529518122091461065344725732069737519351155607902378978678160345