1 3
2 13
3 9
4 69
5 37
6 25
7 33
8 89
9 165
10 97
11 65
12 609
13 273
14 1177
15 785
16 1537
17 1025
18 1297
19 865
20 577
21 769
22 385
23 257
24 3041
25 229
26 305
27 153
28 721
29 481
30 641
31 321
32 4097
33 2533
34 1689
35 9281
36 12817
37 8545
38 6929
39 1425
40 27621
41 15617
42 33153
43 72465
44 39297
45 55833
46 37857
47 28001
48 50073
49 5697
50 54425
51 38401
52 25601
53 30393
54 22757
55 31513
56 20229
57 51109
58 34073
59 64025
60 78745
61 52497
62 70297
63 41857
64 27905
65 31909
66 21273
67 33073
68 16537
69 41113
70 11025
71 36545
72 76385
73 32485
74 43313
75 90277
76 18273
77 42241
78 28161
79 21657
80 56897
81 336025
82 54081
83 149345
84 1762705
85 728449
86 1566849
87 485633
88 494145
89 2880409
90 809881
91 1560465
92 539921
93 1282713
94 1043097
95 1169665
96 779777
97 1006145
98 1956417
99 1067237
100 616121
101 249189
102 1062401
103 706649
104 944357
105 628133
106 1553637
107 558341
108 10995993
109 1533157
110 2044209
111 900481
112 600321
113 7144961
114 1022105
115 6351077
116 1448449
117 1143873
118 4069953
119 1086337
120 12049665
121 965633
122 10231249
123 724225
124 7798145
125 482817
126 6931685