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