1 0
2 1
3 1
4 1
5 4
6 1
7 2
8 17
9 17
10 2
11 3
12 61
13 113
14 61
15 3
16 5
17 216
18 628
19 628
20 216
21 5
22 8
23 793
24 3641
25 5663
26 3641
27 793
28 8
29 13
30 2907
31 21375
32 51588
33 51588
34 21375
35 2907
36 13
37 21
38 10622
39 124972
40 479767
41 755157
42 479767
43 124972
44 10622
45 21
46 34
47 38809
48 730509
49 4442111
50 11246136
51 11246136
52 4442111
53 730509
54 38809
55 34
56 55
57 141849
58 4271331
59 41117169
60 166665723
61 268557163
62 166665723
63 41117169
64 4271331
65 141849
66 55
67 89
68 518472
69 24974286
70 380674402
71 2469920505
72 6375889022
73 6375889022
74 2469920505
75 380674402
76 24974286
77 518472
78 89
79 144
80 1894989
81 146021443
82 3524440354
83 36615834468
84 151409151272
85 242153450727
86 151409151272
87 36615834468
88 3524440354
89 146021443
90 1894989
91 144
92 233
93 6926071
94 853770711
95 32629942910
96 542797653154
97 3597323154240
98 9202140590865
99 9202140590865
100 3597323154240
101 542797653154
102 32629942910
103 853770711
104 6926071
105 233
106 377
107 25314486
108 4991901968
109 302095307118
110 8046349219048
111 85461346445172
112 349916213368020
113 559748405767601
114 349916213368020
115 85461346445172
116 8046349219048
117 302095307118
118 4991901968
119 25314486
120 377
121 610
122 92523373
123 29187089317
124 2796869144375
125 119279373422289
126 2030264934982998
127 13303827578632449
128 34075473559750402
129 34075473559750402
130 13303827578632449
131 2030264934982998
132 119279373422289
133 2796869144375
134 29187089317
135 92523373
136 610
137 987
138 338168845
139 170653628083
140 25894059182487
141 1768202623408898
142 48233301818173504
143 505801858086375486
144 2073976957220669470
145 3321492538123718147
146 2073976957220669470
147 505801858086375486
148 48233301818173504
149 1768202623408898
150 25894059182487
151 170653628083
152 338168845
153 987
154 1597
155 1235992136
156 997792567886
157 239733154709793
158 26211884864284823
159 1145885929576817422
160 19230927942036227361
161 126228036986638455646
162 323677984134087568775
163 323677984134087568775
164 126228036986638455646
165 19230927942036227361
166 1145885929576817422
167 26211884864284823
168 239733154709793
169 997792567886
170 1235992136
171 1597
172 2584
173 4517496689
174 5833980911671
175 2219504791251324
176 388565850086360611
177 27222942770545391967
178 731172536093629672680
179 7682962490262428074317
180 31541468940815305396409