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