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