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