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 439
33 439
34 167
35 99
36 13
37 21
38 189
39 477
40 1950
41 2336
42 1950
43 477
44 189
45 21
46 34
47 383
48 1233
49 7702
50 13836
51 13836
52 7702
53 1233
54 383
55 34
56 55
57 777
58 3265
59 30277
60 84449
61 122197
62 84449
63 30277
64 3265
65 777
66 55
67 89
68 1531
69 8727
70 126429
71 477162
72 1190886
73 1190886
74 477162
75 126429
76 8727
77 1531
78 89
79 144
80 3061
81 23041
82 518642
83 2791607
84 10305454
85 17345466
86 10305454
87 2791607
88 518642
89 23041
90 3061
91 144
92 233
93 6167
94 61427
95 2100761
96 16636917
97 92938855
98 225351737
99 225351737
100 92938855
101 16636917
102 2100761
103 61427
104 6167
105 233
106 377
107 12289
108 163443
109 8578886
110 97058395
111 856134961
112 3159884395
113 4446967161
114 3159884395
115 856134961
116 97058395
117 8578886
118 163443
119 12289
120 377
121 610
122 24531
123 434073
124 35145230
125 570262874
126 7719297704
127 44355410329
128 94825218644
129 94825218644
130 44355410329
131 7719297704
132 570262874
133 35145230
134 434073
135 24531
136 610
137 987
138 49197
139 1154961
140 143528336
141 3367162901
142 69979535652
143 607385669669
144 2017644633083
145 3109567007082
146 2017644633083
147 607385669669
148 69979535652
149 3367162901
150 143528336
151 1154961
152 49197
153 987
154 1597
155 98351
156 3071109
157 585829218
158 19801727995
159 636903426165
160 8438451242502
161 42040225587152
162 101594318478662
163 101594318478662
164 42040225587152
165 8438451242502
166 636903426165
167 19801727995
168 585829218
169 3071109
170 98351
171 1597
172 2584
173 196473
174 8165955
175 2394199252
176 116509777747
177 5779540063885
178 117327474563425
179 888162750975871
180 3244815528884315