0 1
1 2
2 7
3 2
4 23
5 58
6 31
7 162
8 471
9 250
10 1311
11 3746
12 2007
13 10490
14 29983
15 16034
16 83927
17 239866
18 128287
19 671394
20 1918935
21 1026298
22 5371167
23 15351458
24 8210391
25 42969338
26 122811679
27 65683106
28 343754711
29 982493434
30 525464863
31 2750037666
32 7859947479
33 4203718906
34 22000301343
35 62879579810
36 33629751255
37 176002410746
38 503036638495
39 269038010018
40 1408019285975
41 4024293107962
42 2152304080159
43 11264154287778
44 32194344863703
45 17218432641274
46 90113234302239
47 257554758909602
48 137747461130199
49 720905874417914
50 2060438071276831
51 1101979689041570
52 5767246995343319
53 16483504570214650
54 8815837512332575
55 46137975962746530
56 131868036561717207
57 70526700098660602
58 369103807701972255
59 1054944292493737634
60 564213600789284823
61 2952830461615778042
62 8439554339949901087
63 4513708806314278562
64 23622643692926224343
65 67516434719599208698
66 36109670450514228511
67 188981149543409794722
68 540131477756793669591
69 288877363604113828090
70 1511849196347278357791
71 4321051822054349356706
72 2311018908832910624727
73 12094793570778226862330
74 34568414576434794853663
75 18488151270663284997794
76 96758348566225814898647
77 276547316611478358829306
78 147905210165306279982367
79 774066788529806519189154
80 2212378532891826870634455
81 1183241681322450239858938
82 6192534308238452153513247
83 17699028263134614965075618
84 9465933450579601918871511
85 49540274465907617228105978
86 141592226105076919720604959
87 75727467604636815350972066
88 396322195727260937824847831
89 1132737808840615357764839674
90 605819740837094522807776543
91 3170577565818087502598782626
92 9061902470724922862118717399
93 4846557926696756182462212346
94 25364620526544700020790261023
95 72495219765799382896949739170
96 38772463413574049459697698775
97 202916964212357600166322088186
98 579961758126395063175597913375
99 310179707308592395677581590178
100 1623335713698860801330576705495
101 4639694065011160505404783307002
102 2481437658468739165420652721439
103 12986685709590886410644613643938
104 37117552520089284043238266456023
105 19851501267749913323365221771514
106 103893485676727091285156909151519
107 296940420160714272345906131648162
108 158812010141999306586921774172119
109 831147885413816730281255273212154
110 2375523361285714178767249053185311
111 1270496081135994452695374193376930
112 6649183083310533842250042185697239
113 19004186890285713430137992425482490
114 10163968649087955621562993547015455
115 53193464666484270738000337485577890
116 152033495122285707441103939403859927
117 81311749192703644972503948376123642
118 425547717331874165904002699884623135
119 1216267960978285659528831515230879394
120 650493993541629159780031587008989143
121 3404381738654993327232021599076985082
122 9730143687826285276230652121847035167
123 5203951948333033278240252696071913122
124 27235053909239946617856172792615880663
125 77841149502610282209845216974776281338
126 41631615586664266225922021568575304991