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