1 1
2 635318657
3 811538
4 300834
5 185299
6 138595
7 143651
8 154292
9 197748
10 225733
11 291269
12 374790
13 474071
14 586056
15 715192
16 857513
17 1057689
18 1330554
19 1602250
20 1919146
21 2329547
22 2786843
23 3246204
24 3899260
25 4642700
26 5378141
27 6377822
28 7342638
29 8527103
30 9787839
31 11241455
32 12978656
33 14563617
34 16638257
35 18862818
36 21135474
37 23982115
38 26997411
39 29993252
40 33558612
41 37532293
42 41749654
43 46532710
44 51906950
45 56916951
46 63204807
47 69643768
48 76529544
49 83628729
50 91658425
51 100615066
52 109634922
53 119629563
54 130317499
55 142241244
56 154073500
57 166656221
58 180350157
59 195376398
60 212252863
61 228319214
62 246686495
63 265865856
64 286297936
65 306920257
66 330030353
67 353315234
68 379150915
69 406582595
70 434449651
71 463764132
72 494721828
73 528973429
74 563737765
75 599676390
76 638866086
77 679989847
78 722317063
79 767543624