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