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