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