0 0
1 0
2 0
3 0
4 0
5 8
6 32
7 168
8 616
9 2380
10 8464
11 30760
12 109612
13 394816
14 1420616
15 5149940
16 18736128
17 68553728
18 251899620
19 929814984
20 3445425136
21 12814382452
22 47817520376
23 178982546512
24 671813585080
25 2528191984496
26 9536849432000
27 36054353829108
28 136583580911692
29 518400828768128
30 1971075646995196
31 7506907660041312
32 28634749377274368
33 109385274277200172
34 418427069307949568
35 1602661091662545444
36 6146007459330008080
37 23596358897857091392
38 90692376779625014936
39 348936087749383854640
40 1343840108463634643736
41 5180299765184506115840
42 19987029594964564423420
43 77180849820819041437232
44 298278470235294757101348
45 1153638014286061799427540
46 4465167928673762070877040
47 17294692982315328831874720
48 67031948060931027282128896
49 259975635295403562685579152
50 1008913445454940049736167784
51 3917733871241318280042683636
52 15221787001208253972527774872
53 59174764703884080126602700416
54 230164671217928128901082563828
55 895701986637196590905804701012
56 3487411115063864444423947097016
57 13584695313095896314163261582972
58 52941544457398236332018323117952
59 206412709386903228883526679256864
60 805124240336360316380558860669364
61 3141737159280826991308637314412288
62 12264544175902210816976282171360288
63 47896305045725444900699061672738188
64 187118328452563136177255544572168192
65 731289429445851503633638292958302096
66 2859012622466219298035461806742383700
67 11181293294724202809745890998520890888
68 43743424675943085962084831398045119480
69 171188298374747233650200283258481200532
70 670149783556000293608183031035448894732
71 2624232637848729578114282036226264405136
72 10279256933672126316561943221367136110336
73 40276015157641958626615702153895796734720
74 157853147792788845159718503141862417232192
75 618840464911391931305684643108565717337988
76 2426720313407726323456665865660046949021332
77 9518604757734876602945699282128388251729472
78 37345347726352975758252388719518744107703264
79 146557003126716404786645888362186813227480096
80 575282036335838987664668946158646861500979456
81 2258690025302730120751667323415245251338042848
82 8870161928635319983430153720481999230898584320
83 34842006356346604550974177460969669637682441072
84 136889186537789196621623104194002833277138329632
85 537931873243032646433397295371180832144389722896
86 2114342827903590999434713124739660627211233216528
87 8312113249715848035299252783175086323527010583240
88 32683864728027837380535048557475474416270103521784
89 128540304760449840939077243205393384618180896732672
90 505623603737957139753195557519547119621252993900076
91 1989278711482024346474957593498188198172124039967200
92 7827849334194270189472466690872462824216453427220988
93 30808184915709672476545591232575934712779220793842948
94 121273233107538912186420194629276135354376166317647072
95 477460445293858462915000839220206231295563583718386116
96 1880104118892591538540080383263995981407501804538838528
97 7404521014952053571276567073171476067845910520158425088
98 29166288004543542961411134305116330644899580417276508240
99 114903449896075429122131080662332263418724707168201210152
100 452742573280516405827020884645861464988976901579523188216