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