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