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