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