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