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