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