0 1
1 -1
2 1
3 2
4 7
5 59
6 616
7 6992
8 90847
9 1352549
10 22591681
11 417527582
12 8465505412
13 186906393764
14 4463901355096
15 114672825810272
16 3153127461349327
17 92405864554182329
18 2875362251645606611
19 94680648376734042062
20 3289274269898822961967
21 120235993277078434540619
22 4613196257582617631654476
23 185368874710928972694019952
24 7784986693478225468734283332
25 341081075039939930721566607884
26 15563006252717402708239578246316
27 738380708099035813338425483957192
28 36373414309925412803754608019019672
29 1857873476279988518339679692831849624
30 98271781770456904290854158612135422256
31 5376642878722363703571232023996984852032
32 303938297533970426443685031479051689293487
33 17733881395629225046619416453040934810645089
34 1066954466921077171295870024881643913780383671
35 66132684827698266590268221514952445371897700222
36 4219313782953006629301372148767698510737579512277
37 276866851782444399152038927744635641507186462218529
38 18671137832303335072853736649365448471805076924361936
39 1293082217161551345029867206819586676625694270478582512
40 91904788753146342104596930374959069446910111173351784167
41 6699200095266116565667411336019067582483736251660363461069
42 500507582164410632062367998500889251843615935845343110252801
43 38304015792652288747598673734528953449849438489200059435845902
44 3001089539156905790113758201519635064794949412780252196595146032
45 240591824376683297558581303274005313011310796748390910433289377584
46 19725443136654736431161963802955411367393673306109622412376293282016
47 1653115340858428252096992622171662666466753346646694320547947202347392
48 141548628298935375350984845815152766441785609180516185744558682460010372
49 12377658641252926468201182112885411910107385862540851978771224552483127324
50 1104876946996246446883954416412840730583642302177031939755364790889233295956
51 100635614393230831826802407163199628327689266933334061247237144530432165260232
52 9349293340972429792121204861027376361984322624117443482956501141237291988377812
53 885581991590969677155029952629514387528913039283301950444570367300712052353080164
54 85495174381646793280186357514130073932256931215138318886330037274984633304288208496
55 8409364123993928474339086311159642345543672188897766716514941946760689918274254692672
56 842451627117611507161716739897916854276091242028829598278619853043641972098958513643352
57 85929822423197373510399482574547418407111011356176912659670281664172653153900364530404104
58 8921171679267458258316413267513675336720704040405757074726967769448794996591150865491104136
59 942422459158998352551879593749670435910448573828944778078832382483569179389240156963337681712
60 101271293162039428010358206734946280411142693926280237130609642280981996492804533430983205386992
61 11066738508871378458360695097580515456278340797907227254300051529477507378991628540733481866012144
62 1229490492466135350307588742441588196596744303287217592319125242147753049240266820198441078718497376
63 138831017826003899448830133266754856888707035299248111399406236622761275819723485739383500705339124352
64 15929088916626915381000352465959164756899701929623053861884686942840588043935666955626243571774766570607
65 1856646795433413482706301807834292284563354261852111519959206649497577485013127063518253022270493532415409
66 219783853427732277843114284174995368921847404715342452855788864902698658631638590833990530789707524998654591
67 26417264322998981713392237756283400863594334835195592907950012774034709739779986836491130055860577344619021342
68 3223338952042754040621713490262389947306991904176769039078744911486456462252819172601157967903896624121027281697
69 399166089372907382430916863025001901742497208657184923270766021297753824446522599993190640972514236362427654623149
70 50157640105587016029051431666375112320787443363269659558811659535033381850449374006383517361820280715894588918259656
71 6393892058370807395357973055618170896054266258743383592253482995098282033627035315933151855737671793041801879735408432
72 826703525793606352340731686059912496751474637990969373427346946791429826358411692132795974382328452135849122469904164637
73 108393831605748906883586288511173064082174762528034163614362134354478100463609199635245767205447540148801005230442812980239
74 14409403688511595344298296001840811822282608614266769899721772848429458349342447584529611236156737989094477242926480932579571
75 1941747499457610360167964491439807434727954019420129448766043701777070170937408137313252184179787555039351548772575417166100122
76 265195182770562915405518500519203835033931130868752859413993169056291368650781489031074592975091267951003811109420341581857180052
77 36701816207175768903272906507451769988185986224173127384396829988510586226599840987375537071988924086598234139469575042457117082804
78 5146162080013413508537747414768922987962020063052535018752837913864951234793838049183682613768182041146090672987993287832808231161336
79 730937440784429234497658706235751814123677931761246865066674302663242507840695326937811542997137133782793693981024810560728717912370912
80 105149333689443167234227605519002888773958324409305721171314202759824893282191724208894062111039602502864549588104905450148833566366348567