[{"0":0,"1":1,"2":2,"3":3,"4":5,"5":6,"6":8,"7":10,"8":11,"9":12,"10":13,"11":14,"12":15,"13":16,"14":17,"15":18,"16":19,"17":21,"19":23,"20":24,"21":25,"22":26,"23":27,"24":28,"25":29,"26":30,"27":31,"28":32,"29":34,"30":35,"31":36,"32":37,"33":40,"34":42,"35":44,"36":45,"37":46,"38":47,"39":48,"40":49,"41":50,"42":51,"43":53,"44":54,"45":55,"46":56,"47":57,"48":58,"49":59,"50":60,"51":61,"52":62,"53":63,"54":64,"55":65,"56":66,"57":67,"58":68,"59":71,"60":72,"61":73,"62":75,"63":77,"64":78,"65":79,"66":80,"67":81,"68":82,"69":83,"70":84,"71":85,"72":86,"73":87,"74":88,"75":90,"76":91,"77":92,"78":94,"79":96,"80":97,"81":101,"82":104,"83":105,"84":106,"85":109,"86":110,"87":111,"88":112,"89":113,"90":115,"91":116,"92":117,"93":118,"94":119,"95":120,"96":121,"97":123,"98":124,"99":125,"100":127,"101":128,"102":129,"103":130,"104":131,"105":132,"106":133,"107":134,"108":136,"109":137,"110":138,"111":139,"112":140,"113":142,"114":143,"115":144,"116":145,"117":146,"118":147,"119":148,"120":149,"121":150,"122":151,"123":152,"124":153,"125":154,"126":155,"127":156,"128":157,"129":158,"130":160,"131":161,"132":162,"133":163,"134":164,"135":165,"136":166,"137":167,"138":168,"139":169,"140":170,"141":171,"142":172,"143":173,"144":174,"145":175,"146":176,"147":178,"148":179,"149":180,"150":182,"151":183,"152":184,"153":185,"154":186,"155":187,"156":188,"157":189,"158":190,"159":191,"160":192,"161":193,"162":194,"163":195,"164":196,"165":198,"166":199,"167":200,"168":201,"169":202,"170":203,"171":205,"172":206,"173":207,"174":208,"175":209,"176":210,"177":212,"178":213,"179":214,"180":215,"181":216,"182":217,"183":218,"184":219,"185":220,"186":221,"187":222,"188":223,"189":224,"190":226,"191":228,"192":230,"193":231,"194":232,"195":233,"196":234,"197":235,"198":236,"199":239,"200":240,"201":241,"202":242,"203":243,"204":245,"205":246,"206":247,"207":248,"208":249,"209":251,"210":252,"211":253,"212":254,"213":255,"214":256,"215":257,"216":258,"217":259,"218":260,"219":261,"220":263,"221":264,"222":266,"223":267,"224":268,"225":269,"226":270,"227":271,"228":273,"229":274,"230":276,"231":277,"232":278,"233":279,"234":281,"235":282,"236":283,"237":284,"238":285,"239":286,"240":287,"241":288,"242":289,"243":290,"244":291,"245":292,"246":293,"247":294,"248":295,"249":296,"250":297,"251":300,"252":301,"253":303,"254":304,"255":305,"256":306,"257":307,"258":308,"259":309,"260":312,"261":313,"262":314,"263":315,"264":316,"265":317,"266":319,"267":321,"268":322,"269":323,"270":324,"271":325,"272":326,"273":327,"274":328,"275":330,"276":331,"277":333,"278":334,"279":335,"280":336,"281":337,"282":338,"283":339,"284":340,"285":341,"286":342,"287":343,"288":344,"289":345,"290":346,"291":347,"292":348,"293":349,"294":350,"295":352,"296":353,"297":354,"298":355,"299":356,"300":357,"301":358,"302":360,"303":361,"304":362,"305":363,"306":365,"307":367,"308":368,"309":369,"310":370,"311":371,"312":372,"313":373,"314":374,"315":376,"316":377,"317":378,"318":379,"319":381,"320":382,"321":383,"322":385,"323":386,"324":387,"325":388,"326":389,"327":390,"328":391,"329":392,"330":393,"331":394,"332":396,"333":397,"334":398,"335":399,"336":400,"337":401,"338":402,"339":405,"340":406,"341":407,"342":408,"343":409,"344":410,"345":411,"346":412,"347":413,"348":414,"349":415,"350":416,"351":417,"352":418,"353":419,"354":420,"355":421,"356":422,"357":423,"358":425,"359":426,"360":427,"361":428,"362":429,"363":430,"364":431,"365":432,"366":433,"367":436,"368":437,"369":439,"370":440,"371":441,"372":442,"373":443,"374":444,"375":445,"376":446,"377":447,"378":449,"379":450,"380":451,"381":452,"382":453,"383":454,"384":455,"385":456,"386":457,"387":458,"388":459,"389":460,"390":461,"391":462,"392":463,"393":464,"394":465,"395":466,"396":467,"397":468,"398":469,"399":470,"400":471,"401":472,"402":473,"403":474,"404":476,"405":477,"406":478,"407":479,"408":480,"409":481,"410":483,"411":484,"412":485,"413":487,"414":488,"415":489,"416":490,"417":492,"418":493,"419":494,"420":495,"421":496,"422":497,"423":498,"424":499,"425":500,"426":502,"427":504,"428":505,"429":506,"430":507,"431":508,"432":509,"433":510,"434":511,"435":512,"436":515,"437":516,"438":518,"439":519,"440":520,"441":523,"442":528,"443":533,"444":535,"445":537,"446":541,"447":542,"448":547,"449":548,"450":550,"451":553,"452":554,"453":556,"454":558,"455":559,"456":561,"457":562,"458":564,"459":566,"460":569,"461":570,"462":571,"463":573,"464":576,"465":578,"466":579,"467":581,"468":582,"469":583,"470":584,"471":587,"472":588,"473":589,"474":590,"475":591,"476":597,"477":603,"478":605,"479":607,"480":608,"481":609,"482":611,"483":613,"484":617,"485":618,"486":620,"487":623,"488":625,"489":626,"490":627,"491":628,"492":630,"493":631,"494":632,"495":633,"496":636,"497":639,"498":641,"499":642,"500":647,"501":649,"502":652,"503":653,"504":656,"505":657,"506":660,"507":661,"508":665,"509":666,"510":667,"511":670,"512":674,"513":676,"514":679,"515":682,"516":683,"517":685,"518":690,"519":691,"520":692,"521":693,"522":694,"523":696,"524":700,"525":706,"526":707,"527":715,"528":716,"529":717,"530":718,"531":720,"532":721,"533":722,"534":723,"535":724,"536":725,"537":731,"538":735,"539":736,"540":737,"541":738,"542":739,"543":741,"544":742,"545":744,"546":747,"547":749,"548":750,"549":751,"550":753,"551":755,"552":756,"553":758,"554":764,"555":765,"556":766,"557":767,"558":769,"559":770,"560":772,"561":775,"562":776,"563":778,"564":779,"565":782,"566":785,"567":786,"568":788,"569":790,"570":793,"571":794,"572":795,"573":799,"574":804,"575":807,"576":808,"577":813,"578":814,"579":815,"580":817,"581":820,"582":823,"583":824,"584":825,"585":827,"586":828,"587":831,"588":834,"589":835,"590":836,"591":837,"592":838,"593":843,"594":845,"595":846,"596":848,"597":854,"598":855,"599":857,"600":861,"601":863,"602":865,"603":871,"604":872,"605":876,"606":877,"607":878,"608":879,"609":880,"610":882,"611":883,"612":887,"613":890,"614":893,"615":895,"616":898,"617":899,"618":901,"619":903,"620":904,"621":905,"622":907,"623":908,"624":909,"625":911,"626":913,"627":916,"628":919,"629":920,"630":926,"631":927,"632":932,"633":934,"634":937,"635":939,"636":940,"637":941,"638":943,"639":944,"640":945,"641":946,"642":947,"643":949,"644":950,"645":951,"646":953,"647":957,"648":960,"649":963,"650":964,"651":966,"652":967,"653":968,"654":969,"655":970,"656":971,"657":974,"658":975,"659":976,"660":977,"661":978,"662":980,"663":981,"664":982,"665":984,"666":985,"667":986,"668":992,"669":993,"670":994,"671":995,"672":996,"673":997,"674":1003,"675":1006,"676":1007,"677":1010,"678":1011,"679":1012,"680":1013,"681":1014,"682":1016,"683":1017,"684":1021,"685":1022,"686":1023},{"0":4,"1":7,"2":9,"3":20,"4":38,"5":39,"6":41,"7":43,"8":52,"9":69,"10":70,"11":74,"12":76,"13":89,"14":93,"15":95,"16":98,"17":99,"18":100,"19":102,"20":103,"21":107,"22":108,"23":114,"24":122,"25":126,"26":141,"27":159,"28":177,"29":181,"30":197,"31":204,"32":225,"33":227,"34":229,"35":237,"36":238,"37":244,"38":250,"39":262,"40":265,"41":272,"42":280,"43":298,"44":299,"45":302,"46":311,"47":318,"48":320,"49":329,"50":332,"51":359,"52":364,"53":366,"54":375,"55":380,"56":384,"57":395,"58":403,"59":404,"60":424,"61":434,"62":435,"63":438,"64":448,"65":475,"66":482,"67":486,"68":491,"69":501,"70":503,"71":514,"72":517,"73":521,"74":524,"75":525,"76":529,"77":530,"78":532,"79":536,"80":538,"81":539,"82":543,"83":544,"84":545,"85":546,"86":549,"87":551,"88":552,"89":555,"90":557,"91":560,"92":563,"94":572,"95":575,"96":577,"97":586,"98":592,"99":593,"100":595,"101":596,"102":598,"103":599,"104":600,"105":601,"106":602,"107":604,"108":606,"109":610,"110":612,"111":614,"112":616,"113":624,"114":629,"115":634,"116":638,"117":640,"118":643,"119":644,"120":645,"121":650,"122":651,"123":654,"124":655,"125":659,"126":662,"127":663,"128":664,"129":668,"130":671,"131":673,"132":677,"133":678,"134":680,"135":681,"136":684,"137":686,"138":687,"139":688,"140":689,"141":695,"142":697,"143":698,"144":701,"145":703,"146":704,"147":705,"148":708,"149":709,"150":711,"151":712,"152":713,"153":714,"154":719,"155":726,"156":729,"157":730,"158":732,"159":734,"160":745,"161":746,"162":748,"163":752,"164":754,"165":759,"166":761,"167":762,"168":768,"169":773,"170":774,"171":777,"172":781,"173":783,"174":784,"175":789,"176":792,"177":796,"178":797,"179":798,"180":800,"181":803,"182":806,"183":809,"184":810,"185":812,"186":816,"187":818,"188":819,"189":821,"190":822,"191":826,"192":829,"193":832,"194":839,"195":840,"196":841,"197":842,"198":849,"199":850,"200":851,"201":852,"202":853,"203":858,"204":859,"205":860,"206":862,"207":864,"208":866,"209":867,"210":868,"211":869,"212":870,"213":873,"214":874,"215":875,"216":884,"217":885,"218":886,"219":889,"220":892,"221":894,"222":896,"223":897,"224":900,"225":902,"226":910,"227":914,"228":915,"229":917,"230":921,"231":922,"232":923,"233":924,"234":925,"235":928,"236":931,"237":933,"238":936,"239":938,"240":942,"241":952,"242":954,"243":955,"244":956,"245":961,"246":962,"247":965,"248":972,"249":973,"250":979,"251":983,"252":987,"253":989,"254":991,"255":999,"256":1000,"257":1001,"258":1002,"259":1004,"260":1005,"261":1008,"262":1015,"263":1018,"264":1019},[33,135,211,275,310,351,513,522,526,527,531,534,540,567,580,585,594,615,619,621,622,646,648,672,699,710,727,728,733,743,757,760,771,780,791,801,802,805,811,830,833,844,847,856,891,912,929,935,948,959,988,990,998,1009,1020],[574,635,637,658,669,763,787,888,906,930],{"0":568,"2":702,"3":918,"4":958},[740],[]]