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