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