3 1 
4 3 
5 4 
6 10 
7 8 
8 16 
9 19 
10 28 
11 17 
12 50 
13 23 
14 48 
15 59 
16 68 
17 34 
18 96 
19 40 
20 115 
21 101 
22 96 
23 52 
24 181 
25 98 
26 120 
27 134 
28 191 
29 73 
30 268 
31 81 
32 209 
33 190 
34 173 
35 214 
36 361 
37 104 
38 201 
39 234 
40 390 
41 118 
42 428 
43 126 
44 350 
45 411 
46 261 
47 140 
48 560 
49 247 
50 425 
51 337 
52 439 
53 165 
54 566 
55 397 
56 615 
57 391 
58 350 
59 189 
60 920 
61 201 
62 378 
63 638 
64 603 
65 493 
66 779 
67 226 
68 616 
69 493 
70 881 
71 242 
72 1113 
73 254 
74 472 
75 796 
76 709 
77 621 
78 960 
79 278 
80 1141 
81 716 
82 540 
83 295 
84 1424 
85 696 
86 572 
87 656 
88 1093 
89 323 
90 1582 
91 773 
92 902 
93 716 
94 638 
95 790 
96 1573 
97 363 
98 1015 
99 1144 
100 1431 
101 382 
102 1335 
103 390 
104 1342 
105 1623 
106 743 
107 408 
108 1864 
109 420 
110 1561 
111 887 
112 1767 
113 440 
114 1527 
115 1008 
116 1191 
117 1411 
118 843 
119 1068 
120 2747 
121 802 
122 881 
123 1007 
124 1292 
125 1068 
126 2443 
127 509 
128 1606 
129 1067 
130 1917 
131 527 
132 2513 
133 1236 
134 984 
135 2106 
136 1881 
137 559 
138 1925 
139 567 
140 2841 
141 1193 
142 1056 
143 1362 
144 3136 
145 1343 
146 1094 
147 1869 
148 1603 
149 618 
150 2996 
151 630 
152 2137 
153 1953 
154 2405 
155 1447 
156 3094 
157 664 
158 1202 
159 1370 
160 3115 
161 1558 
162 2709 
163 694 
164 1807 
165 2840 
166 1277 
167 710 
168 4186 
169 1206 
170 2658 
171 2240 
172 1922 
173 745 
174 2538 
175 2465 
176 3098 
177 1568 
178 1387 
179 773 
180 4992