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 199
32 504
33 504
34 199
35 99
36 13
37 21
38 189
39 593
40 2528
41 3463
42 2528
43 593
44 189
45 21
46 34
47 383
48 1657
49 11252
50 24519
51 24519
52 11252
53 1657
54 383
55 34
56 55
57 777
58 4689
59 50720
60 167810
61 270346
62 167810
63 50720
64 4689
65 777
66 55
67 89
68 1531
69 13395
70 241309
71 1165033
72 3203795
73 3203795
74 1165033
75 241309
76 13395
77 1531
78 89
79 144
80 3061
81 38357
82 1120649
83 8305148
84 36378590
85 60731972
86 36378590
87 8305148
88 1120649
89 38357
90 3061
91 144
92 233
93 6167
94 109855
95 5164117
96 58382562
97 417642077
98 1089584523
99 1089584523
100 417642077
101 58382562
102 5164117
103 109855
104 6167
105 233
106 377
107 12289
108 313667
109 24001749
110 409804187
111 4822467446
112 20249517439
113 30975700202
114 20249517439
115 4822467446
116 409804187
117 24001749
118 313667
119 12289
120 377
121 610
122 24531
123 896417
124 111611790
125 2900191611
126 55430028860
127 376576842172
128 924197633148
129 924197633148
130 376576842172
131 55430028860
132 2900191611
133 111611790
134 896417
135 24531
136 610
137 987
138 49197
139 2563517
140 517587900
141 20484580351
142 637788505212
143 6933812025046
144 27481404549572
145 44405195921475
146 27481404549572
147 6933812025046
148 637788505212
149 20484580351
150 517587900
151 2563517
152 49197
153 987
154 1597
155 98351
156 7330205
157 2401369229
158 144448486221
159 7344874274460
160 128217475610989
161 808164863322062
162 2126111112095046
163 2126111112095046
164 808164863322062
165 128217475610989
166 7344874274460
167 144448486221
168 2401369229
169 7330205
170 98351
171 1597
172 2584
173 196473
174 20956899
175 11150079663
176 1020055338337
177 84535258092563
178 2373760598011141
179 23914286700134638
180 100582427329203390