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