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