1 1
2 1
3 2
4 1
5 4
6 5
7 4
8 7
9 14
10 15
11 5
12 25
13 45
14 75
15 51
16 14
17 92
18 373
19 767
20 411
21 187
22 17
23 403
24 1202
25 7794
26 4909
27 2522
28 715
29 75
30 1710
31 18981
32 101398
33 180203
34 119393
35 15919
36 2795
37 95
38 8021
39 82020
40 1346067
41 2117424
42 4320431
43 759891
44 103627
45 11051
46 411
47 36160
48 1506810
49 21064292
50 115414184
51 213112150
52 105327353
53 20299463
54 683480
55 43947
56 519
57 175685
58 6857704
59 356150811
60 1616042692
61 10615237672
62 4854855483
63 2592612272
64 130579169
65 4554799
66 175275
67 2522
68 811796
69 129852811
70 6366063573
71 101812249660
72 577820456398
73 997770825049
74 488736554328
75 64243363904
76 3588643955
77 30542304
78 700075
79 3211
80 3996105
81 597088326
82 115668702638
83 1647125896526
84 33236182725503
85 51666240687220
86 94604903182085
87 11422629770589
88 1600125512239
89 23230932391
90 205785953
91 2798251
92 15919
93 18729552
94 11405469595
95 2139261596454
96 116484133514908
97 2041367121617874
98 11720702848290810
99 19807159813457951
100 9012490921248651
101 1152667562787040
102 40022606753953
103 647426033879
104 1391485044
105 11188907
106 20299
107 92602363
108 52673539459
109 39572902785373
110 2045481314796291
111 132252751824700275
112 667162032011395790
113 4291633334520814783
114 1817220105168370585
115 861543012964481923
116 27237086853444410
117 1004596097977296
118 4209052934053
119 9436529666
120 44747435
121 103627
122 438528764
123 1011491590878
124 737955955427551
125 151436398227691009