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