1 1
2 1
3 1
4 1
5 5
6 1
7 1
8 12
9 12
10 1
11 1
12 37
13 22
14 37
15 1
16 1
17 104
18 81
19 81
20 104
21 1
22 1
23 301
24 307
25 427
26 307
27 301
28 1
29 1
30 864
31 1201
32 2338
33 2338
34 1201
35 864
36 1
37 1
38 2485
39 5066
40 13458
41 21730
42 13458
43 5066
44 2485
45 1
46 1
47 7144
48 21292
49 84948
50 202841
51 202841
52 84948
53 21292
54 7144
55 1
56 1
57 20541
58 90443
59 543741
60 1992466
61 3096833
62 1992466
63 543741
64 90443
65 20541
66 1
67 1
68 59056
69 387999
70 3534493
71 19685956
72 48911434
73 48911434
74 19685956
75 3534493
76 387999
77 59056
78 1
79 1
80 169797
81 1664166
82 23192676
83 195564094
84 775504649
85 1226106440
86 775504649
87 195564094
88 23192676
89 1664166
90 169797
91 1
92 1
93 488184
94 7150000
95 152386263
96 1955287119
97 12397088059
98 30729398000
99 30729398000
100 12397088059
101 1955287119
102 152386263
103 7150000
104 488184
105 1
106 1
107 1403597
108 30748156
109 1003140993
110 19542994060
111 198792990540
112 778116037031
113 1213390065190
114 778116037031
115 198792990540
116 19542994060
117 1003140993
118 30748156
119 1403597
120 1
121 1
122 4035520
123 132241210
124 6609135301
125 195559255779
126 3185458609681
127 19790046600537
128 48505143319432
129 48505143319432
130 19790046600537
131 3185458609681
132 195559255779
133 6609135301
134 132241210
135 4035520
136 1
137 1
138 11602645
139 568885960
140 43551719814
141 1957603231193
142 51097770758696
143 502545421141263
144 1948134703804814
145 3070232362267950
146 1948134703804814
147 502545421141263
148 51097770758696
149 1957603231193
150 43551719814
151 568885960
152 11602645
153 1
154 1
155 33359112
156 2447521291
157 287046844098
158 19597685801829
159 819822840723877
160 12776486958379265
161 78086814820015816
162 195237724199532156
163 195237724199532156
164 78086814820015816
165 12776486958379265
166 819822840723877
167 19597685801829
168 287046844098
169 2447521291
170 33359112
171 1
172 1
173 95911773
174 10530203290
175 1892053858627
176 196216526062905
177 13152747682174642
178 324936759791317709
179 3133694987358051350
180 12384883315595665464