1 1
2 3
3 3
4 4
5 9
6 4
7 5
8 14
9 14
10 5
11 9
12 29
13 34
14 29
15 9
16 16
17 67
18 92
19 92
20 67
21 16
22 25
23 134
24 317
25 627
26 317
27 134
28 25
29 39
30 275
31 888
32 2731
33 2731
34 888
35 275
36 39
37 64
38 583
39 2626
40 11850
41 16890
42 11850
43 2626
44 583
45 64
46 105
47 1210
48 8078
49 57137
50 114205
51 114205
52 57137
53 8078
54 1210
55 105
56 169
57 2511
58 24103
59 276689
60 886737
61 1276986
62 886737
63 276689
64 24103
65 2511
66 169
67 272
68 5245
69 72107
70 1344992
71 6017949
72 13500114
73 13500114
74 6017949
75 1344992
76 72107
77 5245
78 272
79 441
80 10926
81 217970
82 6445595
83 40918349
84 135563958
85 209785488
86 135563958
87 40918349
88 6445595
89 217970
90 10926
91 441
92 715
93 22745
94 656610
95 30716245
96 290053910
97 1464662469
98 3332948197
99 3332948197
100 1464662469
101 290053910
102 30716245
103 656610
104 22745
105 715
106 1156
107 47405
108 1975147
109 146763830
110 2074566978
111 15975572837
112 55701159000
113 84453386767
114 55701159000
115 15975572837
116 2074566978
117 146763830
118 1975147
119 47405
120 1156
121 1869
122 98774
123 5955136
124 705198523
125 14599100959
126 167590942240
127 888511016495
128 2019696975436
129 2019696975436
130 888511016495
131 167590942240
132 14599100959
133 705198523
134 5955136
135 98774
136 1869
137 3025
138 205765
139 17950843
140 3392533967
141 101671464178
142 1768832921236
143 14113426224907
144 47417406612765
145 71088592371829
146 47417406612765
147 14113426224907
148 1768832921236
149 101671464178
150 3392533967
151 17950843
152 205765
153 3025
154 4896
155 428731
156 54086244
157 16288546542
158 714232555115
159 19029812782209
160 227682122103328
161 1152661412395825
162 2603234977187287
163 2603234977187287
164 1152661412395825
165 227682122103328
166 19029812782209
167 714232555115
168 16288546542
169 54086244
170 428731
171 4896
172 7921
173 893294
174 163025795
175 78114416927
176 5052846176923
177 203511535493020
178 3670040705518361
179 28474027759157592
180 98075228526121593