0 1 1 5 2 249 3 17395 4 862953 5 53074167 6 3105936858 7 181382499259 8 10750194262698 9 631206895803116 10 37197513508819191 11 2191568660367709311 12 129026759279686110418 13 7600920859497795763717 14 447657086066162084823497 15 26365510156948695071183306 16 1552908769009197531096240672 17 91461687639672039947707537398 18 5386907680751008208722855056548 19 317277268750382079626311423377748 20 18686899658487483042363694477494853 21 1100617936267110263836199041560001897 22 64823945310563899180831553789231147320 23 3817986611360930531854485077189851094131 24 224870978391896574407292625259640090539640 25 13244401957674126016211401976218994187909817 26 780065958383143525916023365321917921411109139 27 45944157715357643623268377400504529699664798551 28 2706009134813539667401747959579989737989267857664 29 159377946414244609419902886171855001477273665899622 30 9387008108412714996736991457908085974973480524492990 31 552873990934519696473872338501945539098342007262051988 32 32563053795418446368328910684280761999627392218115509378 33 1917891760595695102977096410028730553122174646362906143641 34 112959577732871034304598581305707025439444780673189024770010 35 6653068991165941783315175969709463355306438439793696685373113 36 391851031034747724915616740180113793268453435590609390168084994 37 23079158014519804504721060473258572791595144444720692511035229388 38 1359311300630466303313834416952998265311695991429608135899527733252 39 80060425552219415248491129235669754927329969155859270272696660099477 40 4715381779464800334191192656117403574641523029192329687847269654850918 41 277725545082885068074917625639654947710188280365208323843426040987545413 42 16357419610768601324869944670543361575023421658886663402314209554775650276 43 963415793253109951713708058706200853909358402118748531165826930633632916108 44 56743056837545831503161470432308602894122984234285123737560695551275400664504 45 3342040396075913060234943626848484139196884019812515168986764988680870078234122 46 196838778724587585247957363158116967444274391257275967061433547473867661077776537 47 11593368187674005100263096493317604002801362489940739371432442235798629477351899644 48 682823713934084532254251321812428976273577135343755334343539791212624146272344355171 49 40216804707922977404382164606950724432848012725666648509202586972526995741812549777219 50 2368680741324336178916384590457440971436457842596028006916627186615631646508290438822898 51 139510050464438420027051231644899061278137999211446323158944913247115712622126328943939148 52 8216833041715997498454860589494602397074778277972323564517114858603887364684365747438869287 53 483953270826505443662280749041064168417303630523419358267630578080562690293624589905649557238 54 28503775987002462194882803220199020656632589301347384660504506163532573755499036463783853669406 55 1678809286957960316838148296991653399320157098620232002446697449602655627018363839531889824243319 56 98878149451548723745146774273859127766226552843133542660108295395774332991924884645081448167389731 57 5823704047217146186122111010615542395923802972094960036909222420646237576027565941489102390768113169 58 343003272388226839280162817589554423521522793460102874023613346557504314787916629459738787694552671246 59 20202133198243773933691399345906655382739883955942032356316719508646965933386394713505205294579213018279 60 1189860909833091253031281212290944975277080414253541903164818138547894189324305781326671881259026650348604 61 70080172764721120737161333609897573851042764178480168802016849794031068451729745076418370343616942022271913 62 4127566990516636906236726963208153252727073256242800982074730137065992009770123563025836266526015680482071903 63 243104555669403589927195992894535576910696466860219879685685015262974461770259374594428126185229392619062299173 64 14318319998925269191692920380820898353122550433394273406457765510507307005643052790349283846198946753805930591282 65 843317341491621433742342744690928190853080921896913094708445690022564222591020611055715727432207196599123398603890 66 49669523974452129126499339590461284665233265000045278821390361868396341944247873984207409630236923682410482172839669 67 2925424974049565061103101201686381647464561108845187931000844567791043418317621327986855682575090737081198508096516251 68 172301052919186893406073704916720595819244596926869504314852404257832164651111854055662977439054040082904968483545554778 69 10148150474002704190958446195006981409231170547568084244536991485812920969456581492141530508605625712512228880163850581669 70 597703590884633733205917708078123624817253542801552822163239771233068930525137660078477210349503150378344745985938056249884 71 35203417950056937672016864190631606476560758625231340644154496151940444417308271395969744353948598652778732650143033163304554 72 2073403362914698983911580613873615156764117078132656225626220822072872371981500117683936792475118521418056459409684655620174994 73 122118866737456377521256606002788267280914333929379599406765721288680206954091901940069342433787413916688816731917471225572499240 74 7192530831182104061592349856580660809001087671867613770466958274483991447852364327636830223463746492660030180470585055738612822424 75 423624138837817293996447971498620116324131091457479390495523633472307881041340860178103460062511207856153979672460602598691334986167