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