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