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