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