1 0
2 1
3 1
4 0
5 4
6 0
7 1
8 4
9 4
10 1
11 0
12 16
13 1
14 16
15 0
16 1
17 48
18 12
19 12
20 48
21 1
22 0
23 88
24 35
25 166
26 35
27 88
28 0
29 1
30 240
31 60
32 537
33 537
34 60
35 240
36 1
37 0
38 704
39 269
40 2573
41 7116
42 2573
43 269
44 704
45 0
46 1
47 1600
48 873
49 16538
50 26670
51 26670
52 16538
53 873
54 1600
55 1
56 0
57 4032
58 1985
59 83533
60 258389
61 278292
62 258389
63 83533
64 1985
65 4032
66 0
67 1
68 11072
69 7571
70 420801
71 3071901
72 4719927
73 4719927
74 3071901
75 420801
76 7571
77 11072
78 1
79 0
80 27392
81 24138
82 2412733
83 19928263
84 71687832
85 135080376
86 71687832
87 19928263
88 2412733
89 24138
90 27392
91 0
92 1
93 68608
94 65389
95 12975515
96 176455672
97 922790506
98 3421183432
99 3421183432
100 922790506
101 176455672
102 12975515
103 65389
104 68608
105 1
106 0
107 180736
108 225530
109 68321766
110 1809072597
111 14615256916
112 75654324618
113 167282094170
114 75654324618
115 14615256916
116 1809072597
117 68321766
118 225530
119 180736
120 0
121 1
122 459776
123 714174
124 376287484
125 14432387010
126 223874539350
127 2038805101369
128 5847633932248
129 5847633932248
130 2038805101369
131 223874539350
132 14432387010
133 376287484
134 714174
135 459776
136 1
137 0
138 1160704
139 2097771
140 2042163601
141 126012759700
142 3179749825098
143 52861847770304
144 262296730273067
145 363524287053851
146 262296730273067
147 52861847770304
148 3179749825098
149 126012759700
150 2042163601
151 2097771
152 1160704
153 0
154 1
155 2999296
156 6892581
157 10949762356
158 1190918179320
159 48321797378255
160 1281796440951349
161 12210448205298676
162 28318372776118247
163 28318372776118247
164 12210448205298676
165 1281796440951349
166 48321797378255
167 1190918179320
168 10949762356
169 6892581
170 2999296
171 1
172 0
173 7682048
174 21742964
175 59563103680
176 10214845847461
177 733915545576040
178 33216166471839387
179 493537499178110160
180 2183603126860894394