1 1
2 3
3 7
4 18
5 38
6 100
7 224
8 600
9 1498
10 4124
11 11054
12 31347
13 87887
14 253251
15 727867
16 2117551
17 6159994
18 18022052
19 52757222
20 154874172
21 454989753
22 1338737083
23 3941860229
24 11618101775
25 34264747423
26 101127761931
27 298632667837
28 882370316215
29 2608423280534
30 7714578529582
31 22826229296888
32 67567089958647
33 200079463759702
34 592689922622614
35 1756308179992966
36 5206122991290820
37 15436931467370861
38 45786108249304227
39 135839573098708213
40 403118705721724385
41 1196597888900055373
42 3552770550763263301
43 10550791839118608955
44 31339897248740556147
45 93110921905589019364
46 276688063237178764012
47 822362666215428123454
48 2444647033074395835226
49 7268513524962135461059
50 21614676496870816128453
51 64286943601949347636089
52 191233987821490921978154
53 568948762695950097444352
54 1692952019954460458436752
55 5038222337318586623061606
56 14995780719993253177094742
57 44639354059047315068556054
58 132899053218165660241830292
59 395712007353921722105516102
60 1178387714159696167990771499
61 3509515634016082441357173527
62 10453328412721904720670370707
63 31139308104564557107335571575
64 92770276956370714150625043898
65 276409473062781193220819795666
66 823644633273513178412719111990
67 2454530677380821878683671001838
68 7315390467296984815158206449428
69 21804487385105322299205210343605
70 64996876110294284011422121136463
71 193765421989517243575300592552701
72 577691881681767380963830257427437
73 1722469267506762121403692364272613
74 5136189149781499322407463848261293
75 15316656051089601211273069631843875
76 45679304520045086990888499349411647
77 136240666281163872582009304763295440
78 406373143998083729158572373761386596
79 1212197667846800290447305726242421230
80 3616191015759044132408366853107187153
81 10788425086170828438252414352432815529
82 32187913561237816735630221079991648927
83 96040637817628507213259707105082546315
84 286578790198177359148512540824789206318
85 855183362999256653846831462731446097530
86 2552113827899233488090146299815693963648
87 7616682742860189048463761772732046972812
88 22732969492849423860925098162802228078646
89 67853212766022440781373722253343423477020
90 202538733753434985123220837425889400409524
91 604600767314626304343662807244161647119668
92 1804894173764870073610110665682823623049371
93 5388362058644551217840830633670877321588601
94 16087305892706722931373903840882003911920073
95 48032031412823215956107329563157578162541381
96 143416542323626119485635475583105157782146720
97 428240547952377005580772179503937069470186527
98 1278780981772930881901741157772866347527402159
99 3818774437908940215762377299191896275892746405
100 11404360119820993965535298783778671743998468370