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