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