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