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