0 4
1 3
2 23
3 93
4 439
5 1988
6 9107
7 41583
8 190047
9 868341
10 3967828
11 18130335
12 82844095
13 378544117
14 1729703523
15 7903633148
16 36114524127
17 165020163823
18 754036089983
19 3445460307689
20 15743539192644
21 71937855657915
22 328709765539959
23 1501992365110237
24 6863139770575695
25 31360137777380788
26 143295674325742507
27 654769134824358495
28 2991874122760078127
29 13670941848599105565
30 62467417865616479572
31 285435951524978897303
32 1304258847360091076351
33 5959624678772142884181
34 27231654501496428604731
35 124431159151729398182508
36 568570424797075246588471
37 2598001418276055812763519
38 11871196733057927133987631
39 54243739392751517939713489
40 247859026303139024323228932
41 1132556449973459569868905331
42 5175055076702045470675044375
43 23646675666830740907490985885
44 108050109961076861562743944679
45 493719558177774356941474874276
46 2255981064850989797200448177091
47 10308383536091636010846921609999
48 47102687510448534108322632999231
49 215229008790660269841155323570501
50 983458241416361194495370875139028
51 4493772089758062370471675601799823
52 20533650280468927208615455621943935
53 93825584702338919143802311629999093
54 428722619918640949067691428970265619
55 1958986830863006146047834248340934620
56 8951310766441375073552529603822718351
57 40901737150581470272916317667194963919
58 186894651027778401530596803047714589215
59 853988437072983865429709328168990298809
60 3902178294797540502202669393904345266500
61 17830446857780705495873653964276487516459
62 81473682422970105466938760175281155124471
63 372282365131099811508704818341514232956317
64 1701091140917073337788356760821882926990207
65 7772893214234108093897069117067253079272852
66 35517126311829967352251470735121172804581851
67 162290440210914632240313547967314658662689407
68 741563006888870702942809651404037555772423823
69 3388466335240610393768978191601369197681406317
70 15483113367843010766794664211864563969309293268
71 70747877016891261127469336080239999188807458439
72 323272327953926598440796826263969276993496410687
73 1477146770012621023587701517373851020073769328085
74 6749611369364397510209357007837713434395281024235
75 30841385949118575033055309135313826721506917321548
76 140925311874965202095778331151915355948367992051687
77 643938101868077408005343812893406717309973909102047
78 2942383263308742816209325708871103756855609307965263
79 13444800428928616931728106838883759820963506362340257
80 61434096919940162714559165960490497122241390159827972
81 280714338923761472073978227649635507153014350414728931
82 1282684112376485429339367625802352657378840679417357591
83 5861042006086798138318781530076113259508900374952663005
84 26781195046899613729691337032533953390209358841034393111
85 122372848956759152114570871206287370137416205476774449028
86 559165270092285065160531386750873544745844188013099404275
87 2555025906014982075874962814199090065330146460842801086127
88 11674826262600801222133487684027138425958555545255839144223
89 53346452551042804110571163267019631909795119844203449990805
90 243759002127256717897362335016697081231679550622230925663828
91 1113821974595655601612343672789056715424232899860529964985215
92 5089450564966205833007005039067042208378292118236153985449023
93 23255518066644420624094211998474201082426391084510199186916597
94 106262771127165101587046652606664258340119771430421974498214339
95 485552568438376799361194103175590168090298111101212941823523004
96 2218663170706964323983996084732827471525780832282866692159536959
97 10137864744250051248443299417035803648467122654903002444554569647
98 46323526225010115710992018294806129155832012130359865146105776319
99 211668742487049293396701952785226250310201377696582266300535330441
100 967190112609761777091509289751624631198369559824885990676741458244