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