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	563
105	0
106	0
107	0
108	0
109	0
110	0
111	0
112	0
113	0
114	0
115	0
116	0
117	0
118	0
119	0
120	0
121	0
122	0
123	0
124	0
125	0
126	0
127	0
128	0
129	0
130	0
131	0
132	0
133	0
134	0
135	0
136	0
137	0
138	0
139	0
140	0
141	0
142	0
143	0
144	0
145	0
146	0
147	0
148	0
149	0
150	0
151	0
152	0
153	0
154	0
155	0
156	0
157	0
158	0
159	0
160	0
161	0
162	0
163	0
164	0
165	0
166	0
167	0
168	0
169	0
170	0
171	0
172	0
173	0
174	0
175	0
176	0
177	0
178	0
179	0
180	0
181	0
182	0
183	0
184	0
185	0
186	0
187	0
188	0
189	0
190	0
191	0
192	0
193	0
194	0
195	0
196	0
197	0
198	0
199	0
200	0
201	0
202	1
203	0
204	0
205	0
206	0
207	0
208	0
209	0
210	0
211	0
212	0
213	0
214	1
215	0
216	0
217	0
218	0
219	1
220	0
221	0
222	0
223	0
224	0
225	1
226	1
227	3
228	1
229	5
230	6
231	4
232	3
233	9
234	12
235	14
236	23
237	16
238	25
239	27
240	23
241	28
242	27
243	40
244	32
245	42
246	46
247	82
248	125
249	181
250	292
251	489
252	715
253	1107
254	1586
255	2308
256	3078
257	3895
258	4853
259	5640
260	6606
261	6978
262	7391
263	7260
264	7142
265	6713
266	6352
267	5886
268	5726
269	5955
270	6237
271	6898
272	7624
273	8542
274	9288
275	9945
276	10601
277	10880
278	10951
279	10761
280	10552
281	10375
282	9684
283	9396
284	9415
285	9579
286	9793
287	9852
288	9954
289	10058
290	10370
291	10426
292	10600
293	10796
294	10971
295	11012
296	11019
297	11269
298	11556
299	11909
300	12239
301	12514
302	13278
303	13657
304	13700
305	13665
306	13675
307	13253
308	12584
309	12108
310	11457
311	10520
312	10034
313	9296
314	8790
315	8515
316	8299
317	7969
318	7965
319	8011
320	7973
321	7882
322	8072
323	7914
324	8017
325	7877
326	8146
327	8003
328	7919
329	8218
330	8246
331	8359
332	8456
333	8418
334	8392
335	8592
336	8779
337	8759
338	8692
339	8968
340	8914
341	9036
342	9265
343	9632
344	9472
345	9558
346	9636
347	9900
348	10003
349	9955
350	10030
351	10216
352	10357
353	10477
354	10699
355	10780
356	10850
357	10920
358	10820
359	11206
360	11329
361	11264
362	11405
363	11389
364	11422
365	11426
366	11585
367	11511
368	11600
369	11661
370	11675
371	11861
372	11588
373	11562
374	11672
375	11738
376	11500
377	11572
378	11636
379	11188
380	11401
381	11527
382	11388
383	11229
384	11324
385	11167
386	11080
387	11015
388	10982
389	10936
390	10806
391	10654
392	10518
393	10771
394	10445
395	10474
396	10284
397	10381
398	10424
399	10317
400	10144
401	10048
402	10038
403	9750
404	9904
405	9689
406	9781
407	9436
408	9506
409	9459
410	9413
411	9436
412	9348
413	9276
414	9043
415	9237
416	9171
417	8986
418	8914
419	8924
420	8786
421	8906
422	8765
423	8919
424	8758
425	8509
426	8508
427	8668
428	8522
429	8341
430	8353
431	8367
432	8421
433	8382
434	8226
435	8332
436	8147
437	8233
438	8012
439	8083
440	7963
441	7945
442	7982
443	7852
444	8043
445	7835
446	7760
447	7965
448	7735
449	7900
450	7659
451	7738
452	7760
453	7531
454	7654
455	7431
456	7425
457	7387
458	7501
459	7551
460	7308
461	7347
462	7238
463	7185
464	7149
465	7190
466	7112
467	7038
468	7030
469	6911
470	7020
471	6630
472	6877
473	6769
474	6758
475	6807
476	6656
477	6609
478	6594
479	6448
480	6369
481	6426
482	6384
483	6336
484	6269
485	6406
486	6213
487	6157
488	6062
489	6035
490	5993
491	5923
492	5941
493	5789
494	5754
495	5780
496	5909
497	5694
498	5666
499	5725
500	5458
501	5497
502	5477
503	5396
504	5453
505	5369
506	5319
507	5265
508	5284
509	5172
510	5141
511	5243
512	5099
513	5086
514	5051
515	5139
516	4903
517	4894
518	4776
519	4724
520	4880
521	4668
522	4717
523	4598
524	4575
525	4689
526	4619
527	4600
528	4462
529	4427
530	4486
531	4432
532	4451
533	4358
534	4389
535	4256
536	4301
537	4297
538	4195
539	4230
540	4150
541	3982
542	4144
543	4033
544	4042
545	4073
546	3971
547	3919
548	3994
549	3909
550	3883
551	3941
552	3813
553	3855
554	3768
555	3774
556	3782
557	3706
558	3720
559	3765
560	3649
561	3654
562	3628
563	3623
564	3509
565	3594
566	3527
567	3395
568	3452
569	3388
570	3485
571	3346
572	3313
573	3341
574	3313
575	3251
576	3166
577	3236
578	3268
579	3189
580	3183
581	3150
582	3122
583	3167
584	3079
585	3150
586	3075
587	3004
588	3065
589	3044
590	2996
591	2839
592	2966
593	2892
594	2823
595	2913
596	2896
597	2808
598	2795
599	2823
600	2842
601	2765
602	2741
603	2620
604	2738
605	2670
606	2693
607	2738
608	2599
609	2675
610	2591
611	2444
612	2596
613	2564
614	2460
615	2506
616	2474
617	2530
618	2444
619	2458
620	2498
621	2461
622	2391
623	2344
624	2430
625	2439
626	2308
627	2370
628	2392
629	2398
630	2417
631	2394
632	2278
633	2319
634	2352
635	2397
636	2262
637	2284
638	2216
639	2209
640	2237
641	2242
642	2301
643	2203
644	2225
645	2085
646	2214
647	2164
648	2141
649	2110
650	2094
651	2053
652	2109
653	2043
654	2045
655	2117
656	2027
657	1986
658	1967
659	2030
660	1914
661	2010
662	1963
663	1984
664	1992
665	1961
666	1941
667	1906
668	2018
669	2014
670	1923
671	1912
672	1893
673	1937
674	1828
675	1884
676	1868
677	1828
678	1883
679	1784
680	1892
681	1765
682	1796
683	1750
684	1842
685	1823
686	1769
687	1806
688	1806
689	1767
690	1754
691	1743
692	1806
693	1704
694	1680
695	1687
696	1659
697	1710
698	1719
699	1651
700	1693
701	1683
702	1646
703	1578
704	1654
705	1670
706	1670
707	1633
708	1607
709	1656
710	1601
711	1590
712	1653
713	1636
714	1643
715	1613
716	1622
717	1530
718	1638
719	1522
720	1482
721	1625
722	1600
723	1500
724	1506
725	1540
726	1612
727	1546
728	1504
729	1472
730	1444
731	1478
732	1508
733	1435
734	1461
735	1414
736	1463
737	1471
738	1520
739	1412
740	1473
741	1471
742	1366
743	1404
744	1396
745	1433
746	1412
747	1470
748	1437
749	1392
750	1417
751	1396
752	1365
753	1353
754	1380
755	1296
756	1296
757	1319
758	1283
759	1329
760	1314
761	1398
762	1375
763	1325
764	1336
765	1345
766	1315
767	1278
768	1256
769	1293
770	1250
771	1207
772	1253
773	1284
774	1285
775	1294
776	1270
777	1318
778	1260
779	1276
780	1210
781	1201
782	1265
783	1243
784	1213
785	1209
786	1203
787	1183
788	1137
789	1262
790	1169
791	1182
792	1192
793	1174
794	1184
795	1203
796	1178
797	1146
798	1224
799	1189
800	1139
801	1115
802	1093
803	1162
804	1179
805	1118
806	1098
807	1082
808	1103
809	1157
810	1022
811	1102
812	1080
813	1076
814	1072
815	1116
816	1083
817	1072
818	1034
819	1026
820	1076
821	1095
822	1111
823	1013
824	1030
825	1031
826	1088
827	1041
828	990
829	1031
830	1067
831	1025
832	1021
833	1009
834	1006
835	980
836	1020
837	993
838	966
839	1016
840	1015
841	970
842	1012
843	974
844	989
845	973
846	970
847	984
848	931
849	961
850	935
851	927
852	947
853	891
854	862
855	905
856	898
857	927
858	917
859	902
860	881
861	900
862	891
863	884
864	894
865	840
866	804
867	844
868	876
869	834
870	883
871	895
872	834
873	886
874	822
875	864
876	800
877	822
878	850
879	781
880	766
881	808
882	840
883	845
884	844
885	818
886	779
887	833
888	768
889	812
890	813
891	758
892	796
893	742
894	775
895	784
896	729
897	766
898	785
899	758
900	771
901	729
902	737
903	699
904	795
905	737
906	717
907	778
908	727
909	667
910	710
911	691
912	692
913	708
914	681
915	693
916	692
917	724
918	665
919	696
920	720
921	710
922	701
923	694
924	686
925	656
926	674
927	633
928	642
929	673
930	658
931	612
932	627
933	668
934	630
935	637
936	608
937	630
938	622
939	676
940	604
941	592
942	656
943	611
944	567
945	687
946	604
947	555
948	596
949	621
950	532
951	579
952	559
953	556
954	644
955	536
956	561
957	552
958	530
959	570
960	558
961	561
962	553
963	564
964	553
965	560
966	562
967	534
968	512
969	524
970	508
971	480
972	535
973	508
974	553
975	502
976	482
977	511
978	514
979	545
980	498
981	473
982	505
983	483
984	475
985	475
986	501
987	471
988	443
989	504
990	468
991	422
992	462
993	490
994	456
995	455
996	443
997	475
998	468
999	466
1000	463
1001	436
1002	449
1003	459
1004	434
1005	426
1006	403
1007	422
1008	427
1009	439
1010	436
1011	406
1012	400
1013	418
1014	432
1015	412
1016	388
1017	395
1018	410
1019	400
1020	382
1021	369
1022	368
1023	365
1024	374
1025	377
1026	406
1027	343
1028	334
1029	411
1030	328
1031	399
1032	350
1033	377
1034	352
1035	334
1036	332
1037	370
1038	327
1039	353
1040	347
1041	344
1042	328
1043	291
1044	310
1045	335
1046	339
1047	314
1048	353
1049	313
1050	340
1051	293
1052	282
1053	298
1054	340
1055	303
1056	299
1057	348
1058	299
1059	319
1060	314
1061	317
1062	300
1063	358
1064	289
1065	300
1066	305
1067	291
1068	269
1069	292
1070	261
1071	301
1072	284
1073	255
1074	307
1075	294
1076	266
1077	270
1078	277
1079	269
1080	254
1081	241
1082	244
1083	245
1084	251
1085	254
1086	250
1087	251
1088	242
1089	218
1090	240
1091	239
1092	237
1093	264
1094	243
1095	247
1096	216
1097	249
1098	251
1099	231
1100	243
1101	216
1102	217
1103	216
1104	205
1105	206
1106	217
1107	243
1108	209
1109	232
1110	224
1111	223
1112	211
1113	209
1114	224
1115	203
1116	192
1117	189
1118	192
1119	214
1120	205
1121	205
1122	192
1123	199
1124	177
1125	208
1126	186
1127	197
1128	187
1129	172
1130	178
1131	166
1132	212
1133	173
1134	192
1135	171
1136	187
1137	185
1138	186
1139	177
1140	184
1141	157
1142	186
1143	157
1144	171
1145	181
1146	155
1147	164
1148	134
1149	160
1150	174
1151	143
1152	142
1153	174
1154	152
1155	142
1156	133
1157	130
1158	141
1159	148
1160	138
1161	145
1162	135
1163	134
1164	147
1165	146
1166	150
1167	147
1168	146
1169	126
1170	132
1171	122
1172	137
1173	132
1174	120
1175	151
1176	144
1177	121
1178	121
1179	123
1180	113
1181	116
1182	136
1183	135
1184	135
1185	109
1186	116
1187	105
1188	102
1189	113
1190	141
1191	124
1192	104
1193	120
1194	123
1195	90
1196	102
1197	115
1198	105
1199	109
1200	117
1201	92
1202	107
1203	96
1204	88
1205	101
1206	112
1207	87
1208	105
1209	100
1210	103
1211	88
1212	102
1213	95
1214	100
1215	103
1216	85
1217	87
1218	88
1219	85
1220	86
1221	91
1222	65
1223	82
1224	90
1225	70
1226	78
1227	97
1228	77
1229	82
1230	81
1231	81
1232	96
1233	81
1234	82
1235	69
1236	81
1237	80
1238	75
1239	74
1240	88
1241	87
1242	70
1243	76
1244	71
1245	65
1246	71
1247	71
1248	76
1249	73
1250	63
1251	71
1252	80
1253	75
1254	59
1255	46
1256	76
1257	67
1258	73
1259	67
1260	66
1261	71
1262	59
1263	55
1264	58
1265	68
1266	58
1267	48
1268	74
1269	51
1270	59
1271	55
1272	63
1273	53
1274	63
1275	47
1276	42
1277	60
1278	50
1279	50
1280	47
1281	50
1282	60
1283	57
1284	57
1285	54
1286	45
1287	54
1288	49
1289	44
1290	51
1291	50
1292	59
1293	46
1294	51
1295	56
1296	39
1297	53
1298	48
1299	60
1300	43
1301	52
1302	43
1303	49
1304	39
1305	48
1306	39
1307	47
1308	39
1309	38
1310	52
1311	46
1312	41
1313	34
1314	37
1315	33
1316	42
1317	38
1318	39
1319	48
1320	45
1321	31
1322	48
1323	28
1324	34
1325	34
1326	23
1327	31
1328	38
1329	32
1330	21
1331	30
1332	32
1333	35
1334	35
1335	42
1336	35
1337	22
1338	21
1339	36
1340	38
1341	28
1342	20
1343	29
1344	27
1345	34
1346	26
1347	27
1348	36
1349	18
1350	26
1351	22
1352	39
1353	16
1354	31
1355	22
1356	27
1357	23
1358	26
1359	32
1360	20
1361	21
1362	22
1363	24
1364	18
1365	24
1366	27
1367	24
1368	25
1369	21
1370	16
1371	26
1372	25
1373	23
1374	19
1375	24
1376	25
1377	22
1378	16
1379	29
1380	26
1381	19
1382	17
1383	19
1384	21
1385	22
1386	12
1387	15
1388	22
1389	21
1390	19
1391	25
1392	13
1393	14
1394	17
1395	25
1396	16
1397	33
1398	23
1399	16
1400	15
1401	21
1402	14
1403	23
1404	26
1405	19
1406	11
1407	18
1408	13
1409	10
1410	16
1411	23
1412	17
1413	14
1414	17
1415	17
1416	13
1417	15
1418	19
1419	10
1420	17
1421	13
1422	13
1423	14
1424	10
1425	11
1426	13
1427	7
1428	14
1429	13
1430	14
1431	10
1432	15
1433	8
1434	11
1435	16
1436	8
1437	15
1438	4
1439	10
1440	12
1441	15
1442	10
1443	10
1444	17
1445	8
1446	11
1447	18
1448	6
1449	7
1450	11
1451	13
1452	14
1453	15
1454	12
1455	4
1456	6
1457	8
1458	10
1459	7
1460	17
1461	12
1462	12
1463	10
1464	7
1465	9
1466	6
1467	11
1468	14
1469	8
1470	9
1471	9
1472	10
1473	8
1474	5
1475	7
1476	8
1477	5
1478	6
1479	10
1480	4
1481	6
1482	5
1483	6
1484	11
1485	6
1486	7
1487	6
1488	10
1489	6
1490	7
1491	5
1492	12
1493	5
1494	10
1495	9
1496	12
1497	3
1498	9
1499	5
1500	7
1501	7
1502	9
1503	8
1504	3
1505	9
1506	5
1507	10
1508	8
1509	6
1510	4
1511	6
1512	8
1513	7
1514	9
1515	1
1516	3
1517	4
1518	6
1519	4
1520	2
1521	2
1522	6
1523	6
1524	3
1525	3
1526	8
1527	5
1528	1
1529	5
1530	5
1531	8
1532	2
1533	4
1534	5
1535	6
1536	4
1537	3
1538	3
1539	3
1540	7
1541	5
1542	4
1543	5
1544	4
1545	2
1546	4
1547	4
1548	3
1549	0
1550	3
1551	4
1552	2
1553	2
1554	4
1555	6
1556	3
1557	1
1558	5
1559	4
1560	3
1561	1
1562	1
1563	3
1564	3
1565	3
1566	3
1567	4
1568	3
1569	6
1570	1
1571	3
1572	6
1573	2
1574	2
1575	1
1576	3
1577	1
1578	3
1579	3
1580	1
1581	0
1582	3
1583	4
1584	2
1585	1
1586	1
1587	1
1588	4
1589	3
1590	5
1591	1
1592	3
1593	6
1594	1
1595	1
1596	4
1597	2
1598	2
1599	3
1600	1
1601	1
1602	4
1603	0
1604	0
1605	2
1606	1
1607	1
1608	3
1609	0
1610	3
1611	0
1612	0
1613	1
1614	4
1615	0
1616	0
1617	1
1618	2
1619	2
1620	0
1621	0
1622	2
1623	3
1624	0
1625	1
1626	1
1627	1
1628	2
1629	3
1630	2
1631	0
1632	1
1633	1
1634	4
1635	0
1636	3
1637	2
1638	1
1639	2
1640	2
1641	0
1642	2
1643	0
1644	1
1645	3
1646	1
1647	0
1648	0
1649	0
1650	4
1651	1
1652	0
1653	3
1654	3
1655	2
1656	0
1657	1
1658	0
1659	1
1660	0
1661	2
1662	0
1663	1
1664	1
1665	1
1666	0
1667	2
1668	2
1669	0
1670	0
1671	0
1672	0
1673	3
1674	1
1675	2
1676	1
1677	1
1678	4
1679	1
1680	0
1681	2
1682	1
1683	1
1684	1
1685	1
1686	1
1687	1
1688	0
1689	2
1690	0
1691	0
1692	0
1693	3
1694	0
1695	0
1696	0
1697	0
1698	0
1699	0
1700	2
1701	0
1702	1
1703	0
1704	0
1705	1
1706	2
1707	0
1708	1
1709	0
1710	2
1711	0
1712	0
1713	1
1714	0
1715	0
1716	0
1717	0
1718	1
1719	0
1720	0
1721	0
1722	1
1723	0
1724	1
1725	1
1726	0
1727	1
1728	3
1729	0
1730	0
1731	1
1732	0
1733	0
1734	0
1735	1
1736	0
1737	0
1738	1
1739	0
1740	0
1741	1
1742	1
1743	0
1744	1
1745	1
1746	1
1747	0
1748	0
1749	0
1750	0
1751	0
1752	0
1753	1
1754	0
1755	0
1756	0
1757	0
1758	1
1759	0
1760	0
1761	2
1762	0
1763	0
1764	0
1765	1
1766	0
1767	0
1768	0
1769	0
1770	1
1771	0
1772	0
1773	0
1774	1
1775	0
1776	0
1777	0
1778	0
1779	0
1780	0
1781	0
1782	0
1783	0
1784	0
1785	0
1786	0
1787	1
1788	0
1789	1
1790	0
1791	0
1792	0
1793	0
1794	0
1795	0
1796	0
1797	1
1798	1
1799	0
1800	0
1801	0
1802	0
1803	0
1804	0
1805	0
1806	0
1807	0
1808	0
1809	0
1810	0
1811	0
1812	0
1813	0
1814	0
1815	2
1816	0
1817	0
1818	0
1819	0
1820	1
1821	0
1822	0
1823	1
1824	0
1825	1
1826	0
1827	0
1828	0
1829	0
1830	0
1831	0
1832	0
1833	0
1834	0
1835	1
1836	0
1837	0
1838	0
1839	0
1840	0
1841	0
1842	1
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	0
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	1
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	1
1940	0
1941	0
1942	0
1943	0
1944	0
1945	0
1946	0
1947	0
1948	0
1949	1
1950	0
1951	0
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	2
1968	0
1969	0
1970	0
1971	0
1972	0
1973	0
1974	0
1975	0
1976	0
1977	1
1978	0
1979	0
1980	0
1981	0
1982	0
1983	0
1984	0
1985	0
1986	0
1987	0
1988	0
1989	0
1990	0
1991	0
1992	0
1993	0
1994	0
1995	0
1996	0
1997	0
1998	0
1999	0
2000	0
2001	0
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	0
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	361
2054	0
2055	0
2056	0
2057	0
2058	0
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	1
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	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	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	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	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	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	11
3155	25
3156	15
3157	15
3158	14
3159	15
3160	16
3161	10
3162	5
3163	35
3164	36
3165	37
3166	15
3167	15
3168	20
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	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	1432
3667	3650
3668	2190
3669	2190
3670	1986
3671	2190
3672	2300
3673	1460
3674	730
3675	4987
3676	5245
3677	5340
3678	2190
3679	2190
3680	2920
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