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