0 1
1 2
2 2
3 0
4 12
5 0
6 24
7 0
8 240
9 0
10 96
11 0
12 960
13 0
14 2432
15 9216
16 14080
17 67584
18 116224
19 159744
20 728064
21 1056768
22 956416
23 2211840
24 4747264
25 21528576
26 4874240
27 84344832
28 6406144
29 371326976
30 38371328
31 542900224
32 415694848
33 6476529664
34 3047555072
35 4570742784
36 5404098560
37 36006002688
38 60475047936
39 11102322688
40 295487668224
41 215830495232
42 3897051578368
43 1033057075200
44 53179580416
45 19950693515264
46 3102199513088
47 52859706015744
48 26760984920064
49 457740568756224
50 16087437541376
51 1902225714577408
52 80290588393472
53 1166384805445632
54 1656021680390144
55 16003553877295104
56 1698936322523136
57 112604423921860608
58 2644988500377600
59 73238224713023488
60 304837819610693632
61 1623807846195920896
62 1301542807013425152
63 5140540511408357376
64 4625270239775424512
65 20841047225784074240
66 9295589773043302400
67 112956660700975988736
68 73968288081540808704
69 346030183036265431040
70 39931698912543375360
71 2269173616654300479488
72 21438449723226718208
73 7130572195591691960320
74 2511097968930444017664
75 7106464258011342831616
76 2084561000799919931392
77 47749687132144070033408
78 47309481563360055001088
79 422661175123562641489920
80 397583277032964987289600
81 1223483508949366652010496
82 3440705611203535175680000
83 7614318840794079519834112
84 15196873247702305787084800
85 27549812438353032270315520
86 53703692905815950732820480
87 100492077769208284156264448
88 213001715374916691749240832
89 328223880740708674252570624
90 658457078941468104530591744
91 2205708403290395520941424640
92 2832021361664798439755481088
93 5149191320708526729280356352
94 16274291470800004771175464960
95 20836054582671809372437348352
96 55011170697169395346915196928
97 121370846888549774167598170112
98 298848392071415777179440513024
99 569491927052679639874374991872
100 1036983700584227486951368818688
101 1961094158840304468604141699072
102 2855679577098664758930976014336
103 5347903409472710778527590383616
104 8901730869149782400891799732224
105 732899321596003214965046509568
106 77046660445313667269805641564160
107 441209607908198927712422723584
108 62124947282328170202835951026176
109 350995151089480527328201456746496
110 101670168425934886072543382339584
111 105861674386546861846609824579584
112 659221718255698605691270034620416
113 2725867533992636062280102239535104
114 14646447581289809227181722639007744
115 10904423322012403122974651249065984
116 52090666780953942319663728627286016
117 43613878607422851622763041902297088
118 234315936853181166265151354774224896
119 169368419893494583555282070419800064
120 791836101871223322253539982073397248
121 697282465076063139864217585214029824
122 3250583416375589870833201907136200704
123 1412518352733676147469382667198267392
124 18983218215240756979197020058962362368
125 13335970834386120551058505414400278528
126 42909864845903898433301729167439560704