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