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