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