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