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	221
105	0
106	0
107	0
108	0
109	0
110	0
111	0
112	0
113	0
114	0
115	0
116	0
117	0
118	0
119	0
120	0
121	0
122	0
123	0
124	0
125	0
126	0
127	0
128	0
129	0
130	0
131	0
132	0
133	0
134	0
135	0
136	0
137	0
138	0
139	0
140	0
141	0
142	0
143	0
144	0
145	0
146	0
147	0
148	0
149	0
150	0
151	0
152	0
153	0
154	0
155	0
156	0
157	0
158	0
159	0
160	0
161	0
162	0
163	0
164	0
165	0
166	0
167	0
168	0
169	0
170	0
171	0
172	0
173	0
174	0
175	0
176	0
177	0
178	0
179	0
180	0
181	0
182	0
183	0
184	0
185	0
186	0
187	0
188	0
189	0
190	0
191	0
192	0
193	0
194	0
195	0
196	0
197	0
198	0
199	0
200	0
201	0
202	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	1
231	0
232	0
233	0
234	0
235	0
236	0
237	0
238	1
239	0
240	0
241	0
242	0
243	0
244	0
245	1
246	0
247	0
248	0
249	0
250	0
251	1
252	1
253	0
254	1
255	2
256	0
257	1
258	1
259	1
260	0
261	0
262	1
263	0
264	1
265	1
266	0
267	0
268	1
269	1
270	1
271	3
272	0
273	3
274	1
275	0
276	4
277	1
278	1
279	0
280	1
281	1
282	1
283	2
284	2
285	0
286	1
287	2
288	3
289	2
290	2
291	4
292	4
293	3
294	2
295	0
296	2
297	2
298	2
299	7
300	1
301	0
302	0
303	4
304	2
305	3
306	4
307	3
308	2
309	5
310	1
311	6
312	6
313	6
314	1
315	4
316	5
317	4
318	4
319	4
320	5
321	5
322	1
323	4
324	7
325	5
326	6
327	11
328	9
329	5
330	5
331	9
332	11
333	3
334	5
335	11
336	5
337	5
338	8
339	7
340	11
341	5
342	10
343	7
344	7
345	7
346	6
347	10
348	7
349	16
350	11
351	11
352	15
353	16
354	12
355	9
356	11
357	11
358	12
359	17
360	17
361	14
362	21
363	24
364	14
365	16
366	17
367	22
368	15
369	19
370	17
371	18
372	17
373	21
374	19
375	13
376	21
377	17
378	13
379	23
380	24
381	28
382	26
383	27
384	21
385	21
386	32
387	27
388	26
389	35
390	24
391	37
392	32
393	33
394	26
395	32
396	31
397	31
398	28
399	40
400	38
401	33
402	26
403	38
404	31
405	40
406	29
407	39
408	52
409	50
410	42
411	36
412	40
413	36
414	54
415	47
416	48
417	61
418	59
419	52
420	65
421	56
422	58
423	60
424	57
425	42
426	54
427	41
428	50
429	73
430	57
431	68
432	75
433	58
434	69
435	79
436	65
437	75
438	64
439	75
440	71
441	77
442	74
443	73
444	76
445	79
446	75
447	93
448	65
449	77
450	96
451	91
452	83
453	89
454	102
455	86
456	83
457	117
458	112
459	112
460	106
461	92
462	122
463	101
464	111
465	114
466	88
467	135
468	122
469	105
470	130
471	91
472	105
473	104
474	124
475	127
476	121
477	130
478	158
479	119
480	144
481	130
482	154
483	117
484	135
485	141
486	156
487	123
488	149
489	146
490	150
491	145
492	145
493	137
494	162
495	176
496	156
497	195
498	174
499	154
500	192
501	176
502	172
503	195
504	172
505	197
506	195
507	208
508	168
509	173
510	190
511	227
512	206
513	221
514	209
515	213
516	213
517	201
518	234
519	240
520	208
521	212
522	243
523	223
524	224
525	194
526	226
527	228
528	264
529	237
530	268
531	220
532	236
533	259
534	259
535	267
536	247
537	259
538	279
539	282
540	298
541	263
542	265
543	271
544	301
545	281
546	306
547	312
548	296
549	323
550	292
551	318
552	309
553	308
554	301
555	333
556	333
557	350
558	346
559	322
560	307
561	353
562	326
563	334
564	331
565	350
566	333
567	346
568	362
569	346
570	351
571	395
572	414
573	369
574	411
575	434
576	387
577	382
578	379
579	381
580	406
581	395
582	401
583	393
584	401
585	455
586	430
587	444
588	418
589	415
590	454
591	399
592	427
593	492
594	463
595	489
596	472
597	432
598	446
599	509
600	475
601	454
602	469
603	498
604	505
605	503
606	541
607	515
608	493
609	529
610	528
611	587
612	557
613	521
614	536
615	551
616	592
617	588
618	560
619	570
620	546
621	566
622	587
623	583
624	593
625	607
626	585
627	571
628	601
629	594
630	615
631	626
632	606
633	623
634	648
635	695
636	662
637	637
638	670
639	642
640	681
641	683
642	691
643	692
644	700
645	686
646	617
647	728
648	685
649	708
650	697
651	676
652	694
653	692
654	722
655	689
656	706
657	762
658	730
659	753
660	741
661	786
662	736
663	727
664	778
665	799
666	723
667	834
668	774
669	859
670	839
671	789
672	793
673	835
674	800
675	806
676	829
677	832
678	858
679	867
680	804
681	871
682	855
683	838
684	877
685	883
686	874
687	859
688	876
689	910
690	932
691	904
692	951
693	917
694	880
695	938
696	894
697	948
698	914
699	951
700	938
701	941
702	940
703	972
704	936
705	960
706	877
707	980
708	956
709	958
710	957
711	928
712	967
713	979
714	1025
715	1002
716	973
717	1018
718	976
719	1038
720	1071
721	1069
722	1006
723	1060
724	1068
725	1073
726	996
727	1042
728	1039
729	1146
730	1037
731	1126
732	1073
733	1046
734	1045
735	1152
736	1142
737	1096
738	1031
739	1204
740	1128
741	1091
742	1039
743	1146
744	1099
745	1078
746	1072
747	1184
748	1118
749	1140
750	1164
751	1218
752	1161
753	1218
754	1146
755	1161
756	1173
757	1147
758	1124
759	1209
760	1230
761	1181
762	1198
763	1220
764	1153
765	1170
766	1224
767	1229
768	1215
769	1161
770	1235
771	1224
772	1173
773	1235
774	1271
775	1268
776	1231
777	1200
778	1305
779	1260
780	1285
781	1265
782	1262
783	1228
784	1250
785	1292
786	1294
787	1172
788	1238
789	1313
790	1320
791	1263
792	1260
793	1345
794	1293
795	1332
796	1362
797	1333
798	1291
799	1317
800	1320
801	1317
802	1317
803	1274
804	1338
805	1276
806	1333
807	1338
808	1358
809	1377
810	1349
811	1303
812	1363
813	1318
814	1348
815	1407
816	1378
817	1396
818	1408
819	1382
820	1417
821	1420
822	1403
823	1454
824	1414
825	1462
826	1416
827	1440
828	1349
829	1444
830	1434
831	1399
832	1470
833	1402
834	1439
835	1463
836	1420
837	1394
838	1421
839	1378
840	1396
841	1434
842	1457
843	1498
844	1388
845	1510
846	1443
847	1346
848	1464
849	1402
850	1503
851	1390
852	1446
853	1455
854	1411
855	1412
856	1445
857	1455
858	1454
859	1504
860	1461
861	1485
862	1451
863	1469
864	1506
865	1454
866	1417
867	1499
868	1486
869	1515
870	1411
871	1479
872	1473
873	1479
874	1541
875	1521
876	1469
877	1472
878	1481
879	1476
880	1516
881	1525
882	1505
883	1508
884	1555
885	1523
886	1501
887	1513
888	1555
889	1530
890	1559
891	1459
892	1549
893	1538
894	1441
895	1496
896	1576
897	1524
898	1516
899	1487
900	1582
901	1593
902	1533
903	1537
904	1454
905	1531
906	1498
907	1536
908	1503
909	1604
910	1473
911	1460
912	1489
913	1520
914	1487
915	1475
916	1537
917	1592
918	1511
919	1514
920	1520
921	1533
922	1476
923	1538
924	1525
925	1547
926	1615
927	1505
928	1506
929	1524
930	1517
931	1512
932	1522
933	1563
934	1545
935	1534
936	1551
937	1573
938	1506
939	1480
940	1507
941	1608
942	1514
943	1580
944	1462
945	1601
946	1557
947	1565
948	1524
949	1509
950	1529
951	1572
952	1502
953	1537
954	1514
955	1531
956	1507
957	1501
958	1556
959	1486
960	1534
961	1513
962	1463
963	1490
964	1564
965	1444
966	1501
967	1529
968	1499
969	1433
970	1523
971	1568
972	1549
973	1442
974	1530
975	1497
976	1473
977	1498
978	1485
979	1444
980	1514
981	1448
982	1480
983	1427
984	1507
985	1494
986	1477
987	1458
988	1482
989	1433
990	1549
991	1483
992	1509
993	1502
994	1463
995	1485
996	1467
997	1441
998	1460
999	1471
1000	1496
1001	1532
1002	1411
1003	1493
1004	1438
1005	1460
1006	1526
1007	1438
1008	1498
1009	1436
1010	1370
1011	1456
1012	1437
1013	1492
1014	1565
1015	1415
1016	1431
1017	1422
1018	1401
1019	1417
1020	1397
1021	1407
1022	1468
1023	1425
1024	1408
1025	1398
1026	1448
1027	1439
1028	1385
1029	1340
1030	1332
1031	1415
1032	1371
1033	1391
1034	1424
1035	1386
1036	1444
1037	1412
1038	1393
1039	1394
1040	1381
1041	1321
1042	1316
1043	1324
1044	1366
1045	1405
1046	1404
1047	1314
1048	1327
1049	1323
1050	1332
1051	1413
1052	1368
1053	1347
1054	1323
1055	1329
1056	1396
1057	1338
1058	1366
1059	1355
1060	1305
1061	1388
1062	1375
1063	1322
1064	1343
1065	1331
1066	1348
1067	1297
1068	1289
1069	1253
1070	1258
1071	1275
1072	1277
1073	1281
1074	1349
1075	1276
1076	1300
1077	1253
1078	1327
1079	1272
1080	1317
1081	1291
1082	1237
1083	1307
1084	1210
1085	1315
1086	1218
1087	1272
1088	1250
1089	1248
1090	1250
1091	1236
1092	1270
1093	1273
1094	1230
1095	1234
1096	1224
1097	1257
1098	1190
1099	1214
1100	1262
1101	1219
1102	1214
1103	1255
1104	1225
1105	1225
1106	1174
1107	1246
1108	1232
1109	1203
1110	1173
1111	1170
1112	1220
1113	1154
1114	1194
1115	1123
1116	1147
1117	1239
1118	1195
1119	1173
1120	1181
1121	1155
1122	1160
1123	1158
1124	1188
1125	1106
1126	1179
1127	1143
1128	1172
1129	1156
1130	1123
1131	1131
1132	1165
1133	1116
1134	1156
1135	1163
1136	1124
1137	1201
1138	1106
1139	1126
1140	1135
1141	1131
1142	1111
1143	1119
1144	1035
1145	1142
1146	1115
1147	1103
1148	1060
1149	1116
1150	1091
1151	1140
1152	1066
1153	1087
1154	1038
1155	1072
1156	1103
1157	1047
1158	1039
1159	1044
1160	1082
1161	1045
1162	989
1163	1040
1164	1060
1165	1076
1166	996
1167	1030
1168	1100
1169	1013
1170	1005
1171	1033
1172	1017
1173	959
1174	997
1175	1019
1176	943
1177	998
1178	980
1179	965
1180	961
1181	978
1182	980
1183	1014
1184	948
1185	965
1186	929
1187	924
1188	962
1189	944
1190	988
1191	956
1192	970
1193	950
1194	899
1195	930
1196	921
1197	963
1198	900
1199	934
1200	938
1201	898
1202	885
1203	891
1204	920
1205	953
1206	909
1207	898
1208	861
1209	863
1210	899
1211	912
1212	904
1213	860
1214	876
1215	915
1216	849
1217	859
1218	860
1219	823
1220	896
1221	841
1222	847
1223	856
1224	843
1225	849
1226	801
1227	832
1228	843
1229	832
1230	864
1231	824
1232	806
1233	807
1234	874
1235	782
1236	757
1237	792
1238	833
1239	769
1240	812
1241	765
1242	825
1243	722
1244	760
1245	781
1246	757
1247	796
1248	764
1249	767
1250	750
1251	755
1252	773
1253	777
1254	759
1255	737
1256	731
1257	739
1258	803
1259	740
1260	737
1261	706
1262	754
1263	752
1264	721
1265	721
1266	737
1267	709
1268	708
1269	741
1270	717
1271	699
1272	701
1273	742
1274	708
1275	670
1276	659
1277	687
1278	705
1279	693
1280	653
1281	685
1282	708
1283	689
1284	631
1285	690
1286	681
1287	628
1288	673
1289	632
1290	664
1291	689
1292	638
1293	649
1294	657
1295	641
1296	626
1297	642
1298	649
1299	638
1300	629
1301	671
1302	630
1303	582
1304	604
1305	613
1306	628
1307	592
1308	560
1309	607
1310	570
1311	574
1312	624
1313	583
1314	614
1315	580
1316	568
1317	593
1318	575
1319	570
1320	548
1321	593
1322	571
1323	599
1324	557
1325	510
1326	606
1327	572
1328	579
1329	574
1330	554
1331	520
1332	550
1333	531
1334	509
1335	504
1336	520
1337	513
1338	525
1339	487
1340	504
1341	505
1342	523
1343	515
1344	516
1345	515
1346	509
1347	488
1348	487
1349	508
1350	475
1351	497
1352	493
1353	506
1354	493
1355	447
1356	515
1357	489
1358	446
1359	480
1360	464
1361	482
1362	495
1363	455
1364	459
1365	471
1366	449
1367	482
1368	446
1369	434
1370	458
1371	437
1372	418
1373	435
1374	448
1375	415
1376	456
1377	471
1378	415
1379	423
1380	425
1381	441
1382	414
1383	445
1384	405
1385	383
1386	415
1387	410
1388	415
1389	388
1390	420
1391	384
1392	403
1393	389
1394	386
1395	382
1396	428
1397	377
1398	380
1399	383
1400	369
1401	370
1402	412
1403	428
1404	387
1405	382
1406	383
1407	397
1408	380
1409	384
1410	387
1411	369
1412	369
1413	384
1414	365
1415	364
1416	365
1417	359
1418	377
1419	334
1420	338
1421	328
1422	352
1423	322
1424	337
1425	378
1426	337
1427	357
1428	318
1429	320
1430	313
1431	337
1432	314
1433	332
1434	323
1435	340
1436	284
1437	354
1438	305
1439	279
1440	330
1441	299
1442	293
1443	355
1444	302
1445	316
1446	306
1447	304
1448	313
1449	288
1450	276
1451	313
1452	328
1453	294
1454	291
1455	300
1456	278
1457	282
1458	260
1459	279
1460	287
1461	280
1462	273
1463	262
1464	264
1465	269
1466	263
1467	259
1468	248
1469	286
1470	272
1471	287
1472	297
1473	257
1474	227
1475	230
1476	274
1477	264
1478	252
1479	254
1480	247
1481	266
1482	262
1483	263
1484	250
1485	259
1486	244
1487	243
1488	247
1489	214
1490	229
1491	232
1492	236
1493	224
1494	224
1495	221
1496	199
1497	248
1498	236
1499	230
1500	217
1501	283
1502	205
1503	184
1504	213
1505	230
1506	184
1507	207
1508	212
1509	207
1510	188
1511	184
1512	225
1513	218
1514	201
1515	196
1516	183
1517	188
1518	207
1519	204
1520	192
1521	215
1522	195
1523	184
1524	160
1525	208
1526	179
1527	180
1528	195
1529	191
1530	201
1531	171
1532	173
1533	197
1534	184
1535	181
1536	181
1537	175
1538	182
1539	194
1540	178
1541	185
1542	171
1543	177
1544	154
1545	187
1546	154
1547	172
1548	170
1549	173
1550	137
1551	145
1552	163
1553	143
1554	143
1555	153
1556	152
1557	155
1558	162
1559	174
1560	161
1561	161
1562	167
1563	168
1564	146
1565	128
1566	131
1567	151
1568	149
1569	160
1570	149
1571	148
1572	158
1573	151
1574	126
1575	151
1576	114
1577	121
1578	140
1579	132
1580	131
1581	130
1582	129
1583	133
1584	137
1585	129
1586	121
1587	130
1588	152
1589	111
1590	115
1591	123
1592	119
1593	141
1594	127
1595	121
1596	110
1597	128
1598	120
1599	121
1600	95
1601	141
1602	123
1603	114
1604	115
1605	112
1606	96
1607	102
1608	112
1609	102
1610	115
1611	108
1612	110
1613	113
1614	102
1615	109
1616	118
1617	110
1618	115
1619	102
1620	117
1621	107
1622	107
1623	86
1624	88
1625	90
1626	85
1627	90
1628	102
1629	83
1630	96
1631	99
1632	90
1633	97
1634	91
1635	110
1636	92
1637	106
1638	102
1639	89
1640	98
1641	86
1642	60
1643	91
1644	86
1645	80
1646	98
1647	96
1648	86
1649	90
1650	95
1651	64
1652	88
1653	89
1654	83
1655	73
1656	82
1657	75
1658	76
1659	74
1660	69
1661	65
1662	85
1663	75
1664	63
1665	56
1666	76
1667	80
1668	73
1669	63
1670	68
1671	73
1672	55
1673	77
1674	63
1675	69
1676	69
1677	63
1678	67
1679	61
1680	78
1681	72
1682	52
1683	72
1684	68
1685	62
1686	62
1687	72
1688	61
1689	73
1690	78
1691	62
1692	69
1693	52
1694	57
1695	53
1696	71
1697	56
1698	54
1699	59
1700	60
1701	69
1702	63
1703	55
1704	65
1705	62
1706	55
1707	56
1708	56
1709	47
1710	57
1711	61
1712	50
1713	46
1714	42
1715	47
1716	45
1717	40
1718	72
1719	47
1720	56
1721	35
1722	62
1723	35
1724	50
1725	56
1726	53
1727	46
1728	48
1729	58
1730	43
1731	46
1732	43
1733	64
1734	39
1735	52
1736	50
1737	44
1738	62
1739	53
1740	42
1741	40
1742	36
1743	41
1744	42
1745	41
1746	35
1747	44
1748	44
1749	46
1750	35
1751	46
1752	44
1753	36
1754	47
1755	28
1756	41
1757	35
1758	33
1759	47
1760	33
1761	31
1762	37
1763	35
1764	43
1765	45
1766	29
1767	40
1768	36
1769	29
1770	52
1771	34
1772	33
1773	33
1774	30
1775	42
1776	29
1777	31
1778	28
1779	39
1780	26
1781	30
1782	23
1783	31
1784	40
1785	30
1786	34
1787	22
1788	36
1789	21
1790	27
1791	21
1792	28
1793	26
1794	39
1795	31
1796	23
1797	37
1798	22
1799	33
1800	24
1801	37
1802	28
1803	26
1804	34
1805	33
1806	25
1807	24
1808	25
1809	33
1810	19
1811	28
1812	24
1813	32
1814	27
1815	19
1816	20
1817	23
1818	20
1819	24
1820	30
1821	30
1822	25
1823	27
1824	32
1825	23
1826	14
1827	26
1828	24
1829	21
1830	31
1831	27
1832	26
1833	19
1834	20
1835	22
1836	19
1837	23
1838	27
1839	23
1840	23
1841	21
1842	22
1843	23
1844	19
1845	11
1846	21
1847	24
1848	14
1849	24
1850	27
1851	19
1852	15
1853	9
1854	28
1855	26
1856	21
1857	16
1858	26
1859	22
1860	18
1861	18
1862	14
1863	30
1864	22
1865	13
1866	18
1867	16
1868	18
1869	19
1870	18
1871	24
1872	17
1873	16
1874	17
1875	10
1876	8
1877	16
1878	18
1879	14
1880	12
1881	22
1882	16
1883	15
1884	15
1885	18
1886	8
1887	22
1888	10
1889	18
1890	21
1891	13
1892	16
1893	16
1894	20
1895	18
1896	18
1897	16
1898	15
1899	15
1900	18
1901	16
1902	19
1903	16
1904	11
1905	10
1906	16
1907	19
1908	10
1909	11
1910	18
1911	11
1912	13
1913	14
1914	17
1915	12
1916	15
1917	14
1918	12
1919	16
1920	23
1921	10
1922	13
1923	13
1924	18
1925	17
1926	13
1927	11
1928	13
1929	14
1930	15
1931	20
1932	17
1933	19
1934	14
1935	16
1936	13
1937	15
1938	19
1939	13
1940	7
1941	16
1942	11
1943	14
1944	12
1945	14
1946	10
1947	9
1948	19
1949	14
1950	6
1951	15
1952	10
1953	6
1954	9
1955	10
1956	8
1957	10
1958	14
1959	12
1960	14
1961	15
1962	16
1963	9
1964	14
1965	14
1966	7
1967	11
1968	15
1969	11
1970	13
1971	13
1972	14
1973	13
1974	13
1975	8
1976	9
1977	13
1978	10
1979	9
1980	14
1981	9
1982	13
1983	14
1984	11
1985	10
1986	12
1987	17
1988	3
1989	14
1990	10
1991	14
1992	15
1993	11
1994	15
1995	10
1996	16
1997	11
1998	12
1999	11
2000	15
2001	14
2002	9
2003	12
2004	11
2005	11
2006	8
2007	17
2008	10
2009	14
2010	11
2011	13
2012	14
2013	8
2014	15
2015	16
2016	15
2017	13
2018	12
2019	14
2020	6
2021	9
2022	7
2023	11
2024	11
2025	8
2026	19
2027	14
2028	19
2029	4
2030	10
2031	10
2032	11
2033	12
2034	12
2035	14
2036	10
2037	12
2038	17
2039	18
2040	11
2041	17
2042	14
2043	12
2044	9
2045	11
2046	11
2047	15
2048	10
2049	17
2050	12
2051	12
2052	18
2053	167
2054	17
2055	11
2056	16
2057	13
2058	12
2059	19
2060	13
2061	14
2062	12
2063	12
2064	12
2065	9
2066	11
2067	11
2068	14
2069	14
2070	8
2071	11
2072	11
2073	8
2074	21
2075	11
2076	20
2077	8
2078	15
2079	7
2080	12
2081	15
2082	19
2083	19
2084	16
2085	8
2086	15
2087	12
2088	13
2089	12
2090	22
2091	11
2092	9
2093	10
2094	9
2095	16
2096	14
2097	11
2098	14
2099	24
2100	17
2101	23
2102	18
2103	12
2104	18
2105	15
2106	13
2107	15
2108	21
2109	9
2110	19
2111	20
2112	23
2113	14
2114	19
2115	23
2116	13
2117	17
2118	16
2119	19
2120	20
2121	8
2122	17
2123	17
2124	16
2125	21
2126	19
2127	24
2128	9
2129	17
2130	22
2131	19
2132	20
2133	20
2134	22
2135	18
2136	18
2137	10
2138	19
2139	21
2140	23
2141	19
2142	21
2143	18
2144	22
2145	23
2146	13
2147	33
2148	12
2149	20
2150	18
2151	24
2152	16
2153	14
2154	27
2155	20
2156	13
2157	16
2158	25
2159	15
2160	23
2161	27
2162	30
2163	26
2164	27
2165	23
2166	17
2167	27
2168	20
2169	16
2170	27
2171	13
2172	28
2173	22
2174	19
2175	20
2176	16
2177	20
2178	17
2179	19
2180	23
2181	26
2182	24
2183	14
2184	30
2185	17
2186	25
2187	17
2188	19
2189	21
2190	24
2191	24
2192	20
2193	23
2194	18
2195	19
2196	26
2197	23
2198	22
2199	16
2200	24
2201	15
2202	13
2203	31
2204	26
2205	25
2206	34
2207	14
2208	23
2209	29
2210	28
2211	17
2212	29
2213	31
2214	17
2215	30
2216	26
2217	26
2218	27
2219	26
2220	29
2221	27
2222	27
2223	19
2224	25
2225	24
2226	26
2227	20
2228	23
2229	31
2230	27
2231	37
2232	20
2233	26
2234	28
2235	21
2236	38
2237	33
2238	30
2239	30
2240	25
2241	29
2242	28
2243	33
2244	31
2245	38
2246	31
2247	28
2248	29
2249	24
2250	27
2251	22
2252	27
2253	32
2254	25
2255	24
2256	25
2257	31
2258	27
2259	34
2260	35
2261	31
2262	43
2263	36
2264	37
2265	44
2266	33
2267	28
2268	32
2269	22
2270	28
2271	30
2272	30
2273	40
2274	29
2275	29
2276	29
2277	39
2278	27
2279	27
2280	27
2281	30
2282	37
2283	53
2284	30
2285	38
2286	26
2287	31
2288	29
2289	33
2290	33
2291	36
2292	32
2293	30
2294	33
2295	24
2296	35
2297	32
2298	27
2299	26
2300	36
2301	41
2302	36
2303	39
2304	23
2305	43
2306	30
2307	37
2308	40
2309	32
2310	37
2311	23
2312	26
2313	33
2314	43
2315	44
2316	39
2317	37
2318	39
2319	50
2320	40
2321	37
2322	35
2323	49
2324	48
2325	46
2326	40
2327	53
2328	40
2329	43
2330	37
2331	36
2332	42
2333	32
2334	37
2335	46
2336	53
2337	47
2338	37
2339	29
2340	43
2341	47
2342	28
2343	31
2344	48
2345	43
2346	37
2347	42
2348	47
2349	34
2350	49
2351	42
2352	44
2353	52
2354	42
2355	34
2356	38
2357	46
2358	30
2359	48
2360	47
2361	50
2362	45
2363	38
2364	47
2365	44
2366	44
2367	40
2368	44
2369	44
2370	44
2371	39
2372	43
2373	50
2374	49
2375	53
2376	54
2377	51
2378	41
2379	46
2380	45
2381	59
2382	47
2383	48
2384	43
2385	48
2386	51
2387	47
2388	52
2389	50
2390	51
2391	55
2392	56
2393	45
2394	42
2395	56
2396	49
2397	45
2398	51
2399	51
2400	43
2401	38
2402	49
2403	41
2404	45
2405	47
2406	48
2407	56
2408	55
2409	41
2410	42
2411	47
2412	49
2413	51
2414	49
2415	52
2416	62
2417	56
2418	44
2419	59
2420	54
2421	59
2422	60
2423	60
2424	53
2425	59
2426	55
2427	63
2428	47
2429	54
2430	54
2431	50
2432	57
2433	62
2434	62
2435	44
2436	55
2437	63
2438	62
2439	66
2440	58
2441	79
2442	78
2443	55
2444	60
2445	52
2446	65
2447	51
2448	60
2449	60
2450	60
2451	58
2452	71
2453	47
2454	64
2455	69
2456	74
2457	65
2458	72
2459	65
2460	72
2461	65
2462	70
2463	63
2464	62
2465	60
2466	75
2467	69
2468	48
2469	63
2470	74
2471	69
2472	60
2473	72
2474	50
2475	75
2476	55
2477	75
2478	67
2479	68
2480	75
2481	59
2482	72
2483	58
2484	89
2485	62
2486	64
2487	77
2488	69
2489	64
2490	67
2491	69
2492	76
2493	60
2494	76
2495	65
2496	71
2497	70
2498	73
2499	70
2500	64
2501	82
2502	76
2503	61
2504	64
2505	58
2506	77
2507	74
2508	66
2509	76
2510	49
2511	64
2512	57
2513	70
2514	83
2515	63
2516	75
2517	72
2518	75
2519	69
2520	72
2521	66
2522	73
2523	76
2524	87
2525	90
2526	71
2527	81
2528	79
2529	76
2530	78
2531	78
2532	88
2533	70
2534	85
2535	88
2536	95
2537	76
2538	89
2539	76
2540	79
2541	94
2542	90
2543	80
2544	73
2545	77
2546	87
2547	81
2548	76
2549	82
2550	72
2551	86
2552	79
2553	89
2554	83
2555	83
2556	85
2557	79
2558	90
2559	79
2560	83
2561	86
2562	93
2563	99
2564	82
2565	87
2566	75
2567	83
2568	87
2569	70
2570	89
2571	86
2572	79
2573	86
2574	91
2575	87
2576	94
2577	90
2578	78
2579	87
2580	77
2581	91
2582	82
2583	85
2584	95
2585	100
2586	83
2587	87
2588	89
2589	98
2590	79
2591	83
2592	84
2593	89
2594	84
2595	107
2596	82
2597	91
2598	101
2599	91
2600	94
2601	90
2602	83
2603	99
2604	107
2605	86
2606	78
2607	113
2608	70
2609	100
2610	105
2611	108
2612	95
2613	87
2614	89
2615	97
2616	96
2617	109
2618	84
2619	101
2620	109
2621	100
2622	94
2623	108
2624	99
2625	106
2626	91
2627	106
2628	103
2629	99
2630	116
2631	92
2632	95
2633	95
2634	99
2635	98
2636	100
2637	103
2638	116
2639	101
2640	110
2641	105
2642	108
2643	84
2644	90
2645	98
2646	121
2647	114
2648	107
2649	103
2650	98
2651	97
2652	110
2653	125
2654	105
2655	107
2656	107
2657	100
2658	105
2659	113
2660	78
2661	101
2662	101
2663	108
2664	101
2665	114
2666	108
2667	101
2668	99
2669	97
2670	105
2671	114
2672	114
2673	113
2674	111
2675	108
2676	104
2677	111
2678	98
2679	118
2680	113
2681	115
2682	132
2683	110
2684	108
2685	110
2686	119
2687	104
2688	118
2689	102
2690	122
2691	115
2692	108
2693	134
2694	106
2695	103
2696	109
2697	120
2698	129
2699	126
2700	116
2701	120
2702	117
2703	138
2704	85
2705	114
2706	129
2707	105
2708	133
2709	107
2710	102
2711	142
2712	125
2713	101
2714	121
2715	137
2716	117
2717	112
2718	107
2719	115
2720	123
2721	112
2722	139
2723	117
2724	135
2725	135
2726	133
2727	119
2728	124
2729	125
2730	105
2731	153
2732	130
2733	135
2734	136
2735	124
2736	115
2737	128
2738	130
2739	127
2740	137
2741	121
2742	122
2743	114
2744	130
2745	119
2746	115
2747	104
2748	142
2749	143
2750	110
2751	131
2752	122
2753	124
2754	121
2755	135
2756	122
2757	138
2758	116
2759	113
2760	125
2761	129
2762	138
2763	135
2764	109
2765	147
2766	116
2767	124
2768	124
2769	163
2770	128
2771	111
2772	142
2773	131
2774	129
2775	135
2776	137
2777	111
2778	120
2779	119
2780	132
2781	134
2782	142
2783	124
2784	136
2785	133
2786	129
2787	132
2788	131
2789	134
2790	127
2791	134
2792	127
2793	130
2794	125
2795	130
2796	128
2797	135
2798	155
2799	138
2800	129
2801	138
2802	137
2803	136
2804	150
2805	128
2806	134
2807	155
2808	140
2809	131
2810	138
2811	139
2812	140
2813	159
2814	135
2815	147
2816	142
2817	132
2818	156
2819	147
2820	120
2821	129
2822	159
2823	148
2824	154
2825	142
2826	127
2827	134
2828	163
2829	131
2830	146
2831	150
2832	150
2833	154
2834	144
2835	141
2836	163
2837	144
2838	137
2839	143
2840	159
2841	146
2842	143
2843	144
2844	162
2845	150
2846	163
2847	143
2848	141
2849	150
2850	174
2851	139
2852	153
2853	151
2854	139
2855	149
2856	159
2857	162
2858	135
2859	159
2860	133
2861	157
2862	139
2863	134
2864	155
2865	135
2866	152
2867	160
2868	139
2869	167
2870	139
2871	143
2872	175
2873	187
2874	161
2875	150
2876	144
2877	161
2878	155
2879	171
2880	144
2881	165
2882	170
2883	158
2884	183
2885	159
2886	163
2887	169
2888	166
2889	146
2890	158
2891	171
2892	158
2893	143
2894	158
2895	170
2896	170
2897	176
2898	153
2899	173
2900	179
2901	170
2902	164
2903	180
2904	162
2905	160
2906	148
2907	169
2908	179
2909	151
2910	158
2911	150
2912	172
2913	165
2914	190
2915	154
2916	155
2917	169
2918	158
2919	154
2920	176
2921	155
2922	165
2923	135
2924	169
2925	127
2926	187
2927	170
2928	167
2929	163
2930	159
2931	145
2932	184
2933	171
2934	147
2935	143
2936	155
2937	198
2938	162
2939	172
2940	164
2941	155
2942	180
2943	170
2944	183
2945	159
2946	161
2947	184
2948	199
2949	182
2950	174
2951	185
2952	166
2953	171
2954	168
2955	163
2956	159
2957	174
2958	172
2959	161
2960	160
2961	178
2962	167
2963	165
2964	171
2965	158
2966	160
2967	157
2968	172
2969	163
2970	172
2971	171
2972	160
2973	184
2974	183
2975	168
2976	166
2977	168
2978	184
2979	166
2980	178
2981	186
2982	151
2983	162
2984	176
2985	167
2986	179
2987	180
2988	163
2989	155
2990	175
2991	146
2992	187
2993	174
2994	167
2995	180
2996	167
2997	179
2998	192
2999	178
3000	183
3001	187
3002	180
3003	159
3004	166
3005	173
3006	171
3007	197
3008	176
3009	162
3010	180
3011	165
3012	154
3013	164
3014	162
3015	185
3016	211
3017	158
3018	163
3019	167
3020	191
3021	165
3022	175
3023	199
3024	176
3025	186
3026	167
3027	196
3028	157
3029	179
3030	173
3031	198
3032	192
3033	160
3034	179
3035	169
3036	162
3037	169
3038	190
3039	169
3040	159
3041	191
3042	166
3043	190
3044	157
3045	178
3046	173
3047	172
3048	194
3049	182
3050	164
3051	151
3052	187
3053	194
3054	173
3055	201
3056	153
3057	177
3058	178
3059	187
3060	178
3061	188
3062	165
3063	185
3064	194
3065	190
3066	187
3067	185
3068	182
3069	178
3070	164
3071	177
3072	183
3073	215
3074	154
3075	165
3076	194
3077	192
3078	192
3079	176
3080	180
3081	176
3082	163
3083	176
3084	181
3085	204
3086	186
3087	170
3088	177
3089	177
3090	169
3091	179
3092	166
3093	176
3094	175
3095	177
3096	189
3097	165
3098	164
3099	177
3100	201
3101	186
3102	192
3103	182
3104	188
3105	176
3106	182
3107	170
3108	192
3109	206
3110	193
3111	187
3112	198
3113	181
3114	181
3115	172
3116	189
3117	176
3118	176
3119	192
3120	201
3121	178
3122	199
3123	201
3124	197
3125	192
3126	194
3127	207
3128	197
3129	183
3130	205
3131	214
3132	190
3133	192
3134	198
3135	188
3136	193
3137	202
3138	174
3139	170
3140	185
3141	177
3142	191
3143	188
3144	185
3145	191
3146	197
3147	197
3148	169
3149	183
3150	189
3151	157
3152	184
3153	157
3154	190
3155	196
3156	209
3157	196
3158	177
3159	221
3160	204
3161	184
3162	207
3163	175
3164	176
3165	170
3166	188
3167	173
3168	179
3169	172
3170	205
3171	205
3172	168
3173	171
3174	184
3175	184
3176	178
3177	212
3178	181
3179	210
3180	187
3181	189
3182	173
3183	177
3184	187
3185	181
3186	190
3187	183
3188	176
3189	179
3190	201
3191	193
3192	193
3193	181
3194	176
3195	170
3196	184
3197	192
3198	189
3199	172
3200	197
3201	183
3202	187
3203	165
3204	191
3205	191
3206	164
3207	209
3208	176
3209	194
3210	188
3211	178
3212	189
3213	170
3214	203
3215	180
3216	182
3217	206
3218	215
3219	164
3220	211
3221	189
3222	194
3223	189
3224	180
3225	192
3226	200
3227	200
3228	171
3229	184
3230	186
3231	182
3232	190
3233	187
3234	207
3235	180
3236	170
3237	196
3238	197
3239	199
3240	185
3241	214
3242	224
3243	195
3244	192
3245	196
3246	176
3247	190
3248	189
3249	168
3250	187
3251	183
3252	163
3253	188
3254	174
3255	173
3256	177
3257	200
3258	189
3259	206
3260	205
3261	186
3262	197
3263	194
3264	193
3265	181
3266	158
3267	226
3268	202
3269	195
3270	165
3271	170
3272	171
3273	168
3274	206
3275	193
3276	157
3277	206
3278	191
3279	166
3280	169
3281	179
3282	190
3283	163
3284	189
3285	152
3286	177
3287	166
3288	186
3289	177
3290	171
3291	201
3292	167
3293	177
3294	186
3295	165
3296	178
3297	178
3298	177
3299	184
3300	199
3301	189
3302	187
3303	177
3304	182
3305	176
3306	188
3307	193
3308	182
3309	179
3310	202
3311	182
3312	198
3313	195
3314	162
3315	190
3316	198
3317	189
3318	173
3319	180
3320	176
3321	156
3322	168
3323	190
3324	184
3325	206
3326	198
3327	160
3328	167
3329	150
3330	158
3331	163
3332	196
3333	186
3334	202
3335	173
3336	190
3337	187
3338	164
3339	187
3340	196
3341	173
3342	194
3343	157
3344	202
3345	188
3346	182
3347	172
3348	167
3349	191
3350	176
3351	146
3352	216
3353	198
3354	173
3355	165
3356	169
3357	171
3358	186
3359	184
3360	185
3361	178
3362	160
3363	169
3364	174
3365	221
3366	197
3367	165
3368	167
3369	185
3370	193
3371	182
3372	188
3373	162
3374	175
3375	173
3376	169
3377	189
3378	161
3379	171
3380	164
3381	185
3382	168
3383	158
3384	164
3385	159
3386	162
3387	163
3388	180
3389	173
3390	182
3391	181
3392	172
3393	187
3394	169
3395	163
3396	166
3397	161
3398	154
3399	201
3400	157
3401	192
3402	174
3403	166
3404	168
3405	161
3406	168
3407	180
3408	161
3409	161
3410	167
3411	155
3412	168
3413	168
3414	166
3415	149
3416	163
3417	175
3418	190
3419	161
3420	149
3421	176
3422	153
3423	179
3424	171
3425	164
3426	163
3427	177
3428	166
3429	183
3430	173
3431	199
3432	160
3433	183
3434	167
3435	169
3436	188
3437	149
3438	159
3439	165
3440	149
3441	179
3442	167
3443	156
3444	147
3445	162
3446	158
3447	160
3448	145
3449	183
3450	161
3451	168
3452	162
3453	177
3454	176
3455	151
3456	168
3457	171
3458	170
3459	154
3460	191
3461	167
3462	181
3463	167
3464	169
3465	152
3466	171
3467	171
3468	149
3469	154
3470	163
3471	173
3472	169
3473	164
3474	186
3475	156
3476	156
3477	146
3478	156
3479	152
3480	162
3481	158
3482	173
3483	166
3484	161
3485	148
3486	137
3487	140
3488	163
3489	182
3490	164
3491	145
3492	152
3493	168
3494	177
3495	159
3496	167
3497	141
3498	153
3499	159
3500	170
3501	156
3502	151
3503	156
3504	156
3505	141
3506	154
3507	171
3508	169
3509	152
3510	168
3511	162
3512	145
3513	172
3514	148
3515	144
3516	172
3517	162
3518	144
3519	173
3520	136
3521	172
3522	143
3523	180
3524	143
3525	142
3526	134
3527	159
3528	134
3529	147
3530	152
3531	144
3532	138
3533	175
3534	136
3535	135
3536	135
3537	155
3538	143
3539	143
3540	154
3541	168
3542	128
3543	121
3544	146
3545	140
3546	158
3547	123
3548	146
3549	150
3550	146
3551	141
3552	172
3553	146
3554	159
3555	146
3556	146
3557	149
3558	129
3559	152
3560	155
3561	148
3562	134
3563	142
3564	160
3565	144
3566	140
3567	153
3568	142
3569	145
3570	150
3571	123
3572	135
3573	141
3574	133
3575	143
3576	134
3577	131
3578	144
3579	139
3580	156
3581	152
3582	137
3583	155
3584	139
3585	136
3586	133
3587	143
3588	135
3589	154
3590	149
3591	152
3592	141
3593	143
3594	121
3595	118
3596	136
3597	144
3598	116
3599	171
3600	152
3601	147
3602	110
3603	141
3604	160
3605	132
3606	123
3607	135
3608	147
3609	117
3610	118
3611	137
3612	124
3613	132
3614	133
3615	143
3616	111
3617	122
3618	104
3619	108
3620	136
3621	114
3622	123
3623	121
3624	115
3625	119
3626	127
3627	133
3628	138
3629	121
3630	116
3631	97
3632	136
3633	131
3634	131
3635	143
3636	133
3637	124
3638	144
3639	114
3640	117
3641	112
3642	119
3643	129
3644	122
3645	129
3646	138
3647	144
3648	126
3649	121
3650	119
3651	152
3652	121
3653	124
3654	132
3655	106
3656	126
3657	117
3658	122
3659	138
3660	121
3661	116
3662	121
3663	119
3664	123
3665	126
3666	114
3667	128
3668	115
3669	134
3670	131
3671	138
3672	130
3673	124
3674	112
3675	135
3676	114
3677	112
3678	109
3679	100
3680	106
3681	99
3682	112
3683	131
3684	97
3685	120
3686	101
3687	113
3688	109
3689	125
3690	106
3691	122
3692	115
3693	124
3694	131
3695	113
3696	101
3697	121
3698	139
3699	130
3700	112
3701	97
3702	94
3703	99
3704	98
3705	93
3706	103
3707	118
3708	110
3709	105
3710	120
3711	101
3712	93
3713	120
3714	112
3715	104
3716	103
3717	113
3718	122
3719	105
3720	121
3721	115
3722	116
3723	121
3724	92
3725	116
3726	110
3727	116
3728	123
3729	105
3730	120
3731	104
3732	97
3733	110
3734	102
3735	121
3736	96
3737	90
3738	101
3739	114
3740	100
3741	104
3742	108
3743	100
3744	100
3745	105
3746	125
3747	94
3748	110
3749	101
3750	2277
3751	2311
3752	901
3753	1553
3754	2202
3755	1573
3756	1564
3757	2286
3758	99
3759	1556
3760	849
3761	123
3762	84
3763	91
3764	109
3765	88
3766	101
3767	106
3768	92
3769	112
3770	93
3771	100
3772	102
3773	91
3774	83
3775	98
3776	114
3777	108
3778	94
3779	115
3780	100
3781	96
3782	101
3783	99
3784	106
3785	126
3786	97
3787	108
3788	94
3789	112
3790	84
3791	101
3792	102
3793	114
3794	122
3795	97
3796	117
3797	108
3798	100
3799	104
3800	102
3801	125
3802	98
3803	103
3804	97
3805	81
3806	114
3807	88
3808	104
3809	92
3810	90
3811	74
3812	97
3813	89
3814	96
3815	101
3816	92
3817	91
3818	100
3819	94
3820	102
3821	97
3822	94
3823	92
3824	81
3825	97
3826	104
3827	108
3828	120
3829	105
3830	89
3831	100
3832	88
3833	96
3834	101
3835	101
3836	111
3837	76
3838	108
3839	87
3840	93
3841	98
3842	99
3843	70
3844	87
3845	89
3846	105
3847	88
3848	93
3849	91
3850	89
3851	89
3852	99
3853	101
3854	101
3855	94
3856	96
3857	88
3858	91
3859	66
3860	82
3861	102
3862	88
3863	74
3864	81
3865	84
3866	81
3867	89
3868	98
3869	90
3870	82
3871	95
3872	65
3873	83
3874	77
3875	89
3876	79
3877	88
3878	77
3879	79
3880	78
3881	69
3882	83
3883	86
3884	83
3885	87
3886	86
3887	65
3888	67
3889	65
3890	89
3891	73
3892	87
3893	90
3894	79
3895	96
3896	96
3897	92
3898	80
3899	83
3900	63
3901	77
3902	57
3903	76
3904	67
3905	66
3906	70
3907	78
3908	93
3909	68
3910	75
3911	66
3912	77
3913	86
3914	69
3915	55
3916	72
3917	54
3918	85
3919	70
3920	73
3921	64
3922	64
3923	75
3924	64
3925	74
3926	66
3927	70
3928	57
3929	62
3930	66
3931	61
3932	72
3933	75
3934	66
3935	61
3936	55
3937	68
3938	76
3939	65
3940	64
3941	55
3942	55
3943	63
3944	57
3945	53
3946	70
3947	47
3948	64
3949	57
3950	65
3951	61
3952	64
3953	51
3954	37
3955	68
3956	58
3957	62
3958	74
3959	54
3960	54
3961	43
3962	56
3963	64
3964	46
3965	61
3966	40
3967	61
3968	45
3969	36
3970	42
3971	46
3972	38
3973	45
3974	49
3975	39
3976	43
3977	46
3978	53
3979	51
3980	35
3981	45
3982	49
3983	41
3984	43
3985	36
3986	39
3987	41
3988	45
3989	45
3990	42
3991	47
3992	38
3993	41
3994	33
3995	35
3996	38
3997	42
3998	39
3999	33
4000	38
4001	34
4002	29
4003	32
4004	35
4005	31
4006	33
4007	30
4008	32
4009	31
4010	39
4011	30
4012	28
4013	31
4014	31
4015	28
4016	24
4017	24
4018	24
4019	23
4020	31
4021	21
4022	25
4023	32
4024	28
4025	30
4026	18
4027	17
4028	23
4029	30
4030	23
4031	19
4032	29
4033	26
4034	22
4035	25
4036	23
4037	19
4038	23
4039	13
4040	24
4041	13
4042	19
4043	21
4044	20
4045	22
4046	24
4047	9
4048	19
4049	15
4050	20
4051	12
4052	22
4053	14
4054	17
4055	11
4056	16
4057	9
4058	9
4059	16
4060	10
4061	12
4062	16
4063	16
4064	10
4065	12
4066	11
4067	14
4068	6
4069	9
4070	4
4071	15
4072	8
4073	6
4074	8
4075	7
4076	7
4077	6
4078	8
4079	10
4080	10
4081	7
4082	8
4083	4
4084	3
4085	0
4086	3
4087	3
4088	4
4089	3
4090	2
4091	3
4092	5
4093	1
4094	2
4095	0