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