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