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