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