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