0 1
1 2
2 9
3 26
4 84
5 250
6 747
7 2182
8 6323
9 18132
10 51624
11 146004
12 410677
13 1149578
14 3204477
15 8899502
16 24634620
17 67990414
18 187154271
19 513939214
20 1408246247
21 3851081256
22 10512259920
23 28647203880
24 77946605545
25 211782868754
26 574655514993
27 1557353962946
28 4215663719844
29 11399238947746
30 30792601030995
31 83100606116758
32 224064795326363
33 603638471911932
34 1624929118551288
35 4370839686117756
36 11748583848787741
37 31558202784826778
38 84714903370450917
39 227269852996219478
40 609355813762529868
41 1632897717054643510
42 4373376565546898631
43 11707249535259272734
44 31324385479105082831
45 83773929663005245008
46 223945458353884296864
47 598398587169619310160
48 1598310673623914982865
49 4267378403337978021410
50 11389299074828634881241
51 30386097466827921638762
52 81040254724256499284724
53 216062872256065688947786
54 575861717295711536506299
55 1534334139836257714681510
56 4086862927576857020921987
57 10882609458780510794125092
58 28970307671059472286191688
59 77099985405396099392624292
60 205135321875828608951465989
61 545651328363190883312953514
62 1451049034306347725481149517
63 3857841539692562190760579838
64 10254282509088864855197089692
65 27250080995389900502390103262
66 72399378576210915026254962735
67 192313234022817211571660598574
68 510732443261833742300302531511
69 1356095275781888716168688277624
70 3599994804371853486112510448112
71 9555002218178530281049646225016
72 25355909672410291893772089555385
73 67274307184947150471592803267890
74 178460855217869020198249201400385
75 473328208089078687083557263562514
76 1255189774575185511256387096023108
77 3328019182593514480337095082085106
78 8822535968550649360505406816231459
79 23384815242137271259779160307028406
80 61973921119752385963881670260112235
81 164217755683714713608414603998664268
82 435079757269285014245958806156690328
83 1152541942571225280306703054208479692
84 3052706938447752420821277411259158253
85 8084541050335031813421269104203150266
86 21407641877242980919087822620462348981
87 56679599397887824811513936989885910438
88 150048075101216597218823910328189367532
89 397174167443656364087395821698962133638
90 1051186133058639583067307715902542872983
91 2781809807681029251943921781705924062270
92 7360808312001861685228696835173156205471
93 19474884618428029474305491885990067651744
94 51520088991575234236913509103368689151296
95 136279843211073222063548903103654403908768
96 360446579757678070935849072965638092493729
97 953246852555286358863232066387852179221570
98 2520727708272123471029432505223651792200105
99 6665050506859586082232587835765710932816570
100 17621332785738198394315312782495570865534356