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