0 1
1 0
2 6
3 1
4 16
5 7
6 120
7 71
8 416
9 95
10 1408
11 1151
12 6272
13 1535
14 18560
15 6527
16 81408
17 25087
18 389120
19 387071
20 1824768
21 501759
22 5234688
23 1884159
24 24223744
25 22765567
26 111050752
27 63275007
28 321552384
29 152961023
30 1387692032
31 616792063
32 5560991744
33 2423128063
34 22145662976
35 10698883071
36 87240474624
37 50043289599
38 366410203136
39 200173158399
40 1466714554368
41 803913859071
42 5851825831936
43 3213507952639
44 23413745778688
45 12841012690943
46 94235743223808
47 49247437193215
48 369970764578816
49 209394688065535
50 1501222737543168
51 830771094880255
52 6007640266113024
53 3358181241651199
54 24591030137389056
55 13503084047106047
56 98363547708293120
57 53869360485236735
58 393036451576545280
59 215948314237992959
60 1572999016591917056
61 864370135484334079
62 6293078795410735104
63 3456269058364669951
64 25173472984566857728
65 13803228851515424767
66 100852085376304545792
67 55243314703546449919
68 403316053137747345408
69 220986594550200926207
70 1613421767894325264384
71 883519379424183058431
72 6453628524369828380672
73 3386503554524256403455
74 25519438292774952108032
75 13545870318962984615935
76 102668048821479572242432
77 56526217537367807361023
78 403477965616141052149760
79 185964756349100035670015
80 1533631629610355263537152
81 894974755827905300791295
82 6436757955893629791764480
83 2975436174100591445803007
84 24538106075533698914058240
85 14319596300086612229881855
86 102988127433874480744628224
87 47606977933549524257603583
88 392628585247744373003649024
89 229226878211364172578422783
90 1648131164568244013460619264
91 762278344747824475992489983
92 6283266312769897095332102144
93 3668536755066174212025614335
94 26371307668242592248451039232
95 12201288664576379375954427903
96 100515337225889831231195971584
97 58723182077958616222569332735
98 421878060908717626235857928192
99 195278647096315556650408738815
100 1608361452501938762353716756480
101 939493542178699193884868607999
102 6751364286086306619210072064000
103 3128791143379049354949294030847
104 25727903023065195550966944890880
105 14973713489100524254538653237247
106 107818806415142628125593772752896
107 60835688393717379355567716302847
108 433463903652249897489278743609344
109 240837162938574432241173126971391
110 1729002889651993647649931522998272
111 963388265835672315011771102396415
112 6916090786789601411179939641688064
113 3853394606960684503535731550978047
114 27664046234016324923759604858355712
115 15411676951035436709844401996693503
116 110642240773118285190200568926175232
117 61613748901828098544282045996072959
118 442599386732228263099738378379198464
119 246039206195703677719907677427990527
120 1769342861523742036416791724551045120
121 985130380290861151579890692816633855
122 7079237428086251545779608153397133312
123 3940846040639587589323484299985420287
124 28324900417538298405535388391404732416
125 15773606495780202537732927388286713855
126 113277858919591722557135342008254070784