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