1 246644 2 12256598 3 564748168 4 29705879570 5 1497953660532 6 81336374507888 7 4273223840276532 8 236863001850227620 9 12760105674332864895 10 716904128044494663664 11 39276366864245122325646 12 2225547109624222810665264 13 123351239786038361369842889 14 7025081329164406241544811844 15 392507099118339276182451630672 16 22416740106692696929843740966388 17 1259495903686545749176014916106740 18 72031382350401060404510606153124103 19 4063014377317708617626452545194642404 20 232490565985185905560548478636542105722 21 13150390643253289817011941458934013619097 22 752522758923401575400305884690556218498072 23 42650116870025768840735131465396005014273741 24 2440147838616988724918565072804428352713857690 25 138499966722541352721004211610836887146000265710 26 7921554016015583981604285907361105898146509565165 27 450104335985504607646130768285592424332377818815489 28 25734896183177870659651160626935475202111669800209462 29 1463452164901996327731480179214950693512273558419044213 30 83644694727690176400201756121177391009432615650609280494 31 4759532488760279988415861183761680977527129501561576408263 32 271948211314419307046063284550504052270630132012755204431018 33 15481774221346550213568919036137860588468871264593621164403770 34 884341492930014937993773305432373443675227517761625962959312474 35 50363700076878103810378174073005100627457233853511447074600004096 36 2876143284366641613877338999774444748627631203056567889519313673315 37 163846373480721529009804848644297297647494545553156295269455725954575 38 9354895574364475152708461846731546223261259674827203335801287706869122 39 533049530467848956382643137665289265481905490608111624844507126741276089 40 30429379341837805925258286170518005374560471612769284161425852755636348302 41 1734217430403624536109715236761218522995688120584996494764399398121922603520 42 98983998859373034720330911017321800334326892086828781211806294724722439591643 43 5642105767978280830013663485293729445811419843474183718581754646082166360423894 44 321995175850795048355305128615303751308169056607619288332150156792428872247273210 45 18356026181542916389634596216398499300605745055737083400685600449061053492840998065 46 1047472569349831922523956791736141917227729969275015190811116481172270473907250394275 47 59719328914803025374631434451510787083247038985362347206135772182481376074590809313592 48 3407551721707209171620996217244372866547746720529782828268003013246076091695684026176166 49 194289605352279179628658993286267487573814272301016016563746769953773034351486501576213138 50 11085290521312859051177394568196474267164549944804763166012050980955072332318550099354405086 51 632095230392350972819347532006315761056718793738577144875429088668592553379495807112809700860 52 36062459351632013034208724191096729824629655781204935113929279947220765509124430445297194396093 53 2056429512099588963940198942811971322364225364453696132506142506553938018667432941551142849992006