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