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