0 0
1 1
2 4
3 11
4 31
5 83
6 227
7 616
8 1674
9 4550
10 12367
11 33617
12 91380
13 248397
14 675214
15 1835421
16 4989191
17 13562027
18 36865412
19 100210581
20 272400600
21 740461601
22 2012783315
23 5471312310
24 14872568831
25 40427833596
26 109894245429
27 298723530401
28 812014744422
29 2207284924203
30 6000022499693
31 16309752131262
32 44334502845080
33 120513673457548
34 327590128640500
35 890482293866031
36 2420581837980561
37 6579823624480555
38 17885814992891026
39 48618685882356024
40 132159290357566703
41 359246197441016284
42 976532410446924923
43 2654490306219185926
44 7215652763216299614
45 19614177786721165095
46 53316863057809197640
47 144930260000482107388
48 393961292153155329065
49 1070897821576167177938
50 2911002088526872100231
51 7912924079848925358601
52 21509557736229344884236
53 58469039932582905432687
54 158935328776186391138258
55 432031016112471451577157
56 1174382060429228130465262
57 3192301414533063196442769
58 8677574926089331546241281
59 23588094236680472471118021
60 64119087931548061631271999
61 174293751581694765651535160
62 473779537738475855129933156
63 1287866308130225372826504725
64 3500783582875029181027036603
65 9516116398696941841501814187
66 25867486284079027778882966608
67 70315117913925613256698835559
68 191136307291379082511624692911
69 519562350868919872217129342738
70 1412316897118447520274872345234
71 3839075357462738800375895709459
72 10435688782275876319204679565481
73 28367143184314416294476149278380
74 77109889843217734371244199191997
75 209606412355297463920369837672528
76 569769301833898600601889960891565
77 1548793539588883523672155998238746
78 4210057334699226968111701228131114
79 11444122349683629273152884131857777
80 31108349825807040839802780879983900
81 84561262044838384316747509193582008
82 229861342008047745722830730247403276
83 624827909045685970797051309751852406
84 1698458351072949270779716460863436733
85 4616888472116111518644282411211592430
86 12550004037775271302466974506994737925
87 34114447922972165086558975884968520121
88 92732683876927654880596338797778137601
89 252073569486889529428455928155758001446
90 685207003371020263122059958005466586972
91 1862585745996320133197441417245010973713
92 5063032987288631885090741933873056647850
93 13762750566235404213510357318770018360477
94 37411034773812134716702297182276574136287
95 101693736009502973349116272862661579593050
96 276432234662743192748020298015175353222438
97 751420720284061429699574124556466469559612
98 2042573289475771283785445559104869149699180
99 5552289856077806263406249735487322851932338
100 15092688622113788323693563264538101449859497