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