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