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