1 1
2 5
3 77
4 181
5 747
6 88
7 494
8 292
9 4664
10 9779
11 464
12 10901
13 4884
14 1991
15 474
16 999
17 838
18 64946
19 989
20 448844
21 48084
22 99199
23 484
24 73137
25 48184
26 94149
27 11911
28 390093
29 46264
30 567765
31 26262
32 28782
33 3541453
34 831138
35 1447441
36 493394
37 1309031
38 46664
39 8817188
40 17871
41 1196911
42 2264622
43 2455542
44 1544451
45 5383835
46 664466
47 87778
48 3972793
49 11911911
50 9551559
51 663366
52 83238
53 1730371
54 1844481
55 1039301
56 19988991
57 9201029
58 7264627
59 4922294
60 1362631
61 1178711
62 6187816
63 7713177
64 109787901
65 5373735
66 332999233
67 307969703
68 6859586
69 357484753
70 49111194
71 68311386
72 149868941
73 257191752
74 101090101
75 5998995
76 2498228942
77 8128218
78 5430345
79 368424863
80 1037301
81 280919082
82 140383041
83 994777499
84 715737517
85 325636523
86 8319559138
87 13595459531
88 14231913241
89 709131907
90 13154845131
91 9039229309
92 9932552399
93 10634143601
94 94700749
95 34115951143
96 27411472
97 59336763395
98 73027072037
99 17576167571
100 55631913655
101 4029229204
102 596417714695
103 27351015372
104 72116961127
105 84327872348
106 59664746695
107 22490709422
108 17654945671
109 243439934342
110 22815551822