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