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