1 7
2 53
3 330
4 1809
5 8940
6 41257
7 180670
8 756800
9 3066706
10 12093628
11 46563397
12 175879412
13 653526033
14 2392564820
15 8651185991
16 30941217363
17 109551653219
18 384528798543
19 1339204256650
20 4630162104037
21 15905909415604
22 54322204287215
23 184500593153214
24 623554505881324
25 2097842849181350
26 7027366857220788
27 23448334025410933
28 77955850525956488
29 258269861678258369
30 852937112177709800
31 2808440065945041967
32 9220842765588891723
33 30194715106637785019
34 98630608148507219095
35 321405124310192953302
36 1045031278799028232929
37 3390721041388862692000
38 10979235767456024640299
39 35483665911752116263382
40 114472567815128050375302
41 368651093127051575928456
42 1185272061478025063637964
43 3804883708732063721122887
44 12195661799356848444492312
45 39034482346490684644001539
46 124766217042397447839226488
47 398260598685898706530712007
48 1269670673410428341187018367
49 4042873399650436752163871157
50 12858133858499232394186899057
51 40848948983184542037717380998
52 129633515154927453872198558199
53 410958942628656487228936939020
54 1301507092453292993676181312661
55 4117912332931897317102406553788
56 13016662249150574427174714939668
57 41108636227505749525674817616784
58 129715121079144824557316883227876
59 408959572471179233567354230527217
60 1288304740139223534774813170322852
61 4055240745208581253339804242964421
62 12755030123031874169525078544465688
63 40089178463118785694141740190714247
64 125910944240101730890916285877590631
65 395181429402249874022686833863557431
66 1239477038744127551163253927489539599
67 3885061782579196776791702775473456758
68 12169707797977718997849888402946511333
69 38097442140083077089203521841770203284
70 119193466968574464517374281805974604475
71 372695970142377298260267854966078717390
72 1164694284134982212806485956347114522154
73 3637733052973089245344827715290751101436
74 11355740006122893192197861861053522465508
75 35430240372805538336672469817271342867423
76 110487381019012335879822061361584490639884
77 344377537229444903857054261761430772977679
78 1072871969841776936783123303313032041261928
79 3340851436512054005707293396475010397769807
80 10398383901587155797142677727279069735831229
81 32350466711729966746356284543012451148356035
82 100601847331524740032727140053385204043582545
83 312712296955576003722955419907627948013173084
84 971635740849163560256976374162408032758661063
85 3017767148958617289046941069747788619531380310
86 9369022819938672560764309684357318956823123913
87 29075990690410931072773563866687788968116584836
88 90200758542070633994172547327329715470997730922
89 279720083394090705357723751105408432143555070178
90 867121018823055472813482639170250741113398515556
91 2687087517108552903230133547883971972060805914299
92 8323999887521723996389112178446543793844030809328
93 25777146549887140657471439637938724968990369845835
94 79798227941288042805291579872078582955630034187060
95 246950103478130315154469634704815262333178251567283
96 763988295367115015844865478800721912886093711599051
97 2362808674231430963317077820828746408681425734265765
98 7305274199303041802684908053849048088569636257664761
99 22579494733215879426369839032941084833435252675482190
100 69769278980281662329755563932580162357572785478245367
101 215520293609865552620963611428328065176452581169811456
102 665563251488241762523064136135702615523067801393390201
103 2054802544930537621449480913794671818996979257888008320
104 6342082940285302864584312825844824803568318313047097700
105 19569414701341555343619206252279438905070990053807587776
106 60368449813164484916507556506501630972614418241913433672
107 186178627881748015213139579647583154195300361401324725693
108 574037190343859596505278370417676317932186294023408450528
109 1769467683653458899349299837763253921652785040171261379997
110 5453042464515467372692360520430315802745040414787539506776
111 16800853023231398169708878507966152784175002712393514416559
112 51751368082870223778212780395662595103570481238338233543821
113 159371819008391233156059888943416721286825043135264725392181
114 490685006870437010236749287747018566843277179605613017741211
115 1510418554139040077593380759366350580208423356450977993026852
116 4648321478749074969050799934889509002355500716934236130410837