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