0 1
1 2
2 6
3 22
4 90
5 394
6 1806
7 8558
8 41586
9 206098
10 1037718
11 5293446
12 27297738
13 142078746
14 745387038
15 3937603038
16 20927156706
17 111818026018
18 600318853926
19 3236724317174
20 17518619320890
21 95149655201962
22 518431875418926
23 2832923350929742
24 15521467648875090
25 85249942588971314
26 469286147871837366
27 2588758890960637798
28 14308406109097843626
29 79228031819993134650
30 439442782615614361662
31 2441263009246175852478
32 13582285614213903189954
33 75672545337796460900418
34 422158527806921249683014
35 2358045034996817096518614
36 13186762229969911326195738
37 73825509266803210054176714
38 413744003711584755242223438
39 2321083025362608992223726894
40 13033522069997514889215092274
41 73252943452863199223393858898
42 412061442720070604908289934294
43 2319824936637513933714881477958
44 13070393952625514917631908633482
45 73696580719034769214303906556250
46 415831259625127007215514095957086
47 2347928652146955633301765770354078
48 13265947508553602309369175431365026
49 75000761566763827145224941186411618
50 424283543233691838260433080620759398
51 2401593774673792297361446179037614006
52 13601477343632400527767268213048769018
53 77073779272885977020023254295915628266
54 436971024085954796290610303307461466990
55 2478653831690076100088720298283149489422
56 14066584046529013725085103560520804574738
57 79866310879834163229292594665706543602034
58 453663534693850195686460667123382923500278
59 2578058682623181189697966937739368886054694
60 14656630568593973333973106198029483323909994
61 83358894098787816613549314525130317456485498
62 474286255370429617942243026791925684793786494
63 2699569581623203904920541044702174725512879998
64 15371234811776523868650878005698910430202961794
65 87554469522958377138755995490746080739109617794
66 498882798426402159521454478141768350193090899078
67 2843576412546208340221194074583339359985310934934
68 16213364962102490366103878328244865647555172888538
69 92473905425478965452483914141593657771802288922122
70 527593095000024778151982091136956400377574686254990
71 3010988607092394896417597701043924930186940754864366
72 17188802682090899672500146128332285575668045969848818
73 98153364535215963782323163906086831829355773017417106
74 560640532892262603354460063484591577003970621211357718
75 3203172665681192346622816544900896002595156529621124358
76 18305841793760424680154621430418780681523533531801673546
77 104642864530896737207618717893521194008008527581735690138
78 598325164943559373744948766984500352935799706039116059806
79 3421920651494217703361052849648731678676812561507875200350
80 19575145529594373004334767968613012138269718700842042196322
81 112005653162512670274733777484363842197180560245702246829218
82 641021117519290914746964286173070817630839957398566690647974
83 3669440419831969958422546258088530756063025637290340831875958
84 21009716690579236401887583574543083549904081973832685742784954
85 120318172177646736618696901545023201244745795730675271890072874
86 689177081897978391122217856003853830119110923264764010082913198
87 3948362055340350140680020802666740519613808824287558217299724494
88 22624953370904018901353934671727048802325911161238183811407020498
89 129670474901504706381997527787278405431429527321160644877245020594
90 743319221158994216085862924952269488154648087794223144216228112694
91 4261757226338042831158975959521897325919311779789998586036272373478
92 24438774057583613278048926220772229870922406873153001513488741966634
93 140167018025129185868954119576724414060673174921691765624010117079738
94 804056104197892430009502735476119485683292523144621098692933804429502
95 4613169566706958265933076228065878936195669326617529466206880481490750
96 26471802968334898948028447644814364935937000278105670111952646786369346
97 151927783773762708731069683108992436724172801785658343831948253505777858
98 872085458815060952612778117624832287371627646645575624352952264741298886
99 5006655111336460402472381082547036154743871773943263346408958078720471894
100 28747611153504860266534250007458881388313583561117443629896620307440340890