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