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