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