1 0
2 1
3 3
4 6
5 10
6 91
7 136
8 300
9 528
10 820
11 4560
12 7381
13 11476
14 20910
15 42486
16 66430
17 552826
18 581581
19 597871
20 1664400
21 2001000
22 3420420
23 3444000
24 5070520
25 5380840
26 48427561
27 75995956
28 132494781
29 134553810
30 137158203
31 159213090
32 290585778
33 434520460
34 435848050
35 669615310
36 1307675370
37 1480795410
38 2646972420
39 3529890253
40 3550337245
41 3897164755
42 3922632451
43 5001550120
44 10896496500
45 11688975651
46 32716692100
47 33887286280
48 35303692060
49 101159795100
50 107506758360
51 108492040020
52 293826664405
53 309087848161
54 317625620851
55 317733228541
56 324469498528
57 882594958710
58 899897653830
59 1091910214200
60 1902877623195
61 2857533187510
62 2859599056870
63 7915904172660
64 8448107180250
65 23234541315076
66 25736391511831
67 40347553227535
68 70959742804506
69 71490000336600
70 143679973210665
71 146987488526451
72 148040846071800
73 148264208610000
74 149277177452175
75 230101864058620
76 231618806727490
77 231627523606480
78 1984880569743820
79 1995539017412710
80 2084480350166305
81 2084647712458321
82 2098810597134826
83 2206301097141910
84 5790688305395610
85 5803247531917290
86 6048399770829426
87 6049093248977646
88 7407409550824011
89 18704689719468490
90 18761829412124890
91 23519732820266530
92 61614328596502710
93 101049165465278460
94 152387525754750835
95 164261946517045741
96 168855758636020921
97 168856464709124011
98 255830575375329580
99 462506556804408210
100 469045737240224700
101 901780783865300076
102 961139886882104490
103 962785949722600200
104 1519694625794598100
105 1519708182382116100
106 4426291640042385960
107 13677373641439044901
108 13687093768131485911
109 13718580032950347691
110 14065011435092018401
111 17046554934230741611
112 37992704576986824510
113 38001855844968937230
114 47530799877690672861
115 75052940333230485816
116 79408537362257178111
117 123096305580976909720
118 123096362772951404110
119 155244228429091756690
120 208463535340045432656
121 218420648935855419430
122 247443491308653769080
123 366901934844029170050