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