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