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