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