5 2
6 28
7 241
8 1667
9 10142
10 56748
11 299485
12 1514445
13 7415873
14 35424718
15 165963977
16 765639729
17 3488740303
18 15739196772
19 70434524941
20 313136541466
21 1384706596078
22 6096641331963
23 26747810596747
24 117015840972949
25 510745056446585
26 2225207050547044
27 9680854941464722
28 42070409012322111
29 182675060635257748
30 792723773996840421
31 3438658872665748251
32 14912546621381214917
33 64665030442914469598
34 280408917871295347179
35 1216074718484694834742
36 5274838898617685198877
37 22885849531286033453140
38 99324651100751670834369
39 431219242812332068947188
40 1872860642375826277551644
41 8137500499092560142593448
42 35372365456498989531803711
43 153826675914829628818954749
44 669265887616222713193623515
45 2913188252030157198753123139
46 12686539503182128151577729864
47 55274309622273847626496550961
48 240939925502495702039451693993
49 1050747718538361598395841479699
50 4584485910853578338910814534880
51 20011656333766509541961506338616
52 87392243146839299773456999046121
53 381818600187495958102362659730187
54 1668907317436214243713126235636443
55 7297845742675562377155529274506454
56 31925718292823477299575430783780347
57 139722488066291672326130049531454985
58 611741017468294306870680709402406599
59 2679418351853678259524125104240802927
60 11740350293216149761654817757767002268
61 51461821919737249534708337219539529609
62 225657014892416661492029798131780622916
63 989847172579590686673548947443621531369
64 4343493624862199957636486309434290900676
65 19065936322618514666116362536103405634127
66 83718463244498866568275946779518597622195
67 367726434913573969906314316068477105267070
68 1615717284071581194422150771905575786696898
69 7101323856442007851286851202721829671263051
70 31220747867965571698938597395770028679380955
71 137301100968796433640145358929223993629859398
72 603987940097179641116873471773507670610803991
73 2657681502158093754541168807509072423180034105
74 11697552489552337168583931772558384551193507939
75 51499326549061170503538100816362371554901976826
76 226787828235993381227106365245275520381829283646
77 998957094494262383479699852505129338531872381138
78 4401291907287990194845382630628302282346448788297
79 19396223663876042545006897017168225460302327264165
80 85497886053178535897066565320308216909356543320972
81 376957461782095768789763841540972117505485836119155
82 1662362582813216555258380858417765979398400500790211
83 7332521625392757477077323450730558076592928418732667
84 32349900829015572881082849477905794543969347429670674
85 142752080202306803298355847629247661260291750985739424
86 630056916140041581462717057152775344672695199965505969
87 2781397032151481479802741168817448432247562804100658503
88 12280898450721664309779591120435346398827809054015665665
89 54234967909321203581705326685638953917310645517379568195
90 239557036342122377636319780139344896820987151418045005698
91 1058320069113205496232314628547556489840989027092538562494
92 4676296090338077916138756608900275167727623542087988885670
93 20666275144424918806222888191734820816172859000581594969283
94 91347373429958497285360913851890171020448980979085469033798
95 403833216182690388433104552323110412751316938662649984525738
96 1785577228227148921536645971868601268440131923383725622749017
97 7896314238289648599802151188015197519337837097417486724647417
98 34925126670350137260269509106505996620266879126859818521901778
99 154496263395581997860199566129209166807848645178263999385946986
100 683538646857215686083024477264096601655567645441858661912106413