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