1	0
2	2
3	13
4	4
5	15
6	26
7	37
8	25
9	41
10	36
11	45
12	47
13	62
14	67
15	57
16	67
17	60
18	92
19	19
20	76
21	116
22	99
23	23
24	105
25	63
26	120
27	124
28	134
29	133
30	110
31	140
32	155
33	141
34	130
35	132
36	168
37	137
38	103
39	184
40	176
41	182
42	226
43	188
44	217
45	168
46	145
47	186
48	220
49	245
50	170
51	221
52	228
53	232
54	267
55	216
56	225
57	179
58	259
59	276
60	244
61	272
62	278
63	275
64	321
65	277
66	289
67	311
68	297
69	255
70	287
71	324
72	355
73	291
74	300
75	270
76	269
77	334
78	380
79	349
80	364
81	363
82	380
83	388
84	413
85	338
86	357
87	392
88	416
89	404
90	379
91	402
92	344
93	424
94	412
95	374
96	438
97	437
98	480
99	488
100	341
101	478
102	457
103	464
104	409
105	441
106	469
107	508
108	535
109	518
110	478
111	477
112	491
113	507
114	447
115	405
116	534
117	558
118	559
119	523
120	526
121	553
122	506
123	586
124	570
125	491
126	614
127	608
128	618
129	618
130	568
131	534
132	591
133	547
134	611
135	571
136	608
137	632
138	589
139	571
140	612
141	562
142	639
143	653
144	679
145	670
146	664
147	779
148	618
149	718
150	590
151	676
152	596
153	651
154	679
155	703
156	690
157	684
158	719
159	753
160	737
161	679
162	744
163	782
164	735
165	695
166	767
167	811
168	715
169	709
170	700
171	669
172	762
173	812
174	811
175	788
176	802
177	814
178	792
179	786
180	760
181	823
182	837
183	855
184	768
185	740
186	847
187	833
188	786
189	874
190	779
191	837
192	923
193	924
194	846
195	855
196	926
197	800
198	928
199	897
200	795
201	940
202	958
203	890
204	955
205	921
206	934
207	871
208	906
209	902
210	916
211	958
212	939
213	954
214	1021
215	1009
216	1066
217	1001
218	1014
219	929
220	950
221	919
222	943
223	964
224	970
225	935
226	1045
227	922
228	972
229	963
230	1025
231	1015
232	1125
233	1052
234	1137
235	1027
236	1103
237	1166
238	1046
239	1055
240	1069
241	1070
242	1116
243	1094
244	1084
245	1025
246	1177
247	1018
248	1152
249	1153
250	1000
251	1128
252	1183
253	1083
254	1194
255	1117
256	1162
257	1160
258	1214
259	1153
260	1133
261	1220
262	1141
263	1138
264	1221
265	1158
266	1144
267	1284
268	1223
269	1232
270	1175
271	1276
272	1226
273	1261
274	1260
275	1188
276	1217
277	1312
278	1184
279	1328
280	1216
281	1233
282	1217
283	1368
284	1344
285	1152
286	1282
287	1285
288	1314
289	1297
290	1254
291	1383
292	1353
293	1254
294	1512
295	1326
296	1290
297	1334
298	1404
299	1275
300	1203
301	1329
302	1422
303	1430
304	1291
305	1349
306	1381
307	1386
308	1422
309	1453
310	1424
311	1428
312	1345
313	1382
314	1366
315	1352
316	1495
317	317
318	1511
319	1379
320	1480
321	1468
322	1482
323	1387
324	1473
325	1379
326	1541
327	1399
328	1470
329	1503
330	1399
331	1638
332	1536
333	1527
334	1534
335	1541
336	1507
337	1415
338	1505
339	1550
340	1463
341	1592
342	1466
343	1608
344	1544
345	1473
346	1614
347	1533
348	1605
349	1644
350	1572
351	1635
352	1661