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