[{"1":1,"2":3,"3":4,"5":6,"9":10,"10":11,"11":12,"14":16,"16":18,"17":19,"18":20,"19":21,"20":22,"22":24,"24":26,"25":27,"26":28,"27":29,"28":30,"30":32,"31":33,"32":34,"33":35,"37":39,"39":41,"40":42,"41":43,"42":44,"43":46,"44":47,"45":48,"47":50,"49":52,"50":54,"51":55,"56":60,"57":61,"58":62,"59":63,"60":64,"63":67,"64":68,"66":70,"68":72,"69":73,"70":74,"72":76,"73":77,"74":78,"75":80,"76":81,"78":83,"79":84,"80":85,"81":86,"85":90,"86":91,"88":93,"91":97,"92":98,"93":101,"94":103,"95":104,"97":108,"98":109,"99":110,"100":111,"101":112,"102":114,"104":117,"105":118,"106":120,"107":121,"108":122,"109":123,"112":126,"114":128,"118":132,"119":134,"120":135,"121":136,"123":138,"124":139,"126":141,"127":142,"128":143,"129":144,"130":145,"131":146,"132":147,"133":148,"134":149,"137":152,"138":153,"140":155,"141":157,"142":158,"143":159,"146":163,"148":166,"149":167,"152":170,"153":171,"156":174,"157":175,"158":176,"159":177,"161":179,"162":180,"164":182,"166":184,"167":185,"168":187,"171":191,"172":192,"173":193,"176":198,"177":199,"180":202,"181":203,"182":204,"187":209,"188":210,"190":212,"192":214,"194":217,"195":218,"196":219,"197":220,"198":222,"199":225,"200":226,"202":228,"204":230,"205":231,"206":232,"207":233,"208":234,"209":237,"210":238,"211":239,"212":240,"213":241,"214":242,"215":243,"216":244,"217":245,"219":247,"220":248,"221":249,"222":250,"223":251,"225":254,"226":255,"227":256,"230":259,"231":260,"234":263,"238":267,"240":269,"242":271,"244":273,"246":275,"247":276,"248":277,"249":278,"250":279,"252":281,"253":282,"255":284,"256":285,"258":287,"259":288,"260":289,"262":291,"266":297,"267":298,"271":303,"272":304,"273":305,"274":306,"278":310,"280":313,"282":315,"284":317,"286":320,"287":321,"289":324,"291":326,"292":327,"294":329,"295":330,"296":332,"298":334,"301":337,"304":340,"305":341,"306":342,"308":344,"311":347,"315":351,"318":354,"319":355,"320":356,"321":357,"322":358,"323":359,"324":360,"325":361,"326":362,"327":363,"328":364,"329":365,"330":366,"331":367,"332":368,"333":369,"335":372,"336":373,"338":375,"339":377,"340":378,"341":379,"342":380,"344":382,"346":384,"348":386,"349":387,"350":388,"353":391,"354":392,"355":393,"356":394,"357":395,"358":396,"359":397,"360":398,"361":399,"363":401,"364":402,"367":405,"370":408,"372":410,"373":411,"376":414,"377":415,"378":416,"379":417,"380":418,"381":421,"383":423,"385":425,"387":427,"390":430,"392":434,"394":436,"395":437,"396":438,"397":439,"398":440,"399":441,"400":442,"401":443,"402":444,"403":445,"404":446,"405":447,"407":449,"408":450,"409":451,"414":456,"415":457,"416":458,"417":459,"420":462,"421":463,"422":464,"424":466,"425":467,"426":468,"427":469,"429":471,"430":472,"431":473,"433":475,"434":476,"435":477,"437":479,"438":480,"439":481,"440":482,"441":483,"442":484,"443":485,"444":487,"445":489,"446":490,"447":492,"448":493,"449":495,"450":497,"453":501,"454":502,"456":504,"458":506,"459":507,"460":508,"461":509,"462":511,"463":512,"465":525,"466":531,"467":533,"468":537,"470":544,"471":545,"472":547,"473":549,"474":552,"475":555,"476":558,"477":562,"478":566,"479":568,"480":569,"481":570,"482":572,"483":578,"484":585,"485":594,"486":602,"487":604,"488":607,"489":619,"490":620,"491":623,"492":626,"493":629,"494":636,"495":644,"496":646,"497":649,"498":654,"499":658,"500":661,"501":664,"502":667,"503":672,"504":674,"505":681,"506":687,"507":689,"508":690,"509":691,"510":693,"512":698,"513":700,"514":702,"515":703,"516":704,"517":705,"519":713,"521":716,"522":719,"523":724,"524":727,"525":728,"526":729,"528":735,"529":736,"530":739,"531":740,"532":747,"533":753,"534":755,"535":758,"537":765,"538":770,"539":774,"540":775,"541":777,"542":783,"543":785,"544":786,"545":787,"546":803,"547":804,"548":806,"549":807,"550":808,"551":814,"552":818,"553":819,"554":820,"555":822,"556":823,"557":827,"558":830,"560":833,"561":834,"562":836,"564":846,"565":848,"566":854,"567":856,"568":858,"569":864,"570":866,"571":873,"572":874,"573":875,"574":886,"575":889,"576":895,"577":898,"578":902,"579":904,"580":919,"581":926,"582":943,"583":949,"584":950,"586":958,"587":963,"588":964,"589":965,"590":967,"591":969,"592":970,"593":971,"594":973,"596":975,"597":986,"598":991,"600":1003,"601":1014,"603":1023},{"0":2,"1":15,"2":45,"3":53,"4":79,"5":95,"6":99,"7":100,"8":102,"9":105,"10":106,"11":113,"12":115,"13":119,"14":133,"16":160,"17":165,"19":188,"22":216,"23":221,"24":223,"25":224,"26":235,"27":236,"28":253,"29":293,"30":296,"31":302,"32":312,"33":319,"35":331,"36":370,"37":376,"39":420,"40":432,"41":433,"42":486,"43":488,"44":491,"45":494,"46":496,"47":498,"48":510,"50":516,"51":522,"52":524,"53":526,"54":532,"55":534,"56":535,"59":541,"60":550,"61":553,"62":561,"63":565,"64":573,"65":574,"66":576,"67":579,"68":582,"69":590,"70":592,"71":597,"72":601,"73":605,"74":614,"75":624,"76":628,"77":630,"78":631,"79":634,"80":635,"81":637,"82":641,"83":643,"84":647,"85":650,"86":651,"87":660,"88":666,"89":671,"90":676,"92":684,"93":694,"94":711,"95":717,"96":720,"97":722,"98":725,"99":737,"100":741,"101":742,"102":744,"103":745,"105":748,"106":750,"107":756,"108":762,"109":763,"110":767,"111":771,"113":773,"114":788,"115":793,"116":794,"117":796,"118":800,"119":805,"120":811,"121":816,"122":821,"123":824,"125":855,"126":865,"127":868,"128":871,"129":877,"132":890,"133":891,"134":896,"135":897,"136":899,"137":901,"138":906,"140":916,"141":918,"144":927,"145":930,"146":931,"147":934,"148":938,"149":940,"150":954,"151":962,"152":977,"153":980,"154":981,"156":984,"157":985,"158":988,"159":990,"160":995,"161":1000,"162":1008,"163":1013,"164":1019},{"1":546,"2":580,"4":591,"5":600,"6":613,"9":683,"11":692,"12":706,"14":712,"16":734,"17":779,"18":797,"19":799,"21":843,"23":859,"24":860,"25":861,"27":876,"28":887,"30":933,"31":941,"32":946,"33":947,"34":952,"36":966,"37":978,"38":992,"39":1010,"41":1018},{"1":530,"2":611,"3":699,"4":726,"10":813,"11":884,"12":894,"15":960,"17":1004},{"5":571,"7":586},{"2":595,"10":983},{"9":857,"11":936},[],[],[],[],[],[],[],[],[],[],[],[],[],[],[],[],[],[],[],[]]