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