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