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