B.cpp

#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i=(a),_b=(b); i<=_b; ++i)
#define FORD(i,a,b) for(int i=(a),_b=(b); i>=_b; --i)
#define REP(i,a) for(int i=0,_a=(a); i < _a; ++i)

#define DEBUG(X) { cout << #X << " = " << X << endl; }
#define PR(A,n)  { cout << #A << " = "; FOR(_,1,n) cout << A[_] << ' '; cout << endl; }
#define PR0(A,n) { cout << #A << " = "; REP(_,n) cout << A[_] << ' '; cout << endl; }

#define sqr(x) ((x) * (x))
#define ll long long
#define SZ(x) ((int) (x).size())
using namespace std;

int res[][2] = {
{2,1},{3,1},{3,2},{4,1},{4,3},{5,1},{5,3},{5,5},{5,6},{6,1},{6,6},{6,7},{6,10},{7,1},{7,7},{7,11},{7,13},{8,1},{8,7},{8,15},{8,16},{9,1},{9,15},{9,19},{9,21},{10,1},{10,21},{10,23},{10,26},{11,1},{11,21},{11,23},{11,26},{11,27},{11,28},{11,29},{11,30},{12,1},{12,23},{12,28},{12,30},{12,31},{12,33},{12,36},{12,38},{13,1},{13,23},{13,28},{13,30},{13,31},{13,33},{13,36},{13,38},{13,39},{13,40},{13,41},{13,42},{13,43},{13,44},{13,45},{13,46},{14,1},{14,30},{14,33},{14,36},{14,40},{14,41},{14,43},{14,46},{14,47},{14,50},{14,52},{14,53},{14,56},{14,57},{14,59},{14,62},{15,1},{15,30},{15,36},{15,41},{15,47},{15,50},{15,53},{15,57},{15,63},{15,64},{15,66},{15,68},{15,71},{15,72},{15,74},{15,76},{16,1},{16,47},{16,64},{16,66},{16,68},{16,72},{16,74},{16,76},{16,79},{16,83},{16,88},{16,89},{16,90},{16,92},{16,93},{16,94},{17,1},{17,68},{17,72},{17,74},{17,79},{17,90},{17,92},{17,93},{17,95},{17,99},{17,100},{17,101},{17,103},{17,107},{17,108},{17,109},{18,1},{18,68},{18,72},{18,93},{18,101},{18,103},{18,107},{18,108},{18,111},{18,112},{18,113},{18,118},{18,122},{18,123},{18,124},{18,125},{19,1},{19,72},{19,93},{19,103},{19,108},{19,111},{19,113},{19,118},{19,123},{19,125},{19,127},{19,129},{19,130},{19,132},{19,134},{19,135},{19,137},{19,138},{19,140},{19,142},{20,1},{20,72},{20,93},{20,103},{20,108},{20,111},{20,113},{20,118},{20,123},{20,125},{20,143},{20,144},{20,145},{20,146},{20,147},{20,148},{20,149},{20,150},{20,151},{20,152},{21,1},{21,93},{21,103},{21,111},{21,118},{21,123},{21,143},{21,145},{21,146},{21,148},{21,150},{21,151},{21,163},{21,165},{21,166},{21,168},{21,170},{21,171},{21,173},{21,175},{21,176},{21,178},{21,180},{21,181},{22,1},{22,103},{22,111},{22,123},{22,145},{22,150},{22,165},{22,170},{22,173},{22,176},{22,178},{22,181},{22,183},{22,185},{22,186},{22,188},{22,190},{22,193},{22,196},{22,199},{22,201},{22,203},{22,204},{22,206},{23,1},{23,123},{23,150},{23,170},{23,176},{23,178},{23,183},{23,188},{23,193},{23,199},{23,203},{23,204},{23,207},{23,210},{23,212},{23,214},{23,216},{23,217},{23,219},{23,222},{23,224},{23,226},{23,228},{23,229},{24,1},{24,123},{24,150},{24,178},{24,183},{24,188},{24,193},{24,204},{24,214},{24,216},{24,226},{24,228},{24,231},{24,232},{24,233},{24,236},{24,237},{24,238},{24,239},{24,242},{24,246},{24,247},{24,252},{24,253},{25,1},{25,188},{25,193},{25,204},{25,214},{25,228},{25,231},{25,238},{25,239},{25,242},{25,246},{25,253},{25,255},{25,260},{25,261},{25,262},{25,263},{25,266},{25,267},{25,272},{25,273},{25,274},{25,275},{25,278},{26,1},{26,188},{26,204},{26,214},{26,228},{26,239},{26,261},{26,267},{26,272},{26,274},{26,275},{26,278},{26,279},{26,280},{26,282},{26,283},{26,284},{26,287},{26,293},{26,297},{26,298},{26,300},{26,301},{26,302},{27,1},{27,188},{27,228},{27,239},{27,267},{27,272},{27,278},{27,279},{27,280},{27,284},{27,287},{27,297},{27,298},{27,302},{27,303},{27,304},{27,307},{27,308},{27,310},{27,311},{27,314},{27,315},{27,316},{27,319},{27,320},{27,322},{27,323},{27,326},{28,1},{28,239},{28,272},{28,278},{28,279},{28,287},{28,298},{28,302},{28,304},{28,307},{28,310},{28,316},{28,319},{28,322},{28,327},{28,330},{28,332},{28,333},{28,334},{28,337},{28,339},{28,340},{28,342},{28,343},{28,345},{28,349},{28,350},{28,352},{29,1},{29,279},{29,327},{29,334},{29,355},{29,359},{29,369},{29,373},{30,1},{30,334},{30,359},{30,369},{30,383},{30,386},{30,388},{30,389},{31,1},{31,334},{31,359},{31,383},{31,386},{31,388},{31,391},{31,392},{31,393},{31,395},{31,396},{31,397},{32,1},{32,383},{32,392},{32,393},{32,396},{32,397},{32,399},{32,402},{32,406},{32,407},{32,409},{32,410},{33,1},{33,396},{33,397},{33,399},{33,409},{33,410},{33,411},{33,415},{33,416},{33,417},{33,421},{33,422},{34,1},{34,396},{34,410},{34,416},{34,417},{34,421},{34,423},{34,424},{34,428},{34,431},{34,432},{34,433},{35,1},{35,410},{35,417},{35,423},{35,428},{35,432},{35,435},{35,437},{35,439},{35,441},{35,443},{35,445},{36,1},{36,410},{36,417},{36,423},{36,428},{36,432},{36,447},{36,448},{36,449},{36,450},{36,451},{36,452},{37,1},{37,410},{37,423},{37,428},{37,447},{37,448},{37,450},{37,451},{37,459},{37,460},{37,462},{37,463},{37,465},{37,466},{37,468},{37,469},{38,1},{38,410},{38,423},{38,428},{38,465},{38,466},{38,468},{38,469},{38,471},{38,472},{38,473},{38,474},{38,483},{38,484},{38,485},{38,486},{39,1},{39,423},
{39,466},{39,469},{39,471},{39,473},{39,484},{39,486},{39,487},{39,489},{39,492},{39,494},{39,495},{39,497},{39,500},{39,502},{40,1},{40,469},{40,471},{40,486},{40,489},{40,492},{40,497},{40,500},{40,503},{40,506},{40,507},{40,510},{40,512},{40,513},{40,516},{40,517},{41,1},{41,486},{41,489},{41,492},{41,503},{41,510},{41,512},{41,513},{41,519},{41,522},{41,523},{41,524},{41,527},{41,530},{41,531},{41,532},{42,1},{42,510},{42,512},{42,513},{42,522},{42,523},{42,524},{42,527},{42,535},{42,540},{42,541},{42,542},{42,544},{42,545},{42,546},{42,547},{43,1},{43,512},{43,522},{43,524},{43,527},{43,535},{43,541},{43,544},{43,546},{43,547},{43,551},{43,553},{43,555},{43,557},{43,558},{43,559},{43,561},{43,563},{43,565},{43,566},{44,1},{44,524},{44,535},{44,546},{44,553},{44,555},{44,558},{44,561},{44,563},{44,566},{44,567},{44,570},{44,572},{44,575},{44,578},{44,579},{44,581},{44,583},{44,584},{44,586},{45,1},{45,524},{45,535},{45,546},{45,555},{45,558},{45,563},{45,566},{45,567},{45,570},{45,572},{45,575},{45,579},{45,581},{45,584},{45,586},{45,587},{45,588},{45,589},{45,590},{45,592},{45,593},{45,595},{45,596},{45,597},{45,598},{45,599},{45,600},{45,602},{45,603},{45,605},{45,606},{46,1},{46,524},{46,558},{46,563},{46,572},{46,575},{46,579},{46,586},{46,589},{46,590},{46,592},{46,596},{46,597},{46,598},{46,603},{46,605},{46,607},{46,608},{46,612},{46,613},{46,617},{46,618},{46,619},{46,622},{46,625},{46,626},{46,627},{46,630},{46,631},{46,632},{46,636},{46,637},{47,1},{47,524},{47,563},{47,579},{47,586},{47,592},{47,596},{47,603},{47,607},{47,608},{47,613},{47,619},{47,622},{47,627},{47,630},{47,636},{47,639},{47,640},{47,642},{47,645},{47,646},{47,649},{47,650},{47,653},{47,655},{47,656},{47,658},{47,661},{47,662},{47,665},{47,666},{47,669},{48,1},{48,524},{48,579},{48,592},{48,603},{48,607},{48,608},{48,619},{48,627},{48,636},{48,642},{48,646},{48,650},{48,658},{48,662},{48,666},{48,671},{48,672},{48,674},{48,676},{48,678},{48,679},{48,680},{48,682},{48,684},{48,686},{48,689},{48,691},{48,693},{48,697},{48,699},{48,701},{49,1},{49,524},{49,579},{49,603},{49,627},{49,642},{49,650},{49,662},{49,671},{49,672},{49,674},{49,678},{49,684},{49,689},{49,693},{49,699},{49,703},{49,704},{49,705},{49,707},{49,711},{49,713},{49,715},{49,717},{49,719},{49,720},{49,721},{49,723},{49,727},{49,729},{49,731},{49,733},{50,1},{50,627},{50,642},{50,650},{50,662},{50,672},{50,674},{50,678},{50,704},{50,705},{50,707},{50,719},{50,727},{50,729},{50,731},{50,733},{50,735},{50,739},{50,740},{50,741},{50,742},{50,744},{50,745},{50,746},{50,752},{50,753},{50,754},{50,759},{50,763},{50,764},{50,765},{50,766},{51,1},{51,650},{51,674},{51,704},{51,707},{51,719},{51,731},{51,735},{51,741},{51,745},{51,752},{51,754},{51,759},{51,765},{51,767},{51,770},{51,773},{51,775},{51,777},{51,778},{51,781},{51,783},{51,786},{51,789},{51,791},{51,793},{51,794},{51,797},{52,1},{52,650},{52,704},{52,719},{52,731},{52,735},{52,741},{52,752},{52,759},{52,765},{52,773},{52,777},{52,789},{52,793},{52,799},{52,800},{52,802},{52,804},{52,805},{52,806},{52,807},{52,809},{52,811},{52,812},{52,815},{52,817},{52,822},{52,824},{53,1},{53,650},{53,704},{53,719},{53,731},{53,735},{53,741},{53,752},{53,759},{53,765},{53,799},{53,800},{53,802},{53,804},{53,805},{53,806},{53,807},{53,809},{53,811},{53,812},{53,827},{53,828},{53,829},{53,830},{53,831},{53,832},{53,833},{53,834},{53,835},{53,836},{53,841},{53,842},{53,843},{53,844},{53,845},{53,846},{53,847},{53,848},{53,849},{53,850},{54,1},{54,731},{54,735},{54,765},{54,800},{54,802},{54,804},{54,807},{54,809},{54,811},{54,828},{54,829},{54,830},{54,833},{54,834},{54,835},{54,841},{54,845},{54,846},{54,850},{54,855},{54,859},{54,860},{54,864},{54,866},{54,867},{54,868},{54,871},{54,872},{54,873},{54,876},{54,877},{54,878},{54,881},{54,882},{54,883},{54,885},{54,889},{54,890},{54,894},{55,1},{55,731},{55,800},{55,802},{55,811},{55,828},{55,829},{55,835},{55,846},{55,850},{55,855},{55,859},{55,866},{55,867},{55,873},{55,876},{55,877},{55,883},{55,890},{55,894},{55,895},{55,896},{55,899},{55,900},{55,904},{55,905},{55,906},{55,910},{55,913},{55,914},{55,915},{55,916},{55,919},{55,920},{55,924},{55,925},{55,926},{55,930},{55,933},{55,934},{56,1},{56,731},{56,802},{56,828},{56,835},{56,855},{56,859},{56,867},{56,876},{56,883},{56,899},{56,904},{56,906},{56,913},{56,914},{56,919},{56,924},{56,926},{56,933},{56,934},{56,935},{56,936},{56,938},{56,940},{56,942},{56,945},{56,946},{56,948},{56,950},{56,952},{56,957},
{56,959},{56,961},{56,963},{56,964},{56,967},{56,969},{56,971},{56,973},{56,974},{57,1},{57,802},{57,828},{57,835},{57,859},{57,899},{57,904},{57,914},{57,926},{57,933},{57,935},{57,938},{57,940},{57,942},{57,946},{57,957},{57,959},{57,964},{57,971},{57,973},{57,975},{57,977},{57,978},{57,979},{57,981},{57,985},{57,986},{57,989},{57,992},{57,993},{57,995},{57,997},{57,998},{57,999},{57,1001},{57,1005},{57,1006},{57,1009},{57,1012},{57,1013},{58,1},{58,802},{58,859},{58,899},{58,904},{58,933},{58,940},{58,942},{58,964},{58,971},{58,978},{58,979},{58,989},{58,992},{58,995},{58,997},{58,1001},{58,1005},{58,1006},{58,1013},{58,1015},{58,1016},{58,1019},{58,1020},{58,1021},{58,1024},{58,1027},{58,1028},{58,1032},{58,1033},{58,1037},{58,1038},{58,1042},{58,1043},{58,1045},{58,1046},{58,1049},{58,1050},{58,1051},{58,1054},{59,1},{59,802},{59,940},{59,942},{59,989},{59,992},{59,995},{59,997},{59,1015},{59,1016},{59,1027},{59,1028},{59,1042},{59,1043},{59,1045},{59,1046},{59,1055},{59,1056},{59,1061},{59,1062},{59,1067},{59,1068},{59,1069},{59,1070},{59,1075},{59,1076},{59,1081},{59,1082},{59,1087},{59,1088},{59,1089},{59,1090},{60,1},{60,802},{60,940},{60,942},{60,989},{60,992},{60,1015},{60,1016},{60,1027},{60,1028},{60,1042},{60,1043},{60,1069},{60,1070},{60,1089},{60,1090},{60,1095},{60,1096},{60,1097},{60,1098},{60,1099},{60,1100},{60,1103},{60,1104},{60,1105},{60,1106},{60,1107},{60,1108},{60,1117},{60,1118},{60,1125},{60,1126},{61,1},{61,802},{61,940},{61,992},{61,1015},{61,1016},{61,1027},{61,1043},{61,1095},{61,1096},{61,1097},{61,1100},{61,1103},{61,1104},{61,1105},{61,1108},{61,1127},{61,1128},{61,1129},{61,1132},{61,1133},{61,1134},{61,1135},{61,1138},{61,1143},{61,1144},{61,1145},{61,1148},{61,1149},{61,1150},{61,1151},{61,1154},{62,1},{62,802},{62,940},{62,992},{62,1103},{62,1104},{62,1105},{62,1108},{62,1133},{62,1134},{62,1135},{62,1138},{62,1143},{62,1144},{62,1145},{62,1148},{62,1159},{62,1160},{62,1161},{62,1162},{62,1171},{62,1172},{62,1173},{62,1174},{62,1179},{62,1180},{62,1181},{62,1182},{62,1183},{62,1184},{62,1185},{62,1186},{63,1},{63,802},{63,940},{63,992},{63,1103},{63,1104},{63,1105},{63,1108},{63,1133},{63,1134},{63,1135},{63,1138},{63,1159},{63,1160},{63,1161},{63,1162},{63,1171},{63,1172},{63,1173},{63,1174},{63,1179},{63,1180},{63,1181},{63,1182},{63,1191},{63,1192},{63,1193},{63,1194},{63,1195},{63,1196},{63,1197},{63,1198},{63,1199},{63,1200},{63,1201},{63,1202},{63,1207},{63,1208},{63,1209},{63,1210},{63,1211},{63,1212},{63,1213},{63,1214},{63,1215},{63,1216},{63,1217},{63,1218},{64,1},{64,992},{64,1103},{64,1108},{64,1133},{64,1138},{64,1159},{64,1162},{64,1171},{64,1174},{64,1179},{64,1182},{64,1192},{64,1193},{64,1196},{64,1197},{64,1200},{64,1201},{64,1208},{64,1209},{64,1212},{64,1213},{64,1216},{64,1217},{64,1223},{64,1226},{64,1227},{64,1230},{64,1231},{64,1234},{64,1235},{64,1238},{64,1239},{64,1242},{64,1243},{64,1246},{64,1248},{64,1249},{64,1252},{64,1253},{64,1256},{64,1257},{64,1260},{64,1261},{64,1264},{64,1265},{64,1268},{64,1269},{65,1},{65,992},{65,1103},{65,1108},{65,1133},{65,1138},{65,1192},{65,1196},{65,1200},{65,1209},{65,1213},{65,1217},{65,1223},{65,1226},{65,1227},{65,1230},{65,1231},{65,1234},{65,1248},{65,1252},{65,1256},{65,1261},{65,1265},{65,1269},{65,1271},{65,1272},{65,1273},{65,1274},{65,1275},{65,1276},{65,1283},{65,1285},{65,1287},{65,1290},{65,1292},{65,1294},{65,1295},{65,1296},{65,1297},{65,1298},{65,1299},{65,1300},{65,1307},{65,1309},{65,1311},{65,1314},{65,1316},{65,1318},{66,1},{66,992},{66,1192},{66,1209},{66,1227},{66,1230},{66,1231},{66,1234},{66,1252},{66,1256},{66,1265},{66,1269},{66,1273},{66,1274},{66,1275},{66,1276},{66,1285},{66,1287},{66,1292},{66,1294},{66,1295},{66,1296},{66,1307},{66,1314},{66,1319},{66,1320},{66,1325},{66,1328},{66,1333},{66,1334},{66,1335},{66,1336},{66,1338},{66,1339},{66,1341},{66,1342},{66,1345},{66,1346},{66,1347},{66,1348},{66,1350},{66,1351},{66,1353},{66,1354},{66,1355},{66,1356},{66,1361},{66,1364},{67,1},{67,992},{67,1192},{67,1209},{67,1227},{67,1230},{67,1231},{67,1234},{67,1252},{67,1256},{67,1265},{67,1269},{67,1295},{67,1296},{67,1307},{67,1314},{67,1319},{67,1320},{67,1325},{67,1328},{67,1333},{67,1334},{67,1335},{67,1336},{67,1338},{67,1339},{67,1341},{67,1342},{67,1355},{67,1356},{67,1361},{67,1364},{67,1367},{67,1368},{67,1369},{67,1370},{67,1371},{67,1372},{67,1373},{67,1374},{67,1375},{67,1376},{67,1377},{67,1378},{67,1387},{67,1388},{67,1389},{67,1390},{67,1391},{67,1392},{67,1393},{67,1394},{67,1395},{67,1396},{67,1397},{67,1398},{67,1399},{67,1400},{67,1401},{67,1402},{67,1411},{67,1412},{67,1413},{67,1414},{68,1},{68,1230},{68,1231},{68,1252},{68,1265},{68,1295},{68,1319},{68,1334},{68,1335},{68,1338},{68,1341},{68,1355},{68,1368},{68,1369},{68,1370},{68,1371},{68,1374},{68,1376},{68,1378},{68,1388},{68,1389},{68,1390},{68,1392},{68,1393},{68,1394},{68,1395},{68,1398},{68,1400},
{68,1402},{68,1412},{68,1413},{68,1414},{68,1415},{68,1420},{68,1421},{68,1423},{68,1425},{68,1427},{68,1431},{68,1436},{68,1437},{68,1439},{68,1441},{68,1443},{68,1448},{68,1449},{68,1450},{68,1451},{68,1454},{68,1456},{68,1458},{68,1460},{68,1461},{68,1462},{68,1464},{68,1465},{68,1466},{68,1467},{68,1470},{68,1472},{68,1474},{68,1476},{68,1477},{68,1478},{69,1},{69,1231},{69,1265},{69,1319},{69,1335},{69,1341},{69,1368},{69,1369},{69,1371},{69,1374},{69,1376},{69,1390},{69,1392},{69,1393},{69,1395},{69,1398},{69,1400},{69,1414},{69,1415},{69,1421},{69,1425},{69,1431},{69,1437},{69,1441},{69,1448},{69,1449},{69,1451},{69,1454},{69,1456},{69,1462},{69,1464},{69,1465},{69,1467},{69,1470},{69,1472},{69,1478},{69,1479},{69,1481},{69,1483},{69,1485},{69,1487},{69,1489},{69,1491},{69,1492},{69,1494},{69,1495},{69,1496},{69,1500},{69,1501},{69,1502},{69,1504},{69,1505},{69,1506},{69,1510},{69,1511},{69,1513},{69,1515},{69,1517},{69,1519},{69,1521},{69,1523},{69,1524},{69,1526},{69,1527},{69,1528},{69,1532},{69,1533},{69,1534},{69,1536},{69,1537},{69,1538},{69,1542},{70,1},{70,1265},{70,1319},{70,1341},{70,1368},{70,1369},{70,1371},{70,1390},{70,1392},{70,1393},{70,1395},{70,1414},{70,1421},{70,1437},{70,1454},{70,1456},{70,1470},{70,1472},{70,1481},{70,1487},{70,1495},{70,1496},{70,1505},{70,1506},{70,1511},{70,1515},{70,1517},{70,1521},{70,1523},{70,1524},{70,1526},{70,1532},{70,1533},{70,1534},{70,1536},{70,1542},{70,1543},{70,1545},{70,1546},{70,1548},{70,1549},{70,1550},{70,1551},{70,1554},{70,1555},{70,1556},{70,1557},{70,1560},{70,1562},{70,1565},{70,1570},{70,1571},{70,1576},{70,1577},{70,1580},{70,1583},{70,1588},{70,1589},{70,1594},{70,1595},{70,1597},{70,1599},{70,1600},{70,1602},{70,1603},{70,1604},{70,1605},{70,1608},{70,1609},{70,1610},{70,1611},{70,1614},{71,1},{71,1319},{71,1371},{71,1390},{71,1395},{71,1414},{71,1421},{71,1437},{71,1481},{71,1487},{71,1515},{71,1521},{71,1523},{71,1524},{71,1533},{71,1534},{71,1543},{71,1546},{71,1551},{71,1554},{71,1557},{71,1560},{71,1562},{71,1565},{71,1580},{71,1583},{71,1599},{71,1602},{71,1603},{71,1604},{71,1609},{71,1610},{71,1615},{71,1617},{71,1621},{71,1622},{71,1625},{71,1626},{71,1627},{71,1628},{71,1633},{71,1634},{71,1640},{71,1642},{71,1643},{71,1644},{71,1647},{71,1648},{71,1651},{71,1653},{71,1657},{71,1658},{71,1661},{71,1662},{71,1663},{71,1664},{71,1669},{71,1670},{71,1676},{71,1678},{71,1679},{71,1680},{71,1683},{71,1684},{72,1},{72,1319},{72,1371},{72,1395},{72,1481},{72,1487},{72,1515},{72,1521},{72,1524},{72,1534},{72,1543},{72,1546},{72,1551},{72,1557},{72,1580},{72,1583},{72,1599},{72,1602},{72,1604},{72,1610},{72,1622},{72,1626},{72,1627},{72,1628},{72,1643},{72,1647},{72,1658},{72,1662},{72,1663},{72,1664},{72,1679},{72,1683},{72,1687},{72,1688},{72,1689},{72,1691},{72,1695},{72,1696},{72,1697},{72,1698},{72,1700},{72,1702},{72,1703},{72,1704},{72,1705},{72,1707},{72,1711},{72,1712},{72,1713},{72,1714},{72,1716},{72,1718},{72,1722},{72,1724},{72,1725},{72,1726},{72,1731},{72,1733},{72,1738},{72,1740},{72,1741},{72,1742},{72,1747},{72,1749},{73,1},{73,1395},{73,1487},{73,1515},{73,1524},{73,1546},{73,1551},{73,1580},{73,1602},{73,1610},{73,1622},{73,1627},{73,1643},{73,1662},{73,1664},{73,1683},{73,1687},{73,1691},{73,1696},{73,1697},{73,1700},{73,1704},{73,1705},{73,1711},{73,1714},{73,1718},{73,1722},{73,1725},{73,1731},{73,1740},{73,1742},{73,1749},{73,1751},{73,1754},{73,1756},{73,1757},{73,1759},{73,1762},{73,1763},{73,1765},{73,1768},{73,1770},{73,1771},{73,1773},{73,1775},{73,1778},{73,1780},{73,1782},{73,1783},{73,1786},{73,1788},{73,1789},{73,1791},{73,1794},{73,1795},{73,1797},{73,1800},{73,1802},{73,1803},{73,1805},{73,1807},{73,1810},{73,1812},{73,1814},{74,1},{74,1395},{74,1487},{74,1524},{74,1551},{74,1580},{74,1602},{74,1622},{74,1627},{74,1683},{74,1697},{74,1704},{74,1718},{74,1731},{74,1740},{74,1742},{74,1757},{74,1762},{74,1770},{74,1775},{74,1778},{74,1780},{74,1783},{74,1786},{74,1788},{74,1791},{74,1795},{74,1797},{74,1800},{74,1803},{74,1805},{74,1814},{74,1815},{74,1816},{74,1817},{74,1819},{74,1821},{74,1822},{74,1823},{74,1825},{74,1826},{74,1830},{74,1834},{74,1836},{74,1840},{74,1843},{74,1844},{74,1845},{74,1850},{74,1852},{74,1856},{74,1859},{74,1860},{74,1861},{74,1863},{74,1864},{74,1865},{74,1867},{74,1869},{74,1870},{74,1871},{74,1873},{74,1874},{74,1878},{75,1},{75,1524},{75,1622},{75,1697},{75,1704},{75,1718},{75,1731},{75,1740},{75,1780},{75,1783},{75,1791},{75,1803},{75,1815},{75,1819},{75,1825},{75,1834},{75,1836},{75,1840},{75,1843},{75,1844},{75,1861},{75,1863},{75,1867},{75,1873},{75,1879},{75,1882},{75,1886},{75,1889},{75,1890},{75,1891},{75,1892},{75,1893},{75,1900},{75,1901},{75,1904},{75,1908},{75,1911},{75,1914},{75,1918},{75,1921},{75,1922},{75,1923},{75,1924},{75,1925},{75,1932},{75,1933},{75,1936},{75,1940},{76,1},{76,1524},{76,1622},{76,1697},{76,1731},{76,1815},{76,1819},{76,1825},{76,1834},{76,1843},{76,1890},{76,1891},{76,1893},{76,1900},{76,1901},{76,1904},{76,1908},
{76,1922},
{76,1923},
{76,1925},
{76,1932},
{76,1933},
{76,1936},
{76,1940},
{76,1943},
{76,1944},
{76,1945},
{76,1946},
{76,1949},
{76,1955},
{76,1956},
{76,1957},
{76,1958},
{76,1961},
{76,1971},
{76,1972},
{76,1974},
{76,1975},
{76,1976},
{76,1977},
{76,1978},
{76,1983},
{76,1984},
{76,1986},
{76,1987},
{76,1988},
{76,1989},
{76,1990},
{77,1},
{77,1731},
{77,1815},
{77,1843},
{77,1890},
{77,1901},
{77,1922},
{77,1933},
{77,1943},
{77,1949},
{77,1955},
{77,1961},
{77,1971},
{77,1976},
{77,1983},
{77,1988},
{77,1991},
{77,1995},
{77,1996},
{77,2000},
{77,2001},
{77,2005},
{77,2008},
{77,2012},
{77,2015},
{77,2019},
{77,2020},
{77,2024},
{77,2025},
{77,2029},
{77,2032},
{77,2036},
{78,1},
{78,1843},
{78,1890},
{78,1933},
{78,1949},
{78,1955},
{78,1976},
{78,1983},
{78,1995},
{78,1996},
{78,2005},
{78,2008},
{78,2015},
{78,2024},
{78,2025},
{78,2036},
{78,2039},
{78,2042},
{78,2043},
{78,2046},
{78,2048},
{78,2049},
{78,2052},
{78,2053},
{78,2056},
{78,2057},
{78,2060},
{78,2061},
{78,2063},
{78,2066},
{78,2067},
{78,2070},
{79,1},
{79,1890},
{79,2024},
{79,2036},
{79,2039},
{79,2043},
{79,2066},
{79,2070},
{79,2071},
{79,2073},
{79,2084},
{79,2086},
{79,2087},
{79,2089},
{79,2100},
{79,2102},
{80,1},
{80,1890},
{80,2039},
{80,2043},
{80,2084},
{80,2086},
{80,2100},
{80,2102},
{80,2103},
{80,2104},
{80,2107},
{80,2108},
{80,2113},
{80,2114},
{80,2117},
{80,2118},
{81,1},
{81,2043},
{81,2084},
{81,2086},
{81,2103},
{81,2108},
{81,2113},
{81,2114},
{81,2119},
{81,2122},
{81,2123},
{81,2124},
{81,2127},
{81,2130},
{81,2131},
{81,2132},
{82,1},
{82,2043},
{82,2113},
{82,2114},
{82,2123},
{82,2124},
{82,2127},
{82,2130},
{82,2135},
{82,2136},
{82,2141},
{82,2142},
{82,2145},
{82,2146},
{82,2147},
{82,2148},
{83,1},
{83,2043},
{83,2114},
{83,2123},
{83,2127},
{83,2130},
{83,2135},
{83,2136},
{83,2142},
{83,2145},
{83,2147},
{83,2148},
{83,2151},
{83,2152},
{83,2154},
{83,2155},
{83,2157},
{83,2158},
{83,2159},
{83,2160},
{83,2162},
{83,2163},
{83,2165},
{83,2166},
{84,1},
{84,2043},
{84,2114},
{84,2127},
{84,2130},
{84,2135},
{84,2136},
{84,2142},
{84,2147},
{84,2148},
{84,2155},
{84,2163},
{84,2167},
{84,2168},
{84,2169},
{84,2171},
{84,2172},
{84,2173},
{84,2174},
{84,2175},
{84,2177},
{84,2178},
{84,2182},
{84,2188},
{85,1},
{85,2043},
{85,2127},
{85,2130},
{85,2135},
{85,2136},
{85,2147},
{85,2148},
{85,2167},
{85,2168},
{85,2171},
{85,2172},
{85,2173},
{85,2174},
{85,2177},
{85,2178},
{85,2191},
{85,2192},
{85,2194},
{85,2195},
{85,2196},
{85,2197},
{85,2199},
{85,2200},
{85,2203},
{85,2204},
{85,2206},
{85,2207},
{85,2208},
{85,2209},
{85,2211},
{85,2212},
{86,1},
{86,2043},
{86,2127},
{86,2130},
{86,2135},
{86,2136},
{86,2147},
{86,2148},
{86,2203},
{86,2204},
{86,2206},
{86,2207},
{86,2208},
{86,2209},
{86,2211},
{86,2212},
{86,2215},
{86,2216},
{86,2217},
{86,2218},
{86,2219},
{86,2220},
{86,2221},
{86,2222},
{86,2239},
{86,2240},
{86,2241},
{86,2242},
{86,2243},
{86,2244},
{86,2245},
{86,2246},
{87,1},
{87,2043},
{87,2127},
{87,2130},
{87,2208},
{87,2209},
{87,2211},
{87,2212},
{87,2215},
{87,2216},
{87,2217},
{87,2218},
{87,2243},
{87,2244},
{87,2245},
{87,2246},
{87,2247},
{87,2248},
{87,2249},
{87,2250},
{87,2259},
{87,2260},
{87,2261},
{87,2262},
{87,2263},
{87,2264},
{87,2265},
{87,2266},
{87,2275},
{87,2276},
{87,2277},
{87,2278},
{88,1},
{88,2043},
{88,2208},
{88,2209},
{88,2215},
{88,2216},
{88,2243},
{88,2244},
{88,2249},
{88,2250},
{88,2261},
{88,2262},
{88,2265},
{88,2266},
{88,2277},
{88,2278},
{88,2279},
{88,2280},
{88,2283},
{88,2284},
{88,2287},
{88,2288},
{88,2291},
{88,2292},
{88,2297},
{88,2298},
{88,2301},
{88,2302},
{88,2305},
{88,2306},
{88,2309},
{88,2310},
{89,1},
{89,2043},
{89,2208},
{89,2209},
{89,2265},
{89,2266},
{89,2277},
{89,2278},
{89,2279},
{89,2280},
{89,2283},
{89,2284},
{89,2305},
{89,2306},
{89,2309},
{89,2310},
{89,2311},
{89,2312},
{89,2313},
{89,2314},
{89,2323},
{89,2324},
{89,2325},
{89,2326},
{89,2327},
{89,2328},
{89,2329},
{89,2330},
{89,2339},
{89,2340},
{89,2341},
{89,2342},
{90,1},
{90,2043},
{90,2208},
{90,2209},
{90,2305},
{90,2306},
{90,2309},
{90,2310},
{90,2323},
{90,2324},
{90,2325},
{90,2326},
{90,2327},
{90,2328},
{90,2329},
{90,2330},
{90,2343},
{90,2344},
{90,2345},
{90,2346},
{90,2355},
{90,2356},
{90,2357},
{90,2358},
{90,2363},
{90,2364},
{90,2365},
{90,2366},
{90,2367},
{90,2368},
{90,2369},
{90,2370},
{91,1},
{91,2043},
{91,2305},
{91,2306},
{91,2325},
{91,2326},
{91,2327},
{91,2328},
{91,2343},
{91,2344},
{91,2355},
{91,2356},
{91,2365},
{91,2366},
{91,2367},
{91,2368},
{91,2375},
{91,2376},
{91,2379},
{91,2380},
{91,2385},
{91,2386},
{91,2387},
{91,2388},
{91,2391},
{91,2392},
{91,2395},
{91,2396},
{91,2401},
{91,2402},
{91,2403},
{91,2404},
{92,1},
{92,2305},
{92,2326},
{92,2328},
{92,2343},
{92,2355},
{92,2366},
{92,2368},
{92,2376},
{92,2380},
{92,2385},
{92,2387},
{92,2392},
{92,2396},
{92,2401},
{92,2403},
{92,2407},
{92,2409},
{92,2412},
{92,2414},
{92,2415},
{92,2417},
{92,2420},
{92,2422},
{92,2424},
{92,2426},
{92,2427},
{92,2429},
{92,2432},
{92,2434},
{92,2435},
{92,2437},
{93,1},
{93,2326},
{93,2328},
{93,2343},
{93,2366},
{93,2368},
{93,2376},
{93,2392},
{93,2407},
{93,2412},
{93,2414},
{93,2415},
{93,2420},
{93,2422},
{93,2424},
{93,2432},
{93,2439},
{93,2441},
{93,2442},
{93,2443},
{93,2445},
{93,2446},
{93,2447},
{93,2451},
{93,2455},
{93,2457},
{93,2458},
{93,2459},
{93,2461},
{93,2462},
{93,2463},
{93,2467},
{94,1},
{94,2326},
{94,2368},
{94,2376},
{94,2414},
{94,2415},
{94,2420},
{94,2432},
{94,2442},
{94,2443},
{94,2445},
{94,2451},
{94,2455},
{94,2457},
{94,2462},
{94,2463},
{94,2471},
{94,2472},
{94,2476},
{94,2477},
{94,2481},
{94,2482},
{94,2483},
{94,2486},
{94,2489},
{94,2490},
{94,2491},
{94,2494},
{94,2495},
{94,2496},
{94,2500},
{94,2501},
{95,1},
{95,2368},
{95,2415},
{95,2443},
{95,2457},
{95,2463},
{95,2471},
{95,2476},
{95,2482},
{95,2490},
{95,2496},
{95,2501},
{95,2503},
{95,2505},
{95,2508},
{95,2512},
{95,2516},
{95,2518},
{95,2519},
{95,2521},
{95,2524},
{95,2528},
{95,2532},
{95,2534},
{96,1},
{96,2457},
{96,2463},
{96,2471},
{96,2496},
{96,2501},
{96,2505},
{96,2508},
{96,2512},
{96,2521},
{96,2524},
{96,2528},
{96,2535},
{96,2539},
{96,2540},
{96,2541},
{96,2545},
{96,2546},
{96,2548},
{96,2549},
{96,2550},
{96,2554},
{96,2555},
{96,2556},
{97,1},
{97,2463},
{97,2496},
{97,2505},
{97,2508},
{97,2512},
{97,2535},
{97,2540},
{97,2545},
{97,2548},
{97,2549},
{97,2550},
{97,2559},
{97,2561},
{97,2563},
{97,2565},
{97,2566},
{97,2567},
{97,2571},
{97,2573},
{97,2575},
{97,2577},
{97,2578},
{97,2579},
{98,1},
{98,2463},
{98,2496},
{98,2512},
{98,2548},
{98,2549},
{98,2565},
{98,2566},
{98,2571},
{98,2573},
{98,2575},
{98,2579},
{98,2583},
{98,2584},
{98,2585},
{98,2588},
{98,2592},
{98,2593},
{98,2598},
{98,2599},
{98,2601},
{98,2602},
{98,2603},
{98,2606},
{99,1},
{99,2548},
{99,2549},
{99,2571},
{99,2583},
{99,2592},
{99,2593},
{99,2601},
{99,2607},
{99,2611},
{99,2612},
{99,2615},
{99,2619},
{99,2623},
{99,2624},
{99,2627},
{100,1},
{100,2549},
{100,2571},
{100,2583},
{100,2593},
{100,2601},
{100,2611},
{100,2623},
{100,2631},
{100,2633},
{100,2634},
{100,2635},
{100,2637},
{100,2638},
{100,2640},
{100,2644},
{101,1},
{101,2583},
{101,2631},
{101,2635},
{101,2647},
{101,2650},
{101,2655},
{101,2658},
{102,1},
{102,2583},
{102,2655},
{102,2658},
{102,2663},
{102,2664},
{102,2669},
{102,2670},
{103,1},
{103,2583},
{103,2663},
{103,2664},
{103,2671},
{103,2672},
{103,2675},
{103,2676},
{104,1},
{104,2663},
{104,2672},
{104,2676},
{104,2679},
{104,2681},
{104,2684},
{104,2686},
{105,1},
{105,2676},
{105,2679},
{105,2686},
{105,2687},
{105,2690},
{105,2691},
{105,2694},
{106,1},
{106,2676},
{106,2691},
{106,2694},
{106,2695},
{106,2696},
{106,2701},
{106,2702},
{107,1},
{107,2691},
{107,2695},
{107,2701},
{107,2703},
{107,2705},
{107,2707},
{107,2709},
{108,1},
{108,2695},
{108,2705},
{108,2709},
{108,2711},
{108,2713},
{108,2716},
{108,2718},
{109,1},
{109,2695},
{109,2705},
{109,2709},
{109,2711},
{109,2713},
{109,2716},
{109,2718},
{109,2719},
{109,2720},
{109,2721},
{109,2722},
{109,2723},
{109,2724},
{109,2725},
{109,2726},
{110,1},
{110,2705},
{110,2713},
{110,2718},
{110,2720},
{110,2722},
{110,2723},
{110,2725},
{110,2727},
{110,2729},
{110,2732},
{110,2734},
{110,2736},
{110,2738},
{110,2739},
{110,2741},
{111,1},
{111,2705},
{111,2727},
{111,2729},
{111,2743},
{111,2744},
{111,2751},
{111,2752},
{112,1},
{112,2727},
{112,2744},
{112,2752},
{112,2759},
{112,2761},
{112,2764},
{112,2766},
{113,1},
{113,2752},
{113,2759},
{113,2766},
{113,2767},
{113,2770},
{113,2771},
{113,2774},
{114,1},
{114,2766},
{114,2770},
{114,2771},
{114,2775},
{114,2778},
{114,2780},
{114,2781},
{115,1},
{115,2770},
{115,2771},
{115,2775},
{115,2780},
{115,2781},
{115,2783},
{115,2785},
{115,2786},
{115,2787},
{115,2789},
{115,2790},
{116,1},
{116,2770},
{116,2771},
{116,2775},
{116,2780},
{116,2781},
{116,2791},
{116,2792},
{116,2793},
{116,2794},
{116,2795},
{116,2796},
{117,1},
{117,2771},
{117,2775},
{117,2781},
{117,2791},
{117,2793},
{117,2794},
{117,2796},
{117,2803},
{117,2805},
{117,2806},
{117,2808},
{117,2809},
{117,2811},
{117,2812},
{117,2814},
{118,1},
{118,2775},
{118,2793},
{118,2796},
{118,2805},
{118,2808},
{118,2809},
{118,2812},
{118,2815},
{118,2817},
{118,2820},
{118,2822},
{118,2824},
{118,2826},
{118,2827},
{118,2829},
{119,1},
{119,2793},
{119,2805},
{119,2812},
{119,2815},
{119,2820},
{119,2824},
{119,2829},
{119,2831},
{119,2833},
{119,2835},
{119,2838},
{119,2839},
{119,2841},
{119,2843},
{119,2846},
{120,1},
{120,2805},
{120,2815},
{120,2824},
{120,2833},
{120,2838},
{120,2841},
{120,2846},
{120,2847},
{120,2849},
{120,2851},
{120,2853},
{120,2856},
{120,2858},
{120,2860},
{120,2862},
{121,1},
{121,2805},
{121,2833},
{121,2838},
{121,2847},
{121,2849},
{121,2856},
{121,2858},
{121,2863},
{121,2864},
{121,2867},
{121,2868},
{121,2871},
{121,2872},
{121,2875},
{121,2876},
{122,1},
{122,2833},
{122,2838},
{122,2849},
{122,2864},
{122,2871},
{122,2875},
{122,2876},
{122,2879},
{122,2881},
{122,2882},
{122,2884},
{122,2888},
{122,2891},
{122,2893},
{122,2894},
{123,1},
{123,2833},
{123,2849},
{123,2871},
{123,2875},
{123,2879},
{123,2881},
{123,2884},
{123,2891},
{123,2893},
{123,2895},
{123,2896},
{123,2898},
{123,2900},
{123,2901},
{123,2903},
{123,2904},
{123,2906},
{123,2908},
{123,2909},
{124,1},
{124,2833},
{124,2849},
{124,2879},
{124,2881},
{124,2884},
{124,2900},
{124,2901},
{124,2908},
{124,2909},
{124,2911},
{124,2912},
{124,2913},
{124,2916},
{124,2917},
{124,2918},
{124,2924},
{124,2925},
{124,2929},
{124,2930},
{125,1},
{125,2833},
{125,2849},
{125,2879},
{125,2881},
{125,2884},
{125,2911},
{125,2912},
{125,2913},
{125,2916},
{125,2917},
{125,2918},
{125,2931},
{125,2932},
{125,2933},
{125,2934},
{125,2935},
{125,2936},
{125,2941},
{125,2942},
{125,2943},
{125,2944},
{125,2945},
{125,2946},
{126,1},
{126,2833},
{126,2849},
{126,2916},
{126,2917},
{126,2918},
{126,2934},
{126,2935},
{126,2936},
{126,2941},
{126,2942},
{126,2943},
{126,2951},
{126,2952},
{126,2953},
{126,2960},
{126,2961},
{126,2962},
{126,2966},
{126,2967},
{126,2968},
{126,2969},
{126,2970},
{126,2971},
{127,1},
{127,2849},
{127,2916},
{127,2918},
{127,2934},
{127,2936},
{127,2942},
{127,2951},
{127,2953},
{127,2960},
{127,2962},
{127,2966},
{127,2968},
{127,2970},
{127,2975},
{127,2977},
{127,2978},
{127,2980},
{127,2981},
{127,2983},
{127,2985},
{127,2987},
{127,2989},
{127,2990},
{127,2992},
{127,2993},
{127,2995},
{127,2997},
{128,1},
{128,2849},
{128,2916},
{128,2918},
{128,2934},
{128,2936},
{128,2942},
{128,2951},
{128,2953},
{128,2960},
{128,2962},
{128,2966},
{128,2968},
{128,2970},
{128,2999},
{128,3000},
{128,3001},
{128,3002},
{128,3003},
{128,3004},
{128,3005},
{128,3006},
{128,3007},
{128,3008},
{128,3009},
{128,3010},
{128,3011},
{128,3012},
{129,1},
{129,2918},
{129,2936},
{129,2942},
{129,2953},
{129,2960},
{129,2966},
{129,2999},
{129,3002},
{129,3004},
{129,3005},
{129,3007},
{129,3008},
{129,3010},
{129,3027},
{129,3030},
{129,3032},
{129,3033},
{129,3035},
{129,3036},
{129,3038},
{129,3041},
{129,3044},
{129,3046},
{129,3047},
{129,3049},
{129,3050},
{129,3052},
{130,1},
{130,2918},
{130,2936},
{130,2942},
{130,2953},
{130,3008},
{130,3010},
{130,3036},
{130,3038},
{130,3041},
{130,3044},
{130,3046},
{130,3047},
{130,3049},
{130,3055},
{130,3056},
{130,3057},
{130,3058},
{130,3059},
{130,3067},
{130,3068},
{130,3074},
{130,3075},
{130,3076},
{130,3077},
{130,3078},
{130,3079},
{130,3080},
{131,1},
{131,2936},
{131,3010},
{131,3036},
{131,3041},
{131,3046},
{131,3055},
{131,3057},
{131,3068},
{131,3074},
{131,3076},
{131,3078},
{131,3083},
{131,3085},
{131,3089},
{131,3090},
{131,3092},
{131,3094},
{131,3097},
{131,3099},
{131,3103},
{131,3104},
{131,3106},
{131,3108},
{132,1},
{132,3010},
{132,3041},
{132,3055},
{132,3068},
{132,3076},
{132,3085},
{132,3090},
{132,3094},
{132,3099},
{132,3104},
{132,3108},
{132,3111},
{132,3113},
{132,3115},
{132,3117},
{132,3119},
{132,3121},
{132,3124},
{132,3126},
{132,3128},
{132,3130},
{132,3132},
{132,3134},
{133,1},
{133,3010},
{133,3055},
{133,3068},
{133,3090},
{133,3094},
{133,3104},
{133,3108},
{133,3111},
{133,3113},
{133,3117},
{133,3119},
{133,3126},
{133,3128},
{133,3132},
{133,3134},
{133,3135},
{133,3136},
{133,3138},
{133,3139},
{133,3142},
{133,3143},
{133,3145},
{133,3146},
{133,3147},
{133,3148},
{133,3150},
{133,3151},
{133,3154},
{133,3155},
{133,3157},
{133,3158},
{134,1},
{134,3010},
{134,3055},
{134,3068},
{134,3090},
{134,3104},
{134,3128},
{134,3134},
{134,3143},
{134,3146},
{134,3147},
{134,3148},
{134,3150},
{134,3151},
{134,3154},
{134,3157},
{134,3159},
{134,3160},
{134,3161},
{134,3162},
{134,3163},
{134,3165},
{134,3172},
{134,3174},
{134,3180},
{134,3182},
{134,3183},
{134,3184},
{134,3185},
{134,3186},
{134,3187},
{134,3189},
{135,1},
{135,3055},
{135,3090},
{135,3104},
{135,3128},
{135,3134},
{135,3143},
{135,3146},
{135,3148},
{135,3151},
{135,3159},
{135,3161},
{135,3163},
{135,3165},
{135,3172},
{135,3174},
{135,3180},
{135,3182},
{135,3184},
{135,3186},
{135,3191},
{135,3193},
{135,3195},
{135,3196},
{135,3197},
{135,3198},
{135,3199},
{135,3200},
{135,3202},
{135,3204},
{135,3207},
{135,3209},
{135,3211},
{135,3212},
{135,3213},
{135,3214},
{135,3215},
{135,3216},
{135,3218},
{135,3220},
{136,1},
{136,3055},
{136,3090},
{136,3104},
{136,3143},
{136,3146},
{136,3148},
{136,3151},
{136,3159},
{136,3161},
{136,3163},
{136,3165},
{136,3180},
{136,3182},
{136,3184},
{136,3186},
{136,3197},
{136,3198},
{136,3213},
{136,3214},
{136,3223},
{136,3224},
{136,3225},
{136,3226},
{136,3229},
{136,3230},
{136,3231},
{136,3232},
{136,3233},
{136,3234},
{136,3235},
{136,3236},
{136,3239},
{136,3240},
{136,3241},
{136,3242},
{136,3247},
{136,3248},
{136,3257},
{136,3258},
{137,1},
{137,3055},
{137,3090},
{137,3104},
{137,3143},
{137,3146},
{137,3148},
{137,3151},
{137,3213},
{137,3214},
{137,3223},
{137,3224},
{137,3225},
{137,3226},
{137,3229},
{137,3230},
{137,3231},
{137,3232},
{137,3257},
{137,3258},
{137,3263},
{137,3264},
{137,3265},
{137,3266},
{137,3267},
{137,3268},
{137,3269},
{137,3270},
{137,3281},
{137,3282},
{137,3283},
{137,3284},
{137,3285},
{137,3286},
{137,3287},
{137,3288},
{137,3289},
{137,3290},
{137,3301},
{137,3302},
{138,1},
{138,3104},
{138,3146},
{138,3151},
{138,3213},
{138,3224},
{138,3225},
{138,3229},
{138,3231},
{138,3258},
{138,3264},
{138,3265},
{138,3267},
{138,3269},
{138,3282},
{138,3283},
{138,3286},
{138,3288},
{138,3290},
{138,3301},
{138,3303},
{138,3306},
{138,3308},
{138,3310},
{138,3311},
{138,3314},
{138,3315},
{138,3317},
{138,3319},
{138,3322},
{138,3324},
{138,3325},
{138,3327},
{138,3329},
{138,3332},
{138,3333},
{138,3336},
{138,3338},
{138,3340},
{138,3341},
{139,1},
{139,3146},
{139,3151},
{139,3224},
{139,3225},
{139,3267},
{139,3269},
{139,3282},
{139,3283},
{139,3288},
{139,3290},
{139,3303},
{139,3308},
{139,3310},
{139,3314},
{139,3315},
{139,3327},
{139,3329},
{139,3332},
{139,3333},
{139,3338},
{139,3340},
{139,3343},
{139,3345},
{139,3346},
{139,3348},
{139,3349},
{139,3355},
{139,3356},
{139,3357},
{139,3358},
{139,3360},
{139,3361},
{139,3363},
{139,3365},
{139,3366},
{139,3368},
{139,3369},
{139,3375},
{139,3376},
{139,3377},
{139,3378},
{139,3380},
{139,3381},
{140,1},
{140,3151},
{140,3224},
{140,3267},
{140,3282},
{140,3288},
{140,3303},
{140,3310},
{140,3314},
{140,3327},
{140,3332},
{140,3338},
{140,3345},
{140,3349},
{140,3356},
{140,3358},
{140,3361},
{140,3365},
{140,3369},
{140,3376},
{140,3378},
{140,3381},
{140,3383},
{140,3385},
{140,3386},
{140,3388},
{140,3390},
{140,3392},
{140,3394},
{140,3396},
{140,3397},
{140,3399},
{140,3401},
{140,3403},
{140,3406},
{140,3409},
{140,3411},
{140,3413},
{140,3415},
{140,3417},
{140,3420},
{140,3422},
{140,3424},
{140,3426},
{141,1},
{141,3151},
{141,3224},
{141,3267},
{141,3288},
{141,3303},
{141,3310},
{141,3314},
{141,3327},
{141,3338},
{141,3349},
{141,3356},
{141,3358},
{141,3361},
{141,3369},
{141,3376},
{141,3378},
{141,3381},
{141,3383},
{141,3385},
{141,3386},
{141,3388},
{141,3392},
{141,3394},
{141,3396},
{141,3397},
{141,3399},
{141,3403},
{141,3409},
{141,3411},
{141,3413},
{141,3415},
{141,3420},
{141,3422},
{141,3424},
{141,3426},
{141,3427},
{141,3428},
{141,3429},
{141,3430},
{141,3432},
{141,3433},
{141,3434},
{141,3435},
{141,3436},
{141,3438},
{141,3440},
{141,3441},
{141,3442},
{141,3443},
{141,3445},
{141,3446},
{141,3447},
{141,3448},
{141,3449},
{141,3450},
{141,3451},
{141,3452},
{141,3454},
{141,3455},
{141,3456},
{141,3457},
{141,3458},
{141,3460},
{141,3462},
{141,3463},
{141,3464},
{141,3465},
{141,3467},
{141,3468},
{141,3469},
{141,3470},
{142,1},
{142,3151},
{142,3224},
{142,3327},
{142,3338},
{142,3369},
{142,3376},
{142,3378},
{142,3381},
{142,3388},
{142,3392},
{142,3394},
{142,3396},
{142,3397},
{142,3409},
{142,3411},
{142,3413},
{142,3415},
{142,3430},
{142,3432},
{142,3433},
{142,3434},
{142,3435},
{142,3440},
{142,3441},
{142,3442},
{142,3443},
{142,3449},
{142,3450},
{142,3451},
{142,3458},
{142,3460},
{142,3467},
{142,3468},
{142,3469},
{142,3470},
{142,3471},
{142,3472},
{142,3473},
{142,3479},
{142,3480},
{142,3485},
{142,3486},
{142,3487},
{142,3488},
{142,3492},
{142,3493},
{142,3494},
{142,3495},
{142,3496},
{142,3499},
{142,3500},
{142,3501},
{142,3502},
{142,3510},
{142,3511},
{142,3512},
{142,3513},
{142,3514},
{142,3517},
{142,3518},
{142,3519},
{142,3520},
{142,3525},
{142,3526},
{142,3527},
{142,3533},
{142,3534},
{142,3539},
{142,3540},
{142,3541},
{142,3542},
{143,1},
{143,3151},
{143,3224},
{143,3369},
{143,3376},
{143,3378},
{143,3381},
{143,3409},
{143,3411},
{143,3413},
{143,3415},
{143,3440},
{143,3441},
{143,3442},
{143,3443},
{143,3458},
{143,3460},
{143,3471},
{143,3472},
{143,3473},
{143,3485},
{143,3486},
{143,3487},
{143,3488},
{143,3499},
{143,3500},
{143,3501},
{143,3502},
{143,3517},
{143,3518},
{143,3519},
{143,3520},
{143,3533},
{143,3534},
{143,3543},
{143,3544},
{143,3545},
{143,3548},
{143,3549},
{143,3550},
{143,3551},
{143,3557},
{143,3558},
{143,3559},
{143,3560},
{143,3566},
{143,3567},
{143,3568},
{143,3569},
{143,3573},
{143,3574},
{143,3579},
{143,3580},
{143,3581},
{143,3584},
{143,3585},
{143,3586},
{143,3587},
{143,3593},
{143,3594},
{143,3595},
{143,3596},
{143,3602},
{143,3603},
{143,3604},
{143,3605},
{143,3609},
{143,3610},
{144,1},
{144,3224},
{144,3378},
{144,3413},
{144,3442},
{144,3471},
{144,3473},
{144,3487},
{144,3501},
{144,3519},
{144,3544},
{144,3548},
{144,3549},
{144,3551},
{144,3557},
{144,3558},
{144,3560},
{144,3566},
{144,3567},
{144,3569},
{144,3573},
{144,3574},
{144,3580},
{144,3584},
{144,3585},
{144,3587},
{144,3593},
{144,3594},
{144,3596},
{144,3602},
{144,3603},
{144,3605},
{144,3609},
{144,3610},
{144,3615},
{144,3617},
{144,3620},
{144,3624},
{144,3628},
{144,3632},
{144,3634},
{144,3637},
{144,3641},
{144,3645},
{144,3650},
{144,3652},
{144,3653},
{144,3655},
{144,3656},
{144,3657},
{144,3659},
{144,3660},
{144,3661},
{144,3663},
{144,3664},
{144,3665},
{144,3667},
{144,3669},
{144,3670},
{144,3672},
{144,3673},
{144,3674},
{144,3676},
{144,3677},
{144,3678},
{144,3680},
{144,3681},
{144,3682},
{145,1},
{145,3224},
{145,3442},
{145,3487},
{145,3501},
{145,3548},
{145,3549},
{145,3551},
{145,3557},
{145,3558},
{145,3560},
{145,3573},
{145,3574},
{145,3580},
{145,3602},
{145,3603},
{145,3605},
{145,3615},
{145,3617},
{145,3628},
{145,3637},
{145,3641},
{145,3652},
{145,3653},
{145,3655},
{145,3656},
{145,3657},
{145,3659},
{145,3664},
{145,3665},
{145,3667},
{145,3677},
{145,3678},
{145,3680},
{145,3683},
{145,3684},
{145,3687},
{145,3690},
{145,3691},
{145,3694},
{145,3695},
{145,3696},
{145,3697},
{145,3698},
{145,3699},
{145,3703},
{145,3704},
{145,3705},
{145,3712},
{145,3713},
{145,3714},
{145,3717},
{145,3718},
{145,3721},
{145,3724},
{145,3725},
{145,3728},
{145,3729},
{145,3730},
{145,3731},
{145,3732},
{145,3733},
{145,3737},
{145,3738},
{145,3739},
{145,3746},
{145,3747},
{145,3748},
{146,1},
{146,3224},
{146,3442},
{146,3573},
{146,3574},
{146,3637},
{146,3641},
{146,3652},
{146,3653},
{146,3655},
{146,3656},
{146,3657},
{146,3659},
{146,3667},
{146,3677},
{146,3678},
{146,3680},
{146,3690},
{146,3691},
{146,3694},
{146,3695},
{146,3696},
{146,3697},
{146,3698},
{146,3699},
{146,3705},
{146,3712},
{146,3713},
{146,3714},
{146,3717},
{146,3718},
{146,3721},
{146,3737},
{146,3738},
{146,3751},
{146,3752},
{146,3753},
{146,3762},
{146,3763},
{146,3771},
{146,3772},
{146,3773},
{146,3774},
{146,3775},
{146,3776},
{146,3777},
{146,3778},
{146,3781},
{146,3782},
{146,3783},
{146,3784},
{146,3788},
{146,3789},
{146,3790},
{146,3791},
{146,3792},
{146,3793},
{146,3794},
{146,3795},
{146,3798},
{146,3799},
{146,3800},
{146,3801},
{146,3802},
{146,3803},
{146,3804},
{146,3813},
{146,3814},
{147,1},
{147,3224},
{147,3637},
{147,3641},
{147,3652},
{147,3653},
{147,3655},
{147,3656},
{147,3657},
{147,3659},
{147,3677},
{147,3678},
{147,3680},
{147,3705},
{147,3717},
{147,3718},
{147,3751},
{147,3752},
{147,3771},
{147,3772},
{147,3773},
{147,3774},
{147,3775},
{147,3776},
{147,3777},
{147,3778},
{147,3782},
{147,3783},
{147,3784},
{147,3798},
{147,3802},
{147,3803},
{147,3819},
{147,3820},
{147,3824},
{147,3825},
{147,3826},
{147,3827},
{147,3828},
{147,3829},
{147,3830},
{147,3831},
{147,3833},
{147,3834},
{147,3835},
{147,3844},
{147,3848},
{147,3849},
{147,3853},
{147,3854},
{147,3858},
{147,3859},
{147,3860},
{147,3861},
{147,3862},
{147,3863},
{147,3864},
{147,3865},
{147,3867},
{147,3868},
{147,3869},
{147,3878},
{147,3882},
{147,3883},
{148,1},
{148,3224},
{148,3637},
{148,3641},
{148,3652},
{148,3656},
{148,3678},
{148,3680},
{148,3717},
{148,3718},
{148,3751},
{148,3752},
{148,3771},
{148,3772},
{148,3773},
{148,3776},
{148,3783},
{148,3784},
{148,3802},
{148,3803},
{148,3827},
{148,3828},
{148,3830},
{148,3831},
{148,3833},
{148,3844},
{148,3861},
{148,3862},
{148,3864},
{148,3865},
{148,3867},
{148,3878},
{148,3887},
{148,3888},
{148,3889},
{148,3890},
{148,3891},
{148,3894},
{148,3898},
{148,3899},
{148,3901},
{148,3902},
{148,3903},
{148,3904},
{148,3905},
{148,3906},
{148,3907},
{148,3910},
{148,3914},
{148,3915},
{148,3917},
{148,3918},
{148,3924},
{148,3925},
{148,3927},
{148,3928},
{148,3929},
{148,3932},
{148,3940},
{148,3941},
{148,3943},
{148,3944},
{148,3945},
{148,3948},
{149,1},
{149,3637},
{149,3656},
{149,3680},
{149,3717},
{149,3751},
{149,3771},
{149,3776},
{149,3784},
{149,3802},
{149,3827},
{149,3831},
{149,3844},
{149,3861},
{149,3865},
{149,3878},
{149,3887},
{149,3889},
{149,3894},
{149,3899},
{149,3901},
{149,3903},
{149,3905},
{149,3910},
{149,3915},
{149,3917},
{149,3924},
{149,3928},
{149,3932},
{149,3940},
{149,3944},
{149,3948},
{149,3951},
{149,3953},
{149,3956},
{149,3958},
{149,3959},
{149,3961},
{149,3963},
{149,3966},
{149,3968},
{149,3969},
{149,3971},
{149,3974},
{149,3976},
{149,3977},
{149,3980},
{149,3982},
{149,3983},
{149,3985},
{149,3988},
{149,3990},
{149,3991},
{149,3993},
{149,3995},
{149,3998},
{149,4000},
{149,4001},
{149,4003},
{149,4006},
{149,4008},
{149,4009},
{149,4012},
{149,4014},
{150,1},
{150,3656},
{150,3717},
{150,3751},
{150,3776},
{150,3802},
{150,3827},
{150,3831},
{150,3861},
{150,3865},
{150,3889},
{150,3899},
{150,3905},
{150,3915},
{150,3932},
{150,3948},
{150,3953},
{150,3958},
{150,3963},
{150,3968},
{150,3976},
{150,3982},
{150,3983},
{150,3988},
{150,3991},
{150,3993},
{150,3998},
{150,4001},
{150,4003},
{150,4006},
{150,4009},
{150,4012},
{150,4015},
{150,4017},
{150,4019},
{150,4020},
{150,4022},
{150,4024},
{150,4025},
{150,4026},
{150,4028},
{150,4029},
{150,4032},
{150,4034},
{150,4037},
{150,4039},
{150,4043},
{150,4046},
{150,4048},
{150,4050},
{150,4053},
{150,4055},
{150,4059},
{150,4062},
{150,4063},
{150,4065},
{150,4067},
{150,4068},
{150,4070},
{150,4072},
{150,4073},
{150,4074},
{150,4076},
{150,4077},
{151,1},
{151,3776},
{151,3802},
{151,3831},
{151,3861},
{151,3905},
{151,3915},
{151,3932},
{151,3963},
{151,3968},
{151,3976},
{151,3988},
{151,3991},
{151,3993},
{151,4003},
{151,4012},
{151,4015},
{151,4022},
{151,4024},
{151,4026},
{151,4028},
{151,4037},
{151,4039},
{151,4043},
{151,4053},
{151,4055},
{151,4059},
{151,4065},
{151,4067},
{151,4068},
{151,4073},
{151,4077},
{151,4079},
{151,4083},
{151,4084},
{151,4086},
{151,4087},
{151,4091},
{151,4092},
{151,4093},
{151,4097},
{151,4098},
{151,4099},
{151,4102},
{151,4103},
{151,4104},
{151,4107},
{151,4110},
{151,4111},
{151,4115},
{151,4116},
{151,4118},
{151,4119},
{151,4123},
{151,4124},
{151,4125},
{151,4129},
{151,4130},
{151,4131},
{151,4134},
{151,4135},
{151,4136},
{151,4139},
{151,4142},
{152,1},
{152,3915},
{152,3963},
{152,3976},
{152,3988},
{152,3991},
{152,3993},
{152,4003},
{152,4015},
{152,4039},
{152,4053},
{152,4059},
{152,4065},
{152,4067},
{152,4068},
{152,4073},
{152,4083},
{152,4084},
{152,4086},
{152,4087},
{152,4091},
{152,4093},
{152,4098},
{152,4110},
{152,4115},
{152,4116},
{152,4118},
{152,4119},
{152,4123},
{152,4125},
{152,4130},
{152,4142},
{152,4143},
{152,4149},
{152,4151},
{152,4153},
{152,4154},
{152,4155},
{152,4156},
{152,4157},
{152,4159},
{152,4165},
{152,4167},
{152,4169},
{152,4170},
{152,4171},
{152,4172},
{152,4173},
{152,4176},
{152,4177},
{152,4178},
{152,4179},
{152,4180},
{152,4182},
{152,4184},
{152,4190},
{152,4192},
{152,4193},
{152,4194},
{152,4195},
{152,4196},
{152,4198},
{152,4200},
{152,4206},
{153,1},
{153,3915},
{153,3976},
{153,3988},
{153,4003},
{153,4053},
{153,4067},
{153,4068},
{153,4084},
{153,4093},
{153,4110},
{153,4115},
{153,4118},
{153,4119},
{153,4123},
{153,4130},
{153,4143},
{153,4149},
{153,4153},
{153,4154},
{153,4157},
{153,4167},
{153,4171},
{153,4172},
{153,4177},
{153,4182},
{153,4190},
{153,4192},
{153,4194},
{153,4195},
{153,4196},
{153,4200},
{153,4207},
{153,4208},
{153,4210},
{153,4211},
{153,4214},
{153,4217},
{153,4220},
{153,4221},
{153,4224},
{153,4228},
{153,4230},
{153,4231},
{153,4233},
{153,4234},
{153,4235},
{153,4237},
{153,4239},
{153,4240},
{153,4242},
{153,4243},
{153,4246},
{153,4249},
{153,4252},
{153,4253},
{153,4256},
{153,4260},
{153,4262},
{153,4263},
{153,4265},
{153,4266},
{153,4267},
{153,4269},
{154,1},
{154,3915},
{154,3976},
{154,3988},
{154,4067},
{154,4084},
{154,4093},
{154,4110},
{154,4118},
{154,4119},
{154,4130},
{154,4157},
{154,4167},
{154,4172},
{154,4192},
{154,4196},
{154,4214},
{154,4217},
{154,4221},
{154,4231},
{154,4235},
{154,4239},
{154,4240},
{154,4242},
{154,4243},
{154,4252},
{154,4256},
{154,4260},
{154,4262},
{154,4265},
{154,4266},
{154,4269},
{154,4271},
{154,4272},
{154,4273},
{154,4274},
{154,4277},
{154,4279},
{154,4280},
{154,4281},
{154,4283},
{154,4284},
{154,4286},
{154,4291},
{154,4292},
{154,4294},
{154,4298},
{154,4301},
{154,4307},
{154,4308},
{154,4310},
{154,4314},
{154,4317},
{154,4319},
{154,4320},
{154,4321},
{154,4322},
{154,4325},
{154,4327},
{154,4328},
{154,4329},
{154,4331},
{154,4332},
{154,4334},
{155,1},
{155,3915},
{155,3988},
{155,4067},
{155,4084},
{155,4093},
{155,4110},
{155,4119},
{155,4167},
{155,4192},
{155,4214},
{155,4221},
{155,4235},
{155,4239},
{155,4240},
{155,4243},
{155,4252},
{155,4256},
{155,4260},
{155,4262},
{155,4266},
{155,4271},
{155,4272},
{155,4274},
{155,4277},
{155,4279},
{155,4280},
{155,4281},
{155,4284},
{155,4292},
{155,4298},
{155,4307},
{155,4310},
{155,4317},
{155,4319},
{155,4320},
{155,4322},
{155,4325},
{155,4327},
{155,4328},
{155,4329},
{155,4332},
{155,4335},
{155,4336},
{155,4338},
{155,4339},
{155,4340},
{155,4341},
{155,4342},
{155,4344},
{155,4347},
{155,4349},
{155,4351},
{155,4353},
{155,4355},
{155,4356},
{155,4357},
{155,4359},
{155,4360},
{155,4361},
{155,4362},
{155,4363},
{155,4365},
{155,4367},
{155,4368},
{155,4370},
{155,4371},
{155,4372},
{155,4373},
{155,4374},
{155,4376},
{155,4379},
{155,4381},
{155,4383},
{155,4385},
{155,4387},
{155,4388},
{155,4389},
{155,4391},
{155,4392},
{155,4393},
{155,4394},
{155,4395},
{155,4397},
{156,1},
{156,3915},
{156,3988},
{156,4067},
{156,4084},
{156,4093},
{156,4110},
{156,4221},
{156,4235},
{156,4266},
{156,4271},
{156,4272},
{156,4274},
{156,4277},
{156,4279},
{156,4280},
{156,4281},
{156,4310},
{156,4317},
{156,4332},
{156,4344},
{156,4347},
{156,4349},
{156,4351},
{156,4356},
{156,4357},
{156,4359},
{156,4360},
{156,4361},
{156,4362},
{156,4363},
{156,4376},
{156,4379},
{156,4381},
{156,4383},
{156,4388},
{156,4389},
{156,4391},
{156,4392},
{156,4393},
{156,4394},
{156,4395},
{156,4399},
{156,4400},
{156,4401},
{156,4402},
{156,4403},
{156,4404},
{156,4405},
{156,4410},
{156,4411},
{156,4419},
{156,4420},
{156,4421},
{156,4422},
{156,4423},
{156,4424},
{156,4425},
{156,4426},
{156,4431},
{156,4432},
{156,4440},
{156,4448},
{156,4449},
{156,4450},
{156,4451},
{156,4454},
{156,4455},
{156,4456},
{156,4457},
{156,4458},
{156,4459},
{156,4460},
{156,4469},
{156,4470},
{156,4471},
{156,4472},
{156,4475},
{156,4476},
{156,4477},
{156,4478},
{156,4479},
{156,4480},
{156,4481},
{157,1},
{157,3988},
{157,4067},
{157,4093},
{157,4110},
{157,4221},
{157,4266},
{157,4271},
{157,4274},
{157,4277},
{157,4280},
{157,4281},
{157,4310},
{157,4332},
{157,4344},
{157,4351},
{157,4357},
{157,4361},
{157,4376},
{157,4383},
{157,4389},
{157,4393},
{157,4399},
{157,4401},
{157,4402},
{157,4404},
{157,4405},
{157,4410},
{157,4419},
{157,4420},
{157,4422},
{157,4423},
{157,4425},
{157,4426},
{157,4431},
{157,4440},
{157,4448},
{157,4451},
{157,4455},
{157,4458},
{157,4469},
{157,4472},
{157,4476},
{157,4479},
{157,4483},
{157,4485},
{157,4486},
{157,4488},
{157,4489},
{157,4490},
{157,4492},
{157,4493},
{157,4495},
{157,4496},
{157,4498},
{157,4499},
{157,4500},
{157,4502},
{157,4503},
{157,4506},
{157,4508},
{157,4511},
{157,4514},
{157,4517},
{157,4519},
{157,4522},
{157,4525},
{157,4527},
{157,4528},
{157,4530},
{157,4531},
{157,4532},
{157,4534},
{157,4535},
{157,4537},
{157,4538},
{157,4540},
{157,4541},
{157,4542},
{157,4544},
{157,4545},
{157,4548},
{157,4550},
{157,4553},
{157,4556},
{157,4559},
{157,4561},
{157,4564},
{158,1},
{158,4067},
{158,4221},
{158,4274},
{158,4280},
{158,4281},
{158,4332},
{158,4344},
{158,4351},
{158,4357},
{158,4393},
{158,4401},
{158,4404},
{158,4405},
{158,4419},
{158,4420},
{158,4423},
{158,4431},
{158,4458},
{158,4469},
{158,4472},
{158,4476},
{158,4485},
{158,4488},
{158,4489},
{158,4492},
{158,4493},
{158,4496},
{158,4500},
{158,4511},
{158,4514},
{158,4517},
{158,4519},
{158,4525},
{158,4528},
{158,4532},
{158,4537},
{158,4540},
{158,4541},
{158,4544},
{158,4545},
{158,4548},
{158,4550},
{158,4564},
{158,4567},
{158,4569},
{158,4572},
{158,4575},
{158,4577},
{158,4578},
{158,4580},
{158,4581},
{158,4582},
{158,4583},
{158,4588},
{158,4590},
{158,4592},
{158,4593},
{158,4595},
{158,4596},
{158,4598},
{158,4601},
{158,4606},
{158,4607},
{158,4608},
{158,4609},
{158,4612},
{158,4614},
{158,4615},
{158,4617},
{158,4618},
{158,4620},
{158,4623},
{158,4628},
{158,4629},
{158,4630},
{158,4631},
{158,4633},
{158,4635},
{158,4638},
{158,4641},
{158,4643},
{158,4644},
{158,4646},
{158,4647},
{158,4648},
{158,4649},
{158,4654},
{159,1},
{159,4067},
{159,4221},
{159,4280},
{159,4281},
{159,4332},
{159,4344},
{159,4351},
{159,4357},
{159,4393},
{159,4401},
{159,4420},
{159,4423},
{159,4431},
{159,4469},
{159,4472},
{159,4476},
{159,4485},
{159,4493},
{159,4496},
{159,4500},
{159,4514},
{159,4517},
{159,4519},
{159,4537},
{159,4567},
{159,4569},
{159,4572},
{159,4577},
{159,4578},
{159,4580},
{159,4581},
{159,4582},
{159,4583},
{159,4588},
{159,4590},
{159,4596},
{159,4598},
{159,4601},
{159,4607},
{159,4608},
{159,4609},
{159,4612},
{159,4618},
{159,4620},
{159,4623},
{159,4629},
{159,4630},
{159,4631},
{159,4641},
{159,4655},
{159,4656},
{159,4657},
{159,4659},
{159,4660},
{159,4661},
{159,4662},
{159,4663},
{159,4664},
{159,4665},
{159,4666},
{159,4670},
{159,4671},
{159,4672},
{159,4674},
{159,4675},
{159,4676},
{159,4677},
{159,4681},
{159,4682},
{159,4683},
{159,4685},
{159,4686},
{159,4687},
{159,4691},
{159,4699},
{159,4700},
{159,4701},
{159,4703},
{159,4704},
{159,4705},
{159,4706},
{159,4707},
{159,4708},
{159,4709},
{159,4710},
{159,4714},
{159,4715},
{159,4716},
{159,4718},
{159,4719},
{159,4720},
{159,4721},
{159,4725},
{159,4726},
{159,4727},
{159,4729},
{159,4730},
{159,4731},
{159,4735},
{160,1},
{160,4067},
{160,4221},
{160,4280},
{160,4281},
{160,4344},
{160,4357},
{160,4393},
{160,4472},
{160,4517},
{160,4537},
{160,4567},
{160,4569},
{160,4572},
{160,4577},
{160,4578},
{160,4581},
{160,4583},
{160,4588},
{160,4608},
{160,4630},
{160,4641},
{160,4661},
{160,4663},
{160,4666},
{160,4670},
{160,4671},
{160,4672},
{160,4674},
{160,4676},
{160,4677},
{160,4681},
{160,4682},
{160,4683},
{160,4685},
{160,4687},
{160,4705},
{160,4707},
{160,4710},
{160,4714},
{160,4715},
{160,4716},
{160,4718},
{160,4720},
{160,4721},
{160,4725},
{160,4726},
{160,4727},
{160,4729},
{160,4731},
{160,4743},
{160,4744},
{160,4745},
{160,4746},
{160,4747},
{160,4749},
{160,4751},
{160,4752},
{160,4758},
{160,4765},
{160,4767},
{160,4768},
{160,4769},
{160,4770},
{160,4771},
{160,4772},
{160,4774},
{160,4776},
{160,4777},
{160,4783},
{160,4790},
{160,4792},
{160,4798},
{160,4800},
{160,4803},
{160,4804},
{160,4805},
{160,4806},
{160,4807},
{160,4809},
{160,4810},
{160,4811},
{160,4812},
{160,4813},
{160,4814},
{160,4816},
{160,4823},
{160,4825},
{160,4828},
{160,4829},
{160,4830},
{160,4831},
{160,4832},
{160,4834},
{160,4835},
{160,4836},
{160,4837},
{160,4838},
{160,4839},
{160,4841},
{161,1},
{161,4221},
{161,4280},
{161,4357},
{161,4393},
{161,4472},
{161,4517},
{161,4537},
{161,4569},
{161,4578},
{161,4581},
{161,4663},
{161,4666},
{161,4671},
{161,4674},
{161,4677},
{161,4682},
{161,4685},
{161,4705},
{161,4714},
{161,4716},
{161,4720},
{161,4725},
{161,4727},
{161,4731},
{161,4743},
{161,4745},
{161,4746},
{161,4751},
{161,4752},
{161,4758},
{161,4765},
{161,4767},
{161,4769},
{161,4772},
{161,4774},
{161,4800},
{161,4803},
{161,4805},
{161,4807},
{161,4810},
{161,4812},
{161,4814},
{161,4823},
{161,4829},
{161,4831},
{161,4834},
{161,4836},
{161,4838},
{161,4841},
{161,4843},
{161,4845},
{161,4846},
{161,4849},
{161,4850},
{161,4851},
{161,4852},
{161,4853},
{161,4855},
{161,4858},
{161,4859},
{161,4866},
{161,4867},
{161,4869},
{161,4871},
{161,4873},
{161,4875},
{161,4877},
{161,4879},
{161,4882},
{161,4884},
{161,4886},
{161,4888},
{161,4890},
{161,4892},
{161,4893},
{161,4895},
{161,4896},
{161,4899},
{161,4900},
{161,4901},
{161,4902},
{161,4903},
{161,4905},
{161,4908},
{161,4909},
{161,4916},
{161,4917},
{161,4919},
{161,4921},
{161,4923},
{161,4925},
{161,4927},
{161,4929},
{161,4932},
{161,4934},
{161,4936},
{161,4938},
{161,4940},
{161,4942},
{162,1},
{162,4280},
{162,4357},
{162,4393},
{162,4517},
{162,4569},
{162,4666},
{162,4671},
{162,4685},
{162,4705},
{162,4716},
{162,4725},
{162,4731},
{162,4745},
{162,4758},
{162,4767},
{162,4772},
{162,4774},
{162,4800},
{162,4807},
{162,4810},
{162,4812},
{162,4829},
{162,4834},
{162,4838},
{162,4845},
{162,4851},
{162,4853},
{162,4858},
{162,4859},
{162,4866},
{162,4871},
{162,4873},
{162,4875},
{162,4882},
{162,4886},
{162,4890},
{162,4893},
{162,4896},
{162,4899},
{162,4900},
{162,4902},
{162,4905},
{162,4917},
{162,4919},
{162,4927},
{162,4929},
{162,4934},
{162,4938},
{162,4942},
{162,4943},
{162,4945},
{162,4946},
{162,4947},
{162,4949},
{162,4951},
{162,4955},
{162,4956},
{162,4960},
{162,4961},
{162,4963},
{162,4965},
{162,4967},
{162,4969},
{162,4973},
{162,4975},
{162,4977},
{162,4978},
{162,4979},
{162,4982},
{162,4983},
{162,4984},
{162,4987},
{162,4989},
{162,4991},
{162,4994},
{162,4998},
{162,5000},
{162,5002},
{162,5003},
{162,5004},
{162,5007},
{162,5008},
{162,5009},
{162,5012},
{162,5014},
{162,5016},
{162,5018},
{162,5020},
{162,5021},
{162,5022},
{162,5024},
{162,5026},
{162,5030},
{162,5031},
{162,5035},
{162,5036},
{162,5038},
{162,5040},
{162,5042},
{163,1},
{163,4280},
{163,4569},
{163,4666},
{163,4671},
{163,4685},
{163,4716},
{163,4731},
{163,4745},
{163,4767},
{163,4774},
{163,4800},
{163,4807},
{163,4834},
{163,4851},
{163,4858},
{163,4873},
{163,4875},
{163,4882},
{163,4890},
{163,4893},
{163,4896},
{163,4905},
{163,4917},
{163,4919},
{163,4927},
{163,4934},
{163,4942},
{163,4943},
{163,4945},
{163,4951},
{163,4955},
{163,4956},
{163,4960},
{163,4963},
{163,4967},
{163,4969},
{163,4975},
{163,4978},
{163,4979},
{163,4982},
{163,4989},
{163,4998},
{163,5002},
{163,5008},
{163,5009},
{163,5012},
{163,5016},
{163,5018},
{163,5020},
{163,5026},
{163,5030},
{163,5031},
{163,5035},
{163,5038},
{163,5042},
{163,5043},
{163,5044},
{163,5048},
{163,5049},
{163,5050},
{163,5051},
{163,5053},
{163,5055},
{163,5056},
{163,5058},
{163,5060},
{163,5061},
{163,5062},
{163,5066},
{163,5069},
{163,5071},
{163,5075},
{163,5076},
{163,5077},
{163,5079},
{163,5080},
{163,5081},
{163,5085},
{163,5086},
{163,5087},
{163,5088},
{163,5090},
{163,5092},
{163,5093},
{163,5094},
{163,5098},
{163,5099},
{163,5100},
{163,5101},
{163,5103},
{163,5105},
{163,5106},
{163,5108},
{163,5110},
{163,5111},
{163,5112},
{163,5116},
{163,5119},
{163,5121},
{163,5125},
{163,5126},
{163,5127},
{163,5129},
{163,5130},
{163,5131},
{163,5135},
{163,5136},
{163,5137},
{163,5138},
{163,5140},
{163,5142},
{164,1},
{164,4731},
{164,4745},
{164,4767},
{164,4774},
{164,4807},
{164,4851},
{164,4873},
{164,4875},
{164,4890},
{164,4893},
{164,4942},
{164,4943},
{164,4967},
{164,4969},
{164,4975},
{164,4978},
{164,4982},
{164,4998},
{164,5008},
{164,5009},
{164,5016},
{164,5018},
{164,5042},
{164,5044},
{164,5048},
{164,5049},
{164,5050},
{164,5051},
{164,5053},
{164,5061},
{164,5066},
{164,5071},
{164,5077},
{164,5081},
{164,5085},
{164,5086},
{164,5087},
{164,5088},
{164,5090},
{164,5094},
{164,5098},
{164,5099},
{164,5100},
{164,5101},
{164,5103},
{164,5111},
{164,5116},
{164,5121},
{164,5127},
{164,5131},
{164,5135},
{164,5136},
{164,5137},
{164,5138},
{164,5140},
{164,5143},
{164,5150},
{164,5151},
{164,5152},
{164,5153},
{164,5155},
{164,5157},
{164,5159},
{164,5160},
{164,5162},
{164,5163},
{164,5170},
{164,5171},
{164,5178},
{164,5179},
{164,5180},
{164,5181},
{164,5183},
{164,5185},
{164,5187},
{164,5188},
{164,5190},
{164,5191},
{164,5198},
{164,5200},
{164,5201},
{164,5202},
{164,5203},
{164,5204},
{164,5205},
{164,5210},
{164,5212},
{164,5214},
{164,5217},
{164,5220},
{164,5221},
{164,5222},
{164,5223},
{164,5224},
{164,5225},
{164,5228},
{164,5229},
{164,5230},
{164,5231},
{164,5232},
{164,5233},
{164,5238},
{164,5240},
{164,5242},
{164,5245},
{164,5248},
{164,5249},
{164,5250},
{164,5251},
{164,5252},
{164,5253},
{165,1},
{165,4745},
{165,4767},
{165,4774},
{165,4807},
{165,4890},
{165,4942},
{165,4943},
{165,4969},
{165,4975},
{165,4978},
{165,4982},
{165,5016},
{165,5042},
{165,5044},
{165,5051},
{165,5053},
{165,5066},
{165,5071},
{165,5085},
{165,5086},
{165,5087},
{165,5094},
{165,5101},
{165,5103},
{165,5116},
{165,5121},
{165,5135},
{165,5136},
{165,5137},
{165,5143},
{165,5151},
{165,5152},
{165,5153},
{165,5155},
{165,5162},
{165,5170},
{165,5171},
{165,5179},
{165,5180},
{165,5181},
{165,5183},
{165,5190},
{165,5198},
{165,5200},
{165,5204},
{165,5205},
{165,5212},
{165,5214},
{165,5221},
{165,5222},
{165,5223},
{165,5228},
{165,5232},
{165,5233},
{165,5240},
{165,5242},
{165,5249},
{165,5250},
{165,5251},
{165,5255},
{165,5257},
{165,5258},
{165,5259},
{165,5260},
{165,5264},
{165,5266},
{165,5267},
{165,5269},
{165,5270},
{165,5271},
{165,5272},
{165,5276},
{165,5278},
{165,5279},
{165,5283},
{165,5284},
{165,5286},
{165,5287},
{165,5290},
{165,5291},
{165,5292},
{165,5295},
{165,5299},
{165,5300},
{165,5302},
{165,5303},
{165,5306},
{165,5307},
{165,5308},
{165,5311},
{165,5313},
{165,5314},
{165,5315},
{165,5316},
{165,5320},
{165,5322},
{165,5323},
{165,5325},
{165,5326},
{165,5327},
{165,5328},
{165,5332},
{165,5334},
{165,5335},
{165,5339},
{165,5340},
{165,5342},
{165,5343},
{165,5346},
{165,5347},
{165,5348},
{165,5351},
{165,5355},
{165,5356},
{165,5358},
{165,5359},
{165,5362},
{165,5363},
{165,5364},
};

string all[20111];

int main() {
    freopen("binary.in", "r", stdin);
    freopen("binary.out", "w", stdout);
    all[1] = "0";
    FOR(i,2,5010) {
        int len = res[i-2][0];
        int id = res[i-2][1];
        all[i] = all[id];
        while (all[i].length() < len-1) all[i] = "0" + all[i];
        all[i] = "1" + all[i];
    }
    int n;
    while (cin >> n) {
        if (n % 2 == 0) {
            cout << all[n/2 + 1] << endl;
        }
        else {
            string cur = all[n/2 + 1];
            cur.back() = '1';
            cout << cur << endl;
        }
    }
}