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