100000
120642
2996456
3036295
1159857
4515803
4604261
3013168
4922172
4770056
48201
50006
51551
46656
73804
73241
50828
46556
74413
42558
818532
1104902
12179538
22192564
6048179
670157
44690336
7387263
33107416
49390460