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