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