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