1 1
2 1
3 1
4 1
5 5
6 1
7 1
8 13
9 13
10 1
11 1
12 42
13 31
14 42
15 1
16 1
17 127
18 156
19 156
20 127
21 1
22 1
23 389
24 614
25 1308
26 614
27 389
28 1
29 1
30 1192
31 2800
32 9682
33 9682
34 2800
35 1192
36 1
37 1
38 3645
39 13379
40 77981
41 135586
42 77981
43 13379
44 3645
45 1
46 1
47 11161
48 63697
49 667784
50 2025352
51 2025352
52 667784
53 63697
54 11161
55 1
56 1
57 34154
58 313055
59 5725192
60 32244900
61 55414033
62 32244900
63 5725192
64 313055
65 34154
66 1
67 1
68 104539
69 1541446
70 49894988
71 510265485
72 1611352289
73 1611352289
74 510265485
75 49894988
76 1541446
77 104539
78 1
79 1
80 319953
81 7631089
82 436024084
83 8185592982
84 46538050960
85 85265831295
86 46538050960
87 8185592982
88 436024084
89 7631089
90 319953
91 1
92 1
93 979264
94 37907371
95 3819671165
96 131370880053
97 1360698390084
98 4488446180581
99 4488446180581
100 1360698390084
101 131370880053
102 3819671165
103 37907371
104 979264
105 1
106 1
107 2997185
108 188460970
109 33500023708
110 2111916219789
111 39783278147445
112 238899914350593
113 430615712168102
114 238899914350593
115 39783278147445
116 2111916219789
117 33500023708
118 188460970
119 2997185
120 1
121 1
122 9173317
123 938008699
124 293944562757
125 33970625612408
126 1164889182356192
127 12714866028449671
128 41763725942610483
129 41763725942610483
130 12714866028449671
131 1164889182356192
132 33970625612408
133 293944562757
134 938008699
135 9173317
136 1
137 1
138 28076298
139 4670538813
140 2579947488299
141 546527739795381
142 34124055565347097
143 677676156616780340
144 4049576054239901425
145 7378237279248881087
146 4049576054239901425
147 677676156616780340
148 34124055565347097
149 546527739795381
150 2579947488299
151 4670538813
152 28076298
153 1
154 1
155 85931623
156 23261346000
157 22646800053660
158 8794093260504402
159 999756729105547241
160 36132787930772201215
161 393214601086097569648
162 1303174288291029752995
163 1303174288291029752995
164 393214601086097569648
165 36132787930772201215
166 999756729105547241
167 8794093260504402
168 22646800053660
169 23261346000
170 85931623
171 1
172 1
173 263006381
174 115871179617
175 198806639447126
176 141509527548966917
177 29294587727359499116
178 1926793695950966129321
179 38195253135409556234448
180 230495605847786682036792