1 302615
2 808403
3 2204646
4 6062948
5 16740414
6 46305966
7 128148456
8 354470546
9 979272751
10 2700150083
11 7425872754
12 20355794336
13 55576133157
14 151888056136
15 415782103202
16 1139624300299
17 3126418458642
18 8581964181953
19 23565242287322
20 64716706068449
21 177726728967566
22 488012191497432
23 1339729100847815
24 3677032351802301
25 10089773822870469
26 27682916147211549
27 75951252942960475
28 208390950428635457
29 571812662022201562
30 1569129947064640871
31 4306139221092771476
32 11817700642329201353
33 32432874052881041101
34 89009927365167033934
35 244279493437610464437
36 670391351996993749525
37 1839764022152703400703
38 5048815041963744897801
39 13855200050023485849560
40 38021978416937520026371
41 104341533533237626270421
42 286339643009169641905601
43 785792474652897456973669
44 2156433957949678019616678
45 5917875709569188322443847
46 16240383055596465420883228
47 44568382984446529759195287
48 122308670112867628455427004
49 335650369516601184935809056
50 921120546171490703402952852
51 2527815277095340570802292428
52 6937034806458573284253158581
53 19037164407932512831980866197
54 52243305153998729170022741311
55 143370277451842741766829449267
56 393448368563870694374459535489
57 1079733344597738837226600968428
58 2963093731824597447963870342219
59 8131568676233817173336337184212
60 22315329505206110619483269427000
61 61239588643356627635338020302360
62 168058775780968060079647286164119
63 461200838635388275443206477497719
64 1265665510029167744503620657858725
65 3473343828362363693556816264363255
66 9531836693911864024988455357527619
67 26158052456526586875858612662007819
68 71785085896106936734864636618197199
69 196998559973296168087875701206584220
70 540619726957980420161992197662676247
71 1483613357561483523007803329467465824
72 4071454507817336010817954880884882555
73 11173222342019592780126961548215170065
74 30662481255002500746666883854644261620
75 84146517826326508707931149085986569337
76 230921834454624560577552059505015479421
77 633714795168152484816159028306052270281
78 1739092540336150491495725719647387320096
79 4772561534054765188521860390899541306789
80 13097257933906334394506614831237109352368
81 35942578053746534835246611778880460888073
82 98636594418254310432684473109037461163540
83 270686698089998887224008336679967727363054
84 742840819524968337014093274990454830378033
85 2038565203442218717746789332787922737176724
86 5594399206347691835511015357234559210394921
87 15352612921855591689763826435918217178150673
88 42131909931302102942227704289193494201100272
89 115621871196257905627641449018050904282463188
90 317299099779617946169171378271850290476916346
91 870758426951032817654774959790374348992085788
92 2389607277311677866546679289723921519723440121
93 6557757883677456000172647552816766908056198500
94 17996341436146404395870060928823226061698496302
95 49387048264815682128557434556324190505410986731
96 135532021618498973399521926495158397357902586791
97 371938180786290820378569619393392175496455842272
98 1020703511145984577883301975932947686806100292709
99 2801098977037832539935393306959517556216509667806
100 7687007435204244870283591172909040100192850968480
101 21095321440927596423399262046661453947003675749446
102 57891525465098259114928621619327867385633719549256
103 158870711212490659852048176507528496979475407894371
104 435986142664050649054219574856482287581439395667567
105 1196469224191865353930162890965559715938308808899281
106 3283449780479482401541963667103727444424145262949301
107 9010714394417096696403729458964334193830936355327045
108 24727947532730511341302549442060881076846589910489305
109 67860478361700031634470633089210987262599107526121740
110 186228336072764664842359799086828945163197480492356363
111 511063198992100226044687713970745809050888798943623322
112 1402501890277208106853785544713074510353735322082178823
113 3848861659604163780230451620496951640027816418737394528
114 10562364427076680187044316657164236395324499672914474456
115 28986113858324068659762174721601294336782156824161026083
116 79546090499604042627951324759083260000026738754842070055
117 218296959181413824461987763013272920257458212134686817478
118 599068566267406766610182833374997888241203067520333221341
119 1644013496271765711203877310007453060021365750492628090981
120 4511637779232576928982837867742764107424890197614936480404
121 12381209459144563572161433670737605561497000032152566240895
122 33977538794648690750055468378471118669322224529780368756556