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	50
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	1
276	0
277	0
278	0
279	0
280	0
281	0
282	0
283	0
284	1
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	0
307	0
308	0
309	0
310	0
311	1
312	0
313	0
314	0
315	0
316	0
317	1
318	0
319	0
320	0
321	0
322	0
323	0
324	0
325	0
326	0
327	0
328	0
329	0
330	0
331	0
332	0
333	0
334	0
335	0
336	0
337	0
338	0
339	0
340	0
341	0
342	0
343	1
344	0
345	0
346	0
347	1
348	0
349	0
350	0
351	0
352	0
353	1
354	1
355	1
356	0
357	1
358	0
359	1
360	1
361	1
362	0
363	1
364	0
365	0
366	1
367	2
368	0
369	0
370	1
371	0
372	0
373	1
374	0
375	1
376	0
377	1
378	0
379	1
380	0
381	0
382	0
383	1
384	1
385	1
386	0
387	1
388	0
389	0
390	1
391	3
392	0
393	0
394	0
395	0
396	1
397	1
398	3
399	1
400	2
401	3
402	2
403	1
404	0
405	1
406	2
407	1
408	1
409	1
410	2
411	0
412	1
413	0
414	4
415	2
416	1
417	2
418	2
419	0
420	3
421	2
422	2
423	4
424	0
425	0
426	1
427	0
428	0
429	0
430	3
431	0
432	3
433	1
434	2
435	3
436	2
437	4
438	1
439	0
440	1
441	1
442	5
443	3
444	3
445	4
446	4
447	4
448	4
449	2
450	2
451	1
452	4
453	2
454	3
455	1
456	2
457	6
458	2
459	5
460	3
461	7
462	1
463	4
464	7
465	4
466	4
467	6
468	5
469	4
470	3
471	3
472	4
473	2
474	3
475	5
476	10
477	5
478	4
479	1
480	4
481	7
482	7
483	3
484	5
485	4
486	4
487	7
488	1
489	2
490	6
491	9
492	4
493	7
494	6
495	7
496	3
497	5
498	6
499	6
500	5
501	4
502	3
503	4
504	5
505	2
506	5
507	3
508	11
509	7
510	7
511	6
512	9
513	6
514	9
515	6
516	9
517	8
518	8
519	4
520	5
521	5
522	9
523	7
524	11
525	6
526	3
527	5
528	7
529	9
530	5
531	5
532	13
533	12
534	8
535	11
536	9
537	6
538	12
539	6
540	12
541	5
542	8
543	8
544	17
545	13
546	12
547	8
548	10
549	11
550	17
551	14
552	14
553	11
554	8
555	21
556	11
557	14
558	9
559	10
560	19
561	9
562	19
563	12
564	12
565	13
566	15
567	19
568	9
569	18
570	14
571	13
572	9
573	12
574	12
575	16
576	11
577	12
578	12
579	23
580	15
581	15
582	21
583	14
584	17
585	19
586	15
587	19
588	13
589	14
590	15
591	12
592	23
593	22
594	21
595	27
596	25
597	14
598	14
599	12
600	19
601	9
602	21
603	26
604	29
605	24
606	21
607	19
608	19
609	29
610	26
611	19
612	20
613	25
614	30
615	23
616	26
617	19
618	28
619	30
620	21
621	21
622	19
623	20
624	20
625	20
626	34
627	33
628	31
629	28
630	30
631	26
632	28
633	35
634	28
635	34
636	31
637	25
638	31
639	26
640	26
641	27
642	31
643	29
644	29
645	28
646	28
647	31
648	39
649	33
650	46
651	34
652	33
653	38
654	36
655	28
656	43
657	39
658	38
659	34
660	42
661	36
662	48
663	38
664	36
665	41
666	30
667	36
668	37
669	35
670	38
671	38
672	33
673	40
674	43
675	38
676	45
677	35
678	32
679	52
680	36
681	31
682	36
683	46
684	48
685	37
686	52
687	32
688	46
689	49
690	61
691	41
692	43
693	55
694	57
695	46
696	40
697	64
698	46
699	53
700	47
701	46
702	48
703	54
704	49
705	48
706	44
707	61
708	51
709	57
710	55
711	48
712	60
713	68
714	55
715	57
716	59
717	53
718	63
719	65
720	66
721	68
722	77
723	74
724	56
725	64
726	62
727	75
728	84
729	74
730	63
731	71
732	67
733	64
734	75
735	70
736	69
737	63
738	93
739	59
740	71
741	68
742	76
743	80
744	81
745	61
746	78
747	67
748	74
749	88
750	59
751	73
752	74
753	79
754	70
755	64
756	60
757	76
758	92
759	83
760	86
761	92
762	88
763	87
764	71
765	103
766	101
767	91
768	85
769	89
770	99
771	96
772	110
773	73
774	92
775	88
776	94
777	104
778	103
779	88
780	108
781	109
782	106
783	107
784	89
785	89
786	104
787	98
788	108
789	91
790	104
791	90
792	97
793	131
794	114
795	107
796	111
797	106
798	116
799	103
800	112
801	82
802	111
803	117
804	117
805	120
806	136
807	128
808	131
809	114
810	131
811	127
812	119
813	114
814	123
815	94
816	119
817	128
818	110
819	129
820	110
821	121
822	135
823	117
824	116
825	117
826	129
827	127
828	131
829	124
830	104
831	149
832	137
833	116
834	144
835	108
836	142
837	152
838	132
839	144
840	134
841	156
842	130
843	124
844	126
845	145
846	146
847	136
848	142
849	152
850	153
851	132
852	146
853	152
854	173
855	127
856	164
857	155
858	168
859	159
860	141
861	165
862	163
863	172
864	156
865	163
866	160
867	167
868	154
869	176
870	166
871	140
872	178
873	165
874	157
875	158
876	139
877	197
878	163
879	192
880	130
881	196
882	178
883	184
884	173
885	177
886	202
887	145
888	172
889	171
890	160
891	184
892	190
893	194
894	201
895	170
896	172
897	185
898	198
899	175
900	176
901	185
902	191
903	179
904	165
905	190
906	188
907	192
908	200
909	184
910	215
911	221
912	207
913	192
914	187
915	188
916	190
917	203
918	207
919	213
920	206
921	186
922	196
923	206
924	192
925	194
926	179
927	198
928	195
929	221
930	234
931	190
932	214
933	228
934	234
935	218
936	214
937	206
938	190
939	225
940	207
941	249
942	240
943	208
944	253
945	238
946	220
947	207
948	243
949	227
950	211
951	243
952	236
953	240
954	241
955	227
956	205
957	230
958	248
959	222
960	264
961	203
962	243
963	250
964	231
965	222
966	251
967	223
968	231
969	215
970	240
971	230
972	243
973	252
974	255
975	232
976	248
977	236
978	265
979	254
980	211
981	248
982	288
983	243
984	232
985	253
986	257
987	275
988	262
989	283
990	280
991	239
992	247
993	279
994	276
995	280
996	245
997	298
998	267
999	284
1000	282
1001	234
1002	246
1003	253
1004	263
1005	273
1006	287
1007	282
1008	273
1009	304
1010	272
1011	294
1012	272
1013	277
1014	250
1015	301
1016	301
1017	258
1018	273
1019	275
1020	265
1021	273
1022	284
1023	292
1024	305
1025	315
1026	294
1027	286
1028	303
1029	298
1030	309
1031	277
1032	306
1033	280
1034	294
1035	298
1036	311
1037	289
1038	282
1039	311
1040	310
1041	261
1042	321
1043	271
1044	300
1045	301
1046	326
1047	304
1048	325
1049	289
1050	283
1051	312
1052	325
1053	305
1054	331
1055	299
1056	308
1057	299
1058	316
1059	315
1060	270
1061	345
1062	353
1063	316
1064	310
1065	334
1066	323
1067	298
1068	306
1069	300
1070	343
1071	319
1072	350
1073	300
1074	329
1075	335
1076	350
1077	333
1078	328
1079	325
1080	310
1081	337
1082	355
1083	311
1084	330
1085	333
1086	340
1087	334
1088	336
1089	329
1090	320
1091	333
1092	332
1093	319
1094	350
1095	322
1096	314
1097	333
1098	360
1099	281
1100	322
1101	315
1102	295
1103	308
1104	325
1105	348
1106	329
1107	375
1108	336
1109	319
1110	333
1111	344
1112	329
1113	312
1114	352
1115	330
1116	319
1117	326
1118	311
1119	347
1120	299
1121	375
1122	368
1123	318
1124	387
1125	332
1126	337
1127	340
1128	335
1129	349
1130	331
1131	370
1132	365
1133	332
1134	358
1135	391
1136	336
1137	333
1138	351
1139	358
1140	353
1141	382
1142	366
1143	349
1144	375
1145	355
1146	331
1147	343
1148	370
1149	365
1150	359
1151	350
1152	393
1153	382
1154	374
1155	358
1156	359
1157	369
1158	359
1159	348
1160	386
1161	371
1162	355
1163	337
1164	370
1165	382
1166	354
1167	368
1168	363
1169	328
1170	395
1171	357
1172	345
1173	347
1174	336
1175	371
1176	396
1177	366
1178	394
1179	377
1180	379
1181	344
1182	397
1183	340
1184	382
1185	350
1186	363
1187	378
1188	378
1189	319
1190	371
1191	354
1192	367
1193	367
1194	362
1195	363
1196	345
1197	350
1198	341
1199	396
1200	361
1201	380
1202	362
1203	363
1204	362
1205	374
1206	357
1207	351
1208	378
1209	373
1210	347
1211	362
1212	363
1213	369
1214	384
1215	388
1216	352
1217	396
1218	385
1219	373
1220	369
1221	405
1222	359
1223	382
1224	398
1225	388
1226	393
1227	421
1228	352
1229	418
1230	350
1231	430
1232	365
1233	343
1234	373
1235	336
1236	376
1237	369
1238	364
1239	415
1240	340
1241	346
1242	355
1243	345
1244	378
1245	362
1246	384
1247	370
1248	411
1249	381
1250	371
1251	349
1252	345
1253	372
1254	348
1255	370
1256	352
1257	393
1258	378
1259	383
1260	386
1261	365
1262	393
1263	354
1264	365
1265	353
1266	368
1267	349
1268	359
1269	390
1270	346
1271	340
1272	342
1273	390
1274	392
1275	365
1276	378
1277	343
1278	357
1279	373
1280	345
1281	352
1282	346
1283	369
1284	368
1285	377
1286	394
1287	346
1288	373
1289	372
1290	338
1291	381
1292	331
1293	352
1294	356
1295	387
1296	385
1297	373
1298	346
1299	368
1300	381
1301	338
1302	349
1303	350
1304	360
1305	353
1306	382
1307	367
1308	358
1309	326
1310	367
1311	361
1312	329
1313	347
1314	353
1315	361
1316	363
1317	346
1318	356
1319	352
1320	352
1321	327
1322	385
1323	362
1324	388
1325	393
1326	358
1327	341
1328	356
1329	355
1330	316
1331	334
1332	350
1333	335
1334	321
1335	340
1336	362
1337	322
1338	384
1339	373
1340	365
1341	346
1342	322
1343	349
1344	319
1345	349
1346	338
1347	335
1348	320
1349	339
1350	351
1351	330
1352	316
1353	340
1354	351
1355	324
1356	340
1357	351
1358	337
1359	331
1360	353
1361	334
1362	328
1363	360
1364	340
1365	317
1366	313
1367	315
1368	351
1369	331
1370	353
1371	333
1372	317
1373	324
1374	353
1375	345
1376	365
1377	322
1378	316
1379	308
1380	285
1381	327
1382	323
1383	336
1384	327
1385	314
1386	322
1387	312
1388	312
1389	297
1390	324
1391	322
1392	309
1393	324
1394	315
1395	318
1396	317
1397	329
1398	335
1399	319
1400	299
1401	330
1402	313
1403	347
1404	273
1405	321
1406	323
1407	307
1408	301
1409	294
1410	304
1411	338
1412	280
1413	287
1414	328
1415	329
1416	298
1417	324
1418	282
1419	321
1420	271
1421	286
1422	298
1423	290
1424	312
1425	297
1426	289
1427	308
1428	306
1429	292
1430	322
1431	293
1432	281
1433	286
1434	268
1435	295
1436	311
1437	272
1438	275
1439	272
1440	302
1441	273
1442	290
1443	275
1444	292
1445	246
1446	295
1447	278
1448	268
1449	245
1450	265
1451	280
1452	283
1453	275
1454	245
1455	274
1456	279
1457	277
1458	289
1459	293
1460	251
1461	294
1462	280
1463	276
1464	286
1465	295
1466	274
1467	244
1468	271
1469	276
1470	250
1471	290
1472	266
1473	268
1474	279
1475	275
1476	269
1477	302
1478	266
1479	284
1480	250
1481	258
1482	280
1483	239
1484	246
1485	248
1486	269
1487	234
1488	274
1489	257
1490	261
1491	252
1492	228
1493	212
1494	251
1495	250
1496	225
1497	246
1498	248
1499	226
1500	239
1501	287
1502	233
1503	255
1504	237
1505	252
1506	234
1507	271
1508	241
1509	246
1510	237
1511	223
1512	237
1513	214
1514	223
1515	242
1516	230
1517	232
1518	240
1519	232
1520	237
1521	234
1522	231
1523	230
1524	237
1525	236
1526	242
1527	227
1528	218
1529	225
1530	235
1531	206
1532	260
1533	230
1534	215
1535	222
1536	215
1537	222
1538	234
1539	223
1540	246
1541	198
1542	194
1543	220
1544	226
1545	199
1546	231
1547	222
1548	238
1549	226
1550	210
1551	210
1552	195
1553	206
1554	220
1555	231
1556	234
1557	221
1558	201
1559	182
1560	223
1561	232
1562	206
1563	190
1564	218
1565	203
1566	205
1567	208
1568	197
1569	211
1570	202
1571	192
1572	181
1573	208
1574	204
1575	182
1576	206
1577	184
1578	206
1579	196
1580	181
1581	211
1582	179
1583	185
1584	204
1585	185
1586	189
1587	186
1588	190
1589	193
1590	177
1591	172
1592	180
1593	183
1594	201
1595	169
1596	166
1597	197
1598	152
1599	194
1600	172
1601	174
1602	196
1603	182
1604	176
1605	187
1606	167
1607	174
1608	149
1609	169
1610	171
1611	162
1612	175
1613	175
1614	149
1615	166
1616	166
1617	197
1618	167
1619	173
1620	161
1621	169
1622	187
1623	177
1624	174
1625	157
1626	149
1627	149
1628	161
1629	177
1630	143
1631	166
1632	163
1633	165
1634	154
1635	172
1636	165
1637	138
1638	172
1639	156
1640	158
1641	140
1642	170
1643	138
1644	159
1645	137
1646	162
1647	157
1648	157
1649	134
1650	124
1651	167
1652	153
1653	132
1654	128
1655	141
1656	147
1657	140
1658	141
1659	165
1660	128
1661	141
1662	157
1663	128
1664	122
1665	129
1666	142
1667	128
1668	109
1669	118
1670	130
1671	152
1672	151
1673	135
1674	152
1675	144
1676	131
1677	120
1678	135
1679	143
1680	115
1681	120
1682	136
1683	123
1684	125
1685	136
1686	134
1687	120
1688	121
1689	132
1690	131
1691	140
1692	124
1693	122
1694	110
1695	121
1696	111
1697	113
1698	134
1699	132
1700	134
1701	139
1702	95
1703	124
1704	101
1705	112
1706	120
1707	122
1708	130
1709	121
1710	129
1711	107
1712	113
1713	117
1714	120
1715	123
1716	124
1717	97
1718	101
1719	109
1720	98
1721	100
1722	103
1723	103
1724	115
1725	99
1726	113
1727	96
1728	99
1729	105
1730	104
1731	117
1732	102
1733	103
1734	104
1735	81
1736	107
1737	91
1738	119
1739	108
1740	102
1741	95
1742	101
1743	108
1744	107
1745	98
1746	103
1747	95
1748	91
1749	93
1750	107
1751	95
1752	108
1753	96
1754	100
1755	99
1756	89
1757	70
1758	103
1759	100
1760	78
1761	86
1762	87
1763	72
1764	94
1765	80
1766	80
1767	96
1768	86
1769	107
1770	87
1771	72
1772	86
1773	88
1774	90
1775	84
1776	76
1777	75
1778	101
1779	61
1780	77
1781	90
1782	86
1783	89
1784	69
1785	90
1786	83
1787	77
1788	84
1789	71
1790	68
1791	68
1792	69
1793	70
1794	76
1795	66
1796	72
1797	86
1798	80
1799	76
1800	81
1801	53
1802	80
1803	66
1804	64
1805	73
1806	74
1807	51
1808	76
1809	94
1810	81
1811	70
1812	62
1813	71
1814	65
1815	50
1816	73
1817	81
1818	64
1819	66
1820	65
1821	63
1822	62
1823	78
1824	65
1825	72
1826	50
1827	52
1828	71
1829	66
1830	73
1831	67
1832	67
1833	56
1834	56
1835	50
1836	77
1837	69
1838	68
1839	53
1840	63
1841	56
1842	50
1843	68
1844	63
1845	70
1846	60
1847	75
1848	51
1849	50
1850	52
1851	56
1852	53
1853	59
1854	51
1855	50
1856	55
1857	59
1858	46
1859	55
1860	51
1861	50
1862	55
1863	50
1864	44
1865	45
1866	53
1867	51
1868	63
1869	37
1870	49
1871	59
1872	40
1873	48
1874	48
1875	54
1876	53
1877	60
1878	56
1879	59
1880	46
1881	41
1882	51
1883	47
1884	60
1885	36
1886	43
1887	53
1888	39
1889	50
1890	37
1891	47
1892	45
1893	40
1894	38
1895	43
1896	35
1897	31
1898	50
1899	51
1900	36
1901	37
1902	40
1903	51
1904	38
1905	47
1906	31
1907	44
1908	45
1909	32
1910	33
1911	41
1912	35
1913	41
1914	25
1915	46
1916	42
1917	39
1918	38
1919	40
1920	33
1921	33
1922	33
1923	40
1924	36
1925	34
1926	38
1927	23
1928	30
1929	34
1930	29
1931	19
1932	27
1933	28
1934	36
1935	27
1936	29
1937	30
1938	39
1939	34
1940	33
1941	27
1942	31
1943	31
1944	34
1945	34
1946	41
1947	30
1948	30
1949	29
1950	31
1951	28
1952	30
1953	32
1954	21
1955	28
1956	35
1957	38
1958	18
1959	24
1960	21
1961	32
1962	23
1963	30
1964	23
1965	27
1966	25
1967	30
1968	28
1969	24
1970	20
1971	32
1972	22
1973	25
1974	24
1975	27
1976	21
1977	28
1978	24
1979	22
1980	20
1981	30
1982	18
1983	23
1984	32
1985	21
1986	19
1987	22
1988	25
1989	25
1990	25
1991	30
1992	19
1993	21
1994	39
1995	22
1996	26
1997	15
1998	29
1999	29
2000	17
2001	17
2002	20
2003	13
2004	20
2005	10
2006	18
2007	20
2008	21
2009	19
2010	27
2011	15
2012	18
2013	10
2014	28
2015	21
2016	17
2017	17
2018	15
2019	10
2020	17
2021	22
2022	15
2023	26
2024	23
2025	19
2026	27
2027	20
2028	16
2029	15
2030	7
2031	8
2032	10
2033	15
2034	20
2035	11
2036	18
2037	22
2038	18
2039	11
2040	17
2041	17
2042	23
2043	11
2044	12
2045	26
2046	13
2047	20
2048	17
2049	21
2050	25
2051	14
2052	30
2053	32
2054	12
2055	16
2056	11
2057	17
2058	9
2059	18
2060	15
2061	17
2062	14
2063	11
2064	13
2065	12
2066	10
2067	10
2068	12
2069	21
2070	8
2071	17
2072	10
2073	17
2074	10
2075	19
2076	14
2077	11
2078	11
2079	9
2080	12
2081	15
2082	11
2083	7
2084	10
2085	10
2086	8
2087	3
2088	12
2089	8
2090	10
2091	10
2092	16
2093	10
2094	8
2095	8
2096	11
2097	15
2098	18
2099	11
2100	14
2101	4
2102	8
2103	11
2104	10
2105	6
2106	9
2107	7
2108	10
2109	6
2110	12
2111	7
2112	9
2113	9
2114	8
2115	11
2116	8
2117	13
2118	10
2119	7
2120	8
2121	8
2122	10
2123	12
2124	15
2125	7
2126	6
2127	8
2128	5
2129	8
2130	9
2131	7
2132	2
2133	9
2134	8
2135	6
2136	12
2137	9
2138	8
2139	3
2140	8
2141	10
2142	3
2143	9
2144	13
2145	9
2146	8
2147	10
2148	11
2149	5
2150	7
2151	3
2152	4
2153	7
2154	5
2155	4
2156	6
2157	10
2158	6
2159	6
2160	7
2161	6
2162	4
2163	5
2164	8
2165	3
2166	5
2167	2
2168	7
2169	6
2170	5
2171	5
2172	10
2173	4
2174	8
2175	4
2176	1
2177	12
2178	4
2179	2
2180	3
2181	4
2182	1
2183	6
2184	7
2185	7
2186	6
2187	5
2188	6
2189	5
2190	2
2191	6
2192	4
2193	8
2194	6
2195	6
2196	12
2197	6
2198	4
2199	5
2200	6
2201	4
2202	8
2203	8
2204	4
2205	4
2206	2
2207	3
2208	5
2209	1
2210	5
2211	1
2212	3
2213	4
2214	5
2215	1
2216	6
2217	4
2218	3
2219	3
2220	3
2221	1
2222	7
2223	1
2224	3
2225	1
2226	6
2227	4
2228	3
2229	6
2230	4
2231	7
2232	4
2233	1
2234	3
2235	4
2236	2
2237	6
2238	7
2239	1
2240	5
2241	4
2242	3
2243	3
2244	4
2245	3
2246	4
2247	1
2248	3
2249	3
2250	5
2251	2
2252	3
2253	1
2254	4
2255	3
2256	3
2257	3
2258	3
2259	3
2260	3
2261	2
2262	5
2263	2
2264	1
2265	1
2266	2
2267	4
2268	1
2269	3
2270	8
2271	5
2272	2
2273	3
2274	7
2275	1
2276	2
2277	7
2278	3
2279	2
2280	4
2281	3
2282	1
2283	2
2284	1
2285	0
2286	2
2287	2
2288	2
2289	2
2290	2
2291	2
2292	2
2293	2
2294	1
2295	0
2296	0
2297	3
2298	4
2299	2
2300	1
2301	2
2302	1
2303	1
2304	1
2305	0
2306	1
2307	3
2308	1
2309	1
2310	0
2311	2
2312	2
2313	2
2314	2
2315	1
2316	1
2317	2
2318	4
2319	3
2320	1
2321	2
2322	1
2323	2
2324	0
2325	3
2326	2
2327	2
2328	2
2329	1
2330	1
2331	2
2332	0
2333	2
2334	1
2335	1
2336	0
2337	1
2338	1
2339	1
2340	0
2341	1
2342	1
2343	1
2344	1
2345	1
2346	5
2347	3
2348	1
2349	1
2350	2
2351	3
2352	1
2353	0
2354	0
2355	3
2356	0
2357	1
2358	4
2359	0
2360	1
2361	3
2362	2
2363	4
2364	3
2365	0
2366	1
2367	0
2368	2
2369	3
2370	2
2371	1
2372	0
2373	1
2374	0
2375	1
2376	1
2377	0
2378	3
2379	0
2380	2
2381	0
2382	1
2383	0
2384	1
2385	0
2386	2
2387	2
2388	2
2389	2
2390	1
2391	1
2392	1
2393	0
2394	0
2395	0
2396	0
2397	2
2398	1
2399	0
2400	1
2401	0
2402	1
2403	1
2404	3
2405	0
2406	1
2407	3
2408	0
2409	0
2410	2
2411	1
2412	0
2413	2
2414	1
2415	1
2416	0
2417	1
2418	0
2419	0
2420	2
2421	0
2422	1
2423	1
2424	1
2425	1
2426	0
2427	1
2428	1
2429	1
2430	0
2431	0
2432	0
2433	1
2434	1
2435	1
2436	1
2437	0
2438	0
2439	1
2440	0
2441	0
2442	1
2443	1
2444	0
2445	0
2446	1
2447	0
2448	1
2449	0
2450	0
2451	0
2452	1
2453	0
2454	0
2455	0
2456	1
2457	0
2458	1
2459	1
2460	1
2461	0
2462	0
2463	0
2464	1
2465	0
2466	1
2467	0
2468	0
2469	0
2470	0
2471	0
2472	0
2473	0
2474	0
2475	1
2476	0
2477	0
2478	1
2479	0
2480	0
2481	1
2482	1
2483	0
2484	0
2485	0
2486	0
2487	0
2488	0
2489	1
2490	0
2491	1
2492	0
2493	0
2494	1
2495	0
2496	0
2497	0
2498	1
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	1
2514	0
2515	0
2516	2
2517	0
2518	0
2519	2
2520	1
2521	1
2522	0
2523	0
2524	2
2525	1
2526	1
2527	0
2528	0
2529	0
2530	0
2531	0
2532	0
2533	0
2534	0
2535	0
2536	0
2537	0
2538	0
2539	0
2540	0
2541	0
2542	0
2543	0
2544	0
2545	0
2546	0
2547	0
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	2
2567	0
2568	0
2569	0
2570	0
2571	0
2572	1
2573	0
2574	1
2575	1
2576	0
2577	0
2578	0
2579	0
2580	0
2581	0
2582	0
2583	0
2584	0
2585	0
2586	0
2587	0
2588	0
2589	0
2590	0
2591	0
2592	0
2593	1
2594	0
2595	1
2596	0
2597	0
2598	0
2599	0
2600	0
2601	0
2602	0
2603	0
2604	0
2605	0
2606	0
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	0
2660	0
2661	0
2662	0
2663	0
2664	1
2665	0
2666	0
2667	0
2668	0
2669	0
2670	1
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	1
2717	0
2718	0
2719	1
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	1
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	2
3225	3
3226	1
3227	3
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	237
3737	439
3738	146
3739	387
3740	439
3741	439
3742	440
3743	146
3744	440
3745	439
3746	146
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