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