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