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