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