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