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