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