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