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