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