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