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