1 1
2 2
3 3
4 6
5 10
6 20
7 30
8 60
9 96
10 192
11 312
12 624
13 936
14 1872
15 3744
16 7488
17 12480
18 24960
19 37440
20 74880
21 142848
22 285696
23 456192
24 912384
25 1548288
26 3096576
27 5308416
28 10616832
29 15925248
30 31850496
31 51978240
32 103956480
33 200835072
34 401670144
35 771489792
36 1542979584
37 2314469376
38 4628938752
39 9031385088
40 18062770176
41 29953622016
42 59907244032
43 89860866048
44 179721732096
45 359443464192
46 718886928384
47 1078330392576
48 2156660785152
49 3544832802816
50 7089665605632
51 13918411948032
52 27836823896064
53 41755235844096
54 83510471688192
55 167020943376384
56 334041886752768
57 655559648870400
58 1311119297740800
59 2129753486131200
60 4259506972262400
61 6389260458393600
62 12778520916787200
63 25369179964047360
64 50738359928094720
65 97587979156979712
66 195175958313959424
67 324124345557319680
68 648248691114639360
69 1296497382229278720
70 2592994764458557440
71 3889492146687836160
72 7778984293375672320
73 11697332023222861824
74 23394664046445723648
75 46789328092891447296
76 93578656185782894592
77 180433961495436460032
78 360867922990872920064
79 541301884486309380096
80 1082603768972618760192
81 2066867710538161324032
82 4133735421076322648064
83 6856779092658179014656
84 13713558185316358029312
85 26596075575643339751424
86 53192151151286679502848
87 105597583683316749434880
88 211195167366633498869760
89 316792751049950248304640
90 633585502099900496609280
91 1222959633906366173675520
92 2445919267812732347351040
93 4868236977047766407577600
94 9736473954095532815155200
95 18878587531614663695400960
96 37757175063229327390801920
97 59013204101149598825840640
98 118026408202299197651681280
99 234975787534292163609231360
100 469951575068584327218462720