1 1
2 1
3 1
4 2
5 3
6 2
7 3
8 11
9 11
10 3
11 4
12 19
13 32
14 19
15 4
16 21
17 59
18 69
19 69
20 59
21 21
22 40
23 309
24 498
25 199
26 498
27 309
28 40
29 60
30 685
31 1621
32 1577
33 1577
34 1621
35 685
36 60
37 344
38 2317
39 4364
40 6125
41 8702
42 6125
43 4364
44 2317
45 344
46 706
47 11977
48 30246
49 20625
50 42613
51 42613
52 20625
53 30246
54 11977
55 706
56 1115
57 30233
58 103071
59 153353
60 210362
61 248303
62 210362
63 153353
64 103071
65 30233
66 1115
67 5961
68 100967
69 318890
70 622193
71 1459669
72 1724088
73 1724088
74 1459669
75 622193
76 318890
77 100967
78 5961
79 12955
80 487017
81 1969710
82 2445793
83 7676361
84 13731628
85 15282749
86 13731628
87 7676361
88 2445793
89 1969710
90 487017
91 12955
92 21430
93 1346535
94 6832816
95 16246733
96 44631710
97 97119162
98 158811752
99 158811752
100 97119162
101 44631710
102 16246733
103 6832816
104 1346535
105 21430
106 105338
107 4415577
108 23130558
109 68704747
110 307975889
111 756707222
112 1460794339
113 2019698992
114 1460794339
115 756707222
116 307975889
117 68704747
118 23130558
119 4415577
120 105338
121 240405
122 20064829
123 129897418
124 294587103
125 1766468801
126 6200379979
127 14117917139
128 23019242424
129 23019242424
130 14117917139
131 6200379979
132 1766468801
133 294587103
134 129897418
135 20064829
136 240405
137 415187
138 59544721
139 458450153
140 1786187735
141 10941194118
142 47495092665
143 144615148548
144 278157171202
145 349874591303
146 278157171202
147 144615148548
148 47495092665
149 10941194118
150 1786187735
151 458450153
152 59544721
153 415187
154 1882817
155 192599471
156 1654097198
157 7815231605
158 74842408447
159 381529656480
160 1399153374630
161 3585238860235
162 5385018584257
163 5385018584257
164 3585238860235
165 1399153374630
166 381529656480
167 74842408447
168 7815231605
169 1654097198
170 192599471
171 1882817
172 4477153
173 834177897
174 8623517185
175 35323362355
176 452000693891
177 3147373531932
178 13824276707100
179 44419056492969