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