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