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