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