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	138
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	4
160	9
161	26
162	31
163	86
164	138
165	291
166	555
167	904
168	1487
169	2293
170	3374
171	4932
172	7110
173	9151
174	11865
175	14380
176	17536
177	19489
178	21530
179	22431
180	23083
181	22018
182	20945
183	18857
184	16128
185	13286
186	10666
187	8036
188	6015
189	4200
190	2881
191	1873
192	1214
193	759
194	401
195	237
196	98
197	73
198	28
199	15
200	9
201	6
202	0
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	0
257	0
258	0
259	0
260	0
261	1
262	0
263	0
264	0
265	1
266	1
267	1
268	3
269	5
270	6
271	2
272	7
273	11
274	12
275	8
276	10
277	13
278	23
279	16
280	30
281	18
282	35
283	37
284	38
285	41
286	45
287	43
288	49
289	80
290	66
291	69
292	97
293	84
294	109
295	106
296	92
297	119
298	115
299	107
300	112
301	119
302	122
303	139
304	131
305	136
306	140
307	146
308	140
309	160
310	134
311	167
312	140
313	130
314	126
315	129
316	142
317	121
318	133
319	146
320	163
321	142
322	150
323	125
324	154
325	163
326	146
327	174
328	138
329	171
330	167
331	184
332	210
333	214
334	182
335	196
336	196
337	225
338	232
339	225
340	239
341	244
342	206
343	243
344	211
345	258
346	267
347	272
348	264
349	268
350	278
351	319
352	276
353	319
354	318
355	352
356	304
357	351
358	340
359	361
360	365
361	339
362	371
363	377
364	369
365	381
366	381
367	410
368	397
369	447
370	424
371	408
372	466
373	442
374	484
375	460
376	468
377	449
378	491
379	467
380	483
381	476
382	507
383	495
384	504
385	498
386	516
387	498
388	582
389	559
390	542
391	549
392	569
393	563
394	595
395	582
396	628
397	622
398	596
399	584
400	585
401	647
402	613
403	618
404	679
405	628
406	693
407	664
408	706
409	680
410	694
411	700
412	695
413	718
414	676
415	699
416	719
417	758
418	749
419	702
420	787
421	753
422	766
423	764
424	813
425	831
426	824
427	856
428	817
429	821
430	867
431	783
432	878
433	875
434	848
435	797
436	854
437	879
438	899
439	900
440	907
441	948
442	920
443	915
444	923
445	927
446	922
447	932
448	960
449	962
450	991
451	929
452	964
453	1048
454	1023
455	1046
456	1050
457	1106
458	998
459	1100
460	1004
461	1015
462	1024
463	1064
464	1070
465	1063
466	1112
467	1125
468	1134
469	1062
470	1054
471	1099
472	1078
473	1100
474	1154
475	1207
476	1185
477	1128
478	1140
479	1188
480	1190
481	1169
482	1251
483	1157
484	1277
485	1179
486	1219
487	1283
488	1242
489	1228
490	1226
491	1228
492	1198
493	1263
494	1294
495	1324
496	1297
497	1341
498	1236
499	1334
500	1284
501	1299
502	1262
503	1253
504	1320
505	1364
506	1275
507	1332
508	1365
509	1241
510	1431
511	1362
512	1422
513	1332
514	1389
515	1367
516	1404
517	1345
518	1391
519	1401
520	1422
521	1481
522	1450
523	1419
524	1437
525	1450
526	1486
527	1377
528	1473
529	1445
530	1478
531	1479
532	1491
533	1454
534	1505
535	1381
536	1480
537	1404
538	1497
539	1447
540	1423
541	1496
542	1471
543	1499
544	1427
545	1512
546	1472
547	1446
548	1526
549	1484
550	1546
551	1522
552	1539
553	1423
554	1529
555	1481
556	1524
557	1590
558	1515
559	1517
560	1530
561	1580
562	1507
563	1506
564	1608
565	1520
566	1589
567	1513
568	1507
569	1556
570	1605
571	1529
572	1582
573	1525
574	1566
575	1553
576	1587
577	1577
578	1507
579	1555
580	1580
581	1556
582	1523
583	1539
584	1560
585	1603
586	1595
587	1547
588	1596
589	1587
590	1666
591	1515
592	1569
593	1593
594	1583
595	1627
596	1542
597	1574
598	1488
599	1611
600	1612
601	1582
602	1627
603	1595
604	1618
605	1633
606	1591
607	1568
608	1628
609	1621
610	1593
611	1581
612	1578
613	1545
614	1592
615	1631
616	1544
617	1545
618	1635
619	1610
620	1512
621	1494
622	1553
623	1575
624	1574
625	1604
626	1584
627	1668
628	1639
629	1523
630	1616
631	1524
632	1642
633	1622
634	1598
635	1586
636	1539
637	1607
638	1554
639	1528
640	1605
641	1597
642	1569
643	1578
644	1642
645	1584
646	1592
647	1519
648	1576
649	1614
650	1567
651	1598
652	1614
653	1596
654	1538
655	1618
656	1569
657	1503
658	1563
659	1564
660	1500
661	1595
662	1509
663	1509
664	1527
665	1575
666	1464
667	1565
668	1577
669	1508
670	1527
671	1523
672	1551
673	1517
674	1487
675	1479
676	1457
677	1515
678	1510
679	1498
680	1534
681	1487
682	1475
683	1510
684	1554
685	1478
686	1465
687	1474
688	1446
689	1506
690	1535
691	1485
692	1496
693	1476
694	1470
695	1448
696	1480
697	1481
698	1432
699	1419
700	1506
701	1453
702	1428
703	1471
704	1503
705	1380
706	1454
707	1454
708	1434
709	1450
710	1393
711	1454
712	1358
713	1468
714	1357
715	1418
716	1504
717	1373
718	1400
719	1446
720	1415
721	1418
722	1451
723	1354
724	1441
725	1352
726	1329
727	1386
728	1325
729	1371
730	1341
731	1414
732	1327
733	1423
734	1409
735	1425
736	1373
737	1338
738	1374
739	1363
740	1364
741	1346
742	1294
743	1314
744	1303
745	1295
746	1333
747	1335
748	1348
749	1320
750	1286
751	1336
752	1257
753	1327
754	1351
755	1291
756	1325
757	1365
758	1376
759	1310
760	1325
761	1337
762	1349
763	1318
764	1315
765	1280
766	1265
767	1282
768	1284
769	1271
770	1207
771	1299
772	1289
773	1271
774	1267
775	1192
776	1258
777	1231
778	1182
779	1248
780	1203
781	1238
782	1258
783	1263
784	1230
785	1238
786	1276
787	1303
788	1222
789	1109
790	1171
791	1223
792	1211
793	1185
794	1241
795	1208
796	1175
797	1200
798	1152
799	1218
800	1155
801	1192
802	1237
803	1175
804	1198
805	1188
806	1249
807	1202
808	1162
809	1170
810	1218
811	1160
812	1176
813	1164
814	1120
815	1200
816	1138
817	1198
818	1125
819	1149
820	1114
821	1137
822	1140
823	1117
824	1119
825	1097
826	1130
827	1151
828	1076
829	1179
830	1137
831	1130
832	1104
833	1076
834	1108
835	1017
836	1145
837	1117
838	1073
839	1088
840	1070
841	1094
842	1101
843	1119
844	1107
845	1042
846	1130
847	1086
848	1069
849	1060
850	1128
851	1128
852	1068
853	1082
854	1037
855	1089
856	1051
857	1091
858	1030
859	1067
860	1092
861	1078
862	1051
863	971
864	1087
865	1030
866	1040
867	1070
868	1036
869	1014
870	1045
871	1060
872	1022
873	993
874	1005
875	960
876	991
877	1029
878	1014
879	1019
880	1037
881	1004
882	1006
883	978
884	986
885	999
886	1008
887	976
888	986
889	942
890	1000
891	960
892	1019
893	974
894	965
895	976
896	965
897	1028
898	975
899	964
900	990
901	948
902	939
903	954
904	1039
905	979
906	974
907	953
908	941
909	990
910	905
911	975
912	990
913	901
914	994
915	910
916	955
917	993
918	906
919	927
920	946
921	924
922	941
923	980
924	952
925	901
926	941
927	967
928	889
929	992
930	877
931	893
932	929
933	937
934	884
935	880
936	931
937	958
938	943
939	871
940	924
941	896
942	884
943	916
944	936
945	870
946	878
947	919
948	878
949	972
950	837
951	887
952	886
953	883
954	932
955	914
956	933
957	874
958	851
959	873
960	867
961	932
962	835
963	894
964	911
965	857
966	887
967	828
968	923
969	853
970	959
971	875
972	918
973	850
974	862
975	866
976	878
977	872
978	839
979	833
980	842
981	802
982	827
983	855
984	867
985	839
986	830
987	844
988	829
989	838
990	852
991	837
992	834
993	833
994	775
995	832
996	871
997	860
998	831
999	880
1000	861
1001	806
1002	845
1003	843
1004	854
1005	816
1006	818
1007	802
1008	784
1009	835
1010	798
1011	794
1012	850
1013	809
1014	857
1015	813
1016	815
1017	797
1018	828
1019	846
1020	810
1021	787
1022	828
1023	784
1024	783
1025	813
1026	786
1027	841
1028	808
1029	790
1030	776
1031	809
1032	826
1033	784
1034	825
1035	813
1036	780
1037	800
1038	831
1039	799
1040	750
1041	773
1042	802
1043	791
1044	778
1045	817
1046	784
1047	780
1048	752
1049	742
1050	771
1051	783
1052	799
1053	750
1054	773
1055	822
1056	804
1057	787
1058	788
1059	786
1060	765
1061	750
1062	785
1063	824
1064	710
1065	739
1066	754
1067	776
1068	745
1069	747
1070	750
1071	790
1072	758
1073	735
1074	817
1075	767
1076	761
1077	747
1078	759
1079	737
1080	731
1081	730
1082	763
1083	759
1084	721
1085	744
1086	746
1087	782
1088	728
1089	740
1090	714
1091	748
1092	729
1093	792
1094	715
1095	761
1096	715
1097	755
1098	737
1099	691
1100	692
1101	721
1102	753
1103	738
1104	709
1105	711
1106	706
1107	732
1108	707
1109	733
1110	681
1111	698
1112	760
1113	739
1114	688
1115	718
1116	757
1117	707
1118	709
1119	693
1120	653
1121	746
1122	738
1123	663
1124	694
1125	733
1126	678
1127	749
1128	717
1129	693
1130	742
1131	729
1132	720
1133	705
1134	741
1135	744
1136	702
1137	719
1138	742
1139	726
1140	694
1141	706
1142	687
1143	666
1144	657
1145	719
1146	740
1147	695
1148	720
1149	685
1150	655
1151	725
1152	695
1153	685
1154	680
1155	681
1156	712
1157	659
1158	735
1159	716
1160	646
1161	723
1162	697
1163	721
1164	675
1165	663
1166	704
1167	667
1168	666
1169	688
1170	669
1171	703
1172	692
1173	684
1174	685
1175	688
1176	704
1177	720
1178	673
1179	718
1180	710
1181	583
1182	669
1183	683
1184	682
1185	667
1186	625
1187	700
1188	658
1189	639
1190	679
1191	676
1192	676
1193	657
1194	616
1195	661
1196	677
1197	653
1198	655
1199	634
1200	643
1201	666
1202	678
1203	634
1204	669
1205	682
1206	623
1207	669
1208	701
1209	614
1210	674
1211	652
1212	653
1213	631
1214	668
1215	627
1216	683
1217	682
1218	609
1219	641
1220	626
1221	615
1222	676
1223	666
1224	669
1225	636
1226	638
1227	659
1228	623
1229	635
1230	655
1231	653
1232	719
1233	647
1234	630
1235	590
1236	645
1237	635
1238	651
1239	624
1240	619
1241	619
1242	641
1243	617
1244	589
1245	601
1246	632
1247	635
1248	635
1249	633
1250	585
1251	619
1252	623
1253	606
1254	591
1255	582
1256	617
1257	581
1258	629
1259	590
1260	604
1261	620
1262	606
1263	613
1264	565
1265	610
1266	592
1267	585
1268	664
1269	587
1270	578
1271	626
1272	628
1273	612
1274	631
1275	566
1276	656
1277	608
1278	635
1279	551
1280	601
1281	606
1282	627
1283	605
1284	576
1285	560
1286	627
1287	553
1288	600
1289	586
1290	608
1291	573
1292	605
1293	568
1294	582
1295	608
1296	523
1297	558
1298	582
1299	572
1300	553
1301	606
1302	584
1303	568
1304	576
1305	582
1306	573
1307	596
1308	530
1309	566
1310	587
1311	602
1312	558
1313	592
1314	546
1315	562
1316	525
1317	531
1318	531
1319	582
1320	559
1321	526
1322	554
1323	526
1324	575
1325	547
1326	585
1327	541
1328	551
1329	531
1330	535
1331	543
1332	556
1333	583
1334	536
1335	563
1336	505
1337	572
1338	508
1339	574
1340	548
1341	518
1342	539
1343	555
1344	493
1345	563
1346	528
1347	533
1348	573
1349	522
1350	511
1351	523
1352	544
1353	547
1354	507
1355	525
1356	505
1357	529
1358	518
1359	516
1360	492
1361	491
1362	485
1363	546
1364	521
1365	502
1366	521
1367	505
1368	486
1369	498
1370	524
1371	528
1372	487
1373	490
1374	513
1375	548
1376	467
1377	509
1378	493
1379	492
1380	500
1381	495
1382	500
1383	484
1384	525
1385	435
1386	466
1387	472
1388	506
1389	506
1390	511
1391	491
1392	474
1393	489
1394	506
1395	477
1396	482
1397	511
1398	474
1399	481
1400	511
1401	477
1402	503
1403	474
1404	483
1405	462
1406	480
1407	474
1408	441
1409	445
1410	446
1411	487
1412	443
1413	469
1414	464
1415	465
1416	469
1417	452
1418	408
1419	462
1420	452
1421	472
1422	461
1423	420
1424	454
1425	484
1426	445
1427	453
1428	433
1429	462
1430	473
1431	460
1432	438
1433	379
1434	436
1435	425
1436	428
1437	464
1438	450
1439	450
1440	466
1441	430
1442	455
1443	445
1444	416
1445	448
1446	448
1447	421
1448	416
1449	439
1450	407
1451	466
1452	458
1453	432
1454	368
1455	421
1456	404
1457	407
1458	429
1459	428
1460	422
1461	430
1462	391
1463	398
1464	420
1465	431
1466	394
1467	413
1468	413
1469	430
1470	404
1471	388
1472	390
1473	418
1474	419
1475	390
1476	422
1477	398
1478	367
1479	389
1480	376
1481	391
1482	377
1483	393
1484	385
1485	398
1486	378
1487	376
1488	397
1489	383
1490	370
1491	380
1492	393
1493	381
1494	361
1495	380
1496	364
1497	391
1498	385
1499	362
1500	341
1501	383
1502	375
1503	366
1504	341
1505	368
1506	359
1507	378
1508	359
1509	386
1510	349
1511	383
1512	340
1513	368
1514	357
1515	328
1516	331
1517	363
1518	341
1519	335
1520	354
1521	352
1522	340
1523	348
1524	334
1525	336
1526	323
1527	363
1528	332
1529	378
1530	327
1531	366
1532	353
1533	325
1534	345
1535	351
1536	316
1537	312
1538	336
1539	325
1540	320
1541	319
1542	352
1543	352
1544	339
1545	318
1546	318
1547	332
1548	312
1549	286
1550	333
1551	321
1552	311
1553	335
1554	307
1555	273
1556	316
1557	327
1558	342
1559	288
1560	291
1561	285
1562	281
1563	253
1564	306
1565	290
1566	290
1567	286
1568	293
1569	315
1570	285
1571	309
1572	317
1573	270
1574	301
1575	273
1576	258
1577	287
1578	306
1579	327
1580	311
1581	281
1582	312
1583	280
1584	304
1585	281
1586	293
1587	275
1588	307
1589	248
1590	282
1591	272
1592	287
1593	275
1594	290
1595	275
1596	266
1597	262
1598	292
1599	260
1600	318
1601	271
1602	275
1603	265
1604	260
1605	283
1606	240
1607	265
1608	256
1609	269
1610	253
1611	267
1612	272
1613	260
1614	271
1615	237
1616	242
1617	237
1618	282
1619	257
1620	255
1621	275
1622	226
1623	254
1624	276
1625	256
1626	213
1627	240
1628	222
1629	236
1630	232
1631	252
1632	216
1633	219
1634	269
1635	253
1636	224
1637	231
1638	255
1639	255
1640	229
1641	242
1642	210
1643	201
1644	220
1645	254
1646	217
1647	260
1648	223
1649	240
1650	223
1651	223
1652	225
1653	222
1654	199
1655	219
1656	210
1657	205
1658	206
1659	202
1660	220
1661	210
1662	199
1663	214
1664	177
1665	200
1666	211
1667	218
1668	228
1669	191
1670	189
1671	190
1672	209
1673	202
1674	184
1675	201
1676	172
1677	209
1678	170
1679	205
1680	205
1681	196
1682	203
1683	204
1684	208
1685	191
1686	177
1687	186
1688	195
1689	187
1690	169
1691	179
1692	168
1693	182
1694	188
1695	166
1696	184
1697	176
1698	185
1699	170
1700	176
1701	188
1702	170
1703	176
1704	176
1705	153
1706	183
1707	188
1708	147
1709	165
1710	178
1711	189
1712	180
1713	178
1714	159
1715	169
1716	162
1717	165
1718	162
1719	144
1720	174
1721	175
1722	177
1723	151
1724	159
1725	163
1726	176
1727	146
1728	154
1729	163
1730	153
1731	166
1732	173
1733	139
1734	164
1735	136
1736	157
1737	141
1738	151
1739	156
1740	151
1741	154
1742	124
1743	150
1744	129
1745	149
1746	143
1747	139
1748	125
1749	130
1750	146
1751	145
1752	147
1753	155
1754	127
1755	124
1756	150
1757	148
1758	154
1759	123
1760	157
1761	132
1762	133
1763	130
1764	131
1765	126
1766	130
1767	120
1768	112
1769	122
1770	106
1771	133
1772	110
1773	144
1774	96
1775	122
1776	122
1777	144
1778	125
1779	96
1780	112
1781	121
1782	148
1783	127
1784	117
1785	100
1786	125
1787	120
1788	126
1789	106
1790	108
1791	121
1792	122
1793	129
1794	110
1795	114
1796	108
1797	109
1798	110
1799	105
1800	99
1801	123
1802	89
1803	110
1804	112
1805	108
1806	106
1807	116
1808	104
1809	102
1810	99
1811	122
1812	103
1813	112
1814	114
1815	97
1816	98
1817	98
1818	88
1819	102
1820	106
1821	95
1822	103
1823	94
1824	91
1825	82
1826	98
1827	79
1828	84
1829	77
1830	93
1831	62
1832	101
1833	94
1834	88
1835	92
1836	84
1837	82
1838	75
1839	82
1840	82
1841	66
1842	105
1843	74
1844	94
1845	87
1846	93
1847	84
1848	92
1849	88
1850	83
1851	89
1852	72
1853	73
1854	81
1855	79
1856	85
1857	77
1858	83
1859	65
1860	75
1861	95
1862	84
1863	67
1864	78
1865	53
1866	68
1867	71
1868	60
1869	85
1870	72
1871	59
1872	68
1873	66
1874	60
1875	62
1876	70
1877	58
1878	57
1879	64
1880	65
1881	52
1882	62
1883	63
1884	72
1885	71
1886	60
1887	70
1888	62
1889	67
1890	53
1891	63
1892	80
1893	56
1894	78
1895	70
1896	81
1897	65
1898	45
1899	71
1900	71
1901	64
1902	63
1903	62
1904	49
1905	67
1906	67
1907	53
1908	65
1909	50
1910	50
1911	53
1912	52
1913	57
1914	57
1915	47
1916	51
1917	68
1918	53
1919	63
1920	68
1921	59
1922	64
1923	51
1924	43
1925	51
1926	48
1927	50
1928	52
1929	50
1930	36
1931	41
1932	43
1933	52
1934	49
1935	45
1936	47
1937	52
1938	53
1939	53
1940	50
1941	51
1942	43
1943	46
1944	47
1945	37
1946	46
1947	45
1948	43
1949	45
1950	37
1951	47
1952	36
1953	41
1954	55
1955	44
1956	46
1957	34
1958	29
1959	49
1960	43
1961	39
1962	44
1963	35
1964	40
1965	49
1966	33
1967	36
1968	51
1969	44
1970	38
1971	40
1972	38
1973	50
1974	33
1975	34
1976	42
1977	45
1978	35
1979	42
1980	37
1981	29
1982	33
1983	33
1984	41
1985	34
1986	44
1987	34
1988	35
1989	35
1990	40
1991	39
1992	27
1993	42
1994	33
1995	41
1996	33
1997	32
1998	37
1999	30
2000	26
2001	25
2002	38
2003	30
2004	35
2005	34
2006	33
2007	36
2008	23
2009	26
2010	34
2011	31
2012	43
2013	21
2014	19
2015	32
2016	37
2017	25
2018	31
2019	28
2020	30
2021	21
2022	23
2023	25
2024	30
2025	27
2026	23
2027	34
2028	26
2029	33
2030	26
2031	28
2032	22
2033	20
2034	24
2035	25
2036	18
2037	27
2038	23
2039	19
2040	30
2041	17
2042	23
2043	38
2044	26
2045	27
2046	24
2047	19
2048	12
2049	28
2050	24
2051	22
2052	16
2053	127
2054	18
2055	17
2056	19
2057	29
2058	25
2059	23
2060	21
2061	21
2062	17
2063	22
2064	23
2065	20
2066	23
2067	15
2068	24
2069	18
2070	16
2071	28
2072	15
2073	16
2074	19
2075	27
2076	15
2077	20
2078	20
2079	10
2080	22
2081	20
2082	16
2083	27
2084	16
2085	14
2086	12
2087	12
2088	15
2089	27
2090	17
2091	19
2092	16
2093	19
2094	24
2095	10
2096	16
2097	11
2098	15
2099	12
2100	10
2101	14
2102	24
2103	14
2104	13
2105	22
2106	12
2107	16
2108	15
2109	16
2110	13
2111	13
2112	10
2113	13
2114	16
2115	9
2116	11
2117	12
2118	12
2119	11
2120	13
2121	15
2122	9
2123	14
2124	13
2125	14
2126	15
2127	14
2128	13
2129	16
2130	23
2131	8
2132	11
2133	14
2134	11
2135	18
2136	12
2137	12
2138	12
2139	13
2140	16
2141	14
2142	10
2143	11
2144	11
2145	13
2146	17
2147	7
2148	10
2149	8
2150	8
2151	5
2152	7
2153	9
2154	16
2155	7
2156	7
2157	6
2158	12
2159	11
2160	10
2161	11
2162	7
2163	9
2164	8
2165	6
2166	13
2167	14
2168	9
2169	9
2170	8
2171	9
2172	4
2173	9
2174	12
2175	9
2176	5
2177	11
2178	8
2179	7
2180	8
2181	7
2182	8
2183	7
2184	12
2185	11
2186	8
2187	4
2188	5
2189	3
2190	7
2191	9
2192	9
2193	3
2194	6
2195	5
2196	7
2197	7
2198	12
2199	7
2200	4
2201	5
2202	7
2203	3
2204	7
2205	8
2206	4
2207	5
2208	7
2209	1
2210	9
2211	5
2212	5
2213	7
2214	3
2215	2
2216	7
2217	3
2218	8
2219	3
2220	6
2221	3
2222	4
2223	6
2224	2
2225	9
2226	5
2227	5
2228	1
2229	3
2230	3
2231	8
2232	2
2233	4
2234	6
2235	5
2236	7
2237	3
2238	5
2239	4
2240	1
2241	6
2242	5
2243	6
2244	5
2245	10
2246	8
2247	5
2248	5
2249	6
2250	3
2251	5
2252	3
2253	4
2254	4
2255	2
2256	4
2257	4
2258	5
2259	4
2260	3
2261	2
2262	6
2263	2
2264	9
2265	4
2266	4
2267	2
2268	4
2269	5
2270	2
2271	3
2272	3
2273	4
2274	6
2275	3
2276	4
2277	6
2278	4
2279	3
2280	4
2281	4
2282	7
2283	1
2284	4
2285	0
2286	3
2287	1
2288	2
2289	3
2290	6
2291	6
2292	2
2293	2
2294	5
2295	4
2296	2
2297	3
2298	9
2299	7
2300	0
2301	4
2302	0
2303	4
2304	2
2305	2
2306	1
2307	3
2308	4
2309	1
2310	3
2311	2
2312	0
2313	4
2314	0
2315	0
2316	2
2317	2
2318	0
2319	3
2320	4
2321	3
2322	0
2323	4
2324	1
2325	4
2326	4
2327	2
2328	2
2329	2
2330	1
2331	2
2332	3
2333	3
2334	1
2335	3
2336	0
2337	2
2338	3
2339	1
2340	2
2341	1
2342	0
2343	1
2344	2
2345	2
2346	0
2347	2
2348	4
2349	2
2350	4
2351	1
2352	3
2353	2
2354	3
2355	2
2356	2
2357	1
2358	2
2359	2
2360	1
2361	2
2362	4
2363	1
2364	0
2365	1
2366	0
2367	1
2368	1
2369	4
2370	1
2371	1
2372	4
2373	0
2374	0
2375	0
2376	1
2377	0
2378	2
2379	3
2380	0
2381	2
2382	1
2383	1
2384	1
2385	0
2386	0
2387	2
2388	1
2389	0
2390	1
2391	3
2392	1
2393	2
2394	0
2395	3
2396	0
2397	1
2398	1
2399	1
2400	1
2401	1
2402	0
2403	0
2404	0
2405	1
2406	0
2407	0
2408	0
2409	1
2410	0
2411	1
2412	1
2413	2
2414	0
2415	0
2416	3
2417	1
2418	0
2419	0
2420	0
2421	2
2422	0
2423	1
2424	1
2425	0
2426	1
2427	0
2428	1
2429	0
2430	1
2431	1
2432	0
2433	0
2434	1
2435	0
2436	1
2437	1
2438	0
2439	0
2440	1
2441	2
2442	1
2443	0
2444	0
2445	0
2446	0
2447	1
2448	0
2449	1
2450	0
2451	0
2452	1
2453	0
2454	0
2455	1
2456	0
2457	0
2458	0
2459	0
2460	0
2461	1
2462	1
2463	0
2464	1
2465	0
2466	1
2467	0
2468	0
2469	0
2470	0
2471	1
2472	0
2473	0
2474	0
2475	0
2476	0
2477	1
2478	0
2479	0
2480	0
2481	0
2482	0
2483	1
2484	1
2485	1
2486	0
2487	0
2488	1
2489	0
2490	0
2491	0
2492	0
2493	0
2494	0
2495	0
2496	1
2497	1
2498	0
2499	0
2500	1
2501	0
2502	0
2503	2
2504	0
2505	0
2506	0
2507	0
2508	0
2509	1
2510	0
2511	0
2512	0
2513	1
2514	0
2515	0
2516	0
2517	1
2518	0
2519	1
2520	0
2521	0
2522	0
2523	1
2524	1
2525	0
2526	0
2527	0
2528	0
2529	0
2530	0
2531	1
2532	0
2533	0
2534	0
2535	0
2536	0
2537	2
2538	0
2539	0
2540	0
2541	0
2542	1
2543	1
2544	0
2545	0
2546	0
2547	1
2548	0
2549	1
2550	0
2551	0
2552	2
2553	0
2554	0
2555	0
2556	0
2557	0
2558	0
2559	1
2560	0
2561	0
2562	0
2563	0
2564	0
2565	0
2566	0
2567	1
2568	0
2569	0
2570	0
2571	0
2572	0
2573	1
2574	0
2575	0
2576	1
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	1
2602	0
2603	0
2604	0
2605	0
2606	0
2607	2
2608	1
2609	0
2610	1
2611	1
2612	0
2613	0
2614	0
2615	0
2616	1
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	1
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	1
2688	0
2689	0
2690	0
2691	0
2692	0
2693	1
2694	0
2695	0
2696	0
2697	0
2698	0
2699	0
2700	0
2701	0
2702	1
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	1
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	10
3264	15
3265	5
3266	1
3267	0
3268	0
3269	5
3270	13
3271	0
3272	10
3273	0
3274	5
3275	0
3276	5
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	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	1460
3776	2190
3777	730
3778	79
3779	0
3780	0
3781	730
3782	1856
3783	0
3784	1460
3785	0
3786	730
3787	0
3788	730
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