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