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