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