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