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