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