1 2
2 3
3 8
4 21
5 55
6 149
7 404
8 1097
9 2981
10 162755
11 1202605
12 3269018
13 8886111
14 24154953
15 178482301
16 9744803447
17 26489122130
18 195729609429
19 532048240602
20 1446257064292
21 3931334297145
22 10686474581525
23 29048849665248
24 78962960182681
25 583461742527455
26 1586013452313431
27 11719142372802612
28 31855931757113757
29 86593400423993747
30 1739274941520501048
31 4727839468229346562
32 12851600114359308276
33 94961194206024488746
34 258131288619006739624
35 701673591209763173866
36 1907346572495099690526
37 5184705528587072464088
38 14093490824269387964493
39 38310080007165768493036
40 104137594330290877971835
41 283075330327469390044207
42 769478526514201713818275
43 2091659496012996153907072
44 5685719999335932222640349
45 15455389355901039303530767
46 310429793570191990870734215
47 843835666874145448907332949
48 2293783159469609879099352841
49 6235149080811616882909238709
50 125236317084221378051352196075
51 340427604993174052137690718701
52 925378172558778760024239791669
53 6837671229762743866755892826678
54 18586717452841279803403701812546
55 50523936302761041945570383321858
56 137338297954017618778418852980854
57 1014800388113888727832461784131717
58 2758513454523170206286469819902662
59 55406223843935100525711733958316613
60 1112863754791759412087071478183940806
61 3025077322201142338266566396443428743
62 8223012714622913510304328016407774696
63 22352466037347150474430657323327147399
64 60760302250568721495223289381302760753
65 165163625499400185552832979626485876707
66 1220403294317840802002710035136369753971
67 9017628405034298931400995982170905259129
68 24512455429200857855527729431109153423488
69 66631762164108958342448140502408732626874
70 181123908288902328219379875809881592504790
71 492345828601205839975486205911330449483780
72 9889030319346946770560030967138037101405083
73 26881171418161354484126255515800135873611119
74 198626483613765432587404689061377099295393180
75 539922761058016886976168423719368189526407114
76 1467662230155442328510702112087047092691375424
77 10844638552900230813361001028568739549991801194
78 29478783914555093773878202487079276619004630581
79 217820388072902063555393933139368249288337237264
80 592097202766467029895522881558803977225493294302
81 1609487066961518054926233299337350579567863408113
82 4375039447261341073462574675087938918136576887073
83 11892590228282008819681954096389267309259354644230
84 87875016358370231131069738030496383797074076320488
85 238869060142499142546263929494416116606198129645647
86 649313425566446213622495070877120856202186842073168
87 1765016885691765583291178205644718238722486949546077
88 4797813327299302186003488289501133156357154202607028
89 13041808783936322797338790280986488113446079415755133
90 35451311827611664751894074212478186938177865767023505
91 261951731874906267618898102537463908796843700552130040
92 712058632688933770883306806827019421985976904086090575
93 5261441182666385745176776704161634617645620407844134323
94 14302079958348104463583671072905261080748384225250684972
95 38877084059945950922226736883574780727281750630829988858
96 105678871143625881256488349604273545910616543808401826724
97 287264955081783193326733322496215381894532426973996326914
98 780867107351915117172149631617898442656851563374899740786
99 5769870862033003179413083148549332560769920181985457501821
100 15684135116819639406725212333317378881456966325016187206903