1  1
2  -1
3  -1
4  0
5  -1
6  -1
7  3
8  -1
9  11
10  0
11  5
12  23
13  9
14  17
15  -1
16  9
17  5
18  5
19  0
20  -1
21  -1
22  15
23  17
24  -1
25  9
26  0
27  53
28  9
29  11
30  0
31  27
32  5
33  29
34  39
35  17
36  0
37  21
38  -1
39  47
40  27
41  -1
42  65
43  39
44  17
45  11
46  75
47  11
48  29
49  0
50  -1
51  5
52  33
53  0
54  -1
55  39
56  59
57  23
58  39
59  -1
60  11
61  39
62  11
63  17
64  57
65  47
66  -1
67  81
68  29
69  101
70  39
71  119
72  23
73  15
74  89
75  41
76  15
77  83
78  35
79  39
80  71
81  17
82  21
83  155
84  71
85  21
86  5
87  101
88  45
89  -1
90  29
91  15
92  41
93  77
94  39
95  119
96  29
97  123
98  17
99  29
100  39
101  -1
102  23
103  147
104  17
105  29
106  9
107  143
108  5
109  51
110  29
111  107
112  165
113  35
114  107
115  57
116  107
117  23
118  39
119  41
120  29
121  105
122  131
123  17
124  81
125  137
126  59
127  105
128  119
129  59
130  159
131  -1
132  23
133  15
134  29
135  161
136  0
137  5
138  -1
139  9
140  11
141  -1
142  51
143  47
144  17
145  21
146  29
147  83
148  39
149  17
150  47
151  9
152  35
153  -1
154  39
155  -1
156  0
157  111
158  47
159  29
160  39
161  29
162  275
163  129
164  -1
165  17
166  15
167  41
168  17
169  21
170  59
171  155
172  3
173  35
174  17
175  39
176  -1
177  5
178  165
179  77
180  29
181  27
182  23
183  77
184  87
185  59
186  59
187  123
188  -1
189  101
190  51
191  107
192  143
193  105
194  161
195  17
196  39
197  35
198  107
199  27
200  227
201  35
202  135
203  -1
204  29
205  51
206  -1
207  263
208  69
209  -1
210  71
211  39
212  23
213  5
214  39
215  -1
216  185
217  45
218  -1
219  131
220  27
221  59
222  23
223  39
224  59
225  41
226  39
227  11
228  77
229  39
230  17
231  -1
232  345
233  17
234  59
235  159
236  -1
237  71
238  9
239  167
240  59
241  45
242  101
243  65
244  309
245  377
246  -1
247  75
248  227
249  47
250  177
251  59
252  83
253  39
254  11
255  167
256  45
257  53
258  29
259  69
260  71
261  65
262  123
263  59
264  41
265  81
266  239
267  155
268  9
269  17
270  191
271  135
272  125
273  209
274  39
275  89
276  89
277  231
278  125
279  17
280  99
281  155
282  5
283  75
284  77
285  41
286  57
287  65
288  -1
289  249
290  -1
291  5
292  63
293  149
294  197
295  189
296  47
297  83
298  417
299  119
300  71
301  177
302  65
303  65
304  69
305  149
306  65
307  3
308  17
309  -1
310  177
311  125
312  131
313  15
314  -1
315  167
316  189
317  305
318  59
319  21
320  41
321  29
322  81
323  29
324  59
325  81
326  17
327  251
328  99
329  137
330  221
331  429
332  11
333  5
334  177
335  11
336  95
337  135
338  17
339  41
340  39
341  65
342  23
343  177
344  119
345  47
346  15
347  161
348  125
349  51
350  17
351  -1
352  45
353  17
354  119
355  111
356  125
357  11
358  27
359  47
360  239
361  159
362  41
363  197
364  87
365  41
366  17
367  153
368  119
369  71
370  69
371  65
372  41
373  87
374  167
375  179
376  15
377  83
378  -1
379  51
380  107
381  5
382  75
383  65
384  221
385  57
386  35
387  53
388  27
389  59
390  41
391  135
392  23
393  29
394  87
395  -1
396  5
397  135
398  365
399  29
400  81
401  137
402  281
403  9
404  239
405  -1
406  69
407  245
408  149
409  87
410  89
411  359
412  195
413  65
414  359
415  381
416  197
417  23
418  249
419  11
420  101
421  15
422  53
423  29
424  39
425  11
426  107
427  171
428  95
429  17
430  39
431  35
432  11
433  0
434  41
435  137
436  45
437  41
438  35
439  21
440  29
441  125
442  123
443  77
444  17
445  357
446  125
447  125
448  57
449  11
450  257
451  57
452  35
453  -1
454  69
455  -1
456  -1
457  51
458  95
459  11
460  147
461  149
462  41
463  309
464  221
465  89
466  285
467  71
468  155
469  39
470  29
471  35
472  81
473  707
474  11
475  99
476  59
477  191
478  285
479  17
480  59
481  207
482  155
483  107
484  69
485  77
486  17
487  33
488  95
489  101
490  291
491  29
492  173
493  45
494  107
495  -1
496  99
497  23
498  137
499  39
500  -1
501  107
502  321
503  95
504  209
505  57
506  35
507  131
508  39
509  29
510  197
511  9
512  83
513  77
514  81
515  131
516  65
517  93
518  -1
519  149
520  207
521  5
522  53
523  69
524  29
525  221
526  57
527  233
528  167
529  39
530  -1
531  185
532  15
533  35
534  17
535  297
536  17
537  23
538  39
539  41
540  41
541  39
542  5
543  47
544  27
545  239
546  17
547  393
548  77
549  41
550  39
551  -1
552  95
553  57
554  161
555  59
556  87
557  23
558  107
559  87
560  -1
561  125
562  63
563  59
564  17
565  27
566  17
567  53
568  57
569  107
570  71
571  45
572  41
573  17
574  81
575  137
576  119
577  213
578  89
579  209
580  237
581  17
582  365
583  105
584  131
585  59
586  189
587  71
588  59
589  51
590  227
591  59
592  3
593  29
594  41
595  81
596  125
597  101
598  75
599  17
600  179
601  69
602  11
603  77
604  51
605  71
606  389
607  21
608  149
609  437
610  231
611  107
612  95
613  87
614  539
615  167
616  57
617  65
618  119
619  57
620  59
621  35
622  171
623  149
624  -1
625  147
626  257
627  101
628  99
629  29
630  11
631  27
632  11
633  215
634  171
635  119
636  107
637  93
638  107
639  299
640  39
641  5
642  95
643  15
644  -1
645  179
646  45
647  305
648  17
649  237
650  107
651  95
652  81
653  5
654  101
655  51
656  275
657  83
658  39
659  167
660  47
661  69
662  101
663  209
664  237
665  71
666  65
667  75
668  -1
669  401
670  417
671  269
672  263
673  39
674  17
675  257
676  327
677  23
678  347
679  81
680  167
681  95
682  123
683  65
684  197
685  171
686  -1
687  53
688  357
689  17
690  59
691  69
692  323
693  59
694  69
695  89
696  95
697  3
698  107
699  107
700  69
701  149
702  203
703  129
704  569
705  41
706  15
707  251
708  107
709  159
710  41
711  95
712  123
713  65
714  41
715  21
716  107
717  281
718  9
719  377
720  -1
721  45
722  53
723  35
724  39
725  149
726  179
727  15
728  -1
729  161
730  81
731  257
732  5
733  27
734  11
735  401
736  105
737  101
738  167
739  411
740  119
741  155
742  345
743  -1
744  137
745  57
746  107
747  35
748  45
749  269
750  107
751  165
752  173
753  119
754  51
755  59
756  29
757  93
758  47
759  41
760  39
761  -1
762  143
763  39
764  11
765  131
766  27
767  53
768  65
769  87
770  491
771  167
772  105
773  185
774  89
775  141
776  59
777  143
778  15
779  47
780  179
781  39
782  11
783  95
784  51
785  41
786  5
787  3
788  137
789  41
790  219
791  125
792  161
793  45
794  17
795  119
796  237
797  53
798  -1
799  57
800  329
801  125
802  45
803  35
804  41
805  57
806  35
807  23
808  39
809  269
810  137
811  15
812  41
813  95
814  129
815  11
816  77
817  225
818  95
819  197
820  51
821  269
822  353
823  189
824  107
825  -1
826  375
827  11
828  257
829  381
830  137
831  197
832  111
833  59
834  329
835  189
836  59
837  11
838  39
839  17
840  191
841  15
842  245
843  5
844  9
845  77
846  179
847  123
848  137
849  11
850  57
851  59
852  53
853  237
854  227
855  29
856  159
857  83
858  17
859  177
860  191
861  17
862  15
863  65
864  89
865  207
866  317
867  125
868  87
869  221
870  329
871  45
872  5
873  155
874  87
875  41
876  119
877  33
878  125
879  47
880  81
881  125
882  65
883  147
884  47
885  71
886  39
887  113
888  59
889  99
890  -1
891  107
892  153
893  305
894  29
895  27
896  17
897  503
898  105
899  41
900  137
901  57
902  71
903  275
904  51
905  59
906  59
907  63
908  179
909  347
910  111
911  239
912  23
913  87
914  257
915  -1
916  165
917  125
918  35
919  9
920  407
921  59
922  795
923  179
924  197
925  147
926  305
927  53
928  45
929  41
930  179
931  135
932  41
933  257
934  27
935  101
936  77
937  81
938  17
939  41
940  51
941  5
942  53
943  669
944  11
945  167
946  39
947  23
948  197
949  189
950  -1
951  407
952  111
953  77
954  17
955  57
956  305
957  125
958  225
959  11
960  77
961  45
962  251
963  95
964  27
965  17
966  365
967  123
968  59
969  41
970  171
971  29
972  53
973  39
974  -1
975  47
976  237
977  203
978  137
979  51
980  17
981  -1
982  93
983  47
984  17
985  69
986  95
987  101
988  15
989  431
990  47
991  255
992  221
993  149
994  141
995  107
996  185
997  45
998  17
999  329
1000  87
1001  -1
1002  65
1003  9
1004  137
1005  47
1006  195
1007  305
1008  227
1009  261
1010  17
1011  95
1012  123
1013  137
1014  149
1015  39
1016  -1
1017  35
1018  339
1019  47
1020  29
1021  129
1022  41
1023  35
1024  81
1025  197
1026  35
1027  291
1028  197
1029  149
1030  321
1031  185
1032  83
1033  129
1034  41
1035  197
1036  45
1037  95
1038  305
1039  87
1040  329
1041  389
1042  183
1043  65
1044  41
1045  39
1046  59
1047  65
1048  39
1049  59
1050  29
1051  39
1052  35
1053  407
1054  159
1055  191
1056  125
1057  261
1058  77
1059  539
1060  171
1061  77
1062  41
1063  15
1064  29
1065  137
1066  105
1067  125
1068  275
1069  309
1070  359
1071  149
1072  93
1073  17
1074  11
1075  9
1076  335
1077  233
1078  69
1079  41
1080  221
1081  117
1082  5
1083  119
1084  81
1085  59
1086  65
1087  21
1088  5
1089  299
1090  279
1091  239
1092  185
1093  345
1094  119
1095  239
1096  159
1097  275
1098  -1
1099  39
1100  179
1101  179
1102  123
1103  119
1104  29
1105  27
1106  95
1107  53
1108  117
1109  11
1110  161
1111  15
1112  305
1113  29
1114  9
1115  17
1116  17
1117  51
1118  389
1119  239
1120  237
1121  65
1122  161
1123  39
1124  59
1125  11
1126  39
1127  95
1128  29
1129  207
1130  -1
1131  107
1132  81
1133  227
1134  41
1135  237
1136  185
1137  41
1138  159
1139  29
1140  29
1141  219
1142  65
1143  137
1144  81
1145  17
1146  107
1147  165
1148  155
1149  -1
1150  39
1151  95
1152  191
1153  39
1154  269
1155  29
1156  99
1157  95
1158  137
1159  21
1160  191
1161  65
1162  15
1163  275
1164  17
1165  87
1166  59
1167  275
1168  339
1169  347
1170  29
1171  345
1172  263
1173  245
1174  39
1175  167
1176  95
1177  225
1178  347
1179  299
1180  81
1181  107
1182  41
1183  15
1184  209
1185  101
1186  45
1187  551
1188  179
1189  171
1190  11
1191  155
1192  135
1193  -1
1194  59
1195  27
1196  305
1197  101
1198  27
1199  47
1200  -1
1201  255
1202  35
1203  389
1204  27
1205  107
1206  479
1207  111
1208  179
1209  287
1210  81
1211  17
1212  455
1213  105
1214  227
1215  59
1216  39
1217  275
1218  185
1219  219
1220  47
1221  125
1222  3
1223  197
1224  149
1225  171
1226  107
1227  23
1228  225
1229  17
1230  191
1231  15
1232  41
1233  149
1234  81
1235  179
1236  5
1237  225
1238  17
1239  221
1240  417
1241  35
1242  5
1243  255
1244  167
1245  227
1246  45
1247  71
1248  5
1249  171
1250  221
1251  29
1252  165
1253  155
1254  41
1255  219
1256  29
1257  401
1258  39
1259  197
1260  -1
1261  489
1262  221
1263  197
1264  501
1265  137
1266  107
1267  183
1268  155
1269  59
1270  159
1271  89
1272  71
1273  129
1274  -1
1275  161
1276  105
1277  305
1278  119
1279  429
1280  377
1281  239
1282  93
1283  5
1284  167
1285  261
1286  95
1287  41
1288  27
1289  29
1290  137
1291  159
1292  5
1293  65
1294  39
1295  -1
1296  347
1297  333
1298  155
1299  269
1300  111
1301  125
1302  71
1303  219
1304  107
1305  257
1306  129
1307  155
1308  -1
1309  69
1310  617
1311  149
1312  81
1313  215
1314  29
1315  39
1316  137
1317  23
1318  147
1319  71
1320  17
1321  57
1322  23
1323  359
1324  279
1325  137
1326  47
1327  3
1328  65
1329  167
1330  261
1331  95
1332  131
1333  39
1334  77
1335  107
1336  99
1337  95
1338  149
1339  9
1340  299
1341  179
1342  291
1343  -1
1344  11
1345  51
1346  257
1347  83
1348  75
1349  221
1350  149
1351  57
1352  293
1353  5
1354  81
1355  11
1356  167
1357  3
1358  17
1359  809
1360  339
1361  29
1362  35
1363  69
1364  -1
1365  -1
1366  99
1367  191
1368  227
1369  651
1370  149
1371  149
1372  123
1373  155
1374  59
1375  309
1376  179
1377  161
1378  225
1379  41
1380  -1
1381  117
1382  11
1383  437
1384  111
1385  401
1386  179
1387  21
1388  35
1389  227
1390  21
1391  125
1392  485
1393  297
1394  149
1395  77
1396  57
1397  35
1398  155
1399  39
1400  11
1401  587
1402  255
1403  17
1404  119
1405  261
1406  179
1407  563
1408  57
1409  89
1410  41
1411  75
1412  65
1413  125
1414  129
1415  161
1416  17
1417  561
1418  17
1419  107
1420  291
1421  -1
1422  23
1423  39
1424  41
1425  59
1426  165
1427  95
1428  305
1429  69
1430  59
1431  155
1432  123
1433  179
1434  221
1435  141
1436  29
1437  101
1438  99
1439  47
1440  221
1441  237
1442  41
1443  77
1444  177
1445  71
1446  65
1447  105
1448  17
1449  41
1450  69
1451  65
1452  41
1453  165
1454  449
1455  779
1456  345
1457  53
1458  47
1459  99
1460  191
1461  125
1462  81
1463  65
1464  137
1465  171
1466  17
1467  5
1468  105
1469  239
1470  137
1471  9
1472  35
1473  419
1474  249
1475  137
1476  125
1477  333
1478  137
1479  107
1480  69
1481  59
1482  41
1483  39
1484  221
1485  107
1486  105
1487  125
1488  35
1489  291
1490  41
1491  95
1492  51
1493  329
1494  -1
1495  189
1496  137
1497  11
1498  39
1499  29
1500  227
1501  279
1502  23
1503  35
1504  39
1505  101
1506  335
1507  171
1508  197
1509  101
1510  51
1511  239
1512  11
1513  147
1514  17
1515  41
1516  165
1517  725
1518  125
1519  351
1520  281
1521  35
1522  183
1523  35
1524  251
1525  249
1526  -1
1527  65
1528  159
1529  -1
1530  107
1531  165
1532  23
1533  125
1534  207
1535  47
1536  17
1537  33
1538  137
1539  179
1540  27
1541  107
1542  143
1543  57
1544  119
1545  107
1546  339
1547  641
1548  -1
1549  597
1550  17
1551  425
1552  15
1553  59
1554  389
1555  21
1556  5
1557  251
1558  75
1559  197
1560  41
1561  57
1562  155
1563  815
1564  99
1565  17
1566  -1
1567  261
1568  107
1569  431
1570  21
1571  257
1572  95
1573  57
1574  437
1575  149
1576  39
1577  401
1578  95
1579  9
1580  1079
1581  107
1582  123
1583  155
1584  101
1585  279
1586  149
1587  275
1588  195
1589  71
1590  -1
1591  117
1592  185
1593  77
1594  51
1595  59
1596  65
1597  105
1598  59
1599  71
1600  51
1601  245
1602  23
1603  237
1604  167
1605  287
1606  15
1607  23
1608  149
1609  279
1610  41
1611  125
1612  171
1613  59
1614  329
1615  291
1616  155
1617  365
1618  15
1619  551
1620  29
1621  45
1622  323
1623  125
1624  69
1625  107
1626  17
1627  153
1628  17
1629  137
1630  129
1631  137
1632  263
1633  315
1634  59
1635  119
1636  15
1637  275
1638  125
1639  57
1640  191
1641  167
1642  105
1643  317
1644  11
1645  69
1646  125
1647  23
1648  99
1649  47
1650  329
1651  387
1652  233
1653  35
1654  39
1655  671
1656  89
1657  15
1658  149
1659  -1
1660  57
1661  47
1662  215
1663  87
1664  29
1665  29
1666  9
1667  41
1668  275
1669  99
1670  77
1671  29
1672  81
1673  179
1674  77
1675  177
1676  59
1677  161
1678  105
1679  29
1680  107
1681  105
1682  65
1683  89
1684  171
1685  161
1686  29
1687  141
1688  119
1689  137
1690  99
1691  59
1692  125
1693  15
1694  29
1695  329
1696  117
1697  83
1698  59
1699  81
1700  191
1701  317
1702  51
1703  305
1704  281
1705  159
1706  149
1707  41
1708  39
1709  137
1710  107
1711  159
1712  23
1713  77
1714  57
1715  419
1716  35
1717  33
1718  617
1719  47
1720  51
1721  107
1722  263
1723  15
1724  101
1725  17
1726  45
1727  305
1728  59
1729  261
1730  317
1731  17
1732  75
1733  107
1734  77
1735  57
1736  377
1737  41
1738  465
1739  101
1740  221
1741  147
1742  125
1743  125
1744  51
1745  59
1746  -1
1747  441
1748  29
1749  71
1750  111
1751  107
1752  23
1753  15
1754  101
1755  347
1756  15
1757  53
1758  65
1759  129
1760  101
1761  35
1762  15
1763  125
1764  179
1765  21
1766  5
1767  5
1768  165
1769  107
1770  101
1771  279
1772  155
1773  185
1774  141
1775  221
1776  107
1777  141
1778  95
1779  329
1780  189
1781  59
1782  23
1783  177
1784  29
1785  401
1786  27
1787  605
1788  -1
1789  9
1790  107
1791  149
1792  81
1793  137
1794  77
1795  339
1796  95
1797  95
1798  219
1799  197
1800  77
1801  177
1802  101
1803  5
1804  27
1805  101
1806  -1
1807  15
1808  287
1809  41
1810  39
1811  155
1812  11
1813  165
1814  821
1815  191
1816  15
1817  35
1818  335
1819  279
1820  17
1821  149
1822  45
1823  197
1824  101
1825  51
1826  -1
1827  101
1828  237
1829  191
1830  47
1831  117
1832  491
1833  17
1834  51
1835  329
1836  47
1837  375
1838  467
1839  497
1840  27
1841  179
1842  65
1843  177
1844  59
1845  59
1846  15
1847  533
1848  -1
1849  99
1850  59
1851  5
1852  63
1853  -1
1854  29
1855  297
1856  77
1857  5
1858  69
1859  47
1860  461
1861  87
1862  191
1863  137
1864  219
1865  41
1866  17
1867  81
1868  605
1869  41
1870  27
1871  107
1872  125
1873  369
1874  491
1875  41
1876  39
1877  11
1878  17
1879  39
1880  89
1881  329
1882  351
1883  59
1884  161
1885  129
1886  -1
1887  95
1888  9
1889  107
1890  197
1891  189
1892  221
1893  5
1894  9
1895  167
1896  59
1897  15
1898  239
1899  119
1900  279
1901  35
1902  65
1903  417
1904  167
1905  29
1906  117
1907  83
1908  77
1909  39
1910  101
1911  317
1912  21
1913  17
1914  17
1915  231
1916  119
1917  83
1918  15
1919  107
1920  47
1921  45
1922  173
1923  197
1924  501
1925  149
1926  125
1927  165
1928  47
1929  89
1930  9
1931  107
1932  281
1933  57
1934  77
1935  311
1936  135
1937  41
1938  149
1939  51
1940  29
1941  185
1942  195
1943  17
1944  107
1945  309
1946  377
1947  23
1948  159
1949  29
1950  101
1951  357
1952  125
1953  227
1954  39
1955  497
1956  5
1957  105
1958  35
1959  41
1960  171
1961  137
1962  23
1963  27
1964  17
1965  11
1966  9
1967  263
1968  95
1969  117
1970  17
1971  359
1972  93
1973  155
1974  647
1975  279
1976  5
1977  185
1978  285
1979  149
1980  179
1981  279
1982  11
1983  95
1984  141
1985  191
1986  29
1987  3
1988  125
1989  107
1990  501
1991  17
1992  101
1993  177
1994  149
1995  227
1996  99
1997  23
1998  557
1999  171
2000  -1
2001  227
2002  135
2003  125
2004  77
2005  39
2006  65
2007  65
2008  69
2009  521
2010  221
2011  159
2012  125
2013  485
2014  177
2015  251
2016  605
2017  15
2018  95
2019  29
2020  339
2021  29
2022  71
2023  129
2024  191
2025  47
2026  117
2027  413
2028  239
2029  207
2030  41
2031  35
2032  51
2033  407
2034  107
2035  39
2036  629
2037  65
2038  39
2039  107
2040  29
2041  105
2042  125
2043  389
2044  87
2045  239
2046  95
2047  15
2048  17
2049  77
2050  267
2051  107
2052  41
2053  75
2054  -1
2055  221
2056  249
2057  41
2058  107
2059  57
2060  389
2061  185
2062  273
2063  329
2064  11
2065  237
2066  77
2067  35
2068  255
2069  77
2070  239
2071  99
2072  65
2073  95
2074  129
2075  257
2076  479
2077  321
2078  149
2079  17
2080  57
2081  65
2082  53
2083  45
2084  209
2085  107
2086  15
2087  233
2088  275
2089  111
2090  89
2091  179
2092  255
2093  137
2094  41
2095  219
2096  125
2097  5
2098  279
2099  197
2100  179
2101  219
2102  11
2103  89
2104  117
2105  -1
2106  17
2107  513
2108  77
2109  341
2110  81
2111  65
2112  35
2113  57
2114  11
2115  119
2116  459
2117  5
2118  47
2119  177
2120  359
2121  335
2122  585
2123  5
2124  209
2125  9
2126  125
2127  41
2128  15
2129  179
2130  101
2131  87
2132  275
2133  197
2134  177
2135  107
2136  -1
2137  411
2138  449
2139  257
2140  309
2141  167
2142  251
2143  27
2144  59
2145  641
2146  129
2147  233
2148  59
2149  207
2150  71
2151  89
2152  3
2153  635
2154  221
2155  177
2156  197
2157  263
2158  87
2159  59
2160  221
2161  15
2162  41
2163  155
2164  141
2165  47
2166  179
2167  123
2168  77
2169  209
2170  99
2171  -1
2172  341
2173  117
2174  101
2175  191
2176  195
2177  71
2178  197
2179  567
2180  17
2181  17
2182  21
2183  107
2184  29
2185  111
2186  149
2187  215
2188  87
2189  161
2190  17
2191  57
2192  23
2193  5
2194  957
2195  17
2196  35
2197  363
2198  587
2199  71
2200  87
2201  335
2202  65
2203  267
2204  -1
2205  -1
2206  9
2207  341
2208  29
2209  441
2210  179
2211  59
2212  171
2213  239
2214  89
2215  27
2216  65
2217  53
2218  15
2219  227
2220  329
2221  39
2222  173
2223  389
2224  57
2225  209
2226  59
2227  183
2228  317
2229  29
2230  219
2231  77
2232  281
2233  129
2234  461
2235  107
2236  69
2237  23
2238  389
2239  69
2240  137
2241  455
2242  201
2243  47
2244  47
2245  111
2246  209
2247  155
2248  225
2249  731
2250  29
2251  45
2252  323
2253  239
2254  249
2255  -1
2256  89
2257  165
2258  5
2259  581
2260  381
2261  107
2262  23
2263  189
2264  11
2265  47
2266  15
2267  275
2268  389
2269  309
2270  107
2271  17
2272  105
2273  119
2274  191
2275  69
2276  -1
2277  521
2278  705
2279  77
2280  71
2281  9
2282  401
2283  65
2284  501
2285  389
2286  77
2287  21
2288  269
2289  149
2290  39
2291  35
2292  155
2293  417
2294  107
2295  167
2296  249
2297  65
2298  1085
2299  39
2300  77
2301  305
2302  123
2303  107
2304  191
2305  87
2306  365
2307  185
2308  99
2309  311
2310  41
2311  309
2312  131
2313  17
2314  129
2315  29
2316  227
2317  975
2318  -1
2319  767
2320  57
2321  89
2322  83
2323  237
2324  179
2325  161
2326  189
2327  125
2328  275
2329  237
2330  107
2331  377
2332  15
2333  107
2334  17
2335  81
2336  305
2337  101
2338  177
2339  617
2340  227
2341  159
2342  203
2343  149
2344  99
2345  29
2346  77
2347  3
2348  167
2349  119
2350  39
2351  65
2352  125
2353  399
2354  161
2355  41
2356  117
2357  11
2358  359
2359  9
2360  119
2361  515
2362  141
2363  149
2364  179
2365  237
2366  335
2367  125
2368  45
2369  17
2370  119
2371  27
2372  83
2373  -1
2374  99
2375  89
2376  89
2377  33
2378  35
2379  29
2380  39
2381  197
2382  95
2383  237
2384  17
2385  11
2386  27
2387  23
2388  137
2389  9
2390  29
2391  5
2392  81
2393  29
2394  191
2395  111
2396  77
2397  41
2398  135
2399  209
2400  11
2401  177
2402  71
2403  59
2404  69
2405  137
2406  515
2407  15
2408  179
2409  -1
2410  21
2411  -1
2412  341
2413  309
2414  107
2415  17
2416  39
2417  23
2418  509
2419  501
2420  197
2421  65
2422  15
2423  119
2424  479
2425  39
2426  185
2427  83
2428  219
2429  17
2430  41
2431  135
2432  173
2433  35
2434  99
2435  137
2436  95
2437  81
2438  227
2439  449
2440  147
2441  365
2442  41
2443  615
2444  371
2445  47
2446  249
2447  263
2448  65
2449  51
2450  -1
2451  -1
2452  333
2453  5
2454  17
2455  81
2456  545
2457  41
2458  27
2459  269
2460  221
2461  9
2462  401
2463  65
2464  129
2465  41
2466  65
2467  3
2468  137
2469  329
2470  81
2471  125
2472  41
2473  87
2474  41
2475  311
2476  135
2477  185
2478  347
2479  219
2480  227
2481  95
2482  75
2483  155
2484  59
2485  171
2486  665
2487  5
2488  237
2489  59
2490  161
2491  39
2492  113
2493  167
2494  231
2495  47
2496  269
2497  303
2498  167
2499  41
2500  9
2501  5
2502  53
2503  219
2504  11
2505  491
2506  387
2507  41
2508  287
2509  57
2510  107
2511  389
2512  195
2513  -1
2514  179
2515  861
2516  89
2517  65
2518  375
2519  179
2520  107
2521  165
2522  53
2523  17
2524  171
2525  251
2526  605
2527  81
2528  155
2529  227
2530  549
2531  299
2532  35
2533  135
2534  59
2535  29
2536  465
2537  53
2538  35
2539  21
2540  17
2541  59
2542  105
2543  35
2544  341
2545  537
2546  137
2547  23
2548  9
2549  209
2550  311
2551  39
2552  245
2553  149
2554  141
2555  101
2556  -1
2557  21
2558  389
2559  917
2560  207
2561  -1
2562  443
2563  597
2564  431
2565  59
2566  429
2567  65
2568  29
2569  219
2570  491
2571  119
2572  663
2573  95
2574  359
2575  261
2576  659
2577  401
2578  315
2579  197
2580  17
2581  57
2582  365
2583  65
2584  309
2585  101
2586  17
2587  261
2588  77
2589  29
2590  237
2591  119
2592  101
2593  495
2594  107
2595  197
2596  45
2597  11
2598  197
2599  51
2600  281
2601  65
2602  141
2603  59
2604  191
2605  57
2606  269
2607  83
2608  39
2609  41
2610  347
2611  15
2612  281
2613  47
2614  501
2615  437
2616  137
2617  135
2618  599
2619  41
2620  39
2621  215
2622  173
2623  165
2624  197
2625  389
2626  237
2627  341
2628  -1
2629  81
2630  191
2631  317
2632  15
2633  107
2634  191
2635  87
2636  17
2637  65
2638  15
2639  311
2640  71
2641  159
2642  11
2643  119
2644  177
2645  191
2646  -1
2647  93
2648  59
2649  -1
2650  357
2651  -1
2652  41
2653  45
2654  119
2655  89
2656  255
2657  221
2658  557
2659  99
2660  41
2661  377
2662  21
2663  -1
2664  521
2665  99
2666  95
2667  323
2668  447
2669  47
2670  131
2671  159
2672  245
2673  155
2674  477
2675  167
2676  59
2677  153
2678  77
2679  107
2680  39
2681  359
2682  203
2683  255
2684  89
2685  101
2686  375
2687  281
2688  359
2689  27
2690  119
2691  17
2692  33
2693  65
2694  17
2695  39
2696  -1
2697  371
2698  15
2699  59
2700  29
2701  129
2702  485
2703  77
2704  189
2705  59
2706  269
2707  111
2708  -1
2709  71
2710  141
2711  185
2712  185
2713  135
2714  119
2715  71
2716  27
2717  203
2718  107
2719  237
2720  11
2721  179
2722  51
2723  59
2724  209
2725  39
2726  59
2727  311
2728  15
2729  -1
2730  -1
2731  435
2732  23
2733  167
2734  501
2735  77
2736  -1
2737  123
2738  29
2739  161
2740  27
2741  107
2742  23
2743  87
2744  17
2745  989
2746  9
2747  635
2748  569
2749  69
2750  167
2751  239
2752  63
2753  77
2754  179
2755  357
2756  305
2757  251
2758  129
2759  197
2760  311
2761  57
2762  395
2763  65
2764  39
2765  227
2766  149
2767  525
2768  59
2769  101
2770  57
2771  149
2772  101
2773  27
2774  119
2775  137
2776  339
2777  35
2778  59
2779  687
2780  389
2781  149
2782  111
2783  59
2784  11
2785  177
2786  29
2787  575
2788  147
2789  17
2790  119
2791  177
2792  143
2793  59
2794  459
2795  101
2796  185
2797  93
2798  137
2799  11
2800  237
2801  77
2802  263
2803  27
2804  47
2805  461
2806  657
2807  41
2808  137
2809  81
2810  11
2811  119
2812  315
2813  275
2814  149
2815  237
2816  137
2817  221
2818  75
2819  221
2820  107
2821  417
2822  65
2823  299
2824  537
2825  89
2826  95
2827  3
2828  -1
2829  11
2830  117
2831  47
2832  95
2833  9
2834  599
2835  29
2836  219
2837  425
2838  5
2839  291
2840  11
2841  125
2842  81
2843  125
2844  389
2845  291
2846  17
2847  275
2848  225
2849  269
2850  167
2851  39
2852  101
2853  269
2854  39
2855  59
2856  59
2857  165
2858  107
2859  29
2860  129
2861  149
2862  221
2863  45
2864  779
2865  77
2866  267
2867  401
2868  125
2869  279
2870  107
2871  65
2872  93
2873  215
2874  59
2875  39
2876  29
2877  41
2878  27
2879  191
2880  71
2881  159
2882  113
2883  107
2884  39
2885  191
2886  287
2887  645
2888  425
2889  347
2890  9
2891  -1
2892  161
2893  327
2894  221
2895  221
2896  69
2897  293
2898  -1
2899  9
2900  389
2901  365
2902  411
2903  179
2904  479
2905  291
2906  77
2907  11
2908  687
2909  17
2910  611
2911  177
2912  263
2913  785
2914  21
2915  17
2916  389
2917  51
2918  377
2919  41
2920  321
2921  47
2922  545
2923  75
2924  209
2925  -1
2926  387
2927  11
2928  215
2929  207
2930  329
2931  149
2932  3
2933  185
2934  11
2935  387
2936  -1
2937  233
2938  57
2939  29
2940  167
2941  9
2942  263
2943  227
2944  291
2945  239
2946  179
2947  123
2948  35
2949  731
2950  99
2951  5
2952  485
2953  909
2954  149
2955  359
2956  249
2957  5
2958  47
2959  237
2960  191
2961  587
2962  135
2963  107
2964  59
2965  381
2966  29
2967  185
2968  27
2969  221
2970  551
2971  27
2972  191
2973  245
2974  39
2975  137
2976  119
2977  75
2978  125
2979  77
2980  39
2981  59
2982  41
2983  315
2984  77
2985  137
2986  117
2987  125
2988  155
2989  99
2990  239
2991  305
2992  225
2993  65
2994  161
2995  81
2996  -1
2997  275
2998  249
2999  101
3000  191
3001  345
3002  83
3003  137
3004  489
3005  329
3006  17
3007  105
3008  65
3009  71
3010  759
3011  -1
3012  203
3013  279
3014  17
3015  71
3016  387
3017  485
3018  119
3019  21
3020  41
3021  389
3022  123
3023  107
3024  59
3025  291
3026  305
3027  101
3028  177
3029  29
3030  59
3031  729
3032  83
3033  455
3034  57
3035  599
3036  95
3037  195
3038  557
3039  179
3040  669
3041  29
3042  263
3043  69
3044  17
3045  107
3046  135
3047  5
3048  209
3049  39
3050  77
3051  29
3052  93
3053  125
3054  17
3055  87
3056  179
3057  155
3058  255
3059  11
3060  197
3061  189
3062  95
3063  59
3064  21
3065  11
3066  359
3067  93
3068  137
3069  -1
3070  159
3071  107
3072  53
3073  405
3074  659
3075  599
3076  237
3077  101
3078  107
3079  939
3080  41
3081  179
3082  213
3083  89
3084  479
3085  99
3086  65
3087  53
3088  309
3089  221
3090  17
3091  39
3092  65
3093  647
3094  9
3095  221
3096  107
3097  111
3098  77
3099  -1
3100  27
3101  155
3102  83
3103  39
3104  29
3105  17
3106  207
3107  263
3108  527
3109  9
3110  149
3111  137
3112  63
3113  107
3114  431
3115  9
3116  125
3117  23
3118  99
3119  107
3120  119
3121  387
3122  65
3123  659
3124  219
3125  47
3126  35
3127  225
3128  347
3129  59
3130  609
3131  95
3132  41
3133  399
3134  29
3135  101
3136  237
3137  83
3138  149
3139  69
3140  107
3141  239
3142  15
3143  29
3144  149
3145  387
3146  5
3147  23
3148  165
3149  137
3150  59
3151  225
3152  551
3153  389
3154  87
3155  11
3156  335
3157  51
3158  347
3159  341
3160  411
3161  65
3162  35
3163  39
3164  221
3165  11
3166  159
3167  221
3168  17
3169  39
3170  -1
3171  269
3172  225
3173  107
3174  89
3175  9
3176  365
3177  41
3178  45
3179  41
3180  269
3181  279
3182  11
3183  95
3184  129
3185  71
3186  149
3187  51
3188  17
3189  137
3190  177
3191  197
3192  53
3193  177
3194  179
3195  29
3196  129
3197  35
3198  275
3199  177
3200  -1
3201  425
3202  243
3203  185
3204  29
3205  381
3206  107
3207  23
3208  639
3209  101
3210  59
3211  177
3212  533
3213  335
3214  639
3215  89
3216  125
3217  105
3218  149
3219  191
3220  99
3221  -1
3222  65
3223  225
3224  17
3225  107
3226  405
3227  503
3228  107
3229  177
3230  29
3231  677
3232  15
3233  95
3234  521
3235  231
3236  17
3237  185
3238  177
3239  389
3240  647
3241  135
3242  95
3243  137
3244  69
3245  101
3246  275
3247  45
3248  155
3249  41
3250  249
3251  -1
3252  275
3253  387
3254  41
3255  -1
3256  57
3257  11
3258  167
3259  81
3260  659
3261  389
3262  111
3263  407
3264  317
3265  411
3266  5
3267  155
3268  135
3269  197
3270  29
3271  207
3272  41
3273  47
3274  57
3275  281
3276  149
3277  483
3278  107
3279  59
3280  207
3281  29
3282  311
3283  207
3284  389
3285  47
3286  195
3287  371
3288  347
3289  447
3290  149
3291  95
3292  3
3293  467
3294  431
3295  219
3296  1007
3297  611
3298  135
3299  179
3300  59
3301  45
3302  263
3303  29
3304  69
3305  191
3306  467
3307  213
3308  59
3309  149
3310  39
3311  17
3312  245
3313  129
3314  677
3315  59
3316  27
3317  95
3318  605
3319  111
3320  851
3321  239
3322  21
3323  107
3324  59
3325  597
3326  137
3327  101
3328  237
3329  17
3330  947
3331  45
3332  233
3333  29
3334  171
3335  101
3336  35
3337  315
3338  -1
3339  17
3340  189
3341  35
3342  5
3343  117
3344  41
3345  41
3346  39
3347  11
3348  179
3349  999
3350  107
3351  245
3352  15
3353  275
3354  347
3355  117
3356  47
3357  35
3358  15
3359  317
3360  209
3361  249
3362  653
3363  167
3364  507
3365  419
3366  125
3367  465
3368  149
3369  47
3370  447
3371  185
3372  161
3373  429
3374  41
3375  41
3376  39
3377  533
3378  467
3379  57
3380  101
3381  -1
3382  405
3383  95
3384  269
3385  39
3386  155
3387  95
3388  135
3389  371
3390  89
3391  15
3392  311
3393  209
3394  249
3395  11
3396  485
3397  3
3398  17
3399  227
3400  489
3401  167
3402  101
3403  9
3404  137
3405  17
3406  165
3407  161
3408  65
3409  387
3410  221
3411  77
3412  183
3413  77
3414  359
3415  9
3416  107
3417  281
3418  255
3419  617
3420  47
3421  195
3422  113
3423  725
3424  237
3425  59
3426  257
3427  375
3428  377
3429  11
3430  27
3431  335
3432  101
3433  267
3434  107
3435  11
3436  39
3437  41
3438  -1
3439  39
3440  89
3441  5
3442  543
3443  17
3444  59
3445  147
3446  215
3447  41
3448  87
3449  -1
3450  179
3451  195
3452  233
3453  65
3454  201
3455  17
3456  197
3457  123
3458  -1
3459  239
3460  357
3461  125
3462  131
3463  15
3464  -1
3465  389
3466  237
3467  23
3468  209
3469  357
3470  41
3471  95
3472  3
3473  107
3474  47
3475  87
3476  5
3477  221
3478  219
3479  59
3480  137
3481  219
3482  53
3483  425
3484  57
3485  71
3486  167
3487  345
3488  725
3489  389
3490  51
3491  119
3492  53
3493  9
3494  191
3495  107
3496  99
3497  35
3498  137
3499  477
3500  29
3501  35
3502  213
3503  17
3504  1139
3505  27
3506  125
3507  125
3508  147
3509  107
3510  101
3511  345
3512  35
3513  29
3514  27
3515  29
3516  5
3517  123
3518  107
3519  29
3520  87
3521  527
3522  233
3523  177
3524  29
3525  107
3526  147
3527  83
3528  107
3529  39
3530  131
3531  377
3532  33
3533  35
3534  179
3535  111
3536  305
3537  23
3538  15
3539  221
3540  41
3541  135
3542  71
3543  77
3544  207
3545  257
3546  65
3547  51
3548  95
3549  449
3550  21
3551  89
3552  305
3553  87
3554  407
3555  59
3556  69
3557  191
3558  269
3559  921
3560  179
3561  77
3562  501
3563  155
3564  347
3565  177
3566  125
3567  5
3568  237
3569  149
3570  179
3571  147
3572  143
3573  299
3574  381
3575  29
3576  239
3577  81
3578  29
3579  347
3580  549
3581  17
3582  533
3583  255
3584  41
3585  197
3586  369
3587  155
3588  59
3589  81
3590  179
3591  59
3592  51
3593  5
3594  -1
3595  159
3596  35
3597  323
3598  69
3599  281
3600  101
3601  237
3602  395
3603  179
3604  39
3605  167
3606  329
3607  135
3608  179
3609  11
3610  147
3611  185
3612  23
3613  99
3614  107
3615  17
3616  9
3617  431
3618  377
3619  261
3620  41
3621  107
3622  501
3623  137
3624  11
3625  237
3626  269
3627  275
3628  135
3629  179
3630  161
3631  189
3632  11
3633  17
3634  1299
3635  59
3636  5
3637  123
3638  -1
3639  41
3640  69
3641  125
3642  191
3643  15
3644  161
3645  107
3646  9
3647  41
3648  35
3649  177
3650  179
3651  47
3652  105
3653  209
3654  239
3655  99
3656  119
3657  125
3658  219
3659  119
3660  227
3661  675
3662  461
3663  65
3664  351
3665  437
3666  407
3667  81
3668  95
3669  149
3670  39
3671  125
3672  263
3673  315
3674  401
3675  41
3676  237
3677  185
3678  509
3679  9
3680  41
3681  179
3682  141
3683  167
3684  89
3685  459
3686  389
3687  41
3688  45
3689  281
3690  359
3691  207
3692  251
3693  59
3694  27
3695  431
3696  239
3697  195
3698  59
3699  71
3700  117
3701  275
3702  335
3703  339
3704  41
3705  77
3706  309
3707  191
3708  65
3709  57
3710  941
3711  245
3712  411
3713  587
3714  101
3715  147
3716  617
3717  95
3718  69
3719  299
3720  389
3721  9
3722  65
3723  545
3724  87
3725  71
3726  35
3727  225
3728  389
3729  197
3730  171
3731  17
3732  125
3733  327
3734  11
3735  137
3736  147
3737  83
3738  155
3739  57
3740  161
3741  347
3742  33
3743  29
3744  -1
3745  417
3746  65
3747  11
3748  99
3749  77
3750  221
3751  129
3752  323
3753  125
3754  339
3755  29
3756  257
3757  93
3758  317
3759  167
3760  21
3761  497
3762  365
3763  189
3764  359
3765  359
3766  447
3767  11
3768  137
3769  111
3770  257
3771  65
3772  153
3773  29
3774  11
3775  21
3776  17
3777  641
3778  39
3779  29
3780  221
3781  189
3782  23
3783  17
3784  201
3785  221
3786  305
3787  93
3788  125
3789  317
3790  351
3791  5
3792  11
3793  177
3794  809
3795  287
3796  105
3797  173
3798  179
3799  69
3800  137
3801  239
3802  345
3803  389
3804  11
3805  21
3806  95
3807  461
3808  309
3809  71
3810  119
3811  195
3812  173
3813  209
3814  129
3815  41
3816  197
3817  171
3818  89
3819  107
3820  39
3821  17
3822  293
3823  69
3824  431
3825  101
3826  465
3827  155
3828  1007
3829  297
3830  11
3831  119
3832  543
3833  119
3834  -1
3835  99
3836  59
3837  41
3838  639
3839  269
3840  77
3841  9
3842  353
3843  515
3844  21
3845  119
3846  17
3847  411
3848  107
3849  59
3850  381
3851  569
3852  23
3853  57
3854  17
3855  407
3856  237
3857  11
3858  35
3859  651
3860  71
3861  59
3862  81
3863  125
3864  17
3865  141
3866  557
3867  461
3868  627
3869  11
3870  239
3871  249
3872  65
3873  5
3874  171
3875  47
3876  65
3877  543
3878  155
3879  251
3880  51
3881  575
3882  5
3883  69
3884  -1
3885  209
3886  15
3887  95
3888  17
3889  87
3890  359
3891  59
3892  81
3893  155
3894  677
3895  237
3896  95
3897  23
3898  459
3899  59
3900  137
3901  159
3902  41
3903  329
3904  351
3905  -1
3906  65
3907  363
3908  35
3909  71
3910  87
3911  119
3912  185
3913  45
3914  149
3915  47
3916  237
3917  35
3918  407
3919  39
3920  149
3921  137
3922  345
3923  185
3924  119
3925  279
3926  179
3927  71
3928  105
3929  89
3930  761
3931  1137
3932  83
3933  65
3934  57
3935  497
3936  35
3937  195
3938  137
3939  -1
3940  111
3941  29
3942  221
3943  39
3944  467
3945  161
3946  219
3947  23
3948  95
3949  147
3950  47
3951  125
3952  123
3953  137
3954  101
3955  9
3956  245
3957  53
3958  39
3959  437
3960  377
3961  57
3962  41
3963  95
3964  171
3965  41
3966  65
3967  375
3968  485
3969  107
3970  219
3971  1409
3972  263
3973  297
3974  11
3975  17
3976  57
3977  71
3978  5
3979  111
3980  107
3981  149
3982  555
3983  17
3984  197
3985  381
3986  755
3987  563
3988  27
3989  59
3990  149
3991  177
3992  101
3993  257
3994  171
3995  41
3996  377
3997  81
3998  -1
3999  221
4000  381
4001  497
4002  125
4003  15
4004  101
4005  71
4006  39
4007  185
4008  59
4009  21
4010  29
4011  179
4012  105
4013  437
4014  131
4015  159
4016  125
4017  83
4018  405
4019  587
4020  137
4021  75
4022  53
4023  275
4024  171
4025  101
4026  149
4027  165
4028  407
4029  149
4030  111
4031  -1
4032  95
4033  189
4034  59
4035  17
4036  117
4037  125
4038  587
4039  81
4040  77
4041  317
4042  381
4043  107
4044  29
4045  9
4046  269
4047  293
4048  105
4049  17
4050  317
4051  177
4052  251
4053  515
4054  279
4055  77
4056  -1
4057  93
4058  107
4059  179
4060  219
4061  65
4062  563
4063  27
4064  401
4065  41
4066  15
4067  41
4068  137
4069  87
4070  17
4071  467
4072  1101
4073  125
4074  41
4075  27
4076  119
4077  323
4078  9
4079  77
4080  101
4081  57
4082  71
4083  185
4084  249
4085  347
4086  809
4087  15
4088  227
4089  41
4090  81
4091  419
4092  101
4093  15
4094  407
4095  179
4096  225
4097  191
4098  137
4099  387
4100  29
4101  305
4102  183
4103  749
4104  191
4105  237
4106  389
4107  491
4108  27
4109  107
4110  191
4111  297
4112  1385
4113  179
4114  27
4115  17
4116  155
4117  111
4118  485
4119  341
4120  129
4121  35
4122  41
4123  87
4124  137
4125  101
4126  225
4127  131
4128  95
4129  9
4130  101
4131  125
4132  93
4133  29
4134  17
4135  21
4136  -1
4137  23
4138  237
4139  179
4140  71
4141  339
4142  575
4143  125
4144  129
4145  137
4146  137
4147  45
4148  215
4149  539
4150  507
4151  137
4152  83
4153  135
4154  209
4155  1229
4156  15
4157  23
4158  -1
4159  177
4160  581
4161  155
4162  303
4163  119
4164  41
4165  771
4166  29
4167  23
4168  159
4169  17
4170  389
4171  15
4172  251
4173  179
4174  21
4175  17
4176  149
4177  153
4178  -1
4179  377
4180  249
4181  107
4182  143
4183  75
4184  41
4185  449
4186  9
4187  83
4188  35
4189  501
4190  161
4191  107
4192  3
4193  209
4194  161
4195  507
4196  -1
4197  641
4198  225
4199  251
4200  311
4201  225
4202  563
4203  125
4204  81
4205  407
4206  359
4207  15
4208  107
4209  11
4210  99
4211  287
4212  545
4213  69
4214  11
4215  161
4216  177
4217  125
4218  5
4219  69
4220  389
4221  317
4222  93
4223  137
4224  -1
4225  411
4226  95
4227  221
4228  219
4229  29
4230  227
4231  57
4232  95
4233  107
4234  39
4235  -1
4236  239
4237  21
4238  335
4239  131
4240  9
4241  65
4242  23
4243  207
4244  269
4245  17
4246  159
4247  503
4248  125
4249  111
4250  71
4251  5
4252  333
4253  119
4254  461
4255  219
4256  239
4257  365
4258  105
4259  221
4260  317
4261  39
4262  263
4263  587
4264  699
4265  17
4266  575
4267  171
4268  29
4269  71
4270  249
4271  317
4272  5
4273  57
4274  119
4275  287
4276  57
4277  83
4278  65
4279  171
4280  41
4281  59
4282  105
4283  65
4284  -1
4285  867
4286  35
4287  11
4288  129
4289  239
4290  29
4291  39
4292  305
4293  215
4294  237
4295  77
4296  119
4297  93
4298  59
4299  107
4300  201
4301  47
4302  5
4303  669
4304  389
4305  179
4306  525
4307  23
4308  257
4309  369
4310  179
4311  107
4312  615
4313  155
4314  149
4315  27
4316  257
4317  665
4318  465
4319  419
4320  41
4321  387
4322  71
4323  899
4324  231
4325  11
4326  125
4327  93
4328  359
4329  281
4330  51
4331  65
4332  125
4333  309
4334  179
4335  59
4336  375
4337  35
4338  575
4339  549
4340  41
4341  149
4342  285
4343  5
4344  311
4345  57
4346  107
4347  95
4348  57
4349  467
4350  -1
4351  327
4352  155
4353  59
4354  27
4355  137
4356  359
4357  411
4358  65
4359  119
4360  141
4361  269
4362  851
4363  375
4364  197
4365  11
4366  39
4367  23
4368  125
4369  39
4370  11
4371  257
4372  255
4373  107
4374  11
4375  81
4376  107
4377  593
4378  15
4379  17
4380  329
4381  15
4382  125
4383  305
4384  201
4385  179
4386  479
4387  63
4388  617
4389  137
4390  627
4391  35
4392  95
4393  87
4394  209
4395  -1
4396  99
4397  41
4398  35
4399  279
4400  17
4401  197
4402  585
4403  269
4404  41
4405  231
4406  29
4407  623
4408  15
4409  101
4410  107
4411  105
4412  143
4413  95
4414  117
4415  179
4416  167
4417  153
4418  29
4419  317
4420  291
4421  569
4422  191
4423  255
4424  209
4425  119
4426  87
4427  11
4428  89
4429  99
4430  107
4431  65
4432  261
4433  35
4434  551
4435  39
4436  35
4437  155
4438  225
4439  41
4440  299
4441  867
4442  35
4443  -1
4444  249
4445  101
4446  -1
4447  123
4448  -1
4449  17
4450  879
4451  905
4452  65
4453  429
4454  101
4455  437
4456  495
4457  611
4458  347
4459  51
4460  71
4461  179
4462  741
4463  35
4464  407
4465  591
4466  227
4467  245
4468  177
4469  101
4470  131
4471  9
4472  443
4473  359
4474  147
4475  89
4476  335
4477  3
4478  419
4479  41
4480  207
4481  305
4482  11
4483  537
4484  119
4485  821
4486  57
4487  305
4488  665
4489  39
4490  551
4491  425
4492  351
4493  197
4494  17
4495  147
4496  17
4497  593
4498  135
4499  29
4500  107
4501  9
4502  155
4503  107
4504  87
4505  131
4506  317
4507  561
4508  149
4509  221
4510  357
4511  17
4512  161
4513  429
4514  359
4515  521
4516  207
4517  53
4518  185
4519  369
4520  179
4521  149
4522  195
4523  365
4524  311
4525  927
4526  275
4527  23
4528  237
4529  11
4530  -1
4531  39
4532  311
4533  5
4534  39
4535  629
4536  185
4537  123
4538  137
4539  689
4540  249
4541  137
4542  41
4543  135
4544  41
4545  119
4546  75
4547  221
4548  629
4549  27
4550  17
4551  197
4552  81
4553  5
4554  107
4555  147
4556  149
4557  641
4558  135
4559  11
4560  -1
4561  579
4562  191
4563  107
4564  27
4565  41
4566  305
4567  111
4568  149
4569  659
4570  81
4571  137
4572  581
4573  39
4574  41
4575  257
4576  225
4577  71
4578  149
4579  447
4580  47
4581  335
4582  51
4583  29
4584  239
4585  57
4586  95
4587  161
4588  69
4589  191
4590  407
4591  69
4592  491
4593  137
4594  597
4595  41
4596  5
4597  183
4598  59
4599  101
4600  81
4601  137
4602  83
4603  75
4604  -1
4605  137
4606  549
4607  245
4608  299
4609  159
4610  131
4611  239
4612  165
4613  107
4614  347
4615  417
4616  5
4617  191
4618  345
4619  -1
4620  167
4621  135
4622  53
4623  5
4624  147
4625  -1
4626  59
4627  183
4628  149
4629  131
4630  327
4631  5
4632  335
4633  249
4634  71
4635  569
4636  387
4637  83
4638  17
4639  99
4640  59
4641  155
4642  105
4643  599
4644  197
4645  249
4646  455
4647  275
4648  207
4649  347
4650  17
4651  165
4652  311
4653  569
4654  237
4655  149
4656  77
4657  705
4658  -1
4659  329
4660  207
4661  419
4662  11
4663  1017
4664  149
4665  257
4666  537
4667  191
4668  95
4669  9
4670  401
4671  47
4672  495
4673  5
4674  71
4675  171
4676  575
4677  35
4678  507
4679  47
4680  107
4681  69
4682  101
4683  125
4684  39
4685  677
4686  677
4687  375
4688  359
4689  377
4690  27
4691  785
4692  53
4693  255
4694  59
4695  -1
4696  87
4697  233
4698  -1
4699  9
4700  17
4701  215
4702  513
4703  437
4704  317
4705  81
4706  17
4707  293
4708  39
4709  281
4710  767
4711  99
4712  41
4713  149
4714  339
4715  137
4716  287
4717  261
4718  137
4719  149
4720  231
4721  95
4722  101
4723  105
4724  17
4725  197
4726  57
4727  23
4728  47
4729  507
4730  137
4731  569
4732  771
4733  137
4734  191
4735  39
4736  5
4737  335
4738  219
4739  281
4740  161
4741  357
4742  131
4743  149
4744  867
4745  311
4746  59
4747  93
4748  317
4749  59
4750  21
4751  -1
4752  101
4753  219
4754  11
4755  149
4756  225
4757  53
4758  29
4759  39
4760  227
4761  1007
4762  93
4763  47
4764  191
4765  609
4766  155
4767  251
4768  477
4769  329
4770  47
4771  345
4772  71
4773  17
4774  87
4775  107
4776  65
4777  171
4778  65
4779  191
4780  249
4781  275
4782  653
4783  45
4784  59
4785  227
4786  39
4787  305
4788  629
4789  69
4790  59
4791  -1
4792  3
4793  1187
4794  347
4795  597
4796  155
4797  353
4798  15
4799  719
4800  359
4801  9
4802  515
4803  1007
4804  39
4805  347
4806  107
4807  351
4808  239
4809  101
4810  279
4811  707
4812  95
4813  159
4814  119
4815  647
4816  57
4817  263
4818  107
4819  267
4820  431
4821  209
4822  93
4823  197
4824  251
4825  357
4826  407
4827  35
4828  105
4829  29
4830  41
4831  1047
4832  5
4833  857
4834  261
4835  149
4836  95
4837  45
4838  35
4839  551
4840  237
4841  149
4842  191
4843  675
4844  557
4845  29
4846  39
4847  53
4848  305
4849  309
4850  149
4851  107
4852  123
4853  107
4854  17
4855  369
4856  329
4857  113
4858  165
4859  197
4860  101
4861  57
4862  5
4863  179
4864  129
4865  347
4866  107
4867  591
4868  395
4869  287
4870  321
4871  239
4872  95
4873  387
4874  1517
4875  431
4876  105
4877  71
4878  65
4879  177
4880  167
4881  185
4882  195
4883  89
4884  329
4885  99
4886  569
4887  83
4888  135
4889  29
4890  287
4891  279
4892  191
4893  125
4894  111
4895  299
4896  -1
4897  63
4898  149
4899  599
4900  9
4901  179
4902  311
4903  75
4904  179
4905  419
4906  237
4907  113
4908  197
4909  231
4910  377
4911  227
4912  81
4913  29
4914  41
4915  99
4916  467
4917  215
4918  369
4919  197
4920  59
4921  135
4922  41
4923  47
4924  621
4925  59
4926  35
4927  171
4928  107
4929  209
4930  39
4931  269
4932  161
4933  219
4934  41
4935  167
4936  189
4937  23
4938  227
4939  87
4940  71
4941  629
4942  183
4943  149
4944  119
4945  201
4946  269
4947  233
4948  27
4949  29
4950  431
4951  135
4952  41
4953  137
4954  51
4955  359
4956  965
4957  165
4958  107
4959  71
4960  21
4961  389
4962  11
4963  87
4964  161
4965  59
4966  165
4967  203
4968  365
4969  681
4970  377
4971  389
4972  105
4973  677
4974  89
4975  477
4976  95
4977  251
4978  27
4979  341
4980  -1
4981  39
4982  161
4983  359
4984  57
4985  239
4986  17
4987  501
4988  257
4989  197
4990  177
4991  359
4992  503
4993  105
4994  197
4995  107
4996  195
4997  155
4998  65
4999  357
5000  107
5001  335
5002  81
5003  305
5004  59
5005  177
5006  329
5007  305
5008  237
5009  347
5010  71
5011  129
5012  155
5013  497
5014  1047
5015  89
5016  857
5017  105
5018  227
5019  587
5020  9
5021  359
5022  185
5023  135
5024  161
5025  311
5026  129
5027  95
5028  17
5029  171
5030  17
5031  29
5032  81
5033  95
5034  497
5035  417
5036  419
5037  455
5038  795
5039  59
5040  17
5041  99
5042  23
5043  -1
5044  9
5045  611
5046  95
5047  111
5048  125
5049  641
5050  171
5051  17
5052  35
5053  39
5054  227
5055  119
5056  495
5057  41
5058  287
5059  147
5060  269
5061  767
5062  573
5063  95
5064  -1
5065  717
5066  377
5067  143
5068  15
5069  641
5070  227
5071  45
5072  263
5073  65
5074  39
5075  281
5076  137
5077  411
5078  449
5079  59
5080  321
5081  1187
5082  101
5083  165
5084  431
5085  71
5086  135
5087  125
5088  65
5089  69
5090  41
5091  527
5092  123
5093  89
5094  -1
5095  111
5096  155
5097  203
5098  339
5099  887
5100  347
5101  39
5102  311
5103  167
5104  321
5105  347
5106  209
5107  543
5108  575
5109  137
5110  39
5111  167
5112  95
5113  255
5114  47
5115  497
5116  225
5117  11
5118  317
5119  171
5120  17
5121  329
5122  51
5123  149
5124  11
5125  309
5126  527
5127  131
5128  945
5129  11
5130  41
5131  849
5132  245
5133  137
5134  99
5135  191
5136  -1
5137  93
5138  107
5139  -1
5140  201
5141  185
5142  5
5143  375
5144  167
5145  41
5146  189
5147  305
5148  47
5149  357
5150  191
5151  29
5152  141
5153  197
5154  59
5155  69
5156  119
5157  371
5158  225
5159  71
5160  329
5161  105
5162  71
5163  515
5164  219
5165  107
5166  335
5167  141
5168  65
5169  419
5170  159
5171  35
5172  23
5173  45
5174  641
5175  119
5176  15
5177  413
5178  -1
5179  549
5180  107
5181  -1
5182  3
5183  407
5184  47
5185  27
5186  107
5187  251
5188  225
5189  77
5190  239
5191  39
5192  41
5193  239
5194  207
5195  11
5196  215
5197  171
5198  47
5199  191
5200  969
5201  65
5202  155
5203  159
5204  437
5205  89
5206  9
5207  251
5208  167
5209  21
5210  17
5211  587
5212  45
5213  137
5214  17
5215  219
5216  29
5217  245
5218  39
5219  467
5220  461
5221  177
5222  95
5223  -1
5224  81
5225  269
5226  149
5227  513
5228  17
5229  17
5230  249
5231  227
5232  11
5233  129
5234  -1
5235  167
5236  477
5237  1073
5238  107
5239  27
5240  17
5241  77
5242  603
5243  125
5244  107
5245  291
5246  -1
5247  413
5248  69
5249  -1
5250  149
5251  279
5252  161
5253  -1
5254  159
5255  407
5256  -1
5257  333
5258  137
5259  89
5260  309
5261  89
5262  41
5263  615
5264  29
5265  149
5266  285
5267  131
5268  305
5269  21
5270  167
5271  65
5272  51
5273  179
5274  557
5275  219
5276  119
5277  41
5278  135
5279  149
5280  191
5281  99
5282  353
5283  317
5284  669
5285  -1
5286  29
5287  93
5288  155
5289  17
5290  261
5291  149
5292  41
5293  207
5294  101
5295  467
5296  105
5297  191
5298  95
5299  237
5300  41
5301  65
5302  195
5303  137
5304  -1
5305  69
5306  197
5307  41
5308  207
5309  71
5310  227
5311  69
5312  101
5313  305
5314  399
5315  437
5316  95
5317  81
5318  65
5319  479
5320  531
5321  65
5322  275
5323  87
5324  131
5325  221
5326  177
5327  323
5328  317
5329  129
5330  257
5331  137
5332  183
5333  347
5334  827
5335  237
5336  329
5337  515
5338  9
5339  29
5340  -1
5341  195
5342  95
5343  95
5344  39
5345  191
5346  107
5347  15
5348  65
5349  11
5350  21
5351  29
5352  305
5353  147
5354  227
5355  -1
5356  57
5357  395
5358  -1
5359  39
5360  77
5361  95
5362  393
5363  377
5364  59
5365  237
5366  77
5367  263
5368  519
5369  599
5370  209
5371  387
5372  335
5373  845
5374  291
5375  317
5376  305
5377  15
5378  5
5379  71
5380  129
5381  107
5382  53
5383  39
5384  41
5385  1019
5386  477
5387  11
5388  239
5389  69
5390  -1
5391  65
5392  381
5393  449
5394  107
5395  387
5396  107
5397  125
5398  147
5399  137
5400  29
5401  105
5402  11
5403  197
5404  39
5405  29
5406  299
5407  393
5408  59
5409  149
5410  171
5411  107
5412  455
5413  105
5414  89
5415  1211
5416  105
5417  101
5418  17
5419  237
5420  107
5421  59
5422  105
5423  125
5424  107
5425  57
5426  317
5427  185
5428  285
5429  119
5430  11
5431  219
5432  65
5433  305
5434  51
5435  179
5436  347
5437  135
5438  179
5439  107
5440  147
5441  89
5442  353
5443  357
5444  41
5445  17
5446  237
5447  263
5448  179
5449  117
5450  227
5451  335
5452  15
5453  1247
5454  221
5455  819
5456  227
5457  11
5458  879
5459  149
5460  359
5461  57
5462  131
5463  227
5464  411
5465  389
5466  395
5467  3
5468  65
5469  101
5470  477
5471  119
5472  461
5473  279
5474  281
5475  167
5476  159
5477  533
5478  17
5479  261
5480  101
5481  479
5482  93
5483  1157
5484  239
5485  201
5486  407
5487  143
5488  69
5489  29
5490  11
5491  45
5492  35
5493  119
5494  57
5495  59
5496  419
5497  255
5498  59
5499  161
5500  39
5501  407
5502  275
5503  177
5504  47
5505  29
5506  369
5507  35
5508  1019
5509  429
5510  749
5511  137
5512  45
5513  215
5514  167
5515  9
5516  -1
5517  53
5518  147
5519  521
5520  11
5521  357
5522  305
5523  419
5524  891
5525  1349
5526  59
5527  51
5528  65
5529  179
5530  81
5531  197
5532  455
5533  369
5534  221
5535  359
5536  45
5537  95
5538  -1
5539  579
5540  281
5541  107
5542  93
5543  17
5544  41
5545  1917
5546  77
5547  5
5548  87
5549  -1
5550  107
5551  9
5552  293
5553  269
5554  327
5555  89
5556  197
5557  303
5558  209
5559  161
5560  381
5561  269
5562  53
5563  57
5564  59
5565  71
5566  39
5567  191
5568  215
5569  159
5570  41
5571  125
5572  153
5573  377
5574  11
5575  27
5576  215
5577  263
5578  15
5579  41
5580  119
5581  579
5582  173
5583  227
5584  57
5585  527
5586  527
5587  51
5588  59
5589  131
5590  381
5591  335
5592  41
5593  297
5594  611
5595  149
5596  117
5597  23
5598  197
5599  321
5600  617
5601  29
5602  33
5603  -1
5604  329
5605  21
5606  125
5607  101
5608  27
5609  137
5610  41
5611  789
5612  221
5613  155
5614  501
5615  587
5616  257
5617  171
5618  77
5619  167
5620  447
5621  95
5622  113
5623  177
5624  167
5625  221
5626  207
5627  305
5628  29
5629  51
5630  137
5631  89
5632  255
5633  125
5634  11
5635  471
5636  485
5637  5
5638  309
5639  299
5640  -1
5641  477
5642  71
5643  1217
5644  327
5645  41
5646  359
5647  315
5648  107
5649  311
5650  27
5651  89
5652  71
5653  105
5654  107
5655  71
5656  345
5657  335
5658  149
5659  129
5660  611
5661  137
5662  363
5663  -1
5664  179
5665  219
5666  437
5667  263
5668  387
5669  179
5670  -1
5671  15
5672  551
5673  95
5674  81
5675  107
5676  269
5677  291
5678  77
5679  59
5680  447
5681  215
5682  23
5683  39
5684  17
5685  281
5686  417
5687  953
5688  1157
5689  9
5690  17
5691  347
5692  93
5693  179
5694  47
5695  39
5696  -1
5697  335
5698  27
5699  281
5700  539
5701  45
5702  53
5703  125
5704  927
5705  17
5706  239
5707  501
5708  179
5709  149
5710  267
5711  65
5712  101
5713  135
5714  389
5715  59
5716  255
5717  233
5718  107
5719  237
5720  161
5721  59
5722  165
5723  119
5724  281
5725  237
5726  65
5727  233
5728  105
5729  101
5730  179
5731  27
5732  431
5733  239
5734  99
5735  47
5736  137
5737  21
5738  77
5739  107
5740  741
5741  749
5742  23
5743  435
5744  59
5745  137
5746  435
5747  923
5748  245
5749  291
5750  221
5751  299
5752  393
5753  155
5754  -1
5755  111
5756  299
5757  5
5758  339
5759  41
5760  59
5761  39
5762  23
5763  35
5764  249
5765  17
5766  149
5767  375
5768  65
5769  191
5770  39
5771  137
5772  53
5773  27
5774  41
5775  281
5776  1269
5777  65
5778  719
5779  249
5780  161
5781  17
5782  363
5783  389
5784  47
5785  129
5786  5
5787  35
5788  87
5789  311
5790  557
5791  9
5792  95
5793  35
5794  501
5795  11
5796  107
5797  303
5798  179
5799  299
5800  249
5801  107
5802  41
5803  45
5804  629
5805  107
5806  585
5807  101
5808  335
5809  177
5810  59
5811  539
5812  21
5813  197
5814  347
5815  231
5816  227
5817  263
5818  39
5819  431
5820  239
5821  45
5822  155
5823  149
5824  57
5825  329
5826  227
5827  321
5828  269
5829  167
5830  69
5831  107
5832  65
5833  609
5834  29
5835  107
5836  15
5837  431
5838  59
5839  27
5840  17
5841  269
5842  45
5843  77
5844  11
5845  171
5846  197
5847  173
5848  69
5849  107
5850  287
5851  27
5852  401
5853  569
5854  129
5855  11
5856  467
5857  15
5858  59
5859  17
5860  207
5861  59
5862  71
5863  555
5864  107
5865  -1
5866  57
5867  221
5868  389
5869  39
5870  11
5871  107
5872  171
5873  29
5874  107
5875  369
5876  -1
5877  215
5878  225
5879  149
5880  137
5881  225
5882  215
5883  197
5884  117
5885  419
5886  149
5887  81
5888  119
5889  47
5890  39
5891  269
5892  713
5893  345
5894  179
5895  41
5896  39
5897  131
5898  35
5899  471
5900  41
5901  59
5902  153
5903  5
5904  101
5905  231
5906  245
5907  263
5908  69
5909  239
5910  11
5911  75
5912  101
5913  65
5914  171
5915  149
5916  125
5917  45
5918  89
5919  11
5920  429
5921  17
5922  95
5923  207
5924  137
5925  167
5926  45
5927  233
5928  59
5929  261
5930  329
5931  65
5932  141
5933  95
5934  239
5935  177
5936  29
5937  281
5938  165
5939  47
5940  17
5941  309
5942  53
5943  167
5944  81
5945  107
5946  395
5947  165
5948  497
5949  167
5950  351
5951  107
5952  275
5953  237
5954  719
5955  71
5956  39
5957  65
5958  575
5959  21
5960  167
5961  5
5962  15
5963  167
5964  41
5965  51
5966  149
5967  215
5968  339
5969  911
5970  167
5971  219
5972  455
5973  149
5974  459
5975  59
5976  35
5977  93
5978  29
5979  359
5980  357
5981  155
5982  143
5983  39
5984  41
5985  167
5986  237
5987  185
5988  659
5989  411
5990  107
5991  155
5992  15
5993  -1
5994  161
5995  237
5996  479
5997  125
5998  135
5999  107
6000  251
6001  75
6002  533
6003  119
6004  177
6005  1031
6006  95
6007  105
6008  119
6009  59
6010  21
6011  557
6012  41
6013  69
6014  491
6015  59
6016  1245
6017  611
6018  155
6019  237
6020  17
6021  155
6022  75
6023  59
6024  149
6025  57
6026  107
6027  83
6028  345
6029  17
6030  221
6031  189
6032  251
6033  239
6034  27
6035  149
6036  59
6037  153
6038  17
6039  107
6040  99
6041  65
6042  113
6043  597
6044  59
6045  59
6046  135
6047  41
6048  59
6049  309
6050  131
6051  215
6052  63
6053  275
6054  17
6055  99
6056  137
6057  35
6058  15
6059  311
6060  221
6061  15
6062  65
6063  107
6064  399
6065  521
6066  389
6067  375
6068  125
6069  41
6070  27
6071  107
6072  221
6073  327
6074  11
6075  221
6076  597
6077  35
6078  107
6079  39
6080  299
6081  35
6082  15
6083  227
6084  191
6085  21
6086  95
6087  263
6088  237
6089  401
6090  71
6091  15
6092  11
6093  137
6094  117
6095  107
6096  -1
6097  255
6098  137
6099  77
6100  69
6101  275
6102  1331
6103  375
6104  419
6105  287
6106  357
6107  101
6108  227
6109  27
6110  407
6111  17
6112  105
6113  59
6114  47
6115  117
6116  239
6117  233
6118  9
6119  71
6120  47
6121  39
6122  311
6123  29
6124  429
6125  41
6126  65
6127  315
6128  -1
6129  11
6130  81
6131  185
6132  83
6133  219
6134  101
6135  29
6136  45
6137  443
6138  347
6139  99
6140  11
6141  5
6142  3
6143  305
6144  347
6145  39
6146  107
6147  83
6148  1095
6149  47
6150  131
6151  105
6152  11
6153  155
6154  81
6155  707
6156  5
6157  453
6158  329
6159  377
6160  39
6161  209
6162  305
6163  45
6164  149
6165  239
6166  807
6167  221
6168  287
6169  429
6170  179
6171  65
6172  63
6173  -1
6174  269
6175  177
6176  107
6177  131
6178  255
6179  359
6180  281
6181  45
6182  365
6183  179
6184  279
6185  359
6186  119
6187  225
6188  59
6189  71
6190  117
6191  59
6192  263
6193  15
6194  629
6195  107
6196  105
6197  203
6198  197
6199  129
6200  179
6201  185
6202  171
6203  35
6204  179
6205  129
6206  119
6207  401
6208  15
6209  731
6210  329
6211  39
6212  41
6213  5
6214  57
6215  29
6216  17
6217  435
6218  257
6219  41
6220  9
6221  149
6222  101
6223  165
6224  71
6225  1187
6226  87
6227  353
6228  107
6229  69
6230  839
6231  -1
6232  3
6233  407
6234  497
6235  21
6236  809
6237  155
6238  105
6239  131
6240  509
6241  177
6242  53
6243  17
6244  141
6245  287
6246  59
6247  705
6248  47
6249  149
6250  99
6251  227
6252  41
6253  255
6254  677
6255  191
6256  39
6257  503
6258  767
6259  237
6260  101
6261  299
6262  735
6263  107
6264  359
6265  459
6266  317
6267  23
6268  27
6269  101
6270  749
6271  69
6272  251
6273  377
6274  129
6275  431
6276  65
6277  15
6278  17
6279  521
6280  189
6281  95
6282  5
6283  39
6284  281
6285  -1
6286  27
6287  23
6288  497
6289  297
6290  431
6291  179
6292  51
6293  17
6294  419
6295  9
6296  5
6297  101
6298  27
6299  71
6300  317
6301  99
6302  35
6303  155
6304  171
6305  359
6306  317
6307  303
6308  35
6309  107
6310  249
6311  95
6312  11
6313  387
6314  107
6315  167
6316  255
6317  83
6318  389
6319  459
6320  29
6321  125
6322  315
6323  89
6324  -1
6325  51
6326  497
6327  101
6328  69
6329  71
6330  59
6331  279
6332  53
6333  35
6334  321
6335  41
6336  359
6337  123
6338  17
6339  59
6340  39
6341  359
6342  281
6343  177
6344  119
6345  101
6346  39
6347  203
6348  155
6349  39
6350  449
6351  89
6352  75
6353  107
6354  179
6355  129
6356  125
6357  41
6358  249
6359  377
6360  59
6361  405
6362  251
6363  -1
6364  141
6365  731
6366  59
6367  255
6368  -1
6369  347
6370  237
6371  -1
6372  311
6373  69
6374  59
6375  329
6376  9
6377  323
6378  659
6379  39
6380  617
6381  527
6382  405
6383  449
6384  449
6385  351
6386  107
6387  11
6388  117
6389  209
6390  41
6391  135
6392  71
6393  329
6394  801
6395  47
6396  -1
6397  51
6398  515
6399  239
6400  219
6401  125
6402  395
6403  27
6404  221
6405  179
6406  15
6407  203
6408  197
6409  189
6410  161
6411  347
6412  45
6413  179
6414  131
6415  369
6416  257
6417  41
6418  669
6419  269
6420  611
6421  75
6422  155
6423  65
6424  147
6425  59
6426  29
6427  363
6428  65
6429  29
6430  501
6431  167
6432  965
6433  99
6434  -1
6435  149
6436  99
6437  95
6438  455
6439  87
6440  71
6441  239
6442  171
6443  59
6444  257
6445  81
6446  59
6447  1091
6448  99
6449  467
6450  89
6451  189
6452  155
6453  359
6454  261
6455  281
6456  179
6457  123
6458  89
6459  161
6460  237
6461  905
6462  305
6463  327
6464  509
6465  77
6466  69
6467  71
6468  29
6469  99
6470  119
6471  17
6472  3
6473  119
6474  59
6475  57
6476  455
6477  143
6478  255
6479  101
6480  419
6481  15
6482  281
6483  29
6484  117
6485  59
6486  59
6487  501
6488  137
6489  -1
6490  357
6491  5
6492  803
6493  297
6494  377
6495  269
6496  309
6497  125
6498  317
6499  501
6500  131
6501  125
6502  783
6503  125
6504  11
6505  537
6506  185
6507  161
6508  39
6509  11
6510  -1
6511  237
6512  371
6513  209
6514  249
6515  221
6516  347
6517  195
6518  179
6519  59
6520  459
6521  59
6522  35
6523  39
6524  137
6525  389
6526  165
6527  71
6528  35
6529  69
6530  491
6531  899
6532  1101
6533  509
6534  29
6535  357
6536  167
6537  155
6538  129
6539  -1
6540  47
6541  165
6542  35
6543  347
6544  837
6545  521
6546  209
6547  231
6548  125
6549  311
6550  1227
6551  17
6552  53
6553  105
6554  47
6555  167
6556  219
6557  275
6558  17
6559  27
6560  611
6561  65
6562  411
6563  77
6564  29
6565  87
6566  1157
6567  41
6568  549
6569  101
6570  101
6571  105
6572  101
6573  107
6574  231
6575  227
6576  47
6577  411
6578  95
6579  -1
6580  99
6581  167
6582  53
6583  447
6584  221
6585  557
6586  195
6587  611
6588  245
6589  117
6590  71
6591  215
6592  15
6593  185
6594  29
6595  141
6596  467
6597  155
6598  219
6599  -1
6600  59
6601  45
6602  161
6603  5
6604  537
6605  227
6606  335
6607  405
6608  785
6609  287
6610  261
6611  179
6612  35
6613  39
6614  617
6615  71
6616  147
6617  941
6618  299
6619  219
6620  737
6621  179
6622  15
6623  65
6624  11
6625  321
6626  95
6627  41
6628  27
6629  209
6630  41
6631  159
6632  125
6633  35
6634  27
6635  41
6636  137
6637  303
6638  107
6639  47
6640  999
6641  197
6642  725
6643  87
6644  -1
6645  11
6646  87
6647  443
6648  155
6649  279
6650  197
6651  137
6652  45
6653  17
6654  179
6655  111
6656  59
6657  53
6658  9
6659  329
6660  389
6661  177
6662  755
6663  149
6664  351
6665  431
6666  329
6667  393
6668  59
6669  77
6670  291
6671  269
6672  41
6673  585
6674  227
6675  77
6676  15
6677  155
6678  17
6679  711
6680  779
6681  -1
6682  213
6683  107
6684  149
6685  297
6686  365
6687  263
6688  195
6689  107
6690  77
6691  15
6692  221
6693  107
6694  369
6695  209
6696  17
6697  63
6698  569
6699  59
6700  237
6701  1379
6702  83
6703  75
6704  359
6705  221
6706  99
6707  35
6708  917
6709  447
6710  101
6711  485
6712  15
6713  125
6714  329
6715  81
6716  89
6717  101
6718  195
6719  389
6720  -1
6721  105
6722  65
6723  95
6724  177
6725  287
6726  125
6727  171
6728  707
6729  287
6730  57
6731  35
6732  233
6733  69
6734  -1
6735  161
6736  159
6737  41
6738  677
6739  147
6740  197
6741  587
6742  93
6743  179
6744  11
6745  81
6746  95
6747  155
6748  339
6749  599
6750  689
6751  75
6752  263
6753  95
6754  39
6755  269
6756  35
6757  105
6758  449
6759  131
6760  69
6761  155
6762  155
6763  177
6764  191
6765  47
6766  375
6767  155
6768  155
6769  87
6770  347
6771  287
6772  225
6773  185
6774  209
6775  279
6776  125
6777  41
6778  39
6779  431
6780  221
6781  39
6782  395
6783  179
6784  111
6785  107
6786  59
6787  3
6788  305
6789  569
6790  57
6791  575
6792  173
6793  45
6794  11
6795  107
6796  429
6797  353
6798  -1
6799  1011
6800  101
6801  35
6802  63
6803  137
6804  179
6805  9
6806  749
6807  533
6808  369
6809  149
6810  407
6811  387
6812  71
6813  95
6814  171
6815  17
6816  167
6817  123
6818  107
6819  161
6820  21
6821  395
6822  101
6823  897
6824  137
6825  41
6826  135
6827  191
6828  29
6829  411
6830  239
6831  65
6832  3
6833  -1
6834  161
6835  327
6836  137
6837  23
6838  177
6839  59
6840  197
6841  39
6842  971
6843  17
6844  81
6845  221
6846  155
6847  93
6848  17
6849  101
6850  129
6851  179
6852  293
6853  219
6854  401
6855  581
6856  159
6857  5
6858  275
6859  261
6860  59
6861  119
6862  213
6863  239
6864  17
6865  57
6866  515
6867  671
6868  207
6869  77
6870  251
6871  249
6872  41
6873  347
6874  87
6875  287
6876  329
6877  45
6878  59
6879  197
6880  291
6881  437
6882  203
6883  39
6884  -1
6885  257
6886  279
6887  23
6888  -1
6889  321
6890  47
6891  17
6892  375
6893  95
6894  107
6895  879
6896  365
6897  23
6898  99
6899  227
6900  179
6901  129
6902  95
6903  119
6904  117
6905  29
6906  905
6907  183
6908  95
6909  221
6910  309
6911  269
6912  293
6913  9
6914  -1
6915  29
6916  15
6917  41
6918  227
6919  351
6920  179
6921  167
6922  111
6923  359
6924  119
6925  39
6926  227
6927  473
6928  57
6929  29
6930  17
6931  15
6932  35
6933  59
6934  21
6935  11
6936  95
6937  465
6938  809
6939  329
6940  159
6941  17
6942  413
6943  255
6944  71
6945  191
6946  129
6947  95
6948  59
6949  51
6950  167
6951  167
6952  105
6953  5
6954  101
6955  537
6956  155
6957  191
6958  9
6959  419
6960  161
6961  69
6962  611
6963  29
6964  639
6965  767
6966  389
6967  411
6968  59
6969  317
6970  141
6971  869
6972  41
6973  69
6974  59
6975  299
6976  87
6977  161
6978  155
6979  39
6980  137
6981  737
6982  381
6983  77
6984  347
6985  657
6986  107
6987  41
6988  39
6989  47
6990  371
6991  27
6992  233
6993  275
6994  111
6995  59
6996  179
6997  123
6998  29
6999  17
7000  171
7001  305
7002  263
7003  159
7004  359
7005  77
7006  615
7007  95
7008  305
7009  231
7010  341
7011  455
7012  21
7013  269
7014  221
7015  51
7016  137
7017  41
7018  177
7019  71
7020  239
7021  447
7022  653
7023  59
7024  111
7025  359
7026  329
7027  123
7028  137
7029  329
7030  21
7031  215
7032  35
7033  15
7034  59
7035  149
7036  39
7037  65
7038  5
7039  51
7040  29
7041  59
7042  213
7043  29
7044  131
7045  99
7046  389
7047  251
7048  15
7049  41
7050  347
7051  249
7052  71
7053  17
7054  39
7055  107
7056  65
7057  81
7058  77
7059  -1
7060  261
7061  335
7062  323
7063  165
7064  77
7065  161
7066  249
7067  101
7068  137
7069  171
7070  59
7071  35
7072  45
7073  227
7074  389
7075  459
7076  185
7077  185
7078  219
7079  89
7080  341
7081  189
7082  125
7083  -1
7084  57
7085  191
7086  119
7087  75
7088  227
7089  281
7090  177
7091  389
7092  23
7093  177
7094  239
7095  311
7096  237
7097  95
7098  125
7099  777
7100  77
7101  59
7102  135
7103  167
7104  269
7105  81
7106  497
7107  263
7108  405
7109  149
7110  137
7111  879
7112  305
7113  407
7114  9
7115  -1
7116  305
7117  135
7118  239
7119  347
7120  39
7121  245
7122  143
7123  45
7124  29
7125  149
7126  99
7127  35
7128  137
7129  81
7130  227
7131  245
7132  351
7133  95
7134  281
7135  117
7136  449
7137  233
7138  69
7139  101
7140  41
7141  447
7142  203
7143  89
7144  81
7145  569
7146  137
7147  711
7148  365
7149  161
7150  159
7151  5
7152  281
7153  57
7154  191
7155  41
7156  945
7157  311
7158  215
7159  57
7160  -1
7161  197
7162  135
7163  215
7164  101
7165  357
7166  107
7167  335
7168  309
7169  41
7170  257
7171  447
7172  665
7173  1457
7174  261
7175  59
7176  155
7177  471
7178  89
7179  137
7180  309
7181  125
7182  155
7183  135
7184  47
7185  167
7186  9
7187  203
7188  107
7189  249
7190  497
7191  89
7192  333
7193  47
7194  161
7195  69
7196  95
7197  35
7198  375
7199  689
7200  137
7201  69
7202  305
7203  -1
7204  849
7205  101
7206  299
7207  45
7208  95
7209  41
7210  57
7211  29
7212  35
7213  45
7214  17
7215  191
7216  27
7217  23
7218  125
7219  39
7220  221
7221  59
7222  135
7223  377
7224  101
7225  21
7226  107
7227  5
7228  387
7229  -1
7230  281
7231  195
7232  653
7233  89
7234  57
7235  257
7236  209
7237  213
7238  227
7239  41
7240  87
7241  5
7242  773
7243  99
7244  41
7245  137
7246  315
7247  233
7248  167
7249  219
7250  179
7251  557
7252  15
7253  125
7254  17
7255  351
7256  185
7257  485
7258  165
7259  101
7260  167
7261  459
7262  425
7263  665
7264  69
7265  359
7266  155
7267  51
7268  119
7269  599
7270  147
7271  347
7272  23
7273  435
7274  629
7275  47
7276  405
7277  263
7278  365
7279  387
7280  59
7281  125
7282  21
7283  47
7284  101
7285  69
7286  65
7287  533
7288  27
7289  161
7290  461
7291  39
7292  41
7293  437
7294  267
7295  -1
7296  179
7297  3
7298  299
7299  137
7300  519
7301  59
7302  455
7303  105
7304  227
7305  17
7306  627
7307  23
7308  485
7309  39
7310  89
7311  407
7312  105
7313  155
7314  -1
7315  459
7316  35
7317  161
7318  15
7319  287
7320  359
7321  489
7322  323
7323  155
7324  297
7325  227
7326  359
7327  231
7328  17
7329  191
7330  147
7331  935
7332  71
7333  39
7334  737
7335  59
7336  177
7337  95
7338  17
7339  279
7340  137
7341  149
7342  303
7343  149
7344  431
7345  177
7346  47
7347  431
7348  249
7349  239
7350  779
7351  189
7352  413
7353  467
7354  117
7355  221
7356  185
7357  93
7358  -1
7359  107
7360  309
7361  89
7362  281
7363  207
7364  59
7365  41
7366  297
7367  173
7368  77
7369  309
7370  227
7371  155
7372  183
7373  47
7374  197
7375  189
7376  95
7377  275
7378  57
7379  809
7380  257
7381  375
7382  485
7383  95
7384  99
7385  767
7386  107
7387  75
7388  137
7389  161
7390  111
7391  149
7392  41
7393  57
7394  1181
7395  59
7396  45
7397  35
7398  359
7399  39
7400  251
7401  437
7402  3
7403  65
7404  209
7405  171
7406  125
7407  191
7408  537
7409  197
7410  119
7411  99
7412  611
7413  17
7414  597
7415  221
7416  155
7417  51
7418  389
7419  227
7420  219
7421  275
7422  23
7423  57
7424  17
7425  41
7426  387
7427  11
7428  377
7429  249
7430  239
7431  119
7432  135
7433  155
7434  17
7435  81
7436  5
7437  431
7438  75
7439  11
7440  107
7441  57
7442  83
7443  95
7444  447
7445  107
7446  65
7447  45
7448  155
7449  779
7450  411
7451  635
7452  101
7453  105
7454  209
7455  167
7456  219
7457  263
7458  197
7459  177
7460  461
7461  155
7462  135
7463  107
7464  107
7465  447
7466  689
7467  83
7468  57
7469  227
7470  209
7471  39
7472  143
7473  95
7474  9
7475  419
7476  59
7477  81
7478  137
7479  -1
7480  147
7481  65
7482  221
7483  237
7484  119
7485  101
7486  327
7487  341
7488  365
7489  39
7490  221
7491  95
7492  255
7493  239
7494  467
7495  141
7496  275
7497  881
7498  9
7499  59
7500  641
7501  567
7502  161
7503  -1
7504  561
7505  581
7506  119
7507  225
7508  17
7509  281
7510  9
7511  149
7512  485
7513  45
7514  137
7515  107
7516  225
7517  65
7518  347
7519  741
7520  677
7521  257
7522  165
7523  455
7524  -1
7525  39
7526  149
7527  53
7528  267
7529  719
7530  359
7531  387
7532  41
7533  167
7534  147
7535  479
7536  695
7537  375
7538  137
7539  -1
7540  291
7541  137
7542  641
7543  579
7544  77
7545  71
7546  225
7547  125
7548  569
7549  411
7550  269
7551  125
7552  153
7553  587
7554  149
7555  39
7556  197
7557  5
7558  237
7559  107
7560  149
7561  219
7562  35
7563  95
7564  147
7565  41
7566  17
7567  183
7568  35
7569  257
7570  501
7571  275
7572  161
7573  57
7574  239
7575  119
7576  9
7577  41
7578  59
7579  177
7580  -1
7581  515
7582  141
7583  509
7584  101
7585  291
7586  617
7587  101
7588  195
7589  41
7590  719
7591  1299
7592  95
7593  77
7594  261
7595  239
7596  377
7597  651
7598  305
7599  329
7600  477
7601  527
7602  263
7603  249
7604  47
7605  491
7606  345
7607  23
7608  575
7609  87
7610  77
7611  17
7612  123
7613  107
7614  347
7615  237
7616  179
7617  335
7618  135
7619  431
7620  821
7621  219
7622  155
7623  389
7624  57
7625  17
7626  467
7627  465
7628  407
7629  179
7630  27
7631  275
7632  605
7633  237
7634  221
7635  611
7636  279
7637  293
7638  125
7639  81
7640  851
7641  95
7642  561
7643  107
7644  17
7645  351
7646  89
7647  101
7648  9
7649  41
7650  71
7651  135
7652  221
7653  737
7654  69
7655  527
7656  239
7657  45
7658  65
7659  119
7660  117
7661  269
7662  5
7663  57
7664  251
7665  101
7666  585
7667  101
7668  197
7669  171
7670  149
7671  179
7672  153
7673  1589
7674  77
7675  1077
7676  35
7677  305
7678  345
7679  11
7680  11
7681  627
7682  155
7683  137
7684  177
7685  311
7686  197
7687  165
7688  179
7689  131
7690  201
7691  65
7692  185
7693  237
7694  -1
7695  59
7696  309
7697  521
7698  155
7699  279
7700  41
7701  329
7702  123
7703  299
7704  59
7705  741
7706  17
7707  353
7708  279
7709  131
7710  431
7711  465
7712  275
7713  155
7714  471
7715  41
7716  299
7717  171
7718  179
7719  107
7720  291
7721  365
7722  905
7723  39
7724  131
7725  149
7726  39
7727  125
7728  137
7729  51
7730  347
7731  137
7732  51
7733  125
7734  431
7735  81
7736  497
7737  191
7738  117
7739  347
7740  71
7741  165
7742  101
7743  35
7744  159
7745  461
7746  455
7747  81
7748  305
7749  71
7750  9
7751  707
7752  743
7753  495
7754  41
7755  179
7756  87
7757  23
7758  119
7759  111
7760  431
7761  449
7762  3
7763  185
7764  401
7765  129
7766  755
7767  131
7768  237
7769  317
7770  29
7771  195
7772  371
7773  977
7774  147
7775  197
7776  305
7777  225
7778  65
7779  107
7780  507
7781  119
7782  53
7783  195
7784  29
7785  107
7786  549
7787  551
7788  665
7789  237
7790  107
7791  335
7792  375
7793  35
7794  131
7795  399
7796  95
7797  443
7798  639
7799  329
7800  329
7801  195
7802  23
7803  95
7804  27
7805  29
7806  137
7807  105
7808  47
7809  47
7810  51
7811  65
7812  23
7813  15
7814  371
7815  71
7816  705
7817  455
7818  227
7819  279
7820  179
7821  179
7822  123
7823  689
7824  77
7825  237
7826  95
7827  65
7828  39
7829  89
7830  437
7831  435
7832  41
7833  695
7834  807
7835  89
7836  89
7837  285
7838  347
7839  59
7840  387
7841  107
7842  65
7843  237
7844  149
7845  -1
7846  237
7847  221
7848  275
7849  249
7850  227
7851  107
7852  105
7853  305
7854  107
7855  501
7856  65
7857  53
7858  117
7859  41
7860  -1
7861  57
7862  275
7863  329
7864  447
7865  107
7866  125
7867  153
7868  449
7869  -1
7870  291
7871  89
7872  5
7873  99
7874  191
7875  359
7876  39
7877  5
7878  677
7879  159
7880  191
7881  95
7882  555
7883  119
7884  611
7885  279
7886  179
7887  641
7888  1257
7889  461
7890  287
7891  789
7892  95
7893  17
7894  429
7895  101
7896  125
7897  771
7898  677
7899  131
7900  231
7901  35
7902  41
7903  255
7904  659
7905  227
7906  75
7907  143
7908  497
7909  237
7910  17
7911  539
7912  93
7913  95
7914  101
7915  21
7916  125
7917  41
7918  99
7919  359
7920  59
7921  285
7922  41
7923  269
7924  597
7925  -1
7926  95
7927  165
7928  569
7929  107
7930  57
7931  485
7932  335
7933  747
7934  509
7935  677
7936  39
7937  23
7938  125
7939  9
7940  299
7941  29
7942  303
7943  287
7944  629
7945  867
7946  527
7947  791
7948  615
7949  137
7950  41
7951  135
7952  65
7953  365
7954  441
7955  239
7956  77
7957  135
7958  65
7959  191
7960  1299
7961  317
7962  113
7963  249
7964  137
7965  617
7966  297
7967  125
7968  59
7969  279
7970  47
7971  95
7972  45
7973  155
7974  791
7975  219
7976  -1
7977  215
7978  57
7979  71
7980  827
7981  177
7982  23
7983  -1
7984  81
7985  71
7986  59
7987  81
7988  35
7989  431
7990  81
7991  539
7992  461
7993  15
7994  521
7995  659
7996  159
7997  221
7998  107
7999  81
8000  221
8001  185
8002  183
8003  65
8004  71
8005  327
8006  179
8007  263
8008  177
8009  377
8010  149
8011  465
8012  611
8013  275
8014  597
8015  311
8016  77
8017  1185
8018  47
8019  227
8020  69
8021  17
8022  275
8023  207
8024  149
8025  41
8026  117
8027  11
8028  305
8029  237
8030  221
8031  77
8032  33
8033  1325
8034  161
8035  171
8036  -1
8037  35
8038  87
8039  731
8040  371
8041  237
8042  143
8043  95
8044  429
8045  389
8046  17
8047  3
8048  275
8049  29
8050  219
8051  107
8052  101
8053  159
8054  101
8055  29
8056  69
8057  143
8058  95
8059  171
8060  407
8061  389
8062  21
8063  59
8064  -1
8065  351
8066  17
8067  5
8068  189
8069  221
8070  401
8071  405
8072  155
8073  227
8074  369
8075  149
8076  407
8077  291
8078  65
8079  161
8080  39
8081  5
8082  35
8083  429
8084  -1
8085  197
8086  657
8087  173
8088  167
8089  21
8090  137
8091  107
8092  111
8093  749
8094  401
8095  501
8096  35
8097  71
8098  57
8099  431
8100  119
8101  9
8102  461
8103  299
8104  177
8105  59
8106  -1
8107  111
8108  137
8109  41
8110  291
8111  659
8112  101
8113  15
8114  71
8115  437
8116  375
8117  95
8118  107
8119  99
8120  41
8121  179
8122  663
8123  767
8124  119
8125  69
8126  95
8127  23
8128  525
8129  131
8130  431
8131  9
8132  251
8133  419
8134  321
8135  107
8136  59
8137  183
8138  59
8139  41
8140  171
8141  65
8142  503
8143  339
8144  71
8145  107
8146  687
8147  113
8148  -1
8149  429
8150  269
8151  5
8152  21
8153  -1
8154  11
8155  129
8156  125
8157  221
8158  99
8159  77
8160  137
8161  87
8162  83
8163  407
8164  537
8165  551
8166  749
8167  303
8168  -1
8169  167
8170  249
8171  107
8172  5
8173  255
8174  329
8175  431
8176  1017
8177  125
8178  5
8179  237
8180  641
8181  155
8182  135
8183  149
8184  41
8185  21
8186  227
8187  191
8188  27
8189  59
8190  41
8191  105
8192  263
8193  509
8194  39
8195  41
8196  815
8197  15
8198  665
8199  569
8200  207
8201  65
8202  155
8203  87
8204  221
8205  179
8206  117
8207  41
8208  275
8209  51
8210  29
8211  395
8212  291
8213  347
8214  17
8215  21
8216  149
8217  95
8218  45
8219  461
8220  179
8221  195
8222  371
8223  239
8224  99
8225  407
8226  35
8227  345
8228  305
8229  329
8230  777
8231  419
8232  323
8233  387
8234  89
8235  89
8236  327
8237  35
8238  629
8239  171
8240  389
8241  329
8242  243
8243  17
8244  149
8245  141
8246  167
8247  41
8248  297
8249  179
8250  179
8251  147
8252  125
8253  335
8254  69
8255  137
8256  1145
8257  693
8258  149
8259  377
8260  261
8261  35
8262  101
8263  75
8264  257
8265  119
8266  339
8267  575
8268  335
8269  249
8270  197
8271  245
8272  63
8273  587
8274  107
8275  531
8276  557
8277  5
8278  105
8279  599
8280  29
8281  15
8282  83
8283  347
8284  489
8285  161
8286  179
8287  141
8288  107
8289  197
8290  9
8291  125
8292  215
8293  189
8294  461
8295  407
8296  177
8297  35
8298  1019
8299  429
8300  -1
8301  179
8302  81
8303  347
8304  467
8305  381
8306  677
8307  413
8308  15
8309  857
8310  29
8311  207
8312  143
8313  215
8314  21
8315  491
8316  59
8317  153
8318  77
8319  629
8320  147
8321  77
8322  23
8323  249
8324  77
8325  77
8326  195
8327  233
8328  77
8329  111
8330  71
8331  29
8332  261
8333  47
8334  17
8335  237
8336  197
8337  113
8338  27
8339  77
8340  251
8341  117
8342  293
8343  185
8344  291
8345  77
8346  275
8347  171
8348  329
8349  359
8350  291
8351  407
8352  323
8353  525
8354  11
8355  641
8356  627
8357  23
8358  725
8359  309
8360  149
8361  47
8362  123
8363  29
8364  437
8365  459
8366  155
8367  53
8368  309
8369  47
8370  431
8371  177
8372  83
8373  149
8374  357
8375  47
8376  455
8377  441
8378  155
8379  2039
8380  81
8381  95
8382  365
8383  879
8384  77
8385  1061
8386  309
8387  191
8388  137
8389  111
8390  887
8391  137
8392  93
8393  59
8394  149
8395  129
8396  545
8397  485
8398  909
8399  107
8400  17
8401  627
8402  191
8403  125
8404  249
8405  221
8406  605
8407  171
8408  -1
8409  857
8410  69
8411  389
8412  461
8413  807
8414  881
8415  161
8416  369
8417  41
8418  707
8419  9
8420  527
8421  29
8422  81
8423  17
8424  701
8425  81
8426  35
8427  83
8428  237
8429  71
8430  191
8431  129
8432  353
8433  35
8434  81
8435  41
8436  287
8437  711
8438  407
8439  11
8440  291
8441  587
8442  95
8443  315
8444  161
8445  11
8446  159
8447  41
8448  155
8449  417
8450  281
8451  59
8452  183
8453  35
8454  527
8455  237
8456  227
8457  413
8458  87
8459  89
8460  107
8461  195
8462  83
8463  -1
8464  57
8465  107
8466  59
8467  63
8468  989
8469  59
8470  39
8471  65
8472  23
8473  309
8474  137
8475  461
8476  639
8477  95
8478  407
8479  357
8480  41
8481  107
8482  1143
8483  197
8484  209
8485  219
8486  17
8487  155
8488  177
8489  407
8490  41
8491  195
8492  41
8493  89
8494  117
8495  119
8496  65
8497  195
8498  335
8499  29
8500  147
8501  269
8502  305
8503  267
8504  521
8505  59
8506  207
8507  5
8508  59
8509  549
8510  431
8511  239
8512  351
8513  65
8514  137
8515  57
8516  275
8517  281
8518  375
8519  59
8520  317
8521  39
8522  83
8523  35
8524  81
8525  191
8526  17
8527  153
8528  227
8529  311
8530  711
8531  137
8532  155
8533  237
8534  77
8535  599
8536  645
8537  905
8538  107
8539  111
8540  -1
8541  -1
8542  51
8543  269
8544  1211
8545  99
8546  389
8547  65
8548  375
8549  341
8550  137
8551  87
8552  461
8553  359
8554  69
8555  209
8556  719
8557  3
8558  689
8559  -1
8560  87
8561  599
8562  515
8563  147
8564  197
8565  599
8566  177
8567  41
8568  575
8569  237
8570  971
8571  155
8572  75
8573  245
8574  17
8575  237
8576  137
8577  383
8578  369
8579  467
8580  107
8581  267
8582  275
8583  137
8584  21
8585  251
8586  677
8587  303
8588  59
8589  11
8590  261
8591  17
8592  431
8593  75
8594  179
8595  149
8596  9
8597  203
8598  185
8599  117
8600  551
8601  35
8602  3
8603  125
8604  119
8605  501
8606  227
8607  101
8608  105
8609  557
8610  167
8611  99
8612  221
8613  5
8614  501
8615  221
8616  335
8617  3
8618  239
8619  311
8620  69
8621  437
8622  485
8623  39
8624  101
8625  629
8626  105
8627  185
8628  59
8629  27
8630  107
8631  365
8632  231
8633  17
8634  41
8635  837
8636  65
8637  365
8638  405
8639  149
8640  77
8641  237
8642  185
8643  275
8644  261
8645  149
8646  197
8647  261
8648  59
8649  101
8650  207
8651  269
8652  281
8653  687
8654  11
8655  71
8656  357
8657  683
8658  -1
8659  309
8660  11
8661  17
8662  75
8663  107
8664  389
8665  261
8666  395
8667  23
8668  549
8669  -1
8670  257
8671  309
8672  41
8673  965
8674  39
8675  431
8676  29
8677  345
8678  107
8679  569
8680  477
8681  65
8682  215
8683  129
8684  119
8685  377
8686  165
8687  23
8688  125
8689  411
8690  41
8691  497
8692  273
8693  605
8694  41
8695  57
8696  119
8697  185
8698  339
8699  41
8700  659
8701  345
8702  401
8703  65
8704  369
8705  89
8706  29
8707  225
8708  17
8709  161
8710  171
8711  365
8712  653
8713  219
8714  29
8715  167
8716  27
8717  95
8718  29
8719  411
8720  29
8721  275
8722  3
8723  665
8724  341
8725  171
8726  185
8727  575
8728  195
8729  347
8730  179
8731  117
8732  83
8733  47
8734  81
8735  71
8736  227
8737  741
8738  905
8739  257
8740  501
8741  497
8742  95
8743  69
8744  419
8745  107
8746  465
8747  65
8748  95
8749  501
8750  461
8751  95
8752  201
8753  89
8754  329
8755  249
8756  -1
8757  155
8758  177
8759  119
8760  437
8761  669
8762  371
8763  407
8764  39
8765  137
8766  5
8767  741
8768  245
8769  149
8770  141
8771  107
8772  11
8773  45
8774  17
8775  257
8776  27
8777  233
8778  107
8779  351
8780  1139
8781  797
8782  21
8783  29
8784  221
8785  171
8786  695
8787  173
8788  87
8789  107
8790  107
8791  99
8792  143
8793  125
8794  339
8795  239
8796  689
8797  21
8798  599
8799  17
8800  27
8801  215
8802  383
8803  1017
8804  377
8805  107
8806  249
8807  11
8808  149
8809  291
8810  191
8811  95
8812  135
8813  -1
8814  347
8815  249
8816  167
8817  161
8818  135
8819  221
8820  389
8821  105
8822  131
8823  59
8824  51
8825  359
8826  -1
8827  225
8828  455
8829  47
8830  39
8831  395
8832  305
8833  459
8834  389
8835  107
8836  135
8837  503
8838  65
8839  69
8840  149
8841  689
8842  321
8843  95
8844  941
8845  411
8846  65
8847  83
8848  9
8849  137
8850  17
8851  729
8852  173
8853  335
8854  381
8855  347
8856  347
8857  171
8858  587
8859  17
8860  57
8861  239
8862  353
8863  39
8864  341
8865  17
8866  105
8867  221
8868  95
8869  561
8870  371
8871  275
8872  243
8873  299
8874  419
8875  39
8876  305
8877  431
8878  327
8879  41
8880  119
8881  15
8882  431
8883  65
8884  249
8885  389
8886  125
8887  93
8888  239
8889  17
8890  39
8891  317
8892  5
8893  117
8894  749
8895  671
8896  249
8897  311
8898  329
8899  357
8900  467
8901  227
8902  303
8903  125
8904  41
8905  69
8906  929
8907  101
8908  189
8909  221
8910  227
8911  27
8912  11
8913  77
8914  489
8915  359
8916  29
8917  3
8918  185
8919  617
8920  219
8921  215
8922  221
8923  315
8924  137
8925  29
8926  9
8927  161
8928  227
8929  189
8930  179
8931  155
8932  3
8933  77
8934  581
8935  81
8936  149
8937  11
8938  195
8939  101
8940  107
8941  165
8942  293
8943  35
8944  231
8945  29
8946  227
8947  315
8948  137
8949  281
8950  711
8951  275
8952  65
8953  69
8954  359
8955  77
8956  129
8957  161
8958  335
8959  9
8960  269
8961  1379
8962  51
8963  305
8964  227
8965  261
8966  275
8967  23
8968  105
8969  59
8970  71
8971  177
8972  335
8973  95
8974  501
8975  179
8976  107
8977  621
8978  527
8979  221
8980  81
8981  -1
8982  413
8983  75
8984  131
8985  179
8986  39
8987  281
8988  149
8989  237
8990  359
8991  395
8992  471
8993  65
8994  29
8995  279
8996  -1
8997  311
8998  117
8999  17
9000  161
9001  237
9002  41
9003  -1
9004  9
9005  89
9006  89
9007  693
9008  365
9009  29
9010  261
9011  257
9012  785
9013  9
9014  407
9015  107
9016  1017
9017  653
9018  719
9019  117
9020  107
9021  275
9022  111
9023  227
9024  221
9025  189
9026  599
9027  23
9028  165
9029  809
9030  -1
9031  189
9032  413
9033  767
9034  9
9035  329
9036  239
9037  45
9038  137
9039  1181
9040  351
9041  5
9042  41
9043  39
9044  977
9045  419
9046  135
9047  263
9048  137
9049  231
9050  149
9051  59
9052  15
9053  245
9054  341
9055  591
9056  125
9057  221
9058  39
9059  -1
9060  179
9061  477
9062  65
9063  149
9064  171
9065  197
9066  305
9067  3
9068  17
9069  107
9070  9
9071  185
9072  221
9073  147
9074  59
9075  17
9076  105
9077  413
9078  557
9079  531
9080  161
9081  395
9082  111
9083  185
9084  107
9085  249
9086  95
9087  23
9088  255
9089  167
9090  107
9091  15
9092  41
9093  29
9094  387
9095  341
9096  239
9097  171
9098  197
9099  -1
9100  111
9101  305
9102  791
9103  159
9104  191
9105  389
9106  507
9107  41
9108  29
9109  39
9110  419
9111  275
9112  471
9113  -1
9114  239
9115  69
9116  107
9117  83
9118  255
9119  191
9120  221
9121  39
9122  533
9123  227
9124  237
9125  347
9126  137
9127  825
9128  587
9129  149
9130  639
9131  125
9132  233
9133  57
9134  41
9135  11
9136  237
9137  5
9138  155
9139  189
9140  149
9141  227
9142  15
9143  155
9144  77
9145  27
9146  479
9147  191
9148  297
9149  431
9150  629
9151  345
9152  83
9153  17
9154  231
9155  137
9156  -1
9157  153
9158  107
9159  419
9160  21
9161  167
9162  155
9163  885
9164  -1
9165  389
9166  27
9167  221
9168  149
9169  729
9170  179
9171  107
9172  441
9173  887
9174  221
9175  39
9176  227
9177  185
9178  267
9179  131
9180  587
9181  39
9182  503
9183  419
9184  549
9185  587
9186  137
9187  45
9188  35
9189  71
9190  87
9191  485
9192  155
9193  285
9194  347
9195  59
9196  177
9197  503
9198  227
9199  477
9200  137
9201  209
9202  315
9203  119
9204  431
9205  429
9206  65
9207  95
9208  465
9209  11
9210  317
9211  69
9212  101
9213  179
9214  249
9215  257
9216  527
9217  135
9218  179
9219  479
9220  237
9221  119
9222  635
9223  609
9224  239
9225  221
9226  249
9227  221
9228  5
9229  57
9230  77
9231  95
9232  45
9233  269
9234  629
9235  117
9236  95
9237  11
9238  177
9239  191
9240  419
9241  195
9242  95
9243  137
9244  147
9245  401
9246  107
9247  135
9248  65
9249  59
9250  327
9251  89
9252  11
9253  219
9254  29
9255  41
9256  165
9257  281
9258  269
9259  309
9260  101
9261  -1
9262  105
9263  245
9264  239
9265  159
9266  347
9267  185
9268  225
9269  179
9270  221
9271  159
9272  5
9273  107
9274  261
9275  191
9276  29
9277  51
9278  197
9279  89
9280  57
9281  359
9282  113
9283  909
9284  17
9285  17
9286  9
9287  125
9288  227
9289  99
9290  41
9291  317
9292  645
9293  17
9294  161
9295  171
9296  137
9297  65
9298  249
9299  551
9300  107
9301  105
9302  323
9303  107
9304  387
9305  89
9306  -1
9307  411
9308  35
9309  521
9310  9
9311  107
9312  161
9313  27
9314  791
9315  167
9316  39
9317  335
9318  389
9319  177
9320  179
9321  527
9322  153
9323  -1
9324  167
9325  57
9326  599
9327  71
9328  129
9329  77
9330  239
9331  237
9332  23
9333  329
9334  87
9335  59
9336  287
9337  333
9338  65
9339  29
9340  327
9341  95
9342  35
9343  525
9344  -1
9345  1319
9346  645
9347  35
9348  305
9349  21
9350  107
9351  239
9352  153
9353  587
9354  557
9355  159
9356  5
9357  125
9358  39
9359  41
9360  -1
9361  39
9362  173
9363  59
9364  651
9365  419
9366  137
9367  135
9368  5
9369  167
9370  87
9371  197
9372  683
9373  267
9374  449
9375  77
9376  87
9377  5
9378  809
9379  27
9380  389
9381  347
9382  1293
9383  167
9384  497
9385  189
9386  1115
9387  83
9388  27
9389  179
9390  221
9391  45
9392  245
9393  125
9394  39
9395  137
9396  227
9397  33
9398  47
9399  -1
9400  249
9401  149
9402  671
9403  345
9404  179
9405  149
9406  1365
9407  263
9408  785
9409  177
9410  497
9411  5
9412  231
9413  155
9414  389
9415  849
9416  179
9417  905
9418  195
9419  77
9420  527
9421  255
9422  263
9423  77
9424  21
9425  41
9426  5
9427  183
9428  137
9429  107
9430  1131
9431  17
9432  95
9433  177
9434  11
9435  29
9436  99
9437  371
9438  17
9439  111
9440  107
9441  377
9442  135
9443  227
9444  221
9445  159
9446  239
9447  353
9448  15
9449  359
9450  179
9451  147
9452  773
9453  1559
9454  567
9455  359
9456  95
9457  81
9458  287
9459  47
9460  117
9461  347
9462  365
9463  45
9464  71
9465  137
9466  465
9467  143
9468  65
9469  81
9470  197
9471  65
9472  153
9473  89
9474  17
9475  39
9476  347
9477  95
9478  39
9479  29
9480  401
9481  237
9482  233
9483  35
9484  381
9485  557
9486  575
9487  171
9488  29
9489  77
9490  417
9491  407
9492  263
9493  195
9494  131
9495  257
9496  117
9497  653
9498  725
9499  351
9500  167
9501  677
9502  1125
9503  485
9504  419
9505  459
9506  17
9507  515
9508  45
9509  521
9510  227
9511  819
9512  185
9513  155
9514  981
9515  497
9516  17
9517  495
9518  827
9519  59
9520  351
9521  -1
9522  191
9523  897
9524  191
9525  197
9526  597
9527  41
9528  107
9529  159
9530  137
9531  557
9532  21
9533  185
9534  149
9535  639
9536  107
9537  41
9538  357
9539  107
9540  281
9541  135
9542  695
9543  59
9544  381
9545  17
9546  125
9547  1035
9548  227
9549  41
9550  231
9551  89
9552  65
9553  237
9554  29
9555  71
9556  987
9557  11
9558  5
9559  219
9560  629
9561  587
9562  15
9563  515
9564  107
9565  69
9566  215
9567  35
9568  57
9569  107
9570  401
9571  87
9572  143
9573  287
9574  279
9575  767
9576  125
9577  135
9578  119
9579  137
9580  1257
9581  29
9582  23
9583  129
9584  407
9585  437
9586  57
9587  5
9588  77
9589  351
9590  59
9591  125
9592  105
9593  269
9594  59
9595  81
9596  -1
9597  41
9598  345
9599  941
9600  461
9601  159
9602  233
9603  107
9604  417
9605  329
9606  605
9607  3
9608  17
9609  287
9610  249
9611  65
9612  41
9613  117
9614  41
9615  437
9616  195
9617  71
9618  125
9619  99
9620  131
9621  29
9622  81
9623  167
9624  347
9625  387
9626  -1
9627  11
9628  405
9629  89
9630  797
9631  225
9632  941
9633  485
9634  21
9635  131
9636  35
9637  63
9638  485
9639  137
9640  669
9641  635
9642  113
9643  159
9644  107
9645  269
9646  57
9647  743
9648  455
9649  99
9650  179
9651  239
9652  81
9653  29
9654  77
9655  579
9656  677
9657  623
9658  237
9659  17
9660  -1
9661  27
9662  353
9663  557
9664  327
9665  119
9666  419
9667  345
9668  1079
9669  1061
9670  201
9671  77
9672  203
9673  267
9674  401
9675  107
9676  189
9677  323
9678  347
9679  237
9680  389
9681  179
9682  123
9683  539
9684  281
9685  207
9686  359
9687  23
9688  87
9689  11
9690  47
9691  267
9692  65
9693  155
9694  891
9695  197
9696  335
9697  21
9698  29
9699  287
9700  321
9701  149
9702  521
9703  387
9704  17
9705  281
9706  417
9707  923
9708  227
9709  177
9710  917
9711  737
9712  813
9713  17
9714  191
9715  171
9716  155
9717  65
9718  147
9719  -1
9720  17
9721  405
9722  41
9723  179
9724  447
9725  137
9726  299
9727  75
9728  197
9729  41
9730  69
9731  275
9732  65
9733  69
9734  479
9735  149
9736  417
9737  125
9738  29
9739  21
9740  269
9741  395
9742  405
9743  -1
9744  281
9745  81
9746  35
9747  101
9748  345
9749  641
9750  -1
9751  57
9752  323
9753  695
9754  99
9755  299
9756  -1
9757  225
9758  365
9759  329
9760  159
9761  125
9762  161
9763  177
9764  521
9765  41
9766  165
9767  101
9768  5
9769  1179
9770  11
9771  59
9772  195
9773  275
9774  329
9775  939
9776  359
9777  443
9778  249
9779  629
9780  431
9781  39
9782  323
9783  5
9784  219
9785  137
9786  185
9787  345
9788  47
9789  467
9790  39
9791  365
9792  95
9793  165
9794  71
9795  11
9796  15
9797  185
9798  119
9799  519
9800  179
9801  329
9802  123
9803  785
9804  101
9805  459
9806  59
9807  155
9808  249
9809  149
9810  101
9811  177
9812  65
9813  137
9814  207
9815  389
9816  17
9817  123
9818  65
9819  377
9820  81
9821  407
9822  155
9823  105
9824  257
9825  107
9826  669
9827  23
9828  -1
9829  69
9830  431
9831  17
9832  33
9833  1547
9834  431
9835  261
9836  35
9837  11
9838  15
9839  77
9840  191
9841  135
9842  155
9843  2417
9844  171
9845  221
9846  287
9847  51
9848  689
9849  29
9850  189
9851  17
9852  155
9853  387
9854  149
9855  41
9856  129
9857  1103
9858  77
9859  309
9860  161
9861  -1
9862  183
9863  335
9864  287
9865  177
9866  17
9867  35
9868  429
9869  587
9870  221
9871  27
9872  11
9873  95
9874  201
9875  119
9876  137
9877  351
9878  95
9879  149
9880  111
9881  119
9882  65
9883  297
9884  137
9885  629
9886  207
9887  5
9888  5
9889  1149
9890  701
9891  239
9892  543
9893  137
9894  41
9895  381
9896  149
9897  155
9898  45
9899  287
9900  299
9901  57
9902  185
9903  77
9904  339
9905  107
9906  149
9907  471
9908  1055
9909  89
9910  447
9911  29
9912  11
9913  375
9914  11
9915  551
9916  165
9917  821
9918  827
9919  519
9920  569
9921  299
9922  381
9923  59
9924  221
9925  81
9926  17
9927  515
9928  39
9929  677
9930  101
9931  69
9932  23
9933  125
9934  27
9935  149
9936  179
9937  861
9938  317
9939  107
9940  447
9941  29
9942  131
9943  27
9944  131
9945  191
9946  237
9947  233
9948  125
9949  9
9950  -1
9951  119
9952  21
9953  59
9954  149
9955  1191
9956  329
9957  83
9958  45
9959  41
9960  11
9961  69
9962  161
9963  275
9964  459
9965  89
9966  -1
9967  3
9968  107
9969  77
9970  201
9971  -1
9972  185
9973  165
9974  251
9975  -1
9976  459
9977  5
9978  167
9979  21
9980  71
9981  149
9982  291
9983  197
9984  389
9985  117
9986  89
9987  413
9988  15
9989  167
9990  527
9991  837
9992  83
9993  5
9994  9
9995  29
9996  107
9997  93
9998  59
9999  491
10000  21