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