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