5	2
6	2
7	2
8	1
9	2
10	1
11	2
12	1
13	5
14	4
15	2
16	5
17	2
18	9
19	2
20	3
21	5
22	6
23	3
24	5
25	7
26	5
27	7
28	7
29	2
30	11
31	14
32	15
33	6
34	10
35	12
36	6
37	10
38	14
39	8
40	10
41	11
42	7
43	16
44	16
45	6
46	13
47	16
48	12
49	12
50	14
51	16
52	10
53	31
54	32
55	30
56	34
57	31
58	27
59	24
60	39
61	30
62	39
63	52
64	50
65	54
66	68
67	71
68	50
69	68
70	79
71	73
72	79
73	65
74	76
75	78
76	109
77	120
78	108
79	134
80	137
81	132
82	160
83	159
84	184
85	179
86	215
87	191
88	257
89	294
90	333
91	375
92	497
93	536
94	559
95	565
96	583
97	543
98	621
99	642
100	623
101	665
102	766
103	767
104	840
105	975
106	1029
107	1144
108	1238
109	1376
110	1507
111	1739
112	1922
113	2083
114	2049
115	2064
116	2235
117	2153
118	2203
119	2203
120	2288
121	2396
122	2389
123	2236
124	2298
125	2227
126	2293
127	2162
128	2111
129	2091
130	2142
131	2255
132	2362
133	2358
134	2372
135	2248
136	2261
137	2170
138	2053
139	2188
140	2262
141	2217
142	2153
143	2088
144	2023
145	2064
146	2002
147	1958
148	1851
149	1824
150	1671
151	1665
152	1624
153	1650
154	1705
155	1767
156	1853
157	2003
158	2018
159	1907
160	1873
161	1823
162	1869
163	1966
164	1936
165	1847
166	1891
167	1771
168	1817
169	1732
170	1631
171	1660
172	1651
173	1701
174	1561
175	1558
176	1468
177	1394
178	1328
179	1225
180	1153
181	1164
182	1097
183	1185
184	1165
185	1208
186	1205
187	1236
188	1268
189	1294
190	1259
191	1388
192	1474
193	1413
194	1485
195	1451
196	1469
197	1435
198	1385
199	1326
200	1127
201	1213
202	1218
203	1164
204	1121
205	1081
206	1047
207	1033
208	1008
209	977
210	970
211	973
212	998
213	980
214	947
215	1046
216	969
217	984
218	957
219	934
220	990
221	981
222	871
223	844
224	860
225	846
226	828
227	821
228	750
229	824
230	820
231	863
232	852
233	839
234	867
235	935
236	977
237	975
238	987
239	1022
240	1035
241	1050
242	1103
243	1014
244	1066
245	950
246	958
247	881
248	875
249	928
250	899
251	930
252	921
253	848
254	901
255	892
256	825
257	871
258	847
259	887
260	862
261	799
262	736
263	767
264	800
265	855
266	843
267	923
268	922
269	963
270	977
271	1087
272	1154
273	1163
274	1122
275	1192
276	1176
277	1092
278	1148
279	1140
280	1206
281	1171
282	1265
283	1231
284	1243
285	1167
286	1104
287	1033
288	909
289	823
290	834
291	797
292	785
293	776
294	780
295	795
296	782
297	788
298	854
299	915
300	846
301	942
302	914
303	988
304	975
305	970
306	953
307	1007
308	1047
309	1053
310	1010
311	1015
312	950
313	935
314	911
315	912
316	945
317	993
318	1041
319	1119
320	1130
321	1248
322	1179
323	1128
324	1039
325	993
326	933
327	871
328	924
329	876
330	843
331	762
332	742
333	686
334	753
335	703
336	696
337	624
338	651
339	623
340	579
341	624
342	636
343	689
344	658
345	695
346	723
347	666
348	732
349	795
350	806
351	861
352	825
353	834
354	803
355	781
356	798
357	713
358	653
359	630
360	661
361	612
362	569
363	517
364	535
365	525
366	504
367	503
368	513
369	525
370	564
371	546
372	540
373	527
374	587
375	519
376	542
377	505
378	498
379	538
380	566
381	485
382	498
383	471
384	500
385	490
386	484
387	472
388	522
389	488
390	474
391	495
392	507
393	441
394	506
395	465
396	515
397	581
398	531
399	535
400	550
401	532
402	589
403	557
404	579
405	558
406	558
407	508
408	509
409	460
410	442
411	449
412	399
413	392
414	371
415	400
416	398
417	388
418	422
419	405
420	435
421	411
422	467
423	434
424	513
425	522
426	556
427	514
428	541
429	564
430	572
431	524
432	594
433	620
434	637
435	658
436	615
437	627
438	639
439	634
440	687
441	580
442	608
443	629
444	591
445	541
446	530
447	500
448	497
449	493
450	491
451	454
452	463
453	459
454	504
455	464
456	496
457	478
458	418
459	447
460	449
461	450
462	481
463	509
464	524
465	563
466	543
467	506
468	456
469	476
470	451
471	454
472	462
473	489
474	534
475	486
476	579
477	556
478	626
479	651
480	631
481	637
482	577
483	563
484	555
485	534
486	457
487	395
488	349
489	324
490	326
491	293
492	282
493	330
494	315
495	308
496	276
497	305
498	317
499	338
500	326
501	381
502	372
503	375
504	436
505	372
506	409
507	418
508	454
509	469
510	468
511	450
512	496
513	444
514	411
515	420
516	415
517	407
518	360
519	351
520	299
521	272
522	303
523	302
524	319
525	315
526	289
527	318
528	309
529	299
530	335
531	374
532	332
533	361
534	374
535	380
536	351
537	333
538	350
539	332
540	331
541	327
542	306
543	262
544	254
545	268
546	306
547	288
548	274
549	299
550	279
551	270
552	317
553	301
554	323
555	307
556	295
557	344
558	319
559	361
560	352
561	399
562	357
563	391
564	386
565	376
566	400
567	389
568	346
569	345
570	320
571	292
572	287
573	291
574	315
575	274
576	276
577	286
578	284
579	316
580	275
581	303
582	343
583	353
584	361
585	387
586	358
587	374
588	400
589	410
590	428
591	446
592	456
593	516
594	541
595	524
596	582
597	555
598	508
599	563
600	530
601	446
602	473
603	415
604	362
605	322
606	350
607	308
608	284
609	285
610	345
611	280
612	323
613	298
614	346
615	319
616	386
617	360
618	377
619	386
620	403
621	459
622	450
623	476
624	507
625	466
626	494
627	491
628	461
629	503
630	431
631	428
632	407
633	390
634	382
635	337
636	348
637	322
638	275
639	287
640	255
641	266
642	262
643	268
644	274
645	270
646	258
647	249
648	275
649	247
650	226
651	230
652	226
653	214
654	208
655	222
656	252
657	258
658	290
659	286
660	275
661	275
662	272
663	281
664	287
665	280
666	282
667	293
668	271
669	298
670	268
671	249
672	282
673	277
674	324
675	333
676	316
677	298
678	327
679	303
680	327
681	305
682	295
683	275
684	250
685	238
686	230
687	237
688	230
689	255
690	241
691	257
692	254
693	261
694	249
695	300
696	274
697	257
698	252
699	277
700	238
701	219
702	226
703	263
704	230
705	211
706	220
707	232
708	208
709	211
710	205
711	206
712	211
713	214
714	198
715	187
716	194
717	192
718	202
719	168
720	177
721	178
722	172
723	211
724	195
725	188
726	211
727	199
728	205
729	202
730	225
731	224
732	226
733	257
734	244
735	245
736	238
737	243
738	240
739	225
740	248
741	288
742	264
743	246
744	272
745	233
746	196
747	207
748	200
749	207
750	208
751	178
752	165
753	186
754	179
755	179
756	180
757	161
758	200
759	162
760	198
761	162
762	179
763	172
764	215
765	179
766	192
767	205
768	215
769	202
770	217
771	219
772	203
773	180
774	197
775	192
776	195
777	173
778	160
779	159
780	167
781	191
782	200
783	207
784	201
785	172
786	188
787	205
788	200
789	193
790	151
791	178
792	183
793	162
794	170
795	178
796	199
797	198
798	210
799	202
800	186
801	234
802	264
803	259
804	220
805	269
806	257
807	264
808	261
809	259
810	274
811	282
812	268
813	263
814	253
815	247
816	287
817	248
818	235
819	248
820	195
821	181
822	180
823	198
824	164
825	172
826	180
827	178
828	192
829	186
830	175
831	183
832	176
833	156
834	158
835	193
836	184
837	172
838	172
839	178
840	197
841	179
842	203
843	206
844	211
845	199
846	187
847	191
848	170
849	173
850	196
851	182
852	150
853	177
854	159
855	164
856	165
857	168
858	177
859	162
860	147
861	188
862	167
863	156
864	153
865	191
866	174
867	170
868	203
869	176
870	214
871	211
872	199
873	228
874	220
875	225
876	227
877	233
878	262
879	227
880	231
881	216
882	199
883	206
884	202
885	173
886	161
887	172
888	155
889	186
890	184
891	170
892	186
893	189
894	183
895	205
896	179
897	188
898	199
899	194
900	189
901	176
902	195
903	190
904	187
905	160
906	130
907	133
908	127
909	137
910	147
911	140
912	136
913	147
914	143
915	142
916	107
917	128
918	119
919	129
920	127
921	122
922	129
923	124
924	130
925	114
926	119
927	113
928	132
929	148
930	127
931	115
932	122
933	132
934	123
935	114
936	116
937	115
938	120
939	102
940	79
941	98
942	85
943	94
944	112
945	82
946	89
947	90
948	109
949	98
950	85
951	99
952	95
953	101
954	107
955	103
956	123
957	106
958	136
959	118
960	100
961	119
962	129
963	133
964	124
965	143
966	121
967	148
968	123
969	110
970	123
971	102
972	134
973	101
974	125
975	133
976	108
977	119
978	106
979	111
980	107
981	107
982	123
983	107
984	137
985	139
986	135
987	148
988	139
989	149
990	144
991	175
992	171
993	188
994	195
995	187
996	172
997	178
998	197
999	179
1000	171
1001	168
1002	175
1003	150
1004	168
1005	139
1006	121
1007	146
1008	104
1009	112
1010	102
1011	106
1012	99
1013	122
1014	107
1015	120
1016	111
1017	141
1018	126
1019	134
1020	126
1021	150
1022	159
1023	146
1024	160
1025	163
1026	188
1027	187
1028	172
1029	174
1030	139
1031	139
1032	133
1033	151
1034	135
1035	114
1036	100
1037	122
1038	104
1039	110
1040	96
1041	100
1042	82
1043	88
1044	103
1045	98
1046	86
1047	103
1048	85
1049	84
1050	88
1051	82
1052	103
1053	92
1054	109
1055	95
1056	109
1057	113
1058	109
1059	123
1060	122
1061	133
1062	113
1063	128
1064	82
1065	119
1066	111
1067	91
1068	116
1069	114
1070	86
1071	92
1072	110
1073	99
1074	96
1075	101
1076	102
1077	102
1078	105
1079	107
1080	94
1081	120
1082	111
1083	96
1084	98
1085	109
1086	79
1087	105
1088	98
1089	113
1090	90
1091	97
1092	117
1093	95
1094	96
1095	120
1096	131
1097	103
1098	107
1099	100
1100	116
1101	95
1102	106
1103	100
1104	99
1105	106
1106	110
1107	76
1108	99
1109	84
1110	99
1111	69
1112	81
1113	89
1114	93
1115	90
1116	101
1117	107
1118	92
1119	116
1120	105
1121	110
1122	105
1123	117
1124	132
1125	132
1126	129
1127	130
1128	132
1129	144
1130	108
1131	121
1132	104
1133	95
1134	98
1135	95
1136	93
1137	77
1138	77
1139	84
1140	98
1141	95
1142	92
1143	86
1144	84
1145	82
1146	84
1147	97
1148	97
1149	109
1150	102
1151	93
1152	90
1153	103
1154	123
1155	100
1156	135
1157	130
1158	126
1159	133
1160	143
1161	136
1162	137
1163	159
1164	155
1165	143
1166	139
1167	148
1168	115
1169	122
1170	135
1171	112
1172	115
1173	118
1174	105
1175	122
1176	110
1177	115
1178	107
1179	108
1180	104
1181	123
1182	117
1183	114
1184	120
1185	132
1186	127
1187	160
1188	152
1189	150
1190	138
1191	136
1192	135
1193	172
1194	183
1195	181
1196	163
1197	187
1198	180
1199	178
1200	164
1201	172
1202	152
1203	137
1204	156
1205	136
1206	144
1207	148
1208	155
1209	145
1210	133
1211	122
1212	158
1213	153
1214	172
1215	192
1216	196
1217	199
1218	211
1219	218
1220	240
1221	229
1222	252
1223	272
1224	275
1225	265
1226	270
1227	249
1228	262
1229	277
1230	250
1231	258
1232	232
1233	238
1234	198
1235	169
1236	194
1237	173
1238	154
1239	160
1240	148
1241	161
1242	130
1243	151
1244	154
1245	145
1246	166
1247	139
1248	136
1249	129
1250	125
1251	119
1252	108
1253	93
1254	94
1255	97
1256	91
1257	81
1258	110
1259	101
1260	103
1261	86
1262	101
1263	109
1264	126
1265	111
1266	115
1267	122
1268	124
1269	126
1270	131
1271	149
1272	133
1273	154
1274	162
1275	143
1276	166
1277	135
1278	159
1279	144
1280	152
1281	145
1282	142
1283	129
1284	143
1285	140
1286	122
1287	124
1288	109
1289	117
1290	141
1291	110
1292	116
1293	105
1294	114
1295	114
1296	106
1297	118
1298	117
1299	118
1300	100
1301	114
1302	93
1303	103
1304	108
1305	99
1306	110
1307	95
1308	103
1309	105
1310	84
1311	109
1312	93
1313	77
1314	91
1315	86
1316	78
1317	90
1318	69
1319	76
1320	72
1321	78
1322	77
1323	52
1324	84
1325	73
1326	74
1327	74
1328	76
1329	79
1330	73
1331	98
1332	83
1333	85
1334	82
1335	78
1336	94
1337	105
1338	121
1339	89
1340	110
1341	111
1342	110
1343	102
1344	101
1345	90
1346	96
1347	91
1348	109
1349	88
1350	82
1351	92
1352	99
1353	76
1354	87
1355	86
1356	80
1357	66
1358	85
1359	72
1360	101
1361	71
1362	84
1363	87
1364	93
1365	78
1366	76
1367	86
1368	74
1369	75
1370	73
1371	86
1372	73
1373	70
1374	55
1375	62
1376	69
1377	57
1378	70
1379	61
1380	60
1381	65
1382	60
1383	52
1384	51
1385	54
1386	74
1387	64
1388	67
1389	63
1390	74
1391	66
1392	61
1393	62
1394	60
1395	87
1396	79
1397	72
1398	78
1399	82
1400	83
1401	85
1402	71
1403	70
1404	78
1405	79
1406	58
1407	80
1408	76
1409	64
1410	85
1411	67
1412	80
1413	82
1414	81
1415	96
1416	99
1417	96
1418	93
1419	103
1420	99
1421	111
1422	123
1423	132
1424	135
1425	144
1426	124
1427	144
1428	154
1429	156
1430	133
1431	174
1432	137
1433	143
1434	140
1435	155
1436	142
1437	152
1438	115
1439	117
1440	117
1441	99
1442	90
1443	88
1444	62
1445	87
1446	74
1447	80
1448	90
1449	73
1450	78
1451	88
1452	81
1453	90
1454	70
1455	73
1456	91
1457	92
1458	100
1459	111
1460	105
1461	85
1462	98
1463	118
1464	123
1465	106
1466	134
1467	104
1468	132
1469	98
1470	137
1471	106
1472	121
1473	106
1474	120
1475	117
1476	113
1477	95
1478	103
1479	101
1480	77
1481	111
1482	94
1483	84
1484	92
1485	101
1486	93
1487	87
1488	83
1489	94
1490	95
1491	91
1492	87
1493	84
1494	89
1495	101
1496	85
1497	97
1498	73
1499	62
1500	82
1501	69
1502	74
1503	63
1504	65
1505	67
1506	67
1507	67
1508	62
1509	57
1510	62
1511	67
1512	63
1513	75
1514	67
1515	71
1516	64
1517	69
1518	69
1519	80
1520	80
1521	74
1522	81
1523	77
1524	84
1525	79
1526	76
1527	83
1528	62
1529	70
1530	73
1531	87
1532	73
1533	84
1534	88
1535	80
1536	81
1537	88
1538	79
1539	104
1540	111
1541	98
1542	105
1543	110
1544	107
1545	136
1546	104
1547	115
1548	108
1549	128
1550	114
1551	130
1552	105
1553	97
1554	105
1555	105
1556	102
1557	108
1558	88
1559	98
1560	82
1561	83
1562	72
1563	78
1564	87
1565	82
1566	66
1567	83
1568	81
1569	79
1570	82
1571	81
1572	73
1573	98
1574	77
1575	95
1576	82
1577	84
1578	80
1579	81
1580	75
1581	117
1582	107
1583	113
1584	72
1585	126
1586	131
1587	121
1588	123
1589	113
1590	122
1591	134
1592	131
1593	123
1594	116
1595	131
1596	105
1597	92
1598	97
1599	104
1600	97
1601	79
1602	84
1603	71
1604	73
1605	61
1606	87
1607	53
1608	71
1609	70
1610	60
1611	58
1612	57
1613	67
1614	78
1615	60
1616	72
1617	86
1618	66
1619	70
1620	73
1621	78
1622	78
1623	58
1624	84
1625	91
1626	84
1627	69
1628	82
1629	58
1630	66
1631	73
1632	56
1633	53
1634	53
1635	51
1636	59
1637	59
1638	57
1639	59
1640	44
1641	54
1642	57
1643	58
1644	39
1645	46
1646	44
1647	47
1648	45
1649	51
1650	50
1651	46
1652	37
1653	57
1654	52
1655	45
1656	58
1657	47
1658	59
1659	46
1660	45
1661	51
1662	45
1663	55
1664	71
1665	71
1666	49
1667	71
1668	80
1669	77
1670	84
1671	89
1672	82
1673	84
1674	81
1675	93
1676	96
1677	89
1678	88
1679	100
1680	82
1681	77
1682	88
1683	84
1684	82
1685	87
1686	72
1687	93
1688	67
1689	77
1690	64
1691	59
1692	55
1693	57
1694	60
1695	60
1696	52
1697	42
1698	44
1699	40
1700	39
1701	40
1702	40
1703	39
1704	51
1705	39
1706	39
1707	37
1708	47
1709	46
1710	40
1711	47
1712	46
1713	42
1714	43
1715	38
1716	41
1717	45
1718	33
1719	43
1720	47
1721	48
1722	42
1723	39
1724	45
1725	45
1726	45
1727	38
1728	34
1729	54
1730	61
1731	45
1732	40
1733	65
1734	48
1735	52
1736	34
1737	41
1738	56
1739	56
1740	54
1741	57
1742	46
1743	56
1744	58
1745	56
1746	55
1747	63
1748	54
1749	62
1750	46
1751	47
1752	51
1753	57
1754	46
1755	63
1756	69
1757	53
1758	61
1759	51
1760	74
1761	60
1762	79
1763	68
1764	81
1765	96
1766	75
1767	86
1768	66
1769	77
1770	89
1771	90
1772	90
1773	103
1774	94
1775	98
1776	94
1777	107
1778	108
1779	110
1780	100
1781	88
1782	99
1783	98
1784	94
1785	84
1786	73
1787	70
1788	69
1789	58
1790	65
1791	45
1792	64
1793	48
1794	58
1795	64
1796	57
1797	61
1798	58
1799	47
1800	54
1801	54
1802	44
1803	45
1804	41
1805	60
1806	42
1807	60
1808	51
1809	54
1810	57
1811	43
1812	48
1813	49
1814	44
1815	52
1816	49
1817	55
1818	50
1819	57
1820	45
1821	57
1822	52
1823	50
1824	48
1825	54
1826	60
1827	58
1828	60
1829	49
1830	52
1831	69
1832	76
1833	69
1834	78
1835	79
1836	73
1837	76
1838	77
1839	85
1840	85
1841	94
1842	88
1843	101
1844	103
1845	108
1846	114
1847	108
1848	107
1849	117
1850	97
1851	112
1852	111
1853	116
1854	105
1855	102
1856	108
1857	115
1858	112
1859	116
1860	84
1861	95
1862	100
1863	87
1864	98
1865	93
1866	79
1867	76
1868	77
1869	81
1870	84
1871	81
1872	78
1873	79
1874	75
1875	61
1876	73
1877	64
1878	70
1879	65
1880	67
1881	72
1882	67
1883	68
1884	66
1885	48
1886	51
1887	59
1888	52
1889	54
1890	59
1891	55
1892	66
1893	46
1894	55
1895	56
1896	38
1897	62
1898	46
1899	54
1900	53
1901	42
1902	57
1903	50
1904	54
1905	51
1906	56
1907	52
1908	51
1909	53
1910	64
1911	62
1912	64
1913	55
1914	59
1915	66
1916	59
1917	63
1918	40
1919	44
1920	37
1921	65
1922	52
1923	38
1924	39
1925	48
1926	40
1927	39
1928	37
1929	42
1930	32
1931	36
1932	23
1933	29
1934	28
1935	42
1936	29
1937	23
1938	31
1939	27
1940	38
1941	26
1942	33
1943	31
1944	29
1945	24
1946	30
1947	26
1948	30
1949	29
1950	19
1951	25
1952	26
1953	30
1954	26
1955	29
1956	32
1957	23
1958	37
1959	31
1960	37
1961	23
1962	31
1963	27
1964	32
1965	26
1966	37
1967	31
1968	27
1969	38
1970	36
1971	36
1972	24
1973	31
1974	32
1975	30
1976	32
1977	32
1978	40
1979	28
1980	33
1981	31
1982	41
1983	27
1984	22
1985	32
1986	26
1987	39
1988	29
1989	29
1990	40
1991	38
1992	32
1993	37
1994	36
1995	33
1996	55
1997	42
1998	31
1999	42
2000	45
2001	45
2002	71
2003	56
2004	46
2005	50
2006	41
2007	62
2008	54
2009	55
2010	53
2011	53
2012	64
2013	47
2014	62
2015	53
2016	63
2017	48
2018	56
2019	64
2020	65
2021	60
2022	61
2023	65
2024	54
2025	56
2026	69
2027	54
2028	76
2029	59
2030	60
2031	72
2032	63
2033	59
2034	66
2035	58
2036	57
2037	48
2038	56
2039	52
2040	46
2041	45
2042	56
2043	36
2044	42
2045	53
2046	44
2047	41
2048	46
2049	44
2050	36
2051	42
2052	34
2053	31
2054	35
2055	44
2056	39
2057	38
2058	31
2059	37
2060	51
2061	26
2062	44
2063	46
2064	35
2065	40
2066	23
2067	33
2068	39
2069	38
2070	41
2071	24
2072	49
2073	35
2074	39
2075	29
2076	33
2077	25
2078	21
2079	28
2080	28
2081	27
2082	17
2083	31
2084	31
2085	31
2086	29
2087	25
2088	23
2089	33
2090	19
2091	20
2092	24
2093	27
2094	25
2095	28
2096	36
2097	22
2098	22
2099	27
2100	33
2101	23
2102	30
2103	27
2104	23
2105	29
2106	31
2107	21
2108	16
2109	27
2110	22
2111	30
2112	27
2113	29
2114	17
2115	23
2116	23
2117	16
2118	30
2119	23
2120	34
2121	34
2122	27
2123	33
2124	31
2125	26
2126	25
2127	35
2128	22
2129	24
2130	19
2131	25
2132	22
2133	21
2134	20
2135	22
2136	16
2137	33
2138	31
2139	22
2140	28
2141	30
2142	26
2143	22
2144	31
2145	23
2146	30
2147	33
2148	36
2149	27
2150	24
2151	28
2152	28
2153	26
2154	35
2155	24
2156	30
2157	30
2158	21
2159	18
2160	28
2161	24
2162	32
2163	31
2164	26
2165	29
2166	30
2167	29
2168	17
2169	25
2170	21
2171	23
2172	17
2173	14
2174	29
2175	26
2176	27
2177	31
2178	24
2179	27
2180	24
2181	22
2182	25
2183	29
2184	34
2185	30
2186	30
2187	24
2188	22
2189	34
2190	32
2191	29
2192	23
2193	25
2194	36
2195	34
2196	39
2197	44
2198	33
2199	42
2200	34
2201	36
2202	33
2203	45
2204	49
2205	36
2206	49
2207	49
2208	53
2209	53
2210	50
2211	55
2212	62
2213	55
2214	50
2215	47
2216	45
2217	81
2218	54
2219	64
2220	70
2221	67
2222	89
2223	80
2224	80
2225	100
2226	71
2227	72
2228	80
2229	66
2230	96
2231	93
2232	69
2233	69
2234	83
2235	77
2236	71
2237	79
2238	65
2239	55
2240	65
2241	60
2242	53
2243	50
2244	43
2245	43
2246	53
2247	39
2248	32
2249	36
2250	39
2251	42
2252	37
2253	29
2254	21
2255	38
2256	24
2257	27
2258	34
2259	33
2260	22
2261	29
2262	28
2263	24
2264	31
2265	31
2266	20
2267	26
2268	23
2269	26
2270	30
2271	32
2272	32
2273	19
2274	35
2275	24
2276	27
2277	28
2278	30
2279	25
2280	37
2281	29
2282	44
2283	26
2284	29
2285	31
2286	46
2287	36
2288	38
2289	27
2290	38
2291	39
2292	40
2293	43
2294	38
2295	25
2296	37
2297	34
2298	38
2299	37
2300	40
2301	34
2302	33
2303	29
2304	35
2305	32
2306	18
2307	27
2308	30
2309	16
2310	24
2311	26
2312	32
2313	30
2314	26
2315	25
2316	30
2317	20
2318	34
2319	38
2320	23
2321	31
2322	32
2323	33
2324	33
2325	37
2326	28
2327	30
2328	32
2329	37
2330	29
2331	25
2332	42
2333	24
2334	29
2335	34
2336	35
2337	31
2338	34
2339	33
2340	32
2341	35
2342	33
2343	39
2344	39
2345	35
2346	39
2347	38
2348	47
2349	53
2350	38
2351	47
2352	51
2353	40
2354	66
2355	55
2356	65
2357	43
2358	58
2359	54
2360	53
2361	66
2362	52
2363	68
2364	55
2365	53
2366	56
2367	59
2368	50
2369	50
2370	56
2371	49
2372	53
2373	47
2374	53
2375	36
2376	42
2377	45
2378	39
2379	42
2380	29
2381	27
2382	31
2383	30
2384	37
2385	33
2386	23
2387	27
2388	23
2389	20
2390	29
2391	26
2392	18
2393	25
2394	29
2395	24
2396	27
2397	27
2398	33
2399	29
2400	21
2401	19
2402	30
2403	19
2404	26
2405	26
2406	26
2407	26
2408	25
2409	14
2410	21
2411	20
2412	25
2413	18
2414	17
2415	25
2416	26
2417	25
2418	31
2419	26
2420	22
2421	33
2422	22
2423	28
2424	32
2425	26
2426	20
2427	19
2428	29
2429	23
2430	21
2431	22
2432	21
2433	22
2434	32
2435	18
2436	18
2437	15
2438	24
2439	25
2440	25
2441	30
2442	17
2443	19
2444	21
2445	25
2446	22
2447	20
2448	16
2449	27
2450	30
2451	26
2452	23
2453	22
2454	21
2455	19
2456	18
2457	24
2458	20
2459	29
2460	13
2461	29
2462	39
2463	20
2464	29
2465	23
2466	9
2467	25
2468	26
2469	21
2470	30
2471	25
2472	28
2473	28
2474	21
2475	29
2476	35
2477	29
2478	31
2479	26
2480	39
2481	33
2482	32
2483	27
2484	33
2485	31
2486	29
2487	39
2488	44
2489	32
2490	44
2491	35
2492	47
2493	28
2494	34
2495	36
2496	38
2497	42
2498	47
2499	33
2500	44
2501	47
2502	39
2503	51
2504	41
2505	35
2506	37
2507	44
2508	37
2509	46
2510	53
2511	49
2512	50
2513	48
2514	52
2515	51
2516	55
2517	51
2518	58
2519	55
2520	50
2521	68
2522	76
2523	51
2524	49
2525	64
2526	69
2527	74
2528	64
2529	67
2530	77
2531	78
2532	72
2533	73
2534	76
2535	63
2536	70
2537	71
2538	67
2539	80
2540	80
2541	62
2542	83
2543	59
2544	60
2545	66
2546	59
2547	57
2548	65
2549	56
2550	51
2551	56
2552	62
2553	56
2554	59
2555	60
2556	47
2557	60
2558	53
2559	48
2560	50
2561	45
2562	55
2563	44
2564	48
2565	36
2566	46
2567	51
2568	41
2569	36
2570	48
2571	30
2572	37
2573	38
2574	40
2575	24
2576	30
2577	38
2578	35
2579	36
2580	23
2581	35
2582	25
2583	27
2584	33
2585	16
2586	24
2587	18
2588	21
2589	16
2590	18
2591	20
2592	21
2593	16
2594	16
2595	13
2596	19
2597	21
2598	19
2599	19
2600	11
2601	20
2602	20
2603	19
2604	20
2605	22
2606	18
2607	16
2608	18
2609	17
2610	19
2611	18
2612	22
2613	18
2614	9
2615	13
2616	11
2617	22
2618	20
2619	25
2620	19
2621	10
2622	11
2623	11
2624	13
2625	24
2626	18
2627	21
2628	20
2629	18
2630	15
2631	17
2632	12
2633	19
2634	11
2635	15
2636	18
2637	29
2638	18
2639	17
2640	17
2641	23
2642	17
2643	20
2644	16
2645	19
2646	13
2647	17
2648	18
2649	16
2650	13
2651	21
2652	19
2653	14
2654	25
2655	22
2656	13
2657	15
2658	17
2659	16
2660	21
2661	17
2662	15
2663	16
2664	12
2665	13
2666	15
2667	27
2668	20
2669	12
2670	17
2671	19
2672	23
2673	18
2674	16
2675	12
2676	15
2677	16
2678	20
2679	20
2680	20
2681	14
2682	19
2683	24
2684	18
2685	20
2686	32
2687	14
2688	20
2689	27
2690	26
2691	22
2692	24
2693	27
2694	25
2695	26
2696	9
2697	19
2698	20
2699	22
2700	24
2701	15
2702	27
2703	19
2704	27
2705	21
2706	22
2707	26
2708	22
2709	22
2710	17
2711	16
2712	28
2713	22
2714	19
2715	19
2716	17
2717	25
2718	19
2719	16
2720	18
2721	25
2722	15
2723	9
2724	26
2725	13
2726	22
2727	21
2728	19
2729	16
2730	19
2731	21
2732	20
2733	25
2734	19
2735	19
2736	25
2737	23
2738	18
2739	26
2740	16
2741	17
2742	20
2743	24
2744	19
2745	18
2746	28
2747	18
2748	21
2749	23
2750	25
2751	26
2752	21
2753	22
2754	16
2755	26
2756	22
2757	15
2758	19
2759	20
2760	20
2761	20
2762	18
2763	18
2764	34
2765	18
2766	20
2767	25
2768	18
2769	13
2770	14
2771	21
2772	23
2773	18
2774	18
2775	17
2776	22
2777	23
2778	17
2779	14
2780	26
2781	23
2782	18
2783	15
2784	18
2785	22
2786	22
2787	23
2788	17
2789	20
2790	19
2791	16
2792	16
2793	20
2794	31
2795	23
2796	22
2797	18
2798	27
2799	26
2800	23
2801	35
2802	30
2803	28
2804	19
2805	31
2806	23
2807	29
2808	41
2809	36
2810	27
2811	31
2812	36
2813	45
2814	51
2815	44
2816	37
2817	30
2818	34
2819	38
2820	42
2821	49
2822	57
2823	43
2824	48
2825	55
2826	58
2827	51
2828	52
2829	58
2830	68
2831	62
2832	68
2833	67
2834	61
2835	60
2836	66
2837	75
2838	72
2839	84
2840	56
2841	75
2842	63
2843	48
2844	63
2845	64
2846	43
2847	41
2848	52
2849	44
2850	48
2851	38
2852	33
2853	36
2854	42
2855	34
2856	25
2857	41
2858	28
2859	31
2860	29
2861	35
2862	30
2863	29
2864	32
2865	26
2866	21
2867	23
2868	34
2869	27
2870	29
2871	23
2872	18
2873	28
2874	22
2875	27
2876	27
2877	28
2878	18
2879	26
2880	27
2881	24
2882	21
2883	21
2884	26
2885	24
2886	20
2887	22
2888	23
2889	28
2890	31
2891	25
2892	20
2893	23
2894	23
2895	23
2896	26
2897	17
2898	23
2899	22
2900	28
2901	10
2902	19
2903	21
2904	16
2905	12
2906	15
2907	14
2908	16
2909	11
2910	11
2911	17
2912	12
2913	14
2914	18
2915	14
2916	13
2917	13
2918	12
2919	20
2920	16
2921	12
2922	13
2923	18
2924	16
2925	18
2926	18
2927	11
2928	19
2929	19
2930	12
2931	9
2932	16
2933	18
2934	13
2935	12
2936	21
2937	17
2938	16
2939	20
2940	14
2941	31
2942	19
2943	12
2944	20
2945	19
2946	23
2947	24
2948	19
2949	18
2950	28
2951	19
2952	29
2953	25
2954	28
2955	29
2956	25
2957	25
2958	22
2959	36
2960	32
2961	33
2962	50
2963	27
2964	46
2965	41
2966	36
2967	57
2968	59
2969	51
2970	66
2971	46
2972	58
2973	54
2974	51
2975	67
2976	70
2977	46
2978	58
2979	62
2980	52
2981	53
2982	54
2983	46
2984	41
2985	49
2986	47
2987	54
2988	44
2989	51
2990	35
2991	36
2992	39
2993	42
2994	36
2995	27
2996	41
2997	40
2998	34
2999	25
3000	35
3001	26
3002	26
3003	23
3004	19
3005	16
3006	13
3007	23
3008	17
3009	12
3010	20
3011	22
3012	20
3013	14
3014	21
3015	23
3016	15
3017	16
3018	15
3019	16
3020	14
3021	15
3022	15
3023	10
3024	20
3025	22
3026	20
3027	10
3028	11
3029	17
3030	15
3031	21
3032	17
3033	20
3034	16
3035	21
3036	8
3037	20
3038	11
3039	18
3040	14
3041	18
3042	18
3043	17
3044	8
3045	20
3046	14
3047	17
3048	12
3049	21
3050	19
3051	18
3052	29
3053	12
3054	14
3055	24
3056	10
3057	19
3058	20
3059	28
3060	20
3061	18
3062	13
3063	20
3064	13
3065	28
3066	22
3067	14
3068	19
3069	15
3070	24
3071	23
3072	18
3073	11
3074	17
3075	10
3076	14
3077	9
3078	22
3079	23
3080	19
3081	22
3082	18
3083	16
3084	24
3085	17
3086	18
3087	21
3088	19
3089	24
3090	11
3091	15
3092	21
3093	24
3094	9
3095	12
3096	27
3097	20
3098	14
3099	14
3100	25
3101	24
3102	16
3103	22
3104	21
3105	23
3106	11
3107	18
3108	14
3109	20
3110	20
3111	30
3112	23
3113	15
3114	26
3115	24
3116	34
3117	22
3118	21
3119	27
3120	27
3121	29
3122	22
3123	23
3124	30
3125	31
3126	34
3127	33
3128	37
3129	41
3130	41
3131	36
3132	40
3133	38
3134	38
3135	41
3136	46
3137	40
3138	42
3139	45
3140	44
3141	48
3142	48
3143	43
3144	56
3145	49
3146	49
3147	45
3148	42
3149	53
3150	40
3151	47
3152	54
3153	47
3154	37
3155	37
3156	34
3157	40
3158	35
3159	47
3160	39
3161	31
3162	31
3163	35
3164	21
3165	27
3166	21
3167	18
3168	22
3169	22
3170	20
3171	19
3172	16
3173	20
3174	23
3175	17
3176	20
3177	14
3178	22
3179	17
3180	14
3181	13
3182	10
3183	16
3184	16
3185	16
3186	19
3187	15
3188	14
3189	6
3190	11
3191	12
3192	15
3193	12
3194	15
3195	14
3196	17
3197	8
3198	14
3199	13
3200	11
3201	17
3202	18
3203	12
3204	11
3205	16
3206	15
3207	21
3208	13
3209	21
3210	11
3211	20
3212	16
3213	15
3214	24
3215	12
3216	10
3217	12
3218	15
3219	17
3220	15
3221	14
3222	17
3223	19
3224	12
3225	11
3226	12
3227	12
3228	20
3229	15
3230	8
3231	16
3232	9
3233	19
3234	8
3235	14
3236	21
3237	18
3238	12
3239	4
3240	14
3241	8
3242	13
3243	11
3244	11
3245	16
3246	19
3247	8
3248	9
3249	10
3250	12
3251	17
3252	12
3253	7
3254	11
3255	10
3256	14
3257	12
3258	17
3259	10
3260	14
3261	7
3262	10
3263	15
3264	14
3265	9
3266	18
3267	11
3268	14
3269	16
3270	19
3271	16
3272	25
3273	18
3274	25
3275	18
3276	24
3277	17
3278	19
3279	35
3280	24
3281	19
3282	20
3283	21
3284	22
3285	28
3286	22
3287	24
3288	27
3289	34
3290	19
3291	16
3292	28
3293	19
3294	24
3295	25
3296	22
3297	25
3298	23
3299	26
3300	27
3301	35
3302	22
3303	30
3304	27
3305	25
3306	27
3307	21
3308	32
3309	22
3310	24
3311	27
3312	23
3313	23
3314	19
3315	20
3316	21
3317	9
3318	31
3319	26
3320	14
3321	26
3322	22
3323	26
3324	21
3325	21
3326	18
3327	30
3328	25
3329	25
3330	21
3331	14
3332	19
3333	18
3334	16
3335	15
3336	19
3337	15
3338	10
3339	17
3340	15
3341	17
3342	12
3343	15
3344	15
3345	12
3346	20
3347	11
3348	12
3349	12
3350	16
3351	6
3352	13
3353	12
3354	11
3355	10
3356	10
3357	21
3358	5
3359	12
3360	16
3361	14
3362	14
3363	28
3364	11
3365	18
3366	12
3367	11
3368	18
3369	17
3370	14
3371	9
3372	17
3373	16
3374	14
3375	20
3376	18
3377	17
3378	16
3379	18
3380	25
3381	22
3382	27
3383	22
3384	32
3385	30
3386	22
3387	28
3388	26
3389	26
3390	27
3391	21
3392	26
3393	17
3394	22
3395	19
3396	23
3397	22
3398	25
3399	22
3400	20
3401	22
3402	33
3403	18
3404	16
3405	17
3406	19
3407	20
3408	17
3409	17
3410	20
3411	27
3412	19
3413	16
3414	21
3415	19
3416	15
3417	13
3418	15
3419	23
3420	20
3421	24
3422	26
3423	18
3424	14
3425	31
3426	17
3427	21
3428	24
3429	19
3430	19
3431	27
3432	25
3433	27
3434	23
3435	32
3436	23
3437	36
3438	22
3439	24
3440	22
3441	29
3442	32
3443	25
3444	31
3445	22
3446	32
3447	25
3448	20
3449	15
3450	24
3451	27
3452	27
3453	17
3454	14
3455	15
3456	12
3457	21
3458	19
3459	11
3460	13
3461	16
3462	19
3463	22
3464	14
3465	11
3466	13
3467	13
3468	11
3469	14
3470	16
3471	10
3472	10
3473	12
3474	6
3475	11
3476	14
3477	15
3478	6
3479	9
3480	9
3481	10
3482	16
3483	15
3484	13
3485	16
3486	10
3487	12
3488	13
3489	11
3490	9
3491	8
3492	13
3493	17
3494	17
3495	13
3496	15
3497	13
3498	14
3499	8
3500	9
3501	18
3502	18
3503	15
3504	14
3505	24
3506	13
3507	17
3508	20
3509	14
3510	17
3511	14
3512	23
3513	23
3514	16
3515	19
3516	19
3517	18
3518	18
3519	18
3520	16
3521	24
3522	21
3523	25
3524	24
3525	18
3526	26
3527	22
3528	18
3529	18
3530	16
3531	20
3532	19
3533	22
3534	24
3535	33
3536	17
3537	22
3538	22
3539	21
3540	20
3541	26
3542	23
3543	20
3544	23
3545	23
3546	18
3547	31
3548	25
3549	31
3550	33
3551	19
3552	25
3553	41
3554	21
3555	28
3556	23
3557	28
3558	33
3559	39
3560	33
3561	30
3562	32
3563	32
3564	21
3565	29
3566	33
3567	25
3568	41
3569	30
3570	25
3571	34
3572	40
3573	40
3574	35
3575	36
3576	22
3577	33
3578	41
3579	34
3580	34
3581	36
3582	47
3583	35
3584	38
3585	41
3586	43
3587	43
3588	59
3589	40
3590	55
3591	67
3592	51
3593	67
3594	65
3595	64
3596	67
3597	69
3598	62
3599	94
3600	70
3601	75
3602	107
3603	90
3604	90
3605	105
3606	113
3607	105
3608	103
3609	110
3610	106
3611	98
3612	109
3613	103
3614	110
3615	100
3616	110
3617	142
3618	130
3619	121
3620	150
3621	133
3622	125
3623	111
3624	155
3625	137
3626	133
3627	111
3628	124
3629	105
3630	126
3631	113
3632	122
3633	126
3634	124
3635	116
3636	120
3637	113
3638	110
3639	92
3640	105
3641	109
3642	97
3643	109
3644	105
3645	108
3646	106
3647	105
3648	101
3649	89
3650	105
3651	100
3652	91
3653	104
3654	98
3655	83
3656	105
3657	85
3658	62
3659	75
3660	73
3661	78
3662	62
3663	59
3664	68
3665	74
3666	50
3667	44
3668	41
3669	43
3670	34
3671	33
3672	28
3673	22
3674	25
3675	26
3676	20
3677	21
3678	17
3679	17
3680	19
3681	11
3682	10
3683	13
3684	10
3685	14
3686	14
3687	4
3688	12
3689	7
3690	10
3691	9
3692	11
3693	9
3694	7
3695	13
3696	5
3697	9
3698	11
3699	9
3700	8
3701	10
3702	7
3703	7
3704	6
3705	8
3706	5
3707	9
3708	15
3709	17
3710	6
3711	7
3712	7
3713	14
3714	5
3715	9
3716	10
3717	8
3718	11
3719	11
3720	7
3721	7
3722	10
3723	9
3724	13
3725	10
3726	10
3727	6
3728	8
3729	17
3730	9
3731	12
3732	10
3733	8
3734	11
3735	13
3736	11
3737	11
3738	13
3739	19
3740	16
3741	11
3742	10
3743	8
3744	11
3745	11
3746	11
3747	8
3748	10
3749	7
3750	14
3751	10
3752	8
3753	18
3754	11
3755	13
3756	15
3757	11
3758	9
3759	14
3760	17
3761	7
3762	20
3763	13
3764	23
3765	18
3766	19
3767	22
3768	11
3769	16
3770	20
3771	24
3772	34
3773	22
3774	24
3775	22
3776	32
3777	27
3778	33
3779	31
3780	43
3781	29
3782	44
3783	50
3784	49
3785	39
3786	41
3787	49
3788	52
3789	52
3790	45
3791	54
3792	50
3793	52
3794	59
3795	58
3796	61
3797	73
3798	57
3799	62
3800	64
3801	69
3802	77
3803	70
3804	75
3805	71
3806	81
3807	86
3808	68
3809	79
3810	79
3811	75
3812	68
3813	58
3814	68
3815	60
3816	53
3817	72
3818	70
3819	51
3820	60
3821	54
3822	77
3823	57
3824	58
3825	47
3826	44
3827	43
3828	54
3829	52
3830	50
3831	49
3832	53
3833	46
3834	45
3835	45
3836	48
3837	42
3838	49
3839	52
3840	39
3841	42
3842	37
3843	47
3844	39
3845	28
3846	40
3847	35
3848	31
3849	26
3850	17
3851	13
3852	15
3853	22
3854	19
3855	15
3856	26
3857	15
3858	19
3859	19
3860	9
3861	11
3862	19
3863	8
3864	7
3865	14
3866	12
3867	6
3868	6
3869	8
3870	12
3871	10
3872	13
3873	11
3874	10
3875	10
3876	6
3877	7
3878	9
3879	4
3880	9
3881	5
3882	9
3883	8
3884	7
3885	9
3886	8
3887	5
3888	10
3889	7
3890	7
3891	7
3892	9
3893	8
3894	5
3895	10
3896	6
3897	8
3898	7
3899	9
3900	6
3901	3
3902	5
3903	8
3904	6
3905	4
3906	7
3907	5
3908	2
3909	6
3910	5
3911	7
3912	5
3913	4
3914	2
3915	4
3916	10
3917	9
3918	7
3919	9
3920	6
3921	11
3922	7
3923	8
3924	8
3925	7
3926	7
3927	4
3928	8
3929	9
3930	6
3931	12
3932	6
3933	9
3934	6
3935	7
3936	5
3937	15
3938	12
3939	12
3940	9
3941	11
3942	9
3943	4
3944	8
3945	12
3946	8
3947	14
3948	11
3949	10
3950	11
3951	12
3952	13
3953	12
3954	14
3955	12
3956	15
3957	11
3958	11
3959	10
3960	12
3961	9
3962	8
3963	14
3964	10
3965	10
3966	10
3967	16
3968	9
3969	15
3970	14
3971	15
3972	13
3973	18
3974	7
3975	10
3976	12
3977	14
3978	17
3979	15
3980	13
3981	17
3982	15
3983	18
3984	11
3985	12
3986	20
3987	15
3988	14
3989	11
3990	8
3991	9
3992	12
3993	26
3994	16
3995	19
3996	19
3997	14
3998	16
3999	18
4000	13
4001	16
4002	10
4003	24
4004	14
4005	19
4006	18
4007	6
4008	17
4009	16
4010	10
4011	15
4012	21
4013	15
4014	21
4015	17
4016	13
4017	19
4018	17
4019	22
4020	24
4021	18
4022	21
4023	24
4024	24
4025	20
4026	23
4027	19
4028	25
4029	20
4030	28
4031	24
4032	26
4033	24
4034	17
4035	25
4036	22
4037	24
4038	27
4039	30
4040	31
4041	36
4042	33
4043	38
4044	22
4045	32
4046	42
4047	37
4048	43
4049	41
4050	33
4051	31
4052	44
4053	49
4054	38
4055	44
4056	46
4057	39
4058	42
4059	45
4060	64
4061	65
4062	59
4063	48
4064	65
4065	69
4066	59
4067	65
4068	66
4069	72
4070	77
4071	68
4072	81
4073	84
4074	86
4075	75
4076	80
4077	105
4078	89
4079	95
4080	92
4081	89
4082	98
4083	101
4084	111
4085	118
4086	110
4087	91
4088	127
4089	103
4090	116
4091	133
4092	104
4093	113
4094	108
4095	94
4096	120
4097	96
4098	133
4099	118
4100	89
4101	104
4102	116
4103	103
4104	89
4105	91
4106	83
4107	88
4108	92
4109	81
4110	93
4111	67
4112	84
4113	88
4114	84
4115	84
4116	60
4117	76
4118	58
4119	84
4120	68
4121	75
4122	95
4123	62
4124	60
4125	61
4126	60
4127	63
4128	50
4129	53
4130	50
4131	42
4132	50
4133	36
4134	35
4135	36
4136	36
4137	45
4138	35
4139	30
4140	28
4141	21
4142	24
4143	22
4144	21
4145	18
4146	24
4147	13
4148	10
4149	12
4150	15
4151	7
4152	7
4153	10
4154	10
4155	7
4156	5
4157	1
4158	5
4159	5
4160	7
4161	4
4162	4
4163	4
4164	2
4165	5
4166	5
4167	4
4168	3
4169	6
4170	5
4171	2
4172	4
4173	11
4174	2
4175	2
4176	2
4177	2
4178	4
4179	6
4180	3
4181	2
4182	3
4183	2
4184	7
4185	3
4186	2
4187	3
4188	2
4189	6
4190	5
4191	2
4192	2
4193	4
4194	5
4195	4
4196	4
4197	3
4198	7
4199	8
4200	4
4201	3
4202	6
4203	3
4204	2
4205	4
4206	2
4207	2
4208	3
4209	4
4210	2
4211	7
4212	6
4213	7
4214	2
4215	4
4216	5
4217	4
4218	6
4219	6
4220	7
4221	6
4222	6
4223	6
4224	8
4225	10
4226	11
4227	7
4228	3
4229	8
4230	5
4231	11
4232	9
4233	11
4234	8
4235	4
4236	8
4237	6
4238	8
4239	7
4240	6
4241	10
4242	3
4243	10
4244	8
4245	4
4246	12
4247	5
4248	6
4249	9
4250	10
4251	14
4252	4
4253	8
4254	9
4255	9
4256	6
4257	5
4258	14
4259	9
4260	5
4261	9
4262	5
4263	9
4264	4
4265	5
4266	14
4267	9
4268	5
4269	4
4270	3
4271	7
4272	11
4273	5
4274	9
4275	8
4276	4
4277	8
4278	5
4279	8
4280	2
4281	2
4283	7
4284	7
4285	8
4286	6
4287	3
4288	5
4289	7
4290	4
4291	7
4292	7
4293	4
4294	6
4295	8
4296	5
4297	4
4298	5
4299	8
4300	9
4301	9
4302	6
4303	6
4304	9
4305	4
4306	4
4307	8
4308	9
4309	6
4310	7
4311	9
4312	3
4313	5
4314	13
4315	9
4316	11
4317	11
4318	13
4319	9
4320	5
4321	6
4322	16
4323	7
4324	3
4325	16
4326	8
4327	10
4328	11
4329	15
4330	13
4331	13
4332	10
4333	5
4334	11
4335	4
4336	12
4337	11
4338	17
4339	16
4340	5
4341	11
4342	17
4343	11
4344	16
4345	19
4346	17
4347	17
4348	18
4349	8
4350	16
4351	10
4352	11
4353	21
4354	26
4355	16
4356	23
4357	21
4358	17
4359	21
4360	11
4361	22
4362	18
4363	14
4364	23
4365	28
4366	17
4367	24
4368	23
4369	19
4370	28
4371	23
4372	33
4373	32
4374	27
4375	34
4376	31
4377	29
4378	19
4379	38
4380	34
4381	33
4382	31
4383	38
4384	39
4385	52
4386	33
4387	32
4388	32
4389	33
4390	37
4391	45
4392	40
4393	30
4394	35
4395	46
4396	48
4397	45
4398	37
4399	41
4400	44
4401	33
4402	50
4403	65
4404	30
4405	37
4406	37
4407	54
4408	54
4409	46
4410	47
4411	39
4412	43
4413	38
4414	39
4415	35
4416	35
4417	41
4418	31
4419	46
4420	39
4421	35
4422	48
4423	37
4424	38
4425	29
4426	48
4427	34
4428	42
4429	28
4430	40
4431	36
4432	31
4433	28
4434	26
4435	24
4436	26
4437	45
4438	24
4439	35
4440	26
4441	28
4442	25
4443	26
4444	15
4445	36
4446	17
4447	17
4448	23
4449	18
4450	18
4451	12
4452	17
4453	12
4454	12
4455	11
4456	6
4457	16
4458	12
4459	8
4460	7
4461	5
4462	4
4463	7
4464	7
4465	4
4466	9
4467	4
4468	7
4470	5
4471	8
4472	9
4473	5
4474	7
4475	4
4476	4
4477	3
4478	5
4479	2
4480	1
4481	7
4482	4
4483	3
4484	2
4486	1
4487	4
4488	1
4489	4
4490	2
4491	2
4492	2
4495	3
4496	3
4497	2
4498	2
4499	2
4500	4
4501	4
4502	3
4504	2
4505	1
4506	2
4507	6
4508	2
4509	5
4510	2
4511	7
4512	1
4513	4
4514	2
4515	2
4516	6
4517	5
4518	2
4519	3
4521	6
4522	2
4523	3
4524	2
4525	2
4526	1
4527	1
4528	6
4529	1
4531	2
4532	3
4533	4
4534	3
4535	2
4536	3
4537	2
4538	1
4539	2
4540	2
4541	4
4542	1
4543	2
4544	3
4545	2
4546	3
4547	1
4548	1
4549	2
4550	2
4551	2
4552	2
4553	2
4554	5
4555	2
4556	1
4557	1
4558	1
4559	1
4560	1
4561	1
4563	2
4564	3
4565	3
4566	2
4567	2
4568	2
4569	3
4570	1
4571	1
4572	4
4573	4
4574	4
4575	1
4576	2
4578	2
4579	2
4580	1
4581	3
4582	4
4583	2
4584	3
4585	1
4586	3
4588	1
4589	1
4590	2
4591	4
4592	3
4593	1
4594	1
4595	2
4596	2
4601	1
4602	2
4603	1
4604	3
4605	3
4608	2
4609	1
4611	1
4612	1
4613	3
4614	2
4615	1
4616	4
4617	2
4618	1
4619	3
4620	2
4621	6
4622	2
4623	2
4625	3
4626	2
4627	1
4629	1
4630	3
4631	2
4632	2
4634	2
4635	2
4636	1
4637	2
4638	2
4639	1
4640	2
4641	1
4643	2
4644	1
4645	2
4646	1
4647	2
4648	2
4649	6
4650	4
4652	3
4653	5
4654	2
4655	2
4656	2
4657	2
4658	4
4659	3
4660	2
4661	1
4662	2
4663	4
4664	2
4665	1
4666	3
4668	3
4669	1
4670	1
4672	1
4673	3
4674	4
4675	5
4676	5
4677	2
4678	4
4679	5
4680	2
4681	3
4682	1
4684	2
4685	3
4686	1
4687	4
4688	1
4689	2
4690	2
4691	2
4692	3
4693	2
4694	4
4696	3
4697	4
4698	5
4699	1
4700	2
4701	2
4702	2
4703	3
4704	4
4705	1
4706	1
4707	4
4708	3
4709	2
4710	3
4711	2
4712	3
4713	3
4714	6
4715	2
4716	2
4717	4
4718	8
4719	1
4720	4
4721	1
4722	2
4723	2
4725	2
4726	1
4727	2
4728	3
4729	4
4730	3
4731	4
4732	1
4733	3
4734	1
4735	4
4736	2
4737	1
4738	3
4739	1
4741	2
4742	2
4743	3
4744	3
4745	3
4747	4
4748	4
4750	2
4751	1
4752	1
4754	1
4755	4
4756	3
4757	4
4759	3
4760	5
4761	3
4762	4
4763	1
4764	2
4765	2
4766	3
4767	5
4768	2
4769	1
4771	2
4772	5
4773	2
4774	2
4775	1
4776	1
4777	2
4778	2
4780	4
4781	1
4782	6
4784	1
4785	1
4786	2
4787	2
4788	4
4789	4
4790	2
4791	1
4792	2
4793	2
4794	4
4796	3
4797	3
4799	3
4800	2
4801	2
4802	4
4803	1
4804	3
4805	3
4806	4
4807	2
4808	4
4809	2
4810	1
4812	1
4813	1
4814	3
4815	1
4816	2
4817	3
4818	2
4819	4
4820	5
4822	2
4823	2
4824	2
4825	2
4826	2
4827	3
4828	6
4829	2
4830	2
4831	4
4832	1
4833	6
4834	3
4835	3
4837	2
4838	4
4839	4
4840	2
4841	5
4842	4
4843	3
4844	5
4845	5
4846	3
4847	4
4848	5
4849	6
4850	7
4851	2
4852	6
4853	3
4854	4
4855	4
4857	5
4858	3
4859	2
4860	4
4861	2
4862	2
4863	4
4864	6
4865	5
4866	3
4867	5
4868	5
4869	6
4870	4
4871	7
4872	3
4873	6
4874	2
4875	2
4876	5
4877	3
4878	6
4879	4
4880	4
4881	4
4882	1
4883	5
4884	3
4886	4
4887	2
4888	3
4889	2
4890	2
4891	2
4892	2
4893	3
4894	3
4895	2
4896	1
4897	1
4898	1
4899	1
4900	1
4901	2
4902	2
4903	1
4904	3
4906	1
4907	2
4908	2
4909	1
4910	2
4911	4
4912	3
4913	1
4914	2
4917	2
4918	2
4921	1
4922	1
4923	2
4924	1
4926	3
4927	1
4928	1
4929	3
4930	1
4931	2
4932	1
4935	3
4939	3
4940	1
4941	1
4943	1
4945	3
4947	4
4950	2
4951	3
4952	3
4953	1
4954	2
4956	1
4957	2
4958	1
4959	3
4961	1
4963	1
4964	1
4965	1
4966	1
4967	4
4968	3
4969	2
4970	3
4971	1
4973	2
4974	1
4975	3
4976	2
4977	1
4978	3
4979	1
4980	1
4981	2
4982	1
4983	1
4984	1
4985	4
4987	1
4988	2
4989	1
4990	3
4991	2
4992	1
4994	1
4995	1
4997	2
4998	3
4999	2
5001	2
5003	1
5005	2
5007	1
5010	1
5011	3
5012	1
5013	1
5016	1
5017	1
5019	1
5020	2
5024	2
5027	1
5028	1
5029	1
5030	2
5031	1
5032	3
5033	3
5034	1
5035	2
5037	1
5039	1
5041	1
5044	1
5047	1
5049	2
5050	1
5051	1
5053	2
5054	4
5055	3
5058	2
5059	1
5060	1
5061	1
5062	1
5063	2
5066	2
5067	2
5068	1
5070	3
5072	1
5077	1
5082	1
5083	1
5085	2
5087	2
5089	2
5090	2
5091	2
5092	1
5093	4
5095	3
5096	1
5097	3
5099	3
5100	1
5101	1
5102	2
5103	2
5104	1
5105	2
5106	3
5107	1
5108	1
5110	3
5111	2
5112	2
5113	1
5115	2
5116	2
5117	2
5118	3
5121	1
5122	2
5123	1
5125	1
5126	3
5127	2
5128	1
5129	4
5130	2
5131	1
5132	1
5133	1
5135	1
5136	3
5137	1
5139	1
5141	1
5143	1
5144	1
5145	1
5146	1
5147	2
5148	1
5149	2
5152	2
5153	1
5155	1
5157	1
5158	1
5161	1
5162	2
5163	2
5165	1
5166	3
5167	2
5168	1
5169	4
5170	1
5171	2
5172	2
5173	2
5174	1
5175	1
5176	1
5177	1
5180	2
5181	1
5182	2
5183	1
5185	3
5186	4
5187	1
5189	1
5190	1
5191	1
5196	3
5197	2
5198	1
5199	2
5200	2
5201	2
5202	1
5203	1
5204	3
5205	3
5206	2
5208	3
5209	3
5212	3
5215	1
5217	2
5220	1
5221	1
5222	1
5223	1
5225	1
5227	3
5228	1
5229	2
5232	3
5234	2
5235	1
5236	1
5237	1
5238	2
5239	1
5240	3
5242	1
5244	2
5245	2
5246	2
5248	1
5250	1
5251	1
5252	1
5253	2
5254	3
5256	1
5257	2
5258	2
5259	1
5260	1
5263	1
5264	3
5265	1
5266	2
5270	1
5271	2
5272	1
5273	1
5274	1
5275	2
5276	4
5277	2
5278	1
5279	2
5281	2
5285	2
5286	1
5287	1
5288	1
5290	1
5292	1
5293	3
5294	1
5295	1
5296	2
5297	2
5298	3
5300	1
5301	1
5302	2
5303	1
5306	1
5307	1
5309	2
5310	1
5312	4
5315	2
5317	2
5319	1
5321	1
5322	2
5324	1
5326	1
5327	1
5328	1
5329	1
5330	1
5331	1
5332	1
5334	2
5335	3
5339	1
5340	1
5341	1
5343	1
5345	1
5346	2
5349	1
5351	2
5352	1
5353	2
5354	2
5356	1
5357	1
5358	1
5362	5
5363	2
5365	1
5366	1
5369	2
5371	2
5372	1
5373	3
5374	1
5376	1
5379	3
5381	3
5382	1
5386	2
5389	1
5390	1
5391	2
5392	2
5394	1
5395	2
5396	2
5398	1
5399	1
5401	2
5403	2
5406	2
5411	2
5416	1
5417	1
5419	1
5421	2
5422	2
5424	2
5425	1
5426	3
5429	1
5430	1
5431	2
5434	1
5436	1
5438	2
5439	1
5440	2
5444	1
5445	1
5453	1
5455	2
5457	1
5458	2
5459	1
5460	2
5462	1
5463	1
5465	1
5467	2
5468	3
5469	1
5471	1
5472	3
5474	1
5477	2
5478	2
5479	2
5481	1
5483	1
5484	2
5487	2
5488	2
5492	1
5493	1
5494	1
5495	3
5496	1
5497	1
5499	1
5501	1
5504	1
5505	1
5506	2
5507	2
5508	1
5512	5
5516	1
5523	1
5524	1
5525	2
5526	1
5527	1
5531	1
5532	2
5533	2
5534	2
5537	2
5538	2
5540	1
5543	1
5546	3
5548	2
5555	1
5557	1
5562	1
5563	1
5565	1
5567	1
5571	1
5575	1
5579	1
5583	3
5584	3
5586	1
5587	1
5588	1
5590	1
5591	1
5592	1
5593	1
5597	2
5600	2
5601	2
5604	1
5606	1
5607	1
5609	1
5612	1
5615	2
5616	1
5620	3
5626	1
5627	1
5629	1
5631	2
5633	1
5641	1
5643	1
5644	1
5647	5
5648	1
5649	1
5653	1
5654	1
5661	1
5663	1
5665	1
5667	1
5676	1
5678	1
5680	1
5682	1
5683	2
5684	1
5685	1
5689	2
5691	1
5692	1
5694	1
5695	1
5698	1
5701	1
5702	1
5703	1
5705	1
5706	1
5707	2
5709	1
5710	1
5713	1
5717	1
5718	2
5719	1
5720	1
5722	1
5723	1
5725	1
5731	1
5732	2
5740	1
5745	1
5747	1
5748	3
5751	1
5758	1
5759	1
5760	1
5762	1
5766	3
5767	1
5770	1
5780	1
5784	1
5788	1
5789	2
5795	1
5796	1
5797	1
5799	1
5800	1
5809	1
5811	1
5821	1
5822	1
5824	1
5825	1
5829	1
5830	1
5833	1
5843	1
5844	1
5845	1
5846	1
5852	1
5853	1
5860	1
5863	1
5864	1
5868	1
5870	2
5873	1
5874	1
5878	1
5883	2
5884	1
5885	1
5886	1
5887	1
5888	1
5889	2
5890	1
5903	1
5908	1
5909	1
5911	1
5916	1
5917	1
5918	1
5919	2
5921	1
5925	1
5926	1
5932	1
5933	1
5935	1
5936	1
5945	2
5954	1
5955	1
5958	2
5965	1
5970	1
5972	2
5973	1
5978	1
5982	1
5985	1
5986	1
5990	1
5994	1
5998	2
6000	2
6004	2
6006	1
6012	1
6025	1
6027	1
6031	1
6036	1
6041	2
6051	1
6055	2
6057	1
6064	1
6067	1
6069	1
6071	1
6073	1
6074	1
6078	1
6083	1
6088	1
6093	1
6105	1
6110	1
6112	1
6117	1
6123	1
6126	1
6133	1
6134	1
6135	1
6139	3
6151	1
6154	1
6162	1
6164	2
6171	1
6182	1
6188	1
6191	1
6192	1
6193	1
6197	1
6202	1
6206	1
6207	1
6224	1
6228	3
6230	1
6232	1
6235	1
6236	1
6238	1
6246	1
6256	2
6257	1
6265	1
6271	1
6274	1
6285	1
6288	1
6290	2
6292	1
6293	1
6296	1
6300	1
6305	2
6310	1
6312	1
6313	1
6315	1
6318	1
6331	1
6333	1
6334	1
6340	1
6341	1
6344	1
6346	1
6359	2
6364	1
6367	1
6370	1
6373	3
6378	1
6388	1
6395	1
6399	1
6400	2
6402	1
6409	1
6412	2
6413	1
6421	1
6423	2
6424	1
6427	1
6436	1
6437	1
6442	1
6446	1
6447	1
6451	1
6457	1
6459	1
6461	1
6465	1
6471	1
6473	1
6479	1
6489	1
6490	1
6498	2
6507	1
6510	1
6517	2
6522	1
6525	1
6527	1
6537	1
6547	2
6552	1
6560	1
6563	1
6571	1
6572	1
6577	1
6584	1
6590	1
6600	1
6603	1
6615	2
6617	1
6624	3
6629	2
6631	1
6637	1
6643	1
6644	1
6649	1
6655	1
6658	1
6661	1
6662	1
6670	1
6671	1
6675	1
6681	1
6686	1
6694	1
6697	1
6702	2
6703	4
6706	2
6720	1
6726	1
6727	2
6732	1
6738	2
6740	1
6744	1
6746	2
6748	1
6752	1
6757	1
6765	1
6776	1
6780	1
6793	1
6799	1
6803	1
6805	1
6810	1
6817	1
6828	1
6830	1
6831	1
6832	1
6857	1
6867	1
6870	2
6872	1
6873	1
6883	1
6886	1
6888	1
6892	2
6895	1
6913	1
6918	2
6921	1
6923	1
6934	1
6946	1
6961	1
6963	1
6968	1
6972	1
6975	2
6977	1
6981	1
7004	1
7007	2
7008	1
7019	2
7032	1
7041	1
7043	1
7058	1
7060	1
7063	1
7069	1
7070	1
7087	1
7089	1
7090	2
7091	1
7095	1
7109	1
7116	2
7118	1
7123	1
7128	1
7133	1
7134	1
7135	1
7144	1
7157	1
7160	1
7163	1
7164	1
7179	1
7180	1
7186	1
7192	1
7195	1
7202	1
7207	1
7211	2
7213	1
7228	1
7234	1
7236	2
7239	1
7241	1
7252	1
7261	1
7262	3
7264	2
7265	1
7272	1
7280	1
7285	1
7290	1
7294	1
7298	1
7303	1
7304	1
7306	1
7310	1
7315	1
7329	1
7335	1
7340	1
7345	1
7346	1
7349	2
7350	1
7359	1
7360	1
7375	1
7392	1
7394	1
7395	1
7408	1
7415	1
7420	1
7433	1
7437	1
7439	1
7456	1
7461	1
7466	2
7474	1
7480	1
7500	1
7502	2
7508	1
7517	1
7525	1
7531	1
7544	1
7546	1
7552	1
7565	1
7567	1
7573	1
7582	1
7592	1
7598	1
7604	2
7610	1
7615	1
7618	1
7620	1
7624	2
7625	1
7630	1
7632	1
7639	2
7640	1
7642	1
7647	1
7649	1
7650	1
7651	1
7653	1
7659	1
7666	1
7668	1
7673	1
7687	1
7694	1
7696	2
7700	1
7701	1
7702	1
7703	2
7705	1
7706	1
7711	1
7713	1
7716	3
7717	1
7718	1
7721	1
7723	1
7726	1
7736	1
7738	1
7739	1
7746	1
7749	1
7753	1
7765	2
7768	2
7774	2
7778	1
7781	1
7785	1
7786	1
7791	1
7795	1
7798	1
7802	1
7812	1
7825	1
7831	1
7834	1
7846	1
7849	1
7851	1
7853	1
7858	1
7859	1
7869	1
7875	1
7882	2
7894	1
7907	1
7916	1
7918	1
7932	1
7941	1
7945	1
7949	1
7959	1
7978	1
7984	1
7985	1
7987	2
7997	1
7998	1
8000	1
8007	1
8008	1
8011	1
8018	1
8019	1
8022	1
8041	1
8043	1
8045	1
8049	1
8052	1
8054	1
8057	1
8058	1
8060	1
8061	1
8062	1
8066	2
8069	1
8071	1
8078	1
8081	1
8090	1
8092	1
8101	1
8115	1
8119	1
8121	1
8125	1
8133	1
8138	1
8154	1
8156	1
8164	1
8167	1
8168	1
8172	1
8174	1
8176	1
8177	1
8191	1
8201	1
8202	1
8206	1
8211	1
8216	1
8230	1
8232	1
8234	1
8235	1
8243	1
8258	1
8267	1
8298	1
8321	1
8326	1
8330	1
8340	1
8348	1
8352	1
8357	1
8358	1
8359	1
8363	2
8364	1
8366	1
8369	1
8389	1
8404	1
8406	1
8417	1
8423	1
8426	1
8433	1
8435	1
8436	1
8438	1
8448	2
8453	1
8462	1
8463	1
8464	1
8465	1
8466	1
8472	1
8473	1
8478	1
8487	1
8488	1
8489	1
8490	1
8491	1
8498	2
8499	1
8518	1
8533	1
8535	1
8547	1
8548	1
8550	2
8567	2
8568	1
8626	1
8634	1
8635	1
8640	1
8644	1
8667	1
8669	1
8675	1
8683	1
8734	1
8740	1
8757	1
8758	1
8761	1
8775	1
8794	1
8798	1
8803	1
8805	1
8814	1
8820	1
8822	1
8832	1
8833	1
8852	1
8869	1
8870	1
8919	1
8972	1
8986	1
8990	1
9058	1
9077	1
9123	1
9134	1
9147	1
9151	1
9188	1
9245	1
9257	1
9291	1
9443	1
9461	1
9468	1
9506	1
9546	1
9571	1
9572	1
9575	1
9577	1
9593	1
9613	1
9616	1
9658	1
9676	1
9760	1
9805	1
9867	1
9876	1
9934	1
9954	1
9959	1
10125	1
10136	1
10154	1
10277	1
10345	1
10369	1
10406	1
10423	1
10467	1
10522	1
10657	1
10726	1
10735	1
10853	1
10894	1
10919	1
10933	1
10946	1
10981	1
11085	1
11220	1
11463	1
11560	1
11569	1
11612	1
11643	1
11675	1
11794	1
11974	1
12029	1
12053	1
12236	1
12677	1
12787	1
12896	1
13082	1
13088	1
13295	1
13683	1
13997	1
14175	1
14235	1
14285	1
14715	1
14918	1
15985	1
16238	1
16330	1
16335	1
16819	1
16871	1
18829	1
18904	1
19469	1
19579	1
20265	1
20269	1
20433	1
21041	1
21426	1
21602	1
21875	1
23053	1
24291	1
25195	1
25304	1
25442	1
25912	1
26710	1
26740	1
27313	1
27593	1
28069	1
28632	1
28748	1
29120	1
29763	1
30274	1
31075	1
31673	1
32854	1
32888	1
33034	1
33571	1
34103	1
34593	1
35377	1
36493	1
38805	1
38912	1
40168	1
41952	1
44115	1
46670	1
48106	1
48918	1
50586	1
51308	1
54143	1
61204	1
61647	1
66832	1
67247	1
71167	1
75512	1
88592	1
108870	1
132747	1
146866	1
206173	1