1 588455
2 179998
3 460317
4 6265805
5 1236235
6 287274
7 949025
8 1436932
9 794871
10 2013650
11 3797365
12 1169688
13 3739827
14 1587586
15 6872565
16 7706270
17 1529983
18 7351242
19 2528045
20 5247970
21 487179
22 10920965
23 1316497
24 121894476
25 1404455
26 5814874
27 12223653
28 2260412
29 8022531
30 30750690
31 24466145
32 84139258
33 1639407
34 9534926
35 5418765
36 22667154
37 18349595
38 55160287
39 2468973
40 28509980
41 11287255
42 6597318
43 5721365
44 50321656
45 35902419
46 28846370
47 50470945
48 244750227
49 7192031
50 144684490
51 43715789
52 25019228
53 6506227
54 225616890
55 17435825
56 191834944
57 41490183
58 16109282
59 75547525
60 329504115
61 26264099
62 115677058
63 28357497
64 27530516
65 16248895
66 37934754
67 75151373
68 79560952
69 25800411
70 371309330
71 142659985
72 475429578
73 78677207
74 281298346
75 199355445
76 196624274
77 6929923
78 762485282
79 157329821
80 542300770
81 32598639
82 373032998
83 143423917
84 711500706
85 14687915
86 644059330
87 271126713
88 8419862
89 118814311
90 81430490
91 24949925
92 621040273
93 33643587
94 1644420866
95 16248505
96 1067739304
97 55683335
98 150727402
99 145560701
100 336240350
101 259772139
102 192417123
103 264092297
104 4179613180
105 46641639
106 107157494
107 478414573
108 2174686692
109 1004570171
110 3305535970
111 341357841
112 128064638
113 192416287
114 675098310
115 77782205
116 417158794
117 13347243
118 277564202
119 118024081
120 20963381880
121 65663015
122 3839445103
123 359361925
124 1085505176
125 186906595