0 1
1 3
2 6
3 11
4 17
5 26
6 35
7 45
8 58
9 73
10 90
11 106
12 123
13 146
14 168
15 193
16 216
17 243
18 271
19 302
20 335
21 365
22 402
23 437
24 473
25 516
26 557
27 600
28 642
29 687
30 736
31 782
32 835
33 886
34 941
35 999
36 1050
37 1111
38 1167
39 1234
40 1297
41 1357
42 1424
43 1491
44 1564
45 1636
46 1703
47 1778
48 1852
49 1931
50 2012
51 2095
52 2177
53 2256
54 2341
55 2425
56 2518
57 2605
58 2698
59 2788
60 2883
61 2982
62 3078
63 3177
64 3278
65 3384
66 3485
67 3586
68 3695
69 3807
70 3914
71 4025
72 4133
73 4256
74 4373
75 4492
76 4608
77 4729
78 4856
79 4974
80 5101
81 5230
82 5358
83 5491
84 5618
85 5761
86 5891
87 6030
88 6167
89 6301
90 6452
91 6591
92 6734
93 6880
94 7027
95 7182
96 7326
97 7479
98 7636
99 7789
100 7955
101 8106
102 8273
103 8433
104 8592
105 8761
106 8923
107 9096
108 9265
109 9434
110 9606
111 9779
112 9958
113 10136
114 10313
115 10502
116 10683
117 10863
118 11046
119 11237
120 11427
121 11614
122 11801
123 11995
124 12200
125 12395
126 12592
127 12782
128 12987
129 13194
130 13400
131 13603
132 13806
133 14023
134 14235
135 14438
136 14659
137 14873
138 15090
139 15307
140 15523
141 15750
142 15969
143 16196
144 16420
145 16657
146 16886
147 17112
148 17343
149 17582
150 17821
151 18055
152 18286
153 18533
154 18769
155 19022
156 19263
157 19508
158 19762
159 20005
160 20256
161 20506
162 20771
163 21028
164 21280
165 21541
166 21798
167 22069
168 22327
169 22588
170 22867
171 23129
172 23400
173 23669
174 23948
175 24228
176 24495
177 24774
178 25048
179 25335
180 25622
181 25900
182 26187
183 26480
184 26773
185 27061
186 27346
187 27649
188 27941
189 28238
190 28533
191 28830
192 29138
193 29435
194 29748
195 30054
196 30359
197 30674
198 30979
199 31295
200 31608
201 31929
202 32241
203 32552
204 32885
205 33209
206 33532
207 33849
208 34178
209 34508
210 34837
211 35164
212 35504
213 35837
214 36174
215 36513
216 36843
217 37190
218 37537
219 37877
220 38224
221 38577
222 38921
223 39276
224 39621
225 39984
226 40332
227 40687
228 41042
229 41408
230 41783
231 42132
232 42495
233 42859
234 43228
235 43607
236 43967
237 44338
238 44721
239 45083
240 45470
241 45837
242 46228
243 46616
244 46997
245 47386
246 47760
247 48165
248 48550
249 48933
250 49331
251 49714
252 50115
253 50511
254 50910
255 51323
256 51722
257 52124
258 52521
259 52938
260 53350
261 53755
262 54164
263 54576
264 54991
265 55410
266 55829
267 56249
268 56664
269 57095
270 57515
271 57936
272 58371
273 58804
274 59232
275 59657
276 60096
277 60530
278 60969
279 61404
280 61844
281 62291
282 62726
283 63171
284 63615
285 64072
286 64523
287 64965
288 65418
289 65875
290 66338
291 66798
292 67237
293 67714
294 68172
295 68637
296 69098
297 69569
298 70045
299 70504
300 70975
301 71443
302 71916
303 72407
304 72873
305 73356
306 73841
307 74314
308 74800
309 75275
310 75784
311 76264
312 76757
313 77242
314 77735
315 78243
316 78736
317 79231
318 79731
319 80236
320 80735
321 81231
322 81736
323 82253
324 82762
325 83276
326 83779
327 84298
328 84820
329 85339
330 85850
331 86371
332 86885
333 87404
334 87943
335 88465
336 88994
337 89519
338 90040
339 90590
340 91127
341 91664
342 92196
343 92725
344 93282
345 93812
346 94367
347 94904
348 95455
349 96001
350 96542
351 97097
352 97653
353 98212
354 98769
355 99318
356 99888
357 100439
358 101012
359 101570
360 102129
361 102706
362 103266
363 103841
364 104404
365 104995
366 105567
367 106142
368 106715
369 107297
370 107892
371 108467
372 109044
373 109630
374 110217
375 110822
376 111400
377 111995
378 112588
379 113178
380 113781
381 114364
382 114975
383 115581
384 116182
385 116789
386 117393
387 118008
388 118611
389 119224
390 119846
391 120449
392 121070
393 121676
394 122301
395 122934
396 123543
397 124173
398 124782
399 125427
400 126057
401 126680
402 127319
403 127945
404 128588
405 129217
406 129850
407 130502
408 131133
409 131784
410 132422
411 133063
412 133716
413 134363
414 135011
415 135660
416 136331
417 136977
418 137628
419 138277
420 138949
421 139614
422 140275
423 140944
424 141608
425 142289
426 142948
427 143614
428 144291
429 144968
430 145639
431 146303
432 146974
433 147677
434 148351
435 149050
436 149719
437 150402
438 151100
439 151785
440 152488
441 153176
442 153877
443 154562
444 155246
445 155969
446 156658
447 157367
448 158067
449 158752
450 159481
451 160193
452 160906
453 161611
454 162320
455 163048
456 163745
457 164476
458 165200
459 165919
460 166642
461 167352
462 168085
463 168806
464 169545
465 170275
466 171006
467 171747
468 172471
469 173208
470 173949
471 174696
472 175438
473 176171
474 176912
475 177672
476 178425
477 179164
478 179900
479 180667
480 181418
481 182185
482 182933
483 183696
484 184461
485 185215
486 185982
487 186729
488 187524
489 188296
490 189051
491 189818
492 190588
493 191373
494 192148
495 192915
496 193711
497 194476
498 195269
499 196049
500 196838
501 197629
502 198403
503 199194
504 199977
505 200788
506 201582
507 202377
508 203182
509 203978
510 204783
511 205574
512 206381
513 207197
514 208002
515 208813
516 209613
517 210430
518 211247
519 212057
520 212884
521 213691
522 214524
523 215334
524 216161
525 216986
526 217816
527 218641
528 219462
529 220297
530 221137
531 221966
532 222811
533 223639
534 224486
535 225319
536 226156
537 227014
538 227841
539 228710
540 229546
541 230397
542 231234
543 232094
544 232959
545 233810
546 234671
547 235537
548 236386
549 237261
550 238115
551 238990
552 239855
553 240712
554 241596
555 242455
556 243344
557 244214
558 245089
559 245962
560 246834
561 247735
562 248606
563 249489
564 250387
565 251274
566 252159
567 253043
568 253934
569 254839
570 255740
571 256626
572 257527
573 258422
574 259326
575 260225
576 261120
577 262037
578 262951
579 263858
580 264781
581 265693
582 266612
583 267523
584 268427
585 269362
586 270273
587 271204
588 272116
589 273041
590 273980
591 274890
592 275825
593 276754
594 277701
595 278641
596 279556
597 280495
598 281453
599 282388
600 283329
601 284251
602 285228
603 286165
604 287108
605 288066
606 289007
607 289980
608 290930
609 291879
610 292828
611 293811
612 294771
613 295724
614 296681
615 297657
616 298620
617 299589
618 300561
619 301546
620 302513
621 303490
622 304454
623 305443
624 306426
625 307402
626 308391
627 309376
628 310365
629 311355
630 312340
631 313333
632 314321
633 315320
634 316309
635 317302
636 318318
637 319317
638 320318
639 321308
640 322323
641 323332
642 324324
643 325349
644 326354
645 327379
646 328389
647 329382
648 330417
649 331439
650 332478
651 333491
652 334504
653 335552
654 336559
655 337608
656 338622
657 339651
658 340694
659 341712
660 342761
661 343806
662 344847
663 345891
664 346916
665 347961
666 349017
667 350070
668 351125
669 352164
670 353224
671 354269
672 355320
673 356378
674 357439
675 358508
676 359563
677 360625
678 361702
679 362773
680 363843
681 364904
682 365951
683 367043
684 368120
685 369199
686 370274
687 371356
688 372425
689 373520
690 374590
691 375693
692 376780
693 377865
694 378967
695 380040
696 381139
697 382233
698 383328
699 384433
700 385525
701 386630
702 387725
703 388828
704 389948
705 391045
706 392158
707 393256
708 394389
709 395510
710 396615
711 397727
712 398848
713 399971
714 401087
715 402210
716 403341
717 404455
718 405598
719 406713
720 407844
721 408982
722 410117
723 411252
724 412380
725 413553
726 414674
727 415815
728 416957
729 418102
730 419271
731 420403
732 421546
733 422697
734 423858
735 425020
736 426159
737 427312
738 428482
739 429641
740 430820
741 431962
742 433147
743 434302
744 435475
745 436639
746 437798
747 438987
748 440159
749 441336
750 442531
751 443702
752 444882
753 446051
754 447242
755 448434
756 449617
757 450804
758 451978
759 453203
760 454390
761 455587
762 456787
763 457980
764 459181
765 460389
766 461590
767 462801
768 464000
769 465202
770 466397
771 467610
772 468846
773 470063
774 471270
775 472481
776 473703
777 474936
778 476157
779 477365
780 478614
781 479821
782 481047
783 482282
784 483515
785 484758
786 485976
787 487203
788 488446
789 489696
790 490957
791 492180
792 493419
793 494685
794 495908
795 497175
796 498399
797 499678
798 500931
799 502165
800 503444
801 504689
802 505962
803 507224
804 508471
805 509752
806 511010
807 512277
808 513548
809 514813
810 516101
811 517354
812 518643
813 519905
814 521202
815 522487
816 523751
817 525036
818 526317
819 527624
820 528904
821 530189
822 531492
823 532782
824 534075
825 535366
826 536665
827 537971
828 539246
829 540559
830 541861
831 543186
832 544489
833 545790
834 547100
835 548413
836 549726
837 551036
838 552343
839 553680
840 554996
841 556325
842 557636
843 558963
844 560299
845 561630
846 562953
847 564267
848 565624
849 566955
850 568288
851 569614
852 570947
853 572304
854 573646
855 574981
856 576324
857 577662
858 579025
859 580364
860 581719
861 583079
862 584426
863 585785
864 587121
865 588508
866 589863
867 591220
868 592572
869 593941
870 595332
871 596692
872 598071
873 599442
874 600805
875 602175
876 603542
877 604933
878 606309
879 607700
880 609067
881 610427
882 611842
883 613225
884 614630
885 615996
886 617387
887 618804
888 620180
889 621591
890 623002
891 624399
892 625795
893 627158
894 628605
895 630001
896 631408
897 632819
898 634199
899 635650
900 637043
901 638476
902 639888
903 641303
904 642738
905 644144
906 645557
907 647008
908 648425
909 649857
910 651272
911 652699
912 654141
913 655576
914 657013
915 658438
916 659902
917 661317
918 662760
919 664206
920 665677
921 667114
922 668554
923 670001
924 671448
925 672925
926 674363
927 675822
928 677275
929 678733
930 680208
931 681657
932 683130
933 684598
934 686057
935 687540
936 688988
937 690479
938 691946
939 693410
940 694901
941 696370
942 697857
943 699331
944 700822
945 702319
946 703795
947 705282
948 706751
949 708254
950 709764
951 711249
952 712748
953 714224
954 715741
955 717240
956 718722
957 720239
958 721740
959 723259
960 724757
961 726248
962 727801
963 729297
964 730816
965 732321
966 733840
967 735368
968 736881
969 738418
970 739924
971 741459
972 742992
973 744511
974 746031
975 747590
976 749119
977 750645
978 752170
979 753709
980 755259
981 756802
982 758329
983 759894
984 761434
985 762983
986 764528
987 766054
988 767643
989 769176
990 770741
991 772279
992 773844
993 775419
994 776975
995 778548
996 780105
997 781655
998 783234
999 784789
1000 786388