[[0,1,3,4,5,6,7,8,9,12,13,15,18,25,26,28,34,37,38,41,45,46,47,48,49,50,51,52,53,54,55,56,57,58,63,64,65,67,68,69,70,73,74,75,76,78,82,83,84,85,90,96,100,103,108,109,113,114,115,116,117,118,119,120,121,123,124,129,130,131,132,133,134,136,137,138,139,140,143,144,147,148,149,150,151,152,153,154,156,157,158,159,164,166,167,168,169,170,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,198,199,200,202,205,206,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,249,250,255,261,263,264,265,267,269,270,273,275,276,277,278,279,282,283,284,289,291,293,294,295,296,298,299,301,302,304,308,311,312,313,314,315,316,317,318,319,320,321,323,325,326,327,328,329,330,331,332,333,334,335,342,350,356,360,361,362,363,364,365,366,368,369,370,374,375,383,386,388,389,390,391,392,393,394,395,396,398,402,405,406,407,412,413,414,416,418,423,424,425,429,436,438,441,446,447,448,450,451,452,453,454,455,457,458,459,460,461,463,470,471,472,473,475,477,479,481,482,483,485,487,488,490,492,493,495,497,498,501,502,506,507,509,510,511,512,514,515,516,517,520,521,524,525,526,527,528,529,530,531,532,534,541,543,544,547,549,555,556,557,560,561,562,564,565,566,567,568,569,572,577,583,584,585,588,589,592,596,597,599,600,601,602,604,608,609,610,612,614,615,616,617,619,620,621,623,624,625,626,627,628,629,630,631,632,633,636,640,641,642,645,646,648,649,650,652,653,655,656,657,658,659,661,662,663,664,665,666,667,670,673,674,675,676,677,678,679,681,684,685,686,688,689,690,691,692,693,694,695,696,697,698,699,702,703,704,705,706,707,709,711,712,713,714,715,716,717,718,719,720,721,722,723,724,725,726,727,728,733,739,740,744,745,746,747,750,751,752,753,754,756,758,760,761,762,764,766,767,768,769,770,772,773,774,775,776,777,779,780,781,782,784,786,787,788,789,790,792,794,795,796,797,798,799],[2,10,16,17,19,22,23,24,29,30,31,32,35,36,39,42,43,44,59,61,66,71,72,77,79,80,87,89,99,101,111,122,125,127,128,135,141,145,146,155,160,161,163,165,171,172,195,196,197,204,207,208,225,226,227,248,251,252,253,254,256,257,258,266,268,271,274,280,281,287,288,292,300,303,305,307,310,322,324,337,338,344,346,349,352,353,357,359,371,372,373,378,380,397,399,401,403,408,409,415,417,419,427,428,430,431,432,434,437,440,442,456,462,464,466,467,469,474,476,478,486,489,491,496,499,500,503,504,505,508,513,518,519,522,523,533,538,539,542,545,548,550,551,552,553,554,558,559,563,570,573,575,578,580,586,593,594,603,605,607,611,613,618,622,634,635,638,643,644,654,660,668,671,672,680,682,683,687,700,701,708,710,729,732,735,737,741,742,748,749,755,759,763,778,783,785,791,793],[11,14,20,21,27,33,40,60,62,81,86,88,91,92,93,97,104,107,110,112,126,142,162,201,203,259,260,262,272,285,286,290,297,306,309,336,339,340,343,354,355,367,387,400,404,410,411,420,421,422,426,433,439,443,445,449,465,480,484,494,535,536,537,540,546,571,574,587,590,591,598,606,637,639,669,731,736,743,757,765,771],[94,98,341,345,347,348,351,358,376,382,385,468,576,579,581,582,595,651,738],[95,102,106,647],[105,379,381,384,730,734],[377,435,444]]