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