1 0
2 1
3 0
4 1
5 3
6 0
7 2
8 14
9 11
10 0
11 3
12 45
13 49
14 34
15 0
16 5
17 146
18 203
19 250
20 111
21 0
22 8
23 537
24 955
25 1401
26 1183
27 361
28 0
29 13
30 1934
31 4556
32 10264
33 8664
34 5918
35 1172
36 0
37 21
38 6861
39 21843
40 78679
41 106803
42 55624
43 28680
44 3809
45 0
46 34
47 24386
48 103319
49 584333
50 1218385
51 1105676
52 349273
53 141255
54 12377
55 0
56 55
57 86913
58 491073
59 4330427
60 13529019
61 19457754
62 11394429
63 2229806
64 691968
65 40218
66 0
67 89
68 309638
69 2332753
70 32116855
71 153269484
72 322544617
73 306224454
74 118856245
75 14141138
76 3391358
77 130687
78 0
79 144
80 1102677
81 11082938
82 238854305
83 1719616546
84 5622650429
85 7600681910
86 4895684572
87 1230109648
88 89782352
89 16627204
90 424661
91 0
92 233
93 3927050
94 52648987
95 1774890111
96 19364602930
97 96079232228
98 204093228252
99 181926316054
100 77683246701
101 12757693309
102 570414504
103 81517689
104 1379916
105 0
106 377
107 13986633
108 250106679
109 13186901755
110 218131990331
111 1646124445916
112 5314350209386
113 7516309079483
114 4319287740641
115 1234426654421
116 132384613354
117 3623364042
118 399591042
119 4483973
120 0
121 610
122 49814510
123 1188163911
124 97987405188
125 2454766315292
126 28299650557400
127 138643667659572
128 298652579719875
129 274539947294004
130 102749087683745
131 19631272724800
132 1372891293534
133 23013173083
134 1958997017
135 14570461
136 0
137 987
138 177416541
139 5644397853
140 728115173717
141 27636145270965
142 485285360460841
143 3640560048826152
144 11864524498430011
145 16637614325062889
146 10049119447870981
147 2445959829763007
148 312041675243059
149 14239793474152
150 146192778743
151 9603668921
152 47346034
153 0
154 1597
155 631877618
156 26814116700
157 5410378555145
158 311127611619222
159 8326738600567856
160 95207607193735652
161 475889904889959131
162 1006171560734365236
163 929083845005845533
164 368024599798178580
165 58194271138697372
166 4960178416591981
167 147709542193598
168 928659809148
169 47080079771
170 153848731
171 0
172 2584
173 2250466449
174 127381683511
175 40202636764567
176 3502509703999865
177 142906680823826208
178 2491557031345822081
179 18988453850484117410
180 61630081999715773444