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