1 0
2 2
3 0
4 2
5 5
6 9
7 14
8 20
9 27
10 35
11 44
12 54
13 65
14 77
15 90
16 104
17 119
18 135
19 152
20 170
21 189
22 209
23 230
24 252
25 275
26 299
27 324
28 350
29 377
30 405
31 434
32 464
33 495
34 527
35 560
36 594
37 629
38 665
39 702
40 740
41 779
42 819
43 860
44 902
45 945
46 989
47 1034
48 1080
49 1127
50 1175
51 1224
52 1274
53 1325
54 1377
55 1430
56 1484
57 1539
58 1595
59 1652
60 1710
61 1769
62 1829
63 1890
64 1952
65 2015
66 2079
67 2144
68 2210
69 2277
70 2345
71 2414
72 2484
73 2555
74 2627
75 2700
76 2774
77 2849
78 2925
79 3002
80 3080
81 3159
82 3239
83 3320
84 3402
85 3485
86 3569
87 3654
88 3740
89 3827
90 3915
91 4004
92 4094
93 4185
94 4277
95 4370
96 4464
97 4559
98 4655
99 4752
100 4850
101 4949
102 5049
103 5150
104 5252
105 5355
106 5459
107 5564
108 5670
109 5777
110 5885
111 5994
112 6104
113 6215
114 6327
115 6440
116 6554
117 6669
118 6785
119 6902
120 7020
121 7139
122 7259
123 7380
124 7502
125 7625
126 7749
127 7874
128 8000
129 8127
130 8255
131 8384
132 8514
133 8645
134 8777
135 8910
136 9044
137 9179
138 9315
139 9452
140 9590
141 9729
142 9869
143 10010
144 10152
145 10295
146 10439
147 10584
148 10730
149 10877
150 11025
151 11174
152 11324
153 11475
154 11627
155 11780
156 11934
157 12089
158 12245
159 12402
160 12560
161 12719
162 12879
163 13040
164 13202
165 13365
166 13529
167 13694
168 13860
169 14027
170 14195
171 14364
172 14534
173 14705
174 14877
175 15050
176 15224
177 15399
178 15575
179 15752
180 15930
181 16109
182 16289
183 16470
184 16652
185 16835
186 17019
187 17204
188 17390
189 17577
190 17765
191 17954
192 18144
193 18335
194 18527
195 18720
196 18914
197 19109
198 19305
199 19502
200 19700
201 19899
202 20099
203 20300
204 20502
205 20705
206 20909
207 21114
208 21320
209 21527
210 21735
211 21944
212 22154
213 22365
214 22577
215 22790
216 23004
217 23219
218 23435
219 23652
220 23870
221 24089
222 24309
223 24530
224 24752
225 24975
226 25199
227 25424
228 25650
229 25877
230 26105
231 26334
232 26564
233 26795
234 27027
235 27260
236 27494
237 27729
238 27965
239 28202
240 28440
241 28679
242 28919
243 29160
244 29402
245 29645
246 29889
247 30134
248 30380
249 30627
250 30875
251 31124
252 31374
253 31625
254 31877
255 32130
256 32384
257 32639
258 32895
259 33152
260 33410
261 33669
262 33929
263 34190
264 34452
265 34715
266 34979
267 35244
268 35510
269 35777
270 36045
271 36314
272 36584
273 36855
274 37127
275 37400
276 37674
277 37949
278 38225
279 38502
280 38780
281 39059
282 39339
283 39620
284 39902
285 40185
286 40469
287 40754
288 41040
289 41327
290 41615
291 41904
292 42194
293 42485
294 42777
295 43070
296 43364
297 43659
298 43955
299 44252
300 44550
301 44849
302 45149
303 45450
304 45752
305 46055
306 46359
307 46664
308 46970
309 47277
310 47585
311 47894
312 48204
313 48515
314 48827
315 49140
316 49454
317 49769
318 50085
319 50402
320 50720
321 51039
322 51359
323 51680
324 52002
325 52325
326 52649
327 52974
328 53300
329 53627
330 53955
331 54284
332 54614
333 54945
334 55277
335 55610
336 55944
337 56279
338 56615
339 56952
340 57290
341 57629
342 57969
343 58310
344 58652
345 58995
346 59339
347 59684
348 60030
349 60377
350 60725
351 61074
352 61424
353 61775
354 62127
355 62480
356 62834
357 63189
358 63545
359 63902
360 64260
361 64619
362 64979
363 65340
364 65702
365 66065
366 66429
367 66794
368 67160
369 67527
370 67895
371 68264
372 68634
373 69005
374 69377
375 69750
376 70124
377 70499
378 70875
379 71252
380 71630
381 72009
382 72389
383 72770
384 73152
385 73535
386 73919
387 74304
388 74690
389 75077
390 75465
391 75854
392 76244
393 76635
394 77027
395 77420
396 77814
397 78209
398 78605
399 79002
400 79400
401 79799
402 80199
403 80600
404 81002
405 81405
406 81809
407 82214
408 82620
409 83027
410 83435
411 83844
412 84254
413 84665
414 85077
415 85490
416 85904
417 86319
418 86735
419 87152
420 87570
421 87989
422 88409
423 88830
424 89252
425 89675
426 90099
427 90524
428 90950
429 91377
430 91805
431 92234
432 92664
433 93095
434 93527
435 93960
436 94394
437 94829
438 95265
439 95702
440 96140
441 96579
442 97019
443 97460
444 97902
445 98345
446 98789
447 99234
448 99680
449 100127
450 100575
451 101024
452 101474
453 101925
454 102377
455 102830
456 103284
457 103739
458 104195
459 104652
460 105110
461 105569
462 106029
463 106490
464 106952
465 107415
466 107879
467 108344
468 108810
469 109277
470 109745
471 110214
472 110684
473 111155
474 111627
475 112100
476 112574
477 113049
478 113525
479 114002
480 114480
481 114959
482 115439
483 115920
484 116402
485 116885
486 117369
487 117854
488 118340
489 118827
490 119315
491 119804
492 120294
493 120785
494 121277
495 121770
496 122264
497 122759
498 123255
499 123752
500 124250
501 124749
502 125249
503 125750
504 126252
505 126755
506 127259
507 127764
508 128270
509 128777
510 129285
511 129794
512 130304
513 130815
514 131327
515 131840
516 132354
517 132869
518 133385
519 133902
520 134420
521 134939
522 135459
523 135980
524 136502
525 137025
526 137549
527 138074
528 138600
529 139127
530 139655
531 140184
532 140714
533 141245
534 141777
535 142310
536 142844
537 143379
538 143915
539 144452
540 144990
541 145529
542 146069
543 146610
544 147152
545 147695
546 148239
547 148784
548 149330
549 149877
550 150425
551 150974
552 151524
553 152075
554 152627
555 153180
556 153734
557 154289
558 154845
559 155402
560 155960
561 156519
562 157079
563 157640
564 158202
565 158765
566 159329
567 159894
568 160460
569 161027
570 161595
571 162164
572 162734
573 163305
574 163877
575 164450
576 165024
577 165599
578 166175
579 166752
580 167330
581 167909
582 168489
583 169070
584 169652
585 170235
586 170819
587 171404
588 171990
589 172577
590 173165
591 173754
592 174344
593 174935
594 175527
595 176120
596 176714
597 177309
598 177905
599 178502
600 179100
601 179699
602 180299
603 180900
604 181502
605 182105
606 182709
607 183314
608 183920
609 184527
610 185135
611 185744
612 186354
613 186965
614 187577
615 188190
616 188804
617 189419
618 190035
619 190652
620 191270
621 191889
622 192509
623 193130
624 193752
625 194375
626 194999
627 195624
628 196250
629 196877
630 197505
631 198134
632 198764
633 199395
634 200027
635 200660
636 201294
637 201929
638 202565
639 203202
640 203840
641 204479
642 205119
643 205760
644 206402
645 207045
646 207689
647 208334
648 208980
649 209627
650 210275
651 210924
652 211574
653 212225
654 212877
655 213530
656 214184
657 214839
658 215495
659 216152
660 216810
661 217469
662 218129
663 218790
664 219452
665 220115
666 220779
667 221444
668 222110
669 222777
670 223445
671 224114
672 224784
673 225455
674 226127
675 226800
676 227474
677 228149
678 228825
679 229502
680 230180
681 230859
682 231539
683 232220
684 232902
685 233585
686 234269
687 234954
688 235640
689 236327
690 237015
691 237704
692 238394
693 239085
694 239777
695 240470
696 241164
697 241859
698 242555
699 243252
700 243950
701 244649
702 245349
703 246050
704 246752
705 247455
706 248159
707 248864
708 249570
709 250277
710 250985
711 251694
712 252404
713 253115
714 253827
715 254540
716 255254
717 255969
718 256685
719 257402
720 258120
721 258839
722 259559
723 260280
724 261002
725 261725
726 262449
727 263174
728 263900
729 264627
730 265355
731 266084
732 266814
733 267545
734 268277
735 269010
736 269744
737 270479
738 271215
739 271952
740 272690
741 273429
742 274169
743 274910
744 275652
745 276395
746 277139
747 277884
748 278630
749 279377
750 280125
751 280874
752 281624
753 282375
754 283127
755 283880
756 284634
757 285389
758 286145
759 286902
760 287660
761 288419
762 289179
763 289940
764 290702
765 291465
766 292229
767 292994
768 293760
769 294527
770 295295
771 296064
772 296834
773 297605
774 298377
775 299150
776 299924
777 300699
778 301475
779 302252
780 303030
781 303809
782 304589
783 305370
784 306152
785 306935
786 307719
787 308504
788 309290
789 310077
790 310865
791 311654
792 312444
793 313235
794 314027
795 314820
796 315614
797 316409
798 317205
799 318002
800 318800
801 319599
802 320399
803 321200
804 322002
805 322805
806 323609
807 324414
808 325220
809 326027
810 326835
811 327644
812 328454
813 329265
814 330077
815 330890
816 331704
817 332519
818 333335
819 334152
820 334970
821 335789
822 336609
823 337430
824 338252
825 339075
826 339899
827 340724
828 341550
829 342377
830 343205
831 344034
832 344864
833 345695
834 346527
835 347360
836 348194
837 349029
838 349865
839 350702
840 351540
841 352379
842 353219
843 354060
844 354902
845 355745
846 356589
847 357434
848 358280
849 359127
850 359975
851 360824
852 361674
853 362525
854 363377
855 364230
856 365084
857 365939
858 366795
859 367652
860 368510
861 369369
862 370229
863 371090
864 371952
865 372815
866 373679
867 374544
868 375410
869 376277
870 377145
871 378014
872 378884
873 379755
874 380627
875 381500
876 382374
877 383249
878 384125
879 385002
880 385880
881 386759
882 387639
883 388520
884 389402
885 390285
886 391169
887 392054
888 392940
889 393827
890 394715
891 395604
892 396494
893 397385
894 398277
895 399170
896 400064
897 400959
898 401855
899 402752
900 403650
901 404549
902 405449
903 406350
904 407252
905 408155
906 409059
907 409964
908 410870
909 411777
910 412685
911 413594
912 414504
913 415415
914 416327
915 417240
916 418154
917 419069
918 419985
919 420902
920 421820
921 422739
922 423659
923 424580
924 425502
925 426425
926 427349
927 428274
928 429200
929 430127
930 431055
931 431984
932 432914
933 433845
934 434777
935 435710
936 436644
937 437579
938 438515
939 439452
940 440390
941 441329
942 442269
943 443210
944 444152
945 445095
946 446039
947 446984
948 447930
949 448877
950 449825
951 450774
952 451724
953 452675
954 453627
955 454580
956 455534
957 456489
958 457445
959 458402
960 459360
961 460319
962 461279
963 462240
964 463202
965 464165
966 465129
967 466094
968 467060
969 468027
970 468995
971 469964
972 470934
973 471905
974 472877
975 473850
976 474824
977 475799
978 476775
979 477752
980 478730
981 479709
982 480689
983 481670
984 482652
985 483635
986 484619
987 485604
988 486590
989 487577
990 488565
991 489554
992 490544
993 491535
994 492527
995 493520
996 494514
997 495509
998 496505
999 497502
1000 498500