1 1
2 -3
3 28
4 -375
5 3751
6 0
7 6835648
8 -1343091375
9 364668913756
10 -210736858987743
11 101832157445630503
12 0
13 487627751563388801409591
14 -4875797582053878382039400448
15 58623274842128064372315087290368
16 -1562716604740038367719196682456673375
17 37007295445873520405974435690486750278679
18 0
19 430324720699761775272469526758735052055558206841367
20 -211862614423426992024716584401218892949998378753662109375
21 118790988396441348904750168419559327206760637020278518800363264
22 -149418790543699666115938299328213980359748663067608265880523194698383
23 172350505760898966266812892121621851130580363817539114695672074853157307623
24 0
25 4767961211316306846267536568017630134899614384016789982107241650790052059261789068768751
26 -114481244762795069294854573452679101812047938379521462460413451704892746512347553513259576365103
27 3041790772846045222707278679824067080881641240348508628435090483547007658354133479373814742422361378812
28 -182203595403344984198381660036476236836952121294738266128440070938415436600627693244796460065739416946081792000
29 10203219217389660505117227546733508196939738196397074116913049865013840624695270801031469995551390678434532456211666711
30 0
31 665980958191690645905055181534774587009885732976085511714325906057898900505927222360213716804602772874034522002238190187517575168000000
32 -776706125316477661389103060834220354842854344191716830882101741414876545630104546239208226536644577391077526363118663040388328675155672231261375
33 984805931755576796018337335863992586439070054245745902137689454475655082394210719810075865834803512657355321754848356730389494016208033431398225637890716
34 -2822084447874322698432777719499775488036525532383982091350699208795285047972638519163096778426706557738144908674567418405547733670909066890910932522777577732511583
35 7658380260567917336272866689797553388059850527725159095386821155688449615136338136337067596872974421216212075285230256507032216761929372159727170517369380091003976149931968
36 0
37 1174495848390558574522566797031546370636664909505342482534197625162472316784212699220697450544153629543076949673200395256327217656850351442767118781494464687795453586870792775150559362271878239
38 -66396358178892276113017169133031682999461428453584772271308203891437126083129102104314902511239014242091582121481023742714663556146216802417855243343414022767907200995605431279673457730441773153390556303
39 4032036211663773418431791532425266188210197208621746544573113752279872261384085407051771342127027772011418843366417265420451246899080097549186272191448186857479708811218909200367103319464599623881585606550964270972
40 -554193709623790714317834599087429435859503249314472639008042094992333474068365680247041435836299572508062636640308164083740807990256592575957173530623652783717235237716446648306149096864571279995113959384386003017425537109375
41 72802194914755842457300777535702816633151747931305478894633278618187952950087386121144063197295511090469820016346667230552979147570167881744609960275497384418586331479816075148213909977907558145273812211702133197469199921704512619169679
42 0
43 26170303798197104061448142566335428776677271725025846252670840487824813885816757206989867819611134776379724778993098559168516331745940944879586280791017103343003278751263458187472307935042046420685153640220552006164882592644672371688438470550615272963952410063
44 -71627800633755145035496666825616527441271419643715271146461805165623832812757156461911534454523610149607457141727364881770554088400615333939989792154520486071342632544683214284139369364493141970249181934366829495783985709289531519908096416502814566147240036424282358425375
45 208776201071787700720908230321133466941542679762874630467684567297728468704970786433663353648492048458423216562966810786492644935934072650350373034946863516063067627544288068940689931225191212796865851468484246493622922350199584189841358960113993930679922488894529804750020921724747776
46 -1378588959184044963858736138858912715046482319500893035509887557873320006393854915034833472242508248544451484743712556209499779822758992975564398181643297455037096090624342928774496475462106691333060582800576857629107458031061770494983662686225272807270345929775956912177267290864023481643557321327
47 8760553490148138520213098451056553145811555162545824301475746979393051847685258691739650851675725606311663873417364960284875037992832003976994181647019391803221210328836790831438645302410589169113575207823056813604399667467283859597670672133722648861780176999388904876903643697523563655944675331458662569158503
48 0
49 7370452610307538270713303917435737976368360823885794333263980527181863832110565032303560591444068496837969521004977539769910242893234642805365601934139734317532399888224546195964644450650957020346766436678016727594715253479484529340020297826632739101630271682857620388836991705013992765531547209403213973376747177004327738895423806046656
50 -975935914032193147725461540339509013924405107353942506627211378464538965198243383603878737979973203379803681375394592147813038798230499135451525957288418741139513859370614527838658223697790372719725085860542370160577845994667566741983139639100118565985696534863098284532271523739074644862606756210040414182708734116214236275957405259198932063105421943