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