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