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