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