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	644
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	3
159	3
160	7
161	24
162	50
163	111
164	225
165	430
166	835
167	1344
168	2341
169	3835
170	5951
171	8629
172	12512
173	17438
174	23182
175	29180
176	35614
177	41888
178	47745
179	51836
180	54562
181	54407
182	52995
183	49382
184	44132
185	38545
186	31391
187	25498
188	19346
189	14297
190	10125
191	7015
192	4561
193	2956
194	1767
195	1072
196	548
197	288
198	168
199	75
200	37
201	15
202	6
203	1
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	1
233	0
234	0
235	1
236	1
237	5
238	4
239	5
240	7
241	4
242	9
243	6
244	9
245	10
246	5
247	5
248	7
249	10
250	13
251	7
252	8
253	7
254	1
255	12
256	10
257	12
258	22
259	30
260	55
261	62
262	88
263	135
264	216
265	305
266	398
267	610
268	757
269	1075
270	1375
271	1785
272	2212
273	2672
274	3218
275	3847
276	4524
277	5369
278	6255
279	7215
280	8384
281	9704
282	10585
283	11829
284	12971
285	14454
286	15746
287	17032
288	18215
289	19561
290	20670
291	21493
292	22282
293	23060
294	23368
295	23536
296	23844
297	24039
298	23594
299	24145
300	23870
301	23466
302	22636
303	22242
304	21516
305	21383
306	20580
307	19935
308	19244
309	18647
310	18185
311	17631
312	17061
313	16687
314	16012
315	15577
316	14887
317	14208
318	13773
319	12996
320	12615
321	11812
322	11037
323	10147
324	9513
325	8863
326	8083
327	7434
328	6797
329	6101
330	5521
331	5345
332	4765
333	4433
334	4025
335	3899
336	3611
337	3419
338	3153
339	2921
340	2898
341	2837
342	2724
343	2645
344	2732
345	2608
346	2664
347	2593
348	2644
349	2558
350	2650
351	2552
352	2696
353	2634
354	2713
355	2649
356	2717
357	2790
358	2814
359	2959
360	2816
361	2929
362	2970
363	2934
364	3031
365	2964
366	3089
367	3213
368	3161
369	3065
370	3192
371	3277
372	3395
373	3303
374	3548
375	3437
376	3439
377	3504
378	3451
379	3640
380	3596
381	3690
382	3680
383	3873
384	3865
385	3930
386	3950
387	3963
388	3971
389	4084
390	4089
391	4279
392	4254
393	4184
394	4257
395	4326
396	4332
397	4320
398	4465
399	4572
400	4554
401	4598
402	4609
403	4655
404	4641
405	4798
406	4877
407	4831
408	4962
409	4903
410	4942
411	5073
412	5019
413	5087
414	5059
415	5193
416	5123
417	5264
418	5295
419	5383
420	5151
421	5378
422	5219
423	5380
424	5320
425	5471
426	5635
427	5574
428	5528
429	5558
430	5530
431	5561
432	5583
433	5718
434	5707
435	5795
436	5761
437	5876
438	5791
439	5788
440	5842
441	5909
442	5891
443	5919
444	5951
445	5904
446	5957
447	5935
448	5888
449	5911
450	6059
451	6041
452	6074
453	5918
454	6072
455	5962
456	6095
457	6243
458	6085
459	5984
460	6089
461	6048
462	6037
463	6128
464	6277
465	6055
466	6015
467	6159
468	6145
469	5907
470	6071
471	6086
472	5927
473	5965
474	5954
475	5977
476	5918
477	5992
478	5838
479	5983
480	6015
481	5953
482	5923
483	5891
484	5975
485	5821
486	5611
487	5705
488	5846
489	5736
490	5765
491	5820
492	5663
493	5660
494	5683
495	5604
496	5479
497	5531
498	5513
499	5485
500	5394
501	5435
502	5492
503	5414
504	5319
505	5386
506	5236
507	5322
508	5201
509	5189
510	4991
511	5058
512	5167
513	4967
514	4976
515	4945
516	4881
517	4894
518	4894
519	4811
520	4790
521	4801
522	4833
523	4721
524	4702
525	4570
526	4680
527	4702
528	4553
529	4470
530	4443
531	4558
532	4407
533	4330
534	4286
535	4450
536	4307
537	4316
538	4336
539	4250
540	4231
541	4229
542	4097
543	4097
544	4123
545	3988
546	4098
547	3933
548	3975
549	3974
550	3850
551	3951
552	3833
553	3795
554	3840
555	3841
556	3710
557	3786
558	3752
559	3749
560	3774
561	3733
562	3596
563	3592
564	3721
565	3624
566	3638
567	3506
568	3652
569	3598
570	3565
571	3490
572	3609
573	3418
574	3347
575	3395
576	3387
577	3367
578	3405
579	3339
580	3275
581	3347
582	3266
583	3329
584	3300
585	3245
586	3435
587	3254
588	3240
589	3250
590	3224
591	3156
592	3173
593	3182
594	3140
595	3245
596	3202
597	3281
598	3189
599	3087
600	3084
601	3107
602	3181
603	3107
604	3150
605	3026
606	3053
607	3018
608	3186
609	3043
610	2954
611	3037
612	3167
613	3003
614	3018
615	3043
616	3000
617	2966
618	3047
619	2932
620	2980
621	2834
622	2929
623	2956
624	2860
625	2910
626	2970
627	2993
628	2965
629	2901
630	2931
631	2906
632	2881
633	2844
634	2853
635	2878
636	2846
637	2716
638	2799
639	2850
640	2742
641	2840
642	2809
643	2764
644	2825
645	2819
646	2715
647	2809
648	2863
649	2741
650	2691
651	2611
652	2681
653	2640
654	2649
655	2637
656	2609
657	2728
658	2629
659	2590
660	2609
661	2639
662	2660
663	2617
664	2656
665	2578
666	2549
667	2603
668	2536
669	2587
670	2584
671	2486
672	2540
673	2458
674	2526
675	2358
676	2480
677	2538
678	2504
679	2592
680	2428
681	2478
682	2424
683	2370
684	2506
685	2417
686	2400
687	2449
688	2407
689	2344
690	2358
691	2365
692	2331
693	2275
694	2260
695	2232
696	2272
697	2243
698	2327
699	2311
700	2301
701	2230
702	2305
703	2223
704	2298
705	2233
706	2213
707	2082
708	2176
709	2123
710	2227
711	2139
712	2126
713	2170
714	2028
715	2027
716	2067
717	2048
718	2041
719	2128
720	2017
721	1970
722	1991
723	1988
724	1968
725	2038
726	1981
727	1863
728	1976
729	1966
730	1885
731	1929
732	1887
733	1891
734	1804
735	1854
736	1910
737	1819
738	1808
739	1915
740	1833
741	1735
742	1810
743	1870
744	1754
745	1852
746	1812
747	1764
748	1762
749	1839
750	1717
751	1681
752	1726
753	1687
754	1655
755	1654
756	1667
757	1682
758	1718
759	1727
760	1666
761	1777
762	1653
763	1632
764	1696
765	1588
766	1617
767	1529
768	1578
769	1623
770	1625
771	1597
772	1551
773	1518
774	1548
775	1528
776	1505
777	1542
778	1478
779	1512
780	1443
781	1473
782	1372
783	1413
784	1496
785	1451
786	1496
787	1419
788	1346
789	1404
790	1376
791	1387
792	1498
793	1450
794	1383
795	1345
796	1471
797	1328
798	1406
799	1338
800	1292
801	1370
802	1265
803	1364
804	1324
805	1279
806	1239
807	1298
808	1289
809	1315
810	1266
811	1323
812	1253
813	1322
814	1307
815	1216
816	1273
817	1240
818	1280
819	1251
820	1238
821	1199
822	1194
823	1179
824	1235
825	1197
826	1268
827	1218
828	1232
829	1157
830	1135
831	1169
832	1133
833	1167
834	1162
835	1163
836	1127
837	1166
838	1146
839	1112
840	1126
841	1052
842	1094
843	1083
844	1053
845	1078
846	1081
847	1082
848	1104
849	1027
850	1050
851	1025
852	1079
853	1021
854	1014
855	1052
856	1101
857	1011
858	1045
859	1016
860	992
861	997
862	1017
863	933
864	955
865	1037
866	934
867	1011
868	955
869	964
870	968
871	931
872	936
873	948
874	983
875	947
876	929
877	982
878	987
879	990
880	925
881	911
882	910
883	931
884	847
885	910
886	916
887	898
888	896
889	887
890	850
891	903
892	827
893	853
894	867
895	853
896	880
897	857
898	800
899	856
900	817
901	841
902	816
903	862
904	837
905	829
906	799
907	785
908	792
909	809
910	801
911	795
912	793
913	779
914	773
915	749
916	795
917	767
918	749
919	747
920	785
921	764
922	719
923	742
924	731
925	691
926	706
927	716
928	720
929	693
930	709
931	721
932	678
933	665
934	734
935	654
936	676
937	652
938	701
939	643
940	715
941	669
942	684
943	679
944	692
945	629
946	670
947	619
948	612
949	642
950	638
951	626
952	643
953	676
954	620
955	615
956	591
957	632
958	665
959	585
960	584
961	587
962	604
963	615
964	591
965	573
966	627
967	552
968	532
969	582
970	560
971	560
972	557
973	569
974	549
975	543
976	558
977	546
978	526
979	580
980	561
981	522
982	518
983	545
984	584
985	495
986	518
987	525
988	518
989	514
990	478
991	501
992	506
993	516
994	500
995	499
996	498
997	459
998	477
999	475
1000	451
1001	438
1002	480
1003	479
1004	478
1005	502
1006	408
1007	478
1008	481
1009	471
1010	448
1011	454
1012	443
1013	452
1014	464
1015	438
1016	443
1017	406
1018	421
1019	416
1020	472
1021	382
1022	391
1023	406
1024	414
1025	397
1026	423
1027	410
1028	393
1029	409
1030	386
1031	417
1032	404
1033	406
1034	436
1035	421
1036	391
1037	364
1038	401
1039	422
1040	370
1041	380
1042	371
1043	388
1044	372
1045	373
1046	391
1047	383
1048	365
1049	374
1050	365
1051	366
1052	336
1053	352
1054	346
1055	359
1056	323
1057	346
1058	358
1059	330
1060	337
1061	312
1062	343
1063	320
1064	360
1065	360
1066	284
1067	304
1068	318
1069	321
1070	306
1071	300
1072	313
1073	317
1074	291
1075	355
1076	319
1077	326
1078	325
1079	337
1080	291
1081	310
1082	272
1083	313
1084	280
1085	284
1086	298
1087	278
1088	294
1089	263
1090	280
1091	284
1092	264
1093	254
1094	262
1095	277
1096	272
1097	289
1098	294
1099	271
1100	233
1101	249
1102	269
1103	266
1104	252
1105	263
1106	249
1107	291
1108	228
1109	227
1110	253
1111	250
1112	263
1113	227
1114	234
1115	265
1116	201
1117	244
1118	234
1119	246
1120	218
1121	230
1122	229
1123	265
1124	213
1125	218
1126	211
1127	219
1128	252
1129	243
1130	196
1131	222
1132	200
1133	229
1134	224
1135	235
1136	243
1137	213
1138	229
1139	214
1140	219
1141	219
1142	208
1143	221
1144	189
1145	225
1146	193
1147	183
1148	195
1149	168
1150	201
1151	198
1152	206
1153	191
1154	182
1155	195
1156	210
1157	218
1158	172
1159	196
1160	181
1161	189
1162	182
1163	172
1164	166
1165	166
1166	183
1167	167
1168	205
1169	156
1170	164
1171	179
1172	160
1173	168
1174	159
1175	173
1176	157
1177	174
1178	160
1179	164
1180	143
1181	165
1182	162
1183	152
1184	180
1185	168
1186	149
1187	182
1188	165
1189	145
1190	185
1191	159
1192	159
1193	157
1194	150
1195	140
1196	134
1197	143
1198	137
1199	138
1200	140
1201	152
1202	117
1203	132
1204	137
1205	117
1206	167
1207	149
1208	151
1209	139
1210	140
1211	149
1212	127
1213	140
1214	128
1215	114
1216	113
1217	134
1218	119
1219	116
1220	127
1221	111
1222	140
1223	112
1224	132
1225	117
1226	123
1227	122
1228	141
1229	124
1230	102
1231	118
1232	114
1233	103
1234	108
1235	120
1236	98
1237	126
1238	119
1239	129
1240	90
1241	104
1242	111
1243	99
1244	107
1245	101
1246	105
1247	101
1248	109
1249	88
1250	98
1251	112
1252	104
1253	116
1254	98
1255	112
1256	105
1257	110
1258	103
1259	114
1260	96
1261	94
1262	95
1263	81
1264	99
1265	98
1266	103
1267	94
1268	88
1269	85
1270	97
1271	94
1272	87
1273	88
1274	91
1275	93
1276	103
1277	101
1278	77
1279	72
1280	84
1281	84
1282	83
1283	79
1284	84
1285	87
1286	84
1287	74
1288	93
1289	74
1290	91
1291	69
1292	76
1293	84
1294	72
1295	72
1296	72
1297	71
1298	95
1299	80
1300	80
1301	53
1302	84
1303	72
1304	70
1305	67
1306	83
1307	76
1308	68
1309	84
1310	53
1311	68
1312	59
1313	68
1314	63
1315	68
1316	70
1317	68
1318	53
1319	57
1320	60
1321	53
1322	66
1323	67
1324	62
1325	65
1326	58
1327	75
1328	64
1329	58
1330	50
1331	48
1332	49
1333	60
1334	61
1335	61
1336	45
1337	55
1338	63
1339	46
1340	41
1341	51
1342	44
1343	58
1344	60
1345	42
1346	44
1347	37
1348	51
1349	52
1350	49
1351	58
1352	51
1353	59
1354	58
1355	38
1356	45
1357	61
1358	46
1359	50
1360	54
1361	48
1362	33
1363	50
1364	46
1365	33
1366	44
1367	51
1368	47
1369	41
1370	32
1371	36
1372	36
1373	64
1374	46
1375	33
1376	44
1377	46
1378	44
1379	40
1380	45
1381	37
1382	49
1383	58
1384	35
1385	38
1386	44
1387	45
1388	55
1389	38
1390	47
1391	34
1392	40
1393	35
1394	41
1395	38
1396	27
1397	33
1398	34
1399	37
1400	46
1401	39
1402	38
1403	43
1404	32
1405	38
1406	48
1407	27
1408	36
1409	35
1410	35
1411	32
1412	37
1413	40
1414	22
1415	35
1416	28
1417	34
1418	29
1419	33
1420	34
1421	39
1422	25
1423	27
1424	29
1425	34
1426	39
1427	33
1428	32
1429	29
1430	26
1431	41
1432	38
1433	28
1434	32
1435	29
1436	27
1437	28
1438	31
1439	26
1440	25
1441	16
1442	19
1443	23
1444	19
1445	18
1446	30
1447	28
1448	37
1449	27
1450	32
1451	25
1452	22
1453	23
1454	26
1455	23
1456	27
1457	28
1458	20
1459	21
1460	37
1461	23
1462	26
1463	25
1464	23
1465	28
1466	21
1467	19
1468	23
1469	19
1470	22
1471	23
1472	18
1473	24
1474	26
1475	23
1476	20
1477	19
1478	22
1479	19
1480	22
1481	15
1482	10
1483	20
1484	14
1485	16
1486	16
1487	14
1488	17
1489	15
1490	15
1491	16
1492	12
1493	26
1494	21
1495	12
1496	19
1497	16
1498	21
1499	18
1500	18
1501	25
1502	19
1503	27
1504	21
1505	14
1506	15
1507	14
1508	12
1509	18
1510	6
1511	12
1512	15
1513	24
1514	23
1515	15
1516	16
1517	21
1518	12
1519	16
1520	19
1521	16
1522	12
1523	16
1524	12
1525	15
1526	19
1527	4
1528	11
1529	15
1530	9
1531	13
1532	9
1533	19
1534	11
1535	12
1536	9
1537	14
1538	20
1539	15
1540	17
1541	14
1542	12
1543	18
1544	8
1545	15
1546	18
1547	16
1548	14
1549	13
1550	7
1551	12
1552	12
1553	12
1554	13
1555	8
1556	16
1557	17
1558	8
1559	14
1560	12
1561	8
1562	10
1563	8
1564	8
1565	11
1566	4
1567	7
1568	10
1569	9
1570	5
1571	6
1572	8
1573	12
1574	10
1575	10
1576	11
1577	11
1578	9
1579	10
1580	5
1581	5
1582	5
1583	9
1584	7
1585	9
1586	13
1587	12
1588	14
1589	13
1590	9
1591	6
1592	7
1593	10
1594	4
1595	11
1596	5
1597	10
1598	7
1599	10
1600	9
1601	7
1602	8
1603	6
1604	4
1605	10
1606	7
1607	11
1608	8
1609	6
1610	10
1611	5
1612	7
1613	7
1614	9
1615	9
1616	1
1617	4
1618	6
1619	5
1620	2
1621	6
1622	9
1623	6
1624	5
1625	7
1626	4
1627	9
1628	8
1629	9
1630	5
1631	6
1632	9
1633	11
1634	4
1635	8
1636	4
1637	9
1638	6
1639	7
1640	2
1641	6
1642	0
1643	4
1644	5
1645	6
1646	1
1647	3
1648	7
1649	9
1650	4
1651	1
1652	7
1653	12
1654	5
1655	4
1656	8
1657	4
1658	2
1659	7
1660	1
1661	6
1662	10
1663	5
1664	3
1665	3
1666	5
1667	6
1668	6
1669	6
1670	6
1671	4
1672	3
1673	3
1674	3
1675	2
1676	5
1677	4
1678	4
1679	3
1680	2
1681	4
1682	4
1683	3
1684	3
1685	4
1686	1
1687	4
1688	2
1689	5
1690	3
1691	5
1692	5
1693	4
1694	3
1695	7
1696	5
1697	4
1698	7
1699	1
1700	3
1701	3
1702	3
1703	0
1704	8
1705	9
1706	5
1707	0
1708	5
1709	2
1710	3
1711	3
1712	3
1713	3
1714	8
1715	3
1716	3
1717	3
1718	3
1719	3
1720	2
1721	5
1722	2
1723	3
1724	2
1725	0
1726	2
1727	1
1728	1
1729	1
1730	3
1731	2
1732	5
1733	6
1734	2
1735	1
1736	1
1737	1
1738	2
1739	2
1740	3
1741	2
1742	2
1743	3
1744	4
1745	5
1746	4
1747	2
1748	3
1749	3
1750	5
1751	2
1752	3
1753	1
1754	1
1755	4
1756	2
1757	1
1758	2
1759	5
1760	3
1761	0
1762	4
1763	2
1764	3
1765	3
1766	1
1767	7
1768	1
1769	3
1770	4
1771	2
1772	4
1773	1
1774	1
1775	2
1776	0
1777	1
1778	0
1779	1
1780	1
1781	2
1782	2
1783	1
1784	3
1785	2
1786	2
1787	2
1788	2
1789	1
1790	2
1791	1
1792	4
1793	3
1794	1
1795	3
1796	3
1797	2
1798	0
1799	1
1800	3
1801	1
1802	0
1803	1
1804	4
1805	3
1806	1
1807	3
1808	3
1809	0
1810	2
1811	2
1812	2
1813	2
1814	1
1815	1
1816	4
1817	0
1818	1
1819	0
1820	1
1821	0
1822	1
1823	2
1824	2
1825	3
1826	1
1827	2
1828	3
1829	1
1830	2
1831	0
1832	1
1833	2
1834	1
1835	0
1836	0
1837	3
1838	0
1839	0
1840	2
1841	0
1842	0
1843	1
1844	1
1845	0
1846	2
1847	1
1848	1
1849	0
1850	1
1851	0
1852	0
1853	1
1854	0
1855	2
1856	2
1857	4
1858	2
1859	2
1860	0
1861	1
1862	1
1863	2
1864	0
1865	0
1866	2
1867	0
1868	0
1869	0
1870	2
1871	2
1872	0
1873	0
1874	1
1875	1
1876	0
1877	2
1878	0
1879	0
1880	1
1881	0
1882	0
1883	0
1884	0
1885	1
1886	1
1887	1
1888	2
1889	1
1890	0
1891	1
1892	2
1893	0
1894	0
1895	0
1896	0
1897	0
1898	0
1899	1
1900	1
1901	3
1902	2
1903	1
1904	1
1905	0
1906	1
1907	0
1908	0
1909	0
1910	0
1911	1
1912	0
1913	0
1914	1
1915	0
1916	0
1917	0
1918	0
1919	0
1920	1
1921	0
1922	0
1923	1
1924	0
1925	0
1926	0
1927	0
1928	1
1929	0
1930	0
1931	0
1932	0
1933	1
1934	1
1935	2
1936	0
1937	2
1938	0
1939	1
1940	0
1941	1
1942	0
1943	1
1944	0
1945	0
1946	1
1947	1
1948	0
1949	1
1950	1
1951	1
1952	0
1953	0
1954	0
1955	0
1956	0
1957	1
1958	0
1959	1
1960	1
1961	1
1962	0
1963	0
1964	0
1965	2
1966	0
1967	1
1968	0
1969	1
1970	0
1971	0
1972	0
1973	0
1974	1
1975	1
1976	0
1977	1
1978	0
1979	2
1980	0
1981	1
1982	2
1983	0
1984	0
1985	0
1986	0
1987	0
1988	0
1989	1
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	1
2006	0
2007	0
2008	0
2009	0
2010	0
2011	0
2012	0
2013	0
2014	1
2015	0
2016	0
2017	0
2018	0
2019	0
2020	1
2021	1
2022	0
2023	0
2024	0
2025	0
2026	0
2027	0
2028	1
2029	0
2030	0
2031	1
2032	0
2033	0
2034	0
2035	1
2036	0
2037	0
2038	0
2039	0
2040	1
2041	0
2042	0
2043	0
2044	1
2045	0
2046	1
2047	0
2048	0
2049	1
2050	0
2051	0
2052	0
2053	399
2054	0
2055	0
2056	0
2057	0
2058	0
2059	0
2060	0
2061	0
2062	0
2063	1
2064	0
2065	0
2066	0
2067	0
2068	1
2069	0
2070	0
2071	0
2072	0
2073	1
2074	0
2075	0
2076	1
2077	1
2078	0
2079	0
2080	0
2081	0
2082	0
2083	0
2084	1
2085	0
2086	0
2087	1
2088	1
2089	0
2090	0
2091	0
2092	0
2093	0
2094	0
2095	0
2096	0
2097	1
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	1
2114	1
2115	0
2116	0
2117	0
2118	0
2119	0
2120	1
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	1
2137	0
2138	0
2139	0
2140	0
2141	0
2142	1
2143	0
2144	0
2145	0
2146	1
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	1
2190	0
2191	0
2192	0
2193	0
2194	0
2195	0
2196	0
2197	0
2198	1
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	1
2212	0
2213	0
2214	0
2215	0
2216	1
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	1
2230	0
2231	1
2232	0
2233	0
2234	0
2235	0
2236	0
2237	1
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	1
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	1
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	1
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	1
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	1
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	1
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	1
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	1
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	1
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	1
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	1
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	1
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	1
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	10
3122	10
3123	17
3124	5
3125	15
3126	13
3127	0
3128	34
3129	25
3130	36
3131	35
3132	40
3133	28
3134	20
3135	40
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	1
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	1460
3634	1460
3635	2364
3636	730
3637	2190
3638	1831
3639	0
3640	4550
3641	3650
3642	5085
3643	5110
3644	5819
3645	3950
3646	2797
3647	5840
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