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