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