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