1 1
2 2
3 2
4 3
5 5
6 3
7 4
8 12
9 12
10 4
11 7
12 36
13 81
14 36
15 7
16 11
17 107
18 474
19 474
20 107
21 11
22 16
23 321
24 2678
25 4837
26 2678
27 321
28 16
29 26
30 957
31 15410
32 52117
33 52117
34 15410
35 957
36 26
37 41
38 2868
39 88767
40 585194
41 1108699
42 585194
43 88767
44 2868
45 41
46 62
47 8581
48 510482
49 6455759
50 23829080
51 23829080
52 6455759
53 510482
54 8581
55 62
56 98
57 25694
58 2936714
59 71202438
60 504568165
61 982926107
62 504568165
63 71202438
64 2936714
65 25694
66 98
67 154
68 76914
69 16895217
70 787298158
71 10724642167
72 40087361395
73 40087361395
74 10724642167
75 787298158
76 16895217
77 76914
78 154
79 237
80 230273
81 97197637
82 8700460833
83 228248265080
84 1640477445822
85 3148323076125
86 1640477445822
87 228248265080
88 8700460833
89 97197637
90 230273
91 237
92 371
93 689377
94 559175541
95 96129107870
96 4853181015432
97 67160665746869
98 247785141871837
99 247785141871837
100 67160665746869
101 4853181015432
102 96129107870
103 559175541
104 689377
105 371
106 581
107 2063867
108 3216923150
109 1062244177133
110 103200753393047
111 2747685400705119
112 19514460176530843
113 37516007592943532
114 19514460176530843
115 2747685400705119
116 103200753393047
117 1062244177133
118 3216923150
119 2063867
120 581
121 901
122 6178778
123 18506887013
124 11737953179188
125 2194748772730124
126 112433629005651948
127 1536223846055481075
128 5685643151433713162
129 5685643151433713162
130 1536223846055481075
131 112433629005651948
132 2194748772730124
133 11737953179188
134 18506887013
135 6178778
136 901
137 1406
138 18498023
139 106469709385
140 129703872646573
141 46673287485335449
142 4600917175526994358
143 120945067934443941208
144 861224388869077872449
145 1657994465210882573048
146 861224388869077872449
147 120945067934443941208
148 4600917175526994358
149 46673287485335449
150 129703872646573
151 106469709385
152 18498023
153 1406
154 2197
155 55379290
156 612517802024
157 1433228960340464
158 992547357156970890
159 188267595598497672073
160 9522042330180130196817
161 130455501161094067500512
162 483195129594666984092848
163 483195129594666984092848
164 130455501161094067500512
165 9522042330180130196817
166 188267595598497672073
167 992547357156970890
168 1433228960340464
169 612517802024
170 55379290
171 2197
172 3418
173 165794354
174 3523801014059
175 15837211757913841
176 21107504726738892508
177 7703877269427034462338
178 749659600975504964938552
179 19761964219999677922261336
180 140827542869151116176640072