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