1 1
2 1
3 1
4 1
5 3
6 1
7 2
8 5
9 5
10 2
11 3
12 9
13 11
14 9
15 3
16 5
17 19
18 29
19 29
20 19
21 5
22 8
23 37
24 89
25 109
26 89
27 37
28 8
29 13
30 71
31 245
32 531
33 531
34 245
35 71
36 13
37 21
38 141
39 669
40 2276
41 4194
42 2276
43 669
44 141
45 21
46 34
47 279
48 1891
49 9485
50 28496
51 28496
52 9485
53 1891
54 279
55 34
56 55
57 549
58 5297
59 41333
60 189978
61 304844
62 189978
63 41333
64 5297
65 549
66 55
67 89
68 1087
69 14753
70 179345
71 1323249
72 3197967
73 3197967
74 1323249
75 179345
76 14753
77 1087
78 89
79 144
80 2157
81 41267
82 769838
83 9160222
84 35028275
85 52522415
86 35028275
87 9160222
88 769838
89 41267
90 2157
91 144
92 233
93 4279
94 115455
95 3318436
96 62861079
97 381385173
98 903001960
99 903001960
100 381385173
101 62861079
102 3318436
103 115455
104 4279
105 233
106 377
107 8501
108 322661
109 14331995
110 433195146
111 4118355098
112 15450857019
113 24448162531
114 15450857019
115 4118355098
116 433195146
117 14331995
118 322661
119 8501
120 377
121 610
122 16911
123 902047
124 61806029
125 2989018379
126 44639572930
127 261935376002
128 658820676720
129 658820676720
130 261935376002
131 44639572930
132 2989018379
133 61806029
134 902047
135 16911
136 610
137 987
138 33661
139 2522301
140 266512626
141 20598435789
142 484401497288
143 4456845165769
144 17580172417425
145 27954879962631
146 17580172417425
147 4456845165769
148 484401497288
149 20598435789
150 266512626
151 2522301
152 33661
153 987
154 1597
155 67047
156 7051895
157 1149721593
158 141965245267
159 5250715648528
160 75941010249150
161 470910836932741
162 1174206516030533
163 1174206516030533
164 470910836932741
165 75941010249150
166 5250715648528
167 141965245267
168 1149721593
169 7051895
170 67047
171 1597
172 2584
173 133637
174 19715891
175 4959529556
176 978751411526
177 56918794295603
178 1292498784259358
179 12633199727079445
180 49515406739455097