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 515
33 515
34 199
35 99
36 13
37 21
38 189
39 629
40 2713
41 3776
42 2713
43 629
44 189
45 21
46 34
47 383
48 1837
49 12669
50 28935
51 28935
52 12669
53 1837
54 383
55 34
56 55
57 777
58 5397
59 59569
60 212470
61 346593
62 212470
63 59569
64 5397
65 777
66 55
67 89
68 1531
69 15855
70 295903
71 1560065
72 4293657
73 4293657
74 1560065
75 295903
76 15855
77 1531
78 89
79 144
80 3061
81 46857
82 1439748
83 11874071
84 52304635
85 87633085
86 52304635
87 11874071
88 1439748
89 46857
90 3061
91 144
92 233
93 6167
94 139131
95 6946321
96 89657570
97 651028308
98 1730369641
99 1730369641
100 651028308
101 89657570
102 6946321
103 139131
104 6167
105 233
106 377
107 12289
108 411859
109 33748534
110 673151916
111 8089657520
112 35186245661
113 55075362479
114 35186245661
115 8089657520
116 673151916
117 33748534
118 411859
119 12289
120 377
121 610
122 24531
123 1218209
124 164163421
125 5084857810
126 100056945182
127 713786361249
128 1818989406366
129 1818989406366
130 713786361249
131 100056945182
132 5084857810
133 164163421
134 1218209
135 24531
136 610
137 987
138 49197
139 3604353
140 796809315
141 38419116117
142 1240880088651
143 14393607529808
144 59934540105199
145 98018916520293
146 59934540105199
147 14393607529808
148 1240880088651
149 38419116117
150 796809315
151 3604353
152 49197
153 987
154 1597
155 98351
156 10667225
157 3867558936
158 289855498173
159 15396041512653
160 291188464459322
161 1960986800126530
162 5266202493494098
163 5266202493494098
164 1960986800126530
165 291188464459322
166 15396041512653
167 289855498173
168 3867558936
169 10667225
170 98351
171 1597
172 2584
173 196473
174 31574175
175 18785049041
176 2187847733010
177 190885301982355
178 5893955544655595
179 64399954731828651
180 280735852221619456