3 126
4 1344
5 2930
6 28060
7 55230
8 538744
9 969378
10 10066228
11 16284862
12 186362560
13 265582226
14 3447630284
15 4238980734
16 64031790664
17 66561185858
18 1197008258212
19 1031815027710
20 22548844488592
21 15830131853490
22 428115681210300
23 240803790623806
24 8188893146929816
25 3636964290064610
26 157681909712267540
27 54598061455152702
28 3053718770814799200
29 815353467317094866
30 59423080166959883948
31 12121075113089591550
32 1160846830834005593576
33 179475225394177989762
34 22748243395716045411972
35 2648108737668668072830
36 446874126605226064081456
37 38949524776374655533554
38 8795271650147827898916508
39 571274348916017970621630
40 173359958534851867121317944
41 8357643433355649909809954
42 3420839552168583625230540020
43 121989633633587460978441150
44 67559001297887957578798122496
45 1776853074180902353775851794
46 1335087047389908014840578762636
47 25831381359399990811496535934
48 26396264614090105246221319661960
49 374869121473688169931770891458
50 522070729105971671339881265384548
51 5431351788545502255858016229118
52 10328341784073962282854210217646288
53 78575265852472824357901945059122
54 204369726304265812708829325549572476
55 1135170293757133504128645336686910
56 4044502227706281846577023126952784344
57 16378568567367919267731576989049186
58 80049694070854784615052441575053276372
59 236030877814469999258777775474765118
60 1584485057053664591037575560584907209376
61 3397614195425659229526169636943856722
62 31364724003323222110827347854696040017004
63 48856548414245943179487105800781152766
64 620887608351545301033424841509547952791848
65 701848230914843673639435420443293018370
66 12291300064999189592870114168399186136327748
67 10073051046189030100793218795916489455230
68 243328156069123626005181789712536316402072432
69 144444065313557256191398025830674615527538
70 4817192396282145796224123619498188248803919964
71 2069572615551376590320812106334035745960382
72 95367583234896042207759931227505884481299089272
73 29629451884416585802234500553744645424163746
74 1888040531908884283130846221935781665792237547700
75 423883635662225251722303569955173966921706174
76 37378732904289081413883950964268923932631453182784
77 6059913914597948046654860190054953606094711698
78 740013794193610978235256101604284445279867496953164
79 86576184827770058491192223673812771556284688510
80 14650636385018343100410947594284983280019268202607816
81 1236109332433825814978142210694067915997601968450
82 290050890625478837915403150856277672587972177346257956
83 17638230418221731558186535393770556406792216969726
84 5742389795093187694179598862378463977705569500313360912
85 251538877149573935953257560710826834672626761962930
86 113687228463470624410429243118077666822824047929773998908
87 3585243422503486710931174481612341291165066945338942
88 2250769815227016305466868710328013213064271483093312207128
89 51074752496859763245142133313216724398915960074011106
90 44560573270545609186944893816231892409766672671839098851476
91 727240322586152850574740210575334088333390384013145150
92 882207329205688316473368992734103936483742894094553067460576
93 10350063314986994747524703128016877771667519905421389522
94 17465889227286365886716837726688772536496814204997756776301100
95 147234696774067158401046174448844884058557743132323089150
96 345788740648843907764549853954580717024617069546122090648691816
97 2093570627586370895272249248983111092598383881223905420674
98 6845908200927266767600863197623111275412862964953644762389825028
99 29756582143650137404295953378029720792678672701037165836670
100 135534965578141002083952466889233689194612937000688401246839305392