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