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