0 0
1 0
2 1
3 3
4 6
5 10
6 15
7 21
8 28
9 36
10 45
11 55
12 66
13 77
14 89
15 102
16 116
17 131
18 147
19 164
20 182
21 201
22 221
23 242
24 264
25 286
26 309
27 333
28 358
29 384
30 411
31 439
32 468
33 498
34 529
35 561
36 594
37 627
38 661
39 696
40 732
41 769
42 807
43 846
44 886
45 927
46 969
47 1012
48 1056
49 1100
50 1145
51 1191
52 1238
53 1286
54 1335
55 1385
56 1436
57 1488
58 1541
59 1595
60 1650
61 1705
62 1761
63 1818
64 1876
65 1935
66 1995
67 2056
68 2118
69 2181
70 2245
71 2310
72 2376
73 2442
74 2509
75 2577
76 2646
77 2716
78 2787
79 2859
80 2932
81 3006
82 3081
83 3157
84 3234
85 3311
86 3389
87 3468
88 3548
89 3629
90 3711
91 3794
92 3878
93 3963
94 4049
95 4136
96 4224
97 4312
98 4401
99 4491
100 4582
101 4674
102 4767
103 4861
104 4956
105 5052
106 5149
107 5247
108 5346
109 5445
110 5545
111 5646
112 5748
113 5851
114 5955
115 6060
116 6166
117 6273
118 6381
119 6490
120 6600
121 6710
122 6821
123 6933
124 7046
125 7160
126 7275
127 7391
128 7508
129 7626
130 7745
131 7865
132 7986
133 8107
134 8229
135 8352
136 8476
137 8601
138 8727
139 8854
140 8982
141 9111
142 9241
143 9372
144 9504
145 9636
146 9769
147 9903
148 10038
149 10174
150 10311
151 10449
152 10588
153 10728
154 10869
155 11011
156 11154
157 11297
158 11441
159 11586
160 11732
161 11879
162 12027
163 12176
164 12326
165 12477
166 12629
167 12782
168 12936
169 13090
170 13245
171 13401
172 13558
173 13716
174 13875
175 14035
176 14196
177 14358
178 14521
179 14685
180 14850
181 15015
182 15181
183 15348
184 15516
185 15685
186 15855
187 16026
188 16198
189 16371
190 16545
191 16720
192 16896
193 17072
194 17249
195 17427
196 17606
197 17786
198 17967
199 18149
200 18332
201 18516
202 18701
203 18887
204 19074
205 19261
206 19449
207 19638
208 19828
209 20019
210 20211
211 20404
212 20598
213 20793
214 20989
215 21186
216 21384
217 21582
218 21781
219 21981
220 22182
221 22384
222 22587
223 22791
224 22996
225 23202
226 23409
227 23617
228 23826
229 24035
230 24245
231 24456
232 24668
233 24881
234 25095
235 25310
236 25526
237 25743
238 25961
239 26180
240 26400
241 26620
242 26841
243 27063
244 27286
245 27510
246 27735
247 27961
248 28188
249 28416
250 28645
251 28875
252 29106
253 29337
254 29569
255 29802
256 30036
257 30271
258 30507
259 30744
260 30982
261 31221
262 31461
263 31702
264 31944
265 32186
266 32429
267 32673
268 32918
269 33164
270 33411
271 33659
272 33908
273 34158
274 34409
275 34661
276 34914
277 35167
278 35421
279 35676
280 35932
281 36189
282 36447
283 36706
284 36966
285 37227
286 37489
287 37752
288 38016
289 38280
290 38545
291 38811
292 39078
293 39346
294 39615
295 39885
296 40156
297 40428
298 40701
299 40975
300 41250
301 41525
302 41801
303 42078
304 42356
305 42635
306 42915
307 43196
308 43478
309 43761
310 44045
311 44330
312 44616
313 44902
314 45189
315 45477
316 45766
317 46056
318 46347
319 46639
320 46932
321 47226
322 47521
323 47817
324 48114
325 48411
326 48709
327 49008
328 49308
329 49609
330 49911
331 50214
332 50518
333 50823
334 51129
335 51436
336 51744
337 52052
338 52361
339 52671
340 52982
341 53294
342 53607
343 53921
344 54236
345 54552
346 54869
347 55187
348 55506
349 55825
350 56145
351 56466
352 56788
353 57111
354 57435
355 57760
356 58086
357 58413
358 58741
359 59070
360 59400
361 59730
362 60061
363 60393
364 60726
365 61060
366 61395
367 61731
368 62068
369 62406
370 62745
371 63085
372 63426
373 63767
374 64109
375 64452
376 64796
377 65141
378 65487
379 65834
380 66182
381 66531
382 66881
383 67232
384 67584
385 67936
386 68289
387 68643
388 68998
389 69354
390 69711
391 70069
392 70428
393 70788
394 71149
395 71511
396 71874
397 72237
398 72601
399 72966
400 73332
401 73699
402 74067
403 74436
404 74806
405 75177
406 75549
407 75922
408 76296
409 76670
410 77045
411 77421
412 77798
413 78176
414 78555
415 78935
416 79316
417 79698
418 80081
419 80465
420 80850
421 81235
422 81621
423 82008
424 82396
425 82785
426 83175
427 83566
428 83958
429 84351
430 84745
431 85140
432 85536
433 85932
434 86329
435 86727
436 87126
437 87526
438 87927
439 88329
440 88732
441 89136
442 89541
443 89947
444 90354
445 90761
446 91169
447 91578
448 91988
449 92399
450 92811
451 93224
452 93638
453 94053
454 94469
455 94886
456 95304
457 95722
458 96141
459 96561
460 96982
461 97404
462 97827
463 98251
464 98676
465 99102
466 99529
467 99957
468 100386
469 100815
470 101245
471 101676
472 102108
473 102541
474 102975
475 103410
476 103846
477 104283
478 104721
479 105160
480 105600
481 106040
482 106481
483 106923
484 107366
485 107810
486 108255
487 108701
488 109148
489 109596
490 110045
491 110495
492 110946
493 111397
494 111849
495 112302
496 112756
497 113211
498 113667
499 114124
500 114582
501 115041
502 115501
503 115962
504 116424
505 116886
506 117349
507 117813
508 118278
509 118744
510 119211
511 119679
512 120148
513 120618
514 121089
515 121561
516 122034
517 122507
518 122981
519 123456
520 123932
521 124409
522 124887
523 125366
524 125846
525 126327
526 126809
527 127292
528 127776
529 128260
530 128745
531 129231
532 129718
533 130206
534 130695
535 131185
536 131676
537 132168
538 132661
539 133155
540 133650
541 134145
542 134641
543 135138
544 135636
545 136135
546 136635
547 137136
548 137638
549 138141
550 138645
551 139150
552 139656
553 140162
554 140669
555 141177
556 141686
557 142196
558 142707
559 143219
560 143732
561 144246
562 144761
563 145277
564 145794
565 146311
566 146829
567 147348
568 147868
569 148389
570 148911
571 149434
572 149958
573 150483
574 151009
575 151536
576 152064
577 152592
578 153121
579 153651
580 154182
581 154714
582 155247
583 155781
584 156316
585 156852
586 157389
587 157927
588 158466
589 159005
590 159545
591 160086
592 160628
593 161171
594 161715
595 162260
596 162806
597 163353
598 163901
599 164450
600 165000
601 165550
602 166101
603 166653
604 167206
605 167760
606 168315
607 168871
608 169428
609 169986
610 170545
611 171105
612 171666
613 172227
614 172789
615 173352
616 173916
617 174481
618 175047
619 175614
620 176182
621 176751
622 177321
623 177892
624 178464
625 179036
626 179609
627 180183
628 180758
629 181334
630 181911
631 182489
632 183068
633 183648
634 184229
635 184811
636 185394
637 185977
638 186561
639 187146
640 187732
641 188319
642 188907
643 189496
644 190086
645 190677
646 191269
647 191862
648 192456
649 193050
650 193645
651 194241
652 194838
653 195436
654 196035
655 196635
656 197236
657 197838
658 198441
659 199045
660 199650
661 200255
662 200861
663 201468
664 202076
665 202685
666 203295
667 203906
668 204518
669 205131
670 205745
671 206360
672 206976
673 207592
674 208209
675 208827
676 209446
677 210066
678 210687
679 211309
680 211932
681 212556
682 213181
683 213807
684 214434
685 215061
686 215689
687 216318
688 216948
689 217579
690 218211
691 218844
692 219478
693 220113
694 220749
695 221386
696 222024
697 222662
698 223301
699 223941
700 224582
701 225224
702 225867
703 226511
704 227156
705 227802
706 228449
707 229097
708 229746
709 230395
710 231045
711 231696
712 232348
713 233001
714 233655
715 234310
716 234966
717 235623
718 236281
719 236940
720 237600
721 238260
722 238921
723 239583
724 240246
725 240910
726 241575
727 242241
728 242908
729 243576
730 244245
731 244915
732 245586
733 246257
734 246929
735 247602
736 248276
737 248951
738 249627
739 250304
740 250982
741 251661
742 252341
743 253022
744 253704
745 254386
746 255069
747 255753
748 256438
749 257124
750 257811
751 258499
752 259188
753 259878
754 260569
755 261261
756 261954
757 262647
758 263341
759 264036
760 264732
761 265429
762 266127
763 266826
764 267526
765 268227
766 268929
767 269632
768 270336
769 271040
770 271745
771 272451
772 273158
773 273866
774 274575
775 275285
776 275996
777 276708
778 277421
779 278135
780 278850
781 279565
782 280281
783 280998
784 281716
785 282435
786 283155
787 283876
788 284598
789 285321
790 286045
791 286770
792 287496
793 288222
794 288949
795 289677
796 290406
797 291136
798 291867
799 292599
800 293332
801 294066
802 294801
803 295537
804 296274
805 297011
806 297749
807 298488
808 299228
809 299969
810 300711
811 301454
812 302198
813 302943
814 303689
815 304436
816 305184
817 305932
818 306681
819 307431
820 308182
821 308934
822 309687
823 310441
824 311196
825 311952
826 312709
827 313467
828 314226
829 314985
830 315745
831 316506
832 317268
833 318031
834 318795
835 319560
836 320326
837 321093
838 321861
839 322630
840 323400
841 324170
842 324941
843 325713
844 326486
845 327260
846 328035
847 328811
848 329588
849 330366
850 331145
851 331925
852 332706
853 333487
854 334269
855 335052
856 335836
857 336621
858 337407
859 338194
860 338982
861 339771
862 340561
863 341352
864 342144
865 342936
866 343729
867 344523
868 345318
869 346114
870 346911
871 347709
872 348508
873 349308
874 350109
875 350911
876 351714
877 352517
878 353321
879 354126
880 354932
881 355739
882 356547
883 357356
884 358166
885 358977
886 359789
887 360602
888 361416
889 362230
890 363045
891 363861
892 364678
893 365496
894 366315
895 367135
896 367956
897 368778
898 369601
899 370425
900 371250
901 372075
902 372901
903 373728
904 374556
905 375385
906 376215
907 377046
908 377878
909 378711
910 379545
911 380380
912 381216
913 382052
914 382889
915 383727
916 384566
917 385406
918 386247
919 387089
920 387932
921 388776
922 389621
923 390467
924 391314
925 392161
926 393009
927 393858
928 394708
929 395559
930 396411
931 397264
932 398118
933 398973
934 399829
935 400686
936 401544
937 402402
938 403261
939 404121
940 404982
941 405844
942 406707
943 407571
944 408436
945 409302
946 410169
947 411037
948 411906
949 412775
950 413645
951 414516
952 415388
953 416261
954 417135
955 418010
956 418886
957 419763
958 420641
959 421520
960 422400
961 423280
962 424161
963 425043
964 425926
965 426810
966 427695
967 428581
968 429468
969 430356
970 431245
971 432135
972 433026
973 433917
974 434809
975 435702
976 436596
977 437491
978 438387
979 439284
980 440182
981 441081
982 441981
983 442882
984 443784
985 444686
986 445589
987 446493
988 447398
989 448304
990 449211
991 450119
992 451028
993 451938
994 452849
995 453761
996 454674
997 455587
998 456501
999 457416
1000 458332