1000
929296
925444
998001
954529
946729
913936
933156
962361
972196
980100
988036
921600
972196
910116
998001
996004
938961
942841
960400
962361
954529
921600
948676
902500
976144
976144
927369
904401
944784
990025
954529
912025
986049
927369
942841
978121
917764
931225
966289
940900
972196
946729
904401
1000000
923521
906304
958441
966289
954529
933156
929296
902500
988036
902500
940900
906304
954529
982081
913936
929296
990025
948676
923521
984064
906304
946729
925444
994009
938961
910116
962361
940900
913936
940900
1000000
940900
923521
994009
990025
935089
998001
952576
906304
927369
974169
978121
982081
910116
970225
917764
904401
927369
958441
986049
976144
923521
964324
908209
906304
996004
912025
978121
954529
933156
933156
906304
904401
929296
904401
948676
923521
992016
919681
950625
940900
980100
972196
982081
958441
992016
925444
988036
925444
906304
966289
978121
923521
927369
970225
974169
960400
990025
960400
940900
950625
942841
974169
921600
984064
937024
994009
910116
976144
912025
996004
908209
923521
910116
992016
938961
910116
980100
944784
956484
950625
980100
940900
990025
942841
984064
944784
948676
966289
931225
938961
954529
933156
944784
954529
958441
958441
915849
990025
919681
1000000
978121
935089
902500
917764
921600
904401
933156
929296
938961
917764
954529
942841
986049
972196
980100
938961
950625
954529
984064
994009
942841
986049
917764
931225
966289
968256
942841
937024
978121
956484
942841
919681
962361
906304
906304
906304
962361
954529
984064
950625
919681
960400
968256
915849
913936
984064
970225
950625
935089
925444
933156
996004
978121
915849
948676
954529
974169
978121
942841
935089
915849
910116
913936
944784
998001
937024
960400
927369
992016
942841
921600
976144
931225
956484
944784
931225
935089
980100
913936
940900
912025
976144
921600
998001
964324
921600
921600
994009
910116
927369
994009
902500
972196
923521
976144
925444
944784
952576
944784
917764
912025
906304
929296
976144
925444
935089
992016
946729
950625
921600
931225
933156
974169
986049
925444
982081
942841
1000000
990025
974169
915849
919681
915849
908209
921600
935089
960400
946729
938961
982081
994009
972196
980100
966289
937024
972196
906304
984064
972196
994009
919681
964324
962361
902500
962361
998001
968256
919681
974169
917764
938961
912025
980100
946729
933156
923521
954529
998001
962361
952576
925444
917764
984064
925444
988036
937024
998001
962361
937024
917764
968256
942841
931225
980100
904401
913936
923521
990025
998001
952576
912025
972196
962361
990025
904401
917764
917764
938961
992016
998001
980100
912025
908209
990025
929296
921600
948676
902500
984064
935089
913936
982081
950625
978121
982081
970225
996004
956484
998001
923521
937024
948676
956484
919681
942841
938961
917764
915849
988036
966289
976144
950625
952576
968256
954529
938961
974169
931225
984064
998001
921600
942841
950625
980100
950625
982081
923521
915849
917764
988036
998001
940900
990025
917764
906304
964324
904401
960400
960400
933156
917764
931225
925444
923521
944784
974169
956484
913936
904401
996004
946729
988036
931225
902500
972196
978121
968256
921600
933156
988036
994009
913936
984064
937024
998001
954529
978121
1000000
937024
980100
933156
921600
956484
913936
990025
902500
964324
972196
952576
937024
929296
956484
933156
1000000
994009
931225
996004
927369
937024
942841
904401
923521
950625
925444
984064
972196
964324
917764
929296
960400
976144
948676
982081
1000000
915849
986049
902500
921600
935089
902500
968256
988036
923521
942841
902500
912025
910116
917764
984064
992016
978121
906304
968256
931225
982081
956484
954529
994009
933156
929296
964324
960400
976144
919681
910116
908209
942841
974169
968256
946729
968256
923521
938961
992016
948676
1000000
931225
912025
906304
996004
996004
966289
978121
906304
970225
988036
940900
950625
940900
904401
915849
980100
921600
980100
908209
913936
962361
984064
980100
970225
988036
980100
942841
919681
964324
940900
976144
912025
982081
929296
958441
908209
902500
982081
956484
908209
994009
982081
986049
952576
978121
996004
946729
946729
935089
912025
935089
968256
970225
978121
917764
942841
958441
902500
994009
996004
912025
931225
970225
925444
956484
940900
962361
915849
962361
925444
938961
908209
933156
952576
948676
925444
954529
972196
972196
946729
956484
942841
962361
992016
933156
950625
906304
968256
954529
923521
986049
992016
925444
972196
976144
1000000
935089
931225
915849
962361
976144
960400
996004
968256
992016
960400
952576
908209
908209
958441
976144
984064
908209
996004
927369
931225
992016
964324
964324
937024
976144
940900
982081
970225
956484
954529
978121
976144
913936
990025
992016
966289
915849
990025
946729
974169
990025
921600
976144
927369
974169
958441
964324
990025
931225
974169
964324
908209
964324
992016
938961
974169
982081
970225
937024
925444
952576
982081
964324
923521
923521
927369
912025
915849
994009
992016
990025
978121
931225
972196
962361
927369
974169
929296
944784
942841
910116
960400
915849
968256
1000000
964324
986049
988036
974169
954529
982081
976144
910116
950625
1000000
952576
902500
925444
964324
962361
962361
927369
974169
944784
915849
946729
910116
915849
938961
962361
908209
986049
972196
970225
948676
915849
915849
970225
913936
937024
950625
906304
906304
960400
942841
976144
952576
990025
942841
921600
976144
904401
992016
937024
978121
931225
933156
986049
931225
992016
972196
986049
931225
998001
946729
970225
976144
942841
912025
990025
972196
917764
937024
990025
964324
946729
990025
919681
954529
982081
968256
950625
994009
964324
915849
913936
976144
906304
933156
921600
962361
990025
956484
929296
937024
921600
904401
988036
954529
904401
912025
948676
931225
915849
986049
946729
948676
931225
994009
931225
925444
950625
933156
902500
933156
929296
960400
910116
923521
929296
946729
962361
952576
906304
972196
919681
956484
931225
946729
958441
998001
964324
992016
986049
942841
946729
972196
988036
996004
964324
952576
990025
917764
958441
970225
910116
925444
929296
944784
906304
917764
913936
982081
913936
950625
904401
952576
927369
917764
931225
917764
940900
919681
994009
925444
925444
910116
982081
902500
919681
984064
917764
966289
902500
935089
927369
921600
956484
956484
996004
990025
974169
919681
992016
996004
970225
937024
915849
904401
988036
904401
974169
974169
904401
972196
940900
904401
992016
929296
919681
988036
972196
972196
937024
910116
935089
910116
960400
908209
956484
910116
984064
933156
966289
964324
944784
906304
913936
956484
974169
923521
958441
908209
992016
984064
944784
912025
935089
994009
974169
974169
990025
935089
992016
952576
935089
950625
902500
917764
921600
996004
958441
946729
908209
988036
919681
948676
962361
974169
910116
921600
940900
980100
933156
966289
902500
988036
992016
929296
935089
964324
986049
917764
931225
956484
906304
917764
982081
984064
946729
940900
974169
929296
923521
978121
938961
919681
962361
931225
968256
954529
910116
938961
923521
904401
982081
913936
940900
976144
915849
925444
912025
935089