[{"0":0,"1":1,"2":3,"3":4,"4":5,"5":6,"6":8,"7":10,"9":12,"11":14,"14":17,"15":18,"16":19,"17":21,"18":22,"19":23,"20":24,"21":25,"22":26,"23":27,"24":28,"27":31,"28":32,"29":33,"31":36,"33":38,"37":42,"39":45,"41":47,"42":48,"43":49,"47":54,"48":56,"49":57,"51":59,"54":62,"55":63,"56":64,"57":65,"58":66,"59":67,"60":68,"61":70,"64":73,"66":76,"67":77,"68":78,"77":90,"79":92,"83":96,"84":97,"85":98,"92":108,"94":110,"95":111,"96":112,"98":114,"100":117,"102":119,"104":122,"105":123,"106":124,"107":125,"108":126,"109":127,"110":128,"112":131,"113":133,"116":137,"118":139,"119":140,"120":141,"121":142,"125":148,"126":149,"132":157,"134":159,"136":161,"138":163,"139":164,"141":166,"143":168,"145":170,"147":172,"148":173,"151":176,"152":177,"153":178,"154":179,"155":180,"156":181,"157":182,"158":183,"159":184,"160":185,"162":187,"163":188,"165":191,"166":192,"169":196,"170":197,"174":201,"175":203,"176":204,"177":205,"181":209,"185":213,"186":214,"188":216,"190":218,"192":221,"193":222,"195":224,"196":225,"198":227,"203":233,"205":235,"209":239,"210":240,"212":242,"213":243,"214":244,"215":245,"217":247,"220":250,"221":251,"227":257,"228":258,"230":260,"231":261,"235":265,"236":266,"237":267,"238":268,"239":269,"240":271,"243":274,"246":277,"249":280,"250":281,"251":282,"253":284,"254":285,"255":286,"256":288,"257":289,"258":290,"259":292,"260":293,"262":295,"263":296,"265":298,"268":301,"269":302,"270":305,"271":306,"272":307,"273":308,"274":309,"275":310,"276":311,"279":314,"280":315,"281":317,"282":318,"284":321,"285":322,"286":323,"287":325,"288":326,"290":328,"291":329,"292":330,"293":332,"294":333,"295":334,"296":337,"297":338,"299":340,"300":343,"301":344,"302":345,"303":346,"304":347,"305":348,"307":352,"309":355,"311":357,"314":360,"315":363,"316":364,"317":365,"319":368,"320":369,"321":371,"323":373,"325":375,"326":376,"327":377,"328":381,"329":382,"331":384,"332":385,"333":386,"334":387,"335":388,"336":389,"338":391,"340":393,"342":395,"343":396,"344":398,"345":399,"349":405,"350":407,"351":409,"353":411,"354":412,"355":413,"356":414,"357":415,"358":417,"361":420,"362":421,"363":422,"364":423,"365":424,"366":425,"368":427,"369":428,"370":429,"371":431,"373":433,"374":434,"376":436,"377":437,"378":439,"380":441,"381":442,"383":444,"385":446,"386":447,"387":449,"391":455,"393":457,"394":458,"397":462,"398":463,"399":464,"400":465,"401":466,"402":467,"405":471,"406":472,"409":476,"411":481,"413":484,"414":486,"418":490,"419":491,"420":492,"423":496,"427":502,"430":505,"432":507,"434":509,"435":510,"436":517,"440":541,"445":550,"449":581,"450":582,"451":584,"453":586,"454":587,"456":593,"457":604,"458":608,"459":612,"461":620,"463":641,"464":642,"465":644,"467":653,"468":657,"470":666,"471":668,"474":677,"475":681,"478":690,"480":697,"481":698,"483":704,"487":726,"489":741,"492":757,"494":772,"497":787,"500":829,"504":843,"506":850,"512":881,"514":894,"515":898,"516":901,"517":902,"519":909,"520":912,"521":913,"523":922,"526":932,"527":933,"528":936,"530":941,"531":943,"535":960,"536":964,"543":986,"545":990,"547":1001,"548":1006},{"2":9,"5":44,"8":75,"15":116,"16":120,"17":130,"18":132,"19":134,"21":145,"22":150,"23":155,"25":193,"27":220,"29":270,"31":291,"33":304,"35":320,"38":336,"39":341,"45":367,"47":378,"53":408,"54":416,"55":430,"56":438,"58":453,"59":454,"66":485,"68":498,"69":499,"71":512,"72":516,"73":519,"75":523,"76":530,"77":534,"78":537,"79":538,"80":540,"82":553,"83":554,"84":561,"85":563,"86":566,"88":572,"90":594,"92":599,"93":601,"96":606,"102":633,"103":637,"105":646,"107":649,"110":662,"111":665,"112":667,"114":680,"116":689,"120":705,"121":706,"123":709,"124":712,"127":721,"128":723,"132":739,"134":746,"135":751,"138":761,"139":762,"140":764,"141":766,"142":768,"143":769,"145":779,"146":780,"147":781,"148":786,"149":794,"151":798,"155":814,"157":818,"159":820,"161":838,"162":841,"163":847,"164":859,"167":866,"173":876,"174":877,"176":882,"178":885,"181":892,"182":893,"185":915,"186":918,"187":919,"189":939,"192":948,"193":951,"194":953,"195":957,"196":958,"197":959,"198":962,"202":973,"204":980,"205":984,"208":995,"213":1007,"214":1011,"218":1022},{"0":69,"1":324,"2":361,"3":402,"4":478,"5":526,"6":529,"7":532,"8":535,"9":558,"12":564,"14":577,"15":579,"16":589,"19":600,"21":616,"22":619,"23":623,"26":638,"27":640,"28":655,"29":660,"31":678,"32":683,"35":719,"36":743,"37":747,"39":756,"42":788,"43":801,"44":803,"48":836,"49":848,"53":906,"54":916,"55":917,"57":929,"58":930,"60":949,"61":950,"66":987,"68":1005,"69":1009,"70":1019,"72":1023},{"0":518,"2":528,"3":573,"4":590,"5":598,"7":634,"8":658,"9":675,"10":692,"11":700,"12":702,"13":703,"14":711,"16":745,"17":750,"18":759,"19":767,"20":770,"21":773,"24":800,"25":812,"27":828,"28":835,"29":863,"30":879,"31":886,"32":910,"33":923,"34":942,"35":952,"36":1012},{"0":514,"1":547,"2":556,"3":631,"4":632,"5":645,"6":663,"7":753,"9":789,"10":827,"11":834,"12":849,"13":865,"14":871,"15":905,"16":937,"17":946,"18":975,"19":1002,"20":1010},[525,621,651,656,730,777,797,846,855,861,903,940],[548,568,670,716,738,752,791,802,823,891,908],[533,536,595,630,817,831,928,961],[557,567,603,635,806,809,825,890,920,954],[551,628,673,676,685,821,854,900],[574,583,727,728,808,824,852,1018],[555,611,664,715,737,744,857,895,911,924,974],[545,618,650,735,765,968],[571,610,629,652,724,790,805,992,1000,1020],[531,544,679,729,733,853,872,880,935],[539,722,758,839,979,988],[624,639,710,742,842,858,996],[515,684,707,795,816],[513,699,899],[565,597,783,840],[580,844],[793]]