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