1 0
2 4
3 8
4 20
5 28
6 48
7 60
8 88
9 104
10 140
11 160
12 204
13 228
14 280
15 308
16 368
17 400
18 468
19 504
20 580
21 620
22 704
23 748
24 840
25 888
26 988
27 1040
28 1148
29 1204
30 1320
31 1380
32 1504
33 1568
34 1700
35 1768
36 1908
37 1980
38 2128
39 2204
40 2360
41 2440
42 2604
43 2688
44 2860
45 2948
46 3128
47 3220
48 3408
49 3504
50 3700
51 3800
52 4004
53 4108
54 4320
55 4428
56 4648
57 4760
58 4988
59 5104
60 5340
61 5460
62 5704
63 5828
64 6080
65 6208
66 6468
67 6600
68 6868
69 7004
70 7280
71 7420
72 7704
73 7848
74 8140
75 8288
76 8588
77 8740
78 9048
79 9204
80 9520
81 9680
82 10004
83 10168
84 10500
85 10668
86 11008
87 11180
88 11528
89 11704
90 12060
91 12240
92 12604
93 12788
94 13160
95 13348
96 13728
97 13920
98 14308
99 14504
100 14900
101 15100
102 15504
103 15708
104 16120
105 16328
106 16748
107 16960
108 17388
109 17604
110 18040
111 18260
112 18704
113 18928
114 19380
115 19608
116 20068
117 20300
118 20768
119 21004
120 21480
121 21720
122 22204
123 22448
124 22940
125 23188
126 23688
127 23940
128 24448
129 24704
130 25220
131 25480
132 26004
133 26268
134 26800
135 27068
136 27608
137 27880
138 28428
139 28704
140 29260
141 29540
142 30104
143 30388
144 30960
145 31248
146 31828
147 32120
148 32708
149 33004
150 33600
151 33900
152 34504
153 34808
154 35420
155 35728
156 36348
157 36660
158 37288
159 37604
160 38240
161 38560
162 39204
163 39528
164 40180
165 40508
166 41168
167 41500
168 42168
169 42504
170 43180
171 43520
172 44204
173 44548
174 45240
175 45588
176 46288
177 46640
178 47348
179 47704
180 48420
181 48780
182 49504
183 49868
184 50600
185 50968
186 51708
187 52080
188 52828
189 53204
190 53960
191 54340
192 55104
193 55488
194 56260
195 56648
196 57428
197 57820
198 58608
199 59004
200 59800
201 60200
202 61004
203 61408
204 62220
205 62628
206 63448
207 63860
208 64688
209 65104
210 65940
211 66360
212 67204
213 67628
214 68480
215 68908
216 69768
217 70200
218 71068
219 71504
220 72380
221 72820
222 73704
223 74148
224 75040
225 75488
226 76388
227 76840
228 77748
229 78204
230 79120
231 79580
232 80504
233 80968
234 81900
235 82368
236 83308
237 83780
238 84728
239 85204
240 86160
241 86640
242 87604
243 88088
244 89060
245 89548
246 90528
247 91020
248 92008
249 92504
250 93500
251 94000
252 95004
253 95508
254 96520
255 97028
256 98048
257 98560
258 99588
259 100104
260 101140
261 101660
262 102704
263 103228
264 104280
265 104808
266 105868
267 106400
268 107468
269 108004
270 109080
271 109620
272 110704
273 111248
274 112340
275 112888
276 113988
277 114540
278 115648
279 116204
280 117320
281 117880
282 119004
283 119568
284 120700
285 121268
286 122408
287 122980
288 124128
289 124704
290 125860
291 126440
292 127604
293 128188
294 129360
295 129948
296 131128
297 131720
298 132908
299 133504
300 134700
301 135300
302 136504
303 137108
304 138320
305 138928
306 140148
307 140760
308 141988
309 142604
310 143840
311 144460
312 145704
313 146328
314 147580
315 148208
316 149468
317 150100
318 151368
319 152004
320 153280
321 153920
322 155204
323 155848
324 157140
325 157788
326 159088
327 159740
328 161048
329 161704
330 163020
331 163680
332 165004
333 165668
334 167000
335 167668
336 169008
337 169680
338 171028
339 171704
340 173060
341 173740
342 175104
343 175788
344 177160
345 177848
346 179228
347 179920
348 181308
349 182004
350 183400
351 184100
352 185504
353 186208
354 187620
355 188328
356 189748
357 190460
358 191888
359 192604
360 194040
361 194760
362 196204
363 196928
364 198380
365 199108
366 200568
367 201300
368 202768
369 203504
370 204980
371 205720
372 207204
373 207948
374 209440
375 210188
376 211688
377 212440
378 213948
379 214704
380 216220
381 216980
382 218504
383 219268
384 220800
385 221568
386 223108
387 223880
388 225428
389 226204
390 227760
391 228540
392 230104
393 230888
394 232460
395 233248
396 234828
397 235620
398 237208
399 238004
400 239600
401 240400
402 242004
403 242808
404 244420
405 245228
406 246848
407 247660
408 249288
409 250104
410 251740
411 252560
412 254204
413 255028
414 256680
415 257508
416 259168
417 260000
418 261668
419 262504
420 264180
421 265020
422 266704
423 267548
424 269240
425 270088
426 271788
427 272640
428 274348
429 275204
430 276920
431 277780
432 279504
433 280368
434 282100
435 282968
436 284708
437 285580
438 287328
439 288204
440 289960
441 290840
442 292604
443 293488
444 295260
445 296148
446 297928
447 298820
448 300608
449 301504
450 303300
451 304200
452 306004
453 306908
454 308720
455 309628
456 311448
457 312360
458 314188
459 315104
460 316940
461 317860
462 319704
463 320628
464 322480
465 323408
466 325268
467 326200
468 328068
469 329004
470 330880
471 331820
472 333704
473 334648
474 336540
475 337488
476 339388
477 340340
478 342248
479 343204
480 345120
481 346080
482 348004
483 348968
484 350900
485 351868
486 353808
487 354780
488 356728
489 357704
490 359660
491 360640
492 362604
493 363588
494 365560
495 366548
496 368528
497 369520
498 371508
499 372504
500 374500
501 375500
502 377504
503 378508
504 380520
505 381528
506 383548
507 384560
508 386588
509 387604
510 389640
511 390660
512 392704
513 393728
514 395780
515 396808
516 398868
517 399900
518 401968
519 403004
520 405080
521 406120
522 408204
523 409248
524 411340
525 412388
526 414488
527 415540
528 417648
529 418704
530 420820
531 421880
532 424004
533 425068
534 427200
535 428268
536 430408
537 431480
538 433628
539 434704
540 436860
541 437940
542 440104
543 441188
544 443360
545 444448
546 446628
547 447720
548 449908
549 451004
550 453200
551 454300
552 456504
553 457608
554 459820
555 460928
556 463148
557 464260
558 466488
559 467604
560 469840
561 470960
562 473204
563 474328
564 476580
565 477708
566 479968
567 481100
568 483368
569 484504
570 486780
571 487920
572 490204
573 491348
574 493640
575 494788
576 497088
577 498240
578 500548
579 501704
580 504020
581 505180
582 507504
583 508668
584 511000
585 512168
586 514508
587 515680
588 518028
589 519204
590 521560
591 522740
592 525104
593 526288
594 528660
595 529848
596 532228
597 533420
598 535808
599 537004
600 539400
601 540600
602 543004
603 544208
604 546620
605 547828
606 550248
607 551460
608 553888
609 555104
610 557540
611 558760
612 561204
613 562428
614 564880
615 566108
616 568568
617 569800
618 572268
619 573504
620 575980
621 577220
622 579704
623 580948
624 583440
625 584688
626 587188
627 588440
628 590948
629 592204
630 594720
631 595980
632 598504
633 599768
634 602300
635 603568
636 606108
637 607380
638 609928
639 611204
640 613760
641 615040
642 617604
643 618888
644 621460
645 622748
646 625328
647 626620
648 629208
649 630504
650 633100
651 634400
652 637004
653 638308
654 640920
655 642228
656 644848
657 646160
658 648788
659 650104
660 652740
661 654060
662 656704
663 658028
664 660680
665 662008
666 664668
667 666000
668 668668
669 670004
670 672680
671 674020
672 676704
673 678048
674 680740
675 682088
676 684788
677 686140
678 688848
679 690204
680 692920
681 694280
682 697004
683 698368
684 701100
685 702468
686 705208
687 706580
688 709328
689 710704
690 713460
691 714840
692 717604
693 718988
694 721760
695 723148
696 725928
697 727320
698 730108
699 731504
700 734300
701 735700
702 738504
703 739908
704 742720
705 744128
706 746948
707 748360
708 751188
709 752604
710 755440
711 756860
712 759704
713 761128
714 763980
715 765408
716 768268
717 769700
718 772568
719 774004
720 776880
721 778320
722 781204
723 782648
724 785540
725 786988
726 789888
727 791340
728 794248
729 795704
730 798620
731 800080
732 803004
733 804468
734 807400
735 808868
736 811808
737 813280
738 816228
739 817704
740 820660
741 822140
742 825104
743 826588
744 829560
745 831048
746 834028
747 835520
748 838508
749 840004
750 843000
751 844500
752 847504
753 849008
754 852020
755 853528
756 856548
757 858060
758 861088
759 862604
760 865640
761 867160
762 870204
763 871728
764 874780
765 876308
766 879368
767 880900
768 883968
769 885504
770 888580
771 890120
772 893204
773 894748
774 897840
775 899388
776 902488
777 904040
778 907148
779 908704
780 911820
781 913380
782 916504
783 918068
784 921200
785 922768
786 925908
787 927480
788 930628
789 932204
790 935360
791 936940
792 940104
793 941688
794 944860
795 946448
796 949628
797 951220
798 954408
799 956004
800 959200
801 960800
802 964004
803 965608
804 968820
805 970428
806 973648
807 975260
808 978488
809 980104
810 983340
811 984960
812 988204
813 989828
814 993080
815 994708
816 997968
817 999600
818 1002868
819 1004504
820 1007780
821 1009420
822 1012704
823 1014348
824 1017640
825 1019288
826 1022588
827 1024240
828 1027548
829 1029204
830 1032520
831 1034180
832 1037504
833 1039168
834 1042500
835 1044168
836 1047508
837 1049180
838 1052528
839 1054204
840 1057560
841 1059240
842 1062604
843 1064288
844 1067660
845 1069348
846 1072728
847 1074420
848 1077808
849 1079504
850 1082900
851 1084600
852 1088004
853 1089708
854 1093120
855 1094828
856 1098248
857 1099960
858 1103388
859 1105104
860 1108540
861 1110260
862 1113704
863 1115428
864 1118880
865 1120608
866 1124068
867 1125800
868 1129268
869 1131004
870 1134480
871 1136220
872 1139704
873 1141448
874 1144940
875 1146688
876 1150188
877 1151940
878 1155448
879 1157204
880 1160720
881 1162480
882 1166004
883 1167768
884 1171300
885 1173068
886 1176608
887 1178380
888 1181928
889 1183704
890 1187260
891 1189040
892 1192604
893 1194388
894 1197960
895 1199748
896 1203328
897 1205120
898 1208708
899 1210504
900 1214100
901 1215900
902 1219504
903 1221308
904 1224920
905 1226728
906 1230348
907 1232160
908 1235788
909 1237604
910 1241240
911 1243060
912 1246704
913 1248528
914 1252180
915 1254008
916 1257668
917 1259500
918 1263168
919 1265004
920 1268680
921 1270520
922 1274204
923 1276048
924 1279740
925 1281588
926 1285288
927 1287140
928 1290848
929 1292704
930 1296420
931 1298280
932 1302004
933 1303868
934 1307600
935 1309468
936 1313208
937 1315080
938 1318828
939 1320704
940 1324460
941 1326340
942 1330104
943 1331988
944 1335760
945 1337648
946 1341428
947 1343320
948 1347108
949 1349004
950 1352800
951 1354700
952 1358504
953 1360408
954 1364220
955 1366128
956 1369948
957 1371860
958 1375688
959 1377604
960 1381440
961 1383360
962 1387204
963 1389128
964 1392980
965 1394908
966 1398768
967 1400700
968 1404568
969 1406504
970 1410380
971 1412320
972 1416204
973 1418148
974 1422040
975 1423988
976 1427888
977 1429840
978 1433748
979 1435704
980 1439620
981 1441580
982 1445504
983 1447468
984 1451400
985 1453368
986 1457308
987 1459280
988 1463228
989 1465204
990 1469160
991 1471140
992 1475104
993 1477088
994 1481060
995 1483048
996 1487028
997 1489020
998 1493008
999 1495004
1000 1499000