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