0 1
1 3
2 5
3 13
4 21
5 53
6 81
7 219
8 321
9 867
10 1365
11 3413
12 5393
13 13755
14 20481
15 55299
16 82949
17 224781
18 345365
19 880053
20 1393681
21 3501627
22 5309761
23 14388579
24 21058837
25 56841653
26 89477377
27 223697795
28 353374533
29 901266285
30 1342455813
31 3624853517
32 5437132821
33 14733948981
34 22638052417
35 57668890339
36 91351941141
37 229470371893
38 347963654209
39 942994882787
40 1380094837077
41 3725183157077
42 5863994819649
43 14660255747811
44 23158749992021
45 59065392412373
46 87979470099521
47 237558327424739
48 356327668077653
49 965603141015253
50 1483606262285329
51 3779388699053627
52 5986841904812369
53 15038574109408091
54 22804151760343313
55 61800126946401211
56 90445916980400129
57 244133593587177475
58 384302751565288453
59 960774544117970445
60 1517732042162640149
61 3870909167209657781
62 5765822832434283521
63 15568622147595505155
64 23352290036610585861
65 63281767454800041357
66 97229620091251937365
67 247686017738986445013
68 392353671079152391441
69 985567992847590077883
70 1494492889752688394257
71 4050133119578749665339
72 5927463685664967819329
73 15999539084016668213475
74 25185664861411468132629
75 62965319596229453734837
76 99466088239970830849281
77 253683907124550188250499
78 377868961486118544544837
79 1020305226554145146910445
80 1530415693417471417779269
81 4147233959439880877379309
82 6372040435572444323976197
83 16232351067144433525044749
84 25713290399512148186497301
85 64590184720101983682167733
86 97943084577951020104090881
87 265429525120748229473570179
88 388462255727561260072522053
89 1048545799975426889501858669
90 1650567751086860818041602373
91 4126495249463827974582403949
92 6518609480257380774316360965
93 16625428262106317051237690765
94 24764020476721824858712064341
95 66866722905528911505522615125
96 100297322068600770882993918993
97 271793121617576269406998640187
98 417598038221409820220505478465
99 1063803346293406576181786367331
100 1685146185449785046719288050965
101 4232982296235411192334993198517
102 6418798086534649088305109472513
103 17395189291625240347667784250755
104 25458262677859201539255186036037
105 68717497115880743287962601895277
106 108171606913297663200052132184325
107 270433988462957773121992523776909
108 427203596108319803725125188060501
109 1089564084517664032185584936029525
110 1622934831760809548665195195274257
111 4382177579984575505703011994318395
112 6573085352508170652207064766498113
113 17812234224643536723028859957079395
114 27367705279256924413099099943158101
115 69717416971055636129399791659869013
116 110437741336941048373757964872652097
117 277412731011646500681367066823210339
118 420662345127226191172319274310108501
119 1140011129770503502062533353454406997
120 1668432684056458854169099139440201729
121 4503469919269340370518087179855517699
122 7089134510850752094202972327137858565
123 17723162143802077147310092128333551117
124 27997214534023796503946216814944719125
125 71405670670974964053587554594800417717
126 106360658070158700519923963217636839681