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