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