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