2 0
3 4
4 7
5 14
6 36
7 19
8 68
9 68
10 83
11 89
12 179
13 176
14 439
15 373
16 414
17 473
18 839
19 1010
20 1577
21 2271
22 2848
23 1762
24 3376
25 5913
26 6795
27 6352
28 10319
29 5866
30 14639
31 13303
32 19439
33 29982
34 38956
35 39323
36 58857
37 41646
38 68371
39 80754
40 128859
41 81453
42 175734
43 161438
44 228543
45 396274
46 538797
47 273372
48 600894
49 613153
50 851776
51 1207819
52 1409069
53 882292
54 1822500
55 3957757
56 3108736
57 3578161
58 4684372
59 2520986
60 5953742
61 5524486
62 8637410
63 13021368
64 14216545
65 13966133
66 19977480
67 15053583
68 24798760
69 29483567
70 41014886
71 28523639
72 57176196
73 49841056
74 76776947
75 118408046
76 133210381
77 117085262
78 159081762
79 136343482
80 231196364
81 306202312
82 432132618
83 227653799
84 472550385
85 1055904209
86 751059072
87 832038976
88 1179350432
89 643612177
90 1373314410
91 1741673648
92 1797857667
93 2133716290
94 3259875916
95 3221882377
96 5007242694
97 3154204969
98 6193781156
99 6979689090
100 9823399067