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