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