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