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