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