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