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