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