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