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