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