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