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