1 0
2 1
3 3
4 6
5 10
6 55
7 66
8 120
9 153
10 171
11 190
12 300
13 351
14 595
15 630
16 666
17 820
18 3003
19 5995
20 8778
21 15051
22 17578
23 66066
24 87571
25 156520
26 180300
27 185745
28 547581
29 557040
30 617716
31 678030
32 828828
33 1269621
34 1461195
35 1680861
36 1851850
37 3544453
38 5073705
39 5676765
40 5911641
41 6056940
42 6295926
43 12145056
44 12517506
45 16678200
46 35133153
47 56440000
48 60571521
49 61477416
50 65054121
51 157433640
52 178727871
53 188267310
54 304119453
55 354911403
56 1261250200
57 1264114621
58 1382301910
59 1634004361
60 1775275491
61 1945725771
62 5289009825
63 5329197180
64 6172882716
65 10246462281
66 13953435931
67 16048884061
68 17990863516
69 18226464201
70 30416261403
71 35615002605
72 50524006140
73 50620051653
74 52869552900
75 57003930075
76 58574547585
77 61536809971
78 61728505930
79 63410549140
80 66771917766
81 87350505378
82 305852327670
83 1205555876700
84 1222080857271
85 1283234841210
86 1313207023131
87 1664224065406
88 1727580802221
89 1744262774920
90 3057371156400
91 3549515012200
92 5250178710525
93 5712769544196
94 5977618167795
95 6045604224661
96 6149610421800
97 6244562097010
98 6874200024786
99 6914459672175
100 11700100864000
101 12514986989506
102 15603901754815
103 19895044059891
104 51133406264865
105 51845710930651
106 56846260433115
107 60598968941521
108 61728399382716
109 66340230604350
110 67640644604676
111 82078700787028
112 114401848104411
113 147323084016430
114 176523453679653
115 300635686809030
116 304476461205906
117 356322070450710
118 356976354325671
119 357605323506753
120 500668535866005
121 539593131395935
122 546578818875645
123 593622939226395
124 602224464422206
125 609502164674403
126 636188414881636
127 667784464487766
128 681909070909186
129 683727232727386
130 684866959668486
131 821124824288860
132 1006656453285990
133 1250444114440521
134 1312276967695200
135 1388733036745285
136 1597520770257951
137 1741079339701471
138 3043459516022695
139 3099505985522110
140 5799214154152000
141 5825476303378831
142 5962206159543403
143 6012244224422106
144 6705974286175528
145 8208268228628028
146 8251630617567690
147 8255716824795076
148 8757800082495870
149 11121736463712111
150 11208197679180211
151 16588189498188561
152 16973940322746771
153 17764722304937961
154 52102632685109406
155 52383723680161000
156 58183932923938185
157 60490158623620125
158 66056806460865066
159 67898244444289876
160 140691889793991900
161 357961407704169753
162 514816979979618415