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