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