1 0
2 1
3 1
4 0
5 0
6 0
7 3
8 9
9 9
10 3
11 3
12 34
13 66
14 34
15 3
16 9
17 87
18 256
19 256
20 87
21 9
22 15
23 194
24 820
25 1324
26 820
27 194
28 15
29 31
30 400
31 2551
32 6396
33 6396
34 2551
35 400
36 31
37 57
38 790
39 7491
40 30074
41 47452
42 30074
43 7491
44 790
45 57
46 108
47 1511
48 21131
49 129264
50 316516
51 316516
52 129264
53 21131
54 1511
55 108
56 199
57 2830
58 57971
59 535814
60 2017028
61 3125600
62 2017028
63 535814
64 57971
65 2830
66 199
67 366
68 5213
69 155551
70 2150797
71 12376570
72 29410145
73 29410145
74 12376570
75 2150797
76 155551
77 5213
78 366
79 666
80 9484
81 409876
82 8418336
83 73672888
84 266502710
85 409061044
86 266502710
87 73672888
88 8418336
89 409876
90 9484
91 666
92 1205
93 17080
94 1064002
95 32296969
96 428568648
97 2346800921
98 5488392521
99 5488392521
100 2346800921
101 428568648
102 32296969
103 1064002
104 17080
105 1205
106 2166
107 30508
108 2727560
109 121849424
110 2445310419
111 20197483932
112 71618045798
113 109117856920
114 71618045798
115 20197483932
116 2445310419
117 121849424
118 2727560
119 30508
120 2166
121 3873
122 54117
123 6917391
124 453295302
125 13733337644
126 170598730850
127 913912909445
128 2111166039927
129 2111166039927
130 913912909445
131 170598730850
132 13733337644
133 453295302
134 6917391
135 54117
136 3873
137 6891
138 95434
139 17381168
140 1666387390
141 76104228971
142 1418685012262
143 11451034651712
144 39962431131266
145 60594137266810
146 39962431131266
147 11451034651712
148 1418685012262
149 76104228971
150 1666387390
151 17381168
152 95434
153 6891
154 12207
155 167443
156 43320628
157 6063302940
158 416938845972
159 11643287106767
160 141307143171540
161 743002593287721
162 1702201974527504
163 1702201974527504
164 743002593287721
165 141307143171540
166 11643287106767
167 416938845972
168 6063302940
169 43320628
170 167443
171 12207
172 21537
173 292486
174 107203164
175 21865526486
176 2261749445562
177 94486219877716
178 1721381619036321
179 13608917904936094
180 46981011305463145