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