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