1 1
2 3
3 1
4 6
5 7
6 1
7 10
8 28
9 17
10 1
11 15
12 88
13 144
14 41
15 1
16 21
17 245
18 920
19 730
20 99
21 1
22 28
23 639
24 5191
25 9362
26 3692
27 239
28 1
29 36
30 1608
31 27651
32 104989
33 94280
34 18666
35 577
36 1
37 45
38 3968
39 143342
40 1111283
41 2075271
42 947760
43 94384
44 1393
45 1
46 55
47 9689
48 733512
49 11457514
50 42972329
51 40792921
52 9528128
53 477264
54 3363
55 1
56 66
57 23527
58 3730303
59 116648336
60 866126030
61 1642690309
62 801218515
63 95797726
64 2413346
65 8119
66 1
67 78
68 56964
69 18914231
70 1180202569
71 17234589848
72 64270256276
73 62618577481
74 15736428305
75 963186740
76 12203374
77 19601
78 1
79 91
80 137720
81 95766768
82 11903604235
83 340759985173
84 2481063626002
85 4741764527414
86 2385542862643
87 309080891641
88 9684246062
89 61707810
90 47321
91 1
92 105
93 332717
94 484557538
95 119872630650
96 6715679348165
97 95151328370775
98 353883736096148
99 349218174915782
100 90870669971589
101 6070750256417
102 97369020768
103 312032874
104 114243
105 1
106 120
107 803519
108 2450951157
109 1206201901904
110 132133640829902
111 3637116511064523
112 26226659917104393
113 50301538415794232
114 25705066468491048
115 3461426734215747
116 119237718452471
117 978984263266
118 1577831334
119 275807
120 1
121 136
122 1940176
123 12395284963
124 12132446588769
125 2597584688864178
126 138792924786810014
127 1936966961305957565
128 7189430906145898447
129 7140496309756236272
130 1891784307926020004
131 131852221160935917
132 2341990743046197
133 9843070964036
134 7978491800
135 665857
136 1
137 153
138 4684352
139 62682479764
140 122008622244019
141 51043234543210529
142 5291772896345008640
143 142805176707285744704
144 1023656573049624648679
145 1966097907322824101263
146 1013108119964866470278
147 139221054649194353330
148 5022507165784282263
149 45999883370408813
150 98965887676178
151 40344192708
152 1607521
153 1
154 171
155 11309425
156 316971668262
157 1226843867304300
158 1002791241847545847
159 201669960952305135745
160 10519121991556481091992
161 145475710672236430627650
162 538998135170211905321277
163 537097404307497820275575
164 143713897214120554999482
165 10245491277444041078478
166 191317198008071782069
167 903500281246849523
168 995039757124590
169 204005208738
170 3880899
171 1
172 190
173 27303815
174 1602829696167
175 12335770043909076
176 19698523732748736840
177 7683892181372221416041
178 774491701732750702097515
179 20654366944511192623326784
180 147442600102106622455137404
181 283293243539676951470723543
182 146653858503047113384241747
183 20384925139787491684594856
184 753978851322477798813560
185 7287650933960562176059
186 17745974522766912147
187 10004498940354450
188 1031576601204
189 9369319
190 1
191 210
192 65917740
193 8104958759329
194 124031577709569399
195 386929326073777902750
196 292731696495415484045432
197 57010108651586254737175513
198 2931046338327471395867655221
199 40288632388083787144179807746
200 149036327262309611029961589580
201 148763441875743444731053902081
202 40035045790803041650502965449
203 2891390846534568194577474354
204 55486218768479949691575070
205 277601073047629123048799
206 348555078644003475079
207 100588944638377056
208 5216289773894
209 22619537
210 1
211 231
212 159140056
213 40983832221302
214 1247075526943163831
215 7600054817584231361621
216 11151457805393688893262636
217 4195987647889791129869411078
218 415839697419904397254535332809
219 11002750594006498653703378682769
220 78301717556263615202081693985432
221 150432229851691149674511947484546
222 78083977901639001952782562865857
223 10928102799544650999948830339829
224 410109224260079991594244323232
225 4083297106688472106576343018
226 10574375404737019213183521
227 6846095866027124445869
228 1011358574138112578
229 26376789637884
230 54608393
231 1
232 253
233 384198693
234 207239970377650
235 12538641103811384978
236 149277792786859197467919
237 424795422712561750914729821
238 308808505162182521184138211324
239 58989413494257530795390333369348
240 3003985187291902084120916453969835
241 41110665516704927506530749912944527
242 151869193690737185788314221587047200
243 151724605915233166433273843368746454
244 40976064432127905353169319569768547
245 2982840137698578562103892673483437
246 58168831462368353368861159996188
247 300494688377308920573559456644
248 402798930889412898222764663
249 134466635189696499098689
250 10168574381191282946
251 133377373911160
252 131836323
253 1
254 276
255 927538367
256 1047934399198859
257 126068559926789141838
258 2932042816545908162383892
259 16181580588674509448787085411
260 22726376307626976754318743070047
261 8367464204768877504355733866518766
262 820034429903629959463139664571144796
263 21576732126473112681098314061480037917
264 153186256914868267801758509282938236139
265 294212923045987478712868787193615243838
266 152964610160478101387386894042020823550
267 21500554367323431986744670834450777937
268 814153795859267791811817150785537253
269 8250502196280161560266335640842646
270 22113760875966184462849657141934
271 15343410133313800454710973205
272 2641107622912159591737683
273 102238620000802749640
274 674438554337506
275 318281039
276 1
277 300
278 2239276440
279 5299006955399281
280 1267542152235478285005
281 57589549634775211015882588
282 616394005461620753385073465164
283 1672491164319824407920218726776175
284 1186858761793153211971977579088926919
285 223838424068350988588447689033508561806
286 11322403820967205159850030524281658040552
287 154443354309648591630874558357288308756967
288 569874878293561152520873636614736380585725
289 569592492416331616871483752932956990723056
290 154180131790907054997851756890720247404326
291 11280919716802662712630610692349021987563
292 222217859897628892517417142718542470697
293 1170227049916062715973574302780777940
294 1627377906895532629343978301695126
295 584460921912061546176406216583
296 51874946271576878120170843
297 1027945022362688224996
298 3410378763941290
299 768398401
300 1
301 325
302 5406092352
303 26795063805968156
304 12744349610035993691009
305 1131139508054761375777404523
306 23479778331382403643290208617312
307 123081758308329935939069199878338310
308 168343625904231874979921231380745287501
309 61097150889531689651522883016005186986661
310 5940888240544750618023939527426803761313966
311 155672592369299520100808331765302084529359274
312 1103133458165378819303425688269211682174668971
313 2117957004814862762696618942898524645283531305
314 1102302341384742189772426370633880009072772074
315 155386419872216947251971853816664338108519352
316 5918709437104235742321793838711403369369527
317 60652634507810962553771213463358645421791
318 165981530585320718365426519458326369476
319 119760671275200630600163274388551490
320 22263275650838141179724286364441
321 1018894507491127148730135725
322 10335340686249035864378
323 17244985831165254
324 1855077841
325 1
326 351
327 13051462345
328 135492438823428840
329 128136472890389968709116
330 22217142870674430351344258203
331 894393448150621968882201065194083
332 9057776405655106729130929699854430040
333 23877585944335169055835285964496116636406
334 16676271668552623456485702197311542561052275
335 3117047506438604613185451304677946995888201447
336 156891185739071205648070458448340274869774764826
337 2134654302748730717507944285917647531374565588472
338 7868888508238812746879948668259462050966665124917
339 7866857614324313131158662156746928803930986925185
340 2132759367266102970522331186491768359073791887396
341 156591832194343264830316223729628308077221071602
342 3105298356460124651163608102106970084533679709
343 16554633166631421162712443102663504046684585
344 23542325072046587938436554259686085874720
345 8813329906702193411671494089277087634
346 848052323281305819580940493471077
347 20012474074877644930113119211
348 103915350312524353544210
349 87201321877047490
350 4478554083
351 1
352 378
353 31509018343
354 685133660190541005
355 1288331912855889194931648
356 436375151132294474110284068952
357 34069261990177788515696248628554171
358 666574180540726062152332630899496581663
359 3386742212017283854059619361002020522044312
360 4551690223163638933135469947661700924658018474
361 1635403044371806852831523744737155340282974801513
362 158108380905938985421153408939341179160798823598987
363 4129945280165987335275423160893176369586390655263612
364 29221559882120648839646763142245498628961641351237660
365 56084286839538641475423089527439100114361317042649559
366 29210089586409288362739863351929052323438162779774571
367 4125990252439627288644651465872694761640074771529316
368 157800964743113498050868733493209264389954225366236
369 1629207999347521920612775572588105680644726712279
370 4518445861507806639812826308658449942506098535
371 3339173010392067876558913912112863301869828
372 648583405591351846734157875431922866322
373 32303994897145741396178747897157361
374 393072212729683754846248880235
375 1044803491087787150221564
376 440943855306759646
377 10812186007
378 1
379 406
380 76069500436
381 3464459907677557721
382 12953368457283230309622393
383 8571004002924630173005174576436
384 1297766577053012845554690388237761764
385 49054048390597932892078051567062866466425
386 480366619720338750343177020075598014979920599
387 1242350790070491287640290995719430844942009673116
388 858026485841887549177254783990628117073531069448018
389 159329160913565501450334081846915714431824874868870125
390 7989415042096291311913932311257034736689156148296901579
391 108485953308457398517650674709441577372960535520707787302
392 399580105542530339715414354582563670389851050745037478788
393 399526362882122328067399148766543620549429649293706766601
394 108435769881494712519018152535721276295059635276992423929
395 7981472885014449956510076059182912618019324565469015590
396 159016359442383424427907227487928213522475932403176950
397 854767833668831064617437959666639246980159934368789
398 1233270764233040016626527465942457486272581340465
399 473618310048211648184525779135728393404729948
400 47730022413891917691910431947529408928650
401 1230523232665129434509377260190063765
402 7720472933137610629388374092373
403 10504841986349548023433422
404 2229685047744276564
405 26102926097
406 1
407 435
408 183648020728
409 17518453733094500756
410 130237979821579588567183967
411 168346201998633281242652294593615
412 49434518823715003446541984007972068682
413 3609948046456311596114158765511629428545654
414 68133854799338491382592156569224097454233227119
415 339089744704853223514131852397461972085237810578051
416 450167107575623699252831105482986066847920625843402210
417 160556227428718825441674590204475381652857906616575908604
418 15454678448215980526153442371045858880341453505187420642583
419 402692578777623765645324532865310260948228165875076570604217
420 2845761408113123367363060965606707764371897567262501103076934
421 5460061025584926848015953524406430812984172716143545687029690
422 2845179171400097883207682359981052141150113337152807284087459
423 402491598880535797125737593263904152371007648024853218932217
424 15439021779166744877018283675688705987883384050501561744658
425 160239436746421492178380771430296996535008928043024406384
426 448455156545173589030970612617122518771973528540118789
427 336610542050906917595489423080794885677633335843867
428 67176603762122354954698100227901619755716130172
429 3512508984901728714438294330008077323441762
430 46873070372543977015678470469723062507
431 151640590153599847125992969616893
432 105619579279239101819237950
433 11274667630135778512
434 63018038201
435 1