/home/toolbox/public_html/solutions/108/10812/b.in
1 100
2 2035415231 1462621774
3 1545574401 1640829072
4 2057229440 1467906174
5 1081734409 696251185
6 793988541 133513287
7 694948272 1047026220
8 700559794 1147657876
9 1388555359 1794768220
10 1297357647 936785271
11 1457616687 1614991901
12 1356558998 802008085
13 1257599983 1301470168
14 316770896 560794664
15 1657777674 340228549
16 47363255 1978022124
17 1676487239 2082778486
18 1293160250 1074577993
19 1576123910 1202906043
20 395000519 510374672
21 1899157228 1188989060
22 643887959 446621853
23 88531632 1344447753
24 1594279729 1477086992
25 991732325 744153729
26 266388615 301865364
27 211661982 1622947613
28 1103873449 1469261966
29 776934133 1420644345
30 2030056630 287228160
31 1760872894 2077419885
32 117766636 1289876486
33 2012714723 1410926886
34 216970831 1441354986
35 466349281 611971350
36 1951729658 218022862
37 1800960410 448133969
38 664644715 1889492042
39 1792581722 111440796
40 1219095386 636830399
41 855594525 1485484002
42 938695763 1067256508
43 960947967 2042569213
44 389034826 1737882101
45 1315729910 271607808
46 2025110261 929119157
47 201544045 2142876897
48 71511995 66775120
49 1406320135 288482826
50 1508130106 1872669417
51 900454176 1312376116
52 2090692279 553930938
53 1760510085 607853346
54 295939332 1405608159
55 719294142 1515034719
56 2042438558 1574888668
57 853035073 833650674
58 494661528 1813983040
59 728736239 883696354
60 1404381493 2044466149
61 1155304162 1282008106
62 826101658 1356848207
63 1277401355 897613653
64 1423623327 536237843
65 1186096479 784269786
66 261423612 2086550655
67 2096645902 204632243
68 492997945 1709672340
69 812485589 788937278
70 967796851 1531779731
71 156488349 862751762
72 959184751 1009523422
73 1696402436 1453846279
74 676022814 277655027
75 190058985 2080404308
76 174637528 1345363147
77 1214928766 1000739187
78 554727706 344846474
79 1898352840 1978351034
80 881084317 936965672
81 615137172 1142507929
82 876032679 564299426
83 1347140172 1369030625
84 126488118 12142113
85 10484255 1094284970
86 1543921844 166972604
87 1957036732 355622948
88 1176496026 1505955520
89 1809469227 1852518840
90 1783610547 1999528213
91 1785439500 1958248075
92 1197407712 852884619
93 811503614 1752135419
94 1197731093 562372807
95 1583002805 2078815410
96 1499338479 50656329
97 1073839691 227887510
98 614955755 273496215
99 1596918135 741443874
100 285638328 1607402390
101 1835728844 1829560172
102