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