0 2
1 4
2 12
3 18
4 31
5 41
6 59
7 73
8 96
9 114
10 142
11 164
12 197
13 223
14 261
15 291
16 334
17 368
18 416
19 454
20 507
21 549
22 607
23 653
24 716
25 766
26 834
27 888
28 961
29 1019
30 1097
31 1159
32 1242
33 1308
34 1396
35 1466
36 1559
37 1633
38 1731
39 1809
40 1912
41 1994
42 2102
43 2188
44 2301
45 2391
46 2509
47 2603
48 2726
49 2824
50 2952
51 3054
52 3187
53 3293
54 3431
55 3541
56 3684
57 3798
58 3946
59 4064
60 4217
61 4339
62 4497
63 4623
64 4786
65 4916
66 5084
67 5218
68 5391
69 5529
70 5707
71 5849
72 6032
73 6178
74 6366
75 6516
76 6709
77 6863
78 7061
79 7219
80 7422
81 7584
82 7792
83 7958
84 8171
85 8341
86 8559
87 8733
88 8956
89 9134
90 9362
91 9544
92 9777
93 9963
94 10201
95 10391
96 10634
97 10828
98 11076
99 11274
100 11527
101 11729
102 11987
103 12193
104 12456
105 12666
106 12934
107 13148
108 13421
109 13639
110 13917
111 14139
112 14422
113 14648
114 14936
115 15166
116 15459
117 15693
118 15991
119 16229
120 16532
121 16774
122 17082
123 17328
124 17641
125 17891
126 18209
127 18463
128 18786
129 19044
130 19372
131 19634
132 19967
133 20233
134 20571
135 20841
136 21184
137 21458
138 21806
139 22084
140 22437
141 22719
142 23077
143 23363
144 23726
145 24016
146 24384
147 24678
148 25051
149 25349
150 25727
151 26029
152 26412
153 26718
154 27106
155 27416
156 27809
157 28123
158 28521
159 28839
160 29242
161 29564
162 29972
163 30298
164 30711
165 31041
166 31459
167 31793
168 32216
169 32554
170 32982
171 33324
172 33757
173 34103
174 34541
175 34891
176 35334
177 35688
178 36136
179 36494
180 36947
181 37309
182 37767
183 38133
184 38596
185 38966
186 39434
187 39808
188 40281
189 40659
190 41137
191 41519
192 42002
193 42388
194 42876
195 43266
196 43759
197 44153
198 44651
199 45049
200 45552
201 45954
202 46462
203 46868
204 47381
205 47791
206 48309
207 48723
208 49246
209 49664
210 50192
211 50614
212 51147
213 51573
214 52111
215 52541
216 53084
217 53518
218 54066
219 54504
220 55057
221 55499
222 56057
223 56503
224 57066
225 57516
226 58084
227 58538
228 59111
229 59569
230 60147
231 60609
232 61192
233 61658
234 62246
235 62716
236 63309
237 63783
238 64381
239 64859
240 65462
241 65944
242 66552
243 67038
244 67651
245 68141
246 68759
247 69253
248 69876
249 70374
250 71002
251 71504
252 72137
253 72643
254 73281
255 73791
256 74434
257 74948
258 75596
259 76114
260 76767
261 77289
262 77947
263 78473
264 79136
265 79666
266 80334
267 80868
268 81541
269 82079
270 82757
271 83299
272 83982
273 84528
274 85216
275 85766
276 86459
277 87013
278 87711
279 88269
280 88972
281 89534
282 90242
283 90808
284 91521
285 92091
286 92809
287 93383
288 94106
289 94684
290 95412
291 95994
292 96727
293 97313
294 98051
295 98641
296 99384
297 99978
298 100726
299 101324
300 102077
301 102679
302 103437
303 104043
304 104806
305 105416
306 106184
307 106798
308 107571
309 108189
310 108967
311 109589
312 110372
313 110998
314 111786
315 112416
316 113209
317 113843
318 114641
319 115279
320 116082
321 116724
322 117532
323 118178
324 118991
325 119641
326 120459
327 121113
328 121936
329 122594
330 123422
331 124084
332 124917
333 125583
334 126421
335 127091
336 127934
337 128608
338 129456
339 130134
340 130987
341 131669
342 132527
343 133213
344 134076
345 134766
346 135634
347 136328
348 137201
349 137899
350 138777
351 139479
352 140362
353 141068
354 141956
355 142666
356 143559
357 144273
358 145171
359 145889
360 146792
361 147514
362 148422
363 149148
364 150061
365 150791
366 151709
367 152443
368 153366
369 154104
370 155032
371 155774
372 156707
373 157453
374 158391
375 159141
376 160084
377 160838
378 161786
379 162544
380 163497
381 164259
382 165217
383 165983
384 166946
385 167716
386 168684
387 169458
388 170431
389 171209
390 172187
391 172969
392 173952
393 174738
394 175726
395 176516
396 177509
397 178303
398 179301
399 180099
400 181102
401 181904
402 182912
403 183718
404 184731
405 185541
406 186559
407 187373
408 188396
409 189214
410 190242
411 191064
412 192097
413 192923
414 193961
415 194791
416 195834
417 196668
418 197716
419 198554
420 199607
421 200449
422 201507
423 202353
424 203416
425 204266
426 205334
427 206188
428 207261
429 208119
430 209197
431 210059
432 211142
433 212008
434 213096
435 213966
436 215059
437 215933
438 217031
439 217909
440 219012
441 219894
442 221002
443 221888
444 223001
445 223891
446 225009
447 225903
448 227026
449 227924
450 229052
451 229954
452 231087
453 231993
454 233131
455 234041
456 235184
457 236098
458 237246
459 238164
460 239317
461 240239
462 241397
463 242323
464 243486
465 244416
466 245584
467 246518
468 247691
469 248629
470 249807
471 250749
472 251932
473 252878
474 254066
475 255016
476 256209
477 257163
478 258361
479 259319
480 260522
481 261484
482 262692
483 263658
484 264871
485 265841
486 267059
487 268033
488 269256
489 270234
490 271462
491 272444
492 273677
493 274663
494 275901
495 276891
496 278134
497 279128
498 280376
499 281374
500 282627
501 283629
502 284887
503 285893
504 287156
505 288166
506 289434
507 290448
508 291721
509 292739
510 294017
511 295039
512 296322
513 297348
514 298636
515 299666
516 300959
517 301993
518 303291
519 304329
520 305632
521 306674
522 307982
523 309028
524 310341
525 311391
526 312709
527 313763
528 315086
529 316144
530 317472
531 318534
532 319867
533 320933
534 322271
535 323341
536 324684
537 325758
538 327106
539 328184
540 329537
541 330619
542 331977
543 333063
544 334426
545 335516
546 336884
547 337978
548 339351
549 340449
550 341827
551 342929
552 344312
553 345418
554 346806
555 347916
556 349309
557 350423
558 351821
559 352939
560 354342
561 355464
562 356872
563 357998
564 359411
565 360541
566 361959
567 363093
568 364516
569 365654
570 367082
571 368224
572 369657
573 370803
574 372241
575 373391
576 374834
577 375988
578 377436
579 378594
580 380047
581 381209
582 382667
583 383833
584 385296
585 386466
586 387934
587 389108
588 390581
589 391759
590 393237
591 394419
592 395902
593 397088
594 398576
595 399766
596 401259
597 402453
598 403951
599 405149
600 406652
601 407854
602 409362
603 410568
604 412081
605 413291
606 414809
607 416023
608 417546
609 418764
610 420292
611 421514
612 423047
613 424273
614 425811
615 427041
616 428584
617 429818
618 431366
619 432604
620 434157
621 435399
622 436957
623 438203
624 439766
625 441016
626 442584
627 443838
628 445411
629 446669
630 448247
631 449509
632 451092
633 452358
634 453946
635 455216
636 456809
637 458083
638 459681
639 460959
640 462562
641 463844
642 465452
643 466738
644 468351
645 469641
646 471259
647 472553
648 474176
649 475474
650 477102
651 478404
652 480037
653 481343
654 482981
655 484291
656 485934
657 487248
658 488896
659 490214
660 491867
661 493189
662 494847
663 496173
664 497836
665 499166
666 500834
667 502168
668 503841
669 505179
670 506857
671 508199
672 509882
673 511228
674 512916
675 514266
676 515959
677 517313
678 519011
679 520369
680 522072
681 523434
682 525142
683 526508
684 528221
685 529591
686 531309
687 532683
688 534406
689 535784
690 537512
691 538894
692 540627
693 542013
694 543751
695 545141
696 546884
697 548278
698 550026
699 551424
700 553177
701 554579
702 556337
703 557743
704 559506
705 560916
706 562684
707 564098
708 565871
709 567289
710 569067
711 570489
712 572272
713 573698
714 575486
715 576916
716 578709
717 580143
718 581941
719 583379
720 585182
721 586624
722 588432
723 589878
724 591691
725 593141
726 594959
727 596413
728 598236
729 599694
730 601522
731 602984
732 604817
733 606283
734 608121
735 609591
736 611434
737 612908
738 614756
739 616234
740 618087
741 619569
742 621427
743 622913
744 624776
745 626266
746 628134
747 629628
748 631501
749 632999
750 634877
751 636379
752 638262
753 639768
754 641656
755 643166
756 645059
757 646573
758 648471
759 649989
760 651892
761 653414
762 655322
763 656848
764 658761
765 660291
766 662209
767 663743
768 665666
769 667204
770 669132
771 670674
772 672607
773 674153
774 676091
775 677641
776 679584
777 681138
778 683086
779 684644
780 686597
781 688159
782 690117
783 691683
784 693646
785 695216
786 697184
787 698758
788 700731
789 702309
790 704287
791 705869
792 707852
793 709438
794 711426
795 713016
796 715009
797 716603
798 718601
799 720199
800 722202
801 723804
802 725812
803 727418
804 729431
805 731041
806 733059
807 734673
808 736696
809 738314
810 740342
811 741964
812 743997
813 745623
814 747661
815 749291
816 751334
817 752968
818 755016
819 756654
820 758707
821 760349
822 762407
823 764053
824 766116
825 767766
826 769834
827 771488
828 773561
829 775219
830 777297
831 778959
832 781042
833 782708
834 784796
835 786466
836 788559
837 790233
838 792331
839 794009
840 796112
841 797794
842 799902
843 801588
844 803701
845 805391
846 807509
847 809203
848 811326
849 813024
850 815152
851 816854
852 818987
853 820693
854 822831
855 824541
856 826684
857 828398
858 830546
859 832264
860 834417
861 836139
862 838297
863 840023
864 842186
865 843916
866 846084
867 847818
868 849991
869 851729
870 853907
871 855649
872 857832
873 859578
874 861766
875 863516
876 865709
877 867463
878 869661
879 871419
880 873622
881 875384
882 877592
883 879358
884 881571
885 883341
886 885559
887 887333
888 889556
889 891334
890 893562
891 895344
892 897577
893 899363
894 901601
895 903391
896 905634
897 907428
898 909676
899 911474
900 913727
901 915529
902 917787
903 919593
904 921856
905 923666
906 925934
907 927748
908 930021
909 931839
910 934117
911 935939
912 938222
913 940048
914 942336
915 944166
916 946459
917 948293
918 950591
919 952429
920 954732
921 956574
922 958882
923 960728
924 963041
925 964891
926 967209
927 969063
928 971386
929 973244
930 975572
931 977434
932 979767
933 981633
934 983971
935 985841
936 988184
937 990058
938 992406
939 994284
940 996637
941 998519
942 1000877
943 1002763
944 1005126
945 1007016
946 1009384
947 1011278
948 1013651
949 1015549
950 1017927
951 1019829
952 1022212
953 1024118
954 1026506
955 1028416
956 1030809
957 1032723
958 1035121
959 1037039
960 1039442
961 1041364
962 1043772
963 1045698
964 1048111
965 1050041
966 1052459
967 1054393
968 1056816
969 1058754
970 1061182
971 1063124
972 1065557
973 1067503
974 1069941
975 1071891
976 1074334
977 1076288
978 1078736
979 1080694
980 1083147
981 1085109
982 1087567
983 1089533
984 1091996
985 1093966
986 1096434
987 1098408
988 1100881
989 1102859
990 1105337
991 1107319
992 1109802
993 1111788
994 1114276
995 1116266
996 1118759
997 1120753
998 1123251
999 1125249
1000 1127752