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