1 1
2 1
3 1
4 2
5 4
6 4
7 2
8 3
9 10
10 22
11 31
12 22
13 10
14 1
15 4
16 22
17 82
18 212
19 374
20 450
21 342
22 156
23 36
24 2
25 5
26 41
27 231
28 955
29 2880
30 6459
31 10660
32 12948
33 11274
34 6802
35 2645
36 595
37 57
38 2
39 7
40 72
41 566
42 3335
43 14883
44 51470
45 139224
46 297048
47 500147
48 661796
49 681101
50 536322
51 314753
52 132490
53 37686
54 6622
55 614
56 29
57 1
58 8
59 116
60 1216
61 9658
62 59077
63 286164
64 1116731
65 3559225
66 9335852
67 20240593
68 36305286
69 53779256
70 65479920
71 65033090
72 52098738
73 33150378
74 16403838
75 6134848
76 1667244
77 312276
78 37508
79 2660
80 98
81 2
82 10
83 180
84 2410
85 24582
86 195510
87 1248511
88 6537756
89 28522348
90 104810570
91 326894562
92 869679793
93 1979349995
94 3858175681
95 6437745402
96 9177297719
97 11137900931
98 11449240540
99 9899997426
100 7136362224
101 4239602308
102 2045897917
103 787455618
104 236262808
105 53700762
106 8927532
107 1041230
108 81222
109 4014
110 116
111 2
112 12
113 265
114 4428
115 56426
116 563573
117 4559680
118 30582312
119 173038284
120 836419052
121 3486409380
122 12618100378
123 39851666458