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