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