0 1
1 2
2 2
3 4
4 4
5 6
6 7
7 8
8 11
9 10
10 16
11 12
12 22
13 14
14 29
15 16
16 37
17 18
18 46
19 20
20 56
21 22
22 67
23 24
24 79
25 26
26 92
27 28
28 106
29 30
30 121
31 32
32 137
33 34
34 154
35 36
36 172
37 38
38 191
39 40
40 211
41 42
42 232
43 44
44 254
45 46
46 277
47 48
48 301
49 50
50 326
51 52
52 352
53 54
54 379
55 56
56 407
57 58
58 436
59 60
60 466
61 62
62 497
63 64
64 529
65 66
66 562
67 68
68 596
69 70
70 631
71 72
72 667
73 74
74 704
75 76
76 742
77 78
78 781
79 80
80 821
81 82
82 862
83 84
84 904
85 86
86 947
87 88
88 991
89 90
90 1036
91 92
92 1082
93 94
94 1129
95 96
96 1177
97 98
98 1226
99 100
100 1276
101 102
102 1327
103 104
104 1379
105 106
106 1432
107 108
108 1486
109 110
110 1541
111 112
112 1597
113 114
114 1654
115 116
116 1712
117 118
118 1771
119 120
120 1831
121 122
122 1892
123 124
124 1954
125 126
126 2017
127 128
128 2081
129 130
130 2146
131 132
132 2212
133 134
134 2279
135 136
136 2347
137 138
138 2416
139 140
140 2486
141 142
142 2557
143 144
144 2629
145 146
146 2702
147 148
148 2776
149 150
150 2851
151 152
152 2927
153 154
154 3004
155 156
156 3082
157 158
158 3161
159 160
160 3241
161 162
162 3322
163 164
164 3404
165 166
166 3487
167 168
168 3571
169 170
170 3656
171 172
172 3742
173 174
174 3829
175 176
176 3917
177 178
178 4006
179 180
180 4096
181 182
182 4187
183 184
184 4279
185 186
186 4372
187 188
188 4466
189 190
190 4561
191 192
192 4657
193 194
194 4754
195 196
196 4852
197 198
198 4951
199 200
200 5051
201 202
202 5152
203 204
204 5254
205 206
206 5357
207 208
208 5461
209 210
210 5566
211 212
212 5672
213 214
214 5779
215 216
216 5887
217 218
218 5996
219 220
220 6106
221 222
222 6217
223 224
224 6329
225 226
226 6442
227 228
228 6556
229 230
230 6671
231 232
232 6787
233 234
234 6904
235 236
236 7022
237 238
238 7141
239 240
240 7261
241 242
242 7382
243 244
244 7504
245 246
246 7627
247 248
248 7751
249 250
250 7876
251 252
252 8002
253 254
254 8129
255 256
256 8257
257 258
258 8386
259 260
260 8516
261 262
262 8647
263 264
264 8779
265 266
266 8912
267 268
268 9046
269 270
270 9181
271 272
272 9317
273 274
274 9454
275 276
276 9592
277 278
278 9731
279 280
280 9871
281 282
282 10012
283 284
284 10154
285 286
286 10297
287 288
288 10441
289 290
290 10586
291 292
292 10732
293 294
294 10879
295 296
296 11027
297 298
298 11176
299 300
300 11326
301 302
302 11477
303 304
304 11629
305 306
306 11782
307 308
308 11936
309 310
310 12091
311 312
312 12247
313 314
314 12404
315 316
316 12562
317 318
318 12721
319 320
320 12881
321 322
322 13042
323 324
324 13204
325 326
326 13367
327 328
328 13531
329 330
330 13696
331 332
332 13862
333 334
334 14029
335 336
336 14197
337 338
338 14366
339 340
340 14536
341 342
342 14707
343 344
344 14879
345 346
346 15052
347 348
348 15226
349 350
350 15401
351 352
352 15577
353 354
354 15754
355 356
356 15932
357 358
358 16111
359 360
360 16291
361 362
362 16472
363 364
364 16654
365 366
366 16837
367 368
368 17021
369 370
370 17206
371 372
372 17392
373 374
374 17579
375 376
376 17767
377 378
378 17956
379 380
380 18146
381 382
382 18337
383 384
384 18529
385 386
386 18722
387 388
388 18916
389 390
390 19111
391 392
392 19307
393 394
394 19504
395 396
396 19702
397 398
398 19901
399 400
400 20101
401 402
402 20302
403 404
404 20504
405 406
406 20707
407 408
408 20911
409 410
410 21116
411 412
412 21322
413 414
414 21529
415 416
416 21737
417 418
418 21946
419 420
420 22156
421 422
422 22367
423 424
424 22579
425 426
426 22792
427 428
428 23006
429 430
430 23221
431 432
432 23437
433 434
434 23654
435 436
436 23872
437 438
438 24091
439 440
440 24311
441 442
442 24532
443 444
444 24754
445 446
446 24977
447 448
448 25201
449 450
450 25426
451 452
452 25652
453 454
454 25879
455 456
456 26107
457 458
458 26336
459 460
460 26566
461 462
462 26797
463 464
464 27029
465 466
466 27262
467 468
468 27496
469 470
470 27731
471 472
472 27967
473 474
474 28204
475 476
476 28442
477 478
478 28681
479 480
480 28921
481 482
482 29162
483 484
484 29404
485 486
486 29647
487 488
488 29891
489 490
490 30136
491 492
492 30382
493 494
494 30629
495 496
496 30877
497 498
498 31126
499 500
500 31376
501 502
502 31627
503 504
504 31879
505 506
506 32132
507 508
508 32386
509 510
510 32641
511 512
512 32897
513 514
514 33154
515 516
516 33412
517 518
518 33671
519 520
520 33931
521 522
522 34192
523 524
524 34454
525 526
526 34717
527 528
528 34981
529 530
530 35246
531 532
532 35512
533 534
534 35779
535 536
536 36047
537 538
538 36316
539 540
540 36586
541 542
542 36857
543 544
544 37129
545 546
546 37402
547 548
548 37676
549 550
550 37951
551 552
552 38227
553 554
554 38504
555 556
556 38782
557 558
558 39061
559 560
560 39341
561 562
562 39622
563 564
564 39904
565 566
566 40187
567 568
568 40471
569 570
570 40756
571 572
572 41042
573 574
574 41329
575 576
576 41617
577 578
578 41906
579 580
580 42196
581 582
582 42487
583 584
584 42779
585 586
586 43072
587 588
588 43366
589 590
590 43661
591 592
592 43957
593 594
594 44254
595 596
596 44552
597 598
598 44851
599 600
600 45151
601 602
602 45452
603 604
604 45754
605 606
606 46057
607 608
608 46361
609 610
610 46666
611 612
612 46972
613 614
614 47279
615 616
616 47587
617 618
618 47896
619 620
620 48206
621 622
622 48517
623 624
624 48829
625 626
626 49142
627 628
628 49456
629 630
630 49771
631 632
632 50087
633 634
634 50404
635 636
636 50722
637 638
638 51041
639 640
640 51361
641 642
642 51682
643 644
644 52004
645 646
646 52327
647 648
648 52651
649 650
650 52976
651 652
652 53302
653 654
654 53629
655 656
656 53957
657 658
658 54286
659 660
660 54616
661 662
662 54947
663 664
664 55279
665 666
666 55612
667 668
668 55946
669 670
670 56281
671 672
672 56617
673 674
674 56954
675 676
676 57292
677 678
678 57631
679 680
680 57971
681 682
682 58312
683 684
684 58654
685 686
686 58997
687 688
688 59341
689 690
690 59686
691 692
692 60032
693 694
694 60379
695 696
696 60727
697 698
698 61076
699 700
700 61426
701 702
702 61777
703 704
704 62129
705 706
706 62482
707 708
708 62836
709 710
710 63191
711 712
712 63547
713 714
714 63904
715 716
716 64262
717 718
718 64621
719 720
720 64981
721 722
722 65342
723 724
724 65704
725 726
726 66067
727 728
728 66431
729 730
730 66796
731 732
732 67162
733 734
734 67529
735 736
736 67897
737 738
738 68266
739 740
740 68636
741 742
742 69007
743 744
744 69379
745 746
746 69752
747 748
748 70126
749 750
750 70501
751 752
752 70877
753 754
754 71254
755 756
756 71632
757 758
758 72011
759 760
760 72391
761 762
762 72772
763 764
764 73154
765 766
766 73537
767 768
768 73921
769 770
770 74306
771 772
772 74692
773 774
774 75079
775 776
776 75467
777 778
778 75856
779 780
780 76246
781 782
782 76637
783 784
784 77029
785 786
786 77422
787 788
788 77816
789 790
790 78211
791 792
792 78607
793 794
794 79004
795 796
796 79402
797 798
798 79801
799 800
800 80201
801 802
802 80602
803 804
804 81004
805 806
806 81407
807 808
808 81811
809 810
810 82216
811 812
812 82622
813 814
814 83029
815 816
816 83437
817 818
818 83846
819 820
820 84256
821 822
822 84667
823 824
824 85079
825 826
826 85492
827 828
828 85906
829 830
830 86321
831 832
832 86737
833 834
834 87154
835 836
836 87572
837 838
838 87991
839 840
840 88411
841 842
842 88832
843 844
844 89254
845 846
846 89677
847 848
848 90101
849 850
850 90526
851 852
852 90952
853 854
854 91379
855 856
856 91807
857 858
858 92236
859 860
860 92666
861 862
862 93097
863 864
864 93529
865 866
866 93962
867 868
868 94396
869 870
870 94831
871 872
872 95267
873 874
874 95704
875 876
876 96142
877 878
878 96581
879 880
880 97021
881 882
882 97462
883 884
884 97904
885 886
886 98347
887 888
888 98791
889 890
890 99236
891 892
892 99682
893 894
894 100129
895 896
896 100577
897 898
898 101026
899 900
900 101476
901 902
902 101927
903 904
904 102379
905 906
906 102832
907 908
908 103286
909 910
910 103741
911 912
912 104197
913 914
914 104654
915 916
916 105112
917 918
918 105571
919 920
920 106031
921 922
922 106492
923 924
924 106954
925 926
926 107417
927 928
928 107881
929 930
930 108346
931 932
932 108812
933 934
934 109279
935 936
936 109747
937 938
938 110216
939 940
940 110686
941 942
942 111157
943 944
944 111629
945 946
946 112102
947 948
948 112576
949 950
950 113051
951 952
952 113527
953 954
954 114004
955 956
956 114482
957 958
958 114961
959 960
960 115441
961 962
962 115922
963 964
964 116404
965 966
966 116887
967 968
968 117371
969 970
970 117856
971 972
972 118342
973 974
974 118829
975 976
976 119317
977 978
978 119806
979 980
980 120296
981 982
982 120787
983 984
984 121279
985 986
986 121772
987 988
988 122266
989 990
990 122761
991 992
992 123257
993 994
994 123754
995 996
996 124252
997 998
998 124751
999 1000
1000 125251