0 0
1 0
2 3
3 6
4 12
5 21
6 30
7 42
8 54
9 69
10 90
11 102
12 129
13 150
14 174
15 198
16 225
17 258
18 288
19 327
20 354
21 396
22 435
23 471
24 522
25 558
26 609
27 654
28 702
29 759
30 807
31 864
32 924
33 981
34 1038
35 1104
36 1173
37 1230
38 1308
39 1368
40 1443
41 1512
42 1590
43 1671
44 1746
45 1830
46 1908
47 2001
48 2076
49 2166
50 2265
51 2352
52 2448
53 2532
54 2631
55 2742
56 2826
57 2943
58 3042
59 3150
60 3252
61 3363
62 3486
63 3582
64 3711
65 3816
66 3942
67 4053
68 4179
69 4314
70 4440
71 4563
72 4692
73 4824
74 4959
75 5085
76 5232
77 5364
78 5511
79 5640
80 5790
81 5937
82 6072
83 6252
84 6384
85 6549
86 6684
87 6852
88 7017
89 7170
90 7338
91 7500
92 7665
93 7836
94 7992
95 8181
96 8340
97 8526
98 8706
99 8871
100 9060
101 9222
102 9429
103 9606
104 9798
105 9978
106 10179
107 10374
108 10566
109 10761
110 10968
111 11160
112 11364
113 11553
114 11778
115 11976
116 12195
117 12402
118 12612
119 12825
120 13035
121 13284
122 13482
123 13719
124 13926
125 14154
126 14391
127 14595
128 14850
129 15078
130 15309
131 15546
132 15780
133 16035
134 16260
135 16530
136 16764
137 17007
138 17256
139 17490
140 17775
141 18006
142 18276
143 18528
144 18795
145 19056
146 19314
147 19587
148 19848
149 20130
150 20382
151 20655
152 20934
153 21198
154 21501
155 21768
156 22050
157 22338
158 22617
159 22926
160 23190
161 23499
162 23778
163 24084
164 24381
165 24663
166 24990
167 25266
168 25593
169 25878
170 26190
171 26505
172 26811
173 27138
174 27444
175 27747
176 28074
177 28398
178 28725
179 29034
180 29376
181 29688
182 30045
183 30348
184 30678
185 31023
186 31356
187 31704
188 32028
189 32379
190 32718
191 33066
192 33411
193 33762
194 34122
195 34464
196 34827
197 35196
198 35514
199 35913
200 36246
201 36630
202 36978
203 37347
204 37716
205 38100
206 38469
207 38844
208 39222
209 39582
210 39981
211 40362
212 40740
213 41133
214 41520
215 41898
216 42297
217 42681
218 43086
219 43482
220 43887
221 44268
222 44676
223 45069
224 45465
225 45900
226 46284
227 46719
228 47118
229 47532
230 47973
231 48366
232 48804
233 49218
234 49647
235 50058
236 50478
237 50931
238 51348
239 51792
240 52212
241 52641
242 53100
243 53520
244 53997
245 54414
246 54870
247 55302
248 55755
249 56196
250 56658
251 57123
252 57576
253 58026
254 58476
255 58953
256 59430
257 59874
258 60363
259 60810
260 61278
261 61761
262 62217
263 62724
264 63174
265 63681
266 64140
267 64644
268 65121
269 65595
270 66114
271 66582
272 67077
273 67566
274 68046
275 68583
276 69042
277 69570
278 70050
279 70575
280 71064
281 71586
282 72123
283 72600
284 73152
285 73638
286 74163
287 74676
288 75192
289 75723
290 76260
291 76776
292 77304
293 77841
294 78378
295 78882
296 79455
297 79956
298 80520
299 81054
300 81585
301 82158
302 82668
303 83265
304 83790
305 84348
306 84885
307 85455
308 86016
309 86562
310 87141
311 87684
312 88260
313 88839
314 89367
315 89982
316 90540
317 91113
318 91692
319 92250
320 92853
321 93399
322 94014
323 94584
324 95187
325 95760
326 96360
327 96963
328 97548
329 98166
330 98736
331 99345
332 99948
333 100524
334 101151
335 101754
336 102366
337 102966
338 103569
339 104202
340 104790
341 105465
342 106044
343 106686
344 107292
345 107907
346 108564
347 109146
348 109809
349 110436
350 111066
351 111684
352 112341
353 112974
354 113634
355 114279
356 114906
357 115560
358 116229
359 116841
360 117528
361 118158
362 118827
363 119472
364 120144
365 120807
366 121449
367 122130
368 122778
369 123471
370 124104
371 124794
372 125493
373 126138
374 126840
375 127488
376 128181
377 128874
378 129546
379 130281
380 130938
381 131634
382 132300
383 133017
384 133680
385 134382
386 135111
387 135798
388 136524
389 137202
390 137913
391 138636
392 139332
393 140037
394 140766
395 141468
396 142176
397 142905
398 143628
399 144336
400 145089
401 145794
402 146556
403 147261
404 147987
405 148740
406 149466
407 150207
408 150930
409 151680
410 152439
411 153147
412 153918
413 154662
414 155439
415 156156
416 156924
417 157689
418 158409
419 159204
420 159954
421 160713
422 161472
423 162228
424 163017
425 163788
426 164568
427 165318
428 166119
429 166866
430 167658
431 168447
432 169218
433 170028
434 170796
435 171579
436 172380
437 173130
438 173967
439 174756
440 175554
441 176334
442 177147
443 177954
444 178728
445 179583
446 180342
447 181194
448 181974
449 182793
450 183630
451 184434
452 185259
453 186102
454 186888
455 187743
456 188529
457 189396
458 190188
459 191049
460 191856
461 192708
462 193575
463 194361
464 195246
465 196056
466 196929
467 197748
468 198594
469 199443
470 200298
471 201180
472 202014
473 202881
474 203718
475 204582
476 205485
477 206316
478 207210
479 208032
480 208911
481 209802
482 210630
483 211551
484 212400
485 213318
486 214170
487 215067
488 215970
489 216810
490 217731
491 218604
492 219504
493 220380
494 221271
495 222192
496 223062
497 223977
498 224880
499 225816
500 226695
501 227595
502 228528
503 229422
504 230361
505 231246
506 232170
507 233097
508 234015
509 234948
510 235866
511 236769
512 237702
513 238638
514 239589
515 240474
516 241458
517 242364
518 243309
519 244242
520 245160
521 246159
522 247074
523 248046
524 248982
525 249951
526 250908
527 251838
528 252807
529 253758
530 254724
531 255660
532 256635
533 257622
534 258558
535 259545
536 260544
537 261498
538 262482
539 263433
540 264444
541 265392
542 266397
543 267342
544 268374
545 269316
546 270321
547 271344
548 272310
549 273321
550 274314
551 275304
552 276315
553 277287
554 278310
555 279330
556 280305
557 281328
558 282318
559 283377
560 284337
561 285420
562 286398
563 287451
564 288444
565 289464
566 290517
567 291516
568 292554
569 293598
570 294633
571 295632
572 296688
573 297741
574 298776
575 299820
576 300846
577 301917
578 302970
579 303972
580 305073
581 306102
582 307164
583 308208
584 309291
585 310338
586 311370
587 312471
588 313518
589 314610
590 315618
591 316713
592 317820
593 318870
594 319977
595 321036
596 322110
597 323205
598 324291
599 325374
600 326472
601 327549
602 328620
603 329730
604 330801
605 331905
606 333030
607 334104
608 335229
609 336306
610 337416
611 338541
612 339642
613 340752
614 341862
615 342987
616 344064
617 345198
618 346347
619 347442
620 348594
621 349698
622 350847
623 351972
624 353070
625 354255
626 355350
627 356502
628 357612
629 358779
630 359928
631 361050
632 362211
633 363366
634 364518
635 365640
636 366795
637 367986
638 369090
639 370281
640 371424
641 372570
642 373734
643 374907
644 376104
645 377256
646 378465
647 379590
648 380814
649 381945
650 383145
651 384324
652 385488
653 386679
654 387870
655 389022
656 390267
657 391395
658 392646
659 393804
660 395025
661 396192
662 397410
663 398637
664 399786
665 401034
666 402210
667 403443
668 404652
669 405834
670 407097
671 408300
672 409518
673 410730
674 411945
675 413196
676 414372
677 415635
678 416838
679 418104
680 419274
681 420531
682 421800
683 422994
684 424293
685 425514
686 426768
687 427968
688 429231
689 430506
690 431730
691 433017
692 434238
693 435522
694 436743
695 438003
696 439302
697 440562
698 441819
699 443094
700 444318
701 445641
702 446829
703 448200
704 449430
705 450741
706 451968
707 453288
708 454587
709 455844
710 457140
711 458436
712 459711
713 460980
714 462294
715 463605
716 464898
717 466188
718 467502
719 468813
720 470118
721 471384
722 472767
723 474018
724 475362
725 476634
726 477969
727 479292
728 480576
729 481947
730 483258
731 484578
732 485886
733 487233
734 488562
735 489882
736 491229
737 492564
738 493878
739 495222
740 496563
741 497958
742 499278
743 500631
744 501972
745 503334
746 504681
747 506013
748 507384
749 508722
750 510099
751 511428
752 512832
753 514191
754 515517
755 516924
756 518316
757 519657
758 521046
759 522408
760 523815
761 525156
762 526578
763 527904
764 529341
765 530676
766 532068
767 533505
768 534870
769 536262
770 537678
771 539043
772 540474
773 541842
774 543279
775 544674
776 546084
777 547476
778 548901
779 550326
780 551676
781 553173
782 554544
783 555984
784 557394
785 558807
786 560238
787 561666
788 563115
789 564522
790 565980
791 567369
792 568833
793 570288
794 571710
795 573171
796 574572
797 576042
798 577497
799 578883
800 580380
801 581826
802 583281
803 584730
804 586188
805 587661
806 589122
807 590604
808 592026
809 593529
810 594948
811 596448
812 597927
813 599394
814 600870
815 602364
816 603807
817 605322
818 606780
819 608295
820 609780
821 611274
822 612714
823 614235
824 615720
825 617184
826 618765
827 620184
828 621738
829 623184
830 624723
831 626250
832 627750
833 629241
834 630768
835 632298
836 633774
837 635307
838 636864
839 638334
840 639891
841 641382
842 642924
843 644481
844 645963
845 647532
846 649050
847 650571
848 652110
849 653646
850 655203
851 656721
852 658296
853 659820
854 661389
855 662928
856 664464
857 666075
858 667566
859 669180
860 670680
861 672249
862 673824
863 675378
864 676983
865 678534
866 680124
867 681666
868 683253
869 684840
870 686370
871 688011
872 689544
873 691134
874 692706
875 694287
876 695916
877 697446
878 699093
879 700674
880 702252
881 703848
882 705429
883 707100
884 708624
885 710277
886 711852
887 713496
888 715083
889 716697
890 718344
891 719940
892 721581
893 723162
894 724800
895 726393
896 728013
897 729678
898 731292
899 732915
900 734538
901 736152
902 737841
903 739434
904 741144
905 742740
906 744393
907 745980
908 747678
909 749325
910 750960
911 752622
912 754272
913 755895
914 757578
915 759222
916 760935
917 762576
918 764238
919 765906
920 767541
921 769254
922 770868
923 772599
924 774240
925 775950
926 777576
927 779289
928 780990
929 782640
930 784359
931 786042
932 787704
933 789369
934 791097
935 792804
936 794490
937 796203
938 797880
939 799578
940 801303
941 802983
942 804756
943 806418
944 808149
945 809832
946 811548
947 813273
948 814977
949 816708
950 818442
951 820149
952 821862
953 823602
954 825357
955 827076
956 828828
957 830562
958 832251
959 834024
960 835740
961 837525
962 839262
963 841008
964 842736
965 844497
966 846228
967 847986
968 849765
969 851502
970 853284
971 854988
972 856773
973 858570
974 860274
975 862077
976 863856
977 865626
978 867390
979 869151
980 870960
981 872724
982 874533
983 876276
984 878064
985 879855
986 881607
987 883446
988 885198
989 887049
990 888816
991 890610
992 892407
993 894213
994 896016
995 897834
996 899625
997 901404
998 903234
999 905055
1000 906828