0 1
1 0
2 0
3 0
4 1
5 0
6 6
7 0
8 20
9 5
10 258
11 62
12 2510
13 914
14 24285
15 16403
16 263945
17 222240
18 3068971
19 3241157
20 35286928
21 46638022
22 426740187
23 650095127
24 5330192371
25 9185814630
26 67064945191
27 129902075662
28 864443143567
29 1833530501143
30 11336065334984
31 25990268638322
32 150355560027954
33 369656367330726
34 2022033295960874
35 5269844234060807
36 27501078443814166
37 75398195331864166
38 377592816539518186
39 1082378486105397793
40 5232488302208960960
41 15584603088458699602
42 73100078456122366210
43 225114426143439434468
44 1028636252117657977494
45 3261615098907211819215
46 14571623711004393572040
47 47392915919364775677593
48 207671583863713183904291
49 690596639911189085313246
50 2975949341484724362227144
51 10090476353855999641773153
52 42860808937302535122131888
53 147816701630149849241136627
54 620147110448103929162758779
55 2170795498507054337083197419
56 9010781660675926316875621816
57 31955948519607073400547649272
58 131437718688426470387544750119
59 471495640684592569346850777194
60 1924135377819187718678477155394
61 6971980122239363318235838791556
62 28261241222147768296240533046058
63 103311069473055674754967886671552
64 416372150197256692495890791211007
65 1533950635509509829631152365998128
66 6151932989638972841203580903715062
67 22819880761226469265740483934884307
68 91137055595595606352725504366343036
69 340108812714206954470318561973166982
70 1353487655022825068244948164128264479
71 5077987546486248813918858315112676639
72 20147405392400674388056859722658538126
73 75945661093534885635292765494473525695
74 300556134347045771170513051995043946260
75 1137684150011227990831589732824200334148
76 4492785299509064810114586612975863383278
77 17069434047903270532516572506042452271115
78 67287813523163599227831346727418565791447
79 256488490373246686642127517956190113161041
80 1009577220231823772112573090237975688061159
81 3859597091645735177103691165520731011269848
82 15173328563454630147225087981990490967746329
83 58158960544018649525898224970652780348549895
84 228412503553121883684605346990817957185020219
85 877542844169734576454185108174115377138406985
86 3443653005778274098335482338297993456331000047
87 13257897038525331388533213808129113060335540118
88 51993034954298722854755242685612202488093322269
89 200546114404511787177916003808686549979329661533
90 786078061916208216184711262916151014754223373912
91 3037154385107169294523796198456666507739685133276
92 11900131482294441706675701034622719542918909495337
93 46048255285074911526512449224131135102988649252153
94 180375043324293453269225387956023955383197937727595
95 698931803313811801661996951084045395306698767631287
96 2737251701491284071051784582319895714855946266482843
97 10619748551737716523800104900851158821789299566122008
98 41585640062566208894330012919702546445296355638779891
99 161523161549687400812660667056714354435614818955349291
100 632471271470953492049493127633250094614022660072846520