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