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