0 1
1 1
2 2
3 4
4 10
5 21
6 50
7 99
8 250
9 454
10 1242
11 2223
12 6394
13 11389
14 35002
15 62034
16 202010
17 359483
18 1233518
19 2203507
20 7944110
21 14249736
22 53811584
23 96912709
24 382289362
25 691110821
26 2841057442
27 5154280744
28 22033974854
29 40105797777
30 177946445580
31 324884406527
32 1493519988634
33 2734540699026
34 13004008131840
35 23872688215019
36 117266740954474
37 215811461587073
38 1093581106164590
39 2017242171156658
40 10531879479894710
41 19469662462426751
42 104613296632365256
43 193788776753234847
44 1070491875003880548
45 1986840263478669504
46 11272550128350548830
47 20960066856855848537
48 122029180836212604434
49 227290926279269967661
50 1356745921395527774742
51 2531193572704555850912
52 15479055655948806306850
53 28923003540611179437565
54 181068924218466698580722
55 338829667252996405875883
56 2170009557616863841574694
57 4066368710515035681489682
58 26624575677069378515800390
59 49958191856196750614558615
60 334203238822145396563887644
61 627894895719808965590834773
62 4289098898880187474540253590
63 8068074213144248970563812698
64 56245138012669320765156527514
65 105923733034990494439707283699
66 753212964289050143547413375978
67 1420067639038904150980040005467
68 10295038241878821305870779983516
69 19430414008349658392870295607780
70 143546022652003251204987625412972
71 271199745822532102138262323373437
72 2040770913784029584591892139008610
73 3859390733224182696842027020620621
74 29568855557254503801510857840184038
75 55971741907171899789232464165465884
76 436434302469072090204000804917873634
77 826889396469651348123202064954726705
78 6559387057157205340759617657015999724
79 12438596482905189571856623231499954215
80 100344123845272902379590204998356204950
81 190443353126990027884256220246438343690
82 1561841769971142631701702842426225266884
83 2966631583506427235182341218500011332979
84 24725092055833600267748759868028576294268
85 47000760097759066167345748928862708789393
86 397961282485921484653848360892094248164250
87 757070818182673792745053246271374140356490
88 6510260622520631886420307728630559469545516
89 12394006968697466594608887805435213092713847
90 108210452607034095263887415454616466636700948
91 206153057959438954266492084468190697130340711
92 1826911975202616239173956009619747381686945146
93 3482855533728920541274996814968129791407432192
94 31319383222862256550985642398949142392855102146
95 59747380648796249464919993136825706085862682817
96 545042733642070887156596446565739720415819034386
97 1040435303993615764833194905303230255489972986161
98 9626069890356929813091399152097156160244545724106
99 18386702608336748773387518951008982826953882008160
100 172485406938759489764760479867317826174526941834110