100
1 9584235 9584235
2 5319733 88297
3 7620717 7620717
4 2161356 9044805
5 1049616 7537934
6 5753904 8722865
7 8076939 4556222
8 6039468 6015418
9 5746062 41268
10 5217872 9783510
11 9976000 1720000
12 9709245 5801710
13 1553454 8975512
14 8802202 5432575
15 324018 324018
16 4164838 681488
17 4834344 9668688
18 8415993 3832934
19 6412781 6667962
20 7167337 4612826
21 8615650 8615650
22 9074752 9074752
23 5398965 9572759
24 7439746 7439746
25 6078660 5762042
26 9961668 3884424
27 2229269 3837196
28 3094039 476006
29 387514 3463636
30 417790 9062721
31 6658889 9700777
32 513868 5909482
33 7142049 7142049
34 128121 3612611
35 8627064 2043252
36 3969805 4376717
37 4821984 3817404
38 3836842 524601
39 9899546 9899546
40 7106824 6430354
41 8972525 8972525
42 6364365 6364365
43 4533787 1941028
44 7050558 613092
45 7225289 7575780
46 3018248 2663160
47 7034648 104477
48 4691844 3153031
49 1106983 4779462
50 8852784 9303287
51 243651 641248
52 8497560 4248780
53 8476212 8043200
54 1839580 3659485
55 8333793 7755044
56 5800872 2377298
57 8805750 8855500
58 709906 8803759
59 5466408 2733204
60 9001923 5941327
61 8059574 7406537
62 7796023 951980
63 4051104 9807936
64 4130703 4130703
65 6316991 7532650
66 5506175 5506175
67 8093049 8093049
68 1592272 3184544
69 3039215 9453822
70 984349 706190
71 6866194 8672195
72 7299249 2205220
73 7905589 5355399
74 3331803 4218246
75 2435213 7229557
76 7605765 4983823
77 9176916 1402097
78 8208218 9360997
79 261379 6620245
80 8689062 5390943
81 7513321 8113395
82 9597573 6398382
83 3264920 3135619
84 7870135 3358792
85 6332900 6332900
86 4791800 6573873
87 8433600 1837320
88 1674216 3859998
89 9960538 4268802
90 4298546 7675975
91 7519750 207706
92 3443803 6261460
93 4565754 9557630
94 9942330 5671040
95 9620148 6413432
96 4532424 1163085
97 7755962 7755962
98 9582418 9582418
99 3938198 9845495
100 7337525 185301
