1 24 2 40 3 60 4 88 5 132 6 184 7 220 8 232 9 276 10 348 11 328 12 460 13 424 14 492 15 580 16 636 17 664 18 712 19 820 20 1012 21 904 22 996 23 1060 24 1068 25 1048 26 1276 27 1356 28 1384 29 1432 30 1660 31 1572 32 1804 33 1528 34 1780 35 1864 36 1912 37 2076 38 2332 39 2260 40 2148 41 2008 42 2292 43 2668 44 2248 45 2620 46 2344 47 2796 48 2868 49 3012 50 2872 51 3460 52 3652 53 3772 54 3372 55 3580 56 3516 57 3916 58 3352 59 3820 60 3448 61 3544 62 4756 63 3928 64 4876 65 4308 66 4072 67 4660 68 4972 69 4780 70 5020 71 5028 72 4744 73 5172 74 5764 75 5620 76 5316 77 6148 78 5128 79 5860 80 5224 81 5272 82 5464 83 5892 84 6108 85 5752 86 5944 87 6088 88 7636 89 7180 90 7612 91 6472 92 7876 93 7116 94 8188 95 8404 96 8692 97 7692 98 7288 99 7836 100 8380 101 7908 102 8620 103 7624 104 8196 105 8860 106 9628 107 8628 108 8104 109 8152 110 8248 111 8916 112 8392 113 10324 114 9132 115 10396 116 10252 117 9820 118 10516 119 8824 120 10180 121 9708 122 11044 123 9784 124 9832 125 12052 126 10932 127 10312 128 12364 129 11860 130 11436 131 13108 132 12892 133 13612 134 11272 135 12820 136 12156 137 12228 138 13060 139 11512 140 12372 141 13180 142 11608 143 12588 144 11848 145 14596 146 11992 147 13660 148 12088 149 13236 150 15196 151 12472 152 14380 153 12664 154 12808 155 15916 156 14860 157 15796 158 15220 159 16468 160 14676 161 14748 162 13864 163 16180 164 17596 165 17572 166 15468 167 14488 168 18532 169 15112 170 15208 171 18868 172 18436 173 15448 174 16908 175 15784 176 18964 177 16024 178 18220 179 17268 180 17412 181 16312 182 19492 183 20068 184 16504 185 16552 186 17772 187 19060 188 17988 189 18132 190 20764 191 17032 192 17128 193 21484 194 18708 195 21436 196 18996 197 20260 198 19212 199 20380 200 21988 201 22156 202 21604 203 20620 204 18184 205 20980 206 18712 207 22396 208 18808 209 23092 210 19144 211 19192 212 20796 213 22060 214 23956 215 19672 216 21732 217 20344 218 20392 219 22668 220 25852 221 22812 222 24460 223 21544 224 21592 225 23172 226 24580 227 26092 228 21928 229 22024 230 27028 231 26956 232 23676 233 24036 234 27772 235 22552 236 27724 237 25780 238 24468 239 28372 240 24756 241 24828 242 23224 243 23512 244 28204 245 23704 246 29116 247 23752 248 29356 249 25548 250 29548 251 25692 252 28732 253 24184 254 28996 255 28180 256 30052 257 28780 258 31324 259 27276 260 29020 261 29620 262 28068 263 28212 264 29980 265 26392 266 31636 267 32596 268 30220 269 26632 270 28716 271 28788 272 26872 273 33028 274 27112 275 27304 276 32692 277 31180 278 29508 279 27592 280 33988 281 31660 282 27928 283 33484 284 32020 285 28312 286 30516 287 30588 288 28744 289 28984 290 36676 291 35596 292 30088 293 32316 294 32388 295 30232 296 37516 297 30424 298 34660 299 30568 300 32892 301 37948 302 30808 303 33036 304 30904 305 38212 306 31288 307 38548 308 33828 309 39196 310 36220 311 32152 312 39652 313 40228 314 34836 315 32584 316 40492 317 35268 318 35556 319 37780 320 35628 321 40756 322 41164 323 38020 324 40084 325 33688 326 36276 327 41644 328 38620 329 34168 330 39460 331 34792 332 34984 333 41932 334 35128 335 43492 336 40060 337 35272 338 35848 339 40780 340 41260 341 41380 342 39588 343 45172 344 39948 345 44572 346 46084 347 42580 348 44836 349 40308 350 46636 351 42820 352 37864 353 45364 354 40668 355 40956 356 46828 357 38344 358 46156 359 41388 360 38968 361 48052 362 41892 363 39352 364 39544 365 48604 366 42468 367 49396 368 45460 369 40024 370 43116 371 40312 372 40408 373 43476 374 48532 375 40648 376 49996 377 50668 378 46780 379 41368 380 47020 381 41848 382 51388 383 47860 384 45132 385 47980 386 42232 387 45348 388 42424 389 45636 390 42664 391 45852 392 53212 393 46212 394 43192 395 46356 396 49180 397 43528 398 46932 399 44008 400 54556 401 50860 402 50980 403 48228 404 53812 405 45112 406 54076 407 48876 408 45688 409 45928 410 57436 411 56956 412 46792 413 50532 414 47224 415 53860 416 56716 417 53980 418 58876 419 59212 420 51252 421 59428 422 59044 423 59572 424 58972 425 54820 426 48424 427 55060 428 52188 429 48808 430 48904 431 52476 432 49048 433 60076 434 52692 435 52908 436 49384 437 60628 438 56380 439 61588 440 50104 441 50152 442 53772 443 62116 444 50584 445 50632 446 58060 447 63412 448 62836 449 63724 450 51592 451 58780 452 61996 453 51928 454 59260 455 52168 456 59380 457 52408 458 52504 459 52648 460 63316 461 56796 462 60460 463 63844 464 57516 465 54088 466 66148 467 65164 468 58452 469 67996 470 59028 471 65956 472 55192 473 59316 474 66484 475 68716 476 55864 477 68356 478 68788 479 60036 480 56344 481 60468 482 60612 483 56632 484 56824 485 60972 486 56968 487 57208 488 70012 489 70684 490 68596 491 57544 492 57688 493 62052 494 65980 495 69652 496 62772 497 66580 498 58792 499 72652 500 70444 501 67180 502 63348 503 63636 504 59464 505 67780 506 63996 507 68260 508 60328 509 64788 510 74356 511 68980 512 74428 513 65292 514 61144 515 61192 516 69820 517 61528 518 76108 519 66012 520 75748 521 76444 522 70780 523 77356 524 62584 525 62728 526 78196 527 63064 528 67668 529 63208 530 71860 531 72460 532 76252 533 68532 534 79348 535 68892 536 79228 537 64552 538 64744 539 64888 540 80908 541 80524 542 70188 543 65944 544 70836 545 66184 546 75220 547 75580 548 79684 549 82948 550 76060 551 83332 552 76420 553 83476 554 77020 555 72636 556 83404 557 77260 558 68104 559 73212 560 73356 561 83812 562 85084 563 73572 564 78220 565 74076 566 69304 567 83116 568 69544 569 86332 570 69928 571 83644 572 75156 573 86188 574 75228 575 80380 576 75876 577 75948 578 84964 579 71608 580 81460 581 87676 582 71752 583 88828 584 88276 585 89356 586 77388 587 72232 588 72472 589 86812 590 77892 591 90652 592 78252 593 78612 594 78756 595 78972 596 88132 597 73768 598 91372 599 84220 600 74344 601 74968 602 89716 603 85420 604 93292 605 75352 606 93796 607 81132 608 75784 609 75832 610 93916 611 90772 612 91036 613 93196 614 76312 615 93844 616 86980 617 93748 618 87460 619 77032 620 82788 621 87820 622 77512 623 94852 624 88180 625 83796 626 78328 627 93676 628 97276 629 94204 630 97252 631 89620 632 84516 633 96508 634 84948 635 85236 636 85452 637 85812 638 80488 639 86316 640 100084 641 100036 642 80728 643 86532 644 81304 645 82024 646 82168 647 88188 648 82504 649 82648 650 101476 651 89196 652 94660 653 100012 654 104308 655 104092 656 84232 657 95860 658 90492 659 84712 660 105316 661 84904 662 105124 663 85528 664 91716 665 91788 666 85672 667 97420 668 85864 669 105676 670 102916 671 92292 672 86248 673 86392 674 103444 675 98380 676 107092 677 108028 678 98860 679 87064 680 107908 681 108076 682 93876 683 94092 684 100060 685 105292 686 94596 687 105556 688 94812 689 100780 690 101020 691 89368 692 101620 693 110548 694 96828 695 108196 696 90568 697 97116 698 112012 699 97332 700 90952 701 103420 702 91144 703 113452 704 91768 705 112516 706 104620 707 92152 708 98916 709 92392 710 113068 711 92632 712 99276 713 105580 714 106060 715 93592 716 111892 717 112156 718 106660 719 94264 720 94408 721 94504 722 94648 723 107980 724 95272 725 102156 726 95512 727 117916 728 117508 729 108820 730 119188 731 96088 732 118204 733 96328 734 96808 735 110020 736 96952 737 118588 738 103956 739 104316 740 119596 741 97624 742 104892 743 98104 744 122092 745 98632 746 121852 747 121684 748 118492 749 112780 750 118756 751 123868 752 107412 753 107628 754 114220 755 125236 756 120604 757 114820 758 124804 759 108348 760 101224 761 121132 762 101368 763 108708 764 125716 765 127012 766 102328 767 102568 768 116980 769 127804 770 103192 771 110652 772 103384 773 103672 774 124036 775 118060 776 104008 777 111516 778 127948 779 104392 780 112452 781 113028 782 131524 783 105832 784 129628 785 113676 786 113748 787 132172 788 106504 789 121060 790 132436 791 114468 792 127732 793 122020 794 132676 795 122260 796 107608 797 107704 798 115548 799 122620 800 129316 801 132388 802 108424 803 116268 804 123460 805 108952 806 130372 807 133492 808 109192 809 130636 810 117492 811 135892 812 136756 813 110104 814 125260 815 125380 816 111064 817 111208 818 133012 819 126460 820 111304 821 126580 822 136252 823 138436 824 112072 825 139108 826 112648 827 120732 828 137908 829 139708 830 121092 831 113224 832 113272 833 128980 834 139012 835 121956 836 113992 837 129820 838 114424 839 114568 840 130420 841 123036 842 123252 843 143092 844 131020 845 141868 846 123756 847 131260 848 123972 849 131620 850 115912 851 142564 852 116488 853 116968 854 144796 855 143428 856 117352 857 117592 858 126348 859 117928 860 118264 861 147244 862 147076 863 127068 864 118648 865 127356 866 135220 867 119032 868 145636 869 119512 870 128292 871 128508 872 149164 873 128796 874 147292 875 129372 876 120808 877 129588 878 149404 879 121288 880 121384 881 145156 882 137980 883 149524 884 121864 885 130596 886 122152 887 146476 888 139660 889 152428 890 123208 891 153532 892 153436 893 147796 894 140860 895 124552 896 141580 897 149116 898 142060 899 125032 900 134052 901 142420 902 150172 903 143020 904 126184 905 126328 906 126424 907 143860 908 156292 909 135852 910 144220 911 151756 912 157708 913 157516 914 136428 915 127384 916 136716 917 128008 918 137652 919 153604 920 128728 921 138228 922 146980 923 138588 924 161236 925 138948 926 130024 927 155716 928 159436 929 161332 930 130408 931 162268 932 148660 933 140388 934 163012 935 131368 936 131944 937 141396 938 141612 939 158092 940 141756 941 132424 942 141972 943 150820 944 165388 945 163444 946 159412 947 142908 948 133384 949 143268 950 166828 951 134488 952 152860 953 144132 954 134584 955 166132 956 152980 957 144492 958 135064 959 153820 960 167116 961 135448 962 145212 963 145428 964 166924 965 168988 966 166612 967 146436 968 169084 969 168316 970 137272 971 147156 972 137464 973 171124 974 156460 975 156820 976 147948 977 138328 978 165484 979 171508 980 138664 981 157660 982 138808 983 158020 984 166276 985 172036 986 173692 987 171796 988 167332 989 168124 990 140632 991 174796 992 141352 993 141448 994 173884 995 151836 996 169444 997 152052 998 161380 999 173788 1000 169972 1001 161860 1002 175276 1003 162220 1004 174892 1005 178012 1006 153492 1007 143512 1008 153852 1009 143848 1010 172084 1011 144328 1012 179716 1013 154788 1014 155076 1015 145048 1016 164860 1017 155508 1018 145192 1019 177652 1020 145528 1021 165460 1022 156012 1023 145864 1024 181204 1025 156588 1026 180892 1027 146728 1028 182596 1029 180844 1030 147544 1031 147688 1032 176836 1033 158748 1034 181516 1035 159756 1036 183628 1037 170260 1038 149848 1039 179212 1040 150184 1041 150424 1042 161412 1043 184276 1044 161556 1045 185716 1046 151192 1047 188116 1048 162636 1049 189388 1050 173260 1051 163428 1052 163788 1053 173860 1054 153304 1055 187588 1056 174820 1057 191764 1058 165156 1059 154408 1060 154552 1061 185284 1062 154984 1063 155128 1064 189796 1065 155464 1066 166596 1067 190348 1068 166812 1069 166956 1070 193132 1071 194452 1072 156424 1073 156472 1074 194812 1075 168108 1076 187924 1077 157288 1078 179020 1079 157672 1080 168972 1081 179380 1082 158008 1083 169836 1084 196876 1085 169908 1086 180580 1087 159112 1088 159304 1089 159352 1090 181180 1091 170988 1092 159928 1093 191356 1094 195868 1095 171636 1096 171852 1097 160504 1098 192412 1099 196972 1100 200236 1101 193204 1102 201196 1103 161992 1104 193996 1105 173868 1106 184420 1107 200572 1108 202756 1109 162952 1110 174732 1111 163144 1112 202036 1113 201556 1114 163288 1115 163528 1116 185860 1117 201028 1118 175452 1119 176028 1120 176388 1121 197164 1122 187420 1123 176892 1124 165544 1125 177396 1126 188380 1127 166024 1128 166072 1129 177972 1130 166168 1131 166312 1132 178548 1133 189460 1134 189580 1135 167032 1136 179268 1137 167368 1138 167512 1139 167704 1140 190780 1141 168088 1142 209788 1143 168712 1144 181212 1145 169192 1146 169432 1147 192580 1148 169768 1149 181932 1150 182076 1151 211108 1152 193780 1153 182796 1154 170728 1155 209116 1156 210076 1157 183228 1158 171064 1159 211396 1160 171352 1161 212812 1162 195820 1163 184812 1164 214684 1165 172888 1166 214756 1167 173608 1168 173704 1169 208252 1170 186828 1171 174424 1172 216028 1173 216796 1174 187548 1175 175144 1176 215188 1177 176104 1178 218788 1179 210892 1180 219556 1181 218572 1182 176632 1183 189276 1184 216292 1185 189492 1186 189636 1187 177064 1188 201220 1189 201820 1190 178072 1191 178168 1192 191076 1193 219124 1194 221932 1195 178744 1196 178792 1197 203260 1198 222748 1199 192012 1200 214324 1201 179272 1202 179464 1203 220516 1204 222388 1205 179752 1206 179848 1207 223852 1208 220156 1209 193092 1210 180328 1211 220708 1212 205060 1213 205420 1214 216436 1215 206260 1216 225844 1217 206620 1218 217492 1219 182008 1220 195036 1221 223996 1222 195612 1223 226756 1224 182824 1225 183544 1226 228196 1227 197052 1228 220132 1229 197916 1230 184792 1231 226228 1232 230068 1233 210580 1234 198636 1235 221716 1236 222244 1237 186232 1238 228868 1239 211780 1240 186568 1241 232132 1242 186712 1243 200076 1244 212260 1245 223564 1246 232468 1247 231076 1248 187672 1249 233932 1250 213820 1251 201732 1252 201876 1253 214180 1254 188488 1255 188824 1256 234604 1257 214660 1258 233836 1259 202596 1260 232348 1261 189352 1262 203172 1263 215620 1264 190024 1265 215980 1266 227524 1267 190552 1268 235996 1269 233956 1270 191272 1271 217660 1272 234508 1273 191848 1274 205908 1275 238708 1276 206196 1277 230164 1278 236524 1279 239956 1280 237964 1281 193624 1282 207492 1283 193912 1284 207996 1285 194248 1286 232276 1287 208212 1288 239308 1289 233332 1290 240004 1291 243148 1292 195784 1293 196072 1294 234652 1295 196408 1296 223420 1297 242884 1298 210948 1299 196888 1300 197464 1301 212028 1302 197992 1303 212172 1304 246676 1305 237556 1306 245836 1307 226420 1308 248428 1309 199768 1310 227380 1311 239404 1312 227860 1313 200584 1314 247804 1315 215268 1316 246964 1317 215772 1318 201832 1319 229420 1320 216492 1321 248356 1322 242044 1323 247756 1324 230380 1325 248308 1326 217572 1327 230980 1328 217788 1329 252652 1330 218292 1331 231580 1332 204184 1333 218796 1334 204808 1335 205144 1336 205384 1337 220092 1338 205624 1339 233980 1340 255964 1341 252172 1342 206392 1343 257044 1344 221316 1345 206728 1346 221532 1347 257284 1348 253276 1349 255676 1350 207304 1351 207352 1352 235660 1353 248116 1354 236020 1355 236260 1356 236620 1357 208888 1358 259276 1359 209512 1360 238180 1361 224772 1362 238780 1363 251284 1364 225276 1365 259612 1366 261892 1367 260548 1368 225636 1369 252604 1370 240220 1371 226788 1372 211672 1373 240820 1374 212008 1375 259348 1376 212584 1377 262564 1378 264508 1379 242020 1380 213064 1381 242380 1382 266716 1383 263668 1384 229956 1385 244060 1386 214792 1387 215032 1388 215128 1389 257356 1390 268036 1391 268636 1392 245260 1393 215944 1394 231612 1395 268588 1396 231828 1397 232476 1398 246580 1399 217144 1400 232692 1401 259732 1402 233196 1403 270916 1404 218248 1405 267076 1406 234636 1407 234708 1408 273076 1409 219832 1410 235932 1411 274276 1412 220312 1413 220408 1414 220648 1415 236508 1416 273268 1417 271324 1418 270388 1419 237012 1420 221944 1421 272716 1422 222184 1423 222472 1424 253060 1425 238668 1426 266332 1427 272596 1428 253420 1429 238956 1430 239028 1431 223144 1432 273148 1433 223864 1434 239892 1435 224008 1436 224152 1437 268444 1438 240756 1439 280108 1440 268972 1441 255820 1442 269764 1443 256420 1444 277588 1445 278284 1446 282124 1447 242988 1448 257980 1449 271612 1450 227224 1451 278116 1452 258460 1453 227992 1454 259180 1455 244428 1456 244716 1457 228472 1458 228568 1459 244932 1460 260020 1461 245292 1462 229144 1463 260980 1464 230008 1465 284212 1466 230344 1467 275572 1468 275836 1469 230872 1470 231208 1471 231592 1472 231688 1473 248316 1474 288004 1475 232168 1476 285244 1477 232264 1478 249036 1479 249108 1480 249252 1481 278212 1482 264580 1483 249468 1484 289948 1485 278476 1486 289732 1487 233608 1488 250548 1489 266260 1490 251052 1491 251268 1492 234712 1493 251556 1494 234904 1495 252132 1496 235624 1497 235864 1498 253068 1499 294172 1500 236248