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