1 1
2 1
3 2
4 2
5 10
6 5
7 10
8 64
9 72
10 14
11 24
12 489
13 1154
14 664
15 41
16 72
17 3599
18 28907
19 33604
20 5376
21 122
22 168
23 27803
24 444555
25 1780641
26 622568
27 47968
28 365
29 664
30 212771
31 11814919
32 95995609
33 112106293
34 18539512
35 406400
36 1094
37 1632
38 1656545
39 186184618
40 5237368607
41 12483535858
42 7157970340
43 354680696
44 3585408
45 3281
46 5376
47 12904694
48 5048458186
49 288571160526
50 2373042420012
51 2785187722316
52 461597847603
53 10596201904
54 30987264
55 9842
56 13152
57 101255205
58 80664693231
59 16027080505369
60 266413907612919
61 1092037282618789
62 372676751243307
63 29989116614529
64 206498940320
65 272565760
66 29525
67 47968
68 796288843
69 2214177564958
70 895863901854996
71 52026602889237335
72 431398785877769642
73 508211382191466327
74 84505903344149667
75 1959625907209239
76 6177157242496
77 2378450944
78 88574
79 119936
80 6286246396
81 35719743830427
82 50338336373575693
83 5888785066309216678
84 171546088917546382811
85 408653905036011361072
86 238520879437894414568
87 11496113424023100640
88 128645318481467647
89 121870726469408
90 20921604096
91 265721
92 406400
93 49736262634
94 988031616090509
95 2840746375350118566
96 1169006907613853988993
97 68597654261623347505569
98 572145383755562675739043
99 676042978091871167227096
100 112687149312234784385106
101 2631023871587019381420
102 8477443608456769792
103 3647201710914880
104 183506403328
105 797162
106 1017984
107 394474774687
108 16048574199166554
109 160894419525331340526
110 133131028198472766703859
111 27560231488082950954805851
112 461434483273403102749210672
113 1924878822883438537017070318
114 650052595352039506901487013
115 53520374688794036580881324
116 361824554514147138010542
117 560422268684443059564
118 72609560768633600
119 1615798558720
120 2391485
121 3585408
122 3134464364251
123 446266480581619794
124 9140889738498087938175
125 26716908349922784017780109