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