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