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