1 1
2 2
3 6
4 14
5 38
6 127
7 411
8 1492
9 3949
10 5100
11 3673
12 4157
13 1576
14 776
15 1985
16 2939
17 4462
18 10245
19 14916
20 18883
21 41021
22 52695
23 66751
24 160187
25 222729
26 317410
27 783368
28 1130264
29 1595369
30 3761189
31 5260242
32 7109813
33 16798814
34 23469508
35 31907340
36 76564040
37 108697830
38 149883986
39 358584001
40 508734048
41 698332712
42 1662063876
43 2353375092
44 3217453706
45 7661563608
46 10875170204
47 14898014095
48 35484633961
49 50478091693
50 69223221898
51 164618727817
52 234325102606
53 321135149508
54 762607362544
55 1086492865971
56 1488745068524
57 3532189028895
58 5038577329771
59 6906365894300
60 16369323447967
61 23376239518590
62 32046400291941
63 75866186155498
64 108447329093444
65 148671874848601
66 351562724067882
67 503056111816694
68 689706932966425
69 1629161209403956
70 2333614962270624
71 3199881352780539
72 7550079236520509
73 10825770767799182
74 14846002870207457
75 34989647634303506
76 50220743220173069
77 68877377946008820
78 162152016155154322
79 232971254951659497
80 319553528856958622
81 751463194563496749
82 1080744353729239729
83 1482566859028306890
84 3482542652494278505
85 5013536990209743857
86 6878364237662541057
87 16139335109463399618
88 23257537175203088888
89 31912074064603719513
90 74795426003970256297
91 107890154562816020375
92 148055635575916966242
93 346629489000520081529
94 500494343579392305057
95 686902583996938140769
96 1606412178927606544367
97 2321750755929896982031
98 3186876391119165341790
99 7444733577049786673028
100 10770375556053701542006
101 14785467611195882617925
102 34501822549324143383313
103 49962597184317526052204
104 68596951169834109621409
105 159895303744074181141280
106 231770490487972475307903
107 318254439096818510251250
108 741020378893036725181217
109 1075152870133237258775996
110 1476535793933293172695501
111 3434198012894473340744424
112 4987480676224554604173205
113 6850359093527593076710012
114 15915535536148463610883321
115 23136154671918627227808881
116 31782097560516331713646600
117 73759494544178644909520413
118 107324799982203603926023110
119 147452327212956783941048223
120 341834076240892901700997941
121 497860823161383209430458720
122 684101518158173772524263616
123 1584212801585247304854325127
124 2309483043761710468107504888
125 3173871381013423158209057150
126 7341966966005365243814866567
127 10713233488441540228842650424
128 14725089313116117329001837991
129 34026092414959703066526135591
130 49696446397099257680035384386
131 68316623628232229624232910117
132 157693019968808372411119226750
133 230530863756465175824325183517
134 316952871357480353365698368310
135 730825352597124652809138125326
136 1069379372560390897579253832253
137 1470492534474047812211471846818
138 3387002209008893444377273559439
139 4960592086616184334500831600890
140 6822299680704985032114542247814
141 15697051934800781821641705494114
142 23010932750917632272593122407667
143 31651813198803554283090253123580
144 72748065624068034963075581163398
145 106741654258892069771927847679452
146 146847387916989646422802560865437
147 337151847164208616083305201537593
148 495145275072522289674607931221465
149 681292622175196713396987857396324
150 1562537234172864908390760438467461
151 2296837967309610878012237108739619
152 3160828787764588163017917372905682
153 7241623544038383665526534749007497
154 10654353264792651481142103621492046
155 14664527764594416257504977474436484
156 33561568570049313329730184309644218
157 49422287899350458643018929333662445
158 68035411187814029040802278123074059
159 155542577901788721176434920155867310
160 229254371099822709198640601470289546
161 315647072077765789591282227950914094
162 720870196029631249758636955066004127
163 1063436184813527758853286827242660486
164 1464429044945392282764032723896669919
165 3340916203169425346209974733766021473
166 4932922331415374068773966560998249644
167 6794143540311517651500003778468484977
168 15483702900358521113123530028090528522
169 22882114884027763844662169824420461000
170 31521067378446601364607799158284140218
171 71760393205600716250916576411455289039
172 106141957120251347948852727463184738806
173 146240251005843334738510033893451395265
174 332579535715564464049062034847825717418
175 492353546999568487464290933041735784561
176 678473268654119119400907211241400177605
177 1541370233439273158369059843954904834052
178 2283842266876041990977775491371908628800
179 3147736472484274040988592916183803833241
180 7143633153505936971723010382509566758216
181 10593859323435466920681194117822341022596
182 14603730038891723385686918226141710445181
183 33107931748149754417135320199636926141219
184 49140702684183497530943146601610840730337
185 67753077882512426568476102759302061361379
186 153442507952582856901085943157131373011104
187 227943699893630592189183402906672132156319
188 314335957232116405173649354588286051546925
189 711148100677809032618914051743626125272004
190 1057335708078055649779737395640390329329540
191 1458340365025926444257443900919092844237533
192 3295908520786037841026858083098827443773876
193 4904528757713317428668924459828216187837450
194 6765868106131918957205385593672558985890910
195 15275343026637614818442808054899277261242024
196 22749966224364717993151527273182590371022737
197 31389756987601243400255937918760105137556529
198 70795804469021663867868216831104514655619417
199 105526933146846130784439453883843561508034884
200 145630443840848606285292078732882111653566184
201 328114026846794034419173998097768563130380766
202 489491293757463785281025060230378318336214914
203 675641293014259714964493445560483569086511945
204 1520697381284883634640309426253190450809969744
205 2270522060743320630192054523195810876746342273
206 3134584526693341677781670965575488102680471477
207 7047929059253633230826608872809541496520616912
208 10531872288808112733396419980715288368229934324
209 14542650751924079116797103074017035399778071174
210 32664873000049590344283376596224591961176653716
211 48852247767431723194759098745254031444953539609
212 67469415788891465628167936214375905187312695711
213 151391379787822091129631379236041612007130079390
214 226601422291586148879370890755359088657350552110
215 313018574421481022652308351069017287755799732736
216 701652444803015206119941920564129630534402336386
217 1051089820067525773324610801823487715012167021466
218 1452222132617282482346894813874715743271305685869
219 3251948506273326620608901082566859128172402310476
220 4875466213389289492313891240301231163142188896768
221 6737453399015708767496628942684944073284947820414
222 15071830389837131667620790368808635684332106017312
223 22614740038824758513253953208634343568229757914964
224 31257790523398393059490349318433070320683937978379
225 69853642362219986713869418013186436581172195795360
226 104897751824943043004168795013135648186257133159103
227 145017547387734538439004416546980710052647740555630
228 323752278686720429280523740942880401445112755719333
229 486563915549250143310013165255195456612628902553600
230 672794776460744339279634854559377891303609273637853
231 1500504595185505398129967552743739715832544814320019
232 2256902284616556179748960939927510142271097901367550
233 3121364164729353533140180537769800018365902598876301
234 6954446065580043528215912027587204714300042593322504
235 10468507301970245605175163203746419490669576206075166
236 14481249679942260688643384310689915446481520827315907
237 32232090500834287493764052792183393342823099691787729
238 48557454812174967785700197658001977315829599915238280
239 67184240766031557388203863782054506527599127451298329
240 149387796110467804463737231476413440779987721346465848
241 225229993231048323025938344636926997630142837944301159
242 311694080741875203280662027042466556920585488003092408
243 692376759658110767655573535986486399821194804119304666
244 1044709856310972009044101823881637857314786176896471339
245 1446070489691785722183199350997237723680035303568551081
246 3209006212905019643637946148613286751056322880704598543
247 4845787039286535966887644975971854651874210477105079222
248 6708881762217540625365765505084945397558276346816549847
249 14873026353914024439981052115224503587328573444455074543
250 22476678005479154172647850879663072296981262158349049760
251 31125087185512110806355853041778828540176407738002953261
252 68933265083906742421533515193617497148245236418229346645
253 104255529070180995739656705594104433862070293204213398722
254 144401191927300709414089561454229805943995377217103047387
255 319491320098346711348686628073480510925344010442185454842
256 483576564934821765496533705912490254925754401852142431300
257 669932027437289701692990697106975873300859782906939709754
258 1480778120716533468702847475030468481908106761288255106197
259 2243006729474395073692886062071771322983896658468874255152
260 3108067648115361033529434942100453429099063223028492193892
261 6863120498823009561726698545070753270182237978601347507111
262 10403874212688778468758257255635294504425240631272333765582
263 14419491424989054581979132220895293050571973905001036217042
264 31809289486198279742143125193670432070715738906782469863607
265 48256831023426316950641735694942334208871887550335071095168
266 66897390911401803186452282189961672906982018319652501953779
267 147430392376265409326288715954819510463180026249342110645033
268 223831754596628026977646288224044183892858874498549876958227
269 310361735768727718236991084317256680456095643938715448002154
270 683314728429876330815051231706839359802847738501983215078385
271 1038206629778470460204440064076340111989150141880778103587711
272 1439882050469432748662025701629433457607381031497436561409215
273 3167052398744662682320075382450940479534076430106028817231113
274 4815541160862917729108055968634909577240711182592503208738423
275 6680137715189264115452414616616369040623204982716099403607568
276 14678795552145869633186642663547220026482753098851872556303792
277 22336010637980114065615177235379678003943360676407918434068806
278 30991576201767257470227748733839721872599777424330299266592451
279 68034045998001179636679853579315233918451617963642328627062027
280 103601329194121952719146815286758543548595259933672793590856546
281 143781053950634774692030953458101393427758221736299690568120947
282 315328250289684559144608795892818565412216119774286398447208938
283 480534155951324972837081061754958929020470263927528534315522735
284 667051567324828593435975718515150891466844675089540922780991505
285 1461504529749387986718390610624107384710314603325933474685083524
286 2228858083807722073581491120304509136486520649118201263686082839
287 3094688219577607092257466920184080533936396467562605580175652407
288 6773890198823557097676449602221379006262628137879560080389025682
289 10338077774887082914975308358044448391809106735555868743054057589
290 14357345110380255598097379101658009370901430481673107182778561483
291 31396182212012805839589723946017810873275895325444175151064129664
292 47950860052632671665630785041797127715822989611342113334807500793
293 66608725155719533236812274933020922111446301693288401927839789350
294 145517836602583675041933850298916394234055841917621090034845250629
295 222408939406120380056704834663208046438182106696057483467099069878
296 309020895072253896397811655800852917192598922149096382164763658418
297 674460185333032075458291759949160373326266209038694221998567702827
298 1031590450249323522297906786979748859445913409903026036531099719361
299 1433653871486179943991339343639701069888577537021788894051300353654
300 3126058522345553596844328991626483846052035663997243838552439101276