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