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	395
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	1
166	0
167	0
168	0
169	1
170	2
171	2
172	4
173	5
174	5
175	10
176	14
177	15
178	25
179	31
180	33
181	37
182	43
183	49
184	51
185	50
186	62
187	58
188	47
189	52
190	48
191	44
192	46
193	47
194	45
195	47
196	71
197	56
198	46
199	47
200	52
201	61
202	52
203	61
204	68
205	62
206	57
207	59
208	60
209	54
210	81
211	57
212	68
213	79
214	84
215	141
216	129
217	208
218	329
219	461
220	695
221	1012
222	1361
223	1953
224	2600
225	3168
226	3771
227	4504
228	4959
229	5371
230	5436
231	5403
232	5258
233	4991
234	4389
235	3733
236	3278
237	2719
238	2321
239	1963
240	1620
241	1454
242	1355
243	1256
244	1301
245	1235
246	1266
247	1370
248	1279
249	1282
250	1282
251	1390
252	1393
253	1527
254	1726
255	1911
256	2292
257	2664
258	3076
259	3551
260	4112
261	4879
262	5347
263	6062
264	6809
265	7232
266	7595
267	8057
268	8296
269	8689
270	8852
271	9114
272	8883
273	9223
274	9273
275	9111
276	9156
277	9320
278	9174
279	9049
280	9052
281	8790
282	8773
283	8745
284	8873
285	8585
286	8494
287	8450
288	8539
289	8604
290	8342
291	8297
292	8068
293	7761
294	7801
295	7533
296	7154
297	6966
298	6717
299	6549
300	6364
301	6057
302	6082
303	5773
304	5690
305	5559
306	5574
307	5461
308	5419
309	5440
310	5315
311	5409
312	5453
313	5355
314	5287
315	5149
316	5431
317	5388
318	5350
319	5441
320	5356
321	5373
322	5285
323	5443
324	5595
325	5603
326	5373
327	5588
328	5665
329	5684
330	5601
331	5671
332	5853
333	6028
334	5900
335	5948
336	6012
337	6054
338	6205
339	6162
340	6195
341	6256
342	6376
343	6360
344	6582
345	6587
346	6559
347	6596
348	6621
349	6558
350	6843
351	6659
352	6745
353	6905
354	6918
355	6807
356	6923
357	6932
358	6801
359	6943
360	6967
361	6921
362	6811
363	7013
364	6928
365	6878
366	6706
367	6818
368	6675
369	6703
370	6650
371	6454
372	6538
373	6439
374	6444
375	6557
376	6399
377	6236
378	6383
379	6047
380	5912
381	5971
382	6018
383	5877
384	5813
385	5812
386	5589
387	5734
388	5522
389	5526
390	5453
391	5506
392	5248
393	5343
394	5145
395	5120
396	5155
397	5061
398	5021
399	4866
400	5091
401	4820
402	4882
403	4844
404	4789
405	4691
406	4741
407	4635
408	4617
409	4586
410	4655
411	4689
412	4541
413	4411
414	4356
415	4459
416	4419
417	4335
418	4339
419	4301
420	4256
421	4231
422	4157
423	4207
424	4243
425	4218
426	4139
427	4137
428	4159
429	4038
430	4108
431	4010
432	3948
433	3908
434	3981
435	4033
436	4011
437	3912
438	3898
439	3892
440	3758
441	3887
442	3814
443	3762
444	3808
445	3725
446	3722
447	3691
448	3565
449	3604
450	3565
451	3573
452	3510
453	3627
454	3632
455	3433
456	3477
457	3499
458	3347
459	3390
460	3450
461	3372
462	3306
463	3332
464	3243
465	3139
466	3124
467	3166
468	3190
469	3096
470	3085
471	3046
472	2930
473	3097
474	3029
475	2941
476	2840
477	2991
478	2854
479	2914
480	2843
481	2818
482	2721
483	2809
484	2804
485	2679
486	2685
487	2618
488	2649
489	2704
490	2638
491	2538
492	2554
493	2504
494	2405
495	2484
496	2473
497	2416
498	2450
499	2385
500	2361
501	2381
502	2247
503	2369
504	2315
505	2219
506	2240
507	2261
508	2210
509	2144
510	2234
511	2165
512	2149
513	2135
514	2162
515	2039
516	2158
517	2050
518	2098
519	2000
520	2019
521	2043
522	1991
523	2011
524	1936
525	1896
526	1854
527	1865
528	1903
529	1839
530	1947
531	1881
532	1829
533	1873
534	1860
535	1817
536	1780
537	1776
538	1783
539	1792
540	1733
541	1686
542	1765
543	1751
544	1659
545	1646
546	1683
547	1612
548	1701
549	1635
550	1608
551	1633
552	1568
553	1573
554	1598
555	1591
556	1561
557	1507
558	1486
559	1530
560	1508
561	1517
562	1506
563	1498
564	1446
565	1408
566	1523
567	1418
568	1447
569	1388
570	1312
571	1414
572	1381
573	1332
574	1337
575	1387
576	1351
577	1341
578	1297
579	1352
580	1251
581	1280
582	1275
583	1265
584	1219
585	1218
586	1280
587	1265
588	1212
589	1215
590	1248
591	1222
592	1181
593	1154
594	1139
595	1179
596	1135
597	1150
598	1151
599	1173
600	1119
601	1118
602	1036
603	1105
604	1078
605	1058
606	1065
607	1066
608	1078
609	1053
610	1020
611	1060
612	996
613	1095
614	1093
615	1017
616	1012
617	1024
618	1020
619	965
620	1000
621	1012
622	972
623	944
624	969
625	975
626	898
627	937
628	850
629	942
630	899
631	956
632	901
633	932
634	893
635	908
636	890
637	882
638	827
639	836
640	896
641	849
642	929
643	822
644	843
645	852
646	856
647	862
648	814
649	867
650	822
651	781
652	778
653	828
654	804
655	757
656	815
657	785
658	742
659	735
660	787
661	763
662	741
663	810
664	746
665	732
666	734
667	756
668	741
669	696
670	699
671	648
672	774
673	707
674	725
675	751
676	669
677	688
678	701
679	700
680	668
681	647
682	642
683	652
684	692
685	660
686	707
687	620
688	655
689	662
690	640
691	651
692	670
693	695
694	623
695	611
696	618
697	594
698	639
699	642
700	586
701	612
702	588
703	602
704	590
705	574
706	621
707	557
708	531
709	574
710	610
711	576
712	579
713	572
714	562
715	524
716	527
717	563
718	506
719	553
720	564
721	543
722	525
723	544
724	576
725	489
726	469
727	494
728	507
729	492
730	498
731	577
732	492
733	474
734	477
735	479
736	525
737	446
738	500
739	456
740	506
741	440
742	428
743	459
744	471
745	449
746	467
747	458
748	452
749	460
750	427
751	417
752	492
753	419
754	450
755	438
756	441
757	405
758	420
759	441
760	426
761	407
762	415
763	457
764	401
765	410
766	405
767	399
768	391
769	380
770	392
771	401
772	405
773	369
774	400
775	372
776	335
777	387
778	385
779	355
780	356
781	341
782	350
783	347
784	347
785	352
786	367
787	360
788	356
789	360
790	357
791	317
792	286
793	350
794	338
795	348
796	356
797	316
798	329
799	315
800	313
801	314
802	308
803	318
804	331
805	321
806	326
807	326
808	298
809	290
810	306
811	294
812	309
813	303
814	300
815	299
816	265
817	288
818	292
819	272
820	276
821	267
822	289
823	277
824	275
825	265
826	293
827	270
828	241
829	279
830	234
831	267
832	263
833	249
834	259
835	242
836	271
837	221
838	251
839	276
840	286
841	237
842	274
843	243
844	222
845	254
846	259
847	235
848	229
849	230
850	217
851	236
852	213
853	213
854	241
855	231
856	212
857	218
858	206
859	210
860	199
861	223
862	202
863	215
864	174
865	220
866	200
867	199
868	198
869	178
870	199
871	194
872	199
873	198
874	182
875	199
876	207
877	193
878	190
879	178
880	191
881	170
882	187
883	195
884	186
885	187
886	176
887	202
888	145
889	164
890	195
891	149
892	175
893	164
894	158
895	177
896	157
897	187
898	162
899	160
900	173
901	159
902	144
903	150
904	164
905	154
906	153
907	144
908	142
909	131
910	157
911	142
912	158
913	133
914	142
915	145
916	127
917	145
918	133
919	140
920	135
921	115
922	128
923	116
924	135
925	130
926	131
927	116
928	140
929	119
930	121
931	118
932	117
933	135
934	125
935	111
936	108
937	108
938	102
939	103
940	102
941	112
942	117
943	102
944	97
945	100
946	115
947	117
948	93
949	124
950	104
951	122
952	112
953	101
954	105
955	100
956	105
957	95
958	93
959	99
960	88
961	94
962	106
963	90
964	102
965	115
966	81
967	90
968	110
969	81
970	103
971	86
972	100
973	102
974	71
975	72
976	87
977	92
978	100
979	86
980	94
981	85
982	81
983	75
984	58
985	81
986	70
987	80
988	65
989	65
990	78
991	66
992	59
993	63
994	79
995	82
996	50
997	76
998	71
999	66
1000	76
1001	68
1002	52
1003	75
1004	62
1005	69
1006	72
1007	44
1008	58
1009	65
1010	76
1011	61
1012	54
1013	68
1014	52
1015	51
1016	63
1017	65
1018	72
1019	51
1020	48
1021	50
1022	54
1023	60
1024	57
1025	57
1026	64
1027	49
1028	52
1029	56
1030	60
1031	51
1032	54
1033	40
1034	36
1035	48
1036	46
1037	37
1038	64
1039	38
1040	53
1041	37
1042	54
1043	33
1044	47
1045	37
1046	54
1047	51
1048	49
1049	38
1050	42
1051	43
1052	39
1053	45
1054	35
1055	56
1056	31
1057	58
1058	29
1059	39
1060	41
1061	39
1062	41
1063	44
1064	42
1065	30
1066	40
1067	34
1068	31
1069	38
1070	33
1071	35
1072	36
1073	38
1074	36
1075	38
1076	39
1077	34
1078	39
1079	30
1080	34
1081	38
1082	33
1083	33
1084	21
1085	21
1086	31
1087	31
1088	23
1089	25
1090	23
1091	22
1092	25
1093	20
1094	30
1095	29
1096	23
1097	22
1098	19
1099	32
1100	30
1101	30
1102	20
1103	27
1104	29
1105	31
1106	25
1107	28
1108	26
1109	25
1110	24
1111	22
1112	26
1113	28
1114	28
1115	16
1116	19
1117	22
1118	23
1119	18
1120	20
1121	13
1122	18
1123	14
1124	25
1125	22
1126	28
1127	25
1128	19
1129	17
1130	23
1131	16
1132	22
1133	22
1134	13
1135	22
1136	13
1137	14
1138	11
1139	18
1140	24
1141	16
1142	19
1143	16
1144	18
1145	19
1146	11
1147	22
1148	12
1149	13
1150	16
1151	21
1152	14
1153	15
1154	10
1155	18
1156	15
1157	12
1158	17
1159	11
1160	15
1161	12
1162	18
1163	16
1164	10
1165	11
1166	13
1167	8
1168	12
1169	9
1170	8
1171	18
1172	10
1173	15
1174	12
1175	9
1176	14
1177	6
1178	13
1179	9
1180	10
1181	16
1182	5
1183	11
1184	13
1185	10
1186	15
1187	14
1188	10
1189	9
1190	11
1191	11
1192	11
1193	14
1194	9
1195	8
1196	12
1197	10
1198	11
1199	7
1200	14
1201	7
1202	9
1203	9
1204	14
1205	10
1206	7
1207	6
1208	10
1209	11
1210	13
1211	4
1212	6
1213	4
1214	3
1215	10
1216	8
1217	13
1218	10
1219	13
1220	5
1221	7
1222	4
1223	10
1224	9
1225	7
1226	6
1227	3
1228	8
1229	6
1230	6
1231	7
1232	4
1233	7
1234	3
1235	8
1236	9
1237	5
1238	7
1239	7
1240	14
1241	11
1242	1
1243	4
1244	6
1245	5
1246	6
1247	7
1248	4
1249	4
1250	6
1251	7
1252	6
1253	6
1254	3
1255	3
1256	7
1257	3
1258	8
1259	2
1260	4
1261	1
1262	3
1263	4
1264	0
1265	8
1266	1
1267	6
1268	3
1269	2
1270	6
1271	3
1272	5
1273	6
1274	6
1275	7
1276	4
1277	4
1278	2
1279	2
1280	2
1281	7
1282	5
1283	2
1284	2
1285	1
1286	5
1287	6
1288	3
1289	2
1290	1
1291	2
1292	3
1293	4
1294	3
1295	2
1296	1
1297	3
1298	4
1299	3
1300	5
1301	3
1302	0
1303	2
1304	2
1305	1
1306	4
1307	7
1308	3
1309	1
1310	3
1311	3
1312	0
1313	3
1314	7
1315	1
1316	1
1317	1
1318	0
1319	6
1320	1
1321	4
1322	3
1323	2
1324	0
1325	2
1326	4
1327	2
1328	0
1329	3
1330	2
1331	2
1332	2
1333	5
1334	2
1335	3
1336	2
1337	3
1338	3
1339	4
1340	4
1341	3
1342	1
1343	1
1344	0
1345	2
1346	3
1347	1
1348	1
1349	0
1350	2
1351	1
1352	1
1353	1
1354	0
1355	1
1356	1
1357	1
1358	3
1359	0
1360	0
1361	1
1362	1
1363	2
1364	2
1365	0
1366	3
1367	0
1368	0
1369	0
1370	0
1371	1
1372	1
1373	3
1374	2
1375	0
1376	0
1377	1
1378	0
1379	2
1380	3
1381	0
1382	1
1383	0
1384	0
1385	0
1386	0
1387	3
1388	3
1389	1
1390	1
1391	0
1392	1
1393	1
1394	0
1395	0
1396	3
1397	3
1398	0
1399	0
1400	1
1401	2
1402	1
1403	1
1404	1
1405	0
1406	0
1407	3
1408	0
1409	0
1410	0
1411	1
1412	0
1413	2
1414	1
1415	2
1416	0
1417	2
1418	1
1419	1
1420	2
1421	2
1422	0
1423	0
1424	2
1425	0
1426	0
1427	0
1428	0
1429	1
1430	2
1431	1
1432	0
1433	2
1434	0
1435	1
1436	0
1437	1
1438	1
1439	0
1440	1
1441	1
1442	0
1443	0
1444	1
1445	0
1446	1
1447	0
1448	0
1449	0
1450	1
1451	1
1452	1
1453	0
1454	0
1455	0
1456	0
1457	1
1458	0
1459	0
1460	0
1461	0
1462	0
1463	1
1464	0
1465	1
1466	0
1467	0
1468	0
1469	2
1470	0
1471	0
1472	1
1473	0
1474	1
1475	1
1476	0
1477	0
1478	0
1479	1
1480	0
1481	0
1482	0
1483	0
1484	0
1485	2
1486	0
1487	0
1488	0
1489	0
1490	0
1491	0
1492	0
1493	0
1494	0
1495	1
1496	0
1497	0
1498	0
1499	0
1500	0
1501	0
1502	1
1503	0
1504	1
1505	0
1506	0
1507	0
1508	0
1509	0
1510	0
1511	0
1512	2
1513	0
1514	0
1515	0
1516	0
1517	0
1518	0
1519	1
1520	0
1521	0
1522	0
1523	0
1524	0
1525	0
1526	2
1527	2
1528	0
1529	0
1530	0
1531	0
1532	1
1533	0
1534	0
1535	0
1536	3
1537	0
1538	1
1539	0
1540	0
1541	0
1542	0
1543	1
1544	0
1545	1
1546	0
1547	0
1548	0
1549	0
1550	0
1551	0
1552	1
1553	1
1554	0
1555	0
1556	0
1557	0
1558	0
1559	0
1560	0
1561	0
1562	0
1563	0
1564	0
1565	0
1566	0
1567	0
1568	0
1569	0
1570	0
1571	0
1572	0
1573	0
1574	0
1575	0
1576	0
1577	0
1578	0
1579	0
1580	0
1581	0
1582	0
1583	0
1584	0
1585	0
1586	0
1587	0
1588	0
1589	0
1590	0
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	0
1606	0
1607	0
1608	0
1609	0
1610	0
1611	0
1612	0
1613	0
1614	0
1615	0
1616	0
1617	1
1618	1
1619	1
1620	0
1621	0
1622	0
1623	0
1624	0
1625	0
1626	0
1627	0
1628	0
1629	1
1630	0
1631	0
1632	0
1633	0
1634	1
1635	0
1636	0
1637	0
1638	0
1639	0
1640	0
1641	0
1642	0
1643	0
1644	0
1645	0
1646	0
1647	0
1648	1
1649	0
1650	0
1651	0
1652	0
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	0
1669	0
1670	0
1671	0
1672	0
1673	0
1674	0
1675	0
1676	0
1677	0
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	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	0
1717	0
1718	0
1719	0
1720	0
1721	0
1722	0
1723	0
1724	0
1725	0
1726	0
1727	0
1728	0
1729	1
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	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	0
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	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	0
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	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	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	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	226
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	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	15
3143	10
3144	15
3145	15
3146	15
3147	15
3148	15
3149	15
3150	15
3151	10
3152	15
3153	15
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	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	2190
3655	1460
3656	2190
3657	2190
3658	2190
3659	2190
3660	2190
3661	2190
3662	2190
3663	1460
3664	4791
3665	2190
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