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