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