100 578318939
0 5917123 49385496
1 73642 30838210
2 345236 19772120
3 1361234 33138006
4 10139793 72436701
5 735377 66290069
6 928511 38162666
7 211991 28589467
8 1639977 46730523
9 514181 41877642
10 13692408 50333956
11 169481 62715369
12 356319 37739429
13 13556 29119131
14 922226 94628561
15 582744 84372649
15 970076 155877340
16 723205 30593110
18 53207 28292610
19 5627633 52528922
20 212406 45369128
21 467652 47825099
22 4474763 54637565
23 2415299 35989434
24 168612 40815679
25 2943705 38005365
26 19413160 47392774
27 444625 32626344
28 393908 62947476
29 7309323 52404751
30 3625407 59820704
31 2870100 47070306
30 2211601 423407196
32 691746 24792852
34 9099 184218764
35 37482764 17529396
36 289602 31378273
37 8881005 32904197
38 1716726 24495304
39 921467 105817314
40 145776 49872404
41 14387754 73051428
42 31493 29119298
42 6479520 525501833
43 1966473 37228846
45 3196085 84759003
46 650343 20962027
47 264634 30784560
48 4890018 41793654
49 1361007 69916580
50 4470593 80126850
51 192611 72116339
52 98669 70841722
51 795024 540987005
53 751702 39388532
55 88860 78801650
56 440910 121653092
57 2911789 105507540
58 945523 17665729
59 1401141 59416602
60 793137 35420804
61 923188 66465617
62 1464289 49443778
63 5228427 72520724
64 2676695 25553422
65 590630 20808202
66 899578 33083422
67 8035926 81063948
68 4872880 91629792
69 1409179 156908761
69 18228672 267911649
70 205164188 65439892
72 9229728 94726147
73 966158 23126506
74 622155 69114164
75 4760961 34010125
76 588050 129061829
77 2765615 80789508
78 353544 61727562
79 8162377 103576488
80 2326259 67366572
81 50007121 50591418
82 817998 105227501
83 692978 74142654
84 22183061 113927756
85 415892 191575371
85 1775849 64408440
87 14315407 68491813
88 274656 102474083
89 82677 189752427
90 46946910 216313234
90 31446207 153731656
88 410412 301657472
93 562972 1000000000
92 570254 76621282
95 1969461 179878618
96 1084038 279451604
97 118095 334703638
98 49296 232699773
99 118657352 224952164