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