0 1
1 1
2 2
3 4
4 5
5 12
6 24
7 38
8 52
9 111
10 218
11 286
12 520
13 792
14 1358
15 2628
16 4155
17 5508
18 9246
19 13182
20 23480
21 45150
22 54540
23 94986
24 146016
25 213725
26 301104
27 478586
28 851506
29 1302234
30 1775482
31 2696942
32 3746894
33 6077784
34 8194466
35 12638334
36 21763463
37 28423976
38 45309850
39 62955524
40 94345474
41 128948846
42 185486254
43 265808102
44 377183046
45 640028526
46 873743794
47 1185011290
48 1862880416
49 2383637377
50 3711405258
51 4979950800
52 7019676292
53 9276305078
54 13823414914
55 22044934956
56 27094533042
57 42459767528
58 57981328790
59 81182939032
60 111881904232
61 153183185486
62 211459259988
63 287747744706
64 395340623857
65 544653394774
66 829530056422
67 1226059981682
68 1496847529960
69 2084445417092
70 2849026129558
71 4108733667958
72 5420085076984
73 7692842095156
74 10030476841722
75 13937226925566
76 18186445879746
77 24989507177044
78 37514566031606
79 45422270269298
80 66036089572200
81 93181751462023
82 125515648602710
83 164402470429020
84 221483200966006
85 298087155302048
86 397046121511660
87 536978971926752
88 708123489811276
89 947009972524464
90 1249542330441634
91 1780296232385650
92 2392256880142738
93 3161677971004534
94 4270095887507900
95 5520116917682244
96 7853658298244672
97 10058866807090004
98 13657091270414794
99 17567292217386330
100 23872084885007349
101 30632143644407818
102 41188915657663332
103 52512519839147242
104 70139886522501876
105 96514602176653192
106 124725184646846980
107 171726062695605240
108 220464850840057686
109 300439445273214326
110 380390817370526534
111 511535034699389100
112 682041562757494206
113 872903918398269010
114 1150067308351520650
115 1511188278167386406
116 1980713859731003506
117 2513831804234659552
118 3305921000853963522
119 4224200399183174656
120 5868302076109033706