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