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