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