0 0
1 1
2 3
3 9
4 28
5 90
6 297
7 1001
8 3432
9 11934
10 41990
11 149226
12 534888
13 1931540
14 7020405
15 25662825
16 94287120
17 347993910
18 1289624490
19 4796857230
20 17902146600
21 67016296620
22 251577050010
23 946844533674
24 3572042254128
25 13505406670700
26 51166197843852
27 194214400834356
28 738494264901008
29 2812744285440936
30 10729649537134605
31 40989428837821289
32 156802065535194912
33 600607911737487654
34 2303341452757570498
35 8843512890953152230
36 33991005938761288872
37 130783058462384959036
38 503691508942969098990
39 1941701670546516308430
40 7491791549361406025200
41 28930511320266545825220
42 111809049293180907701460
43 432446640387911341427340
44 1673817734484251380165680
45 6483210857455925316792600
46 25128445045657873496383170
47 97459124484978318591562410
48 378224346937447772576616672
49 1468709412576543515569165884
50 5706524012758155731607041700
51 22184381275258309564911601356
52 86288704510009808300411428368
53 335801846572171037197055663544
54 1307454898580865399544870366548
55 5093042311236054626557178588340
56 19848495928929978406695562448352
57 77387507432347452129253097899416
58 301856534838454681697145124555032
59 1177905969468543056956129335671784
60 4598276993988735607800308068177440
61 17957609784460771175224377699056976
62 70156112815726352962223926400106813
63 274183319317044679691073657767166825
64 1071939403275103009393480851530318400
65 4192263011409393066121425811605279750
66 16401043437396204728364636908207804850
67 64185198977003768262827088049644158550
68 251266578511255689830598152791357516200
69 983936605910066294933158383735170919900
70 3854147816225823288928998016804836171750
71 15101320465063294303510058374259575309350
72 59186598975367977978279239064094627858800
73 232033388946025943296328053886459865142740
74 909898776119275490691224430489152996763780
75 3569013275932925099499625486386902330233500
76 14002733796446580663882975070692680732225520
77 54952100884722573884478790575559784046085560
78 215704837563732440994593694174843438025056630
79 846909496772071372477349030975176689403221710
80 3325930472040984210531608420501465726832040800
81 13064294965628456352271899220409522452896579540
82 51327856117163417873152911516752991506588971820
83 201703009906614923320754411254499919277686074340
84 792796251882878717944394194754307892302432124080
85 3116726370634250898541659170127430999705647909800
86 12255234761108902062554449132591978684938839080620
87 48197945751097487573427492525383295319313944866060
88 189590897718237882153456803292695465623865836765600
89 745910442496353985405445809757700217275913717924200
90 2935177632783649903488454322226807645411570590073000
91 11552045588907884721710473391014993722239899447811800
92 45473518712848526344334236617051305659955797779602400
93 179032468982736589417453213042647074114311098580791600
94 704980452459351202683690093831462873830949930746674450
95 2776469406428526177711264670924307062872275939143790250
96 10936486151723621051453007305277786102003448253521060800
97 43085428713471782345170822761385823572307776673856855900
98 169765472724627991879631839787645997622020950976784436340
99 669011116295902147025350529678411778464795838937204861980
100 2636823373794504402021088441394413624767169180996311498000