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