1 2
2 891
3 81002
4 814812
5 86050
6 5917
7 65527
8 109853
9 2563344
10 25379
11 2640232
12 266076
13 775889
14 67387
15 68111
16 37950
17 353416
18 347139
19 56390
20 11299
21 89491
22 545458
23 910786
24 353416
25 1913477
26 9025
27 111569
28 511796
29 1456228
30 37909
31 1494675
32 212092
33 69352
34 107769
35 300657
36 1155675
37 391972
38 1073031
39 55074
40 49892
41 171624
42 242405
43 701549
44 471448
45 1929646
46 581524
47 285224
48 199932
49 258290
50 2333452
51 33312
52 460830
53 230699
54 1319146
55 155680
56 1596858
57 8781588
58 374515
59 349119
60 897720
61 301796
62 1361129
63 117932
64 2656691
65 880706
66 272624
67 117438
68 1181379
69 99068
70 80081
71 6925
72 545458
73 650872
74 41804
75 434155
76 13804
77 118845
78 87843
79 47008
80 297944
81 6205871
82 299428
83 333447
84 120683
85 2609343
86 49835
87 97096
88 273930
89 52554
90 1362454
91 977928
92 3596997
93 403557
94 2321880
95 862495
96 4650975
97 3210166
98 441732
99 631453
100 2778194