0 0
1 1
2 4
3 5
4 8
5 13
6 18
7 25
8 32
9 41
10 50
11 61
12 72
13 85
14 98
15 113
16 128
17 145
18 162
19 181
20 200
21 221
22 242
23 265
24 288
25 313
26 338
27 365
28 392
29 421
30 450
31 481
32 512
33 545
34 578
35 613
36 648
37 685
38 722
39 761
40 800
41 841
42 882
43 925
44 968
45 1013
46 1058
47 1105
48 1152
49 1201
50 1250
51 1301
52 1352
53 1405
54 1458
55 1513
56 1568
57 1625
58 1682
59 1741
60 1800
61 1861
62 1922
63 1985
64 2048
65 2113
66 2178
67 2245
68 2312
69 2381
70 2450
71 2521
72 2592
73 2665
74 2738
75 2813
76 2888
77 2965
78 3042
79 3121
80 3200
81 3281
82 3362
83 3445
84 3528
85 3613
86 3698
87 3785
88 3872
89 3961
90 4050
91 4141
92 4232
93 4325
94 4418
95 4513
96 4608
97 4705
98 4802
99 4901
100 5000
101 5101
102 5202
103 5305
104 5408
105 5513
106 5618
107 5725
108 5832
109 5941
110 6050
111 6161
112 6272
113 6385
114 6498
115 6613
116 6728
117 6845
118 6962
119 7081
120 7200
121 7321
122 7442
123 7565
124 7688
125 7813
126 7938
127 8065
128 8192
129 8321
130 8450
131 8581
132 8712
133 8845
134 8978
135 9113
136 9248
137 9385
138 9522
139 9661
140 9800
141 9941
142 10082
143 10225
144 10368
145 10513
146 10658
147 10805
148 10952
149 11101
150 11250
151 11401
152 11552
153 11705
154 11858
155 12013
156 12168
157 12325
158 12482
159 12641
160 12800
161 12961
162 13122
163 13285
164 13448
165 13613
166 13778
167 13945
168 14112
169 14281
170 14450
171 14621
172 14792
173 14965
174 15138
175 15313
176 15488
177 15665
178 15842
179 16021
180 16200
181 16381
182 16562
183 16745
184 16928
185 17113
186 17298
187 17485
188 17672
189 17861
190 18050
191 18241
192 18432
193 18625
194 18818
195 19013
196 19208
197 19405
198 19602
199 19801
200 20000
201 20201
202 20402
203 20605
204 20808
205 21013
206 21218
207 21425
208 21632
209 21841
210 22050
211 22261
212 22472
213 22685
214 22898
215 23113
216 23328
217 23545
218 23762
219 23981
220 24200
221 24421
222 24642
223 24865
224 25088
225 25313
226 25538
227 25765
228 25992
229 26221
230 26450
231 26681
232 26912
233 27145
234 27378
235 27613
236 27848
237 28085
238 28322
239 28561
240 28800
241 29041
242 29282
243 29525
244 29768
245 30013
246 30258
247 30505
248 30752
249 31001
250 31250
251 31501
252 31752
253 32005
254 32258
255 32513
256 32768
257 33025
258 33282
259 33541
260 33800
261 34061
262 34322
263 34585
264 34848
265 35113
266 35378
267 35645
268 35912
269 36181
270 36450
271 36721
272 36992
273 37265
274 37538
275 37813
276 38088
277 38365
278 38642
279 38921
280 39200
281 39481
282 39762
283 40045
284 40328
285 40613
286 40898
287 41185
288 41472
289 41761
290 42050
291 42341
292 42632
293 42925
294 43218
295 43513
296 43808
297 44105
298 44402
299 44701
300 45000
301 45301
302 45602
303 45905
304 46208
305 46513
306 46818
307 47125
308 47432
309 47741
310 48050
311 48361
312 48672
313 48985
314 49298
315 49613
316 49928
317 50245
318 50562
319 50881
320 51200
321 51521
322 51842
323 52165
324 52488
325 52813
326 53138
327 53465
328 53792
329 54121
330 54450
331 54781
332 55112
333 55445
334 55778
335 56113
336 56448
337 56785
338 57122
339 57461
340 57800
341 58141
342 58482
343 58825
344 59168
345 59513
346 59858
347 60205
348 60552
349 60901
350 61250
351 61601
352 61952
353 62305
354 62658
355 63013
356 63368
357 63725
358 64082
359 64441
360 64800
361 65161
362 65522
363 65885
364 66248
365 66613
366 66978
367 67345
368 67712
369 68081
370 68450
371 68821
372 69192
373 69565
374 69938
375 70313
376 70688
377 71065
378 71442
379 71821
380 72200
381 72581
382 72962
383 73345
384 73728
385 74113
386 74498
387 74885
388 75272
389 75661
390 76050
391 76441
392 76832
393 77225
394 77618
395 78013
396 78408
397 78805
398 79202
399 79601
400 80000
401 80401
402 80802
403 81205
404 81608
405 82013
406 82418
407 82825
408 83232
409 83641
410 84050
411 84461
412 84872
413 85285
414 85698
415 86113
416 86528
417 86945
418 87362
419 87781
420 88200
421 88621
422 89042
423 89465
424 89888
425 90313
426 90738
427 91165
428 91592
429 92021
430 92450
431 92881
432 93312
433 93745
434 94178
435 94613
436 95048
437 95485
438 95922
439 96361
440 96800
441 97241
442 97682
443 98125
444 98568
445 99013
446 99458
447 99905
448 100352
449 100801
450 101250
451 101701
452 102152
453 102605
454 103058
455 103513
456 103968
457 104425
458 104882
459 105341
460 105800
461 106261
462 106722
463 107185
464 107648
465 108113
466 108578
467 109045
468 109512
469 109981
470 110450
471 110921
472 111392
473 111865
474 112338
475 112813
476 113288
477 113765
478 114242
479 114721
480 115200
481 115681
482 116162
483 116645
484 117128
485 117613
486 118098
487 118585
488 119072
489 119561
490 120050
491 120541
492 121032
493 121525
494 122018
495 122513
496 123008
497 123505
498 124002
499 124501
500 125000
501 125501
502 126002
503 126505
504 127008
505 127513
506 128018
507 128525
508 129032
509 129541
510 130050
511 130561
512 131072
513 131585
514 132098
515 132613
516 133128
517 133645
518 134162
519 134681
520 135200
521 135721
522 136242
523 136765
524 137288
525 137813
526 138338
527 138865
528 139392
529 139921
530 140450
531 140981
532 141512
533 142045
534 142578
535 143113
536 143648
537 144185
538 144722
539 145261
540 145800
541 146341
542 146882
543 147425
544 147968
545 148513
546 149058
547 149605
548 150152
549 150701
550 151250
551 151801
552 152352
553 152905
554 153458
555 154013
556 154568
557 155125
558 155682
559 156241
560 156800
561 157361
562 157922
563 158485
564 159048
565 159613
566 160178
567 160745
568 161312
569 161881
570 162450
571 163021
572 163592
573 164165
574 164738
575 165313
576 165888
577 166465
578 167042
579 167621
580 168200
581 168781
582 169362
583 169945
584 170528
585 171113
586 171698
587 172285
588 172872
589 173461
590 174050
591 174641
592 175232
593 175825
594 176418
595 177013
596 177608
597 178205
598 178802
599 179401
600 180000
601 180601
602 181202
603 181805
604 182408
605 183013
606 183618
607 184225
608 184832
609 185441
610 186050
611 186661
612 187272
613 187885
614 188498
615 189113
616 189728
617 190345
618 190962
619 191581
620 192200
621 192821
622 193442
623 194065
624 194688
625 195313
626 195938
627 196565
628 197192
629 197821
630 198450
631 199081
632 199712
633 200345
634 200978
635 201613
636 202248
637 202885
638 203522
639 204161
640 204800
641 205441
642 206082
643 206725
644 207368
645 208013
646 208658
647 209305
648 209952
649 210601
650 211250
651 211901
652 212552
653 213205
654 213858
655 214513
656 215168
657 215825
658 216482
659 217141
660 217800
661 218461
662 219122
663 219785
664 220448
665 221113
666 221778
667 222445
668 223112
669 223781
670 224450
671 225121
672 225792
673 226465
674 227138
675 227813
676 228488
677 229165
678 229842
679 230521
680 231200
681 231881
682 232562
683 233245
684 233928
685 234613
686 235298
687 235985
688 236672
689 237361
690 238050
691 238741
692 239432
693 240125
694 240818
695 241513
696 242208
697 242905
698 243602
699 244301
700 245000
701 245701
702 246402
703 247105
704 247808
705 248513
706 249218
707 249925
708 250632
709 251341
710 252050
711 252761
712 253472
713 254185
714 254898
715 255613
716 256328
717 257045
718 257762
719 258481
720 259200
721 259921
722 260642
723 261365
724 262088
725 262813
726 263538
727 264265
728 264992
729 265721
730 266450
731 267181
732 267912
733 268645
734 269378
735 270113
736 270848
737 271585
738 272322
739 273061
740 273800
741 274541
742 275282
743 276025
744 276768
745 277513
746 278258
747 279005
748 279752
749 280501
750 281250
751 282001
752 282752
753 283505
754 284258
755 285013
756 285768
757 286525
758 287282
759 288041
760 288800
761 289561
762 290322
763 291085
764 291848
765 292613
766 293378
767 294145
768 294912
769 295681
770 296450
771 297221
772 297992
773 298765
774 299538
775 300313
776 301088
777 301865
778 302642
779 303421
780 304200
781 304981
782 305762
783 306545
784 307328
785 308113
786 308898
787 309685
788 310472
789 311261
790 312050
791 312841
792 313632
793 314425
794 315218
795 316013
796 316808
797 317605
798 318402
799 319201
800 320000
801 320801
802 321602
803 322405
804 323208
805 324013
806 324818
807 325625
808 326432
809 327241
810 328050
811 328861
812 329672
813 330485
814 331298
815 332113
816 332928
817 333745
818 334562
819 335381
820 336200
821 337021
822 337842
823 338665
824 339488
825 340313
826 341138
827 341965
828 342792
829 343621
830 344450
831 345281
832 346112
833 346945
834 347778
835 348613
836 349448
837 350285
838 351122
839 351961
840 352800
841 353641
842 354482
843 355325
844 356168
845 357013
846 357858
847 358705
848 359552
849 360401
850 361250
851 362101
852 362952
853 363805
854 364658
855 365513
856 366368
857 367225
858 368082
859 368941
860 369800
861 370661
862 371522
863 372385
864 373248
865 374113
866 374978
867 375845
868 376712
869 377581
870 378450
871 379321
872 380192
873 381065
874 381938
875 382813
876 383688
877 384565
878 385442
879 386321
880 387200
881 388081
882 388962
883 389845
884 390728
885 391613
886 392498
887 393385
888 394272
889 395161
890 396050
891 396941
892 397832
893 398725
894 399618
895 400513
896 401408
897 402305
898 403202
899 404101
900 405000
901 405901
902 406802
903 407705
904 408608
905 409513
906 410418
907 411325
908 412232
909 413141
910 414050
911 414961
912 415872
913 416785
914 417698
915 418613
916 419528
917 420445
918 421362
919 422281
920 423200
921 424121
922 425042
923 425965
924 426888
925 427813
926 428738
927 429665
928 430592
929 431521
930 432450
931 433381
932 434312
933 435245
934 436178
935 437113
936 438048
937 438985
938 439922
939 440861
940 441800
941 442741
942 443682
943 444625
944 445568
945 446513
946 447458
947 448405
948 449352
949 450301
950 451250
951 452201
952 453152
953 454105
954 455058
955 456013
956 456968
957 457925
958 458882
959 459841
960 460800
961 461761
962 462722
963 463685
964 464648
965 465613
966 466578
967 467545
968 468512
969 469481
970 470450
971 471421
972 472392
973 473365
974 474338
975 475313
976 476288
977 477265
978 478242
979 479221
980 480200
981 481181
982 482162
983 483145
984 484128
985 485113
986 486098
987 487085
988 488072
989 489061
990 490050
991 491041
992 492032
993 493025
994 494018
995 495013
996 496008
997 497005
998 498002
999 499001
1000 500000