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