1 2
2 8
3 3
4 21
5 21
6 5
7 57
8 95
9 89
10 8
11 164
12 557
13 804
14 296
15 13
16 460
17 3303
18 9005
19 5055
20 1105
21 21
22 1289
23 18725
24 108020
25 119737
26 36193
27 3897
28 34
29 3629
30 105839
31 1249237
32 2982248
33 1696877
34 243881
35 14128
36 55
37 10202
38 602365
39 14586353
40 70618408
41 86191713
42 23471441
43 1688581
44 50533
45 89
46 28672
47 3432551
48 170942377
49 1687935233
50 4157973485
51 2448948509
52 327315125
53 11546272
54 181937
55 144
56 80609
57 19548549
58 2001234341
59 40609607317
60 203949869341
61 240749059561
62 69880683436
63 4550623993
64 79399773
65 652944
66 233
67 226609
68 111260799
69 23442021869
70 977437302120
71 10068447548880
72 24147725322385
73 13986284450284
74 1990480615856
75 63332634829
76 544596821
77 2346977
78 377
79 637024
80 633294925
81 274620887525
82 23543636508608
83 496979668123877
84 2442157152192853
85 2870671705359089
86 810930428170425
87 56719203638885
88 881085142545
89 3739740969
90 8429681
91 610
92 1790792
93 3605196759
94 3216999655749
95 566962401161491
96 24566696996221317
97 247183118093226721