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