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