0 1
1 1
2 0
3 1
4 1
5 2
6 3
7 6
8 10
9 21
10 41
11 87
12 187
13 423
14 971
15 2324
16 5668
17 14224
18 36506
19 95880
20 257081
21 703616
22 1962887
23 5578529
24 16137942
25 47492141
26 142093854
27 432001458
28 1333937382
29 4181500703
30 13301265585
31 42918900353
32 140423545125
33 465712099790
34 1565092655597
35 5328117238991
36 18369259564561
37 64116946143939
38 226517668798135
39 809784378413869
40 2928664058583388
41 10712771631550578
42 39625040309960427
43 148176909668785326
44 560073894172448751
45 2139333999814707793
46 8256539397972227722
47 32190262847958184969
48 126759840806820896374
49 504075951452649455842
50 2023934393052528702570
51 8203789829773068774120
52 33564801291144039690468
53 138592945207178920640034
54 577462503384788423905324
55 2427572502918749351719255
56 10295049097834492215302380
57 44038881214745503076133868
58 189994642311626625488443085
59 826591396624351216162201240
60 3626048909434309229893859169
61 16036884072153614266544094708
62 71499271681332252922786251339
63 321315486083199043737167548372
64 1455340240313106850085551427062
65 6642872989082490022958212158323
66 30553627982919330430236371808949
67 141593430312780611235230089016299
68 661083111297953054779506548396232
69 3109294737168718322849968441172134
70 14730647697893131587119318956845062
71 70290745697948002881921898390590675
72 337795605363535764807540535675103251
73 1634757981135440171978495462137906378
74 7966389366297384137792598049742417791
75 39088048822856203140807796666796769871
76 193093420265447962678373923443872216095
77 960283312799071560977900671828920676222
78 4807373559719050135033078026669203746402
79 24224890762692294585456742181524784846234
80 122865751716873132294510787559666485867880
81 627169865778457046449310919945607493348724
82 3221779212612579732050894942193616601896502
83 16654598819321842226526204969603958285127938
84 86630846138088538281783393148134626901728027
85 453402259681999846595825088765185863000829222
86 2387486282313539820301052226032729847563310062
87 12647889501534753425329483975503833284616160191
88 67404616710044141416491321882543854819484098510
89 361352095720168938554085430974074514885920854489
90 1948571386900633691263722678113473090288793342573
91 10568730348030482899369218537957526932441817386087
92 57653607293342927686814644791439491810012704264637
93 316303650567124893271241375845137201288205127375792
94 1745152157799960989513567577079196483173766338954840
95 9682589652157665804313392598253012415854408027583804
96 54020309513706488196545811327207193611044286162562395
97 303045968052758468038362070300423628293807145743229762
98 1709325759657811372378767295357302509458807255162354489
99 9693607266972529046503193917711907706013998326759403258
100 55267523465550234786349281989185658646561008305149721578