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