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