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