1 1
2 1
3 2
4 2
5 11
6 5
7 11
8 122
9 131
10 15
11 34
12 1814
13 6282
14 2150
15 51
16 131
17 26311
18 409775
19 443510
20 32491
21 187
22 438
23 399849
24 19707855
25 95867967
26 23794078
27 533186
28 715
29 2150
30 6013669
31 1340197778
32 20978414941
33 22794825314
34 1698174722
35 8362152
36 2795
37 7676
38 91842381
39 66248732403
40 4643150795564
41 16473931317022
42 5472896849943
43 93656293632
44 135650378
45 11051
46 32491
47 1400573929
48 4552388850792
49 1036481888251762
50 16364046520925461
51 17791003053622809
52 1322676376672081
53 6637413406814
54 2155759835
55 43947
56 116096
57 21492587457
58 228017377191609
59 232912437941917635
60 11989849992460360377
61 58365501277437736651
62 14337592109053271558
63 321195816580955511
64 372075279639542
65 34780282521
66 175275
67 533186
68 330100781811
69 15767959380970741
70 52614561200004212957
71 12148416973080053353137
72 192967638304466060567720
73 209946033151635587197031
74 15577784123509878927189
75 78284744747263499257
76 26219034320665058
77 555913562689
78 700075
79 1945184
80 5085688832352
81 797585318305106129
82 11936312777288007185980