0 0
1 0
2 0
3 0
4 0
5 8
6 32
7 168
8 616
9 2380
10 8472
11 30760
12 109644
13 394816
14 1420784
15 5149948
16 18736744
17 68553728
18 251902032
19 929814984
20 3445433608
21 12814382620
22 47817551136
23 178982546512
24 671813695340
25 2528191984504
26 9536849826816
27 36054353831488
28 136583582332476
29 518400828768128
30 1971075652153640
31 7506907660041312
32 28634749396011112
33 109385274277230932
34 418427069376503296
35 1602661091662545620
36 6146007459582019724
37 23596358897857091392
38 90692376780554829920
39 348936087749384249456
40 1343840108467080077960
41 5180299765184506115840
42 19987029594977380226688
43 77180849820819041437232
44 298278470235342574652484
45 1153638014286061804579868
46 4465167928673941053423552
47 17294692982315328831874720
48 67031948060931699114560364
49 259975635295403562685579320
50 1008913445454942577928160752
51 3917733871241318280111237364
52 15221787001208263509377601688
53 59174764703884080126602700416
54 230164671217928164955688294968
55 895701986637196590905804731780
56 3487411115063864581007529430108
57 13584695313095896314164191397956
58 52941544457398236850419151886080
59 206412709386903228883526679256864
60 805124240336360318351637958357752
61 3141737159280826991308637314412288
62 12264544175902210824483189831401600
63 47896305045725444900699074487123188
64 187118328452563136205890293968179304
65 731289429445851503633638292958696920
66 2859012622466219298144847128837135040
67 11181293294724202809745890998520890888
68 43743424675943085962503258467421622776
69 171188298374747233650200283437463747044
70 670149783556000293609785692127112869432
71 2624232637848729578114282036226264405136
72 10279256933672126316568089229498531715756
73 40276015157641958626615702153895796734720
74 157853147792788845159742099500760274323584
75 618840464911391931305684643111093914472432
76 2426720313407726323456756558036827503851252
77 9518604757734876602945699282128388251760400
78 37345347726352975758252737655616030341384752
79 146557003126716404786645888362186813227480096
80 575282036335838987664670289998755328599793544
81 2258690025302730120751667323415281305691874336
82 8870161928635319983430158900781764415404700160
83 34842006356346604550974177460969669637682441072
84 136889186537789196621623124181032564838099577624
85 537931873243032646433397295371180832144458276632
86 2114342827903590999434713201920510448030274653760
87 8312113249715848035299252783175086841927839351368
88 32683864728027837380535048855753944651612678174884
89 128540304760449840939077243205393384618180896732672
90 505623603737957139753195558673185135878390697383256
91 1989278711482024346474957593498188198172124040362184
92 7827849334194270189472466695337630752890394480644540
93 30808184915709672476545591232575934720286128453884260
94 121273233107538912186420194646570828336691495149521792
95 477460445293858462915000839220206231295563584648201108
96 1880104118892591538540080383331027929497068253030673260
97 7404521014952053571276567073171476067845910520158425088
98 29166288004543542961411134305376306280194983979963508176
99 114903449896075429122131080662332263418834092442478443464
100 452742573280516405827020884646870378434431844160896774104