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