0 1
1 0
2 0
3 0
4 2
5 0
6 12
7 0
8 40
9 10
10 516
11 124
12 5020
13 1828
14 48570
15 32806
16 527890
17 444480
18 6137942
19 6482314
20 70573856
21 93276044
22 853480374
23 1300190254
24 10660384742
25 18371629260
26 134129890382
27 259804151324
28 1728886287134
29 3667061002286
30 22672130669968
31 51980537276644
32 300711120055908
33 739312734661452
34 4044066591921748
35 10539688468121614
36 55002156887628332
37 150796390663728332
38 755185633079036372
39 2164756972210795586
40 10464976604417921920
41 31169206176917399204
42 146200156912244732420
43 450228852286878868936
44 2057272504235315954988
45 6523230197814423638430
46 29143247422008787144080
47 94785831838729551355186
48 415343167727426367808582
49 1381193279822378170626492
50 5951898682969448724454288
51 20180952707711999283546306
52 85721617874605070244263776
53 295633403260299698482273254
54 1240294220896207858325517558
55 4341590997014108674166394838
56 18021563321351852633751243632
57 63911897039214146801095298544
58 262875437376852940775089500238
59 942991281369185138693701554388
60 3848270755638375437356954310788
61 13943960244478726636471677583112
62 56522482444295536592481066092116
63 206622138946111349509935773343104
64 832744300394513384991781582422014
65 3067901271019019659262304731996256
66 12303865979277945682407161807430124
67 45639761522452938531480967869768614
68 182274111191191212705451008732686072
69 680217625428413908940637123946333964
70 2706975310045650136489896328256528958
71 10155975092972497627837716630225353278
72 40294810784801348776113719445317076252
73 151891322187069771270585530988947051390
74 601112268694091542341026103990087892520
75 2275368300022455981663179465648400668296
76 8985570599018129620229173225951726766556
77 34138868095806541065033145012084904542230
78 134575627046327198455662693454837131582894
79 512976980746493373284255035912380226322082
80 2019154440463647544225146180475951376122318
81 7719194183291470354207382331041462022539696
82 30346657126909260294450175963980981935492658
83 116317921088037299051796449941305560697099790
84 456825007106243767369210693981635914370040438
85 1755085688339469152908370216348230754276813970
86 6887306011556548196670964676595986912662000094
87 26515794077050662777066427616258226120671080236
88 103986069908597445709510485371224404976186644538
89 401092228809023574355832007617373099958659323066
90 1572156123832416432369422525832302029508446747824
91 6074308770214338589047592396913333015479370266552
92 23800262964588883413351402069245439085837818990674
93 92096510570149823053024898448262270205977298504306
94 360750086648586906538450775912047910766395875455190
95 1397863606627623603323993902168090790613397535262574
96 5474503402982568142103569164639791429711892532965686
97 21239497103475433047600209801702317643578599132244016
98 83171280125132417788660025839405092890592711277559782
99 323046323099374801625321334113428708871229637910698582
100 1264942542941906984098986255266500189228045320145693040