1 0
2 1
3 1
4 1
5 3
6 1
7 2
8 7
9 7
10 2
11 3
12 13
13 15
14 13
15 3
16 5
17 23
18 29
19 29
20 23
21 5
22 8
23 49
24 63
25 112
26 63
27 49
28 8
29 13
30 99
31 167
32 432
33 432
34 167
35 99
36 13
37 21
38 189
39 473
40 1915
41 2231
42 1915
43 473
44 189
45 21
46 34
47 383
48 1205
49 7556
50 13271
51 13271
52 7556
53 1205
54 383
55 34
56 55
57 777
58 3161
59 29657
60 81019
61 117184
62 81019
63 29657
64 3161
65 777
66 55
67 89
68 1531
69 8399
70 123601
71 454822
72 1142217
73 1142217
74 454822
75 123601
76 8399
77 1531
78 89
79 144
80 3061
81 22021
82 506005
83 2647771
84 9792821
85 16510708
86 9792821
87 2647771
88 506005
89 22021
90 3061
91 144
92 233
93 6167
94 58279
95 2045992
96 15705120
97 87882289
98 212408711
99 212408711
100 87882289
101 15705120
102 2045992
103 58279
104 6167
105 233
106 377
107 12289
108 153851
109 8338063
110 91017707
111 805048388
112 2962142231
113 4149393799
114 2962142231
115 805048388
116 91017707
117 8338063
118 153851
119 12289
120 377
121 610
122 24531
123 405489
124 34081117
125 531809890
126 7206559912
127 41270536666
128 87858962506
129 87858962506
130 41270536666
131 7206559912
132 531809890
133 34081117
134 405489
135 24531
136 610
137 987
138 49197
139 1070981
140 138882034
141 3122451308
142 64918770458
143 560430217912
144 1853096163387
145 2858791588717
146 1853096163387
147 560430217912
148 64918770458
149 3122451308
150 138882034
151 1070981
152 49197
153 987
154 1597
155 98351
156 2826361
157 565662142
158 18251243783
159 587049492792
160 7730860188892
161 38257476334259
162 92507157107074
163 92507157107074
164 38257476334259
165 7730860188892
166 587049492792
167 18251243783
168 565662142
169 2826361
170 98351
171 1597
172 2584
173 196473
174 7458763
175 2306767356
176 106758611022
177 5291671622647
178 106678686242234
179 801518871631518
180 2924642078947228