0 1
1 3
2 4
3 8
4 11
5 17
6 22
7 30
8 37
9 47
10 56
11 68
12 79
13 93
14 106
15 122
16 137
17 155
18 172
19 192
20 211
21 233
22 254
23 278
24 301
25 327
26 352
27 380
28 407
29 437
30 466
31 498
32 529
33 563
34 596
35 632
36 667
37 705
38 742
39 782
40 821
41 863
42 904
43 948
44 991
45 1037
46 1082
47 1130
48 1177
49 1227
50 1276
51 1328
52 1379
53 1433
54 1486
55 1542
56 1597
57 1655
58 1712
59 1772
60 1831
61 1893
62 1954
63 2018
64 2081
65 2147
66 2212
67 2280
68 2347
69 2417
70 2486
71 2558
72 2629
73 2703
74 2776
75 2852
76 2927
77 3005
78 3082
79 3162
80 3241
81 3323
82 3404
83 3488
84 3571
85 3657
86 3742
87 3830
88 3917
89 4007
90 4096
91 4188
92 4279
93 4373
94 4466
95 4562
96 4657
97 4755
98 4852
99 4952
100 5051
101 5153
102 5254
103 5358
104 5461
105 5567
106 5672
107 5780
108 5887
109 5997
110 6106
111 6218
112 6329
113 6443
114 6556
115 6672
116 6787
117 6905
118 7022
119 7142
120 7261
121 7383
122 7504
123 7628
124 7751
125 7877
126 8002
127 8130
128 8257
129 8387
130 8516
131 8648
132 8779
133 8913
134 9046
135 9182
136 9317
137 9455
138 9592
139 9732
140 9871
141 10013
142 10154
143 10298
144 10441
145 10587
146 10732
147 10880
148 11027
149 11177
150 11326
151 11478
152 11629
153 11783
154 11936
155 12092
156 12247
157 12405
158 12562
159 12722
160 12881
161 13043
162 13204
163 13368
164 13531
165 13697
166 13862
167 14030
168 14197
169 14367
170 14536
171 14708
172 14879
173 15053
174 15226
175 15402
176 15577
177 15755
178 15932
179 16112
180 16291
181 16473
182 16654
183 16838
184 17021
185 17207
186 17392
187 17580
188 17767
189 17957
190 18146
191 18338
192 18529
193 18723
194 18916
195 19112
196 19307
197 19505
198 19702
199 19902
200 20101
201 20303
202 20504
203 20708
204 20911
205 21117
206 21322
207 21530
208 21737
209 21947
210 22156
211 22368
212 22579
213 22793
214 23006
215 23222
216 23437
217 23655
218 23872
219 24092
220 24311
221 24533
222 24754
223 24978
224 25201
225 25427
226 25652
227 25880
228 26107
229 26337
230 26566
231 26798
232 27029
233 27263
234 27496
235 27732
236 27967
237 28205
238 28442
239 28682
240 28921
241 29163
242 29404
243 29648
244 29891
245 30137
246 30382
247 30630
248 30877
249 31127
250 31376
251 31628
252 31879
253 32133
254 32386
255 32642
256 32897
257 33155
258 33412
259 33672
260 33931
261 34193
262 34454
263 34718
264 34981
265 35247
266 35512
267 35780
268 36047
269 36317
270 36586
271 36858
272 37129
273 37403
274 37676
275 37952
276 38227
277 38505
278 38782
279 39062
280 39341
281 39623
282 39904
283 40188
284 40471
285 40757
286 41042
287 41330
288 41617
289 41907
290 42196
291 42488
292 42779
293 43073
294 43366
295 43662
296 43957
297 44255
298 44552
299 44852
300 45151
301 45453
302 45754
303 46058
304 46361
305 46667
306 46972
307 47280
308 47587
309 47897
310 48206
311 48518
312 48829
313 49143
314 49456
315 49772
316 50087
317 50405
318 50722
319 51042
320 51361
321 51683
322 52004
323 52328
324 52651
325 52977
326 53302
327 53630
328 53957
329 54287
330 54616
331 54948
332 55279
333 55613
334 55946
335 56282
336 56617
337 56955
338 57292
339 57632
340 57971
341 58313
342 58654
343 58998
344 59341
345 59687
346 60032
347 60380
348 60727
349 61077
350 61426
351 61778
352 62129
353 62483
354 62836
355 63192
356 63547
357 63905
358 64262
359 64622
360 64981
361 65343
362 65704
363 66068
364 66431
365 66797
366 67162
367 67530
368 67897
369 68267
370 68636
371 69008
372 69379
373 69753
374 70126
375 70502
376 70877
377 71255
378 71632
379 72012
380 72391
381 72773
382 73154
383 73538
384 73921
385 74307
386 74692
387 75080
388 75467
389 75857
390 76246
391 76638
392 77029
393 77423
394 77816
395 78212
396 78607
397 79005
398 79402
399 79802
400 80201
401 80603
402 81004
403 81408
404 81811
405 82217
406 82622
407 83030
408 83437
409 83847
410 84256
411 84668
412 85079
413 85493
414 85906
415 86322
416 86737
417 87155
418 87572
419 87992
420 88411
421 88833
422 89254
423 89678
424 90101
425 90527
426 90952
427 91380
428 91807
429 92237
430 92666
431 93098
432 93529
433 93963
434 94396
435 94832
436 95267
437 95705
438 96142
439 96582
440 97021
441 97463
442 97904
443 98348
444 98791
445 99237
446 99682
447 100130
448 100577
449 101027
450 101476
451 101928
452 102379
453 102833
454 103286
455 103742
456 104197
457 104655
458 105112
459 105572
460 106031
461 106493
462 106954
463 107418
464 107881
465 108347
466 108812
467 109280
468 109747
469 110217
470 110686
471 111158
472 111629
473 112103
474 112576
475 113052
476 113527
477 114005
478 114482
479 114962
480 115441
481 115923
482 116404
483 116888
484 117371
485 117857
486 118342
487 118830
488 119317
489 119807
490 120296
491 120788
492 121279
493 121773
494 122266
495 122762
496 123257
497 123755
498 124252
499 124752
500 125251
501 125753
502 126254
503 126758
504 127261
505 127767
506 128272
507 128780
508 129287
509 129797
510 130306
511 130818
512 131329
513 131843
514 132356
515 132872
516 133387
517 133905
518 134422
519 134942
520 135461
521 135983
522 136504
523 137028
524 137551
525 138077
526 138602
527 139130
528 139657
529 140187
530 140716
531 141248
532 141779
533 142313
534 142846
535 143382
536 143917
537 144455
538 144992
539 145532
540 146071
541 146613
542 147154
543 147698
544 148241
545 148787
546 149332
547 149880
548 150427
549 150977
550 151526
551 152078
552 152629
553 153183
554 153736
555 154292
556 154847
557 155405
558 155962
559 156522
560 157081
561 157643
562 158204
563 158768
564 159331
565 159897
566 160462
567 161030
568 161597
569 162167
570 162736
571 163308
572 163879
573 164453
574 165026
575 165602
576 166177
577 166755
578 167332
579 167912
580 168491
581 169073
582 169654
583 170238
584 170821
585 171407
586 171992
587 172580
588 173167
589 173757
590 174346
591 174938
592 175529
593 176123
594 176716
595 177312
596 177907
597 178505
598 179102
599 179702
600 180301
601 180903
602 181504
603 182108
604 182711
605 183317
606 183922
607 184530
608 185137
609 185747
610 186356
611 186968
612 187579
613 188193
614 188806
615 189422
616 190037
617 190655
618 191272
619 191892
620 192511
621 193133
622 193754
623 194378
624 195001
625 195627
626 196252
627 196880
628 197507
629 198137
630 198766
631 199398
632 200029
633 200663
634 201296
635 201932
636 202567
637 203205
638 203842
639 204482
640 205121
641 205763
642 206404
643 207048
644 207691
645 208337
646 208982
647 209630
648 210277
649 210927
650 211576
651 212228
652 212879
653 213533
654 214186
655 214842
656 215497
657 216155
658 216812
659 217472
660 218131
661 218793
662 219454
663 220118
664 220781
665 221447
666 222112
667 222780
668 223447
669 224117
670 224786
671 225458
672 226129
673 226803
674 227476
675 228152
676 228827
677 229505
678 230182
679 230862
680 231541
681 232223
682 232904
683 233588
684 234271
685 234957
686 235642
687 236330
688 237017
689 237707
690 238396
691 239088
692 239779
693 240473
694 241166
695 241862
696 242557
697 243255
698 243952
699 244652
700 245351
701 246053
702 246754
703 247458
704 248161
705 248867
706 249572
707 250280
708 250987
709 251697
710 252406
711 253118
712 253829
713 254543
714 255256
715 255972
716 256687
717 257405
718 258122
719 258842
720 259561
721 260283
722 261004
723 261728
724 262451
725 263177
726 263902
727 264630
728 265357
729 266087
730 266816
731 267548
732 268279
733 269013
734 269746
735 270482
736 271217
737 271955
738 272692
739 273432
740 274171
741 274913
742 275654
743 276398
744 277141
745 277887
746 278632
747 279380
748 280127
749 280877
750 281626
751 282378
752 283129
753 283883
754 284636
755 285392
756 286147
757 286905
758 287662
759 288422
760 289181
761 289943
762 290704
763 291468
764 292231
765 292997
766 293762
767 294530
768 295297
769 296067
770 296836
771 297608
772 298379
773 299153
774 299926
775 300702
776 301477
777 302255
778 303032
779 303812
780 304591
781 305373
782 306154
783 306938
784 307721
785 308507
786 309292
787 310080
788 310867
789 311657
790 312446
791 313238
792 314029
793 314823
794 315616
795 316412
796 317207
797 318005
798 318802
799 319602
800 320401
801 321203
802 322004
803 322808
804 323611
805 324417
806 325222
807 326030
808 326837
809 327647
810 328456
811 329268
812 330079
813 330893
814 331706
815 332522
816 333337
817 334155
818 334972
819 335792
820 336611
821 337433
822 338254
823 339078
824 339901
825 340727
826 341552
827 342380
828 343207
829 344037
830 344866
831 345698
832 346529
833 347363
834 348196
835 349032
836 349867
837 350705
838 351542
839 352382
840 353221
841 354063
842 354904
843 355748
844 356591
845 357437
846 358282
847 359130
848 359977
849 360827
850 361676
851 362528
852 363379
853 364233
854 365086
855 365942
856 366797
857 367655
858 368512
859 369372
860 370231
861 371093
862 371954
863 372818
864 373681
865 374547
866 375412
867 376280
868 377147
869 378017
870 378886
871 379758
872 380629
873 381503
874 382376
875 383252
876 384127
877 385005
878 385882
879 386762
880 387641
881 388523
882 389404
883 390288
884 391171
885 392057
886 392942
887 393830
888 394717
889 395607
890 396496
891 397388
892 398279
893 399173
894 400066
895 400962
896 401857
897 402755
898 403652
899 404552
900 405451
901 406353
902 407254
903 408158
904 409061
905 409967
906 410872
907 411780
908 412687
909 413597
910 414506
911 415418
912 416329
913 417243
914 418156
915 419072
916 419987
917 420905
918 421822
919 422742
920 423661
921 424583
922 425504
923 426428
924 427351
925 428277
926 429202
927 430130
928 431057
929 431987
930 432916
931 433848
932 434779
933 435713
934 436646
935 437582
936 438517
937 439455
938 440392
939 441332
940 442271
941 443213
942 444154
943 445098
944 446041
945 446987
946 447932
947 448880
948 449827
949 450777
950 451726
951 452678
952 453629
953 454583
954 455536
955 456492
956 457447
957 458405
958 459362
959 460322
960 461281
961 462243
962 463204
963 464168
964 465131
965 466097
966 467062
967 468030
968 468997
969 469967
970 470936
971 471908
972 472879
973 473853
974 474826
975 475802
976 476777
977 477755
978 478732
979 479712
980 480691
981 481673
982 482654
983 483638
984 484621
985 485607
986 486592
987 487580
988 488567
989 489557
990 490546
991 491538
992 492529
993 493523
994 494516
995 495512
996 496507
997 497505
998 498502
999 499502
1000 500501