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