1 1
2 1
3 -2
4 -3
5 10
6 18
7 -68
8 -131
9 530
10 1062
11 -4476
12 -9198
13 39844
14 83332
15 -368136
16 -780003
17 3497058
18 7483806
19 -33940940
20 -73210874
21 335103340
22 727473084
23 -3355045304
24 -7322240718
25 33982884884
26 74498594492
27 -347600543192
28 -764936992764
29 3585459509640
30 7916276980872
31 -37253166379536
32 -82487340462243
33 389527463468034
34 864689433636942
35 -4095837611736300
36 -9112515530119362
37 43281792431645212
38 96487228373109004
39 -459406298621859800
40 -1025987557484622810
41 4895800538474789020
42 10951504736238259380
43 -52362373042847637000
44 -117303019184594624580
45 561875805255155239800
46 1260414766887823354680
47 -6047308636401259309680
48 -13582172082749716535310
49 65264313450535436214900
50 146748435453859279565772
51 -706131257539210338561336
52 -1589408356417311202888068
53 7657842278377800581423544
54 17253407075593479639716952
55 -83226851911185216511695152
56 -187680886814661420485654204
57 906336429275629346486069224
58 2045535611459746797936332088
59 -9888357273757062552429001520
60 -22334612950841650268191604856
61 108072071176329558477875629072
62 244276932340299722590366056208
63 -1183064818445008335253399190560
64 -2675915130477999350456074620963
65 12970749472823511532039296845634
66 29356590754548972358124066470062
67 -142410770335588970145773490425132
68 -322510370860859815591854754902674
69 1565687782333853073828168473438460
70 3547735937017665033297261660124716
71 -17235287629183454128489098127416600
72 -39074746963564601223993724775146146
73 189955660715134596247314025135450316
74 430872482105566218089431631747340932
75 -2095936211296493615135563765198729000
76 -4756437900745268527894780403262641652
77 23151013969391126481763579793884176152
78 52561810181649815666255867882041853784
79 -255978878468035126339788139920974705840
80 -581421438443528635216725428162375410202
81 2833076052225824018384815033380989462396
82 6437579023731000709531296463509235848708
83 -31384251457599268990145721889883689329384
84 -71341958132072649853439937942980110398732
85 347973108934062775177962885046058712239400
86 791297735797719153110827843787935391734152
87 -3861377122864863818960077261944493610500752
88 -8783954377819907411135439859932500102487684
89 42882969963147562263519233730992624829096600
90 97584185052538811414452286472973815731472840
91 -476604535805077996756192701001147029875044560
92 -1084908364720077655784410662501448945580166600
93 5300877299625250172057802830096500943965730160
94 12070268348718218906539352115712399343898760560
95 -58998382609371178297613299951183521600310030560
96 -134381019217624541625682608013756456829435721870
97 657086565979285307261432226084177972940933492020
98 1497075746983412906867349891068527649811190232940
99 -7322903791637684100481564209719743407625510270200
100 -16688715356541319092698045941076543047074447307764