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