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