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