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