1 1
2 2
3 1
4 4
5 7
6 1
7 7
8 23
9 21
10 1
11 12
12 66
13 117
14 65
15 1
16 21
17 207
18 497
19 609
20 200
21 1
22 37
23 654
24 2577
25 3808
26 3159
27 616
28 1
29 65
30 2049
31 13937
32 35476
33 29212
34 16389
35 1897
36 1
37 114
38 6422
39 72541
40 340825
41 484808
42 223995
43 85041
44 5842
45 1
46 200
47 20119
48 375054
49 2997197
50 8273245
51 6623719
52 1717882
53 441225
54 17991
55 1
56 351
57 63033
58 1951949
59 26513027
60 121339476
61 200646607
62 90535227
63 13174266
64 2289339
65 55405
66 1
67 616
68 197551
69 10170792
70 237701708
71 1815438259
72 4893232934
73 4869858862
74 1237278512
75 101033369
76 11878281
77 170625
78 1
79 1081
80 619096
81 52930039
82 2127406714
83 27950049482
84 123820581049
85 197589351469
86 118156684121
87 16909630099
88 774822892
89 61631001
90 525456
91 1
92 1897
93 1940007
94 275412159
95 19008671433
96 426949482189
97 3282367305458
98 8462603863772
99 7976248015498
100 2867120332406
101 231098841942
102 5942100272
103 319774761
104 1618192
105 1
106 3329
107 6079365
108 1433386475
109 169867295652
110 6494779570376
111 85515734535996
112 387143404127578
113 578079526400673
114 322003901582689
115 69570025944705
116 3158359335337
117 45569854023
118 1659164103
119 4983377
120 1
121 5842
122 19051015
123 7460147264
124 1518292533694
125 98961790075322
126 2212616825808470
127 17208423873690915
128 45625778765121531
129 39494011323446583
130 12999267991486894
131 1688108287602302
132 43164380571143
133 349474289622
134 8608637997
135 15346786
136 1
137 10252
138 59700283
139 38825258091
140 13571135299252
141 1508712969034695
142 57500163901287398
143 757092974470971658
144 3458595230481447801
145 5377924483062338484
146 2698128643575444275
147 524779765336699929
148 40961748924233513
149 589914903106589
150 2680111429330
151 44666257401
152 47261895
153 1
154 17991
155 187082905
156 202060807970
157 121300487637606
158 22994788538451691
159 1495338053514246125
160 33594816998930823407
161 258550418437737464801
162 695240469250431622706
163 633875701920270023709
164 184329853897797537731
165 21185341677783382911
166 993931518658886393
167 8062194454707849
168 20553721242845
169 231752633913
170 145547525
171 1
172 31572
173 586262278
174 1051605128451
175 1084181857884980
176 350445360895775177
177 38856248352062385594
178 1491858261000140438998
179 19589135904251929278761
180 88309547825269028240369
181 139752957415982420114129
182 74713047083577482987783
183 12592987770071608574948
184 855251189043741854090
185 24117625902266425892
186 110183650123040906
187 157626080234992
188 1202457662523
189 448227521
190 1
191 55405
192 1837172149
193 5472968149750
194 9690470338269840
195 5341072484013959839
196 1009626165673776079481
197 66127149761814467849317
198 1485289907795440835053474
199 11426560983206001630791935
200 30162653528091551235627889
201 28092234770126544912923529
202 8806201052462432169834369
203 860323427411290660691746
204 34526455187798967298229
205 585211158099440381626
206 1505847685192695964
207 1208831279237072
208 6238998904833
209 1380359512
210 1
211 97229
212 5757153010
213 28483454530439
214 86614217136138558
215 81403102064496345820
216 26236852977629540878165
217 2931432636536265838497959
218 112247987604381055340001787
219 1479537772272729424743749436
220 6665364329251163036950552405
221 10302206214700301342887034910
222 5646930242965265623083228169
223 1037959819001046121761815646
224 58775288272692940876299586
225 1393831447079913773909037
226 14200075640791712349227
227 20579979376776513548
228 9270503076704855
229 32371291359585
230 4250949112
231 1
232 170625
233 18041210871
234 148239012444720
235 774163716085023913
236 1240654683147404865168
237 681813347212397185760315
238 129991427014389582325720723
239 8486440567955327529679806646
240 190621372095936939846677580261
241 1473874230243254612920071341356
242 3888002723892948878527507334832
243 3518778944138181376836481515426
244 1135110653792470990310564317129
245 122341167872312545672016158676
246 4015390388644246234661605814
247 56268914817786640826312237
248 344563057810609328641608
249 281260552035745147027
250 71095304015354510
251 167959719216009
252 13091204281
253 1
254 299426
255 56535805498
256 771493812884305
257 6919522895383075859
258 18908646230254441846611
259 17717903111511896589282106
260 5764060851247177570694410015
261 642005628281080954079601259161
262 24580056491742233228811218508648
263 323709770259028705722110338037680
264 1468199470694629531834411958530518
265 2267938084956284272782357464419480
266 1201858078661444903767474491080907
267 228172920489421291540424915533224
268 14419979696037735409143741183274
269 274322091317761563203815315002
270 2271573616796740369608889585
271 8360779485185046366389704
272 3843905607853956367720
273 545228474763474018
274 871465613342823
275 40315615410
276 1
277 525456
278 177166451873
279 4015155354009823
280 61847140851639218186
281 288184273629884716529631
282 460424333757386954157369161
283 255578001340101781886685951251
284 48560014532003774618277904184915
285 3172756205332339333248550425228312
286 71191280531192776241788512234168305
287 549693648030368989889892605903811706
288 1462554582977988661517493096154171213
289 1322925061838325114509083598082258227
290 410501359530171203152037213755185114
291 45865904369002214121217167201591422
292 1699639010539260129059474910900701
293 18741044492537029079501415189979
294 91703327290939562578819129039
295 202873267994332901838484972
296 52533532393675139508958
297 4181346346516172017
298 4521633632054325
299 124155792775
300 1
301 922111
302 555187134041
303 20896437219082219
304 552793781443435655581
305 4392179974517244883037877
306 11964793761094083690528855584
307 11332412168810252019251724677090
308 3672654681158086664406534278927132
309 409382085954797370284928425567995638
310 15679987895558718170558519209039197659
311 206180659622445791594109431853275121250
312 933446871035182430763224045472817421581
313 1456928695733024926639583914694643267132
314 771683975223090819069705807067609390147
315 140209018419365766619138324251946556306
316 9219679716250891327343159419075061459
317 200331263473481652209205192739211653
318 1280344381207714013555968544954863
319 3702059298583458994211428379124
320 4922694461769194144893282277
321 717960404691211190957069
322 32066662103404238688
323 23460674052424545
324 382349636061
325 1
326 1618192
327 1739791875173
328 108753225305404709
329 4940906629016226913529
330 66940654329125662570231648
331 310922690858089378704808263265
332 502485741819701326644470499745767
333 277778070357709692586371911813255395
334 52814689321369555311718384887922035534
335 3451334765655953385880568618875343576461
336 77489144860320094424148635206878599463088
337 597137855912466577019873195857224425858950
338 1585104046845143352888080711384743090075807
339 1451325253693124371512365388488932514855025
340 450135902172992946936616938687901787888340
341 47889170322159008670539513594853274358034
342 1853282836893761968214051449094729554568
343 23612434654278057028049242234152477127
344 87470137315576020510068374787930552
345 149451971443830231727077228696373
346 119448565127062176943021677136
347 9812154622276774811368205
348 245918594931250088472
349 121726630634603625
350 1177482265857
351 1
352 2839729
353 5451991915452
354 565994286288725253
355 44162142843836128632635
356 1020233987976142433430782711
357 8079778364388149664511814783516
358 22280482872008797976539773151356192
359 21009729697045396035413860304206970164
360 6814323508842788901362246959510802037549
361 759499938759858143624867419202010287821517
362 29095476846219994328024115051740014025370107
363 382953579103954426894118148439648704830189565
364 1729420171214042237093810085593746073171960410
365 2691696552473545258550454751667846017024827705
366 1445743162310466762490681417252590257023677315
367 262571657985798904263272509722959505446045491
368 16356812472326897059147642114965775384741134
369 372535422540363821039100229171355039202145
370 2783125616320020972480909730605179396109
371 5975755455686280690858105428734932889
372 6033369529564526528190087520005491
373 2898404485893728859196568265800
374 134099844089649980253577214
375 1885944821382199068787
376 631583413696586907
377 3626169232672
378 1
379 4983377
380 17084926233969
381 2945655452828178568
382 394724090630202940923978
383 15549256188481735682056922466
384 209964767028165382258771233271411
385 987927590708740660084569191663585195
386 1589059659151827163493582767886902262065
387 879219417653615840208003312407540615095123
388 167166725567454722970726021275077556908704331
389 10921201907963573312193058592794093827141994766
390 245286529682981887168160105487225373384489244420
391 1892563694024910881665848246966574817141121639635
392 5008718228792582416307010929475377648817193067114
393 4570822731481793896773489439122644960779287241445
394 1440182582280135094978603785811159837060433193359
395 153162354481648617891383169314473348329890738846
396 5586760274270753398250881567481517340922297047
397 74884760332330451912686067979805391190982142
398 328038523078926325553610447320125529906130
399 408249653682380554806838707199668166328
400 243566863173339738306988415547829147
401 70329422165687252914777800548950
402 1832703302905043631372219103
403 14463273386434984495450
404 3276995398435348281
405 11167134898976
406 1
407 8745217
408 53539093414153
409 15330342109630775173
410 3528069475270416631751953
411 236984230612653531850335765065
412 5456239599723984381898886269144503
413 43805201555266321886242011914590725551
414 120187525424703423227549787851993211605623
415 113439333342609018900958261923550206890878497
416 36794215455792521657850734291053604033118747585
417 4100598361372432364309137569725428923930526629244
418 157043632407875913556762277330623135697028456371801
419 2067855994553220492715801527745750849665897577949483
420 9353084939648067898671784211917292104565169719774201
421 14506166511771627979238757975515573868191479594883055
422 7761803979987951384073782084603933137349453002360438
423 1434643381991757363185934050188012273327828201328218
424 89342113567964743672459162491286633622321576928136
425 1908189044866949239980118639612135823287165766649
426 15052870113336467771505924229530312959290047876
427 38664899645630768999764502823965454601200318
428 27890662690040829978211162449582448620786
429 9832783579048798385004632651506947733
430 1706534628351869622277466846867894
431 25047019400214734841396683862
432 110918556406887969539806
433 17002819593557764425
434 34390259761825
435 1
436 15346786
437 167775645288181
438 79785091333383241505
439 31534113333726748799591333
440 3611846450502869757440351445087
441 141788318088293388496668824247936944
442 1942344677051419169613354313140182375970
443 9090315777613070273700874006818245077876959
444 14636250829243869572999257952531033473790394302
445 8098257186419063729787528930830197633727880514028
446 1539684394955073820518061624692925663214831787560249
447 100590187939821779250308847421180485055948973922124259