1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 4
9 8
10 22
11 51
12 136
13 335
14 871
15 2217
16 5749
17 14837
18 38636
19 100622
20 263381
21 690709
22 1817544
23 4793449
24 12675741
25 33592349
26 89223734
27 237455566
28 633176939
29 1691377956
30 4525792533
31 12129365576
32 32556355947
33 87508275471
34 235529797422
35 634737263112
36 1712636129045
37 4626281275138
38 12510365756211
39 33865360093125
40 91762986828843
41 248877328616873
42 675600998747977
43 1835543905996132
44 4991055157076187
45 13581809637822792
46 36986746709502343
47 100796227665948246
48 274877582226405884
49 750100167955551358
50 2048202059425181684
51 5596149054286711480
52 15298844529175073306
53 41847678581488152903
54 114529802125703095516
55 313611186551695368307
56 859176564119893104713
57 2354959825371113150778
58 6457843842043120672390
59 17716896478906026122303
60 48626978452879858371606
61 133521199438760892302020
62 366775689793368267540076
63 1007911941500521366324828
64 2770837047233197221980519
65 7620098601639407360288742
66 20963630780423483508313502
67 57693120974256861484839369
68 158828598756142727248792843
69 437397432956432442631176124
70 1204931913280037969675355952
71 3320348019989098106678781484
72 9152416211326477350529625777
73 25235700325486680520223271306
74 69601554703876649227221399104
75 192018544084896603180181423832
76 529888948373790045355625342376
77 1462651758862970076361302632199
78 4038391768103845940473828524472
79 11152816383375165242800857796547
80 30808213607943505817506992098591
81 85123938584534782808330131934030
82 235254313558979659009297581852331
83 650311942715443656258951747839505
84 1798049968519978990566178338527009
85 4972507004646680432585378893715052
86 13754362837578718273597682827123916
87 38053522024968650145532596502854767
88 105301972130853224115133297440536119
89 291449583417198691332581696567262676
90 806814604932601520802426440833801365
91 2233909603903090330202233395863119401
92 6186388429356885405653121891625397743
93 17135105865423205718771142427049271268
94 47469290830148154375471856910715241643
95 131526547424709097386484370977684076745
96 364491371874636639233031909895263559010
97 1010258981709177933889424187318886115513
98 2800582369030079046266999969104346622112
99 7764843629996353119230403635323066770485
100 21532002732706354829172438813999276537375