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