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