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