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