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