1 0
2 1
3 1
4 1
5 7
6 1
7 2
8 16
9 16
10 2
11 3
12 45
13 56
14 45
15 3
16 5
17 120
18 178
19 178
20 120
21 5
22 8
23 333
24 669
25 918
26 669
27 333
28 8
29 13
30 928
31 2615
32 4910
33 4910
34 2615
35 928
36 13
37 21
38 2613
39 9573
40 24408
41 37050
42 24408
43 9573
44 2613
45 21
46 34
47 7400
48 35581
49 124399
50 263381
51 263381
52 124399
53 35581
54 7400
55 34
56 55
57 21053
58 133149
59 641663
60 1894297
61 2753404
62 1894297
63 641663
64 133149
65 21053
66 55
67 89
68 60080
69 495719
70 3271834
71 13791026
72 27769991
73 27769991
74 13791026
75 3271834
76 495719
77 60080
78 89
79 144
80 171845
81 1845526
82 16747810
83 99838011
84 285425506
85 389403912
86 285425506
87 99838011
88 16747810
89 1845526
90 171845
91 144
92 233
93 492280
94 6880247
95 85795064
96 723141636
97 2949991545
98 5581948043
99 5581948043
100 2949991545
101 723141636
102 85795064
103 6880247
104 492280
105 233
106 377
107 1411789
108 25634622
109 438971334
110 5242242192
111 30340096076
112 80739890302
113 111681916203
114 80739890302
115 30340096076
116 5242242192
117 438971334
118 25634622
119 1411789
120 377
121 610
122 4051904
123 95503501
124 2247194765
125 38000913259
126 311700072509
127 1161245568542
128 2269676763262
129 2269676763262
130 1161245568542
131 311700072509
132 38000913259
133 2247194765
134 95503501
135 4051904
136 610
137 987
138 11635413
139 355868278
140 11504929439
141 275443591763
142 3208471699212
143 16657035643006
144 45803255430952
145 65358224695742
146 45803255430952
147 16657035643006
148 3208471699212
149 275443591763
150 11504929439
151 355868278
152 11635413
153 987
154 1597
155 33424648
156 1325975629
157 58893248470
158 1996621786317
159 33025788432538
160 239529891739743
161 919683431739589
162 1862633494605817
163 1862633494605817
164 919683431739589
165 239529891739743
166 33025788432538
167 1996621786317
168 58893248470
169 1325975629
170 33424648
171 1597
172 2584
173 96042845
174 4940513437
175 301494626010
176 14473789984416
177 339740952430173
178 3446569197031058
179 18530639625032040
180 52681801413257848