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