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