0	9
1	10
2	14
3	10
4	7
5	8
6	4
7	5
8	4
9	1
10	1
11	1
12	4
13	2
14	2
15	0
16	0
17	1
18	2
19	1
20	4
21	21
22	130
23	215
24	212
25	248
26	268
27	249
28	240
29	247
30	254
31	269
32	269
33	244
34	229
35	242
36	236
37	275
38	191
39	232
40	290
41	246
42	290
43	290
44	240
45	286
46	303
47	314
48	285
49	286
50	343
51	321
52	387
53	413
54	436
55	469
56	513
57	452
58	635
59	596
60	623
61	789
62	778
63	843
64	1070
65	1046
66	1130
67	1119
68	1168
69	1453
70	1296
71	1516
72	1476
73	1398
74	1747
75	1618
76	1430
77	1588
78	1512
79	1483
80	1536
81	1396
82	1387
83	1203
84	1245
85	1272
86	986
87	1012
88	939
89	778
90	902
91	714
92	702
93	646
94	568
95	651
96	502
97	425
98	436
99	383
100	353
101	409
102	283
103	339
104	310
105	268
106	329
107	231
108	234
109	237
110	222
111	237
112	248
113	262
114	256
115	225
116	247
117	270
118	208
119	229
120	265
121	197
122	235
123	241
124	202
125	193
126	213
127	190
128	240
129	216
130	217
131	216
132	192
133	205
134	209
135	183
136	224
137	192
138	277
139	239
140	173
141	205
142	223
143	199
144	198
145	203
146	220
147	139
148	188
149	218
150	195
151	189
152	198
153	163
154	238
155	166
156	176
157	209
158	172
159	223
160	231
161	187
162	196
163	156
164	165
165	204
166	166
167	169
168	226
169	147
170	194
171	187
172	174
173	207
174	175
175	219
176	167
177	186
178	190
179	217
180	158
181	206
182	157
183	201
184	191
185	170
186	225
187	170
188	190
189	194
190	188
191	168
192	188
193	176
194	181
195	180
196	156
197	207
198	194
199	157
200	159
201	143
202	192
203	169
204	132
205	184
206	235
207	145
208	137
209	174
210	189
211	192
212	171
213	136
214	155
215	168
216	187
217	165
218	183
219	138
220	177
221	143
222	189
223	201
224	161
225	214
226	191
227	136
228	119
229	198
230	142
231	193
232	193
233	169
234	180
235	193
236	179
237	175
238	171
239	193
240	170
241	211
242	187
243	169
244	183
245	240
246	185
247	174
248	184
249	184
250	243
251	180
252	165
253	205
254	193
255	199
256	248
257	199
258	186
259	180
260	144
261	233
262	203
263	154
264	240
265	167
266	185
267	195
268	142
269	179
270	242
271	181
272	203
273	186
274	206
275	149
276	187
277	236
278	154
279	187
280	225
281	249
282	203
283	205
284	203
285	254
286	210
287	229
288	176
289	205
290	227
291	201
292	182
293	191
294	214
295	179
296	228
297	185
298	242
299	215
300	186
301	168
302	210
303	223
304	243
305	187
306	233
307	190
308	218
309	255
310	209
311	232
312	232
313	198
314	234
315	233
316	243
317	227
318	226
319	239
320	237
321	208
322	185
323	182
324	211
325	225
326	193
327	208
328	215
329	227
330	290
331	200
332	196
333	212
334	216
335	195
336	279
337	212
338	255
339	204
340	222
341	240
342	227
343	224
344	194
345	260
346	273
347	217
348	262
349	234
350	228
351	262
352	210
353	223
354	258
355	233
356	195
357	221
358	205
359	241
360	238
361	243
362	287
363	259
364	194
365	238
366	210
367	265
368	230
369	224
370	248
371	211
372	259
373	236
374	205
375	212
376	247
377	258
378	323
379	225
380	268
381	260
382	239
383	250
384	265
385	262
386	258
387	224
388	244
389	303
390	275
391	293
392	248
393	257
394	260
395	271
396	261
397	293
398	351
399	290
400	290
401	286
402	265
403	232
404	301
405	357
406	266
407	325
408	280
409	252
410	359
411	292
412	316
413	323
414	296
415	346
416	343
417	339
418	361
419	355
420	315
421	355
422	340
423	308
424	380
425	300
426	421
427	327
428	330
429	353
430	357
431	398
432	328
433	370
434	425
435	370
436	357
437	404
438	369
439	367
440	410
441	357
442	416
443	356
444	384
445	435
446	404
447	399
448	405
449	445
450	431
451	366
452	354
453	477
454	371
455	400
456	412
457	395
458	440
459	430
460	381
461	415
462	424
463	376
464	398
465	435
466	445
467	366
468	483
469	432
470	405
471	468
472	381
473	340
474	399
475	409
476	429
477	375
478	368
479	468
480	386
481	369
482	384
483	396
484	352
485	433
486	380
487	405
488	414
489	364
490	429
491	364
492	364
493	360
494	360
495	393
496	296
497	389
498	377
499	326
500	350
501	424
502	332
503	418
504	357
505	327
506	408
507	344
508	316
509	351
510	354
511	310
512	427
513	371
514	386
515	335
516	342
517	353
518	334
519	326
520	303
521	321
522	336
523	306
524	300
525	288
526	330
527	309
528	300
529	319
530	343
531	255
532	334
533	347
534	308
535	300
536	290
537	279
538	331
539	283
540	295
541	306
542	312
543	362
544	307
545	329
546	300
547	299
548	294
549	318
550	303
551	248
552	346
553	282
554	358
555	288
556	240
557	274
558	310
559	312
560	315
561	254
562	311
563	251
564	255
565	316
566	255
567	272
568	315
569	289
570	319
571	271
572	297
573	303
574	302
575	265
576	319
577	284
578	289
579	280
580	305
581	322
582	259
583	259
584	271
585	302
586	279
587	251
588	245
589	296
590	303
591	271
592	258
593	261
594	320
595	274
596	296
597	284
598	289
599	257
600	237
601	325
602	364
603	269
604	280
605	321
606	301
607	307
608	288
609	268
610	263
611	274
612	294
613	314
614	257
615	262
616	265
617	260
618	292
619	334
620	264
621	303
622	301
623	301
624	286
625	292
626	299
627	285
628	302
629	304
630	268
631	285
632	304
633	271
634	294
635	288
636	308
637	324
638	284
639	271
640	349
641	294
642	290
643	285
644	296
645	359
646	273
647	283
648	322
649	295
650	324
651	331
652	262
653	293
654	289
655	289
656	317
657	288
658	295
659	240
660	315
661	291
662	290
663	311
664	281
665	267
666	326
667	232
668	328
669	344
670	333
671	336
672	319
673	307
674	343
675	305
676	298
677	328
678	252
679	264
680	344
681	272
682	303
683	305
684	331
685	311
686	329
687	304
688	285
689	323
690	316
691	299
692	288
693	349
694	332
695	297
696	296
697	316
698	359
699	286
700	308
701	323
702	326
703	376
704	309
705	326
706	321
707	313
708	284
709	339
710	330
711	284
712	337
713	344
714	375
715	320
716	319
717	312
718	364
719	309
720	379
721	298
722	324
723	316
724	344
725	372
726	305
727	324
728	291
729	320
730	330
731	335
732	321
733	305
734	296
735	411
736	305
737	306
738	334
739	352
740	271
741	376
742	320
743	333
744	318
745	303
746	355
747	318
748	310
749	347
750	337
751	307
752	355
753	348
754	360
755	289
756	316
757	407
758	339
759	355
760	333
761	356
762	378
763	344
764	332
765	388
766	385
767	352
768	379
769	324
770	374
771	311
772	340
773	405
774	330
775	336
776	358
777	340
778	406
779	345
780	352
781	362
782	339
783	336
784	357
785	344
786	363
787	366
788	381
789	422
790	319
791	377
792	337
793	327
794	379
795	327
796	355
797	374
798	397
799	435
800	376
801	337
802	376
803	351
804	320
805	397
806	333
807	345
808	362
809	355
810	416
811	344
812	356
813	376
814	353
815	387
816	326
817	395
818	354
819	324
820	349
821	431
822	345
823	319
824	351
825	359
826	439
827	349
828	352
829	366
830	379
831	383
832	421
833	402
834	379
835	373
836	382
837	411
838	405
839	368
840	411
841	397
842	431
843	401
844	375
845	404
846	385
847	373
848	412
849	371
850	426
851	332
852	377
853	401
854	427
855	387
856	374
857	399
858	436
859	394
860	390
861	396
862	399
863	511
864	324
865	401
866	420
867	361
868	392
869	431
870	387
871	376
872	393
873	394
874	475
875	383
876	346
877	431
878	420
879	391
880	401
881	396
882	434
883	389
884	443
885	476
886	371
887	418
888	396
889	392
890	429
891	432
892	427
893	418
894	437
895	410
896	408
897	427
898	417
899	387
900	443
901	420
902	430
903	387
904	421
905	409
906	492
907	401
908	377
909	428
910	440
911	402
912	412
913	409
914	446
915	385
916	393
917	424
918	402
919	419
920	400
921	401
922	444
923	399
924	398
925	431
926	463
927	486
928	406
929	339
930	446
931	405
932	352
933	391
934	370
935	346
936	394
937	374
938	416
939	400
940	363
941	363
942	424
943	430
944	346
945	375
946	355
947	309
948	352
949	397
950	385
951	347
952	375
953	357
954	383
955	344
956	353
957	349
958	324
959	381
960	278
961	316
962	358
963	326
964	294
965	346
966	275
967	321
968	307
969	331
970	361
971	304
972	329
973	324
974	331
975	287
976	292
977	270
978	300
979	259
980	298
981	338
982	273
983	277
984	231
985	262
986	278
987	263
988	262
989	260
990	277
991	327
992	242
993	248
994	255
995	248
996	248
997	258
998	225
999	236
1000	234
1001	230
1002	273
1003	234
1004	182
1005	222
1006	220
1007	219
1008	206
1009	211
1010	213
1011	184
1012	173
1013	195
1014	171
1015	211
1016	216
1017	167
1018	212
1019	195
1020	182
1021	194
1022	148
1023	100
1024	253
1025	182
1026	154
1027	161
1028	157
1029	189
1030	153
1031	148
1032	154
1033	137
1034	155
1035	138
1036	153
1037	163
1038	174
1039	138
1040	157
1041	132
1042	137
1043	132
1044	127
1045	171
1046	112
1047	132
1048	110
1049	127
1050	146
1051	132
1052	105
1053	136
1054	128
1055	130
1056	133
1057	126
1058	126
1059	121
1060	117
1061	117
1062	114
1063	91
1064	117
1065	113
1066	114
1067	117
1068	82
1069	126
1070	122
1071	117
1072	114
1073	80
1074	115
1075	108
1076	99
1077	135
1078	97
1079	107
1080	119
1081	116
1082	87
1083	96
1084	102
1085	102
1086	102
1087	67
1088	89
1089	94
1090	100
1091	91
1092	89
1093	114
1094	89
1095	94
1096	91
1097	88
1098	96
1099	69
1100	79
1101	99
1102	84
1103	89
1104	78
1105	84
1106	84
1107	66
1108	92
1109	94
1110	82
1111	84
1112	91
1113	93
1114	90
1115	66
1116	74
1117	75
1118	89
1119	96
1120	77
1121	83
1122	84
1123	74
1124	83
1125	94
1126	73
1127	65
1128	58
1129	80
1130	73
1131	81
1132	67
1133	84
1134	75
1135	79
1136	91
1137	50
1138	83
1139	47
1140	81
1141	86
1142	66
1143	75
1144	73
1145	88
1146	74
1147	73
1148	60
1149	81
1150	69
1151	70
1152	81
1153	74
1154	45
1155	65
1156	56
1157	64
1158	84
1159	70
1160	59
1161	87
1162	77
1163	74
1164	100
1165	89
1166	92
1167	76
1168	96
1169	91
1170	74
1171	89
1172	65
1173	92
1174	82
1175	80
1176	90
1177	75
1178	104
1179	81
1180	95
1181	96
1182	94
1183	97
1184	118
1185	111
1186	106
1187	127
1188	108
1189	109
1190	107
1191	92
1192	132
1193	118
1194	118
1195	165
1196	135
1197	131
1198	127
1199	162
1200	136
1201	133
1202	173
1203	141
1204	191
1205	215
1206	203
1207	200
1208	219
1209	185
1210	210
1211	186
1212	214
1213	235
1214	262
1215	236
1216	249
1217	261
1218	248
1219	267
1220	268
1221	296
1222	264
1223	311
1224	297
1225	294
1226	402
1227	325
1228	363
1229	368
1230	400
1231	356
1232	409
1233	363
1234	414
1235	389
1236	450
1237	494
1238	404
1239	490
1240	470
1241	458
1242	535
1243	549
1244	539
1245	558
1246	515
1247	637
1248	622
1249	602
1250	627
1251	569
1252	577
1253	663
1254	620
1255	679
1256	650
1257	692
1258	783
1259	760
1260	720
1261	791
1262	798
1263	810
1264	727
1265	810
1266	851
1267	827
1268	813
1269	958
1270	816
1271	901
1272	860
1273	883
1274	987
1275	948
1276	951
1277	948
1278	970
1279	856
1280	1273
1281	1030
1282	1045
1283	982
1284	1026
1285	1062
1286	970
1287	970
1288	1107
1289	959
1290	1078
1291	1014
1292	949
1293	1112
1294	1137
1295	1029
1296	1099
1297	1085
1298	1176
1299	1025
1300	1100
1301	1127
1302	1097
1303	1086
1304	1022
1305	1036
1306	1176
1307	1058
1308	1138
1309	1134
1310	1168
1311	1176
1312	1155
1313	1097
1314	1053
1315	993
1316	981
1317	1107
1318	1055
1319	967
1320	1084
1321	982
1322	1086
1323	1053
1324	1049
1325	1020
1326	1044
1327	1029
1328	903
1329	988
1330	1036
1331	943
1332	1018
1333	989
1334	902
1335	880
1336	899
1337	885
1338	1027
1339	841
1340	863
1341	940
1342	872
1343	820
1344	846
1345	792
1346	904
1347	733
1348	801
1349	858
1350	740
1351	745
1352	767
1353	697
1354	833
1355	696
1356	667
1357	682
1358	703
1359	622
1360	692
1361	646
1362	666
1363	590
1364	638
1365	637
1366	590
1367	618
1368	599
1369	538
1370	613
1371	544
1372	550
1373	560
1374	541
1375	621
1376	484
1377	508
1378	528
1379	468
1380	430
1381	478
1382	465
1383	445
1384	451
1385	435
1386	441
1387	419
1388	396
1389	414
1390	418
1391	378
1392	398
1393	402
1394	403
1395	364
1396	352
1397	402
1398	335
1399	383
1400	345
1401	343
1402	357
1403	308
1404	328
1405	331
1406	304
1407	302
1408	282
1409	285
1410	348
1411	263
1412	291
1413	297
1414	242
1415	233
1416	251
1417	257
1418	288
1419	270
1420	255
1421	253
1422	261
1423	221
1424	260
1425	247
1426	255
1427	214
1428	232
1429	234
1430	235
1431	218
1432	235
1433	206
1434	229
1435	184
1436	223
1437	188
1438	191
1439	220
1440	193
1441	193
1442	155
1443	182
1444	199
1445	213
1446	149
1447	182
1448	179
1449	172
1450	183
1451	193
1452	147
1453	150
1454	154
1455	155
1456	165
1457	165
1458	139
1459	151
1460	170
1461	151
1462	148
1463	136
1464	149
1465	147
1466	149
1467	133
1468	136
1469	137
1470	145
1471	144
1472	131
1473	136
1474	138
1475	112
1476	117
1477	126
1478	122
1479	123
1480	122
1481	125
1482	146
1483	108
1484	121
1485	128
1486	128
1487	100
1488	141
1489	104
1490	118
1491	104
1492	105
1493	119
1494	93
1495	127
1496	107
1497	116
1498	116
1499	116
1500	83
1501	94
1502	115
1503	103
1504	110
1505	103
1506	97
1507	107
1508	102
1509	108
1510	87
1511	97
1512	91
1513	84
1514	122
1515	98
1516	83
1517	90
1518	91
1519	98
1520	78
1521	90
1522	90
1523	100
1524	91
1525	107
1526	68
1527	84
1528	91
1529	74
1530	87
1531	80
1532	96
1533	87
1534	101
1535	87
1536	97
1537	114
1538	76
1539	68
1540	102
1541	80
1542	89
1543	79
1544	71
1545	74
1546	76
1547	67
1548	72
1549	69
1550	82
1551	73
1552	88
1553	79
1554	70
1555	61
1556	69
1557	69
1558	63
1559	74
1560	71
1561	55
1562	72
1563	48
1564	64
1565	59
1566	81
1567	79
1568	60
1569	42
1570	80
1571	53
1572	71
1573	79
1574	56
1575	54
1576	72
1577	58
1578	76
1579	59
1580	44
1581	77
1582	43
1583	70
1584	54
1585	59
1586	68
1587	53
1588	76
1589	67
1590	73
1591	73
1592	56
1593	52
1594	61
1595	61
1596	49
1597	64
1598	43
1599	47
1600	74
1601	72
1602	47
1603	50
1604	51
1605	50
1606	56
1607	49
1608	59
1609	52
1610	55
1611	54
1612	48
1613	60
1614	59
1615	61
1616	46
1617	64
1618	57
1619	48
1620	57
1621	36
1622	67
1623	48
1624	58
1625	53
1626	69
1627	67
1628	35
1629	48
1630	57
1631	51
1632	29
1633	46
1634	44
1635	54
1636	51
1637	39
1638	47
1639	41
1640	67
1641	49
1642	50
1643	48
1644	40
1645	55
1646	51
1647	50
1648	45
1649	45
1650	31
1651	28
1652	45
1653	54
1654	39
1655	44
1656	42
1657	36
1658	53
1659	44
1660	55
1661	37
1662	34
1663	34
1664	42
1665	45
1666	53
1667	31
1668	27
1669	45
1670	43
1671	38
1672	41
1673	40
1674	32
1675	30
1676	43
1677	48
1678	52
1679	43
1680	39
1681	33
1682	35
1683	37
1684	48
1685	37
1686	38
1687	23
1688	38
1689	26
1690	34
1691	23
1692	46
1693	32
1694	34
1695	44
1696	45
1697	34
1698	32
1699	35
1700	44
1701	46
1702	35
1703	31
1704	27
1705	28
1706	36
1707	31
1708	37
1709	35
1710	36
1711	34
1712	28
1713	36
1714	44
1715	32
1716	37
1717	27
1718	42
1719	25
1720	25
1721	33
1722	29
1723	38
1724	32
1725	30
1726	20
1727	36
1728	25
1729	24
1730	20
1731	27
1732	35
1733	33
1734	24
1735	37
1736	23
1737	21
1738	28
1739	39
1740	43
1741	28
1742	29
1743	26
1744	38
1745	28
1746	33
1747	21
1748	34
1749	23
1750	32
1751	27
1752	31
1753	28
1754	18
1755	33
1756	30
1757	31
1758	26
1759	15
1760	30
1761	22
1762	41
1763	16
1764	28
1765	25
1766	25
1767	33
1768	19
1769	30
1770	29
1771	39
1772	16
1773	28
1774	30
1775	14
1776	32
1777	20
1778	20
1779	22
1780	38
1781	24
1782	27
1783	21
1784	11
1785	28
1786	17
1787	11
1788	21
1789	23
1790	23
1791	16
1792	33
1793	33
1794	26
1795	36
1796	23
1797	26
1798	24
1799	20
1800	21
1801	17
1802	31
1803	21
1804	22
1805	34
1806	22
1807	15
1808	25
1809	28
1810	15
1811	22
1812	14
1813	20
1814	16
1815	23
1816	21
1817	21
1818	21
1819	25
1820	30
1821	27
1822	23
1823	24
1824	12
1825	18
1826	12
1827	13
1828	19
1829	19
1830	16
1831	14
1832	22
1833	17
1834	18
1835	15
1836	13
1837	16
1838	29
1839	16
1840	23
1841	15
1842	22
1843	16
1844	16
1845	28
1846	16
1847	14
1848	18
1849	33
1850	23
1851	15
1852	16
1853	17
1854	17
1855	26
1856	20
1857	26
1858	22
1859	17
1860	22
1861	7
1862	13
1863	18
1864	15
1865	15
1866	25
1867	15
1868	13
1869	17
1870	34
1871	16
1872	10
1873	18
1874	21
1875	16
1876	13
1877	19
1878	16
1879	16
1880	15
1881	22
1882	13
1883	11
1884	13
1885	23
1886	18
1887	27
1888	17
1889	15
1890	23
1891	9
1892	18
1893	15
1894	11
1895	16
1896	17
1897	11
1898	18
1899	5
1900	6
1901	7
1902	9
1903	10
1904	13
1905	17
1906	15
1907	15
1908	19
1909	19
1910	9
1911	14
1912	12
1913	19
1914	20
1915	8
1916	8
1917	16
1918	20
1919	11
1920	18
1921	18
1922	18
1923	12
1924	16
1925	15
1926	7
1927	18
1928	13
1929	12
1930	13
1931	7
1932	16
1933	15
1934	26
1935	13
1936	14
1937	14
1938	4
1939	7
1940	9
1941	8
1942	16
1943	16
1944	2
1945	10
1946	17
1947	8
1948	20
1949	3
1950	11
1951	10
1952	7
1953	2
1954	12
1955	5
1956	14
1957	7
1958	9
1959	6
1960	11
1961	9
1962	4
1963	5
1964	12
1965	10
1966	11
1967	11
1968	15
1969	9
1970	5
1971	9
1972	18
1973	5
1974	10
1975	10
1976	7
1977	9
1978	7
1979	10
1980	9
1981	10
1982	8
1983	11
1984	1
1985	11
1986	8
1987	0
1988	11
1989	8
1990	4
1991	3
1992	14
1993	8
1994	2
1995	10
1996	12
1997	4
1998	15
1999	8
2000	7
2001	-3
2002	4
2003	3
2004	5
2005	17
2006	6
2007	8
2008	16
2009	-1
2010	11
2011	5
2012	5
2013	0
2014	5
2015	11
2016	12
2017	2
2018	6
2019	13
2020	5
2021	4
2022	5
2023	6
2024	8
2025	5
2026	17
2027	8
2028	12
2029	10
2030	10
2031	5
2032	6
2033	8
2034	6
2035	5
2036	5
2037	2
2038	10
2039	12
2040	10
2041	13
2042	11
2043	6
2044	8
2045	5
2046	6
2047	8
2048	14
2049	12
2050	13
2051	6
2052	9
2053	9
2054	5
2055	0
2056	6
2057	4
2058	6
2059	2
2060	8
2061	14
2062	4
2063	2
2064	8
2065	7
2066	2
2067	2
2068	7
2069	7
2070	-1
2071	0
2072	4
2073	9
2074	3
2075	7
2076	-2
2077	10
2078	7
2079	11
2080	-2
2081	7
2082	3
2083	6
2084	2
2085	2
2086	7
2087	0
2088	7
2089	1
2090	5
2091	6
2092	4
2093	3
2094	5
2095	6
2096	2
2097	11
2098	10
2099	-1
2100	4
2101	1
2102	1
2103	5
2104	6
2105	3
2106	6
2107	6
2108	10
2109	5
2110	2
2111	4
2112	-1
2113	1
2114	5
2115	-1
2116	-2
2117	2
2118	5
2119	5
2120	3
2121	0
2122	-1
2123	2
2124	6
2125	4
2126	3
2127	6
2128	5
2129	-1
2130	7
2131	6
2132	1
2133	-1
2134	6
2135	3
2136	-6
2137	2
2138	-1
2139	4
2140	3
2141	6
2142	5
2143	9
2144	-1
2145	6
2146	0
2147	7
2148	1
2149	8
2150	6
2151	5
2152	5
2153	0
2154	3
2155	1
2156	1
2157	5
2158	6
2159	5
2160	0
2161	0
2162	0
2163	6
2164	4
2165	6
2166	7
2167	5
2168	1
2169	-3
2170	0
2171	5
2172	3
2173	-1
2174	4
2175	5
2176	5
2177	-6
2178	5
2179	-1
2180	3
2181	-1
2182	8
2183	0
2184	1
2185	5
2186	8
2187	5
2188	2
2189	3
2190	4
2191	2
2192	6
2193	5
2194	1
2195	7
2196	0
2197	0
2198	5
2199	3
2200	6
2201	5
2202	0
2203	4
2204	0
2205	5
2206	2
2207	5
2208	2
2209	5
2210	3
2211	3
2212	2
2213	-1
2214	-1
2215	2
2216	2
2217	-2
2218	7
2219	7
2220	3
2221	10
2222	5
2223	7
2224	-4
2225	0
2226	1
2227	4
2228	3
2229	1
2230	3
2231	-3
2232	0
2233	9
2234	7
2235	9
2236	1
2237	2
2238	0
2239	1
2240	0
2241	2
2242	3
2243	4
2244	6
2245	7
2246	6
2247	6
2248	1
2249	0
2250	8
2251	4
2252	7
2253	4
2254	0
2255	3
2256	1
2257	1
2258	-2
2259	3
2260	7
2261	4
2262	1
2263	3
2264	1
2265	1
2266	0
2267	-1
2268	0
2269	4
2270	4
2271	1
2272	3
2273	4
2274	-1
2275	-1
2276	-3
2277	1
2278	8
2279	4
2280	-2
2281	5
2282	3
2283	0
2284	7
2285	2
2286	5
2287	2
2288	4
2289	-2
2290	-1
2291	1
2292	5
2293	1
2294	0
2295	0
2296	3
2297	4
2298	2
2299	-2
2300	4
2301	7
2302	1
2303	4
2304	10
2305	11
2306	12
2307	12
2308	7
2309	11
2310	-1
2311	0
2312	3
2313	5
2314	1
2315	6
2316	6
2317	4
2318	6
2319	3
2320	1
2321	0
2322	-2
2323	0
2324	0
2325	2
2326	-1
2327	1
2328	-7
2329	2
2330	0
2331	3
2332	4
2333	2
2334	-4
2335	2
2336	4
2337	1
2338	-1
2339	4
2340	-3
2341	4
2342	0
2343	6
2344	4
2345	0
2346	5
2347	9
2348	-3
2349	-1
2350	1
2351	5
2352	2
2353	4
2354	3
2355	0
2356	2
2357	4
2358	0
2359	3
2360	5
2361	3
2362	4
2363	1
2364	1
2365	5
2366	2
2367	2
2368	3
2369	-1
2370	2
2371	1
2372	3
2373	7
2374	5
2375	-1
2376	4
2377	0
2378	1
2379	0
2380	7
2381	1
2382	0
2383	4
2384	0
2385	6
2386	4
2387	5
2388	2
2389	-1
2390	3
2391	2
2392	2
2393	0
2394	4
2395	-3
2396	1
2397	-1
2398	4
2399	-5
2400	-2
2401	2
2402	4
2403	3
2404	4
2405	2
2406	3
2407	1
2408	2
2409	1
2410	-1
2411	-2
2412	1
2413	3
2414	-2
2415	6
2416	3
2417	-1
2418	0
2419	2
2420	4
2421	1
2422	7
2423	-2
2424	1
2425	3
2426	-1
2427	-3
2428	1
2429	2
2430	4
2431	0
2432	2
2433	1
2434	3
2435	1
2436	1
2437	2
2438	7
2439	2
2440	5
2441	-2
2442	5
2443	3
2444	-4
2445	0
2446	0
2447	0
2448	3
2449	1
2450	2
2451	2
2452	4
2453	1
2454	1
2455	3
2456	-4
2457	1
2458	6
2459	2
2460	-1
2461	2
2462	2
2463	1
2464	0
2465	4
2466	3
2467	1
2468	0
2469	0
2470	1
2471	0
2472	1
2473	-2
2474	2
2475	-3
2476	-2
2477	3
2478	1
2479	-1
2480	7
2481	2
2482	5
2483	4
2484	3
2485	2
2486	1
2487	-2
2488	3
2489	-3
2490	1
2491	1
2492	-1
2493	-6
2494	2
2495	2
2496	4
2497	-1
2498	3
2499	0
2500	-4
2501	3
2502	1
2503	2
2504	0
2505	5
2506	-3
2507	3
2508	6
2509	0
2510	6
2511	5
2512	1
2513	0
2514	1
2515	-2
2516	0
2517	2
2518	-4
2519	1
2520	-1
2521	-1
2522	0
2523	1
2524	1
2525	0
2526	-2
2527	1
2528	-1
2529	0
2530	0
2531	2
2532	4
2533	1
2534	2
2535	3
2536	-2
2537	-3
2538	1
2539	6
2540	2
2541	1
2542	-1
2543	-5
2544	-1
2545	2
2546	1
2547	-1
2548	0
2549	-3
2550	-2
2551	2
2552	1
2553	1
2554	-5
2555	-3
2556	-1
2557	-2
2558	0
2559	1
2560	5
2561	5
2562	6
2563	12
2564	5
2565	9
2566	-2
2567	4
2568	-4
2569	1
2570	1
2571	4
2572	-2
2573	-3
2574	3
2575	3
2576	1
2577	-2
2578	3
2579	-2
2580	-1
2581	2
2582	4
2583	-1
2584	-1
2585	-3
2586	-2
2587	3
2588	2
2589	-3
2590	-1
2591	8
2592	3
2593	2
2594	-2
2595	3
2596	3
2597	-1
2598	3
2599	-1
2600	-2
2601	1
2602	3
2603	-1
2604	1
2605	5
2606	-1
2607	-5
2608	0
2609	1
2610	1
2611	2
2612	0
2613	0
2614	-3
2615	1
2616	0
2617	-3
2618	3
2619	-2
2620	2
2621	2
2622	3
2623	3
2624	0
2625	-2
2626	-1
2627	2
2628	2
2629	0
2630	0
2631	-1
2632	-5
2633	2
2634	0
2635	-2
2636	1
2637	1
2638	3
2639	-1
2640	-1
2641	0
2642	1
2643	0
2644	2
2645	0
2646	0
2647	-1
2648	-2
2649	2
2650	0
2651	-4
2652	-3
2653	0
2654	2
2655	-1
2656	1
2657	0
2658	0
2659	-3
2660	-4
2661	0
2662	3
2663	4
2664	1
2665	-2
2666	-1
2667	0
2668	1
2669	-1
2670	-4
2671	3
2672	1
2673	5
2674	-1
2675	1
2676	1
2677	-2
2678	1
2679	-1
2680	3
2681	-2
2682	-1
2683	-1
2684	0
2685	-1
2686	-4
2687	-2
2688	-2
2689	0
2690	1
2691	2
2692	-4
2693	-2
2694	2
2695	0
2696	-3
2697	1
2698	-2
2699	3
2700	1
2701	1
2702	-3
2703	-3
2704	0
2705	2
2706	1
2707	-1
2708	-1
2709	2
2710	-1
2711	1
2712	-2
2713	3
2714	-2
2715	-3
2716	-2
2717	-1
2718	0
2719	2
2720	-1
2721	3
2722	-2
2723	-2
2724	-2
2725	-4
2726	-1
2727	0
2728	2
2729	0
2730	3
2731	-2
2732	-1
2733	3
2734	-3
2735	-1
2736	0
2737	1
2738	-2
2739	0
2740	-2
2741	0
2742	1
2743	3
2744	-1
2745	1
2746	-1
2747	0
2748	-1
2749	2
2750	0
2751	0
2752	0
2753	1
2754	2
2755	-1
2756	1
2757	-6
2758	-1
2759	1
2760	0
2761	-2
2762	-1
2763	-1
2764	-1
2765	-2
2766	0
2767	-1
2768	2
2769	0
2770	-2
2771	-2
2772	1
2773	-2
2774	1
2775	0
2776	0
2777	3
2778	3
2779	-2
2780	3
2781	4
2782	-3
2783	-1
2784	0
2785	2
2786	0
2787	-3
2788	-1
2789	-1
2790	-1
2791	1
2792	3
2793	-1
2794	-1
2795	0
2796	-1
2797	-1
2798	-2
2799	2
2800	3
2801	1
2802	-1
2803	0
2804	-3
2805	0
2806	-2
2807	-3
2808	1
2809	1
2810	-1
2811	3
2812	1
2813	-2
2814	-3
2815	-1
2816	4
2817	13
2818	0
2819	9
2820	4
2821	8
2822	5
2823	0
2824	2
2825	-3
2826	2
2827	0
2828	-4
2829	0
2830	3
2831	2
2832	-3
2833	0
2834	-4
2835	-1
2836	0
2837	1
2838	-2
2839	-1
2840	0
2841	0
2842	0
2843	-1
2844	2
2845	1
2846	0
2847	-2
2848	-1
2849	0
2850	0
2851	2
2852	0
2853	-1
2854	1
2855	0
2856	-1
2857	0
2858	-3
2859	0
2860	-2
2861	0
2862	2
2863	-1
2864	2
2865	-1
2866	-1
2867	-4
2868	0
2869	-2
2870	-2
2871	-4
2872	0
2873	-1
2874	0
2875	0
2876	0
2877	-1
2878	-1
2879	1
2880	0
2881	0
2882	0
2883	0
2884	-2
2885	-3
2886	2
2887	0
2888	0
2889	-4
2890	-1
2891	-2
2892	-4
2893	-1
2894	1
2895	2
2896	1
2897	-2
2898	1
2899	1
2900	1
2901	0
2902	1
2903	1
2904	1
2905	-1
2906	0
2907	0
2908	1
2909	-1
2910	-1
2911	1
2912	-1
2913	-1
2914	-3
2915	-1
2916	0
2917	-1
2918	-1
2919	-1
2920	-2
2921	-1
2922	-1
2923	-3
2924	2
2925	0
2926	0
2927	-1
2928	1
2929	1
2930	-1
2931	1
2932	0
2933	0
2934	-1
2935	0
2936	-1
2937	-2
2938	-1
2939	-2
2940	0
2941	2
2942	-1
2943	1
2944	1
2945	-1
2946	-2
2947	-2
2948	-2
2949	-1
2950	0
2951	-1
2952	-1
2953	1
2954	0
2955	0
2956	-1
2957	2
2958	3
2959	-2
2960	-1
2961	1
2962	4
2963	0
2964	2
2965	0
2966	2
2967	-1
2968	1
2969	-1
2970	0
2971	0
2972	-2
2973	0
2974	0
2975	-1
2976	1
2977	-2
2978	-1
2979	-1
2980	0
2981	0
2982	-2
2983	-2
2984	0
2985	1
2986	0
2987	3
2988	-2
2989	1
2990	-1
2991	-1
2992	-1
2993	-3
2994	-3
2995	-2
2996	1
2997	-3
2998	-1
2999	0
3000	0
3001	0
3002	1
3003	-2
3004	-2
3005	0
3006	-1
3007	0
3008	-2
3009	0
3010	-1
3011	0
3012	-2
3013	0
3014	0
3015	0
3016	1
3017	1
3018	0
3019	0
3020	-1
3021	1
3022	2
3023	1
3024	0
3025	-1
3026	-1
3027	-1
3028	-1
3029	-2
3030	-3
3031	0
3032	-2
3033	0
3034	3
3035	2
3036	-1
3037	0
3038	-1
3039	1
3040	1
3041	-2
3042	0
3043	-2
3044	-1
3045	1
3046	0
3047	0
3048	-1
3049	-1
3050	0
3051	-2
3052	-2
3053	2
3054	1
3055	-1
3056	-2
3057	1
3058	1
3059	-1
3060	-1
3061	0
3062	-1
3063	2
3064	-2
3065	-3
3066	0
3067	-2
3068	-4
3069	-1
3070	2
3071	-2
3072	4
3073	4
3074	8
3075	8
3076	6
3077	6
3078	0
3079	1
3080	-1
3081	0
3082	0
3083	-1
3084	1
3085	-3
3086	-3
3087	0
3088	0
3089	1
3090	0
3091	0
3092	-2
3093	3
3094	-1
3095	2
3096	-1
3097	1
3098	1
3099	-1
3100	1
3101	0
3102	0
3103	0
3104	-2
3105	0
3106	-3
3107	-1
3108	0
3109	-1
3110	0
3111	1
3112	0
3113	-2
3114	0
3115	-2
3116	-3
3117	1
3118	0
3119	0
3120	-1
3121	0
3122	0
3123	0
3124	0
3125	-1
3126	0
3127	0
3128	0
3129	0
3130	-1
3131	-1
3132	0
3133	-2
3134	1
3135	0
3136	1
3137	-2
3138	1
3139	-1
3140	-1
3141	-1
3142	2
3143	0
3144	1
3145	0
3146	1
3147	0
3148	0
3149	2
3150	0
3151	-1
3152	0
3153	1
3154	0
3155	1
3156	1
3157	-2
3158	0
3159	0
3160	-1
3161	0
3162	-2
3163	0
3164	1
3165	0
3166	-3
3167	0
3168	0
3169	0
3170	-3
3171	-1
3172	-1
3173	-1
3174	0
3175	-2
3176	-1
3177	1
3178	-1
3179	-1
3180	0
3181	0
3182	-2
3183	-1
3184	0
3185	-1
3186	0
3187	1
3188	0
3189	-2
3190	-1
3191	-1
3192	1
3193	0
3194	1
3195	0
3196	0
3197	-1
3198	0
3199	1
3200	-1
3201	1
3202	-2
3203	0
3204	-2
3205	0
3206	0
3207	1
3208	-1
3209	1
3210	0
3211	-1
3212	1
3213	1
3214	-1
3215	0
3216	-2
3217	1
3218	-1
3219	1
3220	0
3221	0
3222	-3
3223	-1
3224	0
3225	-1
3226	-1
3227	0
3228	0
3229	0
3230	-1
3231	-1
3232	0
3233	-1
3234	1
3235	0
3236	0
3237	1
3238	-1
3239	0
3240	0
3241	0
3242	0
3243	0
3244	2
3245	-1
3246	0
3247	0
3248	-1
3249	1
3250	-1
3251	1
3252	0
3253	-1
3254	-2
3255	0
3256	-1
3257	-1
3258	1
3259	0
3260	0
3261	0
3262	0
3263	1
3264	-1
3265	0
3266	-2
3267	-1
3268	-2
3269	-1
3270	1
3271	1
3272	-1
3273	0
3274	1
3275	-1
3276	1
3277	-2
3278	1
3279	0
3280	0
3281	0
3282	-1
3283	2
3284	-1
3285	-1
3286	0
3287	0
3288	-2
3289	-1
3290	-1
3291	-2
3292	0
3293	0
3294	-1
3295	-1
3296	0
3297	0
3298	1
3299	1
3300	1
3301	-2
3302	-2
3303	0
3304	-1
3305	0
3306	-1
3307	0
3308	-1
3309	0
3310	0
3311	0
3312	0
3313	0
3314	-1
3315	0
3316	0
3317	1
3318	-1
3319	-1
3320	1
3321	0
3322	1
3323	0
3324	-1
3325	-1
3326	-1
3327	1
3328	6
3329	8
3330	8
3331	5
3332	3
3333	9
3334	-1
3335	-2
3336	0
3337	1
3338	0
3339	-1
3340	0
3341	-1
3342	-1
3343	0
3344	1
3345	-1
3346	1
3347	0
3348	0
3349	-1
3350	0
3351	-1
3352	1
3353	2
3354	0
3355	-1
3356	-2
3357	1
3358	-1
3359	0
3360	1
3361	1
3362	-2
3363	0
3364	-1
3365	0
3366	-1
3367	0
3368	0
3369	1
3370	-1
3371	0
3372	-1
3373	0
3374	0
3375	1
3376	-1
3377	0
3378	-1
3379	-1
3380	0
3381	3
3382	0
3383	0
3384	0
3385	0
3386	-4
3387	0
3388	-1
3389	-2
3390	0
3391	-1
3392	0
3393	-2
3394	0
3395	-1
3396	1
3397	0
3398	-1
3399	0
3400	0
3401	0
3402	0
3403	0
3404	0
3405	0
3406	0
3407	-3
3408	-1
3409	0
3410	-1
3411	3
3412	-2
3413	-1
3414	-1
3415	0
3416	1
3417	0
3418	1
3419	1
3420	0
3421	0
3422	0
3423	-1
3424	0
3425	0
3426	0
3427	0
3428	0
3429	0
3430	-2
3431	0
3432	-1
3433	-1
3434	0
3435	-2
3436	0
3437	0
3438	0
3439	1
3440	1
3441	0
3442	0
3443	-1
3444	0
3445	0
3446	-2
3447	-1
3448	-1
3449	-2
3450	0
3451	-1
3452	-3
3453	0
3454	-1
3455	0
3456	-1
3457	0
3458	-1
3459	-1
3460	0
3461	-1
3462	-1
3463	0
3464	2
3465	-1
3466	1
3467	-1
3468	0
3469	0
3470	0
3471	0
3472	0
3473	-1
3474	2
3475	-1
3476	-1
3477	-1
3478	0
3479	0
3480	1
3481	0
3482	-1
3483	-1
3484	0
3485	1
3486	0
3487	0
3488	2
3489	0
3490	0
3491	0
3492	0
3493	0
3494	0
3495	0
3496	0
3497	0
3498	0
3499	0
3500	-1
3501	0
3502	0
3503	1
3504	0
3505	0
3506	-1
3507	0
3508	1
3509	0
3510	0
3511	0
3512	-1
3513	0
3514	0
3515	-2
3516	0
3517	2
3518	1
3519	-4
3520	2
3521	-1
3522	1
3523	-1
3524	-2
3525	0
3526	-1
3527	0
3528	-2
3529	1
3530	1
3531	-1
3532	0
3533	0
3534	-1
3535	-2
3536	0
3537	0
3538	0
3539	0
3540	-1
3541	0
3542	0
3543	0
3544	0
3545	0
3546	0
3547	-1
3548	0
3549	-1
3550	1
3551	-1
3552	0
3553	-1
3554	0
3555	-1
3556	-1
3557	0
3558	0
3559	0
3560	1
3561	1
3562	1
3563	0
3564	-1
3565	0
3566	-2
3567	-1
3568	0
3569	-1
3570	0
3571	0
3572	1
3573	-2
3574	0
3575	-2
3576	0
3577	0
3578	0
3579	-1
3580	0
3581	-1
3582	-1
3583	-1
3584	10
3585	9
3586	10
3587	6
3588	3
3589	9
3590	2
3591	0
3592	1
3593	-1
3594	0
3595	0
3596	0
3597	0
3598	-1
3599	1
3600	-1
3601	-2
3602	-1
3603	0
3604	1
3605	-2
3606	0
3607	-3
3608	-2
3609	0
3610	0
3611	0
3612	-1
3613	0
3614	-3
3615	-1
3616	-2
3617	1
3618	1
3619	0
3620	-2
3621	1
3622	-1
3623	-2
3624	-1
3625	1
3626	0
3627	-1
3628	0
3629	-1
3630	0
3631	0
3632	0
3633	1
3634	-1
3635	0
3636	-1
3637	-3
3638	1
3639	-1
3640	0
3641	0
3642	-1
3643	1
3644	0
3645	0
3646	-1
3647	-1
3648	1
3649	1
3650	0
3651	0
3652	-2
3653	-1
3654	0
3655	-3
3656	-1
3657	-2
3658	0
3659	-1
3660	-1
3661	0
3662	-1
3663	-1
3664	-1
3665	0
3666	0
3667	0
3668	-1
3669	-1
3670	0
3671	0
3672	1
3673	-1
3674	-2
3675	0
3676	0
3677	0
3678	-3
3679	1
3680	0
3681	0
3682	2
3683	1
3684	-1
3685	0
3686	-1
3687	-1
3688	0
3689	0
3690	0
3691	0
3692	-1
3693	0
3694	2
3695	0
3696	0
3697	0
3698	-1
3699	0
3700	0
3701	0
3702	0
3703	-2
3704	1
3705	0
3706	-1
3707	0
3708	0
3709	-1
3710	1
3711	0
3712	-1
3713	0
3714	0
3715	-1
3716	-1
3717	0
3718	0
3719	1
3720	-2
3721	0
3722	1
3723	0
3724	-1
3725	1
3726	0
3727	0
3728	0
3729	0
3730	0
3731	1
3732	-1
3733	-1
3734	0
3735	0
3736	-1
3737	1
3738	0
3739	-1
3740	-1
3741	0
3742	0
3743	-1
3744	-2
3745	0
3746	-1
3747	0
3748	-1
3749	-2
3750	1
3751	-1
3752	1
3753	0
3754	0
3755	1
3756	1
3757	1
3758	1
3759	0
3760	-1
3761	1
3762	1
3763	1
3764	1
3765	-2
3766	0
3767	-1
3768	-1
3769	0
3770	-1
3771	-1
3772	-1
3773	1
3774	1
3775	0
3776	0
3777	0
3778	-2
3779	0
3780	0
3781	2
3782	1
3783	0
3784	2
3785	0
3786	0
3787	0
3788	1
3789	1
3790	-2
3791	0
3792	0
3793	0
3794	-1
3795	0
3796	-1
3797	-1
3798	1
3799	1
3800	-1
3801	0
3802	0
3803	0
3804	0
3805	-1
3806	0
3807	0
3808	-2
3809	1
3810	-2
3811	-1
3812	-1
3813	-2
3814	-1
3815	0
3816	1
3817	0
3818	-2
3819	0
3820	-2
3821	0
3822	-2
3823	0
3824	-1
3825	0
3826	-1
3827	0
3828	0
3829	0
3830	0
3831	1
3832	0
3833	2
3834	0
3835	-1
3836	0
3837	0
3838	0
3839	0
3840	7
3841	3
3842	8
3843	9
3844	6
3845	11
3846	2
3847	0
3848	1
3849	0
3850	1
3851	0
3852	0
3853	0
3854	0
3855	0
3856	0
3857	0
3858	-2
3859	1
3860	-1
3861	0
3862	0
3863	-1
3864	0
3865	0
3866	0
3867	0
3868	0
3869	0
3870	0
3871	0
3872	0
3873	1
3874	0
3875	-1
3876	-1
3877	-1
3878	0
3879	0
3880	0
3881	0
3882	1
3883	0
3884	0
3885	-1
3886	0
3887	0
3888	-1
3889	-1
3890	0
3891	0
3892	1
3893	0
3894	-1
3895	0
3896	0
3897	0
3898	0
3899	0
3900	-2
3901	0
3902	0
3903	1
3904	1
3905	-1
3906	-1
3907	0
3908	0
3909	0
3910	-2
3911	0
3912	1
3913	0
3914	0
3915	1
3916	0
3917	0
3918	0
3919	0
3920	0
3921	0
3922	0
3923	-1
3924	1
3925	0
3926	0
3927	0
3928	1
3929	0
3930	-1
3931	1
3932	1
3933	0
3934	0
3935	0
3936	0
3937	0
3938	0
3939	0
3940	1
3941	1
3942	-2
3943	0
3944	1
3945	-2
3946	0
3947	-1
3948	0
3949	0
3950	0
3951	-1
3952	0
3953	0
3954	-4
3955	1
3956	0
3957	0
3958	0
3959	1
3960	0
3961	-1
3962	0
3963	-2
3964	1
3965	0
3966	0
3967	-1
3968	-1
3969	0
3970	1
3971	-2
3972	-1
3973	1
3974	0
3975	0
3976	-1
3977	0
3978	-2
3979	-2
3980	-1
3981	0
3982	0
3983	0
3984	0
3985	-1
3986	-1
3987	-1
3988	-1
3989	0
3990	1
3991	-1
3992	-1
3993	1
3994	0
3995	0
3996	0
3997	-1
3998	-1
3999	-1
4000	0