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