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