Standard input is empty

[5672931, 5672913, 5673291, 5673219, 5673921, 5673912, 5673129, 5673192, 5679231, 5679213, 5679321, 5679312, 5679123, 5679132, 5697231, 5697213, 5697321, 5697312, 5697123, 5697132, 5692731, 5692713, 5692371, 5692317, 5692173, 5692137, 5693721, 5693712, 5693271, 5693217, 5693172, 5693127, 5691723, 5691732, 5691273, 5691237, 5691372, 5691327, 5762391, 5762319, 5762931, 5762913, 5762139, 5762193, 5763291, 5763219, 5763921, 5763912, 5763129, 5763192, 5769231, 5769213, 5769321, 5769312, 5769123, 5769132, 5761239, 5761293, 5761329, 5761392, 5761923, 5761932, 5726391, 5726319, 5726931, 5726913, 5726139, 5726193, 5723691, 5723619, 5723961, 5723916, 5723169, 5723196, 5729631, 5729613, 5729361, 5729316, 5729163, 5729136, 5721639, 5721693, 5721369, 5721396, 5721963, 5721936, 5736291, 5736219, 5736921, 5736912, 5736129, 5736192, 5732691, 5732619, 5732961, 5732916, 5732169, 5732196, 5739621, 5739612, 5739261, 5739216, 5739162, 5739126, 5731629, 5731692, 5731269, 5731296, 5731962, 5731926, 5796231, 5796213, 5796321, 5796312, 5796123, 5796132, 5792631, 5792613, 5792361, 5792316, 5792163, 5792136, 5793621, 5793612, 5793261, 5793216, 5793162, 5793126, 5791623, 5791632, 5791263, 5791236, 5791362, 5791326, 5716239, 5716293, 5716329, 5716392, 5716923, 5716932, 5712639, 5712693, 5712369, 5712396, 5712963, 5712936, 5713629, 5713692, 5713269, 5713296, 5713962, 5713926, 5719623, 5719632, 5719263, 5719236, 5719362, 5719326, 5967231, 5967213, 5967321, 5967312, 5967123, 5967132, 5962731, 5962713, 5962371, 5962317, 5962173, 5962137, 5963721, 5963712, 5963271, 5963217, 5963172, 5963127, 5961723, 5961732, 5961273, 5961237, 5961372, 5961327, 5976231, 5976213, 5976321, 5976312, 5976123, 5976132, 5972631, 5972613, 5972361, 5972316, 5972163, 5972136, 5973621, 5973612, 5973261, 5973216, 5973162, 5973126, 5971623, 5971632, 5971263, 5971236, 5971362, 5971326, 5926731, 5926713, 5926371, 5926317, 5926173, 5926137, 5927631, 5927613, 5927361, 5927316, 5927163, 5927136, 5923671, 5923617, 5923761, 5923716, 5923167, 5923176, 5921673, 5921637, 5921763, 5921736, 5921367, 5921376, 5936721, 5936712, 5936271, 5936217, 5936172, 5936127, 5937621, 5937612, 5937261, 5937216, 5937162, 5937126, 5932671, 5932617, 5932761, 5932716, 5932167, 5932176, 5931672, 5931627, 5931762, 5931726, 5931267, 5931276, 5916723, 5916732, 5916273, 5916237, 5916372, 5916327, 5917623, 5917632, 5917263, 5917236, 5917362, 5917326, 5912673, 5912637, 5912763, 5912736, 5912367, 5912376, 5913672, 5913627, 5913762, 5913726, 5913267, 5913276, 6572391, 6572319, 6572931, 6572913, 6572139, 6572193, 6573291, 6573219, 6573921, 6573912, 6573129, 6573192, 6579231, 6579213, 6579321, 6579312, 6579123, 6579132, 6571239, 6571293, 6571329, 6571392, 6571923, 6571932, 6527391, 6527319, 6527931, 6527913, 6527139, 6527193, 6523791, 6523719, 6523971, 6523917, 6523179, 6523197, 6529731, 6529713, 6529371, 6529317, 6529173, 6529137, 6521739, 6521793, 6521379, 6521397, 6521973, 6521937, 6537291, 6537219, 6537921, 6537912, 6537129, 6537192, 6532791, 6532719, 6532971, 6532917, 6532179, 6532197, 6539721, 6539712, 6539271, 6539217, 6539172, 6539127, 6531729, 6531792, 6531279, 6531297, 6531972, 6531927, 6597231, 6597213, 6597321, 6597312, 6597123, 6597132, 6592731, 6592713, 6592371, 6592317, 6592173, 6592137, 6593721, 6593712, 6593271, 6593217, 6593172, 6593127, 6591723, 6591732, 6591273, 6591237, 6591372, 6591327, 6517239, 6517293, 6517329, 6517392, 6517923, 6517932, 6512739, 6512793, 6512379, 6512397, 6512973, 6512937, 6513729, 6513792, 6513279, 6513297, 6513972, 6513927, 6519723, 6519732, 6519273, 6519237, 6519372, 6519327, 6752391, 6752319, 6752931, 6752913, 6752139, 6752193, 6753291, 6753219, 6753921, 6753912, 6753129, 6753192, 6759231, 6759213, 6759321, 6759312, 6759123, 6759132, 6751239, 6751293, 6751329, 6751392, 6751923, 6751932, 6725391, 6725319, 6725931, 6725913, 6725139, 6725193, 6723591, 6723519, 6723951, 6723915, 6723159, 6723195, 6729531, 6729513, 6729351, 6729315, 6729153, 6729135, 6721539, 6721593, 6721359, 6721395, 6721953, 6721935, 6735291, 6735219, 6735921, 6735912, 6735129, 6735192, 6732591, 6732519, 6732951, 6732915, 6732159, 6732195, 6739521, 6739512, 6739251, 6739215, 6739152, 6739125, 6731529, 6731592, 6731259, 6731295, 6731952, 6731925, 6795231, 6795213, 6795321, 6795312, 6795123, 6795132, 6792531, 6792513, 6792351, 6792315, 6792153, 6792135, 6793521, 6793512, 6793251, 6793215, 6793152, 6793125, 6791523, 6791532, 6791253, 6791235, 6791352, 6791325, 6715239, 6715293, 6715329, 6715392, 6715923, 6715932, 6712539, 6712593, 6712359, 6712395, 6712953, 6712935, 6713529, 6713592, 6713259, 6713295, 6713952, 6713925, 6719523, 6719532, 6719253, 6719235, 6719352, 6719325, 6257391, 6257319, 6257931, 6257913, 6257139, 6257193, 6253791, 6253719, 6253971, 6253917, 6253179, 6253197, 6259731, 6259713, 6259371, 6259317, 6259173, 6259137, 6251739, 6251793, 6251379, 6251397, 6251973, 6251937, 6275391, 6275319, 6275931, 6275913, 6275139, 6275193, 6273591, 6273519, 6273951, 6273915, 6273159, 6273195, 6279531, 6279513, 6279351, 6279315, 6279153, 6279135, 6271539, 6271593, 6271359, 6271395, 6271953, 6271935, 6235791, 6235719, 6235971, 6235917, 6235179, 6235197, 6237591, 6237519, 6237951, 6237915, 6237159, 6237195, 6239571, 6239517, 6239751, 6239715, 6239157, 6239175, 6231579, 6231597, 6231759, 6231795, 6231957, 6231975, 6295731, 6295713, 6295371, 6295317, 6295173, 6295137, 6297531, 6297513, 6297351, 6297315, 6297153, 6297135, 6293571, 6293517, 6293751, 6293715, 6293157, 6293175, 6291573, 6291537, 6291753, 6291735, 6291357, 6291375, 6215739, 6215793, 6215379, 6215397, 6215973, 6215937, 6217539, 6217593, 6217359, 6217395, 6217953, 6217935, 6213579, 6213597, 6213759, 6213795, 6213957, 6213975, 6219573, 6219537, 6219753, 6219735, 6219357, 6219375, 6357291, 6357219, 6357921, 6357912, 6357129, 6357192, 6352791, 6352719, 6352971, 6352917, 6352179, 6352197, 6359721, 6359712, 6359271, 6359217, 6359172, 6359127, 6351729, 6351792, 6351279, 6351297, 6351972, 6351927, 6375291, 6375219, 6375921, 6375912, 6375129, 6375192, 6372591, 6372519, 6372951, 6372915, 6372159, 6372195, 6379521, 6379512, 6379251, 6379215, 6379152, 6379125, 6371529, 6371592, 6371259, 6371295, 6371952, 6371925, 6325791, 6325719, 6325971, 6325917, 6325179, 6325197, 6327591, 6327519, 6327951, 6327915, 6327159, 6327195, 6329571, 6329517, 6329751, 6329715, 6329157, 6329175, 6321579, 6321597, 6321759, 6321795, 6321957, 6321975, 6395721, 6395712, 6395271, 6395217, 6395172, 6395127, 6397521, 6397512, 6397251, 6397215, 6397152, 6397125, 6392571, 6392517, 6392751, 6392715, 6392157, 6392175, 6391572, 6391527, 6391752, 6391725, 6391257, 6391275, 6315729, 6315792, 6315279, 6315297, 6315972, 6315927, 6317529, 6317592, 6317259, 6317295, 6317952, 6317925, 6312579, 6312597, 6312759, 6312795, 6312957, 6312975, 6319572, 6319527, 6319752, 6319725, 6319257, 6319275, 6957231, 6957213, 6957321, 6957312, 6957123, 6957132, 6952731, 6952713, 6952371, 6952317, 6952173, 6952137, 6953721, 6953712, 6953271, 6953217, 6953172, 6953127, 6951723, 6951732, 6951273, 6951237, 6951372, 6951327, 6975231, 6975213, 6975321, 6975312, 6975123, 6975132, 6972531, 6972513, 6972351, 6972315, 6972153, 6972135, 6973521, 6973512, 6973251, 6973215, 6973152, 6973125, 6971523, 6971532, 6971253, 6971235, 6971352, 6971325, 6925731, 6925713, 6925371, 6925317, 6925173, 6925137, 6927531, 6927513, 6927351, 6927315, 6927153, 6927135, 6923571, 6923517, 6923751, 6923715, 6923157, 6923175, 6921573, 6921537, 6921753, 6921735, 6921357, 6921375, 6935721, 6935712, 6935271, 6935217, 6935172, 6935127, 6937521, 6937512, 6937251, 6937215, 6937152, 6937125, 6932571, 6932517, 6932751, 6932715, 6932157, 6932175, 6931572, 6931527, 6931752, 6931725, 6931257, 6931275, 6915723, 6915732, 6915273, 6915237, 6915372, 6915327, 6917523, 6917532, 6917253, 6917235, 6917352, 6917325, 6912573, 6912537, 6912753, 6912735, 6912357, 6912375, 6913572, 6913527, 6913752, 6913725, 6913257, 6913275, 6157239, 6157293, 6157329, 6157392, 6157923, 6157932, 6152739, 6152793, 6152379, 6152397, 6152973, 6152937, 6153729, 6153792, 6153279, 6153297, 6153972, 6153927, 6159723, 6159732, 6159273, 6159237, 6159372, 6159327, 6175239, 6175293, 6175329, 6175392, 6175923, 6175932, 6172539, 6172593, 6172359, 6172395, 6172953, 6172935, 6173529, 6173592, 6173259, 6173295, 6173952, 6173925, 6179523, 6179532, 6179253, 6179235, 6179352, 6179325, 6125739, 6125793, 6125379, 6125397, 6125973, 6125937, 6127539, 6127593, 6127359, 6127395, 6127953, 6127935, 6123579, 6123597, 6123759, 6123795, 6123957, 6123975, 6129573, 6129537, 6129753, 6129735, 6129357, 6129375, 6135729, 6135792, 6135279, 6135297, 6135972, 6135927, 6137529, 6137592, 6137259, 6137295, 6137952, 6137925, 6132579, 6132597, 6132759, 6132795, 6132957, 6132975, 6139572, 6139527, 6139752, 6139725, 6139257, 6139275, 6195723, 6195732, 6195273, 6195237, 6195372, 6195327, 6197523, 6197532, 6197253, 6197235, 6197352, 6197325, 6192573, 6192537, 6192753, 6192735, 6192357, 6192375, 6193572, 6193527, 6193752, 6193725, 6193257, 6193275, 7562391, 7562319, 7562931, 7562913, 7562139, 7562193, 7563291, 7563219, 7563921, 7563912, 7563129, 7563192, 7569231, 7569213, 7569321, 7569312, 7569123, 7569132, 7561239, 7561293, 7561329, 7561392, 7561923, 7561932, 7526391, 7526319, 7526931, 7526913, 7526139, 7526193, 7523691, 7523619, 7523961, 7523916, 7523169, 7523196, 7529631, 7529613, 7529361, 7529316, 7529163, 7529136, 7521639, 7521693, 7521369, 7521396, 7521963, 7521936, 7536291, 7536219, 7536921, 7536912, 7536129, 7536192, 7532691, 7532619, 7532961, 7532916, 7532169, 7532196, 7539621, 7539612, 7539261, 7539216, 7539162, 7539126, 7531629, 7531692, 7531269, 7531296, 7531962, 7531926, 7596231, 7596213, 7596321, 7596312, 7596123, 7596132, 7592631, 7592613, 7592361, 7592316, 7592163, 7592136, 7593621, 7593612, 7593261, 7593216, 7593162, 7593126, 7591623, 7591632, 7591263, 7591236, 7591362, 7591326, 7516239, 7516293, 7516329, 7516392, 7516923, 7516932, 7512639, 7512693, 7512369, 7512396, 7512963, 7512936, 7513629, 7513692, 7513269, 7513296, 7513962, 7513926, 7519623, 7519632, 7519263, 7519236, 7519362, 7519326, 7652391, 7652319, 7652931, 7652913, 7652139, 7652193, 7653291, 7653219, 7653921, 7653912, 7653129, 7653192, 7659231, 7659213, 7659321, 7659312, 7659123, 7659132, 7651239, 7651293, 7651329, 7651392, 7651923, 7651932, 7625391, 7625319, 7625931, 7625913, 7625139, 7625193, 7623591, 7623519, 7623951, 7623915, 7623159, 7623195, 7629531, 7629513, 7629351, 7629315, 7629153, 7629135, 7621539, 7621593, 7621359, 7621395, 7621953, 7621935, 7635291, 7635219, 7635921, 7635912, 7635129, 7635192, 7632591, 7632519, 7632951, 7632915, 7632159, 7632195, 7639521, 7639512, 7639251, 7639215, 7639152, 7639125, 7631529, 7631592, 7631259, 7631295, 7631952, 7631925, 7695231, 7695213, 7695321, 7695312, 7695123, 7695132, 7692531, 7692513, 7692351, 7692315, 7692153, 7692135, 7693521, 7693512, 7693251, 7693215, 7693152, 7693125, 7691523, 7691532, 7691253, 7691235, 7691352, 7691325, 7615239, 7615293, 7615329, 7615392, 7615923, 7615932, 7612539, 7612593, 7612359, 7612395, 7612953, 7612935, 7613529, 7613592, 7613259, 7613295, 7613952, 7613925, 7619523, 7619532, 7619253, 7619235, 7619352, 7619325, 7256391, 7256319, 7256931, 7256913, 7256139, 7256193, 7253691, 7253619, 7253961, 7253916, 7253169, 7253196, 7259631, 7259613, 7259361, 7259316, 7259163, 7259136, 7251639, 7251693, 7251369, 7251396, 7251963, 7251936, 7265391, 7265319, 7265931, 7265913, 7265139, 7265193, 7263591, 7263519, 7263951, 7263915, 7263159, 7263195, 7269531, 7269513, 7269351, 7269315, 7269153, 7269135, 7261539, 7261593, 7261359, 7261395, 7261953, 7261935, 7235691, 7235619, 7235961, 7235916, 7235169, 7235196, 7236591, 7236519, 7236951, 7236915, 7236159, 7236195, 7239561, 7239516, 7239651, 7239615, 7239156, 7239165, 7231569, 7231596, 7231659, 7231695, 7231956, 7231965, 7295631, 7295613, 7295361, 7295316, 7295163, 7295136, 7296531, 7296513, 7296351, 7296315, 7296153, 7296135, 7293561, 7293516, 7293651, 7293615, 7293156, 7293165, 7291563, 7291536, 7291653, 7291635, 7291356, 7291365, 7215639, 7215693, 7215369, 7215396, 7215963, 7215936, 7216539, 7216593, 7216359, 7216395, 7216953, 7216935, 7213569, 7213596, 7213659, 7213695, 7213956, 7213965, 7219563, 7219536, 7219653, 7219635, 7219356, 7219365, 7356291, 7356219, 7356921, 7356912, 7356129, 7356192, 7352691, 7352619, 7352961, 7352916, 7352169, 7352196, 7359621, 7359612, 7359261, 7359216, 7359162, 7359126, 7351629, 7351692, 7351269, 7351296, 7351962, 7351926, 7365291, 7365219, 7365921, 7365912, 7365129, 7365192, 7362591, 7362519, 7362951, 7362915, 7362159, 7362195, 7369521, 7369512, 7369251, 7369215, 7369152, 7369125, 7361529, 7361592, 7361259, 7361295, 7361952, 7361925, 7325691, 7325619, 7325961, 7325916, 7325169, 7325196, 7326591, 7326519, 7326951, 7326915, 7326159, 7326195, 7329561, 7329516, 7329651, 7329615, 7329156, 7329165, 7321569, 7321596, 7321659, 7321695, 7321956, 7321965, 7395621, 7395612, 7395261, 7395216, 7395162, 7395126, 7396521, 7396512, 7396251, 7396215, 7396152, 7396125, 7392561, 7392516, 7392651, 7392615, 7392156, 7392165, 7391562, 7391526, 7391652, 7391625, 7391256, 7391265, 7315629, 7315692, 7315269, 7315296, 7315962, 7315926, 7316529, 7316592, 7316259, 7316295, 7316952, 7316925, 7312569, 7312596, 7312659, 7312695, 7312956, 7312965, 7319562, 7319526, 7319652, 7319625, 7319256, 7319265, 7956231, 7956213, 7956321, 7956312, 7956123, 7956132, 7952631, 7952613, 7952361, 7952316, 7952163, 7952136, 7953621, 7953612, 7953261, 7953216, 7953162, 7953126, 7951623, 7951632, 7951263, 7951236, 7951362, 7951326, 7965231, 7965213, 7965321, 7965312, 7965123, 7965132, 7962531, 7962513, 7962351, 7962315, 7962153, 7962135, 7963521, 7963512, 7963251, 7963215, 7963152, 7963125, 7961523, 7961532, 7961253, 7961235, 7961352, 7961325, 7925631, 7925613, 7925361, 7925316, 7925163, 7925136, 7926531, 7926513, 7926351, 7926315, 7926153, 7926135, 7923561, 7923516, 7923651, 7923615, 7923156, 7923165, 7921563, 7921536, 7921653, 7921635, 7921356, 7921365, 7935621, 7935612, 7935261, 7935216, 7935162, 7935126, 7936521, 7936512, 7936251, 7936215, 7936152, 7936125, 7932561, 7932516, 7932651, 7932615, 7932156, 7932165, 7931562, 7931526, 7931652, 7931625, 7931256, 7931265, 7915623, 7915632, 7915263, 7915236, 7915362, 7915326, 7916523, 7916532, 7916253, 7916235, 7916352, 7916325, 7912563, 7912536, 7912653, 7912635, 7912356, 7912365, 7913562, 7913526, 7913652, 7913625, 7913256, 7913265, 7156239, 7156293, 7156329, 7156392, 7156923, 7156932, 7152639, 7152693, 7152369, 7152396, 7152963, 7152936, 7153629, 7153692, 7153269, 7153296, 7153962, 7153926, 7159623, 7159632, 7159263, 7159236, 7159362, 7159326, 7165239, 7165293, 7165329, 7165392, 7165923, 7165932, 7162539, 7162593, 7162359, 7162395, 7162953, 7162935, 7163529, 7163592, 7163259, 7163295, 7163952, 7163925, 7169523, 7169532, 7169253, 7169235, 7169352, 7169325, 7125639, 7125693, 7125369, 7125396, 7125963, 7125936, 7126539, 7126593, 7126359, 7126395, 7126953, 7126935, 7123569, 7123596, 7123659, 7123695, 7123956, 7123965, 7129563, 7129536, 7129653, 7129635, 7129356, 7129365, 7135629, 7135692, 7135269, 7135296, 7135962, 7135926, 7136529, 7136592, 7136259, 7136295, 7136952, 7136925, 7132569, 7132596, 7132659, 7132695, 7132956, 7132965, 7139562, 7139526, 7139652, 7139625, 7139256, 7139265, 7195623, 7195632, 7195263, 7195236, 7195362, 7195326, 7196523, 7196532, 7196253, 7196235, 7196352, 7196325, 7192563, 7192536, 7192653, 7192635, 7192356, 7192365, 7193562, 7193526, 7193652, 7193625, 7193256, 7193265, 9567231, 9567213, 9567321, 9567312, 9567123, 9567132, 9562731, 9562713, 9562371, 9562317, 9562173, 9562137, 9563721, 9563712, 9563271, 9563217, 9563172, 9563127, 9561723, 9561732, 9561273, 9561237, 9561372, 9561327, 9576231, 9576213, 9576321, 9576312, 9576123, 9576132, 9572631, 9572613, 9572361, 9572316, 9572163, 9572136, 9573621, 9573612, 9573261, 9573216, 9573162, 9573126, 9571623, 9571632, 9571263, 9571236, 9571362, 9571326, 9526731, 9526713, 9526371, 9526317, 9526173, 9526137, 9527631, 9527613, 9527361, 9527316, 9527163, 9527136, 9523671, 9523617, 9523761, 9523716, 9523167, 9523176, 9521673, 9521637, 9521763, 9521736, 9521367, 9521376, 9536721, 9536712, 9536271, 9536217, 9536172, 9536127, 9537621, 9537612, 9537261, 9537216, 9537162, 9537126, 9532671, 9532617, 9532761, 9532716, 9532167, 9532176, 9531672, 9531627, 9531762, 9531726, 9531267, 9531276, 9516723, 9516732, 9516273, 9516237, 9516372, 9516327, 9517623, 9517632, 9517263, 9517236, 9517362, 9517326, 9512673, 9512637, 9512763, 9512736, 9512367, 9512376, 9513672, 9513627, 9513762, 9513726, 9513267, 9513276, 9657231, 9657213, 9657321, 9657312, 9657123, 9657132, 9652731, 9652713, 9652371, 9652317, 9652173, 9652137, 9653721, 9653712, 9653271, 9653217, 9653172, 9653127, 9651723, 9651732, 9651273, 9651237, 9651372, 9651327, 9675231, 9675213, 9675321, 9675312, 9675123, 9675132, 9672531, 9672513, 9672351, 9672315, 9672153, 9672135, 9673521, 9673512, 9673251, 9673215, 9673152, 9673125, 9671523, 9671532, 9671253, 9671235, 9671352, 9671325, 9625731, 9625713, 9625371, 9625317, 9625173, 9625137, 9627531, 9627513, 9627351, 9627315, 9627153, 9627135, 9623571, 9623517, 9623751, 9623715, 9623157, 9623175, 9621573, 9621537, 9621753, 9621735, 9621357, 9621375, 9635721, 9635712, 9635271, 9635217, 9635172, 9635127, 9637521, 9637512, 9637251, 9637215, 9637152, 9637125, 9632571, 9632517, 9632751, 9632715, 9632157, 9632175, 9631572, 9631527, 9631752, 9631725, 9631257, 9631275, 9615723, 9615732, 9615273, 9615237, 9615372, 9615327, 9617523, 9617532, 9617253, 9617235, 9617352, 9617325, 9612573, 9612537, 9612753, 9612735, 9612357, 9612375, 9613572, 9613527, 9613752, 9613725, 9613257, 9613275, 9756231, 9756213, 9756321, 9756312, 9756123, 9756132, 9752631, 9752613, 9752361, 9752316, 9752163, 9752136, 9753621, 9753612, 9753261, 9753216, 9753162, 9753126, 9751623, 9751632, 9751263, 9751236, 9751362, 9751326, 9765231, 9765213, 9765321, 9765312, 9765123, 9765132, 9762531, 9762513, 9762351, 9762315, 9762153, 9762135, 9763521, 9763512, 9763251, 9763215, 9763152, 9763125, 9761523, 9761532, 9761253, 9761235, 9761352, 9761325, 9725631, 9725613, 9725361, 9725316, 9725163, 9725136, 9726531, 9726513, 9726351, 9726315, 9726153, 9726135, 9723561, 9723516, 9723651, 9723615, 9723156, 9723165, 9721563, 9721536, 9721653, 9721635, 9721356, 9721365, 9735621, 9735612, 9735261, 9735216, 9735162, 9735126, 9736521, 9736512, 9736251, 9736215, 9736152, 9736125, 9732561, 9732516, 9732651, 9732615, 9732156, 9732165, 9731562, 9731526, 9731652, 9731625, 9731256, 9731265, 9715623, 9715632, 9715263, 9715236, 9715362, 9715326, 9716523, 9716532, 9716253, 9716235, 9716352, 9716325, 9712563, 9712536, 9712653, 9712635, 9712356, 9712365, 9713562, 9713526, 9713652, 9713625, 9713256, 9713265, 9256731, 9256713, 9256371, 9256317, 9256173, 9256137, 9257631, 9257613, 9257361, 9257316, 9257163, 9257136, 9253671, 9253617, 9253761, 9253716, 9253167, 9253176, 9251673, 9251637, 9251763, 9251736, 9251367, 9251376, 9265731, 9265713, 9265371, 9265317, 9265173, 9265137, 9267531, 9267513, 9267351, 9267315, 9267153, 9267135, 9263571, 9263517, 9263751, 9263715, 9263157, 9263175, 9261573, 9261537, 9261753, 9261735, 9261357, 9261375, 9275631, 9275613, 9275361, 9275316, 9275163, 9275136, 9276531, 9276513, 9276351, 9276315, 9276153, 9276135, 9273561, 9273516, 9273651, 9273615, 9273156, 9273165, 9271563, 9271536, 9271653, 9271635, 9271356, 9271365, 9235671, 9235617, 9235761, 9235716, 9235167, 9235176, 9236571, 9236517, 9236751, 9236715, 9236157, 9236175, 9237561, 9237516, 9237651, 9237615, 9237156, 9237165, 9231567, 9231576, 9231657, 9231675, 9231756, 9231765, 9215673, 9215637, 9215763, 9215736, 9215367, 9215376, 9216573, 9216537, 9216753, 9216735, 9216357, 9216375, 9217563, 9217536, 9217653, 9217635, 9217356, 9217365, 9213567, 9213576, 9213657, 9213675, 9213756, 9213765, 9356721, 9356712, 9356271, 9356217, 9356172, 9356127, 9357621, 9357612, 9357261, 9357216, 9357162, 9357126, 9352671, 9352617, 9352761, 9352716, 9352167, 9352176, 9351672, 9351627, 9351762, 9351726, 9351267, 9351276, 9365721, 9365712, 9365271, 9365217, 9365172, 9365127, 9367521, 9367512, 9367251, 9367215, 9367152, 9367125, 9362571, 9362517, 9362751, 9362715, 9362157, 9362175, 9361572, 9361527, 9361752, 9361725, 9361257, 9361275, 9375621, 9375612, 9375261, 9375216, 9375162, 9375126, 9376521, 9376512, 9376251, 9376215, 9376152, 9376125, 9372561, 9372516, 9372651, 9372615, 9372156, 9372165, 9371562, 9371526, 9371652, 9371625, 9371256, 9371265, 9325671, 9325617, 9325761, 9325716, 9325167, 9325176, 9326571, 9326517, 9326751, 9326715, 9326157, 9326175, 9327561, 9327516, 9327651, 9327615, 9327156, 9327165, 9321567, 9321576, 9321657, 9321675, 9321756, 9321765, 9315672, 9315627, 9315762, 9315726, 9315267, 9315276, 9316572, 9316527, 9316752, 9316725, 9316257, 9316275, 9317562, 9317526, 9317652, 9317625, 9317256, 9317265, 9312567, 9312576, 9312657, 9312675, 9312756, 9312765, 9156723, 9156732, 9156273, 9156237, 9156372, 9156327, 9157623, 9157632, 9157263, 9157236, 9157362, 9157326, 9152673, 9152637, 9152763, 9152736, 9152367, 9152376, 9153672, 9153627, 9153762, 9153726, 9153267, 9153276, 9165723, 9165732, 9165273, 9165237, 9165372, 9165327, 9167523, 9167532, 9167253, 9167235, 9167352, 9167325, 9162573, 9162537, 9162753, 9162735, 9162357, 9162375, 9163572, 9163527, 9163752, 9163725, 9163257, 9163275, 9175623, 9175632, 9175263, 9175236, 9175362, 9175326, 9176523, 9176532, 9176253, 9176235, 9176352, 9176325, 9172563, 9172536, 9172653, 9172635, 9172356, 9172365, 9173562, 9173526, 9173652, 9173625, 9173256, 9173265, 9125673, 9125637, 9125763, 9125736, 9125367, 9125376, 9126573, 9126537, 9126753, 9126735, 9126357, 9126375, 9127563, 9127536, 9127653, 9127635, 9127356, 9127365, 9123567, 9123576, 9123657, 9123675, 9123756, 9123765, 9135672, 9135627, 9135762, 9135726, 9135267, 9135276, 9136572, 9136527, 9136752, 9136725, 9136257, 9136275, 9137562, 9137526, 9137652, 9137625, 9137256, 9137265, 9132567, 9132576, 9132657, 9132675, 9132756, 9132765]