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