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