0 0
1 0
2 1
3 3
4 6
5 10
6 15
7 21
8 28
9 36
10 45
11 54
12 64
13 75
14 87
15 100
16 114
17 129
18 145
19 162
20 180
21 198
22 217
23 237
24 258
25 280
26 303
27 327
28 352
29 378
30 405
31 432
32 460
33 489
34 519
35 550
36 582
37 615
38 649
39 684
40 720
41 756
42 793
43 831
44 870
45 910
46 951
47 993
48 1036
49 1080
50 1125
51 1170
52 1216
53 1263
54 1311
55 1360
56 1410
57 1461
58 1513
59 1566
60 1620
61 1674
62 1729
63 1785
64 1842
65 1900
66 1959
67 2019
68 2080
69 2142
70 2205
71 2268
72 2332
73 2397
74 2463
75 2530
76 2598
77 2667
78 2737
79 2808
80 2880
81 2952
82 3025
83 3099
84 3174
85 3250
86 3327
87 3405
88 3484
89 3564
90 3645
91 3726
92 3808
93 3891
94 3975
95 4060
96 4146
97 4233
98 4321
99 4410
100 4500
101 4590
102 4681
103 4773
104 4866
105 4960
106 5055
107 5151
108 5248
109 5346
110 5445
111 5544
112 5644
113 5745
114 5847
115 5950
116 6054
117 6159
118 6265
119 6372
120 6480
121 6588
122 6697
123 6807
124 6918
125 7030
126 7143
127 7257
128 7372
129 7488
130 7605
131 7722
132 7840
133 7959
134 8079
135 8200
136 8322
137 8445
138 8569
139 8694
140 8820
141 8946
142 9073
143 9201
144 9330
145 9460
146 9591
147 9723
148 9856
149 9990
150 10125
151 10260
152 10396
153 10533
154 10671
155 10810
156 10950
157 11091
158 11233
159 11376
160 11520
161 11664
162 11809
163 11955
164 12102
165 12250
166 12399
167 12549
168 12700
169 12852
170 13005
171 13158
172 13312
173 13467
174 13623
175 13780
176 13938
177 14097
178 14257
179 14418
180 14580
181 14742
182 14905
183 15069
184 15234
185 15400
186 15567
187 15735
188 15904
189 16074
190 16245
191 16416
192 16588
193 16761
194 16935
195 17110
196 17286
197 17463
198 17641
199 17820
200 18000
201 18180
202 18361
203 18543
204 18726
205 18910
206 19095
207 19281
208 19468
209 19656
210 19845
211 20034
212 20224
213 20415
214 20607
215 20800
216 20994
217 21189
218 21385
219 21582
220 21780
221 21978
222 22177
223 22377
224 22578
225 22780
226 22983
227 23187
228 23392
229 23598
230 23805
231 24012
232 24220
233 24429
234 24639
235 24850
236 25062
237 25275
238 25489
239 25704
240 25920
241 26136
242 26353
243 26571
244 26790
245 27010
246 27231
247 27453
248 27676
249 27900
250 28125
251 28350
252 28576
253 28803
254 29031
255 29260
256 29490
257 29721
258 29953
259 30186
260 30420
261 30654
262 30889
263 31125
264 31362
265 31600
266 31839
267 32079
268 32320
269 32562
270 32805
271 33048
272 33292
273 33537
274 33783
275 34030
276 34278
277 34527
278 34777
279 35028
280 35280
281 35532
282 35785
283 36039
284 36294
285 36550
286 36807
287 37065
288 37324
289 37584
290 37845
291 38106
292 38368
293 38631
294 38895
295 39160
296 39426
297 39693
298 39961
299 40230
300 40500
301 40770
302 41041
303 41313
304 41586
305 41860
306 42135
307 42411
308 42688
309 42966
310 43245
311 43524
312 43804
313 44085
314 44367
315 44650
316 44934
317 45219
318 45505
319 45792
320 46080
321 46368
322 46657
323 46947
324 47238
325 47530
326 47823
327 48117
328 48412
329 48708
330 49005
331 49302
332 49600
333 49899
334 50199
335 50500
336 50802
337 51105
338 51409
339 51714
340 52020
341 52326
342 52633
343 52941
344 53250
345 53560
346 53871
347 54183
348 54496
349 54810
350 55125
351 55440
352 55756
353 56073
354 56391
355 56710
356 57030
357 57351
358 57673
359 57996
360 58320
361 58644
362 58969
363 59295
364 59622
365 59950
366 60279
367 60609
368 60940
369 61272
370 61605
371 61938
372 62272
373 62607
374 62943
375 63280
376 63618
377 63957
378 64297
379 64638
380 64980
381 65322
382 65665
383 66009
384 66354
385 66700
386 67047
387 67395
388 67744
389 68094
390 68445
391 68796
392 69148
393 69501
394 69855
395 70210
396 70566
397 70923
398 71281
399 71640
400 72000
401 72360
402 72721
403 73083
404 73446
405 73810
406 74175
407 74541
408 74908
409 75276
410 75645
411 76014
412 76384
413 76755
414 77127
415 77500
416 77874
417 78249
418 78625
419 79002
420 79380
421 79758
422 80137
423 80517
424 80898
425 81280
426 81663
427 82047
428 82432
429 82818
430 83205
431 83592
432 83980
433 84369
434 84759
435 85150
436 85542
437 85935
438 86329
439 86724
440 87120
441 87516
442 87913
443 88311
444 88710
445 89110
446 89511
447 89913
448 90316
449 90720
450 91125
451 91530
452 91936
453 92343
454 92751
455 93160
456 93570
457 93981
458 94393
459 94806
460 95220
461 95634
462 96049
463 96465
464 96882
465 97300
466 97719
467 98139
468 98560
469 98982
470 99405
471 99828
472 100252
473 100677
474 101103
475 101530
476 101958
477 102387
478 102817
479 103248
480 103680
481 104112
482 104545
483 104979
484 105414
485 105850
486 106287
487 106725
488 107164
489 107604
490 108045
491 108486
492 108928
493 109371
494 109815
495 110260
496 110706
497 111153
498 111601
499 112050
500 112500
501 112950
502 113401
503 113853
504 114306
505 114760
506 115215
507 115671
508 116128
509 116586
510 117045
511 117504
512 117964
513 118425
514 118887
515 119350
516 119814
517 120279
518 120745
519 121212
520 121680
521 122148
522 122617
523 123087
524 123558
525 124030
526 124503
527 124977
528 125452
529 125928
530 126405
531 126882
532 127360
533 127839
534 128319
535 128800
536 129282
537 129765
538 130249
539 130734
540 131220
541 131706
542 132193
543 132681
544 133170
545 133660
546 134151
547 134643
548 135136
549 135630
550 136125
551 136620
552 137116
553 137613
554 138111
555 138610
556 139110
557 139611
558 140113
559 140616
560 141120
561 141624
562 142129
563 142635
564 143142
565 143650
566 144159
567 144669
568 145180
569 145692
570 146205
571 146718
572 147232
573 147747
574 148263
575 148780
576 149298
577 149817
578 150337
579 150858
580 151380
581 151902
582 152425
583 152949
584 153474
585 154000
586 154527
587 155055
588 155584
589 156114
590 156645
591 157176
592 157708
593 158241
594 158775
595 159310
596 159846
597 160383
598 160921
599 161460
600 162000
601 162540
602 163081
603 163623
604 164166
605 164710
606 165255
607 165801
608 166348
609 166896
610 167445
611 167994
612 168544
613 169095
614 169647
615 170200
616 170754
617 171309
618 171865
619 172422
620 172980
621 173538
622 174097
623 174657
624 175218
625 175780
626 176343
627 176907
628 177472
629 178038
630 178605
631 179172
632 179740
633 180309
634 180879
635 181450
636 182022
637 182595
638 183169
639 183744
640 184320
641 184896
642 185473
643 186051
644 186630
645 187210
646 187791
647 188373
648 188956
649 189540
650 190125
651 190710
652 191296
653 191883
654 192471
655 193060
656 193650
657 194241
658 194833
659 195426
660 196020
661 196614
662 197209
663 197805
664 198402
665 199000
666 199599
667 200199
668 200800
669 201402
670 202005
671 202608
672 203212
673 203817
674 204423
675 205030
676 205638
677 206247
678 206857
679 207468
680 208080
681 208692
682 209305
683 209919
684 210534
685 211150
686 211767
687 212385
688 213004
689 213624
690 214245
691 214866
692 215488
693 216111
694 216735
695 217360
696 217986
697 218613
698 219241
699 219870
700 220500
701 221130
702 221761
703 222393
704 223026
705 223660
706 224295
707 224931
708 225568
709 226206
710 226845
711 227484
712 228124
713 228765
714 229407
715 230050
716 230694
717 231339
718 231985
719 232632
720 233280
721 233928
722 234577
723 235227
724 235878
725 236530
726 237183
727 237837
728 238492
729 239148
730 239805
731 240462
732 241120
733 241779
734 242439
735 243100
736 243762
737 244425
738 245089
739 245754
740 246420
741 247086
742 247753
743 248421
744 249090
745 249760
746 250431
747 251103
748 251776
749 252450
750 253125
751 253800
752 254476
753 255153
754 255831
755 256510
756 257190
757 257871
758 258553
759 259236
760 259920
761 260604
762 261289
763 261975
764 262662
765 263350
766 264039
767 264729
768 265420
769 266112
770 266805
771 267498
772 268192
773 268887
774 269583
775 270280
776 270978
777 271677
778 272377
779 273078
780 273780
781 274482
782 275185
783 275889
784 276594
785 277300
786 278007
787 278715
788 279424
789 280134
790 280845
791 281556
792 282268
793 282981
794 283695
795 284410
796 285126
797 285843
798 286561
799 287280
800 288000
801 288720
802 289441
803 290163
804 290886
805 291610
806 292335
807 293061
808 293788
809 294516
810 295245
811 295974
812 296704
813 297435
814 298167
815 298900
816 299634
817 300369
818 301105
819 301842
820 302580
821 303318
822 304057
823 304797
824 305538
825 306280
826 307023
827 307767
828 308512
829 309258
830 310005
831 310752
832 311500
833 312249
834 312999
835 313750
836 314502
837 315255
838 316009
839 316764
840 317520
841 318276
842 319033
843 319791
844 320550
845 321310
846 322071
847 322833
848 323596
849 324360
850 325125
851 325890
852 326656
853 327423
854 328191
855 328960
856 329730
857 330501
858 331273
859 332046
860 332820
861 333594
862 334369
863 335145
864 335922
865 336700
866 337479
867 338259
868 339040
869 339822
870 340605
871 341388
872 342172
873 342957
874 343743
875 344530
876 345318
877 346107
878 346897
879 347688
880 348480
881 349272
882 350065
883 350859
884 351654
885 352450
886 353247
887 354045
888 354844
889 355644
890 356445
891 357246
892 358048
893 358851
894 359655
895 360460
896 361266
897 362073
898 362881
899 363690
900 364500
901 365310
902 366121
903 366933
904 367746
905 368560
906 369375
907 370191
908 371008
909 371826
910 372645
911 373464
912 374284
913 375105
914 375927
915 376750
916 377574
917 378399
918 379225
919 380052
920 380880
921 381708
922 382537
923 383367
924 384198
925 385030
926 385863
927 386697
928 387532
929 388368
930 389205
931 390042
932 390880
933 391719
934 392559
935 393400
936 394242
937 395085
938 395929
939 396774
940 397620
941 398466
942 399313
943 400161
944 401010
945 401860
946 402711
947 403563
948 404416
949 405270
950 406125
951 406980
952 407836
953 408693
954 409551
955 410410
956 411270
957 412131
958 412993
959 413856
960 414720
961 415584
962 416449
963 417315
964 418182
965 419050
966 419919
967 420789
968 421660
969 422532
970 423405
971 424278
972 425152
973 426027
974 426903
975 427780
976 428658
977 429537
978 430417
979 431298
980 432180
981 433062
982 433945
983 434829
984 435714
985 436600
986 437487
987 438375
988 439264
989 440154
990 441045
991 441936
992 442828
993 443721
994 444615
995 445510
996 446406
997 447303
998 448201
999 449100
1000 450000