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