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