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