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	367
213	394
214	438
215	407
216	408
217	455
218	407
219	420
220	444
221	421
222	410
223	403
224	449
225	453
226	413
227	433
228	406
229	423
230	413
231	403
232	380
233	381
234	377
235	408
236	390
237	347
238	404
239	362
240	400
241	394
242	371
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	536
295	557
296	507
297	558
298	539
299	553
300	578
301	539
302	494
303	556
304	565
305	606
306	592
307	590
308	536
309	572
310	561
311	580
312	538
313	613
314	599
315	572
316	620
317	613
318	609
319	634
320	644
321	660
322	623
323	648
324	658
325	677
326	689
327	678
328	702
329	701
330	737
331	705
332	757
333	761
334	775
335	762
336	744
337	774
338	766
339	770
340	732
341	787
342	785
343	806
344	829
345	825
346	807
347	884
348	816
349	855
350	901
351	857
352	868
353	818
354	910
355	924
356	893
357	895
358	921
359	878
360	896
361	969
362	1022
363	959
364	1017
365	984
366	1004
367	1005
368	1011
369	966
370	1033
371	1009
372	979
373	992
374	1027
375	1034
376	1008
377	990
378	1008
379	1062
380	977
381	1005
382	1027
383	1001
384	958
385	1037
386	1017
387	983
388	987
389	1028
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	1108
405	1034
406	1020
407	1071
408	988
409	1036
410	1081
411	1019
412	1019
413	1051
414	1098
415	1074
416	1065
417	1073
418	1071
419	1140
420	1097
421	1075
422	1047
423	1115
424	1109
425	1099
426	1121
427	1165
428	1173
429	1128
430	1118
431	1136
432	1125
433	1134
434	1120
435	1170
436	1198
437	1166
438	1215
439	1160
440	1191
441	1195
442	1211
443	1219
444	1254
445	1247
446	1281
447	1232
448	1278
449	1243
450	1237
451	1286
452	1202
453	1262
454	1205
455	1310
456	1290
457	1227
458	1232
459	1172
460	1145
461	1270
462	1275
463	1260
464	1229
465	1255
466	1351
467	1285
468	1278
469	1325
470	1206
471	1314
472	1345
473	1302
474	1331
475	1370
476	1289
477	1322
478	1353
479	1360
480	1384
481	1402
482	1405
483	1368
484	1461
485	1474
486	1528
487	1486
488	1556
489	1428
490	1624
491	1526
492	1551
493	1651
494	1585
495	1665
496	1625
497	1628
498	1589
499	1613
500	1695
501	1586
502	1656
503	1710
504	1689
505	1709
506	1755
507	1705
508	1660
509	1719
510	1658
511	1674
512	1725
513	1758
514	1687
515	1650
516	1653
517	1728
518	1730
519	1665
520	1781
521	1748
522	1729
523	1807
524	1786
525	1777
526	1754
527	1793
528	1843
529	1810
530	1867
531	1746
532	1907
533	1864
534	1773
535	1821
536	1933
537	1879
538	1914
539	1884
540	1991
541	1991
542	1986
543	2032
544	2005
545	1969
546	2028
547	1988
548	2103
549	1988
550	2021
551	2033
552	2019
553	1996
554	2093
555	2077
556	1995
557	2031
558	2013
559	1992
560	2029
561	1834
562	1940
563	1956
564	1987
565	1818
566	1966
567	1904
568	1898
569	1923
570	1943
571	1914
572	1810
573	1887
574	1798
575	1820
576	1866
577	1854
578	1891
579	1839
580	1794
581	1749
582	1852
583	1845
584	1874
585	1844
586	1854
587	1818
588	1819
589	1817
590	1913
591	1841
592	1924
593	1884
594	1909
595	1920
596	1940
597	1849
598	1849
599	1897
600	1954
601	1979
602	2014
603	1876
604	1889
605	1953
606	1984
607	2039
608	1988
609	2033
610	2047
611	2047
612	1976
613	2123
614	2033
615	2098
616	2047
617	2022
618	2140
619	2120
620	2201
621	2155
622	2141
623	2167
624	2163
625	2110
626	2066
627	2127
628	2047
629	2115
630	2062
631	2056
632	2052
633	2013
634	1976
635	2096
636	1949
637	1933
638	1969
639	1937
640	1875
641	1856
642	1811
643	1818
644	1753
645	1670
646	1799
647	1653
648	1668
649	1647
650	1628
651	1581
652	1653
653	1575
654	1562
655	1564
656	1538
657	1542
658	1455
659	1453
660	1498
661	1511
662	1396
663	1411
664	1358
665	1414
666	1350
667	1423
668	1374
669	1323
670	1412
671	1360
672	1343
673	1349
674	1361
675	1342
676	1328
677	1325
678	1344
679	1358
680	1399
681	1314
682	1349
683	1390
684	1329
685	1374
686	1361
687	1315
688	1373
689	1320
690	1390
691	1313
692	1286
693	1381
694	1322
695	1374
696	1298
697	1330
698	1393
699	1338
700	1261
701	1308
702	1289
703	1322
704	1325
705	1336
706	1279
707	1327
708	1274
709	1239
710	1237
711	1274
712	1242
713	1241
714	1240
715	1282
716	1265
717	1168
718	1275
719	1296
720	1176
721	1235
722	1178
723	1240
724	1179
725	1199
726	1256
727	1200
728	1191
729	1220
730	1178
731	1214
732	1192
733	1200
734	1138
735	1145
736	1258
737	1169
738	1153
739	1154
740	1076
741	1175
742	1194
743	1160
744	1138
745	1177
746	1237
747	1120
748	1135
749	1159
750	1196
751	1152
752	1150
753	1136
754	1136
755	1079
756	1088
757	1075
758	1112
759	1098
760	1051
761	1100
762	1058
763	1070
764	1078
765	1102
766	1078
767	1084
768	1067
769	1083
770	1047
771	1133
772	1119
773	1147
774	1108
775	1108
776	1052
777	1062
778	1093
779	1083
780	1103
781	1085
782	1005
783	1106
784	1090
785	1103
786	1129
787	1188
788	1078
789	1130
790	1123
791	1056
792	1073
793	1060
794	1087
795	1087
796	1092
797	1126
798	1052
799	1060
800	1066
801	1077
802	1109
803	1032
804	1079
805	1017
806	1047
807	1078
808	1028
809	1005
810	980
811	970
812	1041
813	1129
814	1072
815	1028
816	995
817	1031
818	976
819	1037
820	1008
821	975
822	984
823	960
824	1017
825	948
826	962
827	959
828	1012
829	992
830	948
831	969
832	966
833	952
834	974
835	959
836	960
837	957
838	1034
839	966
840	964
841	972
842	947
843	979
844	965
845	937
846	998
847	982
848	948
849	959
850	923
851	971
852	961
853	996
854	947
855	952
856	1012
857	1005
858	955
859	1015
860	993
861	989
862	1054
863	1003
864	1021
865	1013
866	1030
867	1060
868	1033
869	1030
870	1088
871	1053
872	1056
873	1034
874	996
875	1038
876	945
877	1004
878	1039
879	1003
880	1013
881	972
882	924
883	1015
884	1045
885	987
886	953
887	976
888	944
889	991
890	918
891	981
892	965
893	955
894	925
895	966
896	897
897	980
898	972
899	968
900	919
901	967
902	951
903	948
904	890
905	970
906	896
907	903
908	935
909	897
910	953
911	896
912	916
913	901
914	925
915	884
916	959
917	897
918	963
919	950
920	901
921	904
922	950
923	917
924	897
925	904
926	892
927	839
928	868
929	918
930	871
931	909
932	895
933	821
934	857
935	885
936	901
937	891
938	864
939	833
940	879
941	906
942	890
943	830
944	812
945	847
946	847
947	856
948	871
949	836
950	785
951	876
952	822
953	853
954	826
955	806
956	811
957	811
958	811
959	792
960	827
961	800
962	802
963	808
964	755
965	760
966	752
967	781
968	754
969	746
970	711
971	751
972	747
973	714
974	688
975	697
976	689
977	725
978	740
979	672
980	722
981	660
982	684
983	663
984	737
985	698
986	685
987	653
988	689
989	697
990	641
991	672
992	662
993	659
994	646
995	694
996	602
997	704
998	712
999	676
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	579
1021	633
1022	595
1023	627
1024	572
1025	579
1026	604
1027	603
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	589
1041	597
1042	590
1043	556
1044	575
1045	529
1046	526
1047	569
1048	556
1049	567
1050	568
1051	592
1052	570
1053	554
1054	545
1055	576
1056	538
1057	592
1058	568
1059	603
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	535
1073	566
1074	553
1075	573
1076	551
1077	571
1078	520
1079	542
1080	539
1081	559
1082	584
1083	554
1084	507
1085	542
1086	508
1087	571
1088	558
1089	558
1090	539
1091	541
1092	523
1093	536
1094	481
1095	524
1096	509
1097	526
1098	519
1099	486
1100	539
1101	531
1102	488
1103	569
1104	591
1105	542
1106	529
1107	524
1108	538
1109	557
1110	489
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	542
1128	518
1129	537
1130	510
1131	558
1132	544
1133	530
1134	525
1135	520
1136	520
1137	522
1138	550
1139	502
1140	526
1141	521
1142	500
1143	531
1144	525
1145	546
1146	496
1147	552
1148	471
1149	516
1150	538
1151	491
1152	515
1153	515
1154	505
1155	519
1156	514
1157	506
1158	500
1159	500
1160	487
1161	523
1162	572
1163	502
1164	496
1165	497
1166	508
1167	530
1168	513
1169	484
1170	524
1171	478
1172	534
1173	499
1174	517
1175	550
1176	529
1177	499
1178	528
1179	545
1180	514
1181	560
1182	529
1183	528
1184	536
1185	567
1186	541
1187	556
1188	527
1189	557
1190	576
1191	513
1192	521
1193	617
1194	580
1195	583
1196	534
1197	522
1198	523
1199	600
1200	568
1201	572
1202	581
1203	571
1204	526
1205	552
1206	576
1207	587
1208	569
1209	570
1210	531
1211	554
1212	589
1213	558
1214	525
1215	552
1216	560
1217	531
1218	514
1219	581
1220	555
1221	518
1222	540
1223	537
1224	517
1225	523
1226	533
1227	552
1228	513
1229	531
1230	520
1231	566
1232	557
1233	460
1234	518
1235	574
1236	508
1237	477
1238	495
1239	518
1240	513
1241	509
1242	486
1243	489
1244	509
1245	480
1246	524
1247	547
1248	456
1249	556
1250	498
1251	494
1252	500
1253	494
1254	505
1255	461
1256	524
1257	497
1258	502
1259	475
1260	502
1261	460
1262	488
1263	459
1264	476
1265	498
1266	477
1267	500
1268	466
1269	489
1270	461
1271	453
1272	448
1273	463
1274	487
1275	449
1276	452
1277	446
1278	464
1279	449
1280	467
1281	461
1282	440
1283	474
1284	403
1285	452
1286	434
1287	461
1288	440
1289	425
1290	475
1291	417
1292	445
1293	443
1294	409
1295	392
1296	440
1297	447
1298	469
1299	406
1300	396
1301	435
1302	398
1303	479
1304	415
1305	424
1306	424
1307	424
1308	453
1309	439
1310	436
1311	427
1312	424
1313	435
1314	416
1315	454
1316	454
1317	435
1318	475
1319	446
1320	448
1321	433
1322	465
1323	438
1324	434
1325	429
1326	444
1327	442
1328	463
1329	476
1330	423
1331	435
1332	454
1333	446
1334	529
1335	496
1336	493
1337	449
1338	466
1339	503
1340	498
1341	466
1342	443
1343	507
1344	509
1345	552
1346	499
1347	573
1348	525
1349	544
1350	583
1351	558
1352	562
1353	609
1354	571
1355	635
1356	611
1357	579
1358	666
1359	640
1360	616
1361	618
1362	670
1363	678
1364	697
1365	680
1366	723
1367	806
1368	766
1369	784
1370	776
1371	811
1372	814
1373	913
1374	896
1375	882
1376	947
1377	957
1378	1011
1379	1004
1380	994
1381	1037
1382	1079
1383	1073
1384	1198
1385	1235
1386	1255
1387	1287
1388	1422
1389	1411
1390	1485
1391	1620
1392	1670
1393	1747
1394	1916
1395	1902
1396	1960
1397	2116
1398	2195
1399	2341
1400	2443
1401	2612
1402	2672
1403	2828
1404	2944
1405	3125
1406	3275
1407	3457
1408	3630
1409	3706
1410	4013
1411	4182
1412	4285
1413	4425
1414	4556
1415	4749
1416	4961
1417	5116
1418	5198
1419	5475
1420	5520
1421	5548
1422	5596
1423	5834
1424	5872
1425	5957
1426	6051
1427	6022
1428	6135
1429	6097
1430	6149
1431	5901
1432	6048
1433	5951
1434	5907
1435	5681
1436	5628
1437	5346
1438	5274
1439	5253
1440	4906
1441	4738
1442	4518
1443	4500
1444	4234
1445	3932
1446	3784
1447	3487
1448	3455
1449	3178
1450	3014
1451	2742
1452	2648
1453	2532
1454	2316
1455	2103
1456	2001
1457	1849
1458	1699
1459	1600
1460	1471
1461	1329
1462	1253
1463	1177
1464	1086
1465	977
1466	906
1467	812
1468	775
1469	743
1470	689
1471	653
1472	555
1473	593
1474	509
1475	526
1476	494
1477	458
1478	401
1479	408
1480	417
1481	401
1482	356
1483	333
1484	330
1485	342
1486	308
1487	285
1488	309
1489	300
1490	287
1491	309
1492	276
1493	313
1494	299
1495	307
1496	295
1497	268
1498	302
1499	307
1500	295
1501	263
1502	293
1503	270
1504	297
1505	259
1506	291
1507	264
1508	235
1509	290
1510	291
1511	273
1512	290
1513	292
1514	270
1515	265
1516	300
1517	268
1518	268
1519	280
1520	260
1521	267
1522	285
1523	274
1524	296
1525	298
1526	249
1527	256
1528	250
1529	252
1530	261
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	259
1556	258
1557	271
1558	247
1559	260
1560	279
1561	260
1562	247
1563	235
1564	223
1565	265
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	207
1584	211
1585	229
1586	195
1587	239
1588	181
1589	219
1590	209
1591	188
1592	203
1593	204
1594	175
1595	212
1596	192
1597	186
1598	188
1599	198
1600	206
1601	178
1602	164
1603	172
1604	208
1605	177
1606	186
1607	167
1608	159
1609	170
1610	182
1611	177
1612	135
1613	143
1614	149
1615	155
1616	161
1617	160
1618	187
1619	149
1620	149
1621	170
1622	140
1623	149
1624	150
1625	165
1626	147
1627	151
1628	157
1629	134
1630	146
1631	126
1632	147
1633	142
1634	150
1635	130
1636	147
1637	138
1638	144
1639	132
1640	148
1641	156
1642	142
1643	137
1644	150
1645	127
1646	151
1647	129
1648	141
1649	131
1650	136
1651	155
1652	135
1653	140
1654	146
1655	126
1656	119
1657	133
1658	124
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	135
1695	143
1696	139
1697	144
1698	134
1699	118
1700	110
1701	131
1702	143
1703	129
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	136
1738	135
1739	126
1740	119
1741	131
1742	118
1743	107
1744	107
1745	113
1746	136
1747	112
1748	139
1749	127
1750	137
1751	126
1752	117
1753	126
1754	118
1755	117
1756	107
1757	114
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	119
1778	143
1779	106
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	112
1808	97
1809	105
1810	113
1811	120
1812	100
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	102
1826	115
1827	116
1828	95
1829	93
1830	97
1831	88
1832	88
1833	104
1834	121
1835	92
1836	99
1837	110
1838	101
1839	106
1840	88
1841	92
1842	114
1843	110
1844	93
1845	91
1846	110
1847	101
1848	114
1849	99
1850	85
1851	92
1852	110
1853	104
1854	87
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	99
1879	99
1880	119
1881	79
1882	124
1883	82
1884	108
1885	91
1886	109
1887	101
1888	99
1889	105
1890	108
1891	119
1892	105
1893	104
1894	95
1895	75
1896	84
1897	82
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	85
1919	75
1920	94
1921	72
1922	73
1923	81
1924	82
1925	88
1926	77
1927	74
1928	78
1929	99
1930	103
1931	81
1932	75
1933	95
1934	108
1935	92
1936	93
1937	90
1938	86
1939	77
1940	81
1941	71
1942	93
1943	97
1944	88
1945	100
1946	100
1947	77
1948	77
1949	89
1950	73
1951	80
1952	94
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	84
1971	78
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	62
2008	63
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	59
2054	54
2055	49
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	45
2106	42
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	34
2175	32
2176	33
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	27
2192	36
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	42
2239	40
2240	28
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	31
2368	35
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	21
2448	13
2449	13
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	13
2553	12
2554	10
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	11
2615	10
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	19
2641	16
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	10
2740	8
2741	14
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	4
3398	3
3399	3
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