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