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