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