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