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