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