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