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