0 1
1 1
2 3
3 8
4 22
5 53
6 124
7 269
8 568
9 1152
10 2284
11 4410
12 8363
13 15542
14 28438
15 51201
16 90930
17 159300
18 275740
19 471706
20 798388
21 1337478
22 2219395
23 3649432
24 5950078
25 9622364
26 15442269
27 24600952
28 38919910
29 61164114
30 95513618
31 148247892
32 228761668
33 351032568
34 535772894
35 813523005
36 1229139094
37 1848208980
38 2766275586
39 4121947786
40 6115595383
41 9035773234
42 13296622830
43 19490441020
44 28461589006
45 41409807034
46 60034568380
47 86735805444
48 124892749982
49 179249696110
50 256448991342
51 365764808663
52 520111805974
53 737427255502
54 1042561809928
55 1469858712234
56 2066666085234
57 2898107428533
58 4053549741050
59 5655352398760
60 7870680306650
61 10927419111292
62 15135579697300
63 20916025322546
64 28838960679828
65 39675398991084
66 54465868032900
67 74611958935708
68 101998113142572
69 139153348906686
70 189465683872497
71 257465944814258
72 349202837520794
73 472737822364396
74 638797083871608
75 861629133161230
76 1160131256501038
77 1559326887955887
78 2092300490203992
79 2802727991715584
80 3748181552495282
81 5004439640822326
82 6671100754152126
83 8878885326229782
84 11799121229880582
85 15656049954723778
86 20742772211943302
87 27441883457088066
88 36252146204541596
89 47822923388911624
90 62998578469241768
91 82875659873787220
92 108876466154039493
93 142843576217585412
94 187161183597669264
95 244910662483750602
96 320069806327163508
97 417767724551445166
98 544610600555520840
99 709097574344225346
100 922151136709057591