1 1
2 9
3 38423
4 104855
5 247863
6 313929
7 345807
8 376095
9 469623
10 623615
11 787127
12 943695
13 985369
14 1606281
15 1754039
16 1933815
17 2034423
18 2181409
19 3043401
20 5147241
21 5545617
22 5612535
23 6385703
24 7084143
25 8868321
26 10606679
27 11470511
28 11954409
29 12276745
30 12794655
31 13213921
32 14142695
33 15512065
34 15737953
35 15786351
36 16844135
37 19632681
38 23016455
39 25759511
40 35938479
41 41193543
42 43320673
43 45002113
44 48806231
45 48825183
46 52173369
47 52256985
48 56828415
49 57471327
50 63355655
51 64821351
52 78048903
53 94799985
54 95460111
55 101990111
56 103234599
57 109158745
58 110490705
59 113985769
60 114103297
61 118925289
62 127284255
63 139608585
64 141641577
65 149158585
66 151597215
67 207148095
68 213003615
69 223346665
70 231835599
71 249948601
72 334785865
73 364459391
74 388051599
75 389886057
76 390076345
77 391472543
78 405019017
79 418988185
80 439256079
81 446010625
82 486515545
83 510917351
84 513522681
85 570200895
86 657928191
87 704172345
88 739448639
89 833293953
90 891864135
91 917910999
92 921652737
93 962207385
94 982428705
95 1025871921
96 1026929673
97 1171543247
98 1218676455
99 1236329761
100 1243363287
101 1246568511
102 1250050497
103 1334186745
104 1342427265
105 1375417153
106 1399658871
107 1547126399
108 1548040871
109 1577417649
110 1612393881
111 1618218393
112 1623313263
113 1634482983
114 1693603401
115 1823082585
116 1842647807
117 1920382233
118 2010119985
119 2011060201
120 2042165223
121 2059421401
122 2219708687