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