1 3
2 56
3 1341
4 29363
5 537572
6 8249505
7 108479344
8 1248911674
9 12812139620
10 118772002152
11 1006266126267
12 7863720278445
13 57120674129416
14 388168845356086
15 2481485055755353
16 14994743673623870
17 86001919259575522
18 469898358909610160
19 2453735808158431287
20 12280802436539191874
21 59063168457266679925
22 273590977309068222040
23 1223177237315151852675
24 5288148037389774986014
25 22146014812225806489451
26 89981384767966768205367
27 355226991677324389719419
28 1364384403072040475144974
29 5104839159102839846374517
30 18626848987803373599133687
31 66354559720821262168119740
32 230996995064180740859854425
33 786588141572403013145004957
34 2622220406777661002136747057
35 8564918533651322075900590401
36 27430860029144656025614044460
37 86204096258851937813844306224
38 265999442334566947601628871426
39 806442351256493741166212817251
40 2403620193770814546501388129971
41 7047000529139928345721120554487
42 20333947226662109793269975408601
43 57774861561692045051335915259435
44 161720720155696604029492716295726
45 446170891428310829973294644617641
46 1213766641029985268053733384411098
47 3257227559467241193332722001185988
48 8626051388574606067580189557820238
49 22552319672835403028381985125204434
50 58229416691247113166840027946599670
51 148530476447430964315924072107849004
52 374415641128571611297215224769913286
53 933028493577844651504685709573558553
54 2299163344751657310278923612452188454
55 5604086100033493555880680512944388099
56 13515146621106895180585108001069539392
57 32257731432630907318756496054507513785
58 76217644320030265875127331578413350089
59 178317138049362315883839624999021231592
60 413189852577076781826494534738096230584
61 948471900461873481233853098342334157722
62 2157312883161518413802503313016422414293
63 4863038978990782385804734121809840816633
64 10866685446710621259561495646531206253984
65 24075028484302716891152151925127605762386
66 52893162226791169773476661417859386002238
67 115259054128816299224913334861220322193723
68 249155476073322983043263045005600232714947
69 534392270331189818648567526184133522371292
70 1137407928173467588101947940388060704449450
71 2402748609462428947661307872557818363545538
72 5038529570987693486874027891430742769628347
73 10489817252630999333319949559505058082973245
74 21685220650845106067403990698593622324014346
75 44519757492591403190808909790958544074802802
76 90780814873665326752069185291689097751032770
77 183884540677263030488468623371939369457704947
78 370051354620143467628176624650922293453953223
79 739943455510043797556978488739504476183798872
80 1470304715090725554306561955901495833189937800
81 2903617757611879754285951446426093045012654523
82 5699599520157322428440800123944064541529672210
83 11121673913296036987455808540200764209456058778
84 21575638192179535143558480199006679892608897136
85 41616952494526902328489428008148739070775000835
86 79824136316082164667503723032108063902856974571
87 152264444359581476846068373303201938399334580037
88 288871651213201808326755257871936074770000301743
89 545122617468761558261719833465887075720102296389
90 1023307043096894463026014150013129863404651940690
91 1911079688994945835943169806670570207223965871403
92 3550996847554281317625797536789108979048134965786
93 6565337396108873948881628703226407862992595717349
94 12079105320341581126496948705287474382967198922790
95 22116592839291302952851360410326687747455304766835
96 40303366524594226837658421501638235796511354767536
97 73103326745887681393419012057442579624264584329677
98 131989058134913745475018981316215213893110248362880
99 237233032731882273318101816169119071483622594481524
100 424501808569059132653317551297535574888380520168432
101 756277287463141699862662583136930989195175330415009
102 1341556489985346806541421493165679874133183163333051
103 2369691669033024149897360389842889977749731171727114
104 4168286864230591104596207907140839610071115645407975
105 7301860034026247056540336726401785638373320988406870
106 12739318464144014334092403195058658491614290946617853
107 22137149914643614980711449007065594216328352913789093
108 38316469553706848172699394497995894369355367946701445
109 66063627226082099905740978027504848425630680097978598
110 113468892974478028285882826056845251781942693911519699
111 194156747013818997059593766303229147122811109120954951