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