0,159,601,159,590,159,601,159,601,159,591,159,600,153,581,157,591,159,591,159,600,159,601,159,591,158,591,155,560,159,601,159,591,158,591,155,560,84,261,84,261,87,271,93,290,84,261,84,261,93,281,93,291,98,291,103,281,108,281,103,281,103,291,98,291,93,291,87,271,84,260,93,291,89,271,84,260,93,291,93,290,28,21,28,21,29,21,33,41,36,51,37,60,28,21,35,51,37,60,28,21,28,21,27,20,84,261,81,241,71,211,68,191,59,151,50,111,46,101,37,61,35,51,33,41,29,21,28,21,27,20,159,591,159,591,159,600,159,601,159,590,158,561,159,571,159,581,159,591,159,600,158,561,159,581,159,591,159,600,157,551,157,561,158,571,158,581,159,581,159,591,159,600,156,551,156,551,158,571,159,581,159,591,159,600,98,291,93,281,84,260,159,601,159,600,84,261,84,260,84,261,84,260,84,261,84,260,93,281,93,280,152,591,153,591,155,601,159,600,153,581,157,591,159,601,156,591,153,590,36,791,36,791,37,790,37,791,37,790,158,551,157,551,156,551,155,551,154,561,153,561,153,571,152,571,151,571,151,581,150,581,150,591,148,581,143,571,138,551,135,551,133,541,128,521,123,501,122,500,143,581,137,571,138,561,138,550,144,451,140,430,142,461,142,461,143,461,144,450,142,461,141,461,140,451,139,441,138,440,140,481,141,481,142,471,142,461,145,481,146,491,147,500,140,481,138,471,136,460,139,511,140,481,145,510,139,511,138,501,134,490,138,541,139,511,144,530,148,591,143,581,143,570,138,541,143,550,123,521,128,541,128,531,128,520,129,471,129,471,128,471,125,461,124,460,124,461,124,461,124,481,123,490,131,441,129,441,126,420,129,471,129,471,130,471,130,461,131,440,133,421,130,401,128,390,136,461,134,451,133,451,131,441,132,431,133,420,136,401,136,401,135,401,134,401,131,381,134,401,135,401,136,401,137,411,138,421,139,421,140,431,139,421,138,421,137,411,136,400,131,381,130,391,128,390,138,441,139,441,139,431,140,431,143,430,133,561,133,540,134,491,129,471,128,500,134,521,134,491,136,461,137,451,138,451,138,441,136,431,133,421,135,411,136,400,149,541,153,570,151,531,149,540,148,551,151,570,145,511,149,541,148,550,148,571,151,580,144,531,148,551,148,570,148,581,148,581,148,591,150,590,151,531,154,560,152,521,152,521,151,531,148,511,147,500,149,491,147,501,146,501,145,511,144,531,143,550,143,571,143,551,148,571,148,580,126,421,124,420,122,451,124,461,126,421,127,411,128,391,125,380,131,371,131,371,130,371,128,371,125,381,124,401,124,411,124,421,122,451,122,461,122,481,122,491,122,500,134,381,133,381,132,381,131,381,130,381,128,370,120,521,123,521,123,511,123,500,154,571,158,591,159,590,154,571,153,580,152,571,152,571,153,580,153,591,152,590,155,561,155,560,123,491,123,481,122,481,121,480,128,501,124,491,123,491,123,500,134,521,128,501,128,520,138,551,138,541,137,531,134,521,133,540,134,381,134,381,131,361,130,361,128,371,125,381,124,401,123,411,122,451,122,461,121,481,122,491,122,501,123,501,128,521,133,541,135,541,138,551,143,571,148,581,150,580,154,561,154,561,155,561,154,571,153,571,153,560,151,581,151,581,153,581,153,591,150,591,152,591,152,600,119,441,119,441,122,450,121,411,121,411,123,411,124,420,124,371,124,381,125,380,118,511,120,511,120,520,111,441,104,370,104,371,104,390,101,351,101,361,104,390,111,471,111,440,112,311,111,311,111,321,111,331,111,341,111,351,111,361,111,371,111,381,111,391,112,410,111,431,104,360,117,491,111,441,111,430,104,361,104,371,101,350,101,351,101,350,107,291,108,280,107,291,102,290,105,311,107,291,111,310,105,311,101,300,104,331,105,321,105,311,111,340,104,331,101,320,101,341,104,361,104,351,104,331,111,390,101,341,101,351,97,320,98,291,97,290,102,291,97,290,101,301,102,291,103,290,101,321,101,311,101,301,97,300,97,301,97,310,97,311,101,341,101,331,101,321,97,310,93,291,97,310,97,321,93,290,93,291,93,290,97,321,97,321,97,311,93,290,93,291,97,301,97,291,93,290,93,291,93,290,84,261,84,261,93,291,84,260,84,261,84,261,93,291,86,261,84,260,120,521,121,501,122,501,121,501,120,501,118,490,130,351,130,351,129,361,128,361,127,361,126,361,125,371,124,371,123,381,122,391,122,401,121,411,120,411,120,421,120,431,119,431,119,441,118,461,118,471,118,481,118,491,118,501,118,510,128,371,128,361,127,360,121,481,118,481,118,470,117,511,117,491,117,471,118,461,119,441,121,401,122,391,123,371,126,361,129,351,130,350,123,361,122,371,120,381,119,391,118,400,122,371,123,371,123,380,126,341,126,341,126,351,126,361,123,361,123,350,119,391,121,401,121,410,115,421,115,420,113,431,115,421,119,440,117,351,117,351,117,361,117,371,118,401,115,421,115,361,115,351,115,340,112,421,112,411,111,421,111,431,112,431,116,461,117,471,118,470,113,341,113,341,113,351,113,431,112,421,111,361,111,351,111,330,117,491,118,490,111,331,112,330,111,321,111,331,112,331,112,341,113,341,115,341,117,351,120,351,123,351,126,341,128,331,129,331,129,321,129,311,129,301,128,300,126,341,125,340,123,341,123,350,120,341,120,351,120,361,120,380,118,341,117,350,115,341,115,340,114,341,113,340,110,621,110,611,105,541,99,481,91,421,86,391,78,341,75,321,67,261,64,241,56,191,47,141,45,121,36,71,29,31,27,21,29,30,112,581,112,581,112,591,111,611,110,621,107,691,111,761,116,831,123,891,130,960,113,551,113,571,112,580,112,591,112,591,112,581,113,571,115,520,115,521,116,510,117,511,116,511,116,500,112,541,113,550,112,541,114,490,107,481,112,541,110,610,93,301,93,300,81,241,90,281,93,300,93,301,93,301,97,320,81,241,90,291,93,300,90,331,93,301,100,371,103,390,81,241,88,311,90,330,103,391,104,390,101,421,103,391,109,441,110,451,107,480,125,851,123,890,130,951,129,941,125,850,120,761,116,830,111,761,115,671,116,670,101,421,107,481,105,540,99,481,101,421,93,361,90,331,86,390,81,241,75,320,46,101,45,120,37,61,37,61,36,70,28,21,27,20,117,511,117,511,118,510,130,961,130,950,134,861,134,860,130,791,134,861,131,901,129,940,130,791,130,790,133,841,133,831,132,821,130,791,130,781,129,771,127,741,126,721,125,701,125,691,124,691,123,671,122,651,122,641,121,631,121,621,120,611,118,570,125,711,126,720,121,631,121,630,116,521,116,521,115,521,116,531,116,541,120,621,121,631,125,711,130,790,116,671,112,581,116,541,117,541,116,520,120,761,123,741,125,710,121,631,118,651,116,671,120,761,125,851,127,821,130,790,208,1171,210,1171,219,1161,227,1161,237,1131,240,1121,246,1100,227,1161,227,1150,227,1151,219,1150,219,1151,219,1160,135,841,135,861,134,861,134,871,133,881,132,891,132,901,132,911,131,921,130,931,130,941,130,951,130,961,138,1021,140,1030,138,1001,138,1020,240,1121,240,1110,240,1111,230,1141,227,1151,228,1110,246,1101,246,1090,257,701,259,711,259,731,259,741,259,751,258,761,258,771,257,781,256,841,253,901,251,971,251,1001,251,1041,250,1071,248,1081,246,1091,240,1110,140,721,149,661,157,600,140,711,140,720,142,741,142,760,142,761,143,740,155,901,155,880,116,1171,125,1121,134,1061,140,1031,141,1021,143,1011,145,1001,149,971,150,971,152,961,153,951,155,941,156,921,156,911,155,881,152,821,152,811,151,790,243,1071,233,1101,228,1110,243,1081,243,1070,248,1081,243,1071,244,1070,243,1081,248,1080,124,551,126,541,126,530,121,531,124,550,248,1081,246,1060,246,1061,245,1060,245,1061,248,1080,246,1051,246,1061,240,1020,240,1021,238,1030,232,1001,238,1030,208,881,216,921,225,971,226,970,226,971,229,950,188,771,187,780,187,781,193,810,190,831,193,811,202,851,208,880,204,911,208,881,212,850,212,851,203,811,194,771,192,760,192,761,188,771,186,751,185,751,180,700,194,741,192,761,187,731,180,700,167,681,175,720,175,721,180,700,159,631,158,630,162,611,159,631,158,631,155,651,153,661,152,670,137,671,145,601,147,590,134,631,137,670,131,601,134,561,135,561,134,561,130,550,127,571,130,591,131,600,121,531,122,520,127,571,130,551,126,531,122,521,120,521,120,510,121,601,124,551,127,571,124,631,123,640,134,631,140,581,147,591,149,591,154,600,125,681,131,601,134,631,128,711,127,720,140,711,148,651,154,600,130,771,135,691,137,671,140,711,134,791,132,810,174,601,180,591,175,581,173,581,166,561,160,531,158,531,157,521,156,521,154,510,175,581,170,581,166,591,160,590,160,581,160,590,160,601,159,601,158,600,159,581,160,591,160,601,159,590,171,601,173,601,174,601,180,590,171,601,170,601,169,601,168,600,159,601,159,601,162,610,183,931,185,911,188,860,225,1061,220,1031,219,1031,219,1021,212,991,209,971,203,941,201,931,196,901,191,871,190,861,189,861,188,860,190,831,188,861,183,880,183,881,183,930,244,1071,234,1070,234,1071,228,1110,248,1081,244,1070,158,601,158,601,157,601,154,601,155,601,156,601,157,600,149,701,143,740,151,791,143,741,148,710,157,751,151,790,151,801,151,791,160,831,161,830,161,831,170,871,171,881,181,921,183,931,173,921,171,921,165,921,156,910,248,1081,244,1070,236,1061,238,1031,245,1061,244,1071,236,1060,225,1051,220,1031,211,981,209,970,166,801,175,841,176,851,183,881,184,830,157,751,166,800,155,881,158,851,161,831,166,801,171,760,142,741,149,701,152,671,148,710,162,721,157,751,148,711,153,680,155,651,155,651,153,680,162,721,153,681,158,630,167,681,162,721,171,760,190,831,184,831,181,811,176,791,171,761,175,721,181,751,184,771,187,781,184,830,221,1011,226,971,232,1000,226,1041,232,1001,235,980,130,931,132,911,135,861,140,781,142,761,151,801,145,891,141,951,139,981,138,1000,138,1001,134,971,133,961,131,951,130,940,162,611,158,631,167,681,171,650,138,1001,141,1020,215,1151,219,1151,219,1140,240,1111,243,1081,233,1101,228,1110,251,1041,251,1051,250,1071,249,1081,248,1091,247,1101,246,1101,248,1090,248,1091,248,1080,154,881,154,891,155,891,155,901,156,920,142,1361,152,1331,162,1301,171,1281,181,1251,183,1241,193,1211,203,1181,206,1171,208,1171,210,1161,214,1151,215,1151,219,1141,219,1131,228,1110,228,1111,228,1110,140,1341,150,1321,160,1291,169,1261,179,1241,184,1231,193,1201,203,1171,205,1171,206,1171,216,1141,225,1111,227,1111,228,1111,221,1080,226,1051,236,1061,234,1071,226,1060,226,1051,226,1051,225,1051,226,1061,225,1061,220,1031,219,1030,219,1031,219,1031,215,1060,215,1061,221,1081,218,1091,209,1121,200,1141,206,1170,195,1121,205,1091,209,1071,215,1061,206,1021,196,981,195,970,195,971,185,941,183,930,179,1051,188,1011,189,1001,195,971,200,941,201,930,225,731,223,721,214,691,212,680,236,621,235,621,232,631,230,631,229,631,228,641,227,641,219,661,212,681,208,681,203,671,194,641,190,631,181,591,180,590,208,681,216,741,218,761,209,721,204,701,203,691,202,691,198,670,154,1081,163,1041,170,1010,170,1011,166,1001,158,951,155,940,143,1011,149,1061,154,1080,163,1131,154,1081,152,1091,143,1141,134,1181,126,1230,174,1181,170,1161,163,1130,179,1051,171,1091,163,1131,161,1131,152,1181,143,1221,134,1261,132,1270,183,1241,184,1231,179,1211,174,1180,135,1301,145,1271,154,1241,164,1211,174,1181,178,1171,187,1141,195,1121,186,1081,179,1051,176,1031,171,1011,170,1011,178,961,183,930,246,1101,247,1101,248,1090,248,1091,248,1091,250,1070,248,1091,248,1091,249,1080,221,1011,226,1041,226,1050,244,951,244,960,243,951,243,951,244,961,246,1000,246,1001,251,970,251,971,246,940,253,901,250,871,246,941,242,910,242,911,239,920,239,921,244,951,243,950,204,911,203,910,221,1011,221,1011,212,961,204,911,195,861,190,831,190,840,221,1011,226,1050,201,931,210,981,219,1030,188,861,189,861,197,911,201,930,189,861,190,841,190,860,220,1031,220,1031,221,1011,212,961,203,910,203,941,203,911,194,861,190,840,134,831,139,741,140,721,142,741,136,831,135,841,134,830,133,841,134,831,132,810,132,821,133,840,125,691,125,680,127,721,125,681,123,640,125,691,127,730,122,651,123,641,122,621,121,600,120,611,121,621,122,650,130,781,130,770,132,821,132,811,130,771,127,721,127,730,127,741,127,731,130,780,130,781,130,781,132,820,120,611,121,601,118,551,117,510,118,561,118,551,121,531,118,510,120,611,120,611,118,560,116,521,118,560,125,691,125,691,122,650,162,1561,162,1551,160,1531,153,1461,146,1391,143,1361,142,1361,140,1341,138,1321,135,1301,134,1291,132,1271,128,1241,126,1231,120,1191,119,1181,116,1171,110,1131,102,1091,99,1071,91,1041,90,1031,88,1031,87,1031,86,1041,85,1041,84,1041,83,1051,82,1051,82,1061,80,1061,80,1071,79,1071,78,1081,77,1101,76,1111,75,1121,75,1131,74,1151,74,1161,73,1171,73,1191,73,1201,73,1211,74,1231,74,1241,74,1251,80,1311,82,1341,89,1411,96,1471,96,1481,103,1531,111,1591,119,1651,121,1661,130,1711,138,1751,142,1781,145,1780,88,1031,89,1041,95,1070,95,1071,99,1071,107,1110,84,1041,85,1041,87,1061,91,1080,91,1081,95,1071,103,1110,80,1061,81,1071,82,1071,87,1100,87,1101,91,1081,98,1120,77,1101,77,1101,78,1101,83,1140,83,1141,87,1101,93,1150,75,1131,75,1141,76,1151,80,1180,80,1181,83,1141,89,1190,73,1171,74,1181,76,1201,78,1230,78,1231,80,1181,86,1240,73,1211,74,1221,78,1280,78,1281,78,1231,85,1290,86,1381,80,1311,78,1281,85,1340,36,791,36,791,36,801,44,861,48,901,56,961,57,971,64,1040,119,1211,115,1221,114,1230,114,1231,122,1280,122,1281,123,1281,126,1270,126,1271,119,1210,123,1211,119,1211,114,1181,111,1160,136,1351,128,1281,126,1271,131,1270,131,1271,123,1210,126,1231,123,1211,116,1171,116,1160,140,1351,132,1281,131,1271,134,1290,101,1501,103,1530,111,1591,108,1560,108,1561,101,1500,99,1461,101,1501,94,1450,119,1631,110,1571,108,1561,107,1520,107,1521,99,1460,100,1411,99,1461,92,1400,118,1591,109,1531,107,1521,107,1470,107,1471,100,1410,101,1351,100,1411,93,1350,118,1541,110,1481,107,1471,109,1410,109,1411,101,1350,105,1301,101,1351,94,1300,120,1491,112,1431,109,1411,113,1360,113,1361,105,1300,109,1261,105,1301,97,1250,123,1441,115,1381,113,1361,117,1320,117,1321,109,1260,106,1181,114,1231,109,1261,102,1200,127,1391,119,1331,117,1321,122,1281,129,1351,131,1360,107,1111,103,1110,98,1121,103,1111,111,1160,106,1181,111,1161,116,1160,119,1181,116,1171,116,1161,107,1111,110,1130,86,1381,89,1410,96,1481,94,1450,92,1401,94,1451,86,1381,85,1340,93,1351,92,1401,85,1341,85,1290,94,1301,93,1351,85,1291,86,1240,97,1251,94,1301,86,1241,89,1190,102,1201,97,1251,89,1191,93,1150,102,1201,93,1151,98,1121,106,1181,102,1200,136,1351,134,1351,131,1360,127,1391,131,1361,139,1431,146,1491,151,1530,142,1781,140,1751,140,1721,140,1681,142,1641,144,1601,147,1561,151,1531,154,1521,158,1521,160,1530,154,1531,154,1521,147,1451,140,1381,138,1371,136,1351,140,1350,157,1531,158,1521,150,1451,143,1381,141,1361,140,1351,142,1361,143,1360,119,1631,121,1660,141,1741,140,1751,132,1701,123,1651,119,1631,118,1590,141,1711,140,1721,131,1671,122,1621,118,1591,118,1540,141,1681,140,1681,132,1631,123,1571,118,1541,120,1490,142,1641,142,1641,133,1581,125,1521,120,1491,123,1440,145,1601,144,1601,136,1541,128,1481,123,1441,127,1391,135,1461,142,1521,147,1561,148,1570,160,1531,159,1540,143,1761,141,1741,141,1711,141,1681,142,1641,145,1601,148,1571,151,1541,154,1531,157,1531,159,1540,151,1531,151,1541,154,1570,142,1781,143,1761,145,1781,146,1781,154,1821,156,1831,165,1841,175,1831,173,1731,169,1651,168,1631,162,1561,161,1551,159,1540,145,1781,145,1780,157,1531,160,1550,160,1551,160,1551,162,1560,154,1531,157,1550,157,1551,160,1551,161,1561,162,1581,166,1620,154,1571,157,1551,161,1601,162,1611,164,1630,148,1571,151,1590,151,1591,154,1571,160,1631,161,1640,145,1601,148,1620,148,1621,151,1591,158,1660,142,1641,145,1660,145,1661,148,1621,156,1681,156,1690,141,1681,144,1700,144,1701,145,1661,154,1720,141,1711,144,1740,144,1741,144,1701,152,1751,153,1750,141,1741,144,1770,144,1771,144,1741,149,1761,150,1771,153,1780,146,1781,146,1781,145,1771,144,1771,146,1771,148,1781,153,1800,166,1621,168,1631,172,1710,164,1631,166,1621,171,1710,161,1641,164,1631,169,1711,170,1710,158,1661,160,1651,161,1641,168,1711,168,1720,156,1691,158,1661,159,1661,160,1671,166,1730,154,1721,156,1691,157,1701,158,1701,165,1750,153,1751,154,1741,154,1721,155,1721,156,1731,164,1770,153,1781,153,1751,162,1791,163,1790,153,1801,153,1781,162,1810,164,1841,154,1821,153,1801,163,1830,172,1711,173,1730,171,1711,172,1711,175,1811,175,1830,170,1711,171,1711,174,1811,175,1830,168,1721,170,1711,174,1801,175,1830,166,1731,168,1721,173,1801,175,1830,165,1751,166,1731,173,1811,175,1830,164,1771,165,1751,173,1811,175,1830,163,1791,164,1771,173,1821,175,1830,162,1811,163,1791,172,1821,175,1830,163,1831,162,1811,172,1831,175,1830,164,1841,163,1831,173,1831,175,1831,165,1841,164,1841,165,1840,90,1031,90,1030,90,1031,90,1031,87,1031,85,1031,84,1041,83,1041,82,1041,81,1051,79,1061,78,1071,77,1081,76,1091,75,1111,74,1121,74,1131,73,1151,73,1171,73,1181,73,1191,73,1201,74,1240,87,1031,87,1030,83,1041,84,1040,79,1061,80,1060,76,1091,77,1100,74,1131,75,1130,73,1171,73,1170,73,1201,73,1210,74,1241,74,1240,82,1031,83,1040,82,1031,80,1040,80,1041,81,1050,75,1021,80,1041,77,1060,77,1061,78,1070,73,1031,77,1061,75,1080,75,1081,76,1090,71,1051,75,1081,73,1110,73,1111,74,1120,70,1081,73,1111,72,1140,72,1141,73,1150,69,1101,72,1141,72,1160,72,1161,73,1170,69,1121,72,1161,73,1180,80,1021,78,1010,78,1011,82,1031,84,1040,72,1011,78,1011,75,1020,71,1011,75,1021,73,1030,69,1021,73,1031,71,1050,68,1031,71,1051,70,1080,67,1041,70,1081,69,1100,67,1061,69,1101,69,1120,67,1081,69,1121,70,1150,64,1031,64,1041,67,1091,70,1151,73,1190,85,1031,80,1021,74,1011,67,990,74,1011,72,1010,66,991,68,991,72,1011,71,1010,66,991,71,1011,69,1020,65,1001,69,1021,68,1030,64,1001,68,1031,67,1040,64,1011,67,1041,67,1060,63,1021,67,1061,67,1080,63,1031,67,1081,67,1090,59,941,67,991,66,990,58,941,66,990,58,941,66,991,65,1000,57,951,65,1001,64,1000,57,951,64,1001,64,1010,57,951,64,1011,63,1020,57,961,63,1021,63,1030,57,961,63,1031,64,1031,57,970,59,951,59,940,49,881,58,941,59,941,58,940,49,881,57,941,58,940,49,881,57,941,58,941,57,950,49,881,57,941,57,950,48,881,56,941,57,950,48,891,56,951,57,951,57,960,48,891,56,951,57,960,48,891,56,961,57,961,57,970,48,891,56,961,57,970,67,991,59,951,51,891,50,881,41,831,37,790,50,881,49,880,37,791,37,791,45,851,49,880,36,791,37,791,45,851,49,880,36,791,36,791,37,801,45,851,49,880,36,791,36,791,37,801,45,851,49,881,48,880,36,791,36,791,37,801,45,861,48,881,48,890,36,791,36,791,37,801,44,861,48,890,36,801,36,801,44,861,48,890,36,801,36,801,44,861,48,890,36,801,44,861,48,891,48,900,174,341,174,340,174,341,174,340,174,341,174,340,174,341,174,340,174,341,174,340,174,341,174,340,174,341,174,340,174,341,174,340,174,341,174,340,174,341,174,340,149,491,148,491,147,481,144,451,147,450,147,451,143,430,150,491,147,451,149,450,157,551,157,551,156,541,156,531,155,531,155,521,154,511,154,501,153,501,150,471,149,451,145,431,141,410,152,491,149,450,138,401,141,410,131,371,131,371,132,371,133,371,133,381,134,381,135,381,138,400,145,431,143,431,138,401,137,401,136,400,154,521,154,521,153,520,155,531,155,531,154,520,153,521,153,521,152,520,153,501,152,490,150,491,150,491,149,491,151,511,152,521,152,531,154,541,155,550,156,551,155,541,153,521,153,511,152,501,151,501,151,491,150,491,152,491,153,501,154,511,154,521,156,541,156,550,157,551,157,551,156,550,158,561,157,550,158,561,158,561,158,550,156,551,156,551,155,561,155,550,130,351,131,361,131,370,157,551,157,541,156,541,156,530,112,291,109,281,108,280,103,281,103,280,98,291,98,290,129,351,129,351,128,350,128,351,128,351,128,341,128,331,127,330,129,351,129,321,128,320,130,351,129,310,129,301,128,300,35,51,29,21,28,20,158,531,157,521,154,500,29,21,28,20,173,581,169,581,164,581,160,580,248,1041,249,1040,251,971,248,1040,248,1081,249,1040,248,1041,248,1041,248,1080,248,1081,246,1050,247,1051,246,1051,242,1000,237,971,235,980,242,1001,237,970,216,841,212,851,220,901,229,950,202,771,195,740,195,741,194,741,188,721,180,700,216,841,207,791,202,771,207,760,176,641,171,650,185,681,176,640,160,531,159,531,155,530,166,561,164,551,158,550,209,751,209,760,209,761,209,760,209,761,213,761,215,761,218,760,244,1011,246,1001,248,1040,244,1011,247,1051,248,1041,248,1081,247,1050,159,581,160,581,159,570,171,601,173,601,176,600,185,641,194,680,194,681,196,671,198,670,189,681,190,681,194,681,202,721,209,750,242,951,243,951,238,931,237,920,189,681,191,691,199,741,202,750,185,641,184,641,183,641,181,640,181,641,186,671,189,681,185,680,168,601,170,601,172,600,172,601,176,621,181,641,176,641,168,601,167,600,202,751,195,741,190,711,189,711,188,701,185,691,185,681,180,701,171,651,163,611,162,611,165,601,167,601,169,601,170,601,172,601,173,601,176,600,233,931,229,951,235,981,240,1021,242,1001,244,1011,242,950,242,951,237,971,233,930,180,591,176,601,185,641,189,631,190,631,196,661,198,671,199,671,203,670,259,711,257,781,256,831,253,901,251,971,249,1041,251,1040,227,811,235,871,242,911,245,840,227,811,234,770,225,731,232,700,232,701,228,691,219,660,240,741,243,721,251,670,245,651,235,691,232,701,240,740,249,791,250,751,254,680,234,771,240,741,249,790,256,841,256,831,252,811,249,791,245,841,237,791,234,771,225,731,218,760,253,901,253,900,242,951,242,951,238,931,237,921,234,911,231,891,228,871,225,861,221,841,219,830,238,921,239,921,230,871,221,830,238,921,243,950,221,831,213,781,209,760,221,831,221,831,227,811,221,781,220,781,218,760,209,761,207,760,207,761,207,761,209,761,209,770,217,761,215,761,209,751,202,751,207,761,216,811,219,831,216,841,224,891,233,931,236,921,237,920,221,831,221,840,209,761,218,811,221,831,230,881,238,921,238,930,223,531,223,541,230,560,230,561,231,530,231,531,225,501,224,500,300,701,299,681,290,641,282,601,273,561,271,551,264,521,256,501,247,471,239,451,232,441,231,441,230,441,229,451,228,451,228,461,227,461,227,471,226,471,226,481,225,491,224,501,224,511,223,531,223,551,223,561,223,571,223,581,223,591,223,601,223,611,223,621,224,621,224,631,227,640,238,551,231,531,233,500,233,501,226,480,240,521,233,501,235,470,235,471,228,460,243,491,235,471,237,460,237,461,231,451,230,440,245,481,237,461,239,450,229,631,223,590,229,631,229,600,229,601,223,571,223,560,235,621,229,601,230,561,237,590,227,451,226,451,221,441,215,441,208,441,199,421,190,391,189,391,179,361,174,340,174,341,174,340,259,541,267,570,267,571,269,560,269,561,261,530,261,531,259,540,256,571,264,600,264,601,267,571,276,610,251,521,259,541,256,570,254,611,262,640,262,641,264,601,274,640,249,551,256,571,254,610,253,651,261,680,261,681,262,641,272,670,247,581,254,611,253,650,260,711,261,681,270,711,271,710,245,621,253,651,252,680,259,751,260,710,260,781,259,750,261,791,260,780,278,601,269,561,271,551,280,590,264,521,261,531,254,500,240,521,249,550,247,581,249,551,251,520,254,501,251,521,243,490,245,481,243,491,240,521,238,550,237,591,238,551,247,581,245,620,236,621,237,591,245,621,245,650,247,471,245,481,254,501,256,500,229,631,229,631,230,630,276,611,285,651,294,701,295,700,293,871,291,871,290,871,289,851,289,831,289,811,290,781,292,751,293,721,295,701,297,681,298,681,299,680,296,691,297,681,288,641,278,600,280,591,278,601,276,611,274,640,272,671,274,641,283,681,293,720,271,711,272,671,281,711,291,741,292,750,270,751,271,711,280,741,290,771,290,781,291,780,270,751,279,781,289,811,290,800,269,781,279,811,289,831,290,830,259,711,260,711,269,751,270,751,269,780,270,811,280,831,289,851,290,850,259,751,259,751,269,781,270,810,271,821,281,841,290,871,291,860,258,771,260,781,270,801,270,811,271,820,257,781,261,791,271,821,273,831,282,851,291,870,282,601,280,591,289,641,298,681,298,690,291,861,290,851,290,831,290,801,291,781,292,751,293,721,295,701,296,691,298,690,298,711,295,700,291,781,293,790,293,791,295,760,295,761,292,750,302,791,299,781,298,771,295,761,296,730,296,731,293,720,303,771,300,751,299,751,296,731,298,710,304,751,300,731,298,711,299,700,299,701,296,690,306,741,300,711,299,701,300,700,291,861,292,861,293,871,294,871,301,881,309,881,317,861,313,791,307,741,301,701,300,701,299,691,298,690,301,881,293,871,293,860,293,861,290,850,300,871,294,861,293,861,292,840,292,841,290,830,300,851,295,841,292,841,293,810,293,811,290,800,300,831,296,821,293,811,293,791,297,801,298,801,301,810,301,811,302,790,309,821,302,791,303,770,310,811,303,771,304,750,311,791,304,751,306,740,311,791,306,741,307,740,307,741,300,700,312,781,307,740,301,881,301,880,308,881,301,881,300,870,308,871,300,871,300,850,308,861,300,851,300,830,308,851,300,831,301,811,308,830,308,831,309,820,317,861,309,821,310,810,317,861,310,811,311,790,317,861,311,790,317,861,311,791,312,780,317,861,312,781,313,790,309,881,308,880,317,861,308,881,308,870,317,861,308,871,308,860,317,861,308,861,308,850,308,851,308,831,317,861,308,850,231,441,230,441,229,441,227,451,227,461,226,461,225,471,225,481,224,481,224,491,223,501,223,511,222,521,222,531,222,541,222,551,222,561,222,571,222,581,222,591,222,611,223,621,224,620,222,531,223,530,221,501,220,520,220,521,222,530,222,481,221,500,223,461,222,480,225,451,223,460,226,451,225,450,174,341,174,341,183,381,188,401,198,441,207,481,212,521,216,561,221,591,222,590,220,581,221,590,219,561,220,580,219,541,219,560,215,501,220,521,219,540,223,501,221,501,216,480,216,481,215,500,224,481,222,481,217,460,217,461,216,481,212,470,225,471,223,461,218,450,218,451,217,461,212,460,226,461,225,451,220,440,220,441,218,451,213,450,221,441,220,441,214,450,222,581,220,581,216,550,216,551,216,560,222,571,219,561,215,540,215,541,216,551,211,510,222,551,219,541,215,520,215,521,215,541,211,500,211,481,215,501,215,521,211,490,212,471,211,480,212,461,212,471,207,450,213,451,212,461,207,450,214,451,213,451,207,440,215,441,214,451,208,440,211,511,212,520,211,501,211,511,207,480,211,491,211,501,206,470,206,461,211,481,211,491,206,470,207,451,206,460,207,451,207,451,198,430,207,441,207,451,199,420,208,441,207,441,199,420,208,441,208,441,199,420,207,481,207,480,206,471,207,481,198,440,206,471,206,471,198,440,198,431,206,461,206,471,198,430,198,431,198,430,199,421,198,431,189,391,188,390,199,421,199,421,189,391,188,390,199,421,199,421,189,391,188,390,199,421,199,421,189,390,198,441,198,440,198,441,198,441,189,401,188,400,198,431,198,441,189,401,188,400,188,391,198,431,189,401,188,390,188,391,188,390,188,391,188,391,179,361,174,340,188,391,188,391,179,361,174,340,189,391,188,391,179,361,174,340,189,391,189,391,179,361,174,340,188,401,188,400,188,401,188,401,179,361,174,340,188,391,188,401,179,361,174,340,174,341,174,341,184,371,188,391,179,361,174,340,119,241,120,240,120,241,119,240,119,241,119,240,118,241,119,241,118,240,120,241,119,240,129,311,128,311,128,301,128,291,127,271,126,261,124,251,122,241,121,241,120,241,119,241,118,241,117,251,116,251,115,261,114,271,113,281,112,291,112,301,112,310,120,241,120,240,121,241,120,240,120,241,121,240,121,241,121,240,120,241,121,240,121,241,121,241,122,241,123,250,120,241,121,240,121,251,121,241,123,250,123,251,123,251,124,251,125,260,120,241,121,250,121,251,121,251,123,250,123,251,123,251,125,260,124,261,125,261,126,270,126,271,126,260,125,281,126,271,127,280,127,281,127,270,126,291,127,281,128,300,128,301,128,290,127,311,128,301,128,311,128,321,127,320,125,281,126,290,124,301,126,291,127,310,125,321,127,311,127,320,125,331,127,321,127,330,120,241,121,250,121,251,121,251,123,250,122,261,123,251,124,260,123,271,124,261,125,281,124,280,121,251,122,260,121,261,122,261,123,270,121,271,123,271,124,280,121,291,122,291,124,281,124,291,124,300,122,301,124,301,125,320,122,321,125,321,125,330,122,341,125,331,125,340,120,241,121,251,120,250,122,301,122,320,119,321,122,321,122,340,119,341,122,340,120,241,120,250,119,251,120,251,121,260,119,261,121,261,121,270,119,271,121,271,121,290,119,291,121,291,122,301,119,310,119,251,119,260,118,261,119,261,119,270,117,271,119,271,119,290,117,291,118,291,119,291,119,301,119,310,116,301,116,301,117,301,119,311,119,320,116,321,119,321,119,340,116,341,119,340,120,241,119,250,116,301,116,301,116,320,113,311,116,321,116,340,113,331,116,340,120,241,119,250,118,251,119,251,118,260,117,261,118,261,117,270,116,271,117,271,117,290,115,281,117,291,116,301,114,300,117,261,116,270,115,261,116,271,115,280,114,281,115,281,114,300,113,291,113,291,114,301,114,311,113,310,112,311,113,311,113,330,112,321,112,321,112,331,113,330,120,241,118,250,118,251,118,251,117,261,116,250,112,311,112,320,112,311,112,320,120,241,118,250,118,251,118,251,116,250,116,251,116,251,115,260,115,261,115,261,114,280,115,261,114,271,114,281,113,290,113,281,113,291,112,301,112,311,112,301,112,290,116,251,115,261,116,250,118,241,120,241,118,250,118,251,116,251,117,251,118,241,118,250,108,281,112,300,152,841,152,820,64,241,68,190,36,791,36,790,36,791,36,790,37,791,37,790,37,791,37,790,84,261,84,260,93,291,93,290,87,271,84,260,87,271,81,241,84,260,112,321,111,320,112,311,111,310,112,591,113,551,115,500,118,511,117,510,126,361,126,360,129,361,129,350,133,841,133,841,135,860,134,381,134,380,157,551,157,540,156,521,157,520,152,961,155,900,159,601,159,600,159,601,159,600,161,1551,162,1550,174,341,174,340,210,1161,210,1170,223,561,222,560,223,591,222,590,223,611,222,610,224,501,223,500,226,481,225,480,228,461,227,460,229,451,229,440,228,641,224,621,223,610,243,951,238,931,237,920,243,951,242,950,292,861,291,870,299,691,299,683,0,0