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