0 1
1 3
2 5
3 9
4 12
5 19
6 23
7 33
8 38
9 50
10 59
11 71
12 82
13 97
14 107
15 125
16 136
17 156
18 174
19 193
20 210
21 232
22 254
23 278
24 299
25 324
26 350
27 379
28 403
29 432
30 459
31 491
32 517
33 558
34 588
35 630
36 657
37 700
38 733
39 774
40 810
41 846
42 890
43 932
44 972
45 1025
46 1063
47 1116
48 1162
49 1217
50 1265
51 1325
52 1371
53 1426
54 1475
55 1537
56 1585
57 1643
58 1700
59 1763
60 1815
61 1877
62 1932
63 2000
64 2051
65 2118
66 2195
67 2265
68 2333
69 2403
70 2477
71 2543
72 2610
73 2684
74 2765
75 2833
76 2908
77 2985
78 3055
79 3134
80 3209
81 3284
82 3370
83 3456
84 3531
85 3621
86 3693
87 3790
88 3879
89 3967
90 4062
91 4159
92 4231
93 4339
94 4427
95 4528
96 4613
97 4714
98 4814
99 4914
100 5005
101 5105
102 5206
103 5310
104 5400
105 5516
106 5638
107 5751
108 5858
109 5966
110 6073
111 6185
112 6289
113 6401
114 6521
115 6632
116 6732
117 6854
118 6970
119 7086
120 7201
121 7322
122 7449
123 7573
124 7685
125 7814
126 7942
127 8068
128 8193
129 8320
130 8456
131 8598
132 8719
133 8862
134 8994
135 9134
136 9259
137 9397
138 9543
139 9687
140 9824
141 9972
142 10107
143 10250
144 10379
145 10534
146 10673
147 10828
148 10957
149 11115
150 11261
151 11415
152 11563
153 11715
154 11861
155 12031
156 12169
157 12342
158 12491
159 12661
160 12819
161 12982
162 13143
163 13312
164 13458
165 13634
166 13792
167 13962
168 14122
169 14288
170 14461
171 14642
172 14792
173 14971
174 15137
175 15318
176 15475
177 15655
178 15840
179 16026
180 16181
181 16379
182 16546
183 16743
184 16927
185 17117
186 17304
187 17492
188 17657
189 17866
190 18051
191 18247
192 18433
193 18619
194 18844
195 19051
196 19230
197 19437
198 19630
199 19833
200 20024
201 20223
202 20433
203 20650
204 20841
205 21038
206 21256
207 21463
208 21667
209 21875
210 22094
211 22301
212 22508
213 22712
214 22934
215 23146
216 23365
217 23576
218 23800
219 24036
220 24240
221 24456
222 24681
223 24906
224 25128
225 25351
226 25573
227 25821
228 26028
229 26262
230 26472
231 26713
232 26947
233 27163
234 27414
235 27658
236 27884
237 28111
238 28361
239 28602
240 28845
241 29081
242 29327
243 29585
244 29816
245 30067
246 30319
247 30559
248 30807
249 31056
250 31309
251 31573
252 31813
253 32079
254 32339
255 32598
256 32842
257 33104
258 33371
259 33651
260 33896
261 34176
262 34430
263 34703
264 34960
265 35229
266 35499
267 35780
268 36017
269 36290
270 36559
271 36836
272 37101
273 37360
274 37644
275 37917
276 38163
277 38470
278 38739
279 39031
280 39288
281 39572
282 39857
283 40147
284 40422
285 40706
286 40989
287 41278
288 41558
289 41844
290 42144
291 42454
292 42732
293 43021
294 43324
295 43613
296 43919
297 44203
298 44523
299 44842
300 45124
301 45437
302 45730
303 46021
304 46336
305 46626
306 46928
307 47253
308 47544
309 47864
310 48168
311 48480
312 48793
313 49103
314 49408
315 49746
316 50029
317 50358
318 50666
319 50990
320 51315
321 51620
322 51952
323 52311
324 52613
325 52958
326 53265
327 53604
328 53931
329 54255
330 54601
331 54946
332 55255
333 55596
334 55923
335 56284
336 56613
337 56926
338 57278
339 57622
340 57945
341 58282
342 58642
343 58972
344 59324
345 59644
346 60001
347 60366
348 60694
349 61025
350 61391
351 61739
352 62093
353 62432
354 62781
355 63159
356 63475
357 63841
358 64201
359 64549
360 64921
361 65268
362 65639
363 66019
364 66355
365 66725
366 67097
367 67474
368 67825
369 68197
370 68567
371 68958
372 69304
373 69689
374 70060
375 70428
376 70798
377 71176
378 71552
379 71961
380 72330
381 72715
382 73088
383 73478
384 73853
385 74241
386 74632
387 75038
388 75422
389 75840
390 76228
391 76605
392 76998
393 77379
394 77773
395 78199
396 78573
397 78970
398 79381
399 79757
400 80167
401 80559
402 80949
403 81367
404 81747
405 82162
406 82564
407 82969
408 83384
409 83799
410 84209
411 84641
412 85027
413 85443
414 85859
415 86258
416 86677
417 87088
418 87514
419 87962
420 88353
421 88770
422 89209
423 89604
424 90031
425 90451
426 90894
427 91349
428 91751
429 92188
430 92618
431 93038
432 93461
433 93899
434 94343
435 94798
436 95200
437 95643
438 96081
439 96511
440 96956
441 97395
442 97842
443 98294
444 98706
445 99172
446 99633
447 100060
448 100492
449 100958
450 101404
451 101879
452 102291
453 102779
454 103224
455 103672
456 104111
457 104578
458 105034
459 105504
460 105949
461 106426
462 106897
463 107356
464 107807
465 108282
466 108748
467 109225
468 109654
469 110140
470 110616
471 111093
472 111545
473 112026
474 112496
475 112986
476 113424
477 113909
478 114407
479 114873
480 115349
481 115824
482 116301
483 116805
484 117256
485 117729
486 118233
487 118718
488 119201
489 119668
490 120171
491 120684
492 121149
493 121639
494 122144
495 122619
496 123106
497 123616
498 124122
499 124623
500 125118
501 125608
502 126127
503 126613
504 127106
505 127622
506 128126
507 128657
508 129141
509 129641
510 130146
511 130650
512 131149
513 131678
514 132206
515 132753
516 133242
517 133778
518 134292
519 134823
520 135331
521 135861
522 136378
523 136912
524 137429
525 137938
526 138497
527 138975
528 139529
529 140039
530 140594
531 141132
532 141650
533 142200
534 142757
535 143253
536 143786
537 144326
538 144876
539 145425
540 145946
541 146467
542 147051
543 147566
544 148106
545 148680
546 149234
547 149813
548 150359
549 150921
550 151478
551 152005
552 152548
553 153105
554 153677
555 154240
556 154766
557 155331
558 155888
559 156437
560 156993
561 157564
562 158127
563 158714
564 159251
565 159807
566 160393
567 160945
568 161497
569 162072
570 162650
571 163240
572 163812
573 164353
574 164951
575 165513
576 166087
577 166663
578 167267
579 167861
580 168438
581 169009
582 169599
583 170173
584 170743
585 171338
586 171932
587 172536
588 173101
589 173692
590 174272
591 174865
592 175451
593 176053
594 176646
595 177254
596 177845
597 178447
598 179064
599 179624
600 180221
601 180822
602 181423
603 182045
604 182616
605 183212
606 183830
607 184403
608 185032
609 185628
610 186250
611 186890
612 187501
613 188104
614 188730
615 189294
616 189932
617 190542
618 191172
619 191778
620 192393
621 193008
622 193656
623 194250
624 194879
625 195495
626 196137
627 196792
628 197393
629 198036
630 198652
631 199273
632 199893
633 200538
634 201180
635 201837
636 202442
637 203072
638 203706
639 204356
640 204970
641 205646
642 206281
643 206950
644 207598
645 208231
646 208906
647 209526
648 210159
649 210813
650 211446
651 212124
652 212760
653 213412
654 214095
655 214719
656 215369
657 216038
658 216696
659 217361
660 218010
661 218653
662 219332
663 219988
664 220639
665 221304
666 221958
667 222665
668 223299
669 223988
670 224660
671 225312
672 225966
673 226642
674 227345
675 228016
676 228680
677 229366
678 230042
679 230704
680 231392
681 232052
682 232744
683 233405
684 234100
685 234779
686 235489
687 236144
688 236844
689 237524
690 238239
691 238924
692 239608
693 240328
694 241018
695 241708
696 242374
697 243078
698 243769
699 244503
700 245151
701 245876
702 246576
703 247279
704 247976
705 248691
706 249399
707 250123
708 250792
709 251502
710 252227
711 252926
712 253609
713 254323
714 255029
715 255747
716 256453
717 257153
718 257901
719 258614
720 259308
721 260041
722 260776
723 261507
724 262208
725 262942
726 263657
727 264380
728 265107
729 265830
730 266556
731 267310
732 268025
733 268756
734 269520
735 270250
736 270973
737 271721
738 272470
739 273232
740 273963
741 274694
742 275453
743 276176
744 276926
745 277669
746 278411
747 279163
748 279886
749 280635
750 281403
751 282138
752 282862
753 283638
754 284399
755 285180
756 285885
757 286680
758 287440
759 288186
760 288953
761 289739
762 290518
763 291274
764 292041
765 292799
766 293597
767 294318
768 295092
769 295874
770 296646
771 297453
772 298177
773 298990
774 299748
775 300531
776 301312
777 302096
778 302881
779 303683
780 304444
781 305205
782 306003
783 306770
784 307539
785 308341
786 309156
787 309951
788 310706
789 311517
790 312283
791 313086
792 313869
793 314670
794 315470
795 316279
796 317072
797 317854
798 318680
799 319450
800 320230
801 321065
802 321845
803 322683
804 323454
805 324283
806 325090
807 325873
808 326681
809 327466
810 328300
811 329104
812 329909
813 330711
814 331551
815 332330
816 333143
817 333957
818 334801
819 335650
820 336414
821 337250
822 338066
823 338859
824 339710
825 340538
826 341350
827 342199
828 343007
829 343842
830 344686
831 345503
832 346332
833 347187
834 348013
835 348885
836 349674
837 350518
838 351370
839 352169
840 353024
841 353892
842 354736
843 355593
844 356446
845 357280
846 358145
847 358983
848 359818
849 360668
850 361537
851 362381
852 363206
853 364076
854 364941
855 365760
856 366638
857 367474
858 368361
859 369216
860 370067
861 370923
862 371793
863 372623
864 373499
865 374355
866 375233
867 376114
868 376950
869 377833
870 378706
871 379552
872 380421
873 381291
874 382163
875 383057
876 383914
877 384804
878 385696
879 386558
880 387448
881 388333
882 389204
883 390111
884 390976
885 391856
886 392745
887 393608
888 394499
889 395398
890 396292
891 397197
892 398094
893 398960
894 399891
895 400754
896 401655
897 402538
898 403477
899 404390
900 405277
901 406196
902 407114
903 407983
904 408884
905 409781
906 410697
907 411608
908 412530
909 413437
910 414375
911 415267
912 416174
913 417094
914 418003
915 418941
916 419836
917 420742
918 421668
919 422551
920 423472
921 424417
922 425335
923 426271
924 427211
925 428124
926 429042
927 429973
928 430877
929 431820
930 432749
931 433734
932 434611
933 435559
934 436493
935 437399
936 438349
937 439275
938 440236
939 441173
940 442100
941 443035
942 443989
943 444921
944 445873
945 446808
946 447771
947 448712
948 449652
949 450596
950 451530
951 452475
952 453418
953 454398
954 455358
955 456309
956 457278
957 458198
958 459195
959 460139
960 461096
961 462052
962 463048
963 464023
964 464970
965 465954
966 466931
967 467914
968 468844
969 469848
970 470810
971 471768
972 472754
973 473713
974 474703
975 475654
976 476620
977 477605
978 478576
979 479549
980 480500
981 481483
982 482503
983 483465
984 484450
985 485406
986 486423
987 487423
988 488400
989 489358
990 490383
991 491344
992 492367
993 493319
994 494327
995 495335
996 496297
997 497308
998 498327
999 499303