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