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