0	3
1	3
2	3
3	3
4	5
5	3
6	3
7	7
8	7
9	5
10	3
11	109
12	17
13	5
14	13
15	17
16	5
17	3
18	17
19	67
20	11
21	89
22	13
23	17
24	7
25	89
26	31
27	29
28	19
29	37
30	5
31	7
32	29
33	3
34	79
35	43
36	41
37	3
38	11
39	53
40	5
41	13
42	3
43	29
44	11
45	137
46	179
47	227
48	11
49	11
50	97
51	59
52	53
53	11
54	3
55	83
56	17
57	47
58	19
59	19
60	29
61	73
62	41
63	3
64	7
65	11
66	79
67	71
68	13
69	41
70	257
71	19
72	5
73	151
74	79
75	3
76	31
77	19
78	79
79	5
80	281
81	5
82	37
83	263
84	139
85	17
86	23
87	127
88	223
89	151
90	149
91	131
92	113
93	3
94	47
95	41
96	59
97	31
98	23
99	89
100	29
101	53
102	3
103	383
104	37
105	19
106	47
107	23
108	139
109	53
110	103
111	53
112	7
113	137
114	29
115	5
116	43
117	83
118	7
119	1823
120	29
121	29
122	11
123	23
124	5
125	71
126	31
127	191
128	997
129	167
130	13
131	19
132	71
133	89
134	131
135	59
136	137
137	211
138	71
139	193
140	17
141	47
142	3
143	269
144	5
145	23
146	23
147	127
148	13
149	23
150	109
151	37
152	47
153	13
154	7
155	61
156	5
157	383
158	11
159	73
160	31
161	131
162	113
163	29
164	47
165	83
166	41
167	11
168	139
169	61
170	19
171	5
172	109
173	83
174	131
175	101
176	7
177	251
178	31
179	41
180	239
181	17
182	43
183	43
184	89
185	11
186	367
187	181
188	37
189	71
190	71
191	59
192	17
193	89
194	179
195	739
196	463
197	31
198	97
199	23
200	23
201	5
202	11
203	113
204	89
205	3
206	47
207	5923
208	37
209	359
210	53
211	43
212	191
213	37
214	293
215	3
216	47
217	19
218	131
219	43
220	23
221	59
222	113
223	5
224	53
225	53
226	251
227	131
228	19
229	179
230	223
231	113
232	89
233	11
234	281
235	173
236	97
237	43
238	11
239	13
240	313
241	127
242	37
243	491
244	241
245	23
246	107
247	2927
248	19
249	271
250	163
251	269
252	73
253	47
254	811
255	433
256	37
257	631
258	89
259	13
260	157
261	241
262	197
263	257
264	89
265	5
266	577
267	17
268	13
269	11
270	607
271	19
272	307
273	149
274	13
275	43
276	137
277	89
278	271
279	73
280	1109
281	71
282	11
283	29
284	71
285	19
286	199
287	181
288	5
289	73
290	41
291	89
292	5
293	199
294	113
295	137
296	113
297	241
298	7
299	13
300	211
301	359
302	13
303	73
304	97
305	3
306	113
307	401
308	13
309	179
310	587
311	43
312	47
313	263
314	83
315	347
316	199
317	61
318	733
319	53
320	79
321	223
322	37
323	3
324	41
325	71
326	173
327	71
328	53
329	271
330	367
331	73
332	41
333	233
334	7
335	137
336	1069
337	241
338	127
339	401
340	79
341	1543
342	17
343	59
344	353
345	73
346	67
347	31
348	251
349	359
350	13
351	23
352	269
353	23
354	127
355	4271
356	167
357	167
358	97
359	3793
360	229
361	313
362	23
363	181
364	283
365	311
366	151
367	127
368	109
369	151
370	1301
371	787
372	239
373	89
374	29
375	71
376	67
377	61
378	157
379	383
380	73
381	181
382	29
383	61
384	601
385	109
386	61
387	73
388	37
389	127
390	3
391	67
392	223
393	41
394	23
395	2591
396	631
397	67
398	563
399	113
400	167
401	13
402	53
403	463
404	157
405	1669
406	139
407	263
408	11
409	337
410	641
411	503
412	13
413	827
414	173
415	83
416	167
417	89
418	53
419	37
420	101
421	223
422	373
423	67
424	863
425	7
426	71
427	71
428	13
429	89
430	743
431	67
432	89
433	1637
434	173
435	383
436	233
437	1931
438	83
439	239
440	1409
441	71
442	307
443	43
444	509
445	433
446	73
447	409
448	113
449	23
450	89
451	1061
452	211
453	31
454	107
455	97
456	71
457	3
458	223
459	1381
460	431
461	7
462	5
463	127
464	233
465	179
466	1019
467	277
468	1103
469	3
470	13
471	139
472	157
473	149
474	227
475	137
476	59
477	739
478	83
479	1307
480	23
481	103
482	109
483	983
484	349
485	131
486	2053
487	1283
488	107
489	281
490	257
491	1193
492	157
493	331
494	1223
495	103
496	73
497	149
498	131
499	1213
500	149
501	1051
502	347
503	859
504	239
505	163
506	743
507	17
508	313
509	109
510	431
511	617
512	307
513	3613
514	23
515	43
516	43
517	71
518	67
519	127
520	97
521	79
522	29
523	89
524	101
525	311
526	1019
527	61
528	521
529	61
530	1013
531	131
532	83
533	643
534	101
535	19
536	47
537	29
538	31
539	67
540	283
541	181
542	223
543	131
544	107
545	101
546	233
547	193
548	277
549	97
550	73
551	491
552	2857
553	109
554	379
555	13
556	487
557	83
558	179
559	53
560	191
561	421
562	89
563	769
564	71
565	541
566	131
567	313
568	59
569	31
570	2111
571	47
572	53
573	59
574	109
575	17
576	109
577	173
578	71
579	23
580	179
581	593
582	37
583	37
584	71
585	59
586	19
587	193
588	503
589	1483
590	313
591	191
592	383
593	131
594	2069
595	47
596	163
597	19
598	1471
599	587
600	491
601	53
602	479
603	109
604	263
605	653
606	131
607	29
608	733
609	277
610	37
611	79
612	19
613	977
614	853
615	71
616	7
617	191
618	2029
619	239
620	2347
621	193
622	283
623	439
624	647
625	59
626	859
627	83
628	919
629	211
630	953
631	397
632	569
633	1409
634	1231
635	197
636	89
637	1069
638	1571
639	127
640	491
641	479
642	359
643	1163
644	317
645	571
646	1523
647	467
648	73
649	277
650	251
651	1889
652	1039
653	181
654	241
655	1019
656	241
657	457
658	1481
659	577
660	2417
661	41
662	59
663	197
664	101
665	419
666	193
667	167
668	67
669	11
670	157
671	211
672	761
673	109
674	557
675	599
676	251
677	103
678	23
679	61
680	37
681	521
682	83
683	421
684	523
685	293
686	409
687	73
688	23
689	1093
690	353
691	139
692	1021
693	331
694	61
695	223
696	317
697	131
698	89
699	367
700	47
701	167
702	883
703	929
704	421
705	83
706	101
707	29
708	137
709	1061
710	103
711	181
712	43
713	1553
714	421
715	251
716	109
717	61
718	1483
719	719
720	1069
721	157
722	103
723	97
724	61
725	157
726	17
727	227
728	181
729	19
730	311
731	1901
732	479
733	617
734	1019
735	163
736	89
737	47
738	307
739	1579
740	571
741	251
742	2767
743	1367
744	769
745	457
746	181
747	103
748	151
749	103
750	181
751	139
752	107
753	859
754	599
755	443
756	67
757	193
758	227
759	157
760	137
761	79
762	37
763	3221
764	167
765	607
766	71
767	173
768	37
769	787
770	19
771	829
772	2297
773	1741
774	1297
775	3271
776	1609
777	67
778	563
779	1627
780	509
781	3677
782	11
783	353
784	67
785	71
786	43
787	107
788	41
789	131
790	409
791	431
792	137
793	89
794	223
795	17
796	163
797	43
798	5419
799	103
800	263
801	211
802	139
803	593
804	419
805	89
806	73
807	137
808	3511
809	223
810	103
811	109
812	107
813	829
814	503
815	173
816	37
817	227
818	229
819	1109
820	251
821	197
822	307
823	139
824	67
825	449
826	3
827	29
828	223
829	191
830	269
831	173
832	3187
833	2143
834	293
835	97
836	79
837	383
838	3691
839	271
840	233
841	1999
842	281
843	269
844	163
845	5743
846	67
847	211
848	4091
849	401
850	151
851	173
852	239
853	59
854	103
855	313
856	131
857	487
858	2203
859	233
860	107
861	431
862	23
863	907
864	61
865	67
866	107
867	89
868	181
869	239
870	61
871	113
872	251
873	1459
874	761
875	193
876	131
877	487
878	337
879	83
880	1063
881	367
882	23
883	137
884	337
885	311
886	227
887	439
888	853
889	757
890	863
891	263
892	1123
893	449
894	223
895	7
896	1867
897	257
898	227
899	457
900	1553
901	317
902	233
903	223
904	41
905	181
906	109
907	37
908	149
909	151
910	569
911	149
912	2089
913	607
914	131
915	13
916	31
917	239
918	15091
919	541
920	193
921	677
922	19
923	523
924	83
925	139
926	179
927	269
928	229
929	743
930	197
931	197
932	19
933	29
934	887
935	1553
936	1009
937	463
938	13
939	761
940	1531
941	599
942	977
943	269
944	3221
945	173
946	5869
947	2281
948	641
949	421
950	61
951	523
952	41
953	2069
954	821
955	2617
956	491
957	353
958	449
959	283
960	487
961	1151
962	269
963	18131
964	223
965	1951
966	991
967	131
968	181
969	599
970	179
971	1627
972	863
973	577
974	61
975	181
976	4049
977	631
978	271
979	929
980	149
981	1913
982	107
983	661
984	53
985	457
986	41
987	1709
988	613
989	23
990	229
991	619
992	89
993	1123
994	11
995	409
996	499
997	229
998	433
999	541
1000	953
1001	2609
1002	79
1003	5
1004	41
1005	89
1006	13
1007	17
1008	43
1009	3919
1010	659
1011	1213
1012	307
1013	113
1014	1193
1015	1931
1016	619
1017	521
1018	47
1019	223
1020	1451
1021	499
1022	79
1023	919
1024	1217
1025	419
1026	509
1027	2293
1028	31
1029	71
1030	499
1031	197
1032	911
1033	347
1034	353
1035	113
1036	41
1037	571
1038	167
1039	2113
1040	47
1041	347
1042	3581
1043	347
1044	1283
1045	241
1046	313
1047	3929
1048	191
1049	983
1050	421
1051	31
1052	1399
1053	2801
1054	829
1055	631
1056	617
1057	127
1058	1787
1059	541
1060	211
1061	997
1062	991
1063	487
1064	41
1065	859
1066	347
1067	263
1068	31
1069	71
1070	337
1071	107
1072	3253
1073	199
1074	373
1075	163
1076	10559
1077	839
1078	281
1079	467
1080	593
1081	271
1082	283
1083	1193
1084	1657
1085	53
1086	109
1087	709
1088	2767
1089	223
1090	443
1091	13
1092	1013
1093	9749
1094	43
1095	863
1096	1031
1097	331
1098	1061
1099	607
1100	101
1101	277
1102	233
1103	71
1104	1097
1105	11
1106	131
1107	971
1108	83
1109	1559
1110	157
1111	113
1112	139
1113	661
1114	349
1115	4007
1116	541
1117	2381
1118	1091
1119	367
1120	163
1121	631
1122	293
1123	131
1124	811
1125	4519
1126	307
1127	3643
1128	131
1129	1321
1130	1093
1131	1193
1132	349
1133	139
1134	61
1135	1117
1136	521
1137	127
1138	43
1139	239
1140	953
1141	8543
1142	359
1143	79
1144	1249
1145	719
1146	331
1147	317
1148	439
1149	421
1150	43
1151	229
1152	269
1153	113
1154	223
1155	1193
1156	937
1157	503
1158	389
1159	643
1160	149
1161	71
1162	577
1163	701
1164	743
1165	1613
1166	263
1167	983
1168	293
1169	3299
1170	211
1171	193
1172	59
1173	103
1174	433
1175	163
1176	229
1177	911
1178	359
1179	1009
1180	79
1181	59
1182	503
1183	367
1184	277
1185	367
1186	1523
1187	37
1188	251
1189	47
1190	149
1191	151
1192	647
1193	463
1194	1087
1195	127
1196	251
1197	1049
1198	1933
1199	431
1200	15107
1201	47
1202	487
1203	79
1204	157
1205	89
1206	263
1207	109
1208	2707
1209	557
1210	73
1211	1103
1212	1489
1213	509
1214	661
1215	1021
1216	691
1217	773
1218	1481
1219	131
1220	229
1221	1459
1222	89
1223	647
1224	191
1225	59
1226	113
1227	227
1228	73
1229	137
1230	1973
1231	4493
1232	643
1233	113
1234	1103
1235	541
1236	1187
1237	73
1238	769
1239	859
1240	3881
1241	859
1242	3527
1243	167
1244	1453
1245	5
1246	193
1247	107
1248	197
1249	1861
1250	499
1251	439
1252	28729
1253	461
1254	61
1255	641
1256	53
1257	521
1258	281
1259	1543
1260	73
1261	1319
1262	271
1263	14557
1264	1249
1265	2309
1266	269
1267	71
1268	83
1269	3217
1270	1279
1271	277
1272	241
1273	3
1274	3607
1275	809
1276	61
1277	1301
1278	349
1279	41
1280	1571
1281	499
1282	2017
1283	53
1284	523
1285	2819
1286	1091
1287	773
1288	191
1289	3847
1290	137
1291	139
1292	193
1293	397
1294	787
1295	1031
1296	569
1297	149
1298	3373
1299	709
1300	743
1301	557
1302	17
1303	43
1304	607
1305	23
1306	601
1307	41
1308	137
1309	2017
1310	131
1311	271
1312	271
1313	439
1314	1213
1315	937
1316	499
1317	1709
1318	487
1319	467
1320	743
1321	2467
1322	17
1323	509
1324	1291
1325	199
1326	673
1327	457
1328	239
1329	827
1330	619
1331	733
1332	163
1333	251
1334	31
1335	241
1336	449
1337	587
1338	809
1339	2411
1340	1637
1341	1423
1342	277
1343	2777
1344	853
1345	433
1346	157
1347	1487
1348	421
1349	1723
1350	4817
1351	577
1352	617
1353	167
1354	677
1355	3853
1356	1481
1357	1871
1358	1543
1359	1381
1360	73
1361	59
1362	347
1363	263
1364	59
1365	283
1366	1289
1367	929
1368	149
1369	1627
1370	149
1371	337
1372	967
1373	1861
1374	653
1375	127
1376	7
1377	1399
1378	61
1379	37
1380	7121
1381	1667
1382	8237
1383	367
1384	2111
1385	53
1386	797
1387	1049
1388	997
1389	1229
1390	2467
1391	23
1392	139
1393	53
1394	2221
1395	113
1396	199
1397	757
1398	223
1399	937
1400	769
1401	577
1402	857
1403	419
1404	181
1405	241
1406	661
1407	4481
1408	751
1409	127
1410	317
1411	349
1412	2347
1413	1049
1414	479
1415	9643
1416	331
1417	13
1418	149
1419	751
1420	23
1421	307
1422	11657
1423	6607
1424	139
1425	23
1426	1361
1427	193
1428	167
1429	191
1430	113
1431	101
1432	367
1433	157
1434	103
1435	1567
1436	1087
1437	1019
1438	647
1439	79
1440	683
1441	719
1442	157
1443	1153
1444	241
1445	503
1446	619
1447	5701
1448	2179
1449	541
1450	601
1451	197
1452	379
1453	251
1454	2161
1455	107
1456	709
1457	109
1458	569
1459	3329
1460	179
1461	743
1462	389
1463	2333
1464	269
1465	151
1466	1171
1467	617
1468	311
1469	409
1470	191
1471	743
1472	163
1473	1741
1474	109
1475	821
1476	433
1477	2417
1478	227
1479	613
1480	677
1481	1453
1482	283
1483	139
1484	2689
1485	199
1486	1471
1487	983
1488	67
1489	691
1490	23
1491	41
1492	127
1493	337
1494	281
1495	463
1496	41
1497	317
1498	419
1499	1787
1500	2819
1501	227
1502	211
1503	109
1504	313
1505	137
1506	337
1507	2027
1508	311
1509	727
1510	1171
1511	163
1512	263
1513	179
1514	887
1515	3581
1516	131
1517	547
1518	1483
1519	191
1520	283
1521	41
1522	557
1523	643
1524	787
1525	131
1526	2063
1527	1187
1528	199
1529	389
1530	97
1531	719
1532	761
1533	163
1534	619
1535	613
1536	127
1537	467
1538	349
1539	197
1540	563
1541	3499
1542	29
1543	151
1544	163
1545	283
1546	613
1547	8237
1548	991
1549	131
1550	461
1551	331
1552	149
1553	89
1554	17729
1555	269
1556	701
1557	953
1558	1483
1559	53
1560	1039
1561	347
1562	431
1563	1237
1564	157
1565	4217
1566	641
1567	677
1568	743
1569	1031
1570	173
1571	593
1572	101
1573	1873
1574	1979
1575	103
1576	277
1577	293
1578	1009
1579	3907
1580	491
1581	137
1582	1297
1583	8803
1584	1319
1585	877
1586	521
1587	173
1588	61
1589	1901
1590	191
1591	29
1592	127
1593	863
1594	89
1595	157
1596	4001
1597	41
1598	1783
1599	389
1600	229
1601	157
1602	3733
1603	859
1604	757
1605	223
1606	191
1607	607
1608	587
1609	3527
1610	641
1611	97
1612	1063
1613	227
1614	769
1615	14431
1616	191
1617	787
1618	883
1619	1283
1620	137
1621	773
1622	239
1623	691
1624	1277
1625	401
1626	2879
1627	3469
1628	83
1629	331
1630	269
1631	491
1632	269
1633	47
1634	1123
1635	241
1636	263
1637	131
1638	431
1639	1087
1640	1621
1641	2557
1642	149
1643	1289
1644	6379
1645	883
1646	2273
1647	67
1648	7477
1649	4909
1650	1013
1651	373
1652	4159
1653	73
1654	257
1655	197
1656	1427
1657	2351
1658	2129
1659	827
1660	1823
1661	383
1662	2917
1663	83
1664	103
1665	163
1666	89
1667	2459
1668	5711
1669	16547
1670	523
1671	227
1672	673
1673	89
1674	3529
1675	643
1676	1153
1677	337
1678	2099
1679	283
1680	1249
1681	683
1682	191
1683	8147
1684	919
1685	83
1686	1283
1687	233
1688	433
1689	34949
1690	1831
1691	607
1692	109
1693	1657
1694	1237
1695	2089
1696	853
1697	1319
1698	71
1699	1163
1700	2087
1701	929
1702	37
1703	1171
1704	397
1705	1217
1706	941
1707	2617
1708	89
1709	1663
1710	2551
1711	1213
1712	463
1713	2557
1714	2693
1715	53
1716	13
1717	643
1718	787
1719	499
1720	4643
1721	439
1722	383
1723	439
1724	1453
1725	3877
1726	8429
1727	1193
1728	349
1729	919
1730	467
1731	1231
1732	317
1733	1381
1734	179
1735	1907
1736	1021
1737	2351
1738	467
1739	139
1740	41
1741	379
1742	103
1743	1217
1744	137
1745	661
1746	1033
1747	83
1748	547
1749	809
1750	311
1751	1051
1752	29
1753	1171
1754	593
1755	3457
1756	3257
1757	107
1758	1087
1759	337
1760	41
1761	281
1762	601
1763	1723
1764	32213
1765	2777
1766	1103
1767	653
1768	431
1769	1657
1770	211
1771	1031
1772	251
1773	857
1774	937
1775	131
1776	31
1777	1091
1778	23
1779	857
1780	79
1781	25457
1782	167
1783	2131
1784	83
1785	83
1786	503
1787	419
1788	293
1789	1667
1790	373
1791	9371
1792	3019
1793	1499
1794	151
1795	2531
1796	409
1797	1931
1798	613
1799	479
1800	1627
1801	829
1802	19
1803	7349
1804	397
1805	59
1806	1117
1807	191
1808	607
1809	991
1810	67
1811	229
1812	1151
1813	233
1814	167
1815	229
1816	967
1817	607
1818	1907
1819	6353
1820	89
1821	1103
1822	191
1823	47
1824	1283
1825	8623
1826	2011
1827	347
1828	8969
1829	509
1830	67
1831	229
1832	3691
1833	5419
1834	1637
1835	173
1836	179
1837	139
1838	463
1839	2251
1840	1021
1841	439
1842	101
1843	2617
1844	443
1845	587
1846	7
1847	1319
1848	3217
1849	607
1850	1453
1851	1871
1852	827
1853	353
1854	751
1855	269
1856	41
1857	853
1858	739
1859	881
1860	4813
1861	631
1862	347
1863	167
1864	19
1865	4861
1866	139
1867	37
1868	4567
1869	509
1870	857
1871	7517
1872	863
1873	211
1874	6761
1875	1229
1876	2713
1877	433
1878	151
1879	857
1880	271
1881	1039
1882	2207
1883	9257
1884	83
1885	131
1886	53
1887	139
1888	503
1889	1123
1890	439
1891	239
1892	15541
1893	4447
1894	541
1895	263
1896	173
1897	607
1898	491
1899	3257
1900	461
1901	1373
1902	79
1903	137
1904	2011
1905	1879
1906	3217
1907	2089
1908	293
1909	647
1910	1487
1911	173
1912	743
1913	61
1914	421
1915	157
1916	641
1917	647
1918	1663
1919	941
1920	1721
1921	397
1922	89
1923	73
1924	1901
1925	17
1926	1151
1927	229
1928	307
1929	47
1930	271
1931	6343
1932	2437
1933	743
1934	163
1935	2081
1936	61
1937	811
1938	439
1939	1087
1940	31
1941	467
1942	1033
1943	47
1944	139
1945	101
1946	1123
1947	103
1948	2081
1949	197
1950	67
1951	659
1952	313
1953	137
1954	547
1955	1283
1956	313
1957	4787
1958	1187
1959	223
1960	31
1961	467
1962	631
1963	31
1964	1033
1965	2803
1966	457
1967	6883
1968	197
1969	1039
1970	1697
1971	173
1972	13691
1973	787
1974	557
1975	659
1976	181
1977	2351
1978	467
1979	79
1980	1181
1981	547
1982	1933
1983	101
1984	3491
1985	17
1986	7741
1987	673
1988	163
1989	1801
1990	3797
1991	419
1992	347
1993	1499
1994	397
1995	5147
1996	677
1997	773
1998	821
1999	241
2000	941
2001	1481
2002	1601
2003	439
2004	373
2005	19
2006	2131
2007	8429
2008	191
2009	6269
2010	349
2011	1481
2012	3643
2013	101
2014	1109
2015	1489
2016	311
2017	853
2018	3637
2019	1201
2020	401
2021	157
2022	571
2023	971
2024	1373
2025	601
2026	5531
2027	1871
2028	197
2029	587
2030	181
2031	509
2032	1129
2033	541
2034	263
2035	887
2036	127
2037	67
2038	1223
2039	769
2040	257
2041	181
2042	277
2043	1297
2044	907
2045	233
2046	1789
2047	7247
2048	503
2049	2707
2050	1699
2051	1481
2052	283
2053	607
2054	97
2055	2347
2056	23143
2057	1663
2058	863
2059	719
2060	1867
2061	107
2062	263
2063	6203
2064	43
2065	5
2066	5273
2067	1171
2068	641
2069	383
2070	1699
2071	337
2072	691
2073	211
2074	2053
2075	3187
2076	431
2077	211
2078	293
2079	503
2080	163
2081	337
2082	4019
2083	367
2084	383
2085	397
2086	827
2087	7547
2088	487
2089	1231
2090	659
2091	821
2092	577
2093	197
2094	7591
2095	101
2096	773
2097	53
2098	107
2099	17729
2100	877
2101	461
2102	1483
2103	6833
2104	41
2105	617
2106	2269
2107	827
2108	1187
2109	977
2110	1063
2111	7559
2112	857
2113	71
2114	541
2115	31
2116	307
2117	641
2118	167
2119	113
2120	2927
2121	13
2122	293
2123	137
2124	59
2125	137
2126	23
2127	241
2128	197
2129	3407
2130	2447
2131	419
2132	1087
2133	461
2134	2753
2135	751
2136	5003
2137	1811
2138	331
2139	59
2140	16693
2141	421
2142	167
2143	5659
2144	199
2145	787
2146	6803
2147	1621
2148	461
2149	541
2150	691
2151	1109
2152	911
2153	313
2154	953
2155	229
2156	709
2157	4877
2158	797
2159	967
2160	2473
2161	1373
2162	107
2163	3637
2164	3517
2165	499
2166	5851
2167	1723
2168	829
2169	1171
2170	823
2171	263
2172	167
2173	433
2174	4423
2175	1307
2176	263
2177	911
2178	947
2179	1621
2180	53
2181	4933
2182	4243
2183	9601
2184	647
2185	2381
2186	8663
2187	3167
2188	193
2189	709
2190	257
2191	1031
2192	1123
2193	197
2194	1609
2195	379
2196	41
2197	73
2198	193
2199	151
2200	241
2201	103
2202	2713
2203	1087
2204	811
2205	281
2206	157
2207	10103
2208	389
2209	541
2210	541
2211	2203
2212	2341
2213	439
2214	181
2215	2239
2216	911
2217	677
2218	2251
2219	1381
2220	907
2221	2203
2222	1723
2223	181
2224	8629
2225	547
2226	523
2227	13
2228	19
2229	11
2230	1013
2231	1381
2232	6287
2233	241
2234	167
2235	1283
2236	1429
2237	157
2238	71
2239	383
2240	211
2241	811
2242	73
2243	337
2244	103
2245	853
2246	2609
2247	311
2248	89
2249	479
2250	613
2251	101
2252	3449
2253	1723
2254	521
2255	5351
2256	313
2257	463
2258	241
2259	379
2260	107
2261	1511
2262	149
2263	4549
2264	3067
2265	149
2266	331
2267	1549
2268	347
2269	997
2270	599
2271	1297
2272	1553
2273	1009
2274	617
2275	727
2276	179
2277	929
2278	1009
2279	947
2280	14321
2281	577
2282	79
2283	1741
2284	379
2285	701
2286	503
2287	1381
2288	827
2289	677
2290	419
2291	1439
2292	653
2293	1913
2294	149
2295	157
2296	149
2297	6491
2298	6221
2299	257
2300	107
2301	617
2302	1609
2303	739
2304	1523
2305	181
2306	431
2307	17
2308	619
2309	227
2310	653
2311	71
2312	887
2313	173
2314	103
2315	2887
2316	1889
2317	431
2318	2417
2319	1493
2320	773
2321	239
2322	659
2323	7229
2324	587
2325	1787
2326	3313
2327	1721
2328	2549
2329	193
2330	12227
2331	677
2332	1013
2333	937
2334	1601
2335	1747
2336	1571
2337	79
2338	9721
2339	1759
2340	1229
2341	1321
2342	421
2343	1061
2344	1009
2345	727
2346	191
2347	211
2348	1217
2349	4657
2350	47
2351	2179
2352	3929
2353	941
2354	2399
2355	919
2356	1613
2357	431
2358	1283
2359	281
2360	233
2361	2591
2362	211
2363	859
2364	1087
2365	2621
2366	12637
2367	269
2368	751
2369	317
2370	1307
2371	283
2372	6619
2373	4703
2374	1601
2375	347
2376	2621
2377	2749
2378	1873
2379	67
2380	13
2381	1049
2382	2969
2383	1151
2384	769
2385	397
2386	3067
2387	271
2388	769
2389	181
2390	1117
2391	1103
2392	947
2393	349
2394	1151
2395	29
2396	1283
2397	1109
2398	137
2399	929
2400	787
2401	1459
2402	41
2403	577
2404	457
2405	919
2406	1051
2407	1187
2408	1289
2409	331
2410	5413
2411	2609
2412	1237
2413	389
2414	2389
2415	353
2416	983
2417	4889
2418	571
2419	509
2420	1031
2421	307
2422	73
2423	421
2424	181
2425	149
2426	73
2427	1019
2428	907
2429	397
2430	5
2431	1499
2432	1181
2433	2039
2434	59
2435	5591
2436	89
2437	1399
2438	283
2439	997
2440	13
2441	1549
2442	227
2443	239
2444	827
2445	9769
2446	2711
2447	881
2448	2003
2449	619
2450	523
2451	1277
2452	1753
2453	1847
2454	467
2455	2917
2456	947
2457	257
2458	53
2459	11519
2460	1021
2461	181
2462	2417
2463	463
2464	199
2465	1153
2466	23
2467	1613
2468	151
2469	347
2470	1787
2471	59
2472	2053
2473	1013
2474	331
2475	433
2476	2689
2477	1181
2478	1451
2479	677
2480	31
2481	167
2482	1459
2483	11159
2484	787
2485	1061
2486	4243
2487	227
2488	307
2489	4421
2490	1579
2491	2069
2492	863
2493	239
2494	7
2495	1697
2496	229
2497	9257
2498	337
2499	643
2500	409
2501	613
2502	1907
2503	67
2504	509
2505	503
2506	2909
2507	673
2508	2677
2509	2969
2510	457
2511	1181
2512	383
2513	151
2514	1741
2515	509
2516	227
2517	509
2518	199
2519	787
2520	229
2521	929
2522	311
2523	479
2524	2843
2525	3863
2526	1013
2527	2207
2528	439
2529	547
2530	347
2531	1087
2532	97
2533	631
2534	4229
2535	3691
2536	419
2537	2803
2538	2161
2539	1153
2540	3251
2541	8161
2542	2693
2543	8111
2544	643
2545	443
2546	1979
2547	1009
2548	257
2549	6551
2550	1493
2551	449
2552	1471
2553	23
2554	241
2555	293
2556	523
2557	1031
2558	193
2559	15973
2560	1741
2561	277
2562	331
2563	151
2564	389
2565	11579
2566	1523
2567	419
2568	353
2569	2003
2570	103
2571	293
2572	19
2573	953
2574	263
2575	1117
2576	1013
2577	4663
2578	4027
2579	157
2580	3499
2581	743
2582	2399
2583	30949
2584	2221
2585	491
2586	769
2587	61
2588	211
2589	557
2590	431
2591	1621
2592	6173
2593	701
2594	4903
2595	2207
2596	3527
2597	53
2598	541
2599	19
2600	1949
2601	1789
2602	107
2603	3559
2604	211
2605	197
2606	859
2607	1231
2608	3413
2609	107
2610	14347
2611	229
2612	193
2613	1301
2614	1187
2615	3673
2616	1451
2617	1279
2618	919
2619	83
2620	3373
2621	5693
2622	13
2623	1091
2624	941
2625	127
2626	1453
2627	263
2628	1753
2629	313
2630	1787
2631	1289
2632	5749
2633	353
2634	643
2635	1051
2636	773
2637	1877
2638	2137
2639	751
2640	1453
2641	6947
2642	4027