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