0 0
1 2
2 6
3 12
4 18
5 26
6 34
7 44
8 54
9 66
10 78
11 92
12 106
13 122
14 138
15 156
16 174
17 194
18 214
19 236
20 258
21 282
22 306
23 332
24 358
25 386
26 414
27 444
28 474
29 506
30 538
31 572
32 606
33 642
34 678
35 716
36 754
37 794
38 834
39 876
40 918
41 962
42 1006
43 1052
44 1098
45 1146
46 1194
47 1244
48 1294
49 1346
50 1398
51 1452
52 1506
53 1562
54 1618
55 1676
56 1734
57 1794
58 1854
59 1916
60 1978
61 2042
62 2106
63 2172
64 2238
65 2306
66 2374
67 2444
68 2514
69 2586
70 2658
71 2732
72 2806
73 2882
74 2958
75 3036
76 3114
77 3194
78 3274
79 3356
80 3438
81 3522
82 3606
83 3692
84 3778
85 3866
86 3954
87 4044
88 4134
89 4226
90 4318
91 4412
92 4506
93 4602
94 4698
95 4796
96 4894
97 4994
98 5094
99 5196
100 5298
101 5402
102 5506
103 5612
104 5718
105 5826
106 5934
107 6044
108 6154
109 6266
110 6378
111 6492
112 6606
113 6722
114 6838
115 6956
116 7074
117 7194
118 7314
119 7436
120 7558
121 7682
122 7806
123 7932
124 8058
125 8186
126 8314
127 8444
128 8574
129 8706
130 8838
131 8972
132 9106
133 9242
134 9378
135 9516
136 9654
137 9794
138 9934
139 10076
140 10218
141 10362
142 10506
143 10652
144 10798
145 10946
146 11094
147 11244
148 11394
149 11546
150 11698
151 11852
152 12006
153 12162
154 12318
155 12476
156 12634
157 12794
158 12954
159 13116
160 13278
161 13442
162 13606
163 13772
164 13938
165 14106
166 14274
167 14444
168 14614
169 14786
170 14958
171 15132
172 15306
173 15482
174 15658
175 15836
176 16014
177 16194
178 16374
179 16556
180 16738
181 16922
182 17106
183 17292
184 17478
185 17666
186 17854
187 18044
188 18234
189 18426
190 18618
191 18812
192 19006
193 19202
194 19398
195 19596
196 19794
197 19994
198 20194
199 20396
200 20598
201 20802
202 21006
203 21212
204 21418
205 21626
206 21834
207 22044
208 22254
209 22466
210 22678
211 22892
212 23106
213 23322
214 23538
215 23756
216 23974
217 24194
218 24414
219 24636
220 24858
221 25082
222 25306
223 25532
224 25758
225 25986
226 26214
227 26444
228 26674
229 26906
230 27138
231 27372
232 27606
233 27842
234 28078
235 28316
236 28554
237 28794
238 29034
239 29276
240 29518
241 29762
242 30006
243 30252
244 30498
245 30746
246 30994
247 31244
248 31494
249 31746
250 31998
251 32252
252 32506
253 32762
254 33018
255 33276
256 33534
257 33794
258 34054
259 34316
260 34578
261 34842
262 35106
263 35372
264 35638
265 35906
266 36174
267 36444
268 36714
269 36986
270 37258
271 37532
272 37806
273 38082
274 38358
275 38636
276 38914
277 39194
278 39474
279 39756
280 40038
281 40322
282 40606
283 40892
284 41178
285 41466
286 41754
287 42044
288 42334
289 42626
290 42918
291 43212
292 43506
293 43802
294 44098
295 44396
296 44694
297 44994
298 45294
299 45596
300 45898
301 46202
302 46506
303 46812
304 47118
305 47426
306 47734
307 48044
308 48354
309 48666
310 48978
311 49292
312 49606
313 49922
314 50238
315 50556
316 50874
317 51194
318 51514
319 51836
320 52158
321 52482
322 52806
323 53132
324 53458
325 53786
326 54114
327 54444
328 54774
329 55106
330 55438
331 55772
332 56106
333 56442
334 56778
335 57116
336 57454
337 57794
338 58134
339 58476
340 58818
341 59162
342 59506
343 59852
344 60198
345 60546
346 60894
347 61244
348 61594
349 61946
350 62298
351 62652
352 63006
353 63362
354 63718
355 64076
356 64434
357 64794
358 65154
359 65516
360 65878
361 66242
362 66606
363 66972
364 67338
365 67706
366 68074
367 68444
368 68814
369 69186
370 69558
371 69932
372 70306
373 70682
374 71058
375 71436
376 71814
377 72194
378 72574
379 72956
380 73338
381 73722
382 74106
383 74492
384 74878
385 75266
386 75654
387 76044
388 76434
389 76826
390 77218
391 77612
392 78006
393 78402
394 78798
395 79196
396 79594
397 79994
398 80394
399 80796
400 81198
401 81602
402 82006
403 82412
404 82818
405 83226
406 83634
407 84044
408 84454
409 84866
410 85278
411 85692
412 86106
413 86522
414 86938
415 87356
416 87774
417 88194
418 88614
419 89036
420 89458
421 89882
422 90306
423 90732
424 91158
425 91586
426 92014
427 92444
428 92874
429 93306
430 93738
431 94172
432 94606
433 95042
434 95478
435 95916
436 96354
437 96794
438 97234
439 97676
440 98118
441 98562
442 99006
443 99452
444 99898
445 100346
446 100794
447 101244
448 101694
449 102146
450 102598
451 103052
452 103506
453 103962
454 104418
455 104876
456 105334
457 105794
458 106254
459 106716
460 107178
461 107642
462 108106
463 108572
464 109038
465 109506
466 109974
467 110444
468 110914
469 111386
470 111858
471 112332
472 112806
473 113282
474 113758
475 114236
476 114714
477 115194
478 115674
479 116156
480 116638
481 117122
482 117606
483 118092
484 118578
485 119066
486 119554
487 120044
488 120534
489 121026
490 121518
491 122012
492 122506
493 123002
494 123498
495 123996
496 124494
497 124994
498 125494
499 125996
500 126498
501 127002
502 127506
503 128012
504 128518
505 129026
506 129534
507 130044
508 130554
509 131066
510 131578
511 132092
512 132606
513 133122
514 133638
515 134156
516 134674
517 135194
518 135714
519 136236
520 136758
521 137282
522 137806
523 138332
524 138858
525 139386
526 139914
527 140444
528 140974
529 141506
530 142038
531 142572
532 143106
533 143642
534 144178
535 144716
536 145254
537 145794
538 146334
539 146876
540 147418
541 147962
542 148506
543 149052
544 149598
545 150146
546 150694
547 151244
548 151794
549 152346
550 152898
551 153452
552 154006
553 154562
554 155118
555 155676
556 156234
557 156794
558 157354
559 157916
560 158478
561 159042
562 159606
563 160172
564 160738
565 161306
566 161874
567 162444
568 163014
569 163586
570 164158
571 164732
572 165306
573 165882
574 166458
575 167036
576 167614
577 168194
578 168774
579 169356
580 169938
581 170522
582 171106
583 171692
584 172278
585 172866
586 173454
587 174044
588 174634
589 175226
590 175818
591 176412
592 177006
593 177602
594 178198
595 178796
596 179394
597 179994
598 180594
599 181196
600 181798
601 182402
602 183006
603 183612
604 184218
605 184826
606 185434
607 186044
608 186654
609 187266
610 187878
611 188492
612 189106
613 189722
614 190338
615 190956
616 191574
617 192194
618 192814
619 193436
620 194058
621 194682
622 195306
623 195932
624 196558
625 197186
626 197814
627 198444
628 199074
629 199706
630 200338
631 200972
632 201606
633 202242
634 202878
635 203516
636 204154
637 204794
638 205434
639 206076
640 206718
641 207362
642 208006
643 208652
644 209298
645 209946
646 210594
647 211244
648 211894
649 212546
650 213198
651 213852
652 214506
653 215162
654 215818
655 216476
656 217134
657 217794
658 218454
659 219116
660 219778
661 220442
662 221106
663 221772
664 222438
665 223106
666 223774
667 224444
668 225114
669 225786
670 226458
671 227132
672 227806
673 228482
674 229158
675 229836
676 230514
677 231194
678 231874
679 232556
680 233238
681 233922
682 234606
683 235292
684 235978
685 236666
686 237354
687 238044
688 238734
689 239426
690 240118
691 240812
692 241506
693 242202
694 242898
695 243596
696 244294
697 244994
698 245694
699 246396
700 247098
701 247802
702 248506
703 249212
704 249918
705 250626
706 251334
707 252044
708 252754
709 253466
710 254178
711 254892
712 255606
713 256322
714 257038
715 257756
716 258474
717 259194
718 259914
719 260636
720 261358
721 262082
722 262806
723 263532
724 264258
725 264986
726 265714
727 266444
728 267174
729 267906
730 268638
731 269372
732 270106
733 270842
734 271578
735 272316
736 273054
737 273794
738 274534
739 275276
740 276018
741 276762
742 277506
743 278252
744 278998
745 279746
746 280494
747 281244
748 281994
749 282746
750 283498
751 284252
752 285006
753 285762
754 286518
755 287276
756 288034
757 288794
758 289554
759 290316
760 291078
761 291842
762 292606
763 293372
764 294138
765 294906
766 295674
767 296444
768 297214
769 297986
770 298758
771 299532
772 300306
773 301082
774 301858
775 302636
776 303414
777 304194
778 304974
779 305756
780 306538
781 307322
782 308106
783 308892
784 309678
785 310466
786 311254
787 312044
788 312834
789 313626
790 314418
791 315212
792 316006
793 316802
794 317598
795 318396
796 319194
797 319994
798 320794
799 321596
800 322398
801 323202
802 324006
803 324812
804 325618
805 326426
806 327234
807 328044
808 328854
809 329666
810 330478
811 331292
812 332106
813 332922
814 333738
815 334556
816 335374
817 336194
818 337014
819 337836
820 338658
821 339482
822 340306
823 341132
824 341958
825 342786
826 343614
827 344444
828 345274
829 346106
830 346938
831 347772
832 348606
833 349442
834 350278
835 351116
836 351954
837 352794
838 353634
839 354476
840 355318
841 356162
842 357006
843 357852
844 358698
845 359546
846 360394
847 361244
848 362094
849 362946
850 363798
851 364652
852 365506
853 366362
854 367218
855 368076
856 368934
857 369794
858 370654
859 371516
860 372378
861 373242
862 374106
863 374972
864 375838
865 376706
866 377574
867 378444
868 379314
869 380186
870 381058
871 381932
872 382806
873 383682
874 384558
875 385436
876 386314
877 387194
878 388074
879 388956
880 389838
881 390722
882 391606
883 392492
884 393378
885 394266
886 395154
887 396044
888 396934
889 397826
890 398718
891 399612
892 400506
893 401402
894 402298
895 403196
896 404094
897 404994
898 405894
899 406796
900 407698
901 408602
902 409506
903 410412
904 411318
905 412226
906 413134
907 414044
908 414954
909 415866
910 416778
911 417692
912 418606
913 419522
914 420438
915 421356
916 422274
917 423194
918 424114
919 425036
920 425958
921 426882
922 427806
923 428732
924 429658
925 430586
926 431514
927 432444
928 433374
929 434306
930 435238
931 436172
932 437106
933 438042
934 438978
935 439916
936 440854
937 441794
938 442734
939 443676
940 444618
941 445562
942 446506
943 447452
944 448398
945 449346
946 450294
947 451244
948 452194
949 453146
950 454098
951 455052
952 456006
953 456962
954 457918
955 458876
956 459834
957 460794
958 461754
959 462716
960 463678
961 464642
962 465606
963 466572
964 467538
965 468506
966 469474
967 470444
968 471414
969 472386
970 473358
971 474332
972 475306
973 476282
974 477258
975 478236
976 479214
977 480194
978 481174
979 482156
980 483138
981 484122
982 485106
983 486092
984 487078
985 488066
986 489054
987 490044
988 491034
989 492026
990 493018
991 494012
992 495006
993 496002
994 496998
995 497996
996 498994
997 499994
998 500994
999 501996
1000 502998