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 21811
42 13458
43 5066
44 2485
45 1
46 1
47 7144
48 21292
49 84948
50 204034
51 204034
52 84948
53 21292
54 7144
55 1
56 1
57 20541
58 90443
59 543741
60 2004660
61 3126013
62 2004660
63 543741
64 90443
65 20541
66 1
67 1
68 59056
69 387999
70 3534493
71 19807948
72 49405101
73 49405101
74 19807948
75 3534493
76 387999
77 59056
78 1
79 1
80 169797
81 1664166
82 23192676
83 196822255
84 783633192
85 1240303182
86 783633192
87 196822255
88 23192676
89 1664166
90 169797
91 1
92 1
93 488184
94 7150000
95 152386263
96 1968516810
97 12536955677
98 31113970216
99 31113970216
100 12536955677
101 1968516810
102 152386263
103 7150000
104 488184
105 1
106 1
107 1403597
108 30748156
109 1003140993
110 19682452878
111 201217350868
112 788871054393
113 1230133478378
114 788871054393
115 201217350868
116 19682452878
117 1003140993
118 30748156
119 1403597
120 1
121 1
122 4035520
123 132241210
124 6609135301
125 197037304690
126 3227327521010
127 20092562629932
128 49254153618728
129 49254153618728
130 20092562629932
131 3227327521010
132 197037304690
133 6609135301
134 132241210
135 4035520
136 1
137 1
138 11602645
139 568885960
140 43551719814
141 1973291556097
142 51820483937033
143 510958535211677
144 1981755839443813
145 3123617229978787
146 1981755839443813
147 510958535211677
148 51820483937033
149 1973291556097
150 43551719814
151 568885960
152 11602645
153 1
154 1
155 33359112
156 2447521291
157 287046844098
158 19763796603914
159 832278227764935
160 13009270735109394
161 79574190552347866
162 199053457510098544
163 199053457510098544
164 79574190552347866
165 13009270735109394
166 832278227764935
167 19763796603914
168 287046844098
169 2447521291
170 33359112
171 1
172 1
173 95911773
174 10530203290
175 1892053858627
176 197971723121656
177 13366468029021281
178 331353822965856875
179 3199008142755269698
180 12653114717907152151