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