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