0 0
1 0
2 0
3 1
4 3
5 8
6 20
7 53
8 137
9 375
10 1035
11 2878
12 7988
13 22308
14 62642
15 176692
16 499818
17 1418228
18 4035568
19 11512449
20 32916181
21 94313011
22 270757747
23 778694171
24 2243200705
25 6471953522
26 18699169766
27 54098598824
28 156706773404
29 454457344755
30 1319382151919
31 3834346819731
32 11153962828807
33 32475809858834
34 94637166631010
35 276003200108006
36 805561051024340
37 2352867676523975
38 6876940818996453
39 20113007548978538
40 58861179279498162
41 172360737269448598
42 505002203951701878
43 1480412188470388338
44 4342062892252720942
45 12741599330500127697
46 37407360505142654811
47 109871978011429560538
48 322853549788018186532
49 949085627697801529487
50 2791125334721620806531
51 8211466034304367651258
52 24167023681122137004608
53 71150961366775105056937
54 209550099802370198861275
55 617360904341390195588130
56 1819405334309908315611682
57 5363571697514138942368351
58 15816429301979227978352055
59 46653925720838980042055835
60 137654121169940402873381595
61 406263304734911978355806047
62 1199332480233849989715859413
63 3541454392468736937789319235
64 10459968446710873444858693329
65 30901710318339980631009343323
66 91313498844675169598689170597
67 269888770328065031360546107248
68 797864564427593070136938508470
69 2359203267602744820402950393534
70 6977354199690552074634355380654
71 20639677948030160638320653692425
72 61065991704229704727674667479101
73 180708247817747572587284062480449
74 534855419553295969400403296277193
75 1583334158948328821075550288953950
76 4687966380506356910634122262105164
77 13882579590792766588385498694314595
78 41117599867587609425400599190001533
79 121802284701115124344608689506917572
80 360870573309524890502732436021260062
81 1069335994827596686044469232221441184
82 3169143970697952974757051123019095272
83 9393625956462342712381927815694046639
84 27847522667754030782852741700157900681
85 82565844887106077274516913460081382216
86 244834972954193219068101296482950718940
87 726113127401220452271837764611046173391
88 2153731836017961913971170993628694032499
89 6389019445017886118480712666803311351568
90 18955306656577885307376300554061679164942
91 56244526127991437801734430470702998151279
92 166909635917656692504233559149750287163951
93 495373935790127169398051905807262643046876
94 1470396360917330415012538286312265255606030
95 4364999249823080545353556913999414611679051
96 12959296015802588028416243486519186841157461
97 38479122128731678953058969936446623479959310
98 114265326481646325861167550794983908600543518
99 339350444622297925837652941527532928310425710
100 1007920178483609717230039937536009665929036634