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