[[0,2,3,4,6,7,8,9,11,12,13,14,15,16,19,20,22,23,24,25,26,28,29,31,32,33,34,35,36,37,38,39,40,42,43,45,46,47,48,49,50,51,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,80,81,82,83,85,86,87,88,89,90,91,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,114,115,116,117,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,179,180,181,183,184,185,187,188,190,191,192,193,194,195,196,197,198,199,200,201,202,203,204,205,207,208,210,211,212,213,214,215,216,217,219,220,221,222,223,224,225,226,227,229,230,231,232,233,234,235,236,237,238,239,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,265,266,267,268,269,270,271,272,274,275,277,278,279,280,281,282,283,284,285,286,287,288,289,291,292,293,294,295,297,298,323,336,346,355,369,374,376,382,395,417,425,434,442,446,449,450,452,457,464,465,467,486,489,494,499,501,502,511,513,515,516,523,524,529,532,535,544,548,550,551,556,557,565,572,577,578,594,598,602,610,613,617,618,619,622,635,638],[1,5,10,17,18,21,27,41,44,52,53,79,84,92,113,118,139,140,141,143,145,147,148,150,151,152,154,155,156,157,158,159,178,182,186,189,206,209,218,228,240,264,273,276,290,296,299,300,301,302,303,304,305,306,307,308,309,310,311,312,314,315,316,317,318,319,320,321,332,333,334,339,344,345,348,350,356,363,365,370,371,373,377,378,380,387,391,392,393,397,401,406,412,414,415,416,424,426,427,432,433,443,444,445,454,456,463,466,468,477,478,480,481,483,484,485,491,493,497,498,506,509,512,514,518,534,537,539,542,543,549,552,561,562,581,583,587,588,590,591,593,596,597,603,605,608,615,616,623],[30,142,144,146,149,153,313,322,326,335,347,351,352,358,362,364,366,367,368,386,388,389,390,394,396,399,403,405,407,408,411,413,418,422,423,428,429,431,440,441,447,460,461,462,470,472,476,482,488,490,492,496,507,508,528,530,531,538,540,553,566,567,568,576,580,592,595,599,601,611,614,620,627,629,631],[325,329,331,338,342,357,361,381,384,420,421,430,439,451,458,459,471,475,495,503,517,525,533,541,555,559,563,570,571,579,584,589,600,606,621,630,637],[324,327,353,354,359,360,372,375,385,398,437,448,453,455,474,500,510,520,554,558,574,575,585,625,628,632,634],[328,340,341,402,410,419,436,438,473,487,519,526,536,547,560,586,604,612,626,633,636],[330,337,343,379,383,400,504,522,545,546,569,609,624],[349,404,435,479,573,582],[409,469,527,607],[505,521,564,639]]