plz=["01127","01139","01159","01187","01257","01309","01462","01558","01900","01911","02733","03044","03046","03058","03099","03149","03229","03238","04155","04205","04316","04347","04416","04425","04683","04910","04924","06188","06408","06484","06686","06842","06886","06888","07609","07743","08056","09117","09618","10003","10115","10116","10117","10119","10149","10178","10179","10205","10243","10245","10247","10249","10315","10317","10318","10319","10365","10367","10369","10372","10405","10407","10409","10411","10415","10435","10437","10439","10504","10551","10553","10555","10557","10558","10559","10585","10587","10589","10594","10606","10623","10625","10627","10629","10631","10633","10670","10672","10691","10695","10707","10709","10711","10713","10715","10717","10718","10719","10726","10777","10779","10781","10783","10785","10787","10789","10823","10825","10827","10829","10836","10889","10892","10893","10919","10923","10957","10958","10961","10963","10965","10967","10969","10974","10997","10999","12027","12043","12045","12047","12049","12051","12053","12055","12057","12059","12099","12101","12103","12105","12107","12109","12157","12159","12161","12163","12165","12167","12169","12173","12196","12203","12205","12207","12209","12223","12247","12249","12277","12279","12281","12282","12305","12307","12309","12347","12349","12351","12353","12355","12357","12359","12435","12437","12439","12442","12459","12487","12489","12507","12521","12524","12526","12527","12529","12534","12552","12555","12557","12559","12562","12587","12589","12591","12596","12606","12619","12621","12623","12625","12627","12629","12679","12681","12683","12685","12687","12689","13051","13053","13055","13057","13059","13086","13088","13089","13105","13122","13125","13127","13129","13156","13158","13159","13162","13187","13189","13234","13347","13349","13351","13353","13355","13357","13359","13363","13365","13403","13405","13407","13409","13435","13437","13439","13441","13444","13465","13467","13469","13475","13481","13503","13504","13505","13507","13509","13512","13545","13581","13583","13585","13587","13589","13591","13593","13595","13597","13599","13625","13627","13629","14050","14052","14053","14055","14057","14059","14061","14089","14092","14109","14129","14133","14163","14165","14167","14169","14174","14193","14195","14197","14199","14467","14469","14471","14473","14476","14478","14480","14482","14499","14513","14532","14542","14547","14548","14550","14552","14554","14557","14558","14612","14621","14624","14627","14641","14656","14715","14727","14770","14772","14776","14778","14793","14797","14798","14806","14822","14823","14929","14943","14947","14959","14971","14974","14979","15234","15236","15295","15320","15326","15344","15345","15366","15370","15378","15517","15526","15528","15537","15562","15566","15569","15588","15711","15732","15738","15741","15745","15746","15748","15749","15751","15754","15755","15758","15806","15827","15831","15834","15838","15848","15859","15864","15872","15890","15907","15936","16225","16227","16244","16259","16269","16278","16303","16321","16341","16348","16352","16356","16359","16505","16515","16540","16547","16548","16552","16556","16562","16567","16584","16727","16761","16766","16767","16775","16792","16798","16816","16818","16827","16831","16833","16835","16845","16866","16949","17033","17132","17192","17248","17268","17291","18196","18258","19055","19061","19230","19336","20095","20097","20249","20457","20539","21035","21077","21224","21244","21266","21398","21465","22041","22045","22049","22111","22115","22119","22149","22299","22339","22359","22453","22547","22761","22763","22769","22848","22880","22958","23626","23795","23824","24558","24568","25832","26624","26655","26939","27383","27572","28195","28217","29386","30165","30178","30659","30989","31275","31311","31785","32457","32657","32694","34123","35537","39108","39167","39291","39326","40041","40210","40212","40627","40822","45356","45739","47239","47918","48155","50674","52525","53113","53340","53347","55469","58135","59321","60313","60431","61381","63322","63654","65760","67307","69427","69469","70173","70372","70450","70563","71254","72555","72764","73257","73557","74074","74080","78462","79286","80007","80335","80807","81241","85232","85406","85540","86368","86928","88255","93138","96410","99817","99869","01139","01187","01462","01911","03044","03099","03238","04205","04416","04910","06408","06686","06888","08056","09618","10116","10149","10179","10245","10315","10319","10367","10405","10411","10435","10504","10555","10558","10587","10606","10627","10631","10672","10707","10711","10717","10719","10777","10783","10789","10827","10836","10893","10957","10961","10967","10997","12027","12047","12053","12059","12101","12107","12159","12163","12169","12203","12207","12247","12279","12305","12309","12351","12357","12435","12442","12489","12521","12527","12552","12559","12587","12589","12591","12619","12623","12629","12683","12687","13053","13059","13089","13122","13129","13159","13187","13347","13353","13357","13365","13407","13437","13441","13467","13481","13504","13509","13581","13585","13591","13597","13627","14050","14055","14061","14092","14133","14167","14174","14193","14195","14467","14473","14478","14499","14542","14548","14554","14612","14624","14656","14770","14778","14797","14822","14943","14959","14979","15295","15326","15366","15517","15537","15566","15711","15741","15746","15751","15758","15827","15838","15864","15907","16225","16259","16303","16303","16321","16352","16505","16540","16552","16567","16761","16767","16798","16827","16833","16866","17132","17248","18196","19061","20095","20249","21035","21244","21398","22045","22115","22149","22359","22761","22848","22958","23824","25832","26655","27572","29386","30178","31275","32457","32457","32694","35537","39291","40210","40627","45739","48155","52525","53347","59321","61381","63654","69427","70372","70563","72764","74074","78462","80335","85232","86368","88255","99817","10717","12587","16278"];