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