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