1 3
2 9
3 9
4 24
5 34
6 24
7 60
8 104
9 104
10 60
11 144
12 290
13 332
14 290
15 144
16 336
17 772
18 1202
19 1202
20 772
21 336
22 768
23 1972
24 4158
25 5848
26 4158
27 1972
28 768
29 1728
30 4914
31 14308
32 28452
33 28452
34 14308
35 4914
36 1728
37 3840
38 12010
39 48460
40 135912
41 195384
42 135912
43 48460
44 12010
45 3840
46 8448
47 28922
48 162722
49 640926
50 1316226
51 1316226
52 640926
53 162722
54 28922
55 8448
56 18432
57 68836
58 541744
59 2990786
60 8734264
61 12432856
62 8734264
63 2990786
64 541744
65 68836
66 18432
67 39936
68 162274
69 1791504
70 13835892
71 57302798
72 115671422
73 115671422
74 57302798
75 13835892
76 1791504
77 162274
78 39936
79 86016
80 379524
81 5889586
82 63544542
83 372342650
84 1062318610
85 1508087180
86 1062318610
87 372342650
88 63544542
89 5889586
90 379524
91 86016
92 184320
93 881712
94 19264864
95 290056316
96 2400532536
97 9657289546
98 19390335102
99 19390335102
100 9657289546
101 2400532536
102 290056316
103 19264864
104 881712
105 184320
106 393216
107 2036734
108 62738690
109 1317009868
110 15373692036
111 87052567448
112 246666802206
113 348686105792
114 246666802206
115 87052567448
116 15373692036
117 1317009868
118 62738690
119 2036734
120 393216
121 835584
122 4681646
123 203528858
124 5952527788
125 97900054556
126 779167091050
127 3110082281974
128 6201588532148
129 6201588532148
130 3110082281974
131 779167091050
132 97900054556
133 5952527788
134 203528858
135 4681646
136 835584
137 1769472
138 10714994
139 658003018
140 26795651036
141 620374078660
142 6932066063186
143 38924665296474
144 109279847325808
145 154172619407288
146 109279847325808
147 38924665296474
148 6932066063186
149 620374078660
150 26795651036
151 658003018
152 10714994
153 1769472
154 3735552
155 24430816
156 2120809106
157 120193389832
158 3914367133320
159 61353778718298
160 484120668061458
161 1911008980098332
162 3796145340196772
163 3796145340196772
164 1911008980098332
165 484120668061458
166 61353778718298
167 3914367133320
168 120193389832
169 2120809106
170 24430816
171 3735552
172 7864320
173 55516546
174 6816832928
175 537427198324
176 24605301916568
177 540579543332426
178 5988867204857378
179 33202477057309824
180 92742744548029942
181 130573457756588328
182 92742744548029942
183 33202477057309824
184 5988867204857378
185 540579543332426
186 24605301916568
187 537427198324
188 6816832928
189 55516546
190 7864320
191 16515072
192 125777028
193 21856821554
194 2396207992178
195 154148669247610
196 4744132651089162
197 73740656947715536
198 573682508089159700
199 2250764694215553336
200 4455538876103636846
201 4455538876103636846
202 2250764694215553336
203 573682508089159700
204 73740656947715536
205 4744132651089162
206 154148669247610
207 2396207992178
208 21856821554
209 125777028
210 16515072
211 34603008
212 284188780
213 69922091542
214 10656560102448
215 962830699411796
216 41488807479780664
217 904257358969806890
218 9864777379608561396
219 54314913334386925216
220 151007111153080391110
221 212323461305457440492
222 151007111153080391110
223 54314913334386925216
224 9864777379608561396
225 904257358969806890
226 41488807479780664
227 962830699411796
228 10656560102448
229 69922091542
230 284188780
231 34603008
232 72351744
233 640549034
234 223229394256
235 47282655935580
236 5997782979007294
237 361699301828001722
238 11048602177531178378
239 168919428191064955378
240 1304300895780750817358
241 5088478903347708556980
242 10048370350487958149298
243 10048370350487958149298
244 5088478903347708556980
245 1304300895780750817358
246 168919428191064955378
247 11048602177531178378
248 361699301828001722
249 5997782979007294
250 47282655935580
251 223229394256
252 640549034
253 72351744
254 150994944
255 1440572818
256 711333766468
257 209348341875062
258 37271323919688010
259 3144466755911252964
260 134563098379286597804
261 2881800101859815083510
262 31187235175505408365644
263 170612477613431904447322
264 472769043694551830595712
265 663970589813116610557692
266 472769043694551830595712
267 170612477613431904447322
268 31187235175505408365644
269 2881800101859815083510
270 134563098379286597804
271 3144466755911252964
272 37271323919688010
273 209348341875062
274 711333766468
275 1440572818
276 150994944
277 314572800
278 3233256010
279 2262803472594
280 925121733286378
281 231099612233665504
282 27267692354843644920
283 1634157696335072171264
284 49002627832646756828186
285 742912662757042346452458
286 5695656529506533371435804
287 22131116501675903943872658
288 43613989398248015438383842
289 43613989398248015438383842
290 22131116501675903943872658
291 5695656529506533371435804
292 742912662757042346452458
293 49002627832646756828186
294 1634157696335072171264
295 27267692354843644920
296 231099612233665504
297 925121733286378
298 2262803472594
299 3233256010
300 314572800
301 654311424
302 7243375068
303 7186710244256
304 4080929053216282
305 1430040111446098610
306 235914411190678461888
307 19794088988877449224022
308 830801105830205129462572
309 17637813567820151547603198
310 189414630874178095867772588
311 1031436965050622036261076726
312 2850209920444537462365533752
313 3999438097971983178736358520
314 2850209920444537462365533752
315 1031436965050622036261076726
316 189414630874178095867772588
317 17637813567820151547603198
318 830801105830205129462572
319 19794088988877449224022
320 235914411190678461888
321 1430040111446098610
322 4080929053216282
323 7186710244256
324 7243375068
325 654311424
326 1358954496
327 16199546178
328 22791622125224
329 17972599916706362
330 8832740486100332586
331 2036827139492197311546
332 239197828613789855601728
333 14048343930509825418426528
334 417496299438889301363803092
335 6277814214796382137330733990
336 47884828552748849897600191392
337 185434949943787311706208874848
338 364857329960491040889450286496
339 364857329960491040889450286496
340 185434949943787311706208874848
341 47884828552748849897600191392
342 6277814214796382137330733990
343 417496299438889301363803092
344 14048343930509825418426528
345 239197828613789855601728
346 2036827139492197311546
347 8832740486100332586
348 17972599916706362
349 22791622125224
350 16199546178
351 1358954496
352 2818572288
353 36172883716
354 72181916245726
355 79032989640812402
356 54463518610103979772
357 17551934662926127718878
358 2884371854189609678981018
359 236980922802094391324540708
360 9855819398798059091918420984
361 207437196904414942823675350270
362 2215445334614465685096398291844
363 12017232239423121848042857155068
364 33135425884287464968057429619522
365 46462227980008803491191644654968
366 33135425884287464968057429619522
367 12017232239423121848042857155068
368 2215445334614465685096398291844
369 207437196904414942823675350270
370 9855819398798059091918420984
371 236980922802094391324540708
372 2884371854189609678981018
373 17551934662926127718878
374 54463518610103979772
375 79032989640812402
376 72181916245726
377 36172883716
378 2818572288
379 5838471168
380 80655279464
381 228313221501860
382 347056003008001646
383 335301953391735253150
384 150985381639052393554536
385 34713448475424365376543966
386 3988931976845657533057214808
387 232101225890508928460610485252
388 6835684395517532375741519820614
389 102186313362881116016249039022376
390 776087025363459040233562640024692
391 2997401393535595937679753494155538
392 5889880080417943427638514881914778
393 5889880080417943427638514881914778
394 2997401393535595937679753494155538
395 776087025363459040233562640024692
396 102186313362881116016249039022376
397 6835684395517532375741519820614
398 232101225890508928460610485252
399 3988931976845657533057214808
400 34713448475424365376543966
401 150985381639052393554536
402 335301953391735253150
403 347056003008001646
404 228313221501860
405 80655279464
406 5838471168
407 12079595520
408 179596270454
409 721307442166826
410 1522044203008428826
411 2061282025142048144590
412 1296712901837074613298560
413 417029701194238945279466594
414 67009636371683831858932081536
415 5453855326541165477400772062248
416 224703093660718956767352895629384
417 4700338758354754305264884004509808
418 49965764735281739225899313958097358
419 270195254202892494067846546489087938
420 743673794014902362787702728780995880
421 1042163540562037187290522418520933984
422 743673794014902362787702728780995880
423 270195254202892494067846546489087938
424 49965764735281739225899313958097358
425 4700338758354754305264884004509808
426 224703093660718956767352895629384
427 5453855326541165477400772062248
428 67009636371683831858932081536
429 417029701194238945279466594
430 1296712901837074613298560
431 2061282025142048144590
432 1522044203008428826
433 721307442166826
434 179596270454
435 12079595520
436 24964497408
437 399408578518
438 2276302752348654
439 6666993523501486964
440 12654791350354628791080
441 11120003103484402744624914
442 5001736101491985628580623482
443 1123640408175636453327986465044
444 127895541652334153504077112466758
445 7369981771701523105890746645749542
446 215668430260553797448525551111975198
447 3207959051831167645386119868253607260
448 24280409806158005942060799790265644040
449 93568138890602311700893243028953359020
450 183663675881484526765568769859200324576
451 183663675881484526765568769859200324576
452 93568138890602311700893243028953359020
453 24280409806158005942060799790265644040
454 3207959051831167645386119868253607260
455 215668430260553797448525551111975198
456 7369981771701523105890746645749542
457 127895541652334153504077112466758
458 1123640408175636453327986465044
459 5001736101491985628580623482
460 11120003103484402744624914
461 12654791350354628791080
462 6666993523501486964
463 2276302752348654
464 399408578518
465 24964497408
466 51539607552
467 887216547394
468 7176129515173214
469 29170411496891390976
470 77594220580623725678098
471 95228168994160989954802734
472 59898212673772001901197901662
473 18810064817986083091805371571106
474 2993686576975929531323720189652282
475 241234635738363377378626133250622646
476 9873362195239686065123560239251916968
477 205445680840218293810235823129598078352
478 2175802228633688291508253398771054768708
479 11735719829536471126505174608376061212964
480 32253031933745641280758010166673804627152
481 45176413629838064357935904721529925558024
482 32253031933745641280758010166673804627152
483 11735719829536471126505174608376061212964
484 2175802228633688291508253398771054768708
485 205445680840218293810235823129598078352
486 9873362195239686065123560239251916968
487 241234635738363377378626133250622646
488 2993686576975929531323720189652282
489 18810064817986083091805371571106
490 59898212673772001901197901662
491 95228168994160989954802734
492 77594220580623725678098
493 29170411496891390976
494 7176129515173214
495 887216547394
496 51539607552
497 106300440576
498 1968643531608
499 22601055716344710
500 127495892772684672768
501 475222570510484409766864
502 814456161336701587969739962
503 716299991467730915841591103308
504 314399724275960152255913256523702
505 69955361718080252433872749012721922
506 7881402757216172095378025330099744658
507 451077750651454311564102511377837983524
508 13127392051413140128688535331588154570926
509 194485391218650938178697280988833930185114
510 1467806248551144965848028025611910495664832
511 5646065949196904182841078710638121401493072
512 11072651251273709423616550456304702104632328
513 11072651251273709423616550456304702104632328
514 5646065949196904182841078710638121401493072
515 1467806248551144965848028025611910495664832
516 194485391218650938178697280988833930185114
517 13127392051413140128688535331588154570926
518 451077750651454311564102511377837983524
519 7881402757216172095378025330099744658
520 69955361718080252433872749012721922
521 314399724275960152255913256523702
522 716299991467730915841591103308
523 814456161336701587969739962
524 475222570510484409766864
525 127495892772684672768
526 22601055716344710
527 1968643531608
528 106300440576
529 219043332096
530 4363747924066
531 71116522411967316
532 556697659099120174758
533 2907307502572585612893318
534 6957444199206745064057696130
535 8554753900107835504909760872174
536 5247503817833642357649927689192648
537 1632136721126537479690434181294606716
538 257053560099708718430427804555637737730
539 20569385224012255583526013907708263914908
540 837068364413006959959804105641416849752312
541 17344472472575361585457190747975658604514818
542 183115525470365717448046336331499660960440044
543 985579668705270617251906251568920005586021416
544 2705281496811392939580888252351784631488691712
545 3787708427860985028660484983185137217406361124
546 2705281496811392939580888252351784631488691712
547 985579668705270617251906251568920005586021416
548 183115525470365717448046336331499660960440044
549 17344472472575361585457190747975658604514818
550 837068364413006959959804105641416849752312
551 20569385224012255583526013907708263914908
552 257053560099708718430427804555637737730
553 1632136721126537479690434181294606716
554 5247503817833642357649927689192648
555 8554753900107835504909760872174
556 6957444199206745064057696130
557 2907307502572585612893318
558 556697659099120174758
559 71116522411967316
560 4363747924066
561 219043332096
562 450971566080
563 9663501515780
564 223582888077138738
565 2428499608155468252928
566 17768097300727523430971096
567 59367085199213150692426252628
568 102044736114629044130397291409440
569 87467473753012557486015364267022210
570 38024509792450393086966056974600717082
571 8370625788227705533938607208102900646040
572 936356564270855858724932361967823795581650
573 53274699453137039076869594596922888398968252
574 1543584524256722372327136265305242517436960532
575 22791995063004314058373265460961207667849857382
576 171604660674856488279661057696973387840405811652
577 659079237395979331483111256133722949966712207308
578 1291564398908499588223958094508243933291199345018
579 1291564398908499588223958094508243933291199345018
580 659079237395979331483111256133722949966712207308
581 171604660674856488279661057696973387840405811652
582 22791995063004314058373265460961207667849857382
583 1543584524256722372327136265305242517436960532
584 53274699453137039076869594596922888398968252
585 936356564270855858724932361967823795581650
586 8370625788227705533938607208102900646040
587 38024509792450393086966056974600717082
588 87467473753012557486015364267022210
589 102044736114629044130397291409440
590 59367085199213150692426252628
591 17768097300727523430971096
592 2428499608155468252928
593 223582888077138738
594 9663501515780
595 450971566080
596 927712935936
597 21380429871652
598 702350473474338958
599 10584631336214345373974
600 108486079024885557154654482
601 506042113779677378218525697924
602 1215848158197229072968773088322264
603 1456141158191204075994646686670762844
604 884682631026703450612568599590034289442
605 272181041447988407813186883460736100669900
606 42556893738764164250594609183821710313735218
607 3384744430665427431734845922116501000473524506
608 137110984377837379190584405564565560768921856236
609 2830933599628748653105341769156740899882007695500
610 29810007676845036326246991384095351520082387675404
611 160158193948302620256070717544353293159596219058600
612 439151661912341743527823180677259836157979559812504
613 614650978863300441217545721738520021573466454420688
614 439151661912341743527823180677259836157979559812504
615 160158193948302620256070717544353293159596219058600
616 29810007676845036326246991384095351520082387675404
617 2830933599628748653105341769156740899882007695500
618 137110984377837379190584405564565560768921856236
619 3384744430665427431734845922116501000473524506
620 42556893738764164250594609183821710313735218
621 272181041447988407813186883460736100669900
622 884682631026703450612568599590034289442
623 1456141158191204075994646686670762844
624 1215848158197229072968773088322264
625 506042113779677378218525697924
626 108486079024885557154654482
627 10584631336214345373974
628 702350473474338958
629 21380429871652
630 927712935936
631 1906965479424
632 47263732484770
633 2204630166581018268
634 46095029266826628298952
635 661781953017799361867350458
636 4309239499607779850333312613192
637 14471230923448697729225761502471886