```?- verify_goldbachs_conjecture_up_to(10000).
Verifying Goldbach's Conjecture for even numbers between 4 and 10000 ...
4=2+2
6=3+3
8=3+5
10=3+7
12=5+7
14=3+11
16=3+13
18=5+13
20=3+17
22=3+19
24=5+19
26=3+23
28=5+23
30=7+23
32=3+29
34=3+31
36=5+31
38=7+31
40=3+37
42=5+37
44=3+41
46=3+43
48=5+43
50=3+47
52=5+47
54=7+47
56=3+53
58=5+53
60=7+53
62=3+59
64=3+61
66=5+61
68=7+61
70=3+67
72=5+67
74=3+71
76=3+73
78=5+73
80=7+73
82=3+79
84=5+79
86=3+83
88=5+83
90=7+83
92=3+89
94=5+89
96=7+89
98=19+79
100=3+97
102=5+97
104=3+101
106=3+103
108=5+103
110=3+107
112=3+109
114=5+109
116=3+113
118=5+113
120=7+113
122=13+109
124=11+113
126=13+113
128=19+109
130=3+127
132=5+127
134=3+131
136=5+131
138=7+131
140=3+137
142=3+139
144=5+139
146=7+139
148=11+137
150=11+139
152=3+149
154=3+151
156=5+151
158=7+151
160=3+157
162=5+157
164=7+157
166=3+163
168=5+163
170=3+167
172=5+167
174=7+167
176=3+173
178=5+173
180=7+173
182=3+179
184=3+181
186=5+181
188=7+181
190=11+179
192=11+181
194=3+191
196=3+193
198=5+193
200=3+197
202=3+199
204=5+199
206=7+199
208=11+197
210=11+199
212=13+199
214=3+211
216=5+211
218=7+211
220=23+197
222=11+211
224=13+211
226=3+223
228=5+223
230=3+227
232=3+229
234=5+229
236=3+233
238=5+233
240=7+233
242=3+239
244=3+241
246=5+241
248=7+241
250=11+239
252=11+241
254=3+251
256=5+251
258=7+251
260=3+257
262=5+257
264=7+257
266=3+263
268=5+263
270=7+263
272=3+269
274=3+271
276=5+271
278=7+271
280=3+277
282=5+277
284=3+281
286=3+283
288=5+283
290=7+283
292=11+281
294=11+283
296=3+293
298=5+293
300=7+293
302=19+283
304=11+293
306=13+293
308=31+277
310=3+307
312=5+307
314=3+311
316=3+313
318=5+313
320=3+317
322=5+317
324=7+317
326=13+313
328=11+317
330=13+317
332=19+313
334=3+331
336=5+331
338=7+331
340=3+337
342=5+337
344=7+337
346=29+317
348=11+337
350=3+347
352=3+349
354=5+349
356=3+353
358=5+353
360=7+353
362=3+359
364=5+359
366=7+359
368=19+349
370=3+367
372=5+367
374=7+367
376=3+373
378=5+373
380=7+373
382=3+379
384=5+379
386=3+383
388=5+383
390=7+383
392=3+389
394=5+389
396=7+389
398=19+379
400=3+397
402=5+397
404=3+401
406=5+401
408=7+401
410=13+397
412=3+409
414=5+409
416=7+409
418=17+401
420=11+409
422=3+419
424=3+421
426=5+421
428=7+421
430=11+419
432=11+421
434=3+431
436=3+433
438=5+433
440=7+433
442=3+439
444=5+439
446=3+443
448=5+443
450=7+443
452=3+449
454=5+449
456=7+449
458=19+439
460=3+457
462=5+457
464=3+461
466=3+463
468=5+463
470=3+467
472=5+467
474=7+467
476=13+463
478=11+467
480=13+467
482=3+479
484=5+479
486=7+479
488=31+457
490=3+487
492=5+487
494=3+491
496=5+491
498=7+491
500=13+487
502=3+499
504=5+499
506=3+503
508=5+503
510=7+503
512=3+509
514=5+509
516=7+509
518=19+499
520=11+509
522=13+509
524=3+521
526=3+523
528=5+523
530=7+523
532=11+521
534=11+523
536=13+523
538=17+521
540=17+523
542=19+523
544=3+541
546=5+541
548=7+541
550=3+547
552=5+547
554=7+547
556=47+509
558=11+547
560=3+557
562=5+557
564=7+557
566=3+563
568=5+563
570=7+563
572=3+569
574=3+571
576=5+571
578=7+571
580=3+577
582=5+577
584=7+577
586=17+569
588=11+577
590=3+587
592=5+587
594=7+587
596=3+593
598=5+593
600=7+593
602=3+599
604=3+601
606=5+601
608=7+601
610=3+607
612=5+607
614=7+607
616=3+613
618=5+613
620=3+617
622=3+619
624=5+619
626=7+619
628=11+617
630=11+619
632=13+619
634=3+631
636=5+631
638=7+631
640=23+617
642=11+631
644=3+641
646=3+643
648=5+643
650=3+647
652=5+647
654=7+647
656=3+653
658=5+653
660=7+653
662=3+659
664=3+661
666=5+661
668=7+661
670=11+659
672=11+661
674=13+661
676=3+673
678=5+673
680=3+677
682=5+677
684=7+677
686=3+683
688=5+683
690=7+683
692=19+673
694=3+691
696=5+691
698=7+691
700=17+683
702=11+691
704=3+701
706=5+701
708=7+701
710=19+691
712=3+709
714=5+709
716=7+709
718=17+701
720=11+709
722=3+719
724=5+719
726=7+719
728=19+709
730=3+727
732=5+727
734=7+727
736=3+733
738=5+733
740=7+733
742=3+739
744=5+739
746=3+743
748=5+743
750=7+743
752=13+739
754=3+751
756=5+751
758=7+751
760=3+757
762=5+757
764=3+761
766=5+761
768=7+761
770=13+757
772=3+769
774=5+769
776=3+773
778=5+773
780=7+773
782=13+769
784=11+773
786=13+773
788=19+769
790=3+787
792=5+787
794=7+787
796=23+773
798=11+787
800=3+797
802=5+797
804=7+797
806=19+787
808=11+797
810=13+797
812=3+809
814=3+811
816=5+811
818=7+811
820=11+809
822=11+811
824=3+821
826=3+823
828=5+823
830=3+827
832=3+829
834=5+829
836=7+829
838=11+827
840=11+829
842=3+839
844=5+839
846=7+839
848=19+829
850=11+839
852=13+839
854=31+823
856=3+853
858=5+853
860=3+857
862=3+859
864=5+859
866=3+863
868=5+863
870=7+863
872=13+859
874=11+863
876=13+863
878=19+859
880=3+877
882=5+877
884=3+881
886=3+883
888=5+883
890=3+887
892=5+887
894=7+887
896=13+883
898=11+887
900=13+887
902=19+883
904=17+887
906=19+887
908=31+877
910=3+907
912=5+907
914=3+911
916=5+911
918=7+911
920=13+907
922=3+919
924=5+919
926=7+919
928=17+911
930=11+919
932=3+929
934=5+929
936=7+929
938=19+919
940=3+937
942=5+937
944=3+941
946=5+941
948=7+941
950=3+947
952=5+947
954=7+947
956=3+953
958=5+953
960=7+953
962=43+919
964=11+953
966=13+953
968=31+937
970=3+967
972=5+967
974=3+971
976=5+971
978=7+971
980=3+977
982=5+977
984=7+977
986=3+983
988=5+983
990=7+983
992=73+919
994=3+991
996=5+991
998=7+991
1000=3+997
1002=5+997
1004=7+997
1006=23+983
1008=11+997
1010=13+997
1012=3+1009
1014=5+1009
1016=3+1013
1018=5+1013
1020=7+1013
1022=3+1019
1024=3+1021
1026=5+1021
1028=7+1021
1030=11+1019
1032=11+1021
1034=3+1031
1036=3+1033
1038=5+1033
1040=7+1033
1042=3+1039
1044=5+1039
1046=7+1039
1048=17+1031
1050=11+1039
1052=3+1049
1054=3+1051
1056=5+1051
1058=7+1051
1060=11+1049
1062=11+1051
1064=3+1061
1066=3+1063
1068=5+1063
1070=7+1063
1072=3+1069
1074=5+1069
1076=7+1069
1078=17+1061
1080=11+1069
1082=13+1069
1084=23+1061
1086=17+1069
1088=19+1069
1090=3+1087
1092=5+1087
1094=3+1091
1096=3+1093
1098=5+1093
1100=3+1097
1102=5+1097
1104=7+1097
1106=3+1103
1108=5+1103
1110=7+1103
1112=3+1109
1114=5+1109
1116=7+1109
1118=31+1087
1120=3+1117
1122=5+1117
1124=7+1117
1126=3+1123
1128=5+1123
1130=7+1123
1132=3+1129
1134=5+1129
1136=7+1129
1138=29+1109
1140=11+1129
1142=13+1129
1144=41+1103
1146=17+1129
1148=19+1129
1150=41+1109
1152=23+1129
1154=3+1151
1156=3+1153
1158=5+1153
1160=7+1153
1162=11+1151
1164=11+1153
1166=3+1163
1168=5+1163
1170=7+1163
1172=19+1153
1174=3+1171
1176=5+1171
1178=7+1171
1180=17+1163
1182=11+1171
1184=3+1181
1186=5+1181
1188=7+1181
1190=3+1187
1192=5+1187
1194=7+1187
1196=3+1193
1198=5+1193
1200=7+1193
1202=31+1171
1204=3+1201
1206=5+1201
1208=7+1201
1210=17+1193
1212=11+1201
1214=13+1201
1216=3+1213
1218=5+1213
1220=3+1217
1222=5+1217
1224=7+1217
1226=3+1223
1228=5+1223
1230=7+1223
1232=3+1229
1234=3+1231
1236=5+1231
1238=7+1231
1240=3+1237
1242=5+1237
1244=7+1237
1246=17+1229
1248=11+1237
1250=13+1237
1252=3+1249
1254=5+1249
1256=7+1249
1258=29+1229
1260=11+1249
1262=3+1259
1264=5+1259
1266=7+1259
1268=19+1249
1270=11+1259
1272=13+1259
1274=37+1237
1276=17+1259
1278=19+1259
1280=3+1277
1282=3+1279
1284=5+1279
1286=3+1283
1288=5+1283
1290=7+1283
1292=3+1289
1294=3+1291
1296=5+1291
1298=7+1291
1300=3+1297
1302=5+1297
1304=3+1301
1306=3+1303
1308=5+1303
1310=3+1307
1312=5+1307
1314=7+1307
1316=13+1303
1318=11+1307
1320=13+1307
1322=3+1319
1324=3+1321
1326=5+1321
1328=7+1321
1330=3+1327
1332=5+1327
1334=7+1327
1336=17+1319
1338=11+1327
1340=13+1327
1342=23+1319
1344=17+1327
1346=19+1327
1348=29+1319
1350=23+1327
1352=31+1321
1354=47+1307
1356=29+1327
1358=31+1327
1360=41+1319
1362=41+1321
1364=3+1361
1366=5+1361
1368=7+1361
1370=3+1367
1372=5+1367
1374=7+1367
1376=3+1373
1378=5+1373
1380=7+1373
1382=61+1321
1384=3+1381
1386=5+1381
1388=7+1381
1390=17+1373
1392=11+1381
1394=13+1381
1396=23+1373
1398=17+1381
1400=19+1381
1402=3+1399
1404=5+1399
1406=7+1399
1408=41+1367
1410=11+1399
1412=3+1409
1414=5+1409
1416=7+1409
1418=19+1399
1420=11+1409
1422=13+1409
1424=43+1381
1426=3+1423
1428=5+1423
1430=3+1427
1432=3+1429
1434=5+1429
1436=3+1433
1438=5+1433
1440=7+1433
1442=3+1439
1444=5+1439
1446=7+1439
1448=19+1429
1450=3+1447
1452=5+1447
1454=3+1451
1456=3+1453
1458=5+1453
1460=7+1453
1462=3+1459
1464=5+1459
1466=7+1459
1468=17+1451
1470=11+1459
1472=13+1459
1474=3+1471
1476=5+1471
1478=7+1471
1480=29+1451
1482=11+1471
1484=3+1481
1486=3+1483
1488=5+1483
1490=3+1487
1492=3+1489
1494=5+1489
1496=3+1493
1498=5+1493
1500=7+1493
1502=3+1499
1504=5+1499
1506=7+1499
1508=19+1489
1510=11+1499
1512=13+1499
1514=3+1511
1516=5+1511
1518=7+1511
1520=31+1489
1522=11+1511
1524=13+1511
1526=3+1523
1528=5+1523
1530=7+1523
1532=43+1489
1534=3+1531
1536=5+1531
1538=7+1531
1540=17+1523
1542=11+1531
1544=13+1531
1546=3+1543
1548=5+1543
1550=7+1543
1552=3+1549
1554=5+1549
1556=3+1553
1558=5+1553
1560=7+1553
1562=3+1559
1564=5+1559
1566=7+1559
1568=19+1549
1570=3+1567
1572=5+1567
1574=3+1571
1576=5+1571
1578=7+1571
1580=13+1567
1582=3+1579
1584=5+1579
1586=3+1583
1588=5+1583
1590=7+1583
1592=13+1579
1594=11+1583
1596=13+1583
1598=19+1579
1600=3+1597
1602=5+1597
1604=3+1601
1606=5+1601
1608=7+1601
1610=3+1607
1612=3+1609
1614=5+1609
1616=3+1613
1618=5+1613
1620=7+1613
1622=3+1619
1624=3+1621
1626=5+1621
1628=7+1621
1630=3+1627
1632=5+1627
1634=7+1627
1636=17+1619
1638=11+1627
1640=3+1637
1642=5+1637
1644=7+1637
1646=19+1627
1648=11+1637
1650=13+1637
1652=31+1621
1654=17+1637
1656=19+1637
1658=31+1627
1660=3+1657
1662=5+1657
1664=7+1657
1666=3+1663
1668=5+1663
1670=3+1667
1672=3+1669
1674=5+1669
1676=7+1669
1678=11+1667
1680=11+1669
1682=13+1669
1684=17+1667
1686=17+1669
1688=19+1669
1690=23+1667
1692=23+1669
1694=31+1663
1696=3+1693
1698=5+1693
1700=3+1697
1702=3+1699
1704=5+1699
1706=7+1699
1708=11+1697
1710=11+1699
1712=3+1709
1714=5+1709
1716=7+1709
1718=19+1699
1720=11+1709
1722=13+1709
1724=3+1721
1726=3+1723
1728=5+1723
1730=7+1723
1732=11+1721
1734=11+1723
1736=3+1733
1738=5+1733
1740=7+1733
1742=19+1723
1744=3+1741
1746=5+1741
1748=7+1741
1750=3+1747
1752=5+1747
1754=7+1747
1756=3+1753
1758=5+1753
1760=7+1753
1762=3+1759
1764=5+1759
1766=7+1759
1768=47+1721
1770=11+1759
1772=13+1759
1774=41+1733
1776=17+1759
1778=19+1759
1780=3+1777
1782=5+1777
1784=7+1777
1786=3+1783
1788=5+1783
1790=3+1787
1792=3+1789
1794=5+1789
1796=7+1789
1798=11+1787
1800=11+1789
1802=13+1789
1804=3+1801
1806=5+1801
1808=7+1801
1810=23+1787
1812=11+1801
1814=3+1811
1816=5+1811
1818=7+1811
1820=19+1801
1822=11+1811
1824=13+1811
1826=3+1823
1828=5+1823
1830=7+1823
1832=31+1801
1834=3+1831
1836=5+1831
1838=7+1831
1840=17+1823
1842=11+1831
1844=13+1831
1846=23+1823
1848=17+1831
1850=3+1847
1852=5+1847
1854=7+1847
1856=67+1789
1858=11+1847
1860=13+1847
1862=31+1831
1864=3+1861
1866=5+1861
1868=7+1861
1870=3+1867
1872=5+1867
1874=3+1871
1876=3+1873
1878=5+1873
1880=3+1877
1882=3+1879
1884=5+1879
1886=7+1879
1888=11+1877
1890=11+1879
1892=3+1889
1894=5+1889
1896=7+1889
1898=19+1879
1900=11+1889
1902=13+1889
1904=3+1901
1906=5+1901
1908=7+1901
1910=3+1907
1912=5+1907
1914=7+1907
1916=3+1913
1918=5+1913
1920=7+1913
1922=43+1879
1924=11+1913
1926=13+1913
1928=61+1867
1930=17+1913
1932=19+1913
1934=3+1931
1936=3+1933
1938=5+1933
1940=7+1933
1942=11+1931
1944=11+1933
1946=13+1933
1948=17+1931
1950=17+1933
1952=3+1949
1954=3+1951
1956=5+1951
1958=7+1951
1960=11+1949
1962=11+1951
1964=13+1951
1966=17+1949
1968=17+1951
1970=19+1951
1972=23+1949
1974=23+1951
1976=3+1973
1978=5+1973
1980=7+1973
1982=3+1979
1984=5+1979
1986=7+1979
1988=37+1951
1990=3+1987
1992=5+1987
1994=7+1987
1996=3+1993
1998=5+1993
2000=3+1997
2002=3+1999
2004=5+1999
2006=3+2003
2008=5+2003
2010=7+2003
2012=13+1999
2014=3+2011
2016=5+2011
2018=7+2011
2020=3+2017
2022=5+2017
2024=7+2017
2026=23+2003
2028=11+2017
2030=3+2027
2032=3+2029
2034=5+2029
2036=7+2029
2038=11+2027
2040=11+2029
2042=3+2039
2044=5+2039
2046=7+2039
2048=19+2029
2050=11+2039
2052=13+2039
2054=37+2017
2056=3+2053
2058=5+2053
2060=7+2053
2062=23+2039
2064=11+2053
2066=3+2063
2068=5+2063
2070=7+2063
2072=3+2069
2074=5+2069
2076=7+2069
2078=61+2017
2080=11+2069
2082=13+2069
2084=3+2081
2086=3+2083
2088=5+2083
2090=3+2087
2092=3+2089
2094=5+2089
2096=7+2089
2098=11+2087
2100=11+2089
2102=3+2099
2104=5+2099
2106=7+2099
2108=19+2089
2110=11+2099
2112=13+2099
2114=3+2111
2116=3+2113
2118=5+2113
2120=7+2113
2122=11+2111
2124=11+2113
2126=13+2113
2128=17+2111
2130=17+2113
2132=3+2129
2134=3+2131
2136=5+2131
2138=7+2131
2140=3+2137
2142=5+2137
2144=3+2141
2146=3+2143
2148=5+2143
2150=7+2143
2152=11+2141
2154=11+2143
2156=3+2153
2158=5+2153
2160=7+2153
2162=19+2143
2164=3+2161
2166=5+2161
2168=7+2161
2170=17+2153
2172=11+2161
2174=13+2161
2176=23+2153
2178=17+2161
2180=19+2161
2182=3+2179
2184=5+2179
2186=7+2179
2188=47+2141
2190=11+2179
2192=13+2179
2194=41+2153
2196=17+2179
2198=19+2179
2200=47+2153
2202=23+2179
2204=43+2161
2206=3+2203
2208=5+2203
2210=3+2207
2212=5+2207
2214=7+2207
2216=3+2213
2218=5+2213
2220=7+2213
2222=19+2203
2224=3+2221
2226=5+2221
2228=7+2221
2230=17+2213
2232=11+2221
2234=13+2221
2236=23+2213
2238=17+2221
2240=3+2237
2242=3+2239
2244=5+2239
2246=3+2243
2248=5+2243
2250=7+2243
2252=13+2239
2254=3+2251
2256=5+2251
2258=7+2251
2260=17+2243
2262=11+2251
2264=13+2251
2266=23+2243
2268=17+2251
2270=3+2267
2272=3+2269
2274=5+2269
2276=3+2273
2278=5+2273
2280=7+2273
2282=13+2269
2284=3+2281
2286=5+2281
2288=7+2281
2290=3+2287
2292=5+2287
2294=7+2287
2296=3+2293
2298=5+2293
2300=3+2297
2302=5+2297
2304=7+2297
2306=13+2293
2308=11+2297
2310=13+2297
2312=3+2309
2314=3+2311
2316=5+2311
2318=7+2311
2320=11+2309
2322=11+2311
2324=13+2311
2326=17+2309
2328=17+2311
2330=19+2311
2332=23+2309
2334=23+2311
2336=3+2333
2338=5+2333
2340=7+2333
2342=3+2339
2344=3+2341
2346=5+2341
2348=7+2341
2350=3+2347
2352=5+2347
2354=3+2351
2356=5+2351
2358=7+2351
2360=3+2357
2362=5+2357
2364=7+2357
2366=19+2347
2368=11+2357
2370=13+2357
2372=31+2341
2374=3+2371
2376=5+2371
2378=7+2371
2380=3+2377
2382=5+2377
2384=3+2381
2386=3+2383
2388=5+2383
2390=7+2383
2392=3+2389
2394=5+2389
2396=3+2393
2398=5+2393
2400=7+2393
2402=3+2399
2404=5+2399
2406=7+2399
2408=19+2389
2410=11+2399
2412=13+2399
2414=3+2411
2416=5+2411
2418=7+2411
2420=3+2417
2422=5+2417
2424=7+2417
2426=3+2423
2428=5+2423
2430=7+2423
2432=43+2389
2434=11+2423
2436=13+2423
2438=61+2377
2440=3+2437
2442=5+2437
2444=3+2441
2446=5+2441
2448=7+2441
2450=3+2447
2452=5+2447
2454=7+2447
2456=19+2437
2458=11+2447
2460=13+2447
2462=3+2459
2464=5+2459
2466=7+2459
2468=31+2437
2470=3+2467
2472=5+2467
2474=7+2467
2476=3+2473
2478=5+2473
2480=3+2477
2482=5+2477
2484=7+2477
2486=13+2473
2488=11+2477
2490=13+2477
2492=19+2473
2494=17+2477
2496=19+2477
2498=31+2467
2500=23+2477
2502=29+2473
2504=31+2473
2506=3+2503
2508=5+2503
2510=7+2503
2512=53+2459
2514=11+2503
2516=13+2503
2518=41+2477
2520=17+2503
2522=19+2503
2524=3+2521
2526=5+2521
2528=7+2521
2530=53+2477
2532=11+2521
2534=3+2531
2536=5+2531
2538=7+2531
2540=19+2521
2542=3+2539
2544=5+2539
2546=3+2543
2548=5+2543
2550=7+2543
2552=3+2549
2554=3+2551
2556=5+2551
2558=7+2551
2560=3+2557
2562=5+2557
2564=7+2557
2566=17+2549
2568=11+2557
2570=13+2557
2572=23+2549
2574=17+2557
2576=19+2557
2578=29+2549
2580=23+2557
2582=3+2579
2584=5+2579
2586=7+2579
2588=31+2557
2590=11+2579
2592=13+2579
2594=3+2591
2596=3+2593
2598=5+2593
2600=7+2593
2602=11+2591
2604=11+2593
2606=13+2593
2608=17+2591
2610=17+2593
2612=3+2609
2614=5+2609
2616=7+2609
2618=61+2557
2620=3+2617
2622=5+2617
2624=3+2621
2626=5+2621
2628=7+2621
2630=13+2617
2632=11+2621
2634=13+2621
2636=3+2633
2638=5+2633
2640=7+2633
2642=103+2539
2644=11+2633
2646=13+2633
2648=31+2617
2650=3+2647
2652=5+2647
2654=7+2647
2656=23+2633
2658=11+2647
2660=3+2657
2662=3+2659
2664=5+2659
2666=3+2663
2668=5+2663
2670=7+2663
2672=13+2659
2674=3+2671
2676=5+2671
2678=7+2671
2680=3+2677
2682=5+2677
2684=7+2677
2686=3+2683
2688=5+2683
2690=3+2687
2692=3+2689
2694=5+2689
2696=3+2693
2698=5+2693
2700=7+2693
2702=3+2699
2704=5+2699
2706=7+2699
2708=19+2689
2710=3+2707
2712=5+2707
2714=3+2711
2716=3+2713
2718=5+2713
2720=7+2713
2722=3+2719
2724=5+2719
2726=7+2719
2728=17+2711
2730=11+2719
2732=3+2729
2734=3+2731
2736=5+2731
2738=7+2731
2740=11+2729
2742=11+2731
2744=3+2741
2746=5+2741
2748=7+2741
2750=19+2731
2752=3+2749
2754=5+2749
2756=3+2753
2758=5+2753
2760=7+2753
2762=13+2749
2764=11+2753
2766=13+2753
2768=19+2749
2770=3+2767
2772=5+2767
2774=7+2767
2776=23+2753
2778=11+2767
2780=3+2777
2782=5+2777
2784=7+2777
2786=19+2767
2788=11+2777
2790=13+2777
2792=3+2789
2794=3+2791
2796=5+2791
2798=7+2791
2800=3+2797
2802=5+2797
2804=3+2801
2806=3+2803
2808=5+2803
2810=7+2803
2812=11+2801
2814=11+2803
2816=13+2803
2818=17+2801
2820=17+2803
2822=3+2819
2824=5+2819
2826=7+2819
2828=31+2797
2830=11+2819
2832=13+2819
2834=31+2803
2836=3+2833
2838=5+2833
2840=3+2837
2842=5+2837
2844=7+2837
2846=3+2843
2848=5+2843
2850=7+2843
2852=19+2833
2854=3+2851
2856=5+2851
2858=7+2851
2860=3+2857
2862=5+2857
2864=3+2861
2866=5+2861
2868=7+2861
2870=13+2857
2872=11+2861
2874=13+2861
2876=19+2857
2878=17+2861
2880=19+2861
2882=3+2879
2884=5+2879
2886=7+2879
2888=31+2857
2890=3+2887
2892=5+2887
2894=7+2887
2896=17+2879
2898=11+2887
2900=3+2897
2902=5+2897
2904=7+2897
2906=3+2903
2908=5+2903
2910=7+2903
2912=3+2909
2914=5+2909
2916=7+2909
2918=31+2887
2920=3+2917
2922=5+2917
2924=7+2917
2926=17+2909
2928=11+2917
2930=3+2927
2932=5+2927
2934=7+2927
2936=19+2917
2938=11+2927
2940=13+2927
2942=3+2939
2944=5+2939
2946=7+2939
2948=31+2917
2950=11+2939
2952=13+2939
2954=37+2917
2956=3+2953
2958=5+2953
2960=3+2957
2962=5+2957
2964=7+2957
2966=3+2963
2968=5+2963
2970=7+2963
2972=3+2969
2974=3+2971
2976=5+2971
2978=7+2971
2980=11+2969
2982=11+2971
2984=13+2971
2986=17+2969
2988=17+2971
2990=19+2971
2992=23+2969
2994=23+2971
2996=43+2953
2998=29+2969
3000=29+2971
3002=3+2999
3004=3+3001
3006=5+3001
3008=7+3001
3010=11+2999
3012=11+3001
3014=3+3011
3016=5+3011
3018=7+3011
3020=19+3001
3022=3+3019
3024=5+3019
3026=3+3023
3028=5+3023
3030=7+3023
3032=13+3019
3034=11+3023
3036=13+3023
3038=19+3019
3040=3+3037
3042=5+3037
3044=3+3041
3046=5+3041
3048=7+3041
3050=13+3037
3052=3+3049
3054=5+3049
3056=7+3049
3058=17+3041
3060=11+3049
3062=13+3049
3064=3+3061
3066=5+3061
3068=7+3061
3070=3+3067
3072=5+3067
3074=7+3067
3076=53+3023
3078=11+3067
3080=13+3067
3082=3+3079
3084=5+3079
3086=3+3083
3088=5+3083
3090=7+3083
3092=3+3089
3094=5+3089
3096=7+3089
3098=19+3079
3100=11+3089
3102=13+3089
3104=37+3067
3106=17+3089
3108=19+3089
3110=31+3079
3112=3+3109
3114=5+3109
3116=7+3109
3118=29+3089
3120=11+3109
3122=3+3119
3124=3+3121
3126=5+3121
3128=7+3121
3130=11+3119
3132=11+3121
3134=13+3121
3136=17+3119
3138=17+3121
3140=3+3137
3142=5+3137
3144=7+3137
3146=37+3109
3148=11+3137
3150=13+3137
3152=31+3121
3154=17+3137
3156=19+3137
3158=37+3121
3160=23+3137
3162=41+3121
3164=43+3121
3166=3+3163
3168=5+3163
3170=3+3167
3172=3+3169
3174=5+3169
3176=7+3169
3178=11+3167
3180=11+3169
3182=13+3169
3184=3+3181
3186=5+3181
3188=7+3181
3190=3+3187
3192=5+3187
3194=3+3191
3196=5+3191
3198=7+3191
3200=13+3187
3202=11+3191
3204=13+3191
3206=3+3203
3208=5+3203
3210=7+3203
3212=3+3209
3214=5+3209
3216=7+3209
3218=31+3187
3220=3+3217
3222=5+3217
3224=3+3221
3226=5+3221
3228=7+3221
3230=13+3217
3232=3+3229
3234=5+3229
3236=7+3229
3238=17+3221
3240=11+3229
3242=13+3229
3244=23+3221
3246=17+3229
3248=19+3229
3250=29+3221
3252=23+3229
3254=3+3251
3256=3+3253
3258=5+3253
3260=3+3257
3262=3+3259
3264=5+3259
3266=7+3259
3268=11+3257
3270=11+3259
3272=13+3259
3274=3+3271
3276=5+3271
3278=7+3271
3280=23+3257
3282=11+3271
3284=13+3271
3286=29+3257
3288=17+3271
3290=19+3271
3292=41+3251
3294=23+3271
3296=37+3259
3298=41+3257
3300=29+3271
3302=3+3299
3304=3+3301
3306=5+3301
3308=7+3301
3310=3+3307
3312=5+3307
3314=7+3307
3316=3+3313
3318=5+3313
3320=7+3313
3322=3+3319
3324=5+3319
3326=3+3323
3328=5+3323
3330=7+3323
3332=3+3329
3334=3+3331
3336=5+3331
3338=7+3331
3340=11+3329
3342=11+3331
3344=13+3331
3346=3+3343
3348=5+3343
3350=3+3347
3352=5+3347
3354=7+3347
3356=13+3343
3358=11+3347
3360=13+3347
3362=3+3359
3364=3+3361
3366=5+3361
3368=7+3361
3370=11+3359
3372=11+3361
3374=3+3371
3376=3+3373
3378=5+3373
3380=7+3373
3382=11+3371
3384=11+3373
3386=13+3373
3388=17+3371
3390=17+3373
3392=3+3389
3394=3+3391
3396=5+3391
3398=7+3391
3400=11+3389
3402=11+3391
3404=13+3391
3406=17+3389
3408=17+3391
3410=3+3407
3412=5+3407
3414=7+3407
3416=3+3413
3418=5+3413
3420=7+3413
3422=31+3391
3424=11+3413
3426=13+3413
3428=37+3391
3430=17+3413
3432=19+3413
3434=43+3391
3436=3+3433
3438=5+3433
3440=7+3433
3442=29+3413
3444=11+3433
3446=13+3433
3448=41+3407
3450=17+3433
3452=3+3449
3454=5+3449
3456=7+3449
3458=67+3391
3460=3+3457
3462=5+3457
3464=3+3461
3466=3+3463
3468=5+3463
3470=3+3467
3472=3+3469
3474=5+3469
3476=7+3469
3478=11+3467
3480=11+3469
3482=13+3469
3484=17+3467
3486=17+3469
3488=19+3469
3490=23+3467
3492=23+3469
3494=3+3491
3496=5+3491
3498=7+3491
3500=31+3469
3502=3+3499
3504=5+3499
3506=7+3499
3508=17+3491
3510=11+3499
3512=13+3499
3514=3+3511
3516=5+3511
3518=7+3511
3520=3+3517
3522=5+3517
3524=7+3517
3526=59+3467
3528=11+3517
3530=3+3527
3532=3+3529
3534=5+3529
3536=3+3533
3538=5+3533
3540=7+3533
3542=3+3539
3544=3+3541
3546=5+3541
3548=7+3541
3550=3+3547
3552=5+3547
3554=7+3547
3556=17+3539
3558=11+3547
3560=3+3557
3562=3+3559
3564=5+3559
3566=7+3559
3568=11+3557
3570=11+3559
3572=13+3559
3574=3+3571
3576=5+3571
3578=7+3571
3580=23+3557
3582=11+3571
3584=3+3581
3586=3+3583
3588=5+3583
3590=7+3583
3592=11+3581
3594=11+3583
3596=3+3593
3598=5+3593
3600=7+3593
3602=19+3583
3604=11+3593
3606=13+3593
3608=37+3571
3610=3+3607
3612=5+3607
3614=7+3607
3616=3+3613
3618=5+3613
3620=3+3617
3622=5+3617
3624=7+3617
3626=3+3623
3628=5+3623
3630=7+3623
3632=19+3613
3634=3+3631
3636=5+3631
3638=7+3631
3640=3+3637
3642=5+3637
3644=7+3637
3646=3+3643
3648=5+3643
3650=7+3643
3652=29+3623
3654=11+3643
3656=13+3643
3658=41+3617
3660=17+3643
3662=3+3659
3664=5+3659
3666=7+3659
3668=31+3637
3670=11+3659
3672=13+3659
3674=3+3671
3676=3+3673
3678=5+3673
3680=3+3677
3682=5+3677
3684=7+3677
3686=13+3673
3688=11+3677
3690=13+3677
3692=19+3673
3694=3+3691
3696=5+3691
3698=7+3691
3700=3+3697
3702=5+3697
3704=3+3701
3706=5+3701
3708=7+3701
3710=13+3697
3712=3+3709
3714=5+3709
3716=7+3709
3718=17+3701
3720=11+3709
3722=3+3719
3724=5+3719
3726=7+3719
3728=19+3709
3730=3+3727
3732=5+3727
3734=7+3727
3736=3+3733
3738=5+3733
3740=7+3733
3742=3+3739
3744=5+3739
3746=7+3739
3748=29+3719
3750=11+3739
3752=13+3739
3754=53+3701
3756=17+3739
3758=19+3739
3760=41+3719
3762=23+3739
3764=3+3761
3766=5+3761
3768=7+3761
3770=3+3767
3772=3+3769
3774=5+3769
3776=7+3769
3778=11+3767
3780=11+3769
3782=3+3779
3784=5+3779
3786=7+3779
3788=19+3769
3790=11+3779
3792=13+3779
3794=61+3733
3796=3+3793
3798=5+3793
3800=3+3797
3802=5+3797
3804=7+3797
3806=3+3803
3808=5+3803
3810=7+3803
3812=19+3793
3814=11+3803
3816=13+3803
3818=79+3739
3820=17+3803
3822=19+3803
3824=3+3821
3826=3+3823
3828=5+3823
3830=7+3823
3832=11+3821
3834=11+3823
3836=3+3833
3838=5+3833
3840=7+3833
3842=19+3823
3844=11+3833
3846=13+3833
3848=79+3769
3850=3+3847
3852=5+3847
3854=3+3851
3856=3+3853
3858=5+3853
3860=7+3853
3862=11+3851
3864=11+3853
3866=3+3863
3868=5+3863
3870=7+3863
3872=19+3853
3874=11+3863
3876=13+3863
3878=31+3847
3880=3+3877
3882=5+3877
3884=3+3881
3886=5+3881
3888=7+3881
3890=13+3877
3892=3+3889
3894=5+3889
3896=7+3889
3898=17+3881
3900=11+3889
3902=13+3889
3904=23+3881
3906=17+3889
3908=19+3889
3910=3+3907
3912=5+3907
3914=3+3911
3916=5+3911
3918=7+3911
3920=3+3917
3922=3+3919
3924=5+3919
3926=3+3923
3928=5+3923
3930=7+3923
3932=3+3929
3934=3+3931
3936=5+3931
3938=7+3931
3940=11+3929
3942=11+3931
3944=13+3931
3946=3+3943
3948=5+3943
3950=3+3947
3952=5+3947
3954=7+3947
3956=13+3943
3958=11+3947
3960=13+3947
3962=19+3943
3964=17+3947
3966=19+3947
3968=37+3931
3970=3+3967
3972=5+3967
3974=7+3967
3976=29+3947
3978=11+3967
3980=13+3967
3982=53+3929
3984=17+3967
3986=19+3967
3988=41+3947
3990=23+3967
3992=3+3989
3994=5+3989
3996=7+3989
3998=31+3967
4000=11+3989
4002=13+3989
4004=3+4001
4006=3+4003
4008=5+4003
4010=3+4007
4012=5+4007
4014=7+4007
4016=3+4013
4018=5+4013
4020=7+4013
4022=3+4019
4024=3+4021
4026=5+4021
4028=7+4021
4030=3+4027
4032=5+4027
4034=7+4027
4036=17+4019
4038=11+4027
4040=13+4027
4042=23+4019
4044=17+4027
4046=19+4027
4048=29+4019
4050=23+4027
4052=3+4049
4054=3+4051
4056=5+4051
4058=7+4051
4060=3+4057
4062=5+4057
4064=7+4057
4066=17+4049
4068=11+4057
4070=13+4057
4072=23+4049
4074=17+4057
4076=3+4073
4078=5+4073
4080=7+4073
4082=3+4079
4084=5+4079
4086=7+4079
4088=31+4057
4090=11+4079
4092=13+4079
4094=3+4091
4096=3+4093
4098=5+4093
4100=7+4093
4102=3+4099
4104=5+4099
4106=7+4099
4108=17+4091
4110=11+4099
4112=13+4099
4114=3+4111
4116=5+4111
4118=7+4111
4120=29+4091
4122=11+4111
4124=13+4111
4126=47+4079
4128=17+4111
4130=3+4127
4132=3+4129
4134=5+4129
4136=3+4133
4138=5+4133
4140=7+4133
4142=3+4139
4144=5+4139
4146=7+4139
4148=19+4129
4150=11+4139
4152=13+4139
4154=43+4111
4156=3+4153
4158=5+4153
4160=3+4157
4162=3+4159
4164=5+4159
4166=7+4159
4168=11+4157
4170=11+4159
4172=13+4159
4174=17+4157
4176=17+4159
4178=19+4159
4180=3+4177
4182=5+4177
4184=7+4177
4186=29+4157
4188=11+4177
4190=13+4177
4192=53+4139
4194=17+4177
4196=19+4177
4198=41+4157
4200=23+4177
4202=43+4159
4204=3+4201
4206=5+4201
4208=7+4201
4210=53+4157
4212=11+4201
4214=3+4211
4216=5+4211
4218=7+4211
4220=3+4217
4222=3+4219
4224=5+4219
4226=7+4219
4228=11+4217
4230=11+4219
4232=3+4229
4234=3+4231
4236=5+4231
4238=7+4231
4240=11+4229
4242=11+4231
4244=3+4241
4246=3+4243
4248=5+4243
4250=7+4243
4252=11+4241
4254=11+4243
4256=3+4253
4258=5+4253
4260=7+4253
4262=3+4259
4264=3+4261
4266=5+4261
4268=7+4261
4270=11+4259
4272=11+4261
4274=3+4271
4276=3+4273
4278=5+4273
4280=7+4273
4282=11+4271
4284=11+4273
4286=3+4283
4288=5+4283
4290=7+4283
4292=3+4289
4294=5+4289
4296=7+4289
4298=37+4261
4300=3+4297
4302=5+4297
4304=7+4297
4306=17+4289
4308=11+4297
4310=13+4297
4312=23+4289
4314=17+4297
4316=19+4297
4318=29+4289
4320=23+4297
4322=61+4261
4324=41+4283
4326=29+4297
4328=31+4297
4330=3+4327
4332=5+4327
4334=7+4327
4336=47+4289
4338=11+4327
4340=3+4337
4342=3+4339
4344=5+4339
4346=7+4339
4348=11+4337
4350=11+4339
4352=3+4349
4354=5+4349
4356=7+4349
4358=19+4339
4360=3+4357
4362=5+4357
4364=7+4357
4366=3+4363
4368=5+4363
4370=7+4363
4372=23+4349
4374=11+4363
4376=3+4373
4378=5+4373
4380=7+4373
4382=19+4363
4384=11+4373
4386=13+4373
4388=31+4357
4390=17+4373
4392=19+4373
4394=3+4391
4396=5+4391
4398=7+4391
4400=3+4397
4402=5+4397
4404=7+4397
4406=43+4363
4408=11+4397
4410=13+4397
4412=3+4409
4414=5+4409
4416=7+4409
4418=61+4357
4420=11+4409
4422=13+4409
4424=3+4421
4426=3+4423
4428=5+4423
4430=7+4423
4432=11+4421
4434=11+4423
4436=13+4423
4438=17+4421
4440=17+4423
4442=19+4423
4444=3+4441
4446=5+4441
4448=7+4441
4450=3+4447
4452=5+4447
4454=3+4451
4456=5+4451
4458=7+4451
4460=3+4457
4462=5+4457
4464=7+4457
4466=3+4463
4468=5+4463
4470=7+4463
4472=31+4441
4474=11+4463
4476=13+4463
4478=31+4447
4480=17+4463
4482=19+4463
4484=3+4481
4486=3+4483
4488=5+4483
4490=7+4483
4492=11+4481
4494=11+4483
4496=3+4493
4498=5+4493
4500=7+4493
4502=19+4483
4504=11+4493
4506=13+4493
4508=61+4447
4510=3+4507
4512=5+4507
4514=7+4507
4516=3+4513
4518=5+4513
4520=3+4517
4522=3+4519
4524=5+4519
4526=3+4523
4528=5+4523
4530=7+4523
4532=13+4519
4534=11+4523
4536=13+4523
4538=19+4519
4540=17+4523
4542=19+4523
4544=31+4513
4546=23+4523
4548=29+4519
4550=3+4547
4552=3+4549
4554=5+4549
4556=7+4549
4558=11+4547
4560=11+4549
4562=13+4549
4564=3+4561
4566=5+4561
4568=7+4561
4570=3+4567
4572=5+4567
4574=7+4567
4576=29+4547
4578=11+4567
4580=13+4567
4582=59+4523
4584=17+4567
4586=3+4583
4588=5+4583
4590=7+4583
4592=31+4561
4594=3+4591
4596=5+4591
4598=7+4591
4600=3+4597
4602=5+4597
4604=7+4597
4606=3+4603
4608=5+4603
4610=7+4603
4612=29+4583
4614=11+4603
4616=13+4603
4618=71+4547
4620=17+4603
4622=19+4603
4624=3+4621
4626=5+4621
4628=7+4621
4630=47+4583
4632=11+4621
4634=13+4621
4636=53+4583
4638=17+4621
4640=3+4637
4642=3+4639
4644=5+4639
4646=3+4643
4648=5+4643
4650=7+4643
4652=3+4649
4654=3+4651
4656=5+4651
4658=7+4651
4660=3+4657
4662=5+4657
4664=7+4657
4666=3+4663
4668=5+4663
4670=7+4663
4672=23+4649
4674=11+4663
4676=3+4673
4678=5+4673
4680=7+4673
4682=3+4679
4684=5+4679
4686=7+4679
4688=31+4657
4690=11+4679
4692=13+4679
4694=3+4691
4696=5+4691
4698=7+4691
4700=37+4663
4702=11+4691
4704=13+4691
4706=3+4703
4708=5+4703
4710=7+4703
4712=61+4651
4714=11+4703
4716=13+4703
4718=61+4657
4720=17+4703
4722=19+4703
4724=3+4721
4726=3+4723
4728=5+4723
4730=7+4723
4732=3+4729
4734=5+4729
4736=3+4733
4738=5+4733
4740=7+4733
4742=13+4729
4744=11+4733
4746=13+4733
4748=19+4729
4750=17+4733
4752=19+4733
4754=3+4751
4756=5+4751
4758=7+4751
4760=31+4729
4762=3+4759
4764=5+4759
4766=7+4759
4768=17+4751
4770=11+4759
4772=13+4759
4774=23+4751
4776=17+4759
4778=19+4759
4780=29+4751
4782=23+4759
4784=61+4723
4786=3+4783
4788=5+4783
4790=3+4787
4792=3+4789
4794=5+4789
4796=3+4793
4798=5+4793
4800=7+4793
4802=3+4799
4804=3+4801
4806=5+4801
4808=7+4801
4810=11+4799
4812=11+4801
4814=13+4801
4816=3+4813
4818=5+4813
4820=3+4817
4822=5+4817
4824=7+4817
4826=13+4813
4828=11+4817
4830=13+4817
4832=19+4813
4834=3+4831
4836=5+4831
4838=7+4831
4840=23+4817
4842=11+4831
4844=13+4831
4846=29+4817
4848=17+4831
4850=19+4831
4852=53+4799
4854=23+4831
4856=43+4813
4858=41+4817
4860=29+4831
4862=31+4831
4864=3+4861
4866=5+4861
4868=7+4861
4870=53+4817
4872=11+4861
4874=3+4871
4876=5+4871
4878=7+4871
4880=3+4877
4882=5+4877
4884=7+4877
4886=73+4813
4888=11+4877
4890=13+4877
4892=3+4889
4894=5+4889
4896=7+4889
4898=37+4861
4900=11+4889
4902=13+4889
4904=43+4861
4906=3+4903
4908=5+4903
4910=7+4903
4912=3+4909
4914=5+4909
4916=7+4909
4918=29+4889
4920=11+4909
4922=3+4919
4924=5+4919
4926=7+4919
4928=19+4909
4930=11+4919
4932=13+4919
4934=3+4931
4936=3+4933
4938=5+4933
4940=3+4937
4942=5+4937
4944=7+4937
4946=3+4943
4948=5+4943
4950=7+4943
4952=19+4933
4954=3+4951
4956=5+4951
4958=7+4951
4960=3+4957
4962=5+4957
4964=7+4957
4966=23+4943
4968=11+4957
4970=3+4967
4972=3+4969
4974=5+4969
4976=3+4973
4978=5+4973
4980=7+4973
4982=13+4969
4984=11+4973
4986=13+4973
4988=19+4969
4990=3+4987
4992=5+4987
4994=7+4987
4996=3+4993
4998=5+4993
5000=7+4993
5002=3+4999
5004=5+4999
5006=3+5003
5008=5+5003
5010=7+5003
5012=3+5009
5014=3+5011
5016=5+5011
5018=7+5011
5020=11+5009
5022=11+5011
5024=3+5021
5026=3+5023
5028=5+5023
5030=7+5023
5032=11+5021
5034=11+5023
5036=13+5023
5038=17+5021
5040=17+5023
5042=3+5039
5044=5+5039
5046=7+5039
5048=37+5011
5050=11+5039
5052=13+5039
5054=3+5051
5056=5+5051
5058=7+5051
5060=37+5023
5062=3+5059
5064=5+5059
5066=7+5059
5068=17+5051
5070=11+5059
5072=13+5059
5074=23+5051
5076=17+5059
5078=19+5059
5080=3+5077
5082=5+5077
5084=3+5081
5086=5+5081
5088=7+5081
5090=3+5087
5092=5+5087
5094=7+5087
5096=19+5077
5098=11+5087
5100=13+5087
5102=3+5099
5104=3+5101
5106=5+5101
5108=7+5101
5110=3+5107
5112=5+5107
5114=7+5107
5116=3+5113
5118=5+5113
5120=7+5113
5122=3+5119
5124=5+5119
5126=7+5119
5128=29+5099
5130=11+5119
5132=13+5119
5134=47+5087
5136=17+5119
5138=19+5119
5140=41+5099
5142=23+5119
5144=31+5113
5146=47+5099
5148=29+5119
5150=3+5147
5152=5+5147
5154=7+5147
5156=3+5153
5158=5+5153
5160=7+5153
5162=43+5119
5164=11+5153
5166=13+5153
5168=61+5107
5170=3+5167
5172=5+5167
5174=3+5171
5176=5+5171
5178=7+5171
5180=13+5167
5182=3+5179
5184=5+5179
5186=7+5179
5188=17+5171
5190=11+5179
5192=3+5189
5194=5+5189
5196=7+5189
5198=19+5179
5200=3+5197
5202=5+5197
5204=7+5197
5206=17+5189
5208=11+5197
5210=13+5197
5212=3+5209
5214=5+5209
5216=7+5209
5218=29+5189
5220=11+5209
5222=13+5209
5224=53+5171
5226=17+5209
5228=19+5209
5230=3+5227
5232=5+5227
5234=3+5231
5236=3+5233
5238=5+5233
5240=3+5237
5242=5+5237
5244=7+5237
5246=13+5233
5248=11+5237
5250=13+5237
5252=19+5233
5254=17+5237
5256=19+5237
5258=31+5227
5260=23+5237
5262=29+5233
5264=3+5261
5266=5+5261
5268=7+5261
5270=37+5233
5272=11+5261
5274=13+5261
5276=3+5273
5278=5+5273
5280=7+5273
5282=3+5279
5284=3+5281
5286=5+5281
5288=7+5281
5290=11+5279
5292=11+5281
5294=13+5281
5296=17+5279
5298=17+5281
5300=3+5297
5302=5+5297
5304=7+5297
5306=3+5303
5308=5+5303
5310=7+5303
5312=3+5309
5314=5+5309
5316=7+5309
5318=37+5281
5320=11+5309
5322=13+5309
5324=43+5281
5326=3+5323
5328=5+5323
5330=7+5323
5332=23+5309
5334=11+5323
5336=3+5333
5338=5+5333
5340=7+5333
5342=19+5323
5344=11+5333
5346=13+5333
5348=67+5281
5350=3+5347
5352=5+5347
5354=3+5351
5356=5+5351
5358=7+5351
5360=13+5347
5362=11+5351
5364=13+5351
5366=19+5347
5368=17+5351
5370=19+5351
5372=139+5233
5374=23+5351
5376=29+5347
5378=31+5347
5380=29+5351
5382=31+5351
5384=3+5381
5386=5+5381
5388=7+5381
5390=3+5387
5392=5+5387
5394=7+5387
5396=3+5393
5398=5+5393
5400=7+5393
5402=3+5399
5404=5+5399
5406=7+5399
5408=61+5347
5410=3+5407
5412=5+5407
5414=7+5407
5416=3+5413
5418=5+5413
5420=3+5417
5422=3+5419
5424=5+5419
5426=7+5419
5428=11+5417
5430=11+5419
5432=13+5419
5434=3+5431
5436=5+5431
5438=7+5431
5440=3+5437
5442=5+5437
5444=3+5441
5446=3+5443
5448=5+5443
5450=7+5443
5452=3+5449
5454=5+5449
5456=7+5449
5458=17+5441
5460=11+5449
5462=13+5449
5464=23+5441
5466=17+5449
5468=19+5449
5470=29+5441
5472=23+5449
5474=3+5471
5476=5+5471
5478=7+5471
5480=3+5477
5482=3+5479
5484=5+5479
5486=3+5483
5488=5+5483
5490=7+5483
5492=13+5479
5494=11+5483
5496=13+5483
5498=19+5479
5500=17+5483
5502=19+5483
5504=3+5501
5506=3+5503
5508=5+5503
5510=3+5507
5512=5+5507
5514=7+5507
5516=13+5503
5518=11+5507
5520=13+5507
5522=3+5519
5524=3+5521
5526=5+5521
5528=7+5521
5530=3+5527
5532=5+5527
5534=3+5531
5536=5+5531
5538=7+5531
5540=13+5527
5542=11+5531
5544=13+5531
5546=19+5527
5548=17+5531
5550=19+5531
5552=31+5521
5554=23+5531
5556=29+5527
5558=31+5527
5560=3+5557
5562=5+5557
5564=7+5557
5566=3+5563
5568=5+5563
5570=7+5563
5572=3+5569
5574=5+5569
5576=3+5573
5578=5+5573
5580=7+5573
5582=13+5569
5584=3+5581
5586=5+5581
5588=7+5581
5590=17+5573
5592=11+5581
5594=3+5591
5596=5+5591
5598=7+5591
5600=19+5581
5602=11+5591
5604=13+5591
5606=37+5569
5608=17+5591
5610=19+5591
5612=31+5581
5614=23+5591
5616=43+5573
5618=37+5581
5620=29+5591
5622=31+5591
5624=43+5581
5626=3+5623
5628=5+5623
5630=7+5623
5632=41+5591
5634=11+5623
5636=13+5623
5638=47+5591
5640=17+5623
5642=3+5639
5644=3+5641
5646=5+5641
5648=7+5641
5650=3+5647
5652=5+5647
5654=3+5651
5656=3+5653
5658=5+5653
5660=3+5657
5662=3+5659
5664=5+5659
5666=7+5659
5668=11+5657
5670=11+5659
5672=3+5669
5674=5+5669
5676=7+5669
5678=19+5659
5680=11+5669
5682=13+5669
5684=31+5653
5686=3+5683
5688=5+5683
5690=7+5683
5692=3+5689
5694=5+5689
5696=3+5693
5698=5+5693
5700=7+5693
5702=13+5689
5704=3+5701
5706=5+5701
5708=7+5701
5710=17+5693
5712=11+5701
5714=3+5711
5716=5+5711
5718=7+5711
5720=3+5717
5722=5+5717
5724=7+5717
5726=37+5689
5728=11+5717
5730=13+5717
5732=31+5701
5734=17+5717
5736=19+5717
5738=37+5701
5740=3+5737
5742=5+5737
5744=3+5741
5746=3+5743
5748=5+5743
5750=7+5743
5752=3+5749
5754=5+5749
5756=7+5749
5758=17+5741
5760=11+5749
5762=13+5749
5764=23+5741
5766=17+5749
5768=19+5749
5770=29+5741
5772=23+5749
5774=31+5743
5776=59+5717
5778=29+5749
5780=31+5749
5782=3+5779
5784=5+5779
5786=3+5783
5788=5+5783
5790=7+5783
5792=13+5779
5794=3+5791
5796=5+5791
5798=7+5791
5800=17+5783
5802=11+5791
5804=3+5801
5806=5+5801
5808=7+5801
5810=3+5807
5812=5+5807
5814=7+5807
5816=3+5813
5818=5+5813
5820=7+5813
5822=31+5791
5824=3+5821
5826=5+5821
5828=7+5821
5830=3+5827
5832=5+5827
5834=7+5827
5836=23+5813
5838=11+5827
5840=13+5827
5842=3+5839
5844=5+5839
5846=3+5843
5848=5+5843
5850=7+5843
5852=3+5849
5854=3+5851
5856=5+5851
5858=7+5851
5860=3+5857
5862=5+5857
5864=3+5861
5866=5+5861
5868=7+5861
5870=3+5867
5872=3+5869
5874=5+5869
5876=7+5869
5878=11+5867
5880=11+5869
5882=3+5879
5884=3+5881
5886=5+5881
5888=7+5881
5890=11+5879
5892=11+5881
5894=13+5881
5896=17+5879
5898=17+5881
5900=3+5897
5902=5+5897
5904=7+5897
5906=3+5903
5908=5+5903
5910=7+5903
5912=31+5881
5914=11+5903
5916=13+5903
5918=37+5881
5920=17+5903
5922=19+5903
5924=43+5881
5926=3+5923
5928=5+5923
5930=3+5927
5932=5+5927
5934=7+5927
5936=13+5923
5938=11+5927
5940=13+5927
5942=3+5939
5944=5+5939
5946=7+5939
5948=67+5881
5950=11+5939
5952=13+5939
5954=31+5923
5956=3+5953
5958=5+5953
5960=7+5953
5962=23+5939
5964=11+5953
5966=13+5953
5968=29+5939
5970=17+5953
5972=19+5953
5974=47+5927
5976=23+5953
5978=97+5881
5980=41+5939
5982=29+5953
5984=3+5981
5986=5+5981
5988=7+5981
5990=3+5987
5992=5+5987
5994=7+5987
5996=43+5953
5998=11+5987
6000=13+5987
6002=79+5923
6004=17+5987
6006=19+5987
6008=127+5881
6010=3+6007
6012=5+6007
6014=3+6011
6016=5+6011
6018=7+6011
6020=13+6007
6022=11+6011
6024=13+6011
6026=19+6007
6028=17+6011
6030=19+6011
6032=3+6029
6034=5+6029
6036=7+6029
6038=31+6007
6040=3+6037
6042=5+6037
6044=7+6037
6046=3+6043
6048=5+6043
6050=3+6047
6052=5+6047
6054=7+6047
6056=3+6053
6058=5+6053
6060=7+6053
6062=19+6043
6064=11+6053
6066=13+6053
6068=31+6037
6070=3+6067
6072=5+6067
6074=7+6067
6076=3+6073
6078=5+6073
6080=7+6073
6082=3+6079
6084=5+6079
6086=7+6079
6088=41+6047
6090=11+6079
6092=3+6089
6094=3+6091
6096=5+6091
6098=7+6091
6100=11+6089
6102=11+6091
6104=3+6101
6106=5+6101
6108=7+6101
6110=19+6091
6112=11+6101
6114=13+6101
6116=3+6113
6118=5+6113
6120=7+6113
6122=31+6091
6124=3+6121
6126=5+6121
6128=7+6121
6130=17+6113
6132=11+6121
6134=3+6131
6136=3+6133
6138=5+6133
6140=7+6133
6142=11+6131
6144=11+6133
6146=3+6143
6148=5+6143
6150=7+6143
6152=19+6133
6154=3+6151
6156=5+6151
6158=7+6151
6160=17+6143
6162=11+6151
6164=13+6151
6166=3+6163
6168=5+6163
6170=7+6163
6172=29+6143
6174=11+6163
6176=3+6173
6178=5+6173
6180=7+6173
6182=19+6163
6184=11+6173
6186=13+6173
6188=37+6151
6190=17+6173
6192=19+6173
6194=31+6163
6196=23+6173
6198=47+6151
6200=3+6197
6202=3+6199
6204=5+6199
6206=3+6203
6208=5+6203
6210=7+6203
6212=13+6199
6214=3+6211
6216=5+6211
6218=7+6211
6220=3+6217
6222=5+6217
6224=3+6221
6226=5+6221
6228=7+6221
6230=13+6217
6232=3+6229
6234=5+6229
6236=7+6229
6238=17+6221
6240=11+6229
6242=13+6229
6244=23+6221
6246=17+6229
6248=19+6229
6250=3+6247
6252=5+6247
6254=7+6247
6256=53+6203
6258=11+6247
6260=3+6257
6262=5+6257
6264=7+6257
6266=3+6263
6268=5+6263
6270=7+6263
6272=3+6269
6274=3+6271
6276=5+6271
6278=7+6271
6280=3+6277
6282=5+6277
6284=7+6277
6286=17+6269
6288=11+6277
6290=3+6287
6292=5+6287
6294=7+6287
6296=19+6277
6298=11+6287
6300=13+6287
6302=3+6299
6304=3+6301
6306=5+6301
6308=7+6301
6310=11+6299
6312=11+6301
6314=3+6311
6316=5+6311
6318=7+6311
6320=3+6317
6322=5+6317
6324=7+6317
6326=3+6323
6328=5+6323
6330=7+6323
6332=3+6329
6334=5+6329
6336=7+6329
6338=37+6301
6340=3+6337
6342=5+6337
6344=7+6337
6346=3+6343
6348=5+6343
6350=7+6343
6352=23+6329
6354=11+6343
6356=3+6353
6358=5+6353
6360=7+6353
6362=3+6359
6364=3+6361
6366=5+6361
6368=7+6361
6370=3+6367
6372=5+6367
6374=7+6367
6376=3+6373
6378=5+6373
6380=7+6373
6382=3+6379
6384=5+6379
6386=7+6379
6388=29+6359
6390=11+6379
6392=3+6389
6394=5+6389
6396=7+6389
6398=19+6379
6400=3+6397
6402=5+6397
6404=7+6397
6406=17+6389
6408=11+6397
6410=13+6397
6412=23+6389
6414=17+6397
6416=19+6397
6418=29+6389
6420=23+6397
6422=43+6379
6424=3+6421
6426=5+6421
6428=7+6421
6430=3+6427
6432=5+6427
6434=7+6427
6436=47+6389
6438=11+6427
6440=13+6427
6442=53+6389
6444=17+6427
6446=19+6427
6448=59+6389
6450=23+6427
6452=3+6449
6454=3+6451
6456=5+6451
6458=7+6451
6460=11+6449
6462=11+6451
6464=13+6451
6466=17+6449
6468=17+6451
6470=19+6451
6472=3+6469
6474=5+6469
6476=3+6473
6478=5+6473
6480=7+6473
6482=13+6469
6484=3+6481
6486=5+6481
6488=7+6481
6490=17+6473
6492=11+6481
6494=3+6491
6496=5+6491
6498=7+6491
6500=19+6481
6502=11+6491
6504=13+6491
6506=37+6469
6508=17+6491
6510=19+6491
6512=31+6481
6514=23+6491
6516=43+6473
6518=37+6481
6520=29+6491
6522=31+6491
6524=3+6521
6526=5+6521
6528=7+6521
6530=61+6469
6532=3+6529
6534=5+6529
6536=7+6529
6538=17+6521
6540=11+6529
6542=13+6529
6544=23+6521
6546=17+6529
6548=19+6529
6550=3+6547
6552=5+6547
6554=3+6551
6556=3+6553
6558=5+6553
6560=7+6553
6562=11+6551
6564=11+6553
6566=3+6563
6568=5+6563
6570=7+6563
6572=3+6569
6574=3+6571
6576=5+6571
6578=7+6571
6580=3+6577
6582=5+6577
6584=3+6581
6586=5+6581
6588=7+6581
6590=13+6577
6592=11+6581
6594=13+6581
6596=19+6577
6598=17+6581
6600=19+6581
6602=3+6599
6604=5+6599
6606=7+6599
6608=31+6577
6610=3+6607
6612=5+6607
6614=7+6607
6616=17+6599
6618=11+6607
6620=13+6607
6622=3+6619
6624=5+6619
6626=7+6619
6628=29+6599
6630=11+6619
6632=13+6619
6634=53+6581
6636=17+6619
6638=19+6619
6640=3+6637
6642=5+6637
6644=7+6637
6646=47+6599
6648=11+6637
6650=13+6637
6652=53+6599
6654=17+6637
6656=3+6653
6658=5+6653
6660=7+6653
6662=3+6659
6664=3+6661
6666=5+6661
6668=7+6661
6670=11+6659
6672=11+6661
6674=13+6661
6676=3+6673
6678=5+6673
6680=7+6673
6682=3+6679
6684=5+6679
6686=7+6679
6688=29+6659
6690=11+6679
6692=3+6689
6694=3+6691
6696=5+6691
6698=7+6691
6700=11+6689
6702=11+6691
6704=3+6701
6706=3+6703
6708=5+6703
6710=7+6703
6712=3+6709
6714=5+6709
6716=7+6709
6718=17+6701
6720=11+6709
6722=3+6719
6724=5+6719
6726=7+6719
6728=19+6709
6730=11+6719
6732=13+6719
6734=31+6703
6736=3+6733
6738=5+6733
6740=3+6737
6742=5+6737
6744=7+6737
6746=13+6733
6748=11+6737
6750=13+6737
6752=19+6733
6754=17+6737
6756=19+6737
6758=67+6691
6760=23+6737
6762=29+6733
6764=3+6761
6766=3+6763
6768=5+6763
6770=7+6763
6772=11+6761
6774=11+6763
6776=13+6763
6778=17+6761
6780=17+6763
6782=3+6779
6784=3+6781
6786=5+6781
6788=7+6781
6790=11+6779
6792=11+6781
6794=3+6791
6796=3+6793
6798=5+6793
6800=7+6793
6802=11+6791
6804=11+6793
6806=3+6803
6808=5+6803
6810=7+6803
6812=19+6793
6814=11+6803
6816=13+6803
6818=37+6781
6820=17+6803
6822=19+6803
6824=31+6793
6826=3+6823
6828=5+6823
6830=3+6827
6832=3+6829
6834=5+6829
6836=3+6833
6838=5+6833
6840=7+6833
6842=13+6829
6844=3+6841
6846=5+6841
6848=7+6841
6850=17+6833
6852=11+6841
6854=13+6841
6856=23+6833
6858=17+6841
6860=3+6857
6862=5+6857
6864=7+6857
6866=3+6863
6868=5+6863
6870=7+6863
6872=3+6869
6874=3+6871
6876=5+6871
6878=7+6871
6880=11+6869
6882=11+6871
6884=13+6871
6886=3+6883
6888=5+6883
6890=7+6883
6892=23+6869
6894=11+6883
6896=13+6883
6898=29+6869
6900=17+6883
6902=3+6899
6904=5+6899
6906=7+6899
6908=37+6871
6910=3+6907
6912=5+6907
6914=3+6911
6916=5+6911
6918=7+6911
6920=3+6917
6922=5+6917
6924=7+6917
6926=19+6907
6928=11+6917
6930=13+6917
6932=61+6871
6934=17+6917
6936=19+6917
6938=31+6907
6940=23+6917
6942=31+6911
6944=37+6907
6946=29+6917
6948=31+6917
6950=3+6947
6952=3+6949
6954=5+6949
6956=7+6949
6958=11+6947
6960=11+6949
6962=3+6959
6964=3+6961
6966=5+6961
6968=7+6961
6970=3+6967
6972=5+6967
6974=3+6971
6976=5+6971
6978=7+6971
6980=3+6977
6982=5+6977
6984=7+6977
6986=3+6983
6988=5+6983
6990=7+6983
6992=31+6961
6994=3+6991
6996=5+6991
6998=7+6991
7000=3+6997
7002=5+6997
7004=3+7001
7006=5+7001
7008=7+7001
7010=13+6997
7012=11+7001
7014=13+7001
7016=3+7013
7018=5+7013
7020=7+7013
7022=3+7019
7024=5+7019
7026=7+7019
7028=31+6997
7030=3+7027
7032=5+7027
7034=7+7027
7036=17+7019
7038=11+7027
7040=13+7027
7042=3+7039
7044=5+7039
7046=3+7043
7048=5+7043
7050=7+7043
7052=13+7039
7054=11+7043
7056=13+7043
7058=19+7039
7060=3+7057
7062=5+7057
7064=7+7057
7066=23+7043
7068=11+7057
7070=13+7057
7072=3+7069
7074=5+7069
7076=7+7069
7078=59+7019
7080=11+7069
7082=3+7079
7084=5+7079
7086=7+7079
7088=19+7069
7090=11+7079
7092=13+7079
7094=37+7057
7096=17+7079
7098=19+7079
7100=31+7069
7102=23+7079
7104=47+7057
7106=3+7103
7108=5+7103
7110=7+7103
7112=3+7109
7114=5+7109
7116=7+7109
7118=61+7057
7120=11+7109
7122=13+7109
7124=3+7121
7126=5+7121
7128=7+7121
7130=3+7127
7132=3+7129
7134=5+7129
7136=7+7129
7138=11+7127
7140=11+7129
7142=13+7129
7144=17+7127
7146=17+7129
7148=19+7129
7150=23+7127
7152=23+7129
7154=3+7151
7156=5+7151
7158=7+7151
7160=31+7129
7162=3+7159
7164=5+7159
7166=7+7159
7168=17+7151
7170=11+7159
7172=13+7159
7174=23+7151
7176=17+7159
7178=19+7159
7180=3+7177
7182=5+7177
7184=7+7177
7186=59+7127
7188=11+7177
7190=3+7187
7192=5+7187
7194=7+7187
7196=3+7193
7198=5+7193
7200=7+7193
7202=43+7159
7204=11+7193
7206=13+7193
7208=31+7177
7210=3+7207
7212=5+7207
7214=3+7211
7216=3+7213
7218=5+7213
7220=7+7213
7222=3+7219
7224=5+7219
7226=7+7219
7228=17+7211
7230=11+7219
7232=3+7229
7234=5+7229
7236=7+7229
7238=19+7219
7240=3+7237
7242=5+7237
7244=7+7237
7246=3+7243
7248=5+7243
7250=3+7247
7252=5+7247
7254=7+7247
7256=3+7253
7258=5+7253
7260=7+7253
7262=19+7243
7264=11+7253
7266=13+7253
7268=31+7237
7270=17+7253
7272=19+7253
7274=31+7243
7276=23+7253
7278=31+7247
7280=37+7243
7282=29+7253
7284=31+7253
7286=3+7283
7288=5+7283
7290=7+7283
7292=73+7219
7294=11+7283
7296=13+7283
7298=61+7237
7300=3+7297
7302=5+7297
7304=7+7297
7306=23+7283
7308=11+7297
7310=3+7307
7312=3+7309
7314=5+7309
7316=7+7309
7318=11+7307
7320=11+7309
7322=13+7309
7324=3+7321
7326=5+7321
7328=7+7321
7330=23+7307
7332=11+7321
7334=3+7331
7336=3+7333
7338=5+7333
7340=7+7333
7342=11+7331
7344=11+7333
7346=13+7333
7348=17+7331
7350=17+7333
7352=3+7349
7354=3+7351
7356=5+7351
7358=7+7351
7360=11+7349
7362=11+7351
7364=13+7351
7366=17+7349
7368=17+7351
7370=19+7351
7372=3+7369
7374=5+7369
7376=7+7369
7378=29+7349
7380=11+7369
7382=13+7369
7384=53+7331
7386=17+7369
7388=19+7369
7390=41+7349
7392=23+7369
7394=43+7351
7396=3+7393
7398=5+7393
7400=7+7393
7402=53+7349
7404=11+7393
7406=13+7393
7408=59+7349
7410=17+7393
7412=19+7393
7414=3+7411
7416=5+7411
7418=7+7411
7420=3+7417
7422=5+7417
7424=7+7417
7426=173+7253
7428=11+7417
7430=13+7417
7432=83+7349
7434=17+7417
7436=3+7433
7438=5+7433
7440=7+7433
7442=31+7411
7444=11+7433
7446=13+7433
7448=31+7417
7450=17+7433
7452=19+7433
7454=3+7451
7456=5+7451
7458=7+7451
7460=3+7457
7462=3+7459
7464=5+7459
7466=7+7459
7468=11+7457
7470=11+7459
7472=13+7459
7474=17+7457
7476=17+7459
7478=19+7459
7480=3+7477
7482=5+7477
7484=3+7481
7486=5+7481
7488=7+7481
7490=3+7487
7492=3+7489
7494=5+7489
7496=7+7489
7498=11+7487
7500=11+7489
7502=3+7499
7504=5+7499
7506=7+7499
7508=19+7489
7510=3+7507
7512=5+7507
7514=7+7507
7516=17+7499
7518=11+7507
7520=3+7517
7522=5+7517
7524=7+7517
7526=3+7523
7528=5+7523
7530=7+7523
7532=3+7529
7534=5+7529
7536=7+7529
7538=31+7507
7540=3+7537
7542=5+7537
7544=3+7541
7546=5+7541
7548=7+7541
7550=3+7547
7552=3+7549
7554=5+7549
7556=7+7549
7558=11+7547
7560=11+7549
7562=3+7559
7564=3+7561
7566=5+7561
7568=7+7561
7570=11+7559
7572=11+7561
7574=13+7561
7576=3+7573
7578=5+7573
7580=3+7577
7582=5+7577
7584=7+7577
7586=3+7583
7588=5+7583
7590=7+7583
7592=3+7589
7594=3+7591
7596=5+7591
7598=7+7591
7600=11+7589
7602=11+7591
7604=13+7591
7606=3+7603
7608=5+7603
7610=3+7607
7612=5+7607
7614=7+7607
7616=13+7603
7618=11+7607
7620=13+7607
7622=19+7603
7624=3+7621
7626=5+7621
7628=7+7621
7630=23+7607
7632=11+7621
7634=13+7621
7636=29+7607
7638=17+7621
7640=19+7621
7642=3+7639
7644=5+7639
7646=3+7643
7648=5+7643
7650=7+7643
7652=3+7649
7654=5+7649
7656=7+7649
7658=19+7639
7660=11+7649
7662=13+7649
7664=43+7621
7666=17+7649
7668=19+7649
7670=31+7639
7672=3+7669
7674=5+7669
7676=3+7673
7678=5+7673
7680=7+7673
7682=13+7669
7684=3+7681
7686=5+7681
7688=7+7681
7690=3+7687
7692=5+7687
7694=3+7691
7696=5+7691
7698=7+7691
7700=13+7687
7702=3+7699
7704=5+7699
7706=3+7703
7708=5+7703
7710=7+7703
7712=13+7699
7714=11+7703
7716=13+7703
7718=19+7699
7720=3+7717
7722=5+7717
7724=7+7717
7726=3+7723
7728=5+7723
7730=3+7727
7732=5+7727
7734=7+7727
7736=13+7723
7738=11+7727
7740=13+7727
7742=19+7723
7744=3+7741
7746=5+7741
7748=7+7741
7750=23+7727
7752=11+7741
7754=13+7741
7756=3+7753
7758=5+7753
7760=3+7757
7762=3+7759
7764=5+7759
7766=7+7759
7768=11+7757
7770=11+7759
7772=13+7759
7774=17+7757
7776=17+7759
7778=19+7759
7780=23+7757
7782=23+7759
7784=31+7753
7786=29+7757
7788=29+7759
7790=31+7759
7792=3+7789
7794=5+7789
7796=3+7793
7798=5+7793
7800=7+7793
7802=13+7789
7804=11+7793
7806=13+7793
7808=19+7789
7810=17+7793
7812=19+7793
7814=61+7753
7816=23+7793
7818=29+7789
7820=3+7817
7822=5+7817
7824=7+7817
7826=3+7823
7828=5+7823
7830=7+7823
7832=3+7829
7834=5+7829
7836=7+7829
7838=79+7759
7840=11+7829
7842=13+7829
7844=3+7841
7846=5+7841
7848=7+7841
7850=61+7789
7852=11+7841
7854=13+7841
7856=3+7853
7858=5+7853
7860=7+7853
7862=73+7789
7864=11+7853
7866=13+7853
7868=79+7789
7870=3+7867
7872=5+7867
7874=7+7867
7876=3+7873
7878=5+7873
7880=3+7877
7882=3+7879
7884=5+7879
7886=3+7883
7888=5+7883
7890=7+7883
7892=13+7879
7894=11+7883
7896=13+7883
7898=19+7879
7900=17+7883
7902=19+7883
7904=3+7901
7906=5+7901
7908=7+7901
7910=3+7907
7912=5+7907
7914=7+7907
7916=37+7879
7918=11+7907
7920=13+7907
7922=3+7919
7924=5+7919
7926=7+7919
7928=61+7867
7930=3+7927
7932=5+7927
7934=7+7927
7936=3+7933
7938=5+7933
7940=3+7937
7942=5+7937
7944=7+7937
7946=13+7933
7948=11+7937
7950=13+7937
7952=3+7949
7954=3+7951
7956=5+7951
7958=7+7951
7960=11+7949
7962=11+7951
7964=13+7951
7966=3+7963
7968=5+7963
7970=7+7963
7972=23+7949
7974=11+7963
7976=13+7963
7978=29+7949
7980=17+7963
7982=19+7963
7984=47+7937
7986=23+7963
7988=37+7951
7990=41+7949
7992=29+7963
7994=31+7963
7996=3+7993
7998=5+7993
8000=7+7993
8002=53+7949
8004=11+7993
8006=13+7993
8008=59+7949
8010=17+7993
8012=3+8009
8014=3+8011
8016=5+8011
8018=7+8011
8020=3+8017
8022=5+8017
8024=7+8017
8026=17+8009
8028=11+8017
8030=13+8017
8032=23+8009
8034=17+8017
8036=19+8017
8038=29+8009
8040=23+8017
8042=3+8039
8044=5+8039
8046=7+8039
8048=31+8017
8050=11+8039
8052=13+8039
8054=37+8017
8056=3+8053
8058=5+8053
8060=7+8053
8062=3+8059
8064=5+8059
8066=7+8059
8068=29+8039
8070=11+8059
8072=3+8069
8074=5+8069
8076=7+8069
8078=19+8059
8080=11+8069
8082=13+8069
8084=3+8081
8086=5+8081
8088=7+8081
8090=3+8087
8092=3+8089
8094=5+8089
8096=3+8093
8098=5+8093
8100=7+8093
8102=13+8089
8104=3+8101
8106=5+8101
8108=7+8101
8110=17+8093
8112=11+8101
8114=3+8111
8116=5+8111
8118=7+8111
8120=3+8117
8122=5+8117
8124=7+8117
8126=3+8123
8128=5+8123
8130=7+8123
8132=31+8101
8134=11+8123
8136=13+8123
8138=37+8101
8140=17+8123
8142=19+8123
8144=43+8101
8146=23+8123
8148=31+8117
8150=3+8147
8152=5+8147
8154=7+8147
8156=67+8089
8158=11+8147
8160=13+8147
8162=61+8101
8164=3+8161
8166=5+8161
8168=7+8161
8170=3+8167
8172=5+8167
8174=3+8171
8176=5+8171
8178=7+8171
8180=13+8167
8182=3+8179
8184=5+8179
8186=7+8179
8188=17+8171
8190=11+8179
8192=13+8179
8194=3+8191
8196=5+8191
8198=7+8191
8200=29+8171
8202=11+8191
8204=13+8191
8206=59+8147
8208=17+8191
8210=19+8191
8212=3+8209
8214=5+8209
8216=7+8209
8218=47+8171
8220=11+8209
8222=3+8219
8224=3+8221
8226=5+8221
8228=7+8221
8230=11+8219
8232=11+8221
8234=3+8231
8236=3+8233
8238=5+8233
8240=3+8237
8242=5+8237
8244=7+8237
8246=3+8243
8248=5+8243
8250=7+8243
8252=19+8233
8254=11+8243
8256=13+8243
8258=37+8221
8260=17+8243
8262=19+8243
8264=31+8233
8266=3+8263
8268=5+8263
8270=7+8263
8272=3+8269
8274=5+8269
8276=3+8273
8278=5+8273
8280=7+8273
8282=13+8269
8284=11+8273
8286=13+8273
8288=19+8269
8290=3+8287
8292=5+8287
8294=3+8291
8296=3+8293
8298=5+8293
8300=3+8297
8302=5+8297
8304=7+8297
8306=13+8293
8308=11+8297
8310=13+8297
8312=19+8293
8314=3+8311
8316=5+8311
8318=7+8311
8320=3+8317
8322=5+8317
8324=7+8317
8326=29+8297
8328=11+8317
8330=13+8317
8332=3+8329
8334=5+8329
8336=7+8329
8338=41+8297
8340=11+8329
8342=13+8329
8344=47+8297
8346=17+8329
8348=19+8329
8350=53+8297
8352=23+8329
8354=37+8317
8356=3+8353
8358=5+8353
8360=7+8353
8362=71+8291
8364=11+8353
8366=3+8363
8368=5+8363
8370=7+8363
8372=3+8369
8374=5+8369
8376=7+8369
8378=61+8317
8380=3+8377
8382=5+8377
8384=7+8377
8386=17+8369
8388=11+8377
8390=3+8387
8392=3+8389
8394=5+8389
8396=7+8389
8398=11+8387
8400=11+8389
8402=13+8389
8404=17+8387
8406=17+8389
8408=19+8389
8410=23+8387
8412=23+8389
8414=37+8377
8416=29+8387
8418=29+8389
8420=31+8389
8422=3+8419
8424=5+8419
8426=3+8423
8428=5+8423
8430=7+8423
8432=3+8429
8434=3+8431
8436=5+8431
8438=7+8431
8440=11+8429
8442=11+8431
8444=13+8431
8446=3+8443
8448=5+8443
8450=3+8447
8452=5+8447
8454=7+8447
8456=13+8443
8458=11+8447
8460=13+8447
8462=19+8443
8464=3+8461
8466=5+8461
8468=7+8461
8470=3+8467
8472=5+8467
8474=7+8467
8476=29+8447
8478=11+8467
8480=13+8467
8482=53+8429
8484=17+8467
8486=19+8467
8488=41+8447
8490=23+8467
8492=31+8461
8494=47+8447
8496=29+8467
8498=31+8467
8500=53+8447
8502=41+8461
8504=3+8501
8506=5+8501
8508=7+8501
8510=43+8467
8512=11+8501
8514=13+8501
8516=3+8513
8518=5+8513
8520=7+8513
8522=61+8461
8524=3+8521
8526=5+8521
8528=7+8521
8530=3+8527
8532=5+8527
8534=7+8527
8536=23+8513
8538=11+8527
8540=3+8537
8542=3+8539
8544=5+8539
8546=3+8543
8548=5+8543
8550=7+8543
8552=13+8539
8554=11+8543
8556=13+8543
8558=19+8539
8560=17+8543
8562=19+8543
8564=37+8527
8566=3+8563
8568=5+8563
8570=7+8563
8572=29+8543
8574=11+8563
8576=3+8573
8578=5+8573
8580=7+8573
8582=19+8563
8584=3+8581
8586=5+8581
8588=7+8581
8590=17+8573
8592=11+8581
8594=13+8581
8596=23+8573
8598=17+8581
8600=3+8597
8602=3+8599
8604=5+8599
8606=7+8599
8608=11+8597
8610=11+8599
8612=3+8609
8614=5+8609
8616=7+8609
8618=19+8599
8620=11+8609
8622=13+8609
8624=43+8581
8626=3+8623
8628=5+8623
8630=3+8627
8632=3+8629
8634=5+8629
8636=7+8629
8638=11+8627
8640=11+8629
8642=13+8629
8644=3+8641
8646=5+8641
8648=7+8641
8650=3+8647
8652=5+8647
8654=7+8647
8656=29+8627
8658=11+8647
8660=13+8647
8662=53+8609
8664=17+8647
8666=3+8663
8668=5+8663
8670=7+8663
8672=3+8669
8674=5+8669
8676=7+8669
8678=31+8647
8680=3+8677
8682=5+8677
8684=3+8681
8686=5+8681
8688=7+8681
8690=13+8677
8692=3+8689
8694=5+8689
8696=3+8693
8698=5+8693
8700=7+8693
8702=3+8699
8704=5+8699
8706=7+8699
8708=19+8689
8710=3+8707
8712=5+8707
8714=7+8707
8716=3+8713
8718=5+8713
8720=7+8713
8722=3+8719
8724=5+8719
8726=7+8719
8728=29+8699
8730=11+8719
8732=13+8719
8734=3+8731
8736=5+8731
8738=7+8731
8740=3+8737
8742=5+8737
8744=3+8741
8746=5+8741
8748=7+8741
8750=3+8747
8752=5+8747
8754=7+8747
8756=3+8753
8758=5+8753
8760=7+8753
8762=31+8731
8764=3+8761
8766=5+8761
8768=7+8761
8770=17+8753
8772=11+8761
8774=13+8761
8776=23+8753
8778=17+8761
8780=19+8761
8782=3+8779
8784=5+8779
8786=3+8783
8788=5+8783
8790=7+8783
8792=13+8779
8794=11+8783
8796=13+8783
8798=19+8779
8800=17+8783
8802=19+8783
8804=43+8761
8806=3+8803
8808=5+8803
8810=3+8807
8812=5+8807
8814=7+8807
8816=13+8803
8818=11+8807
8820=13+8807
8822=3+8819
8824=3+8821
8826=5+8821
8828=7+8821
8830=11+8819
8832=11+8821
8834=3+8831
8836=5+8831
8838=7+8831
8840=3+8837
8842=3+8839
8844=5+8839
8846=7+8839
8848=11+8837
8850=11+8839
8852=3+8849
8854=5+8849
8856=7+8849
8858=19+8839
8860=11+8849
8862=13+8849
8864=3+8861
8866=3+8863
8868=5+8863
8870=3+8867
8872=5+8867
8874=7+8867
8876=13+8863
8878=11+8867
8880=13+8867
8882=19+8863
8884=17+8867
8886=19+8867
8888=67+8821
8890=3+8887
8892=5+8887
8894=7+8887
8896=3+8893
8898=5+8893
8900=7+8893
8902=41+8861
8904=11+8893
8906=13+8893
8908=41+8867
8910=17+8893
8912=19+8893
8914=47+8867
8916=23+8893
8918=31+8887
8920=53+8867
8922=29+8893
8924=31+8893
8926=3+8923
8928=5+8923
8930=7+8923
8932=3+8929
8934=5+8929
8936=3+8933
8938=5+8933
8940=7+8933
8942=13+8929
8944=3+8941
8946=5+8941
8948=7+8941
8950=17+8933
8952=11+8941
8954=3+8951
8956=5+8951
8958=7+8951
8960=19+8941
8962=11+8951
8964=13+8951
8966=3+8963
8968=5+8963
8970=7+8963
8972=3+8969
8974=3+8971
8976=5+8971
8978=7+8971
8980=11+8969
8982=11+8971
8984=13+8971
8986=17+8969
8988=17+8971
8990=19+8971
8992=23+8969
8994=23+8971
8996=67+8929
8998=29+8969
9000=29+8971
9002=3+8999
9004=3+9001
9006=5+9001
9008=7+9001
9010=3+9007
9012=5+9007
9014=3+9011
9016=3+9013
9018=5+9013
9020=7+9013
9022=11+9011
9024=11+9013
9026=13+9013
9028=17+9011
9030=17+9013
9032=3+9029
9034=5+9029
9036=7+9029
9038=31+9007
9040=11+9029
9042=13+9029
9044=3+9041
9046=3+9043
9048=5+9043
9050=7+9043
9052=3+9049
9054=5+9049
9056=7+9049
9058=17+9041
9060=11+9049
9062=3+9059
9064=5+9059
9066=7+9059
9068=19+9049
9070=3+9067
9072=5+9067
9074=7+9067
9076=17+9059
9078=11+9067
9080=13+9067
9082=23+9059
9084=17+9067
9086=19+9067
9088=29+9059
9090=23+9067
9092=43+9049
9094=3+9091
9096=5+9091
9098=7+9091
9100=41+9059
9102=11+9091
9104=13+9091
9106=3+9103
9108=5+9103
9110=7+9103
9112=3+9109
9114=5+9109
9116=7+9109
9118=59+9059
9120=11+9109
9122=13+9109
9124=83+9041
9126=17+9109
9128=19+9109
9130=3+9127
9132=5+9127
9134=7+9127
9136=3+9133
9138=5+9133
9140=3+9137
9142=5+9137
9144=7+9137
9146=13+9133
9148=11+9137
9150=13+9137
9152=19+9133
9154=3+9151
9156=5+9151
9158=7+9151
9160=3+9157
9162=5+9157
9164=3+9161
9166=5+9161
9168=7+9161
9170=13+9157
9172=11+9161
9174=13+9161
9176=3+9173
9178=5+9173
9180=7+9173
9182=31+9151
9184=3+9181
9186=5+9181
9188=7+9181
9190=3+9187
9192=5+9187
9194=7+9187
9196=23+9173
9198=11+9187
9200=13+9187
9202=3+9199
9204=5+9199
9206=3+9203
9208=5+9203
9210=7+9203
9212=3+9209
9214=5+9209
9216=7+9209
9218=19+9199
9220=11+9209
9222=13+9209
9224=3+9221
9226=5+9221
9228=7+9221
9230=3+9227
9232=5+9227
9234=7+9227
9236=37+9199
9238=11+9227
9240=13+9227
9242=3+9239
9244=3+9241
9246=5+9241
9248=7+9241
9250=11+9239
9252=11+9241
9254=13+9241
9256=17+9239
9258=17+9241
9260=3+9257
9262=5+9257
9264=7+9257
9266=67+9199
9268=11+9257
9270=13+9257
9272=31+9241
9274=17+9257
9276=19+9257
9278=37+9241
9280=3+9277
9282=5+9277
9284=3+9281
9286=3+9283
9288=5+9283
9290=7+9283
9292=11+9281
9294=11+9283
9296=3+9293
9298=5+9293
9300=7+9293
9302=19+9283
9304=11+9293
9306=13+9293
9308=31+9277
9310=17+9293
9312=19+9293
9314=3+9311
9316=5+9311
9318=7+9311
9320=37+9283
9322=3+9319
9324=5+9319
9326=3+9323
9328=5+9323
9330=7+9323
9332=13+9319
9334=11+9323
9336=13+9323
9338=19+9319
9340=3+9337
9342=5+9337
9344=3+9341
9346=3+9343
9348=5+9343
9350=7+9343
9352=3+9349
9354=5+9349
9356=7+9349
9358=17+9341
9360=11+9349
9362=13+9349
9364=23+9341
9366=17+9349
9368=19+9349
9370=29+9341
9372=23+9349
9374=3+9371
9376=5+9371
9378=7+9371
9380=3+9377
9382=5+9377
9384=7+9377
9386=37+9349
9388=11+9377
9390=13+9377
9392=43+9349
9394=3+9391
9396=5+9391
9398=7+9391
9400=3+9397
9402=5+9397
9404=7+9397
9406=3+9403
9408=5+9403
9410=7+9403
9412=41+9371
9414=11+9403
9416=3+9413
9418=5+9413
9420=7+9413
9422=3+9419
9424=3+9421
9426=5+9421
9428=7+9421
9430=11+9419
9432=11+9421
9434=3+9431
9436=3+9433
9438=5+9433
9440=3+9437
9442=3+9439
9444=5+9439
9446=7+9439
9448=11+9437
9450=11+9439
9452=13+9439
9454=17+9437
9456=17+9439
9458=19+9439
9460=23+9437
9462=23+9439
9464=3+9461
9466=3+9463
9468=5+9463
9470=3+9467
9472=5+9467
9474=7+9467
9476=3+9473
9478=5+9473
9480=7+9473
9482=3+9479
9484=5+9479
9486=7+9479
9488=67+9421
9490=11+9479
9492=13+9479
9494=3+9491
9496=5+9491
9498=7+9491
9500=3+9497
9502=5+9497
9504=7+9497
9506=43+9463
9508=11+9497
9510=13+9497
9512=73+9439
9514=3+9511
9516=5+9511
9518=7+9511
9520=23+9497
9522=11+9511
9524=3+9521
9526=5+9521
9528=7+9521
9530=19+9511
9532=11+9521
9534=13+9521
9536=3+9533
9538=5+9533
9540=7+9533
9542=3+9539
9544=5+9539
9546=7+9539
9548=37+9511
9550=3+9547
9552=5+9547
9554=3+9551
9556=5+9551
9558=7+9551
9560=13+9547
9562=11+9551
9564=13+9551
9566=19+9547
9568=17+9551
9570=19+9551
9572=61+9511
9574=23+9551
9576=29+9547
9578=31+9547
9580=29+9551
9582=31+9551
9584=37+9547
9586=47+9539
9588=37+9551
9590=3+9587
9592=5+9587
9594=7+9587
9596=157+9439
9598=11+9587
9600=13+9587
9602=139+9463
9604=3+9601
9606=5+9601
9608=7+9601
9610=23+9587
9612=11+9601
9614=13+9601
9616=3+9613
9618=5+9613
9620=7+9613
9622=3+9619
9624=5+9619
9626=3+9623
9628=5+9623
9630=7+9623
9632=3+9629
9634=3+9631
9636=5+9631
9638=7+9631
9640=11+9629
9642=11+9631
9644=13+9631
9646=3+9643
9648=5+9643
9650=7+9643
9652=3+9649
9654=5+9649
9656=7+9649
9658=29+9629
9660=11+9649
9662=13+9649
9664=3+9661
9666=5+9661
9668=7+9661
9670=41+9629
9672=11+9661
9674=13+9661
9676=47+9629
9678=17+9661
9680=3+9677
9682=3+9679
9684=5+9679
9686=7+9679
9688=11+9677
9690=11+9679
9692=3+9689
9694=5+9689
9696=7+9689
9698=19+9679
9700=3+9697
9702=5+9697
9704=7+9697
9706=17+9689
9708=11+9697
9710=13+9697
9712=23+9689
9714=17+9697
9716=19+9697
9718=29+9689
9720=23+9697
9722=3+9719
9724=3+9721
9726=5+9721
9728=7+9721
9730=11+9719
9732=11+9721
9734=13+9721
9736=3+9733
9738=5+9733
9740=7+9733
9742=3+9739
9744=5+9739
9746=3+9743
9748=5+9743
9750=7+9743
9752=3+9749
9754=5+9749
9756=7+9749
9758=19+9739
9760=11+9749
9762=13+9749
9764=31+9733
9766=17+9749
9768=19+9749
9770=3+9767
9772=3+9769
9774=5+9769
9776=7+9769
9778=11+9767
9780=11+9769
9782=13+9769
9784=3+9781
9786=5+9781
9788=7+9781
9790=3+9787
9792=5+9787
9794=3+9791
9796=5+9791
9798=7+9791
9800=13+9787
9802=11+9791
9804=13+9791
9806=3+9803
9808=5+9803
9810=7+9803
9812=31+9781
9814=3+9811
9816=5+9811
9818=7+9811
9820=3+9817
9822=5+9817
9824=7+9817
9826=23+9803
9828=11+9817
9830=13+9817
9832=3+9829
9834=5+9829
9836=3+9833
9838=5+9833
9840=7+9833
9842=3+9839
9844=5+9839
9846=7+9839
9848=19+9829
9850=11+9839
9852=13+9839
9854=3+9851
9856=5+9851
9858=7+9851
9860=3+9857
9862=3+9859
9864=5+9859
9866=7+9859
9868=11+9857
9870=11+9859
9872=13+9859
9874=3+9871
9876=5+9871
9878=7+9871
9880=23+9857
9882=11+9871
9884=13+9871
9886=3+9883
9888=5+9883
9890=3+9887
9892=5+9887
9894=7+9887
9896=13+9883
9898=11+9887
9900=13+9887
9902=19+9883
9904=3+9901
9906=5+9901
9908=7+9901
9910=3+9907
9912=5+9907
9914=7+9907
9916=29+9887
9918=11+9907
9920=13+9907
9922=71+9851
9924=17+9907
9926=3+9923
9928=5+9923
9930=7+9923
9932=3+9929
9934=3+9931
9936=5+9931
9938=7+9931
9940=11+9929
9942=11+9931
9944=3+9941
9946=5+9941
9948=7+9941
9950=19+9931
9952=3+9949
9954=5+9949
9956=7+9949
9958=17+9941
9960=11+9949
9962=13+9949
9964=23+9941
9966=17+9949
9968=19+9949
9970=3+9967
9972=5+9967
9974=7+9967
9976=3+9973
9978=5+9973
9980=7+9973
9982=41+9941
9984=11+9973
9986=13+9973
9988=47+9941
9990=17+9973
9992=19+9973
9994=53+9941
9996=23+9973
9998=31+9967
10000=59+9941
Yes
```