1 0
2 1
3 1
4 1
5 3
6 1
7 2
8 11
9 11
10 2
11 3
12 10
13 16
14 10
15 3
16 5
17 51
18 34
19 34
20 51
21 5
22 8
23 165
24 113
25 72
26 113
27 165
28 8
29 13
30 306
31 275
32 331
33 331
34 275
35 306
36 13
37 21
38 993
39 604
40 1425
41 3087
42 1425
43 604
44 993
45 21
46 34
47 2867
48 1804
49 5297
50 16382
51 16382
52 5297
53 1804
54 2867
55 34
56 55
57 6818
58 4683
59 18573
60 66575
61 139293
62 66575
63 18573
64 4683
65 6818
66 55
67 89
68 19499
69 11365
70 84658
71 500251
72 976178
73 976178
74 500251
75 84658
76 11365
77 19499
78 89
79 144
80 54021
81 31038
82 341907
83 3416740
84 10070845
85 12236682
86 10070845
87 3416740
88 341907
89 31038
90 54021
91 144
92 233
93 139706
94 82942
95 1283578
96 19047049
97 106916450
98 164577403
99 164577403
100 106916450
101 19047049
102 1283578
103 82942
104 139706
105 233
106 377
107 384617
108 210403
109 5514353
110 129559620
111 940552189
112 2930093529
113 4139589568
114 2930093529
115 940552189
116 129559620
117 5514353
118 210403
119 384617
120 377
121 610
122 1048819
123 558769
124 22476568
125 890468688
126 9427846511
127 42322928243
128 113829450853
129 113829450853
130 42322928243
131 9427846511
132 890468688
133 22476568
134 558769
135 1048819
136 610
137 987
138 2792250
139 1491058
140 88705477
141 5562164262
142 97133544266
143 623026657945
144 2457964122502
145 4957413596069
146 2457964122502
147 623026657945
148 97133544266
149 5562164262
150 88705477
151 1491058
152 2792250
153 987
154 1597
155 7592483
156 3874324
157 368744149
158 37167105351
159 921364907534
160 10351266641036
161 61777496251507
162 175099226846608
163 175099226846608
164 61777496251507
165 10351266641036
166 921364907534
167 37167105351
168 368744149
169 3874324
170 7592483
171 1597
172 2584
173 20586021
174 10204095
175 1503571517
176 250462725049
177 9174764637564
178 156056476320356
179 1622836741331696
180 6936741119008268