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