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