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