0 1
1 0
2 6
3 1
4 24
5 31
6 72
7 23
8 496
9 143
10 1856
11 1023
12 6464
13 1983
14 30080
15 15743
16 104192
17 29951
18 482304
19 251903
20 1668096
21 465919
22 7645184
23 4126719
24 26390528
25 6533119
26 123396096
27 64921599
28 424378368
29 121307135
30 1955495936
31 1061912575
32 6945570816
33 1168572415
34 32965525504
35 12628393983
36 129383530496
37 41109684223
38 517123080192
39 203111268351
40 2068979908608
41 793167003647
42 8340396572672
43 2978649997311
44 34759166132224
45 8815709782015
46 140666537508864
47 38625949515775
48 546567958298624
49 205589061828607
50 2144106562191360
51 565031234174975
52 9005602533539840
53 2352779125325823
54 33441593277022208
55 14524968972845055
56 118655413561327616
57 57916839149174783
58 397641487057158144
59 571288586792468479
60 1780127861374451712
61 978288586396794879
62 4917361258950295552
63 7144063564385353727
64 22905390292732477440
65 1494905385037856767
66 141919303814332022784
67 34544854988920717311
68 466037709904327737344
69 132795208254307172351
70 2168567061570327150592
71 1169797707783269777407
72 7405870796918797369344
73 2272524056938955145215
74 34468811970277858607104
75 16665069225613990035455
76 119931220968215154786304
77 37729351823994759675903
78 562252372837540330209280
79 249242068823613483515903
80 1950950520707932361850880
81 338149567938642283855871
82 9277559869801937414127616
83 3257279161282718630674431
84 38209840878506157474316288
85 11020615044201181589012479
86 148507172689630230946512896
87 56139863620592896818806783
88 609827290994584108675366912
89 289104916143909063404552191
90 2060382164823595210711760896
91 1226543693344467044209262591
92 7025935641372978098317819904
93 8519109226862299131389411327
94 33262778390195990059657723904
95 18424953394337906361532153855
96 96671114493165098514977390592
97 120958496733861368873049128959
98 356056969235287208310628941824
99 237928255951584795849341796351
100 2297312748917021792565465186304
101 1872355747875924799966664458239
102 8940468681554313117247763120128
103 1069418000113422564710145851391
104 36056604817341495408375478878208
105 18187325424809879963241600253951
106 126555925431071699236711299022848
107 22774142598763602836111323299839
108 580078791461954989645866802872320
109 106482957262800255909222045188095
110 2266558312715272176299684235575296
111 948271527966775450509896446902271
112 7347008181315315347760973363544064
113 6432273376021321558529916551561215
114 33199738137426807465520326026199040
115 8738720935770103730137018658717695
116 150461252546580726117397879716839424
117 54764465422688814511742877874257919
118 663476889094916849357637019785756672
119 324034621232936832854346703245934591
120 2287033786580854647227307493225922560
121 743016091755713316965862699641602047
122 10325713200883137507846597949614194688
123 3561841111529755628106479597684523007
124 42473287625416291977310772436095991808
125 16718698588889611677756304349594648575
126 129249270476492910319897542314348773376