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