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