0 0
1 0
2 1
3 3
4 8
5 13
6 21
7 30
8 41
9 54
10 68
11 84
12 102
13 122
14 143
15 166
16 192
17 218
18 247
19 278
20 310
21 344
22 380
23 418
24 458
25 500
26 543
27 588
28 635
29 684
30 735
31 788
32 842
33 899
34 957
35 1017
36 1080
37 1143
38 1209
39 1277
40 1347
41 1418
42 1491
43 1567
44 1644
45 1723
46 1804
47 1886
48 1971
49 2058
50 2146
51 2236
52 2329
53 2423
54 2519
55 2617
56 2716
57 2818
58 2922
59 3027
60 3135
61 3244
62 3355
63 3468
64 3584
65 3700
66 3819
67 3940
68 4063
69 4187
70 4314
71 4442
72 4573
73 4705
74 4839
75 4975
76 5113
77 5253
78 5395
79 5538
80 5684
81 5832
82 5981
83 6132
84 6286
85 6441
86 6598
87 6757
88 6918
89 7081
90 7246
91 7412
92 7581
93 7752
94 7924
95 8099
96 8275
97 8453
98 8633
99 8815
100 9000
101 9185
102 9373
103 9563
104 9755
105 9949
106 10144
107 10342
108 10541
109 10743
110 10946
111 11151
112 11358
113 11567
114 11778
115 11991
116 12206
117 12423
118 12642
119 12862
120 13085
121 13310
122 13536
123 13764
124 13995
125 14227
126 14461
127 14697
128 14935
129 15175
130 15417
131 15661
132 15907
133 16155
134 16404
135 16656
136 16909
137 17165
138 17422
139 17682
140 17943
141 18206
142 18471
143 18738
144 19008
145 19278
146 19551
147 19826
148 20103
149 20382
150 20662
151 20945
152 21230
153 21516
154 21804
155 22095
156 22387
157 22681
158 22977
159 23276
160 23576
161 23878
162 24182
163 24487
164 24795
165 25105
166 25417
167 25730
168 26046
169 26364
170 26683
171 27004
172 27328
173 27653
174 27980
175 28309
176 28641
177 28974
178 29309
179 29646
180 29985
181 30325
182 30668
183 31013
184 31360
185 31708
186 32059
187 32411
188 32766
189 33122
190 33481
191 33841
192 34203
193 34567
194 34933
195 35301
196 35672
197 36043
198 36417
199 36793
200 37171
201 37551
202 37933
203 38316
204 38702
205 39089
206 39479
207 39870
208 40264
209 40659
210 41056
211 41456
212 41857
213 42260
214 42665
215 43072
216 43481
217 43892
218 44305
219 44720
220 45136
221 45555
222 45976
223 46398
224 46823
225 47250
226 47678
227 48108
228 48541
229 48975
230 49411
231 49850
232 50290
233 50732
234 51176
235 51622
236 52070
237 52520
238 52972
239 53426
240 53881
241 54339
242 54799
243 55261
244 55724
245 56190
246 56657
247 57127
248 57598
249 58071
250 58547
251 59024
252 59503
253 59984
254 60467
255 60952
256 61440
257 61928
258 62419
259 62912
260 63407
261 63904
262 64403
263 64903
264 65406
265 65911
266 66417
267 66926
268 67436
269 67949
270 68463
271 68979
272 69498
273 70018
274 70540
275 71064
276 71590
277 72118
278 72648
279 73180
280 73714
281 74250
282 74788
283 75328
284 75869
285 76413
286 76959
287 77506
288 78056
289 78608
290 79161
291 79716
292 80274
293 80833
294 81394
295 81958
296 82523
297 83090
298 83659
299 84230
300 84803
301 85378
302 85955
303 86534
304 87115
305 87698
306 88283
307 88869
308 89458
309 90049
310 90641
311 91236
312 91832
313 92431
314 93031
315 93634
316 94238
317 94844
318 95453
319 96063
320 96675
321 97289
322 97905
323 98523
324 99144
325 99765
326 100389
327 101015
328 101643
329 102273
330 102905
331 103538
332 104174
333 104812
334 105451
335 106093
336 106737
337 107382
338 108029
339 108679
340 109330
341 109984
342 110639
343 111296
344 111955
345 112616
346 113280
347 113945
348 114612
349 115281
350 115952
351 116625
352 117299
353 117976
354 118655
355 119336
356 120019
357 120703
358 121390
359 122078
360 122769
361 123462
362 124156
363 124852
364 125551
365 126251
366 126954
367 127658
368 128364
369 129072
370 129782
371 130495
372 131209
373 131925
374 132643
375 133363
376 134085
377 134808
378 135534
379 136262
380 136992
381 137724
382 138457
383 139193
384 139931
385 140670
386 141412
387 142155
388 142901
389 143648
390 144398
391 145149
392 145902
393 146658
394 147415
395 148174
396 148935
397 149698
398 150463
399 151230
400 152000
401 152770
402 153543
403 154318
404 155095
405 155874
406 156655
407 157438
408 158222
409 159009
410 159798
411 160588
412 161381
413 162175
414 162972
415 163770
416 164571
417 165373
418 166177
419 166984
420 167792
421 168602
422 169415
423 170229
424 171045
425 171863
426 172683
427 173505
428 174329
429 175155
430 175983
431 176813
432 177645
433 178478
434 179314
435 180152
436 180992
437 181833
438 182677
439 183522
440 184370
441 185220
442 186071
443 186924
444 187780
445 188637
446 189497
447 190358
448 191221
449 192086
450 192954
451 193823
452 194694
453 195567
454 196442
455 197319
456 198198
457 199079
458 199962
459 200847
460 201734
461 202622
462 203513
463 204406
464 205301
465 206197
466 207096
467 207997
468 208899
469 209804
470 210710
471 211619
472 212529
473 213441
474 214356
475 215272
476 216190
477 217111
478 218033
479 218957
480 219883
481 220811
482 221741
483 222673
484 223608
485 224543
486 225481
487 226421
488 227363
489 228307
490 229253
491 230201
492 231150
493 232102
494 233056
495 234011
496 234969
497 235929
498 236890
499 237854
500 238819
501 239787
502 240756
503 241727
504 242701
505 243676
506 244653
507 245633
508 246614
509 247597
510 248582
511 249569
512 250558
513 251549
514 252542
515 253537
516 254534
517 255533
518 256534
519 257537
520 258542
521 259548
522 260557
523 261568
524 262581
525 263595
526 264612
527 265630
528 266651
529 267674
530 268698
531 269724
532 270753
533 271783
534 272816
535 273850
536 274886
537 275924
538 276965
539 278007
540 279051
541 280097
542 281145
543 282195
544 283247
545 284301
546 285357
547 286415
548 287475
549 288537
550 289601
551 290667
552 291734
553 292804
554 293876
555 294950
556 296025
557 297103
558 298182
559 299264
560 300347
561 301433
562 302520
563 303610
564 304701
565 305795
566 306890
567 307987
568 309086
569 310188
570 311291
571 312396
572 313503
573 314612
574 315723
575 316836
576 317952
577 319068
578 320187
579 321308
580 322431
581 323556
582 324683
583 325812
584 326943
585 328075
586 329210
587 330347
588 331485
589 332626
590 333768
591 334913
592 336060
593 337208
594 338358
595 339511
596 340665
597 341822
598 342980
599 344140
600 345303
601 346467
602 347633
603 348801
604 349971
605 351143
606 352318
607 353494
608 354672
609 355852
610 357034
611 358218
612 359403
613 360591
614 361781
615 362973
616 364167
617 365363
618 366560
619 367760
620 368962
621 370165
622 371371
623 372578
624 373788
625 375000
626 376213
627 377428
628 378646
629 379865
630 381087
631 382310
632 383535
633 384763
634 385992
635 387223
636 388456
637 389691
638 390928
639 392168
640 393409
641 394652
642 395897
643 397144
644 398393
645 399644
646 400896
647 402151
648 403408
649 404667
650 405928
651 407190
652 408455
653 409722
654 410990
655 412261
656 413534
657 414808
658 416085
659 417363
660 418644
661 419926
662 421211
663 422497
664 423785
665 425076
666 426368
667 427662
668 428959
669 430257
670 431557
671 432859
672 434163
673 435469
674 436777
675 438087
676 439400
677 440713
678 442029
679 443347
680 444667
681 445989
682 447313
683 448639
684 449967
685 451296
686 452628
687 453962
688 455297
689 456635
690 457975
691 459316
692 460660
693 462005
694 463353
695 464702
696 466054
697 467407
698 468763
699 470120
700 471479
701 472841
702 474204
703 475569
704 476936
705 478305
706 479677
707 481050
708 482425
709 483802
710 485181
711 486562
712 487945
713 489330
714 490717
715 492106
716 493497
717 494889
718 496284
719 497681
720 499080
721 500481
722 501883
723 503288
724 504695
725 506103
726 507514
727 508926
728 510341
729 511758
730 513176
731 514596
732 516019
733 517443
734 518870
735 520298
736 521728
737 523161
738 524595
739 526031
740 527469
741 528910
742 530352
743 531796
744 533242
745 534690
746 536140
747 537592
748 539046
749 540502
750 541960
751 543420
752 544882
753 546346
754 547811
755 549279
756 550749
757 552221
758 553694
759 555170
760 556648
761 558127
762 559609
763 561093
764 562578
765 564066
766 565555
767 567047
768 568540
769 570035
770 571533
771 573032
772 574534
773 576037
774 577542
775 579049
776 580559
777 582070
778 583583
779 585098
780 586615
781 588134
782 589655
783 591178
784 592704
785 594230
786 595759
787 597290
788 598823
789 600358
790 601895
791 603434
792 604975
793 606517
794 608062
795 609609
796 611158
797 612708
798 614261
799 615815
800 617372
801 618931
802 620491
803 622054
804 623618
805 625185
806 626753
807 628323
808 629896
809 631470
810 633046
811 634625
812 636205
813 637787
814 639372
815 640958
816 642546
817 644136
818 645728
819 647322
820 648918
821 650516
822 652116
823 653718
824 655322
825 656928
826 658536
827 660146
828 661758
829 663372
830 664987
831 666605
832 668225
833 669847
834 671470
835 673096
836 674724
837 676353
838 677985
839 679618
840 681254
841 682892
842 684531
843 686172
844 687816
845 689461
846 691109
847 692758
848 694409
849 696063
850 697718
851 699375
852 701034
853 702696
854 704359
855 706024
856 707691
857 709360
858 711031
859 712704
860 714379
861 716056
862 717735
863 719416
864 721099
865 722784
866 724471
867 726160
868 727851
869 729543
870 731238
871 732935
872 734634
873 736334
874 738037
875 739742
876 741448
877 743157
878 744867
879 746580
880 748294
881 750011
882 751729
883 753450
884 755172
885 756897
886 758623
887 760351
888 762082
889 763814
890 765548
891 767284
892 769023
893 770763
894 772505
895 774249
896 775995
897 777743
898 779493
899 781245
900 783000
901 784755
902 786513
903 788273
904 790035
905 791799
906 793565
907 795333
908 797103
909 798874
910 800648
911 802424
912 804202
913 805981
914 807763
915 809547
916 811332
917 813120
918 814909
919 816701
920 818495
921 820290
922 822087
923 823887
924 825688
925 827492
926 829297
927 831104
928 832914
929 834725
930 836538
931 838354
932 840171
933 841990
934 843811
935 845634
936 847459
937 849287
938 851116
939 852947
940 854780
941 856615
942 858452
943 860291
944 862131
945 863974
946 865819
947 867666
948 869515
949 871366
950 873219
951 875073
952 876930
953 878789
954 880649
955 882512
956 884377
957 886243
958 888112
959 889982
960 891855
961 893730
962 895606
963 897484
964 899365
965 901247
966 903132
967 905018
968 906906
969 908797
970 910689
971 912583
972 914480
973 916378
974 918278
975 920180
976 922084
977 923990
978 925899
979 927809
980 929721
981 931635
982 933551
983 935469
984 937389
985 939311
986 941234
987 943160
988 945088
989 947018
990 948950
991 950884
992 952819
993 954757
994 956697
995 958639
996 960582
997 962528
998 964476
999 966425
1000 968377