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