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 39
14 42
15 1
16 1
17 127
18 202
19 202
20 127
21 1
22 1
23 389
24 894
25 2101
26 894
27 389
28 1
29 1
30 1192
31 4507
32 18101
33 18101
34 4507
35 1192
36 1
37 1
38 3645
39 22684
40 176353
41 302780
42 176353
43 22684
44 3645
45 1
46 1
47 11161
48 116651
49 1735393
50 5678641
51 5678641
52 1735393
53 116651
54 11161
55 1
56 1
57 34154
58 605727
59 17279857
60 107544794
61 203062719
62 107544794
63 17279857
64 605727
65 34154
66 1
67 1
68 104539
69 3159382
70 173340585
71 2047783162
72 7338573888
73 7338573888
74 2047783162
75 173340585
76 3159382
77 104539
78 1
79 1
80 319953
81 16537678
82 1742202794
83 39237426288
84 266405977942
85 506116118801
86 266405977942
87 39237426288
88 1742202794
89 16537678
90 319953
91 1
92 1
93 979264
94 86697810
95 17538899121
96 752186345735
97 9728685869763
98 35028322225854
99 35028322225854
100 9728685869763
101 752186345735
102 17538899121
103 86697810
104 979264
105 1
106 1
107 2997185
108 454970673
109 176662233315
110 14436248902824
111 355450127061109
112 2438361076801151
113 4620961816405470
114 2438361076801151
115 355450127061109
116 14436248902824
117 176662233315
118 454970673
119 2997185
120 1
121 1
122 9173317
123 2388855177
124 1779998515516
125 277132513105946
126 13000785497304692
127 169803534138404330
128 613103956871480793
129 613103956871480793
130 169803534138404330
131 13000785497304692
132 277132513105946
133 1779998515516
134 2388855177
135 9173317
136 1
137 1
138 28076298
139 12546612125
140 17937310541449
141 5321019938009715
142 475626104635308752
143 11836931893591170477
144 81375518444904120548
145 155040688749828945595
146 81375518444904120548
147 11836931893591170477
148 475626104635308752
149 5321019938009715
150 17937310541449
151 12546612125
152 28076298
153 1
154 1
155 85931623
156 65907887547
157 180768648690710
158 102172582735136801
159 17403283800560540891
160 825334052601094460531
161 10811605727865971512636
162 39220267920488888415289
163 39220267920488888415289
164 10811605727865971512636
165 825334052601094460531
166 17403283800560540891
167 102172582735136801
168 180768648690710
169 65907887547
170 85931623
171 1
172 1
173 263006381
174 346249228930
175 1821809996312954
176 1961943194606920146
177 636836368854527405026
178 57555264415170381705020
179 1436755411613096881536634
180 9931346239066618553562715