/home/toolbox/public_html/solutions/126/12620/d.in
1 100
2 551645919 1525894733
3 227294622 528297243
4 726850682 937802578
5 123368976 1673043620
6 18629692 1060875493
7 295967012 1613486201
8 179153954 312073650
9 95837721 207198682
10 865364700 2087442010
11 1333239700 1926374745
12 436180289 646618526
13 574737998 1500673852
14 1578940643 1875827444
15 481860949 637924091
16 47080131 165903909
17 1691798643 1919836154
18 14567653 143041047
19 252639519 828204105
20 353764078 1027500432
21 884163323 1204212601
22 670215154 1433269264
23 1745342914 1850345491
24 221768161 262253715
25 202212077 1841180635
26 69221278 775425226
27 1422043752 1535451778
28 333255081 555386900
29 283730697 1996781750
30 167123214 320098978
31 486002887 765591646
32 537944152 700206235
33 24664441 30317882
34 19928086 838593901
35 1866094333 1924090907
36 980819860 1212286066
37 498071682 1806986610
38 1509848453 1651035014
39 90600699 95930948
40 517202604 1419908979
41 47850557 2115500807
42 93769268 1409699668
43 495192259 1469894309
44 96056046 244627272
45 58058155 101333618
46 866925264 1806414605
47 359137192 1050729137
48 1081047020 1404869416
49 95979669 1202384474
50 978991733 1939569008
51 1004371426 1962074003
52 1621576965 1959811593
53 1463362959 1502443108
54 614432284 983941771
55 256367102 1229168041
56 1197185201 1388001992
57 41782693 304217659
58 114600495 553170490
59 329976827 467820934
60 569154552 945820731
61 604751688 1362524012
62 265769502 1436079816
63 693465584 963888880
64 18789706 1346816522
65 349456628 789445253
66 604035608 997781439
67 810109384 2143273308
68 13783155 78128926
69 54161121 125988696
70 406033560 949123176
71 189641521 1318437799
72 3222294 404858290
73 118169246 839859534
74 58396689 1249283778
75 47620861 1755826543
76 970866908 1876835020
77 513058637 652372550
78 379625019 1236636410
79 435969284 1858896772
80 500858377 1635051137
81 485348928 1574871166
82 465766839 1104893986
83 1183022912 1295458313
84 500037062 921409946
85 15943844 97609961
86 157807562 629120098
87 1033978389 2060174643
88 752550529 891219570
89 148496177 1992007170
90 1600350065 2060230997
91 1397641 40640561
92 269279785 423733325
93 45309915 807529909
94 33570348 161790894
95 1796842031 2096339019
96 503925125 1019801411
97 104085717 134707311
98 483261908 946903715
99 708078999 1160234661
100 553715636 704128985
101 1333249084 1591363136
102