1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 11
9 11
10 1
11 1
12 31
13 82
14 31
15 1
16 1
17 66
18 342
19 342
20 66
21 1
22 1
23 185
24 1649
25 2910
26 1649
27 185
28 1
29 1
30 595
31 9007
32 25273
33 25273
34 9007
35 595
36 1
37 1
38 1760
39 49381
40 251972
41 407810
42 251972
43 49381
44 1760
45 1
46 1
47 4857
48 256485
49 2579814
50 7296769
51 7296769
52 2579814
53 256485
54 4857
55 1
56 1
57 13817
58 1303838
59 24550379
60 132750533
61 243912221
62 132750533
63 24550379
64 1303838
65 13817
66 1
67 1
68 40388
69 6775152
70 230860577
71 2314131736
72 8248011722
73 8248011722
74 2314131736
75 230860577
76 6775152
77 40388
78 1
79 1
80 117255
81 35730226
82 2228487362
83 40063929560
84 265348341492
85 520354155777
86 265348341492
87 40063929560
88 2228487362
89 35730226
90 117255
91 1
92 1
93 336113
94 187160271
95 21701017288
96 703264936092
97 8500602391949
98 31036479268872
99 31036479268872
100 8500602391949
101 703264936092
102 21701017288
103 187160271
104 336113
105 1
106 1
107 965514
108 972480937
109 209232791158
110 12391979695521
111 277030071745596
112 1833924613834652
113 3409407617142917
114 1833924613834652
115 277030071745596
116 12391979695521
117 209232791158
118 972480937
119 965514
120 1
121 1
122 2786619
123 5058363340
124 2007839656980
125 217397062623972
126 9038063797683276
127 110108685283374089
128 369064873252896736
129 369064873252896736
130 110108685283374089
131 9038063797683276
132 217397062623972
133 2007839656980
134 5058363340
135 2786619
136 1
137 1
138 8042407
139 26414032504
140 19335726884633
141 3806505051819661
142 293030900435918084
143 6627651690554026076
144 40689234636496318818
145 73436526718582338337
146 40689234636496318818
147 6627651690554026076
148 293030900435918084
149 3806505051819661
150 19335726884633
151 26414032504
152 8042407
153 1
154 1
155 23164130
156 137991741860
157 186641182758431
158 66744185791331423
159 9496009802624436871
160 397036343653590941942
161 4510505698395122313604