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