1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 0
11 0
12 6
13 8
14 6
15 0
16 0
17 24
18 45
19 45
20 24
21 0
22 0
23 80
24 225
25 276
26 225
27 80
28 0
29 0
30 239
31 1005
32 1742
33 1742
34 1005
35 239
36 0
37 0
38 665
39 4104
40 10723
41 13375
42 10723
43 4104
44 665
45 0
46 0
47 1756
48 15592
49 62507
50 104429
51 104429
52 62507
53 15592
54 1756
55 0
56 0
57 4459
58 55914
59 341239
60 817653
61 994581
62 817653
63 341239
64 55914
65 4459
66 0
67 0
68 10978
69 191522
70 1756705
71 6227099
72 9782242
73 9782242
74 6227099
75 1756705
76 191522
77 10978
78 0
79 0
80 26369
81 632129
82 8615033
83 45507712
84 98775535
85 117867542
86 98775535
87 45507712
88 8615033
89 632129
90 26369
91 0
92 0
93 62066
94 2024359
95 40624254
96 318531032
97 992953397
98 1504100224
99 1504100224
100 992953397
101 318531032
102 40624254
103 2024359
104 62066
105 0
106 0
107 143647
108 6323087
109 185606670
110 2143482846
111 9709526788
112 20036576547
113 23922555921
114 20036576547
115 9709526788
116 2143482846
117 185606670
118 6323087
119 143647
120 0
121 0
122 327756
123 19343102
124 826641108
125 13939712654
126 91544747988
127 268650529838
128 407696445449
129 407696445449
130 268650529838
131 91544747988
132 13939712654
133 826641108
134 19343102
135 327756
136 0
137 0
138 738794
139 58140702
140 3606104752
141 88062591473
142 832089697564
143 3533651482495
144 7294329757608
145 8773875789495
146 7294329757608
147 3533651482495
148 832089697564
149 88062591473
150 3606104752
151 58140702
152 738794
153 0
154 0
155 1647917
156 172156273
157 15466501406
158 542884600177
159 7315961756006
160 45103479980980
161 132573789434980