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