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