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