1 1
2 0
3 1
4 4
5 3
6 0
7 1
8 8
9 28
10 36
11 15
12 0
13 1
14 13
15 84
16 282
17 465
18 360
19 105
20 0
21 1
22 19
23 192
24 1110
25 3711
26 7080
27 7560
28 4200
29 945
30 0
31 1
32 26
33 381
34 3320
35 17875
36 60159
37 126728
38 165900
39 130725
40 56700
41 10395
42 0
43 1
44 34
45 687
46 8484
47 66525
48 340929
49 1158102
50 2624748
51 3964905
52 3931200
53 2453220
54 873180
55 135135
56 0
57 1
58 43
59 1155
60 19428
61 210600
62 1522899
63 7528122
64 25814808
65 61926525
66 104138685
67 121870980
68 97068510
69 50135085
70 15135120
71 2027025
72 0
73 1
74 53
75 1840
76 40938
77 593555
78 5796999
79 39307352
80 189039548
81 653999155
82 1642107405
83 3003406890
84 3989330730
85 3800491695
86 2527565040
87 1113512400
88 291891600
89 34459425
90 0
91 1
92 64
93 2808
94 80758
95 1528740
96 19601076
97 175740187
98 1130891004
99 5322335229
100 18561990150
101 48391758327
102 94724267220
103 139133629635
104 152265928815
105 122164202160
106 69713443800
107 26774973225
108 6202696500
109 654729075
110 0
111 1
112 76
113 4137
114 150952
115 3660505
116 60359754
117 698150971
118 5828239408
119 35914357755
120 166095737910
121 583486828431
122 1569944971452
123 3250660800387
124 5183779575975
125 6341749514100
126 5892267621240
127 4080361189905
128 2038619583000
129 694012819500
130 144040396500
131 13749310575
132 0