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