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