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