/home/toolbox/public_html/solutions/120/12081/e.in
1 1
2 100
3 40243
4 43490
5 46714
6 48251
7 58483
8 61884
9 85499
10 86452
11 95533
12 130392
13 150444
14 162838
15 183522
16 194658
17 203039
18 216363
19 219560
20 252155
21 256594
22 296864
23 327503
24 330637
25 332628
26 340751
27 347056
28 353115
29 355461
30 364484
31 366628
32 394179
33 406482
34 436917
35 445595
36 447146
37 455872
38 470165
39 490154
40 506578
41 507041
42 512465
43 518886
44 520002
45 529419
46 540468
47 564330
48 572985
49 574661
50 581393
51 595105
52 599192
53 602274
54 613444
55 638820
56 647582
57 649589
58 650636
59 671145
60 674985
61 680927
62 682955
63 683271
64 684083
65 691247
66 717368
67 745449
68 746135
69 748922
70 754384
71 756195
72 772690
73 791675
74 795012
75 812331
76 816914
77 818340
78 823691
79 824790
80 825175
81 829435
82 837223
83 839937
84 851787
85 894101
86 898168
87 908963
88 915647
89 917762
90 930050
91 938972
92 939442
93 953283
94 967189
95 968604
96 978655
97 979695
98 979719
99 982206
100 989119
101 993269
102 998684
103