1 1
2 1
3 4
4 4
5 18
6 34
7 11
8 337
9 902
10 481
11 41
12 5994
13 88261
14 60320
15 8731
16 161
17 121778
18 7386816
19 27240856
20 4242606
21 174454
22 694
23 2518082
24 655418810
25 9601970064
26 8548472292
27 300785428
28 3603244
29 3151
30 52655411
31 57661437162
32 3598372134742
33 12515731371696
34 2687052137887
35 21350933122
36 75251971
37 14851
38 1103993538
39 5087962926669
40 1329144373535118
41 19767477649307133
42 16315987753015584
43 844765198701963
44 1515863103360
45 1577395861
46 71621
47 23172461572
48 448703414185598
49 492753586040903004
50 30641183868207736684
51 108593596081040129576
52 21270302008568180976
53 265584804041291390
54 107625695720486
55 33105096904
56 350384
57 486537381066
58 39577633233692734
59 182508906398089690646
60 47722695249517610885338
61 706382104106337182164466
62 596564503952723786971771
63 27728993363693782195104
64 83497056404973808506
65 7641417965382188
66 695065679254
67 1729091
68 10216717221605
69 3490791894924911324
70 67614933558322223144909
71 74235333044877199634021838
72 4621896758477880499809354705
73 16284478223702596964357330050
74 3277257831775251397259797443
75 36148856155531924044881856
76 26250596837942857641941
77 542540604803692842
78 14595390246661
79 8577661
80 214546979103002
81 307895065966510710253
82 25048058118791067878253362
83 115514388673949287060226880171