0 1
1 2
2 4
3 6
4 7
5 12
6 14
7 18
8 25
9 32
10 36
11 42
12 53
13 68
14 64
15 84
16 97
17 108
18 126
19 146
20 161
21 170
22 192
23 208
24 229
25 246
26 274
27 300
28 333
29 348
30 372
31 400
32 427
33 468
34 492
35 526
36 561
37 602
38 626
39 644
40 691
41 736
42 772
43 826
44 869
45 902
46 930
47 974
48 1017
49 1062
50 1120
51 1184
52 1223
53 1262
54 1314
55 1374
56 1419
57 1468
58 1518
59 1586
60 1663
61 1718
62 1778
63 1834
64 1899
65 1954
66 2018
67 2074
68 2151
69 2216
70 2298
71 2354
72 2423
73 2482
74 2550
75 2630
76 2697
77 2782
78 2862
79 2946
80 3011
81 3096
82 3176
83 3262
84 3335
85 3416
86 3504
87 3570
88 3649
89 3754
90 3848
91 3940
92 4043
93 4122
94 4204
95 4284
96 4379
97 4472
98 4574
99 4672
100 4761
101 4858
102 4968
103 5052
104 5153
105 5272
106 5364
107 5478
108 5579
109 5678
110 5786
111 5906
112 6015
113 6122
114 6232
115 6360
116 6451
117 6568
118 6682
119 6812
120 6931
121 7042
122 7150
123 7266
124 7399
125 7512
126 7642
127 7772
128 7889
129 8028
130 8154
131 8282
132 8405
133 8540
134 8678
135 8804
136 8929
137 9064
138 9212
139 9352
140 9487
141 9604
142 9756
143 9886
144 10037
145 10186
146 10338
147 10470
148 10623
149 10752
150 10916
151 11050
152 11193
153 11356
154 11500
155 11648
156 11801
157 11960
158 12108
159 12244
160 12429
161 12592
162 12746
163 12908
164 13067
165 13230
166 13402
167 13556
168 13735
169 13906
170 14080
171 14234
172 14403
173 14576
174 14746
175 14906
176 15075
177 15256
178 15428
179 15606
180 15797
181 15968
182 16146
183 16330
184 16503
185 16678
186 16848
187 17042
188 17237
189 17424
190 17622
191 17802
192 18007
193 18194
194 18386
195 18576
196 18759
197 18972
198 19160
199 19350
200 19549
201 19744
202 19950
203 20154
204 20345
205 20558
206 20760
207 20968
208 21181
209 21382
210 21594
211 21802
212 22009
213 22202
214 22406
215 22630
216 22829
217 23052
218 23254
219 23486
220 23691
221 23924
222 24156
223 24372
224 24593
225 24802
226 25040
227 25262
228 25479
229 25700
230 25938
231 26152
232 26381
233 26622
234 26858
235 27084
236 27319
237 27540
238 27768
239 28014
240 28249
241 28482
242 28728
243 28986
244 29225
245 29468
246 29724
247 29968
248 30205
249 30444
250 30688
251 30942
252 31171
253 31442
254 31680
255 31936
256 32187
257 32448
258 32704
259 32946
260 33195
261 33460
262 33726
263 33996
264 34255
265 34512
266 34778
267 35030
268 35283
269 35558
270 35848
271 36120
272 36391
273 36668
274 36930
275 37214
276 37471
277 37760
278 38038
279 38302
280 38573
281 38856
282 39136
283 39414
284 39697
285 39966
286 40258
287 40544
288 40845
289 41122
290 41424
291 41688
292 41965
293 42262
294 42562
295 42842
296 43129
297 43426
298 43728
299 44022
300 44319
301 44620
302 44924
303 45216
304 45519
305 45822
306 46116
307 46402
308 46725
309 47040
310 47354
311 47668
312 47983
313 48282
314 48596
315 48906
316 49233
317 49530
318 49844
319 50164
320 50499
321 50796
322 51128
323 51434
324 51763
325 52074
326 52426
327 52730
328 53069
329 53392
330 53728
331 54062
332 54377
333 54696
334 55032
335 55362
336 55701
337 56022
338 56370
339 56710
340 57045
341 57386
342 57708
343 58038
344 58387
345 58734
346 59066
347 59416
348 59773
349 60128
350 60458
351 60818
352 61163
353 61522
354 61884
355 62228
356 62569
357 62912
358 63282
359 63632
360 63989
361 64356
362 64716
363 65090
364 65449
365 65798
366 66166
367 66536
368 66905
369 67288
370 67654
371 68016
372 68377
373 68740
374 69118
375 69486
376 69855
377 70252
378 70616
379 70988
380 71355
381 71736
382 72110
383 72498
384 72883
385 73236
386 73612
387 74010
388 74403
389 74786
390 75166
391 75560
392 75949
393 76334
394 76730
395 77122
396 77523
397 77934
398 78324
399 78718
400 79117
401 79520
402 79920
403 80308
404 80715
405 81112
406 81518
407 81924
408 82321
409 82728
410 83134
411 83530
412 83961
413 84378
414 84794
415 85184
416 85617
417 86024
418 86456
419 86856
420 87277
421 87700
422 88118
423 88546
424 88973
425 89386
426 89800
427 90210
428 90643
429 91064
430 91492
431 91920
432 92361
433 92778
434 93204
435 93618
436 94089
437 94510
438 94960
439 95384
440 95845
441 96258
442 96702
443 97132
444 97589
445 98030
446 98472
447 98924
448 99353
449 99786
450 100240
451 100698
452 101145
453 101610
454 102058
455 102516
456 102961
457 103412
458 103882
459 104326
460 104787
461 105240
462 105696
463 106164
464 106633
465 107104
466 107566
467 108022
468 108475
469 108952
470 109424
471 109884
472 110369
473 110830
474 111298
475 111766
476 112235
477 112722
478 113192
479 113670
480 114159
481 114628
482 115112
483 115580
484 116065
485 116562
486 117044
487 117508
488 117995
489 118476
490 118964
491 119436
492 119947
493 120434
494 120918
495 121418
496 121907
497 122412
498 122896
499 123402
500 123883
501 124360
502 124862
503 125384
504 125897
505 126384
506 126880
507 127392
508 127909
509 128420
510 128912
511 129448
512 129951
513 130472
514 130976
515 131500
516 131999
517 132512
518 133030
519 133548
520 134055
521 134580
522 135108
523 135610
524 136139
525 136658
526 137192
527 137718
528 138239
529 138752
530 139286
531 139824
532 140345
533 140882
534 141404
535 141934
536 142467
537 143010
538 143540
539 144072
540 144599
541 145138
542 145674
543 146212
544 146757
545 147296
546 147828
547 148386
548 148931
549 149474
550 150016
551 150576
552 151125
553 151682
554 152222
555 152772
556 153313
557 153888
558 154442
559 155008
560 155565
561 156130
562 156670
563 157236
564 157803
565 158372
566 158934
567 159490
568 160051
569 160622
570 161186
571 161758
572 162329
573 162884
574 163470
575 164048
576 164619
577 165194
578 165770
579 166332
580 166923
581 167492
582 168080
583 168678
584 169261
585 169842
586 170426
587 171008
588 171597
589 172184
590 172762
591 173352
592 173947
593 174526
594 175122
595 175714
596 176305
597 176908
598 177494
599 178088
600 178683
601 179278
602 179866
603 180468
604 181071
605 181648
606 182252
607 182846
608 183467
609 184076
610 184690
611 185306
612 185917
613 186522
614 187138
615 187760
616 188369
617 188998
618 189602
619 190202
620 190845
621 191460
622 192064
623 192686
624 193307
625 193926
626 194546
627 195172
628 195829
629 196432
630 197064
631 197692
632 198319
633 198946
634 199580
635 200226
636 200863
637 201492
638 202132
639 202756
640 203395
641 204032
642 204678
643 205310
644 205965
645 206598
646 207254
647 207904
648 208551
649 209198
650 209854
651 210490
652 211125
653 211778
654 212424
655 213078
656 213723
657 214378
658 215026
659 215678
660 216335
661 217002
662 217664
663 218314
664 218971
665 219650
666 220300
667 220966
668 221639
669 222308
670 222962
671 223626
672 224315
673 224960
674 225652
675 226326
676 226993
677 227672
678 228342
679 229026
680 229701
681 230374
682 231054
683 231730
684 232423
685 233108
686 233776
687 234460
688 235155
689 235846
690 236528
691 237216
692 237903
693 238598
694 239296
695 239982
696 240683
697 241378
698 242076
699 242776
700 243469
701 244178
702 244872
703 245564
704 246279
705 246986
706 247674
707 248372
708 249105
709 249806
710 250502
711 251206
712 251927
713 252634
714 253336
715 254036
716 254747
717 255468
718 256190
719 256900
720 257609
721 258344
722 259066
723 259778
724 260505
725 261230
726 261956
727 262686
728 263407
729 264132
730 264864
731 265576
732 266301
733 267028
734 267756
735 268494
736 269225
737 269966
738 270682
739 271402
740 272155
741 272888
742 273642
743 274406
744 275131
745 275872
746 276620
747 277352
748 278103
749 278838
750 279602
751 280346
752 281091
753 281850
754 282594
755 283340
756 284101
757 284864
758 285620
759 286382
760 287133
761 287886
762 288640
763 289410
764 290179
765 290940
766 291686
767 292476
768 293235
769 294010
770 294772
771 295546
772 296319
773 297086
774 297844
775 298624
776 299407
777 300172
778 300948
779 301740
780 302505
781 303282
782 304064
783 304842
784 305623
785 306410
786 307190
787 307976
788 308763
789 309544
790 310330
791 311106
792 311883
793 312672
794 313458
795 314250
796 315041
797 315850
798 316642
799 317440
800 318243
801 319032
802 319820
803 320630
804 321425
805 322238
806 323038
807 323834
808 324639
809 325456
810 326256
811 327068
812 327881
813 328700
814 329522
815 330320
816 331137
817 331944
818 332770
819 333588
820 334411
821 335232
822 336054
823 336866
824 337701
825 338496
826 339344
827 340164
828 340983
829 341800
830 342640
831 343470
832 344303
833 345108
834 345946
835 346780
836 347625
837 348446
838 349290
839 350124
840 350967
841 351796
842 352652
843 353486
844 354299
845 355168
846 356012
847 356850
848 357709
849 358562
850 359412
851 360244
852 361121
853 361964
854 362816
855 363656
856 364505
857 365358
858 366206
859 367066
860 367919
861 368784
862 369640
863 370500
864 371353
865 372212
866 373062
867 373926
868 374803
869 375658
870 376530
871 377392
872 378249
873 379122
874 379994
875 380864
876 381733
877 382610
878 383498
879 384384
880 385263
881 386140
882 387016
883 387896
884 388789
885 389672
886 390550
887 391436
888 392333
889 393206
890 394084
891 394968
892 395865
893 396772
894 397656
895 398554
896 399439
897 400328
898 401232
899 402146
900 403033
901 403922
902 404832
903 405740
904 406627
905 407514
906 408432
907 409352
908 410245
909 411152
910 412062
911 412970
912 413885
913 414796
914 415694
915 416604
916 417523
917 418432
918 419358
919 420280
920 421187
921 422116
922 423030
923 423970
924 424885
925 425804
926 426746
927 427672
928 428581
929 429510
930 430432
931 431364
932 432285
933 433206
934 434136
935 435060
936 435991
937 436928
938 437860
939 438782
940 439715
941 440652
942 441590
943 442532
944 443503
945 444440
946 445376
947 446320
948 447255
949 448208
950 449154
951 450102
952 451057
953 452004
954 452960
955 453912
956 454861
957 455840
958 456786
959 457740
960 458689
961 459656
962 460596
963 461546
964 462517
965 463502
966 464444
967 465414
968 466375
969 467348
970 468308
971 469274
972 470261
973 471238
974 472206
975 473186
976 474149
977 475136
978 476110
979 477080
980 478069
981 479036
982 480020
983 480994
984 481989
985 482960
986 483952
987 484942
988 485925
989 486902
990 487906
991 488882
992 489883
993 490868
994 491860
995 492858
996 493839
997 494836
998 495824
999 496812
1000 497815