1 1
2 1
3 1
4 1
5 5
6 1
7 1
8 11
9 11
10 1
11 1
12 21
13 31
14 21
15 1
16 1
17 59
18 78
19 78
20 59
21 1
22 1
23 145
24 295
25 274
26 295
27 145
28 1
29 1
30 323
31 959
32 1418
33 1418
34 959
35 323
36 1
37 1
38 793
39 2958
40 6573
41 13543
42 6573
43 2958
44 793
45 1
46 1
47 1939
48 9835
49 29590
50 101352
51 101352
52 29590
53 9835
54 1939
55 1
56 1
57 4561
58 32104
59 140427
60 711867
61 1154298
62 711867
63 140427
64 32104
65 4561
66 1
67 1
68 10939
69 103383
70 665654
71 5662206
72 12662763
73 12662763
74 5662206
75 665654
76 103383
77 10939
78 1
79 1
80 26425
81 337755
82 3151207
83 44485796
84 158665988
85 222799447
86 158665988
87 44485796
88 3151207
89 337755
90 26425
91 1
92 1
93 63107
94 1101269
95 15051798
96 343737961
97 1952861999
98 4440619952
99 4440619952
100 1952861999
101 343737961
102 15051798
103 1101269
104 63107
105 1
106 1
107 151057
108 3580082
109 72121126
110 2712950961
111 23857277359
112 87137716095
113 143300513381
114 87137716095
115 23857277359
116 2712950961
117 72121126
118 3580082
119 151057
120 1
121 1
122 362923
123 11672828
124 346235034
125 21499837813
126 297491061260
127 1708442840981
128 4520161193750
129 4520161193750
130 1708442840981
131 297491061260
132 21499837813
133 346235034
134 11672828
135 362923
136 1
137 1
138 869609
139 38060520
140 1666584401
141 170053279850
142 3716854497754
143 34048678798399
144 142324408295108
145 227497889396792
146 142324408295108
147 34048678798399
148 3716854497754
149 170053279850
150 1666584401
151 38060520
152 869609
153 1
154 1
155 2083059
156 124033054
157 8036053901
158 1350332896893
159 46432180437841
160 679037887566575
161 4559275802373996
162 11444854479317290
163 11444854479317290
164 4559275802373996
165 679037887566575
166 46432180437841
167 1350332896893
168 8036053901
169 124033054
170 2083059
171 1
172 1
173 4996033
174 404479836
175 38798502247
176 10745892811892
177 582051041826575
178 13548991431561885
179 145957268237371205
180 585776578653071720