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