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	461
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	2
160	7
161	14
162	21
163	55
164	105
165	184
166	374
167	759
168	1347
169	2251
170	3676
171	5607
172	8039
173	11591
174	15745
175	20559
176	25779
177	30766
178	35685
179	39291
180	41949
181	42856
182	42009
183	39174
184	35603
185	30880
186	25176
187	20263
188	15638
189	11296
190	7972
191	5506
192	3439
193	2176
194	1356
195	767
196	437
197	233
198	100
199	53
200	22
201	11
202	4
203	0
204	0
205	0
206	0
207	0
208	0
209	0
210	0
211	0
212	0
213	0
214	0
215	0
216	0
217	0
218	0
219	0
220	0
221	0
222	0
223	0
224	0
225	0
226	0
227	0
228	0
229	0
230	0
231	0
232	0
233	0
234	0
235	0
236	0
237	0
238	0
239	0
240	0
241	0
242	0
243	0
244	0
245	0
246	0
247	0
248	0
249	0
250	0
251	0
252	0
253	0
254	0
255	0
256	1
257	1
258	1
259	1
260	1
261	0
262	0
263	0
264	0
265	2
266	0
267	1
268	4
269	4
270	11
271	10
272	21
273	18
274	32
275	60
276	60
277	101
278	158
279	197
280	238
281	322
282	376
283	459
284	615
285	803
286	935
287	1109
288	1330
289	1563
290	1856
291	1975
292	2317
293	2708
294	2900
295	3354
296	3858
297	4185
298	4431
299	4865
300	5235
301	5562
302	5986
303	6279
304	6645
305	7080
306	7346
307	7696
308	7949
309	8083
310	8215
311	8318
312	8575
313	8544
314	8577
315	8536
316	8521
317	8275
318	8254
319	8225
320	8083
321	7881
322	7645
323	7590
324	7280
325	7147
326	7028
327	6889
328	6849
329	6558
330	6611
331	6329
332	5996
333	6015
334	5805
335	5776
336	5734
337	5578
338	5571
339	5706
340	5538
341	5736
342	5755
343	5641
344	5762
345	5814
346	5997
347	6098
348	6253
349	6219
350	6234
351	6461
352	6572
353	6635
354	6672
355	6717
356	6889
357	6953
358	7084
359	7383
360	7367
361	7179
362	7248
363	7420
364	7538
365	7523
366	7457
367	7452
368	7602
369	7394
370	7614
371	7782
372	7601
373	7741
374	7637
375	7502
376	7551
377	7848
378	7676
379	7602
380	7605
381	7576
382	7582
383	7671
384	7518
385	7499
386	7482
387	7496
388	7359
389	7222
390	7257
391	7264
392	7475
393	7242
394	7156
395	7243
396	7131
397	7084
398	7072
399	7044
400	7049
401	7048
402	6959
403	6936
404	6801
405	6819
406	6843
407	6671
408	6899
409	6700
410	6601
411	6531
412	6568
413	6678
414	6615
415	6628
416	6549
417	6404
418	6432
419	6474
420	6261
421	6375
422	6331
423	6221
424	6210
425	6062
426	6189
427	6168
428	6191
429	6173
430	6134
431	6056
432	6162
433	6040
434	6014
435	6143
436	5912
437	5839
438	5903
439	5901
440	5905
441	5842
442	5950
443	5880
444	5846
445	5721
446	5698
447	5884
448	5689
449	5579
450	5558
451	5692
452	5604
453	5496
454	5640
455	5470
456	5462
457	5400
458	5491
459	5417
460	5247
461	5348
462	5386
463	5400
464	5213
465	5351
466	5206
467	5334
468	5222
469	5186
470	5166
471	5181
472	5014
473	5111
474	5058
475	4940
476	5073
477	4846
478	4981
479	4922
480	4867
481	4985
482	4813
483	4778
484	4846
485	4889
486	4663
487	4697
488	4828
489	4752
490	4679
491	4655
492	4680
493	4763
494	4644
495	4576
496	4537
497	4454
498	4571
499	4506
500	4545
501	4407
502	4356
503	4554
504	4290
505	4353
506	4352
507	4339
508	4257
509	4276
510	4163
511	4302
512	4271
513	4233
514	4065
515	4198
516	4221
517	4104
518	4091
519	4128
520	3975
521	4168
522	4026
523	4005
524	4078
525	4037
526	3842
527	4003
528	3854
529	3851
530	3855
531	3792
532	3764
533	3807
534	3693
535	3688
536	3793
537	3764
538	3783
539	3687
540	3697
541	3652
542	3768
543	3663
544	3599
545	3517
546	3587
547	3601
548	3605
549	3476
550	3509
551	3497
552	3450
553	3463
554	3459
555	3473
556	3371
557	3535
558	3355
559	3330
560	3417
561	3446
562	3331
563	3257
564	3359
565	3295
566	3184
567	3186
568	3216
569	3234
570	3217
571	3266
572	3110
573	3048
574	3171
575	3117
576	2943
577	3141
578	3074
579	2980
580	3109
581	2982
582	3033
583	3021
584	2957
585	3050
586	2971
587	2890
588	2974
589	2843
590	2897
591	2859
592	2788
593	2867
594	2787
595	2787
596	2784
597	2808
598	2843
599	2802
600	2789
601	2799
602	2622
603	2712
604	2717
605	2757
606	2713
607	2638
608	2693
609	2707
610	2680
611	2626
612	2691
613	2628
614	2546
615	2555
616	2491
617	2487
618	2576
619	2525
620	2600
621	2469
622	2561
623	2486
624	2422
625	2410
626	2492
627	2440
628	2362
629	2381
630	2316
631	2397
632	2424
633	2318
634	2335
635	2299
636	2378
637	2345
638	2302
639	2284
640	2260
641	2240
642	2241
643	2213
644	2216
645	2264
646	2242
647	2184
648	2187
649	2081
650	2171
651	2086
652	2133
653	2130
654	2175
655	2104
656	2131
657	2002
658	2017
659	2104
660	2060
661	2068
662	2056
663	2054
664	1998
665	1975
666	1975
667	1923
668	1938
669	1959
670	1915
671	1935
672	1904
673	1915
674	1910
675	1894
676	1824
677	1815
678	1875
679	1796
680	1811
681	1793
682	1827
683	1776
684	1796
685	1768
686	1855
687	1776
688	1698
689	1743
690	1725
691	1733
692	1815
693	1687
694	1670
695	1661
696	1696
697	1603
698	1642
699	1721
700	1602
701	1665
702	1692
703	1627
704	1613
705	1636
706	1577
707	1619
708	1606
709	1545
710	1517
711	1522
712	1479
713	1491
714	1557
715	1481
716	1450
717	1491
718	1395
719	1492
720	1368
721	1326
722	1423
723	1429
724	1511
725	1453
726	1426
727	1373
728	1406
729	1368
730	1445
731	1372
732	1388
733	1324
734	1370
735	1312
736	1285
737	1277
738	1412
739	1292
740	1308
741	1229
742	1243
743	1298
744	1265
745	1244
746	1219
747	1157
748	1225
749	1210
750	1212
751	1226
752	1249
753	1200
754	1159
755	1150
756	1173
757	1151
758	1186
759	1160
760	1111
761	1085
762	1165
763	1109
764	1090
765	1176
766	1103
767	1121
768	1079
769	1130
770	1045
771	1036
772	1079
773	1037
774	1019
775	1065
776	999
777	1037
778	1008
779	1015
780	989
781	979
782	994
783	979
784	953
785	961
786	888
787	923
788	949
789	921
790	914
791	919
792	907
793	988
794	895
795	913
796	899
797	845
798	820
799	908
800	888
801	815
802	876
803	847
804	805
805	863
806	811
807	768
808	881
809	811
810	768
811	781
812	767
813	757
814	759
815	754
816	788
817	753
818	807
819	798
820	719
821	741
822	731
823	735
824	769
825	747
826	714
827	699
828	728
829	705
830	696
831	725
832	668
833	693
834	712
835	739
836	676
837	635
838	646
839	631
840	662
841	657
842	658
843	666
844	621
845	670
846	678
847	619
848	650
849	590
850	630
851	550
852	562
853	550
854	525
855	579
856	569
857	606
858	547
859	579
860	540
861	536
862	519
863	501
864	538
865	476
866	505
867	520
868	503
869	526
870	456
871	495
872	469
873	493
874	501
875	497
876	499
877	462
878	475
879	458
880	509
881	450
882	479
883	450
884	471
885	492
886	450
887	423
888	448
889	413
890	432
891	417
892	453
893	396
894	427
895	396
896	384
897	431
898	409
899	414
900	374
901	383
902	382
903	423
904	396
905	387
906	373
907	344
908	414
909	390
910	378
911	362
912	358
913	351
914	325
915	357
916	355
917	309
918	339
919	368
920	316
921	318
922	342
923	327
924	319
925	327
926	312
927	342
928	318
929	334
930	358
931	312
932	321
933	283
934	276
935	326
936	288
937	324
938	308
939	286
940	291
941	285
942	304
943	281
944	261
945	249
946	266
947	268
948	238
949	230
950	252
951	267
952	247
953	251
954	235
955	232
956	235
957	218
958	260
959	229
960	245
961	237
962	245
963	214
964	240
965	209
966	236
967	231
968	234
969	234
970	210
971	215
972	202
973	191
974	211
975	199
976	182
977	208
978	205
979	195
980	192
981	210
982	181
983	177
984	198
985	175
986	185
987	183
988	197
989	193
990	169
991	206
992	154
993	167
994	176
995	174
996	165
997	160
998	143
999	180
1000	167
1001	154
1002	134
1003	159
1004	186
1005	159
1006	159
1007	147
1008	145
1009	149
1010	171
1011	124
1012	114
1013	146
1014	132
1015	130
1016	150
1017	123
1018	134
1019	141
1020	126
1021	136
1022	123
1023	139
1024	114
1025	119
1026	115
1027	121
1028	115
1029	105
1030	103
1031	125
1032	110
1033	131
1034	127
1035	127
1036	96
1037	135
1038	121
1039	95
1040	110
1041	104
1042	118
1043	112
1044	105
1045	98
1046	95
1047	104
1048	115
1049	102
1050	106
1051	79
1052	88
1053	84
1054	90
1055	81
1056	84
1057	95
1058	101
1059	71
1060	82
1061	90
1062	104
1063	77
1064	71
1065	104
1066	93
1067	81
1068	70
1069	80
1070	78
1071	84
1072	73
1073	69
1074	83
1075	67
1076	61
1077	71
1078	65
1079	78
1080	69
1081	62
1082	56
1083	66
1084	73
1085	64
1086	61
1087	70
1088	69
1089	70
1090	52
1091	55
1092	66
1093	51
1094	61
1095	64
1096	58
1097	55
1098	56
1099	57
1100	47
1101	54
1102	71
1103	38
1104	38
1105	53
1106	45
1107	57
1108	55
1109	53
1110	47
1111	48
1112	49
1113	49
1114	55
1115	40
1116	44
1117	47
1118	55
1119	45
1120	41
1121	52
1122	49
1123	38
1124	41
1125	37
1126	45
1127	50
1128	44
1129	44
1130	42
1131	42
1132	24
1133	43
1134	38
1135	30
1136	36
1137	24
1138	38
1139	38
1140	45
1141	30
1142	36
1143	29
1144	28
1145	31
1146	33
1147	34
1148	37
1149	43
1150	27
1151	27
1152	31
1153	39
1154	31
1155	32
1156	27
1157	27
1158	26
1159	31
1160	26
1161	36
1162	31
1163	27
1164	21
1165	18
1166	30
1167	29
1168	20
1169	25
1170	22
1171	27
1172	23
1173	33
1174	27
1175	31
1176	24
1177	23
1178	19
1179	19
1180	15
1181	25
1182	26
1183	21
1184	26
1185	32
1186	18
1187	21
1188	26
1189	28
1190	31
1191	25
1192	15
1193	15
1194	18
1195	17
1196	20
1197	24
1198	15
1199	14
1200	20
1201	11
1202	22
1203	12
1204	20
1205	14
1206	21
1207	12
1208	14
1209	13
1210	13
1211	17
1212	19
1213	15
1214	22
1215	21
1216	18
1217	14
1218	20
1219	15
1220	9
1221	11
1222	13
1223	19
1224	15
1225	11
1226	15
1227	15
1228	12
1229	15
1230	11
1231	11
1232	9
1233	6
1234	11
1235	17
1236	14
1237	10
1238	13
1239	13
1240	10
1241	12
1242	8
1243	14
1244	6
1245	16
1246	12
1247	12
1248	10
1249	8
1250	8
1251	13
1252	9
1253	11
1254	9
1255	14
1256	4
1257	10
1258	11
1259	9
1260	7
1261	8
1262	9
1263	9
1264	6
1265	9
1266	7
1267	8
1268	8
1269	5
1270	8
1271	8
1272	12
1273	8
1274	4
1275	5
1276	2
1277	4
1278	8
1279	6
1280	7
1281	5
1282	7
1283	8
1284	1
1285	7
1286	3
1287	6
1288	7
1289	6
1290	13
1291	6
1292	5
1293	4
1294	3
1295	4
1296	8
1297	6
1298	4
1299	7
1300	3
1301	2
1302	4
1303	3
1304	5
1305	7
1306	5
1307	4
1308	5
1309	4
1310	5
1311	3
1312	10
1313	5
1314	6
1315	5
1316	6
1317	2
1318	4
1319	5
1320	6
1321	0
1322	4
1323	7
1324	2
1325	1
1326	4
1327	6
1328	1
1329	2
1330	6
1331	5
1332	3
1333	4
1334	5
1335	5
1336	2
1337	2
1338	2
1339	6
1340	5
1341	1
1342	1
1343	2
1344	4
1345	1
1346	1
1347	2
1348	1
1349	3
1350	3
1351	1
1352	6
1353	6
1354	4
1355	0
1356	0
1357	0
1358	0
1359	3
1360	3
1361	4
1362	2
1363	3
1364	2
1365	1
1366	5
1367	1
1368	3
1369	1
1370	5
1371	3
1372	4
1373	1
1374	2
1375	2
1376	5
1377	4
1378	1
1379	0
1380	6
1381	2
1382	2
1383	2
1384	2
1385	2
1386	4
1387	1
1388	3
1389	2
1390	1
1391	1
1392	0
1393	2
1394	2
1395	1
1396	1
1397	0
1398	0
1399	1
1400	0
1401	2
1402	2
1403	3
1404	1
1405	0
1406	3
1407	0
1408	2
1409	1
1410	2
1411	0
1412	3
1413	0
1414	0
1415	1
1416	3
1417	0
1418	3
1419	0
1420	1
1421	0
1422	2
1423	1
1424	2
1425	2
1426	2
1427	0
1428	1
1429	0
1430	0
1431	1
1432	0
1433	1
1434	1
1435	0
1436	3
1437	2
1438	2
1439	0
1440	2
1441	1
1442	1
1443	1
1444	0
1445	0
1446	0
1447	2
1448	2
1449	0
1450	1
1451	0
1452	3
1453	0
1454	0
1455	1
1456	1
1457	2
1458	0
1459	1
1460	0
1461	1
1462	0
1463	2
1464	0
1465	0
1466	0
1467	0
1468	2
1469	1
1470	0
1471	2
1472	1
1473	1
1474	1
1475	2
1476	1
1477	1
1478	0
1479	0
1480	1
1481	0
1482	0
1483	0
1484	1
1485	0
1486	1
1487	0
1488	1
1489	1
1490	0
1491	0
1492	1
1493	0
1494	0
1495	0
1496	2
1497	0
1498	1
1499	1
1500	0
1501	0
1502	1
1503	1
1504	1
1505	0
1506	2
1507	0
1508	0
1509	0
1510	0
1511	2
1512	0
1513	0
1514	1
1515	0
1516	1
1517	0
1518	1
1519	0
1520	0
1521	1
1522	1
1523	0
1524	1
1525	0
1526	0
1527	1
1528	1
1529	1
1530	0
1531	0
1532	0
1533	0
1534	1
1535	0
1536	0
1537	1
1538	0
1539	1
1540	0
1541	0
1542	1
1543	0
1544	0
1545	0
1546	0
1547	0
1548	1
1549	1
1550	0
1551	1
1552	1
1553	0
1554	0
1555	0
1556	0
1557	0
1558	0
1559	1
1560	0
1561	0
1562	1
1563	0
1564	0
1565	0
1566	0
1567	0
1568	0
1569	1
1570	0
1571	1
1572	0
1573	0
1574	0
1575	0
1576	0
1577	0
1578	2
1579	0
1580	0
1581	1
1582	0
1583	0
1584	0
1585	0
1586	1
1587	0
1588	0
1589	0
1590	0
1591	1
1592	0
1593	0
1594	0
1595	0
1596	0
1597	0
1598	1
1599	0
1600	1
1601	0
1602	0
1603	0
1604	0
1605	0
1606	0
1607	0
1608	0
1609	0
1610	0
1611	0
1612	0
1613	0
1614	0
1615	0
1616	0
1617	0
1618	0
1619	0
1620	0
1621	0
1622	0
1623	0
1624	1
1625	1
1626	0
1627	0
1628	0
1629	0
1630	1
1631	0
1632	0
1633	0
1634	0
1635	0
1636	2
1637	0
1638	0
1639	0
1640	0
1641	0
1642	0
1643	1
1644	0
1645	0
1646	0
1647	0
1648	0
1649	0
1650	0
1651	0
1652	0
1653	0
1654	2
1655	0
1656	0
1657	0
1658	0
1659	0
1660	0
1661	1
1662	0
1663	0
1664	2
1665	0
1666	0
1667	0
1668	0
1669	0
1670	0
1671	1
1672	0
1673	0
1674	0
1675	0
1676	0
1677	0
1678	1
1679	0
1680	0
1681	1
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	1
1695	0
1696	1
1697	0
1698	1
1699	0
1700	0
1701	0
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	1
1717	1
1718	0
1719	0
1720	0
1721	0
1722	0
1723	0
1724	0
1725	0
1726	0
1727	0
1728	0
1729	0
1730	0
1731	0
1732	0
1733	0
1734	0
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	0
1753	1
1754	1
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	0
1776	1
1777	0
1778	1
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	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	0
1816	0
1817	0
1818	1
1819	0
1820	0
1821	0
1822	0
1823	0
1824	0
1825	0
1826	0
1827	0
1828	0
1829	0
1830	0
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	1
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	1
1884	0
1885	0
1886	1
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	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	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	0
1982	0
1983	0
1984	0
1985	0
1986	0
1987	0
1988	0
1989	0
1990	0
1991	0
1992	1
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	1
2042	0
2043	0
2044	0
2045	0
2046	0
2047	0
2048	0
2049	0
2050	0
2051	0
2052	0
2053	322
2054	0
2055	0
2056	0
2057	0
2058	0
2059	0
2060	1
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	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	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	15
3294	20
3295	10
3296	12
3297	15
3298	19
3299	15
3300	15
3301	20
3302	11
3303	10
3304	20
3305	14
3306	15
3307	20
3308	0
3309	0
3310	0
3311	0
3312	0
3313	0
3314	0
3315	0
3316	0
3317	0
3318	0
3319	0
3320	0
3321	0
3322	0
3323	0
3324	0
3325	0
3326	0
3327	0
3328	0
3329	0
3330	0
3331	0
3332	0
3333	0
3334	0
3335	0
3336	0
3337	0
3338	0
3339	0
3340	0
3341	0
3342	0
3343	0
3344	0
3345	0
3346	0
3347	0
3348	0
3349	0
3350	0
3351	0
3352	0
3353	0
3354	0
3355	0
3356	0
3357	0
3358	0
3359	0
3360	0
3361	0
3362	0
3363	0
3364	0
3365	0
3366	0
3367	0
3368	0
3369	0
3370	0
3371	0
3372	0
3373	0
3374	0
3375	0
3376	0
3377	0
3378	0
3379	0
3380	0
3381	0
3382	0
3383	0
3384	0
3385	0
3386	0
3387	0
3388	0
3389	0
3390	0
3391	0
3392	0
3393	0
3394	0
3395	0
3396	0
3397	0
3398	0
3399	0
3400	0
3401	0
3402	0
3403	0
3404	0
3405	0
3406	0
3407	0
3408	0
3409	0
3410	0
3411	0
3412	0
3413	0
3414	0
3415	0
3416	0
3417	0
3418	0
3419	0
3420	0
3421	0
3422	0
3423	0
3424	0
3425	0
3426	0
3427	0
3428	0
3429	0
3430	0
3431	0
3432	0
3433	0
3434	0
3435	0
3436	0
3437	0
3438	0
3439	0
3440	0
3441	0
3442	0
3443	0
3444	0
3445	0
3446	0
3447	0
3448	0
3449	0
3450	0
3451	0
3452	0
3453	0
3454	0
3455	0
3456	0
3457	0
3458	0
3459	0
3460	0
3461	0
3462	0
3463	0
3464	0
3465	0
3466	0
3467	0
3468	0
3469	0
3470	0
3471	0
3472	0
3473	0
3474	0
3475	0
3476	0
3477	0
3478	0
3479	0
3480	0
3481	0
3482	0
3483	0
3484	0
3485	0
3486	0
3487	0
3488	0
3489	0
3490	0
3491	0
3492	0
3493	0
3494	0
3495	0
3496	0
3497	0
3498	0
3499	0
3500	0
3501	0
3502	0
3503	0
3504	0
3505	0
3506	0
3507	0
3508	0
3509	0
3510	0
3511	0
3512	0
3513	0
3514	0
3515	0
3516	0
3517	0
3518	0
3519	0
3520	0
3521	0
3522	0
3523	0
3524	0
3525	0
3526	0
3527	0
3528	0
3529	0
3530	0
3531	0
3532	0
3533	0
3534	0
3535	0
3536	0
3537	0
3538	0
3539	0
3540	0
3541	0
3542	0
3543	0
3544	0
3545	0
3546	0
3547	0
3548	0
3549	0
3550	0
3551	0
3552	0
3553	0
3554	0
3555	0
3556	0
3557	0
3558	0
3559	0
3560	0
3561	0
3562	0
3563	0
3564	0
3565	0
3566	0
3567	0
3568	0
3569	0
3570	0
3571	0
3572	0
3573	0
3574	0
3575	0
3576	0
3577	0
3578	0
3579	0
3580	0
3581	0
3582	0
3583	0
3584	0
3585	0
3586	0
3587	0
3588	0
3589	0
3590	0
3591	0
3592	0
3593	0
3594	0
3595	0
3596	0
3597	0
3598	0
3599	0
3600	0
3601	0
3602	0
3603	0
3604	0
3605	0
3606	0
3607	0
3608	0
3609	0
3610	0
3611	0
3612	0
3613	0
3614	0
3615	0
3616	0
3617	0
3618	0
3619	0
3620	0
3621	0
3622	0
3623	0
3624	0
3625	0
3626	0
3627	0
3628	0
3629	0
3630	0
3631	0
3632	0
3633	0
3634	0
3635	0
3636	0
3637	0
3638	0
3639	0
3640	0
3641	0
3642	0
3643	0
3644	0
3645	0
3646	0
3647	0
3648	0
3649	0
3650	0
3651	0
3652	0
3653	0
3654	0
3655	0
3656	0
3657	0
3658	0
3659	0
3660	0
3661	0
3662	0
3663	0
3664	0
3665	0
3666	0
3667	0
3668	0
3669	0
3670	0
3671	0
3672	0
3673	0
3674	0
3675	0
3676	0
3677	0
3678	0
3679	0
3680	0
3681	0
3682	0
3683	0
3684	0
3685	0
3686	0
3687	0
3688	0
3689	0
3690	0
3691	0
3692	0
3693	0
3694	0
3695	0
3696	0
3697	0
3698	0
3699	0
3700	0
3701	0
3702	0
3703	0
3704	0
3705	0
3706	0
3707	0
3708	0
3709	0
3710	0
3711	0
3712	0
3713	0
3714	0
3715	0
3716	0
3717	0
3718	0
3719	0
3720	0
3721	0
3722	0
3723	0
3724	0
3725	0
3726	0
3727	0
3728	0
3729	0
3730	0
3731	0
3732	0
3733	0
3734	0
3735	0
3736	0
3737	0
3738	0
3739	0
3740	0
3741	0
3742	0
3743	0
3744	0
3745	0
3746	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	2190
3806	2920
3807	1460
3808	1726
3809	2190
3810	2687
3811	2190
3812	2190
3813	2833
3814	1583
3815	1460
3816	2920
3817	1906
3818	2190
3819	2920
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