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