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