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