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