0 1
1 5
2 25
3 95
4 315
5 895
6 2535
7 7280
8 21562
9 64924
10 201975
11 640915
12 2095019
13 6978713
14 23859310
15 82982260
16 295202798
17 1066467105
18 3928481530
19 14672457970
20 55722273963
21 214254166369
22 835669136725
23 3295598362466
24 13156401722237
25 53038076210255
26 216053087821059
27 887697462404789
28 3679741058256146
29 15368216581720760
30 64669649582554383
31 273905289424297286
32 1167571992388689837
33 5005079496558222010
34 21573214793734186277
35 93440923562370908806
36 406630487800341929327
37 1777074314169439235197
38 7797870279211057161565
39 34344609236244726831941
40 151802921082358173903583
41 673165275456166235773094
42 2994451042318061239336075
43 13358966737439875923935330
44 59762696258486287844137853
45 268049021523053765819554804
46 1205240739637723400304724545
47 5431855413307195972423246223
48 24535379980374292202711700118
49 111059996383140688449157320535
50 503737050598121846808574011041
51 2289232398996915852925812760140
52 10422733159544211306632982702334
53 47538327797799377067852285035140
54 217193532589600835274715517465085
55 993940590924631571063673492144896
56 4555732273009236568008489682761352
57 20912889707059942501921328371048854
58 96140116331519505427646956050649939
59 442595584766030590873773430036639987
60 2040330551996345036725522427111098541
61 9418131566929067306023397532013226318
62 43529239197624546913498544734436671497
63 201433381204411404469923253564857610463
64 933252232916136043711229286635688184278
65 4328801238476722933604357727213917904265
66 20101202847949992014323423714847330593116
67 93443176213867004174794302230414745079792
68 434840963058187225612671618104808758268545
69 2025616914451823256980321882424336310745814
70 9445295873341394107891791675872531456614969
71 44085225938260766742225164128562748405024784
72 205957811804288445293091387696765354029481285
73 963074867200142250295308300702055130538108083
74 4507417592808164678490075235653835216972470637
75 21114037873991042974866366070809451057920382190
76 98987594823611682828713064319461717040256299511
77 464458388834784317975242609157620570489591329977
78 2181023684569266406912946887339144640170873699495
79 10249738493308421555582448811966572563355875423904
80 48205396511804153295232426356831986831087664776952
81 226882472318059313220868501309802520222873102000529
82 1068614065824615675680379041843476454155575725574862
83 5036722196131619635814651663416018704829101498624399
84 23756095755256030995842160930945085538574289158234113
85 112123109210812446660917707614122445831270649719434498
86 529543296856586630359727466102884894644690152777239412
87 2502577898368789859256705656316941112419519192965872387
88 11834427482570695699538801841822613583236112483562572311
89 55998237548893685613260163881299204356575976334768154497
90 265132558466925104372951464050166214277339746054285486424
91 1256052223380721322219253696857767328115033407059544025521
92 5953916989880218778577201007608244854615209795673607709984
93 28238588755509643364874373022753933519545447376697937694598
94 134005676203273758711119121669802437213426213430733224582367
95 636265552555266649339506367499766749462280964844422017994632
96 3022621804961593157222119501385236291205809606071346751485634
97 14366623617381131421355903439206694825810292497199719930586876
98 68319799363638697444544677748695999461478635316101968070894626
99 325053624699857773112234156319061756910033198179674377545029572
100 1547304310448961110851574227935977198888923747234497409217312494