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