1 1
2 2
3 2
4 3
5 4
6 3
7 5
8 4
9 4
10 5
11 8
12 16
13 5
14 16
15 8
16 13
17 50
18 17
19 17
20 50
21 13
22 21
23 112
24 12
25 195
26 12
27 112
28 21
29 34
30 348
31 100
32 490
33 490
34 100
35 348
36 34
37 55
38 1028
39 219
40 2606
41 1749
42 2606
43 219
44 1028
45 55
46 89
47 2796
48 498
49 15646
50 7038
51 7038
52 15646
53 498
54 2796
55 89
56 144
57 8216
58 1999
59 74688
60 71212
61 110320
62 71212
63 74688
64 1999
65 8216
66 144
67 233
68 23816
69 4953
70 397909
71 440402
72 1166270
73 1166270
74 440402
75 397909
76 4953
77 23816
78 233
79 377
80 67776
81 13928
82 2172360
83 2785299
84 10448313
85 25406586
86 10448313
87 2785299
88 2172360
89 13928
90 67776
91 377
92 610
93 196296
94 45164
95 11380566
96 22451954
97 136604409
98 353699661
99 353699661
100 136604409
101 22451954
102 11380566
103 45164
104 196296
105 610
106 987
107 566512
108 120865
109 60631430
110 156085555
111 1503351175
112 6688607300
113 7311722995
114 6688607300
115 1503351175
116 156085555
117 60631430
118 120865
119 566512
120 987
121 1597
122 1628384
123 355474
124 325152997
125 1080413616
126 16286627637
127 128037046425
128 215277571718
129 215277571718
130 128037046425
131 16286627637
132 1080413616
133 325152997
134 355474
135 1628384
136 1597
137 2584
138 4699280
139 1065723
140 1728286947
141 8143080250
142 194230966568
143 2233455463049
144 6435645991596
145 11308912804354
146 6435645991596
147 2233455463049
148 194230966568
149 8143080250
150 1728286947
151 1065723
152 4699280
153 2584
154 4181
155 13549232
156 2987665
157 9215894735
158 58022725348
159 2198476953879
160 41229191798129
161 172422795685971
162 519537795632928
163 519537795632928
164 172422795685971
165 41229191798129
166 2198476953879
167 58022725348
168 9215894735
169 2987665
170 13549232
171 4181
172 6765
173 39031840
174 8792232
175 49218645591
176 413685226967
177 24700789917927
178 775524676522648
179 4938123912902400
180 22683040054816205