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