1 0
2 2
3 6
4 10
5 16
6 22
7 30
8 38
9 48
10 58
11 70
12 82
13 96
14 110
15 126
16 142
17 160
18 178
19 198
20 218
21 240
22 262
23 286
24 310
25 336
26 362
27 390
28 418
29 448
30 478
31 510
32 542
33 576
34 610
35 646
36 682
37 720
38 758
39 798
40 838
41 880
42 922
43 966
44 1010
45 1056
46 1102
47 1150
48 1198
49 1248
50 1298
51 1350
52 1402
53 1456
54 1510
55 1566
56 1622
57 1680
58 1738
59 1798
60 1858
61 1920
62 1982
63 2046
64 2110
65 2176
66 2242
67 2310
68 2378
69 2448
70 2518
71 2590
72 2662
73 2736
74 2810
75 2886
76 2962
77 3040
78 3118
79 3198
80 3278
81 3360
82 3442
83 3526
84 3610
85 3696
86 3782
87 3870
88 3958
89 4048
90 4138
91 4230
92 4322
93 4416
94 4510
95 4606
96 4702
97 4800
98 4898
99 4998
100 5098
101 5200
102 5302
103 5406
104 5510
105 5616
106 5722
107 5830
108 5938
109 6048
110 6158
111 6270
112 6382
113 6496
114 6610
115 6726
116 6842
117 6960
118 7078
119 7198
120 7318
121 7440
122 7562
123 7686
124 7810
125 7936
126 8062
127 8190
128 8318
129 8448
130 8578
131 8710
132 8842
133 8976
134 9110
135 9246
136 9382
137 9520
138 9658
139 9798
140 9938
141 10080
142 10222
143 10366
144 10510
145 10656
146 10802
147 10950
148 11098
149 11248
150 11398
151 11550
152 11702
153 11856
154 12010
155 12166
156 12322
157 12480
158 12638
159 12798
160 12958
161 13120
162 13282
163 13446
164 13610
165 13776
166 13942
167 14110
168 14278
169 14448
170 14618
171 14790
172 14962
173 15136
174 15310
175 15486
176 15662
177 15840
178 16018
179 16198
180 16378
181 16560
182 16742
183 16926
184 17110
185 17296
186 17482
187 17670
188 17858
189 18048
190 18238
191 18430
192 18622
193 18816
194 19010
195 19206
196 19402
197 19600
198 19798
199 19998
200 20198
201 20400
202 20602
203 20806
204 21010
205 21216
206 21422
207 21630
208 21838
209 22048
210 22258
211 22470
212 22682
213 22896
214 23110
215 23326
216 23542
217 23760
218 23978
219 24198
220 24418
221 24640
222 24862
223 25086
224 25310
225 25536
226 25762
227 25990
228 26218
229 26448
230 26678
231 26910
232 27142
233 27376
234 27610
235 27846
236 28082
237 28320
238 28558
239 28798
240 29038
241 29280
242 29522
243 29766
244 30010
245 30256
246 30502
247 30750
248 30998
249 31248
250 31498
251 31750
252 32002
253 32256
254 32510
255 32766
256 33022
257 33280
258 33538
259 33798
260 34058
261 34320
262 34582
263 34846
264 35110
265 35376
266 35642
267 35910
268 36178
269 36448
270 36718
271 36990
272 37262
273 37536
274 37810
275 38086
276 38362
277 38640
278 38918
279 39198
280 39478
281 39760
282 40042
283 40326
284 40610
285 40896
286 41182
287 41470
288 41758
289 42048
290 42338
291 42630
292 42922
293 43216
294 43510
295 43806
296 44102
297 44400
298 44698
299 44998
300 45298
301 45600
302 45902
303 46206
304 46510
305 46816
306 47122
307 47430
308 47738
309 48048
310 48358
311 48670
312 48982
313 49296
314 49610
315 49926
316 50242
317 50560
318 50878
319 51198
320 51518
321 51840
322 52162
323 52486
324 52810
325 53136
326 53462
327 53790
328 54118
329 54448
330 54778
331 55110
332 55442
333 55776
334 56110
335 56446
336 56782
337 57120
338 57458
339 57798
340 58138
341 58480
342 58822
343 59166
344 59510
345 59856
346 60202
347 60550
348 60898
349 61248
350 61598
351 61950
352 62302
353 62656
354 63010
355 63366
356 63722
357 64080
358 64438
359 64798
360 65158
361 65520
362 65882
363 66246
364 66610
365 66976
366 67342
367 67710
368 68078
369 68448
370 68818
371 69190
372 69562
373 69936
374 70310
375 70686
376 71062
377 71440
378 71818
379 72198
380 72578
381 72960
382 73342
383 73726
384 74110
385 74496
386 74882
387 75270
388 75658
389 76048
390 76438
391 76830
392 77222
393 77616
394 78010
395 78406
396 78802
397 79200
398 79598
399 79998
400 80398
401 80800
402 81202
403 81606
404 82010
405 82416
406 82822
407 83230
408 83638
409 84048
410 84458
411 84870
412 85282
413 85696
414 86110
415 86526
416 86942
417 87360
418 87778
419 88198
420 88618
421 89040
422 89462
423 89886
424 90310
425 90736
426 91162
427 91590
428 92018
429 92448
430 92878
431 93310
432 93742
433 94176
434 94610
435 95046
436 95482
437 95920
438 96358
439 96798
440 97238
441 97680
442 98122
443 98566
444 99010
445 99456
446 99902
447 100350
448 100798
449 101248
450 101698
451 102150
452 102602
453 103056
454 103510
455 103966
456 104422
457 104880
458 105338
459 105798
460 106258
461 106720
462 107182
463 107646
464 108110
465 108576
466 109042
467 109510
468 109978
469 110448
470 110918
471 111390
472 111862
473 112336
474 112810
475 113286
476 113762
477 114240
478 114718
479 115198
480 115678
481 116160
482 116642
483 117126
484 117610
485 118096
486 118582
487 119070
488 119558
489 120048
490 120538
491 121030
492 121522
493 122016
494 122510
495 123006
496 123502
497 124000
498 124498
499 124998
500 125498
501 126000
502 126502
503 127006
504 127510
505 128016
506 128522
507 129030
508 129538
509 130048
510 130558
511 131070
512 131582
513 132096
514 132610
515 133126
516 133642
517 134160
518 134678
519 135198
520 135718
521 136240
522 136762
523 137286
524 137810
525 138336
526 138862
527 139390
528 139918
529 140448
530 140978
531 141510
532 142042
533 142576
534 143110
535 143646
536 144182
537 144720
538 145258
539 145798
540 146338
541 146880
542 147422
543 147966
544 148510
545 149056
546 149602
547 150150
548 150698
549 151248
550 151798
551 152350
552 152902
553 153456
554 154010
555 154566
556 155122
557 155680
558 156238
559 156798
560 157358
561 157920
562 158482
563 159046
564 159610
565 160176
566 160742
567 161310
568 161878
569 162448
570 163018
571 163590
572 164162
573 164736
574 165310
575 165886
576 166462
577 167040
578 167618
579 168198
580 168778
581 169360
582 169942
583 170526
584 171110
585 171696
586 172282
587 172870
588 173458
589 174048
590 174638
591 175230
592 175822
593 176416
594 177010
595 177606
596 178202
597 178800
598 179398
599 179998
600 180598
601 181200
602 181802
603 182406
604 183010
605 183616
606 184222
607 184830
608 185438
609 186048
610 186658
611 187270
612 187882
613 188496
614 189110
615 189726
616 190342
617 190960
618 191578
619 192198
620 192818
621 193440
622 194062
623 194686
624 195310
625 195936
626 196562
627 197190
628 197818
629 198448
630 199078
631 199710
632 200342
633 200976
634 201610
635 202246
636 202882
637 203520
638 204158
639 204798
640 205438
641 206080
642 206722
643 207366
644 208010
645 208656
646 209302
647 209950
648 210598
649 211248
650 211898
651 212550
652 213202
653 213856
654 214510
655 215166
656 215822
657 216480
658 217138
659 217798
660 218458
661 219120
662 219782
663 220446
664 221110
665 221776
666 222442
667 223110
668 223778
669 224448
670 225118
671 225790
672 226462
673 227136
674 227810
675 228486
676 229162
677 229840
678 230518
679 231198
680 231878
681 232560
682 233242
683 233926
684 234610
685 235296
686 235982
687 236670
688 237358
689 238048
690 238738
691 239430
692 240122
693 240816
694 241510
695 242206
696 242902
697 243600
698 244298
699 244998
700 245698
701 246400
702 247102
703 247806
704 248510
705 249216
706 249922
707 250630
708 251338
709 252048
710 252758
711 253470
712 254182
713 254896
714 255610
715 256326
716 257042
717 257760
718 258478
719 259198
720 259918
721 260640
722 261362
723 262086
724 262810
725 263536
726 264262
727 264990
728 265718
729 266448
730 267178
731 267910
732 268642
733 269376
734 270110
735 270846
736 271582
737 272320
738 273058
739 273798
740 274538
741 275280
742 276022
743 276766
744 277510
745 278256
746 279002
747 279750
748 280498
749 281248
750 281998
751 282750
752 283502
753 284256
754 285010
755 285766
756 286522
757 287280
758 288038
759 288798
760 289558
761 290320
762 291082
763 291846
764 292610
765 293376
766 294142
767 294910
768 295678
769 296448
770 297218
771 297990
772 298762
773 299536
774 300310
775 301086
776 301862
777 302640
778 303418
779 304198
780 304978
781 305760
782 306542
783 307326
784 308110
785 308896
786 309682
787 310470
788 311258
789 312048
790 312838
791 313630
792 314422
793 315216
794 316010
795 316806
796 317602
797 318400
798 319198
799 319998
800 320798
801 321600
802 322402
803 323206
804 324010
805 324816
806 325622
807 326430
808 327238
809 328048
810 328858
811 329670
812 330482
813 331296
814 332110
815 332926
816 333742
817 334560
818 335378
819 336198
820 337018
821 337840
822 338662
823 339486
824 340310
825 341136
826 341962
827 342790
828 343618
829 344448
830 345278
831 346110
832 346942
833 347776
834 348610
835 349446
836 350282
837 351120
838 351958
839 352798
840 353638
841 354480
842 355322
843 356166
844 357010
845 357856
846 358702
847 359550
848 360398
849 361248
850 362098
851 362950
852 363802
853 364656
854 365510
855 366366
856 367222
857 368080
858 368938
859 369798
860 370658
861 371520
862 372382
863 373246
864 374110
865 374976
866 375842
867 376710
868 377578
869 378448
870 379318
871 380190
872 381062
873 381936
874 382810
875 383686
876 384562
877 385440
878 386318
879 387198
880 388078
881 388960
882 389842
883 390726
884 391610
885 392496
886 393382
887 394270
888 395158
889 396048
890 396938
891 397830
892 398722
893 399616
894 400510
895 401406
896 402302
897 403200
898 404098
899 404998
900 405898
901 406800
902 407702
903 408606
904 409510
905 410416
906 411322
907 412230
908 413138
909 414048
910 414958
911 415870
912 416782
913 417696
914 418610
915 419526
916 420442
917 421360
918 422278
919 423198
920 424118
921 425040
922 425962
923 426886
924 427810
925 428736
926 429662
927 430590
928 431518
929 432448
930 433378
931 434310
932 435242
933 436176
934 437110
935 438046
936 438982
937 439920
938 440858
939 441798
940 442738
941 443680
942 444622
943 445566
944 446510
945 447456
946 448402
947 449350
948 450298
949 451248
950 452198
951 453150
952 454102
953 455056
954 456010
955 456966
956 457922
957 458880
958 459838
959 460798
960 461758
961 462720
962 463682
963 464646
964 465610
965 466576
966 467542
967 468510
968 469478
969 470448
970 471418
971 472390
972 473362
973 474336
974 475310
975 476286
976 477262
977 478240
978 479218
979 480198
980 481178
981 482160
982 483142
983 484126
984 485110
985 486096
986 487082
987 488070
988 489058
989 490048
990 491038
991 492030
992 493022
993 494016
994 495010
995 496006
996 497002
997 498000
998 498998
999 499998
1000 500998