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