0 1
1 3
2 5
3 13
4 17
5 59
6 81
7 219
8 257
9 899
10 1349
11 3437
12 4369
13 15291
14 20737
15 56195
16 65605
17 229613
18 344401
19 877403
20 1119297
21 3915491
22 5314901
23 14395349
24 16808833
25 58754115
26 88165093
27 224623133
28 286527785
29 1002322927
30 1360614465
31 3685187299
32 4302839125
33 15043144177
34 22573637355
35 57496168541
36 73360366827
37 256622838553
38 348308513959
39 943369576409
40 1101571982471
41 3850475196361
42 5777893306935
43 14720717868873
44 18777713225983
45 65687364290877
46 89168151953099
47 241508796731453
48 281991330871379
49 985867978065053
50 1479371029295081
51 3768122398659847
52 4807862653556617
53 16817950046824791
54 22825935843520449
55 61823594625861027
56 72192030651862549
57 252346368401192255
58 378658688063112663
59 964731564735400091
60 1230625490221372901
61 4304901157437928671
62 5843771520096379663
63 15827565275564504215
64 18480578414935180147
65 64609852431650112525
66 96952003644543086097
67 246947994369997759803
68 315088237450270809553
69 1102180567816231234203
70 1495923727229911296997
71 4051666721312359696667
72 4731187130834604834721
73 16537760458194496899347
74 24815791169326418378685
75 63224681163197492840721
76 80650213409503978897339
77 282126040313385663766353
78 382977419515263517812987
79 1037275320397342626487669
80 1211143264897013662786223
81 4234271381966426351515639
82 6353846583875513918718955
83 16183984136246376902149597
84 20649623555501202184776875
85 72232502679724968672482301
86 98036857055203001985899643
87 265530033775041108313205429
88 310063167050192533348391503
89 1083818528495251409919895031
90 1626327537952779561892551875
91 4143492318846050484132735781
92 5285493062200232259722808541
93 18489412049148598980424176385
94 25098808598525040353877212291
95 67978874125669465999949765573
96 79373487601761628394073072813
97 277497204468427470828128657329
98 416405684342347672281449546763
99 1060633568003172809317530938905
100 1353293672190944548053848219943
101 4733829512086653367759452312537
102 6424943428292159365464602688519
103 17401776315550302152379321549321
104 20320294170175285812788926350623
105 71029140046018177591075027422639
106 106583011118758939584270528614467
107 271547936573807216358380971931877
108 346390032503654426853687022376285
109 1211722118753127867774099178724737
110 1644875484099947433762173884211267
111 4455063594157197539876083224817893
112 5201820685674130559377786045352223
113 18186057179795503959541392108680867
114 27289563205667508606407415966695541
115 69509682548903555874284203499339913
116 88689457969027754848334316489597407
117 310236236884295496940876749547836073
118 421065094475756201590521666950642799
119 1140442806925079743094364747399303825
120 1331711152913823582695456449302839163
121 4654965124467698032615742286474566177
122 6985023552102499622266539790764681075
123 17796163955739422887615047078037871149
124 22701019776615233570808464364672058211
125 79411419813872162188694383196208268309
126 107798562771982659308704396848475983413