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