1 0
2 1
3 3
4 10
5 33
6 111
7 378
8 1303
9 4539
10 15961
11 56598
12 202214
13 727389
14 2632605
15 9581211
16 35047098
17 128791323
18 475281921
19 1760726808
20 6545921136
21 24415415001
22 91340016081
23 342658850427
24 1288774386909
25 4858753673655
26 18358309669651
27 69507881097528
28 263674943977558
29 1002034193373159
30 3814392759307475
31 14542938653755698
32 55529205115371807
33 212322196842896403
34 812904039684954681
35 3116170506200776992
36 11959467454790983664
37 45949850856667628001
38 176731112770287180409
39 680417432074218055125
40 2622104097527446077871
41 10113852223437984212523
42 39044237773986342117423
43 150852922500275622822096
44 583298505310860532176318
45 2257113169598322565833651
46 8740315107856062870566031
47 33868734224969667265317486
48 131327783285669930463830262
49 509551910683143943595599143
50 1978260683856420165516299763
51 7684782833305559675916790578
52 29869158675631814360039288484
53 116157847336194934371185800299
54 451959647647265669717637345687
55 1759414411135437034039149784995
56 6852456327683175115407989505999
57 26700951102957956727015771648861
58 104088455161730638379579894230149
59 405944980130785086450398585030508
60 1583850920714408799438724516427226
61 6182127830131319737493255368158417
62 24139737366879072205348137574936413
63 94295849456774848543821553945056507
64 368479166646268739057623900592981370
65 1440418563682902403122547509504424083
66 5632681556793395383737969441848915289
67 22033724940496761955442675876759573304
68 86218923759903522985354905594031668648
69 337485501808441870519856623044465968049
70 1321422106359519169091880956890441586793
71 5175569918592843933866571355977527077773
72 20276890371923418167756647881960620526303
73 79463489312802890381172488821398340473291
74 311496878157421698433769853872818535303007
75 1221395653978448883715484035180977229054632
76 4790408929033969633596685833482077018440438
77 18793142722898700237795497023988467223941683
78 73745243600022056084724498120210966933614511
79 289450081141382190019125442539060818603036712
80 1136359577847573494697902640846192510782499592
81 4462290049694515491356374106667762889350329523
82 17526585014751315628873518725329049070627951703
83 68854441130230245757815000568591098752151245946
84 270557451031880471778005303809036145285985764444
85 1063353702900123690566921893308642868943109122175
86 4180080073491221680266348828646195803505535540619
87 16435314834472861848620016597977003396826512317119
88 64633260585194969943814940976428146770379531516803
89 254224158302325400800976965390983785560050971570665
90 1000134600795411560357346976108057047087619500169697
91 3935312233569417144520286392327329934183587477066036
92 15487357822448833602733607521676381049247710500070346
93 60960876535213312320844915314362666466991621635692877
94 239993345517701723657984799867166541154550480613708041
95 944973797976319978032727969691534258644044013567180467
96 3721443204402681176474394103326773557883871377274052197
97 14657929356119906305864488517456034496025140267119171967
98 57743358069572790461051487139827634969021672680035897499
99 227508830794144934867527746915329962913841995750639744826
100 896519947089882018108178845695420489859377511508278097740