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	363
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	1
156	1
157	1
158	1
159	5
160	21
161	43
162	78
163	170
164	301
165	537
166	916
167	1546
168	2427
169	3780
170	5627
171	7892
172	10603
173	14064
174	17664
175	21683
176	24833
177	27995
178	29729
179	30922
180	30486
181	29168
182	26742
183	23791
184	20265
185	16457
186	13022
187	9813
188	7204
189	5153
190	3339
191	2132
192	1342
193	817
194	475
195	241
196	142
197	61
198	42
199	16
200	5
201	5
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	5
255	3
256	1
257	6
258	10
259	18
260	32
261	44
262	53
263	91
264	125
265	191
266	264
267	385
268	548
269	735
270	891
271	1156
272	1446
273	1852
274	2235
275	2593
276	3253
277	3700
278	4269
279	5147
280	5863
281	6443
282	7444
283	8278
284	8798
285	9667
286	10449
287	11375
288	11685
289	12344
290	12498
291	13047
292	13316
293	13551
294	13677
295	13496
296	13445
297	13439
298	13159
299	12892
300	12584
301	12275
302	12004
303	11787
304	11206
305	11151
306	10823
307	10480
308	10287
309	10355
310	10138
311	9751
312	9676
313	9489
314	9092
315	8914
316	8545
317	8249
318	7850
319	7463
320	7044
321	6488
322	6331
323	5903
324	5456
325	4968
326	4707
327	4382
328	4164
329	3696
330	3577
331	3357
332	3121
333	2935
334	2774
335	2712
336	2624
337	2530
338	2408
339	2287
340	2267
341	2204
342	2252
343	2215
344	2253
345	2190
346	2307
347	2199
348	2286
349	2336
350	2343
351	2385
352	2328
353	2448
354	2419
355	2429
356	2539
357	2554
358	2453
359	2598
360	2615
361	2687
362	2743
363	2694
364	2747
365	2808
366	2819
367	2808
368	2960
369	3028
370	2984
371	3057
372	3036
373	3105
374	3190
375	3137
376	3191
377	3316
378	3272
379	3399
380	3396
381	3382
382	3458
383	3448
384	3558
385	3544
386	3558
387	3580
388	3656
389	3759
390	3593
391	3704
392	3809
393	3807
394	3830
395	3956
396	3974
397	3861
398	3990
399	3886
400	4031
401	4012
402	3963
403	3959
404	4011
405	4031
406	4086
407	4284
408	4106
409	4036
410	4096
411	4062
412	4215
413	4178
414	4232
415	4184
416	4143
417	4198
418	4188
419	4196
420	4410
421	4067
422	4201
423	4311
424	4269
425	4257
426	4343
427	4317
428	4198
429	4234
430	4246
431	4288
432	4155
433	4242
434	4300
435	4247
436	4048
437	4236
438	4165
439	4210
440	4197
441	4188
442	4197
443	4048
444	4159
445	4017
446	4033
447	4000
448	4015
449	4023
450	3981
451	4055
452	3881
453	3993
454	3983
455	3878
456	3817
457	3772
458	3885
459	3889
460	3747
461	3651
462	3665
463	3662
464	3764
465	3663
466	3567
467	3622
468	3489
469	3560
470	3499
471	3474
472	3419
473	3350
474	3337
475	3371
476	3303
477	3340
478	3381
479	3286
480	3213
481	3139
482	3160
483	3143
484	3202
485	3041
486	3109
487	3109
488	3063
489	2985
490	2957
491	2819
492	3028
493	2898
494	2790
495	2786
496	2993
497	2810
498	2774
499	2772
500	2734
501	2770
502	2706
503	2686
504	2765
505	2647
506	2585
507	2576
508	2633
509	2642
510	2440
511	2568
512	2512
513	2479
514	2491
515	2391
516	2485
517	2564
518	2440
519	2396
520	2480
521	2417
522	2437
523	2443
524	2411
525	2393
526	2349
527	2327
528	2357
529	2332
530	2257
531	2314
532	2261
533	2264
534	2261
535	2264
536	2307
537	2269
538	2172
539	2194
540	2231
541	2271
542	2141
543	2153
544	2136
545	2094
546	2145
547	2232
548	2165
549	2131
550	2050
551	2071
552	2082
553	2109
554	2063
555	2066
556	2074
557	2053
558	2019
559	1994
560	1992
561	2115
562	2027
563	2054
564	1988
565	2022
566	2030
567	1934
568	1953
569	1996
570	1934
571	2018
572	1928
573	1942
574	1999
575	1953
576	1813
577	1988
578	1922
579	1819
580	1939
581	1825
582	1804
583	1836
584	1845
585	1843
586	1783
587	1832
588	1827
589	1843
590	1763
591	1789
592	1764
593	1698
594	1770
595	1717
596	1759
597	1779
598	1719
599	1651
600	1789
601	1681
602	1640
603	1653
604	1600
605	1677
606	1598
607	1654
608	1578
609	1628
610	1645
611	1589
612	1629
613	1565
614	1658
615	1571
616	1554
617	1549
618	1500
619	1562
620	1473
621	1569
622	1491
623	1458
624	1570
625	1494
626	1478
627	1482
628	1446
629	1470
630	1367
631	1353
632	1437
633	1446
634	1379
635	1342
636	1340
637	1399
638	1308
639	1387
640	1400
641	1287
642	1283
643	1432
644	1391
645	1283
646	1241
647	1269
648	1270
649	1266
650	1285
651	1229
652	1216
653	1209
654	1178
655	1143
656	1196
657	1179
658	1142
659	1202
660	1175
661	1242
662	1140
663	1165
664	1170
665	1147
666	1081
667	1139
668	1048
669	1084
670	1069
671	1063
672	1091
673	1043
674	1060
675	1101
676	1017
677	1063
678	1065
679	1028
680	1011
681	1022
682	1049
683	1038
684	994
685	1001
686	1006
687	959
688	950
689	943
690	957
691	983
692	998
693	974
694	995
695	932
696	938
697	911
698	938
699	889
700	894
701	928
702	880
703	871
704	927
705	888
706	858
707	894
708	860
709	883
710	864
711	832
712	806
713	850
714	791
715	833
716	763
717	853
718	811
719	752
720	833
721	732
722	835
723	769
724	822
725	790
726	815
727	778
728	727
729	797
730	778
731	745
732	732
733	716
734	764
735	721
736	738
737	735
738	718
739	683
740	768
741	729
742	733
743	679
744	680
745	687
746	719
747	665
748	685
749	694
750	664
751	663
752	624
753	655
754	652
755	645
756	598
757	660
758	667
759	598
760	609
761	622
762	620
763	575
764	642
765	598
766	587
767	559
768	575
769	573
770	570
771	537
772	580
773	525
774	559
775	532
776	523
777	558
778	554
779	575
780	537
781	556
782	549
783	524
784	502
785	513
786	502
787	522
788	517
789	493
790	545
791	505
792	501
793	532
794	446
795	511
796	494
797	453
798	515
799	475
800	487
801	505
802	446
803	455
804	485
805	447
806	454
807	428
808	447
809	404
810	441
811	439
812	455
813	439
814	417
815	455
816	420
817	425
818	441
819	401
820	390
821	434
822	392
823	379
824	425
825	383
826	388
827	386
828	411
829	410
830	362
831	407
832	398
833	379
834	361
835	392
836	354
837	376
838	318
839	367
840	347
841	348
842	333
843	348
844	368
845	274
846	337
847	357
848	336
849	356
850	310
851	304
852	289
853	335
854	334
855	315
856	308
857	334
858	281
859	305
860	255
861	293
862	310
863	275
864	323
865	311
866	277
867	294
868	301
869	301
870	268
871	312
872	270
873	282
874	282
875	293
876	287
877	281
878	254
879	285
880	279
881	237
882	231
883	244
884	256
885	258
886	235
887	265
888	253
889	256
890	247
891	220
892	244
893	251
894	224
895	224
896	233
897	228
898	234
899	250
900	207
901	227
902	245
903	222
904	242
905	196
906	204
907	229
908	199
909	213
910	222
911	205
912	212
913	211
914	211
915	199
916	193
917	221
918	200
919	185
920	205
921	191
922	211
923	178
924	190
925	167
926	166
927	190
928	189
929	190
930	184
931	169
932	174
933	172
934	181
935	184
936	155
937	172
938	182
939	159
940	166
941	181
942	161
943	154
944	171
945	154
946	145
947	155
948	169
949	139
950	147
951	168
952	144
953	146
954	156
955	157
956	129
957	143
958	142
959	157
960	122
961	151
962	140
963	116
964	104
965	116
966	129
967	158
968	145
969	129
970	132
971	127
972	145
973	121
974	123
975	101
976	131
977	128
978	129
979	114
980	132
981	113
982	116
983	110
984	104
985	124
986	104
987	118
988	108
989	130
990	112
991	93
992	126
993	107
994	111
995	117
996	105
997	99
998	101
999	92
1000	95
1001	96
1002	93
1003	76
1004	92
1005	101
1006	98
1007	85
1008	103
1009	91
1010	90
1011	84
1012	94
1013	86
1014	103
1015	98
1016	78
1017	83
1018	81
1019	79
1020	91
1021	89
1022	88
1023	87
1024	83
1025	69
1026	92
1027	58
1028	88
1029	86
1030	77
1031	78
1032	77
1033	77
1034	83
1035	83
1036	64
1037	76
1038	80
1039	71
1040	66
1041	71
1042	77
1043	58
1044	66
1045	68
1046	71
1047	65
1048	71
1049	66
1050	50
1051	63
1052	71
1053	55
1054	71
1055	70
1056	62
1057	67
1058	70
1059	59
1060	63
1061	76
1062	57
1063	58
1064	65
1065	64
1066	62
1067	62
1068	60
1069	63
1070	52
1071	59
1072	52
1073	56
1074	56
1075	48
1076	65
1077	57
1078	49
1079	52
1080	52
1081	45
1082	52
1083	70
1084	50
1085	46
1086	49
1087	43
1088	40
1089	56
1090	53
1091	35
1092	42
1093	41
1094	46
1095	44
1096	41
1097	50
1098	47
1099	45
1100	42
1101	46
1102	46
1103	47
1104	44
1105	50
1106	50
1107	45
1108	44
1109	31
1110	35
1111	39
1112	40
1113	49
1114	24
1115	35
1116	39
1117	35
1118	35
1119	27
1120	40
1121	48
1122	29
1123	32
1124	35
1125	36
1126	31
1127	43
1128	39
1129	33
1130	31
1131	27
1132	34
1133	32
1134	32
1135	36
1136	28
1137	39
1138	45
1139	27
1140	20
1141	26
1142	34
1143	24
1144	40
1145	29
1146	28
1147	23
1148	21
1149	30
1150	29
1151	30
1152	22
1153	30
1154	28
1155	30
1156	25
1157	27
1158	28
1159	27
1160	22
1161	22
1162	25
1163	27
1164	27
1165	26
1166	22
1167	25
1168	24
1169	30
1170	27
1171	24
1172	24
1173	25
1174	23
1175	22
1176	20
1177	26
1178	21
1179	16
1180	22
1181	24
1182	18
1183	25
1184	25
1185	17
1186	13
1187	18
1188	13
1189	24
1190	17
1191	24
1192	17
1193	25
1194	19
1195	31
1196	21
1197	16
1198	16
1199	20
1200	10
1201	17
1202	20
1203	9
1204	20
1205	10
1206	16
1207	15
1208	10
1209	24
1210	9
1211	17
1212	14
1213	9
1214	22
1215	15
1216	18
1217	13
1218	26
1219	21
1220	16
1221	8
1222	13
1223	14
1224	22
1225	10
1226	17
1227	10
1228	12
1229	11
1230	8
1231	17
1232	9
1233	10
1234	13
1235	14
1236	16
1237	13
1238	11
1239	11
1240	12
1241	12
1242	13
1243	9
1244	15
1245	11
1246	12
1247	11
1248	12
1249	9
1250	10
1251	9
1252	13
1253	8
1254	8
1255	16
1256	13
1257	8
1258	12
1259	9
1260	7
1261	11
1262	13
1263	9
1264	8
1265	10
1266	6
1267	6
1268	6
1269	8
1270	12
1271	8
1272	9
1273	10
1274	11
1275	8
1276	6
1277	4
1278	8
1279	7
1280	13
1281	8
1282	8
1283	8
1284	9
1285	8
1286	6
1287	9
1288	7
1289	6
1290	8
1291	9
1292	7
1293	6
1294	6
1295	5
1296	4
1297	5
1298	9
1299	4
1300	9
1301	3
1302	4
1303	1
1304	7
1305	7
1306	5
1307	10
1308	9
1309	7
1310	6
1311	5
1312	2
1313	8
1314	2
1315	4
1316	5
1317	4
1318	6
1319	5
1320	5
1321	4
1322	7
1323	7
1324	7
1325	0
1326	4
1327	7
1328	9
1329	3
1330	4
1331	6
1332	2
1333	6
1334	4
1335	2
1336	3
1337	7
1338	4
1339	8
1340	5
1341	5
1342	2
1343	4
1344	9
1345	7
1346	5
1347	2
1348	2
1349	4
1350	6
1351	6
1352	4
1353	5
1354	1
1355	6
1356	2
1357	4
1358	0
1359	1
1360	4
1361	2
1362	3
1363	3
1364	2
1365	6
1366	0
1367	5
1368	8
1369	5
1370	1
1371	2
1372	6
1373	2
1374	7
1375	1
1376	4
1377	2
1378	3
1379	2
1380	2
1381	4
1382	1
1383	2
1384	2
1385	5
1386	2
1387	3
1388	2
1389	3
1390	4
1391	4
1392	2
1393	4
1394	0
1395	2
1396	2
1397	2
1398	1
1399	2
1400	1
1401	1
1402	3
1403	0
1404	0
1405	1
1406	2
1407	3
1408	1
1409	2
1410	1
1411	5
1412	1
1413	4
1414	1
1415	4
1416	4
1417	1
1418	2
1419	2
1420	3
1421	0
1422	2
1423	2
1424	2
1425	3
1426	2
1427	2
1428	2
1429	4
1430	1
1431	1
1432	2
1433	1
1434	0
1435	3
1436	3
1437	0
1438	3
1439	0
1440	0
1441	1
1442	3
1443	2
1444	2
1445	0
1446	2
1447	2
1448	0
1449	2
1450	2
1451	1
1452	1
1453	1
1454	0
1455	0
1456	1
1457	0
1458	1
1459	2
1460	0
1461	1
1462	1
1463	0
1464	0
1465	1
1466	1
1467	2
1468	2
1469	1
1470	2
1471	1
1472	2
1473	1
1474	0
1475	0
1476	0
1477	0
1478	2
1479	0
1480	1
1481	1
1482	3
1483	0
1484	0
1485	2
1486	1
1487	2
1488	3
1489	3
1490	0
1491	1
1492	4
1493	1
1494	2
1495	2
1496	1
1497	0
1498	2
1499	0
1500	1
1501	0
1502	1
1503	0
1504	4
1505	1
1506	0
1507	1
1508	0
1509	1
1510	1
1511	0
1512	0
1513	1
1514	1
1515	2
1516	0
1517	1
1518	0
1519	0
1520	0
1521	0
1522	1
1523	1
1524	2
1525	1
1526	0
1527	0
1528	0
1529	1
1530	0
1531	2
1532	1
1533	0
1534	0
1535	0
1536	0
1537	0
1538	0
1539	1
1540	0
1541	1
1542	1
1543	2
1544	1
1545	1
1546	0
1547	1
1548	0
1549	0
1550	0
1551	0
1552	0
1553	0
1554	0
1555	0
1556	0
1557	1
1558	0
1559	1
1560	1
1561	0
1562	0
1563	0
1564	0
1565	1
1566	1
1567	1
1568	0
1569	1
1570	0
1571	0
1572	1
1573	1
1574	0
1575	0
1576	0
1577	1
1578	0
1579	1
1580	1
1581	0
1582	0
1583	0
1584	0
1585	0
1586	0
1587	1
1588	0
1589	0
1590	1
1591	0
1592	0
1593	0
1594	0
1595	0
1596	0
1597	0
1598	0
1599	0
1600	0
1601	0
1602	0
1603	0
1604	0
1605	1
1606	0
1607	1
1608	0
1609	1
1610	0
1611	0
1612	0
1613	1
1614	0
1615	0
1616	0
1617	0
1618	0
1619	0
1620	0
1621	1
1622	0
1623	1
1624	0
1625	2
1626	0
1627	0
1628	0
1629	1
1630	0
1631	0
1632	1
1633	1
1634	0
1635	0
1636	0
1637	0
1638	0
1639	0
1640	0
1641	0
1642	1
1643	0
1644	0
1645	1
1646	0
1647	0
1648	0
1649	1
1650	0
1651	0
1652	1
1653	0
1654	0
1655	0
1656	0
1657	0
1658	0
1659	0
1660	0
1661	0
1662	0
1663	0
1664	0
1665	0
1666	0
1667	0
1668	2
1669	0
1670	0
1671	0
1672	0
1673	0
1674	0
1675	0
1676	0
1677	2
1678	0
1679	0
1680	0
1681	0
1682	0
1683	0
1684	0
1685	0
1686	0
1687	0
1688	0
1689	0
1690	0
1691	0
1692	0
1693	0
1694	0
1695	0
1696	0
1697	0
1698	0
1699	0
1700	0
1701	1
1702	0
1703	0
1704	0
1705	0
1706	0
1707	0
1708	0
1709	0
1710	0
1711	0
1712	0
1713	0
1714	0
1715	0
1716	0
1717	0
1718	0
1719	0
1720	0
1721	0
1722	0
1723	0
1724	0
1725	0
1726	0
1727	0
1728	1
1729	0
1730	0
1731	1
1732	0
1733	0
1734	1
1735	0
1736	0
1737	0
1738	0
1739	0
1740	0
1741	0
1742	0
1743	0
1744	0
1745	0
1746	0
1747	0
1748	0
1749	0
1750	0
1751	0
1752	1
1753	0
1754	0
1755	0
1756	0
1757	0
1758	0
1759	0
1760	0
1761	0
1762	0
1763	0
1764	0
1765	0
1766	0
1767	0
1768	0
1769	0
1770	0
1771	0
1772	0
1773	0
1774	0
1775	1
1776	0
1777	0
1778	0
1779	0
1780	0
1781	0
1782	0
1783	0
1784	0
1785	0
1786	0
1787	0
1788	0
1789	0
1790	0
1791	0
1792	0
1793	0
1794	0
1795	0
1796	0
1797	0
1798	0
1799	0
1800	0
1801	1
1802	0
1803	0
1804	0
1805	0
1806	0
1807	0
1808	0
1809	0
1810	0
1811	1
1812	0
1813	0
1814	1
1815	0
1816	0
1817	0
1818	0
1819	0
1820	0
1821	0
1822	0
1823	0
1824	0
1825	0
1826	0
1827	0
1828	0
1829	0
1830	1
1831	0
1832	0
1833	0
1834	0
1835	0
1836	0
1837	0
1838	0
1839	0
1840	0
1841	0
1842	0
1843	0
1844	0
1845	0
1846	0
1847	0
1848	0
1849	0
1850	0
1851	0
1852	0
1853	0
1854	0
1855	0
1856	0
1857	0
1858	0
1859	0
1860	0
1861	0
1862	0
1863	0
1864	0
1865	0
1866	0
1867	0
1868	0
1869	0
1870	0
1871	0
1872	0
1873	0
1874	0
1875	0
1876	0
1877	0
1878	1
1879	0
1880	0
1881	0
1882	0
1883	0
1884	0
1885	0
1886	0
1887	0
1888	0
1889	0
1890	0
1891	0
1892	0
1893	0
1894	0
1895	0
1896	0
1897	0
1898	0
1899	0
1900	0
1901	0
1902	0
1903	0
1904	0
1905	0
1906	0
1907	0
1908	0
1909	0
1910	0
1911	0
1912	0
1913	0
1914	0
1915	0
1916	0
1917	0
1918	0
1919	0
1920	0
1921	0
1922	0
1923	0
1924	0
1925	0
1926	0
1927	0
1928	0
1929	0
1930	0
1931	0
1932	0
1933	0
1934	0
1935	0
1936	0
1937	0
1938	0
1939	0
1940	0
1941	0
1942	0
1943	0
1944	0
1945	0
1946	0
1947	0
1948	0
1949	0
1950	0
1951	1
1952	0
1953	0
1954	0
1955	0
1956	0
1957	0
1958	0
1959	0
1960	0
1961	0
1962	0
1963	0
1964	0
1965	0
1966	0
1967	0
1968	0
1969	0
1970	0
1971	0
1972	0
1973	0
1974	0
1975	0
1976	0
1977	0
1978	0
1979	0
1980	0
1981	1
1982	0
1983	0
1984	0
1985	0
1986	0
1987	0
1988	0
1989	0
1990	0
1991	0
1992	0
1993	1
1994	0
1995	0
1996	0
1997	0
1998	0
1999	0
2000	0
2001	1
2002	0
2003	0
2004	0
2005	0
2006	0
2007	0
2008	0
2009	0
2010	0
2011	0
2012	0
2013	0
2014	0
2015	0
2016	0
2017	0
2018	0
2019	0
2020	0
2021	0
2022	0
2023	0
2024	0
2025	0
2026	0
2027	1
2028	0
2029	0
2030	0
2031	0
2032	0
2033	0
2034	0
2035	0
2036	0
2037	0
2038	0
2039	0
2040	0
2041	0
2042	0
2043	0
2044	0
2045	0
2046	0
2047	0
2048	0
2049	0
2050	0
2051	0
2052	0
2053	247
2054	0
2055	0
2056	0
2057	0
2058	1
2059	0
2060	0
2061	0
2062	0
2063	0
2064	0
2065	0
2066	0
2067	0
2068	0
2069	0
2070	0
2071	0
2072	0
2073	0
2074	0
2075	0
2076	0
2077	0
2078	0
2079	0
2080	0
2081	0
2082	0
2083	0
2084	0
2085	0
2086	0
2087	0
2088	0
2089	0
2090	0
2091	0
2092	0
2093	0
2094	0
2095	0
2096	0
2097	0
2098	0
2099	0
2100	0
2101	0
2102	0
2103	0
2104	0
2105	0
2106	0
2107	0
2108	0
2109	0
2110	0
2111	0
2112	0
2113	0
2114	0
2115	0
2116	0
2117	0
2118	0
2119	0
2120	0
2121	0
2122	0
2123	0
2124	0
2125	0
2126	0
2127	0
2128	1
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	0
2142	0
2143	0
2144	0
2145	0
2146	0
2147	0
2148	0
2149	0
2150	0
2151	0
2152	0
2153	0
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	0
2167	0
2168	0
2169	0
2170	0
2171	0
2172	0
2173	0
2174	0
2175	0
2176	0
2177	0
2178	0
2179	0
2180	0
2181	0
2182	0
2183	0
2184	0
2185	0
2186	0
2187	0
2188	0
2189	0
2190	0
2191	0
2192	0
2193	0
2194	0
2195	0
2196	0
2197	0
2198	0
2199	0
2200	0
2201	0
2202	0
2203	0
2204	0
2205	0
2206	0
2207	0
2208	0
2209	0
2210	0
2211	0
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	0
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	0
2253	0
2254	0
2255	0
2256	0
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	1
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	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	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	1
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	1
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	2
3082	20
3083	20
3084	20
3085	5
3086	15
3087	10
3088	10
3089	10
3090	20
3091	15
3092	5
3093	0
3094	15
3095	15
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	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	256
3594	2920
3595	2920
3596	2920
3597	730
3598	2176
3599	1460
3600	1460
3601	1460
3602	2920
3603	2190
3604	730
3605	0
3606	2103
3607	2190
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	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