1 5
2 25
3 83
4 297
5 989
6 3113
7 9611
8 29257
9 88503
10 266769
11 802699
12 2412545
13 7246311
14 21755889
15 65301163
16 195969945
17 588042095
18 1764390025
19 5293696363
20 15882140601
21 47648522543
22 142949767457
23 428857697715
24 1286589881041
25 3859803210479
26 11579476761281
27 34738564526835
28 104215962057449
29 312648423093175
30 937946343103833
31 2813841176894259
32 8441527825814537
33 25324592067575671
34 75973793382924529
35 227921414508906107
36 683764312246851105
37 2051293074180294199
38 6153879497420101009
39 18461639042017690811
40 55384918225567322425
41 166154756875728369663
42 498464275025236863785
43 1495392833871809906171
44 4486178519207626249561
45 13458535592807263421631
46 40375606848790555414977
47 121126820687109179767363
48 363380462342802557956721
49 1090141387591357677624447
50 3270424163899973023603041
51 9811272493951718985159043
52 29433817486358756750620809
53 88301452468083469707931463
54 264904357422264807968821753
55 794713072302823221328083907
56 2384139216980527258693269417
57 7152417651085696964960972039
58 21457252953545321272376806289
59 64371758861212424571044456715
60 193115276584790195220424572865
61 579345829756676428673708639687
62 1738037489274640972044922017329
63 5214112467833146288178063280459
64 15642337403517885608618636812505
65 46927012210590550314016214444431
66 140781036631845437918364956377545
67 422343109895683887707710315351179
68 1267029329687346811028353248553721
69 3801087989062630728895469990922319
70 11403263967189072778307213283417697
71 34209791901569579518163177752077011
72 102629375704713460920972574700138001
73 307888127114149827495883669549273615
74 923664381342468371953582830826060801
75 2770993144027442894792611861956754451
76 8312979432082404242241562187388451369
77 24938938296247363842452139215445915351
78 74816814888742393758811322678020958873
79 224450444666227785739343776997917673555
80 673351333998684566143850948371706797897
81 2020054001996056116283192077672004691607
82 6060162005988173184552854697030271040049
83 18180486017964529225065121014721280538523
84 54541458053893607018008476889225753193825
85 163624374161680859739651658349004989714775
86 490873122485042656590207430405272382896849
87 1472619367455128124513127201914739790150107
88 4417858102365384683024391427133268560344185
89 13253574307096154668043193924142719688730399
90 39760722921288465242069621057896394895539305
91 119282168763865398202088941744555287601135387
92 357846506291596199558026982375362884260349081
93 1073539518874788608577601261409341958206576607
94 3220618556624365845539844412794462116726607617
95 9661855669873097576233614495515977359416866659
96 28985567009619292807929006000812973359236328881
97 86956701028857878582243343030968439689727021983
98 260870103086573636063642679149964076818240422561
99 782610309259720908824753337564008620052933137059
100 2347830927779162727741910612920258076405269725129
101 7043492783337488185761033039217236409908936116839
102 21130478350012464562353701518564632465213155387193
103 63391435050037393697202309357519739363012532863203
104 190174305150112181111889337676210899771983918303977
105 570522915450336543376232832235936053674645139598375
106 1711568746351009630209828135122414865237722560793809