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 38
14 42
15 1
16 1
17 127
18 199
19 199
20 127
21 1
22 1
23 389
24 864
25 2096
26 864
27 389
28 1
29 1
30 1192
31 4366
32 17930
33 17930
34 4366
35 1192
36 1
37 1
38 3645
39 21804
40 175031
41 295407
42 175031
43 21804
44 3645
45 1
46 1
47 11161
48 111861
49 1718789
50 5558665
51 5558665
52 1718789
53 111861
54 11161
55 1
56 1
57 34154
58 578509
59 17101477
60 104819165
61 199153610
62 104819165
63 17101477
64 578509
65 34154
66 1
67 1
68 104539
69 3007390
70 171333994
71 1992248544
72 7165136807
73 7165136807
74 1992248544
75 171333994
76 3007390
77 104539
78 1
79 1
80 319953
81 15688017
82 1720010217
83 38074261228
84 259511787831
85 491688804213
86 259511787831
87 38074261228
88 1720010217
89 15688017
90 319953
91 1
92 1
93 979264
94 81963177
95 17294372389
96 728095163211
97 9448796539484
98 33934925502793
99 33934925502793
100 9448796539484
101 728095163211
102 17294372389
103 81963177
104 979264
105 1
106 1
107 2997185
108 428662899
109 173985722475
110 13939203627469
111 344252167371786
112 2354116956503187
113 4462148033879670
114 2354116956503187
115 344252167371786
116 13939203627469
117 173985722475
118 428662899
119 2997185
120 1
121 1
122 9173317
123 2243048643
124 1750874896463
125 266922192325475
126 12555436461782784
127 163395008821942912
128 589719786886138261
129 589719786886138261
130 163395008821942912
131 12555436461782784
132 266922192325475
133 1750874896463
134 2243048643
135 9173317
136 1
137 1
138 28076298
139 11740648591
140 17622070573506
141 5112200956467065
142 458025124087582401
143 11352308319678540454
144 77976932324494465648
145 148475436881582614613
146 77976932324494465648
147 11352308319678540454
148 458025124087582401
149 5112200956467065
150 17622070573506
151 11740648591
152 28076298
153 1
154 1
155 85931623
156 61463549876
157 177372546408622
158 97917633017720051
159 16711604849240776092
160 788903049713608829357
161 10320828088317311792949
162 37400463213667486776570
163 37400463213667486776570
164 10320828088317311792949
165 788903049713608829357
166 16711604849240776092
167 97917633017720051
168 177372546408622
169 61463549876
170 85931623
171 1
172 1
173 263006381
174 321797679318
175 1785376032768684
176 1875541645351871211
177 609784948993079811760
178 54831472652793505844543
179 1366329216157680067608688
180 9430252366759918779809895