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 22
14 42
15 1
16 1
17 127
18 124
19 124
20 127
21 1
22 1
23 389
24 409
25 1156
26 409
27 389
28 1
29 1
30 1192
31 1921
32 8117
33 8117
34 1921
35 1192
36 1
37 1
38 3645
39 8908
40 66626
41 107163
42 66626
43 8908
44 3645
45 1
46 1
47 11161
48 41933
49 563826
50 1636306
51 1636306
52 563826
53 41933
54 11161
55 1
56 1
57 34154
58 204016
59 4788445
60 25784604
61 45356726
62 25784604
63 4788445
64 204016
65 34154
66 1
67 1
68 104539
69 988083
70 41239301
71 403231105
72 1300110664
73 1300110664
74 403231105
75 41239301
76 988083
77 104539
78 1
79 1
80 319953
81 4818956
82 355478656
83 6388232748
84 36992129471
85 67668568376
86 36992129471
87 6388232748
88 355478656
89 4818956
90 319953
91 1
92 1
93 979264
94 23520912
95 3071723340
96 101019947961
97 1065292018400
98 3503621681315
99 3503621681315
100 1065292018400
101 101019947961
102 3071723340
103 23520912
104 979264
105 1
106 1
107 2997185
108 114859013
109 26560212799
110 1600579926667
111 30627577564063
112 183337397269876
113 329969482748272
114 183337397269876
115 30627577564063
116 1600579926667
117 26560212799
118 114859013
119 2997185
120 1
121 1
122 9173317
123 561215577
124 229752597446
125 25362044431945
126 882124653513981
127 9580139850529722
128 31408053605691013
129 31408053605691013
130 9580139850529722
131 882124653513981
132 25362044431945
133 229752597446
134 561215577
135 9173317
136 1
137 1
138 28076298
139 2742234243
140 1987833161737
141 401945539707564
142 25409197338744491
143 501450855511836431
144 2984888416259567597
145 5435912602052623963
146 2984888416259567597
147 501450855511836431
148 25409197338744491
149 401945539707564
150 1987833161737
151 2742234243
152 28076298
153 1
154 1
155 85931623
156 13400786521
157 17200321179989
158 6370787304340823
159 732011249229374754
160 26249321266812736651
161 284152900747595959594
162 939395081580001404886
163 939395081580001404886
164 284152900747595959594
165 26249321266812736651
166 732011249229374754
167 6370787304340823
168 17200321179989
169 13400786521
170 85931623
171 1
172 1
173 263006381
174 65488989956
175 148838661721030
176 100977425432512183
177 21090483277098011616
178 1374275292682758982227
179 27052309609892290316282
180 162614573634022030432678