0 0
1 3
2 5
3 10
4 16
5 25
6 33
7 44
8 58
9 67
10 79
11 94
12 114
13 129
14 147
15 168
16 198
17 207
18 235
19 250
20 282
21 309
22 339
23 372
24 416
25 431
26 469
27 494
28 540
29 573
30 613
31 656
32 718
33 727
34 787
35 802
36 866
37 893
38 955
39 988
40 1060
41 1087
42 1145
43 1190
44 1264
45 1309
46 1369
47 1432
48 1524
49 1539
50 1625
51 1650
52 1740
53 1785
54 1869
55 1924
56 2026
57 2059
58 2143
59 2198
60 2298
61 2361
62 2443
63 2528
64 2654
65 2663
66 2787
67 2802
68 2930
69 2957
70 3083
71 3116
72 3252
73 3279
74 3401
75 3446
76 3584
77 3629
78 3753
79 3816
80 3968
81 3995
82 4133
83 4178
84 4320
85 4401
86 4529
87 4628
88 4790
89 4835
90 4971
91 5046
92 5198
93 5297
94 5423
95 5552
96 5740
97 5755
98 5937
99 5962
100 6148
101 6193
102 6373
103 6428
104 6622
105 6667
106 6835
107 6910
108 7102
109 7177
110 7343
111 7448
112 7662
113 7695
114 7891
115 7946
116 8146
117 8245
118 8427
119 8548
120 8768
121 8831
122 9013
123 9118
124 9324
125 9453
126 9621
127 9792
128 10046
129 10055
130 10307
131 10322
132 10578
133 10605
134 10859
135 10892
136 11156
137 11183
138 11433
139 11478
140 11744
141 11789
142 12041
143 12104
144 12384
145 12411
146 12677
147 12722
148 12992
149 13073
150 13329
151 13428
152 13718
153 13763
154 14027
155 14102
156 14382
157 14481
158 14735
159 14864
160 15176
161 15203
162 15501
163 15546
164 15848
165 15929
166 16217
167 16316
168 16626
169 16707
170 16967
171 17102
172 17402
173 17537
174 17787
175 17976
176 18314
177 18359
178 18671
179 18746
180 19062
181 19197
182 19487
183 19652
184 19988
185 20087
186 20361
187 20526
188 20840
189 21029
190 21281
191 21536
192 21916
193 21931
194 22305
195 22330
196 22708
197 22753
198 23125
199 23180
200 23566
201 23611
202 23971
203 24046
204 24430
205 24505
206 24863
207 24968
208 25370
209 25415
210 25791
211 25866
212 26246
213 26381
214 26735
215 26900
216 27308
217 27383
218 27745
219 27870
220 28256
221 28421
222 28761
223 28976
224 29414
225 29447
226 29867
227 29922
228 30346
229 30445
230 30851
231 30972
232 31404
233 31503
234 31873
235 32038
236 32456
237 32621
238 32977
239 33208
240 33668
241 33731
242 34153
243 34258
244 34684
245 34873
246 35261
247 35492
248 35946
249 36075
250 36447
251 36662
252 37082
253 37337
254 37675
255 38016
256 38526
257 38535
258 39043
259 39058
260 39570
261 39597
262 40107
263 40140
264 40660
265 40687
266 41193
267 41238
268 41760
269 41805
270 42313
271 42376
272 42912
273 42939
274 43461
275 43506
276 44032
277 44113
278 44625
279 44724
280 45270
281 45315
282 45835
283 45910
284 46446
285 46545
286 47055
287 47184
288 47752
289 47779
290 48333
291 48378
292 48936
293 49017
294 49561
295 49660
296 50226
297 50307
298 50823
299 50958
300 51514
301 51649
302 52155
303 52344
304 52938
305 52983
306 53551
307 53626
308 54198
309 54333
310 54879
311 55044
312 55636
313 55735
314 56265
315 56430
316 57000
317 57189
318 57697
319 57952
320 58584
321 58611
322 59229
323 59274
324 59896
325 59977
326 60585
327 60684
328 61314
329 61395
330 61975
331 62110
332 62730
333 62865
334 63435
335 63624
336 64270
337 64351
338 64947
339 65082
340 65682
341 65925
342 66475
343 66772
344 67416
345 67551
346 68109
347 68334
348 68932
349 69229
350 69741
351 70128
352 70818
353 70863
354 71527
355 71602
356 72270
357 72405
358 73047
359 73212
360 73888
361 74023
362 74613
363 74838
364 75492
365 75717
366 76285
367 76600
368 77304
369 77403
370 78045
371 78210
372 78856
373 79153
374 79737
375 80100
376 80790
377 80979
378 81547
379 81862
380 82494
381 82881
382 83391
383 83904
384 84668
385 84683
386 85441
387 85466
388 86228
389 86273
390 87029
391 87084
392 87854
393 87899
394 88643
395 88718
396 89486
397 89561
398 90303
399 90408
400 91194
401 91239
402 91999
403 92074
404 92838
405 92973
406 93711
407 93876
408 94668
409 94743
410 95489
411 95614
412 96384
413 96549
414 97273
415 97488
416 98306
417 98351
418 99143
419 99218
420 100014
421 100149
422 100919
423 101084
424 101888
425 102023
426 102741
427 102966
428 103748
429 103973
430 104669
431 104984
432 105824
433 105899
434 106693
435 106818
436 107616
437 107841
438 108593
439 108868
440 109694
441 109859
442 110579
443 110854
444 111638
445 111953
446 112631
447 113056
448 113942
449 113975
450 114843
451 114898
452 115770
453 115869
454 116723
455 116844
456 117724
457 117823
458 118641
459 118806
460 119672
461 119837
462 120641
463 120872
464 121768
465 121867
466 122701
467 122866
468 123704
469 124001
470 124777
471 125140
472 126030
473 126195
474 126979
475 127254
476 128086
477 128449
478 129175
479 129648
480 130588
481 130651
482 131553
483 131658
484 132564
485 132753
486 133621
487 133852
488 134766
489 134955
490 135747
491 136062
492 136942
493 137257
494 138015
495 138456
496 139406
497 139535
498 140403
499 140618
500 141490
501 141877
502 142667
503 143140
504 144064
505 144319
506 145077
507 145502
508 146348
509 146861
510 147541
511 148224
512 149246
513 149255
514 150275
515 150290
516 151314
517 151341
518 152363
519 152396
520 153428
521 153455
522 154473
523 154518
524 155552
525 155597
526 156617
527 156680
528 157728
529 157755
530 158789
531 158834
532 159872
533 159953
534 160977
535 161076
536 162134
537 162179
538 163211
539 163286
540 164334
541 164433
542 165455
543 165584
544 166664
545 166691
546 167757
547 167802
548 168872
549 168953
550 170009
551 170108
552 171186
553 171267
554 172295
555 172430
556 173498
557 173633
558 174651
559 174840
560 175946
561 175991
562 177071
563 177146
564 178230
565 178365
566 179423
567 179588
568 180692
569 180791
570 181833
571 181998
572 183080
573 183269
574 184289
575 184544
576 185688
577 185715
578 186845
579 186890
580 188024
581 188105
582 189225
583 189324
584 190466
585 190547
586 191639
587 191774
588 192906
589 193041
590 194123
591 194312
592 195470
593 195551
594 196659
595 196794
596 197906
597 198149
598 199211
599 199508
600 200664
601 200799
602 201869
603 202094
604 203204
605 203501
606 204525
607 204912
608 206114
609 206159
610 207335
611 207410
612 208590
613 208725
614 209879
615 210044
616 211232
617 211367
618 212469
619 212694
620 213860
621 214085
622 215165
623 215480
624 216696
625 216795
626 217949
627 218114
628 219272
629 219569
630 220665
631 221028
632 222230
633 222419
634 223499
635 223814
636 224958
637 225345
638 226367
639 226880
640 228152
641 228179
642 229437
643 229482
644 230744
645 230825
646 232073
647 232172
648 233442
649 233523
650 234743
651 234878
652 236138
653 236273
654 237483
655 237672
656 238958
657 239039
658 240275
659 240410
660 241650
661 241893
662 243083
663 243380
664 244664
665 244799
666 245997
667 246222
668 247460
669 247757
670 248909
671 249296
672 250614
673 250695
674 251963
675 252098
676 253370
677 253613
678 254835
679 255132
680 256412
681 256655
682 257777
683 258182
684 259416
685 259821
686 260897
687 261464
688 262796
689 262931
690 264177
691 264402
692 265652
693 266057
694 267221
695 267716
696 269010
697 269307
698 270407
699 270902
700 272114
701 272681
702 273699
703 274464
704 275858
705 275903
706 277271
707 277346
708 278718
709 278853
710 280199
711 280364
712 281744
713 281879
714 283173
715 283398
716 284756
717 284981
718 286253
719 286568
720 287964
721 288099
722 289409
723 289634
724 290948
725 291353
726 292581
727 293076
728 294458
729 294683
730 295919
731 296294
732 297594
733 298089
734 299243
735 299888
736 301328
737 301427
738 302805
739 302970
740 304352
741 304649
742 305969
743 306332
744 307722
745 308019
746 309215
747 309710
748 311042
749 311537
750 312675
751 313368
752 314810
753 314999
754 316319
755 316634
756 317958
757 318525
758 319727
759 320420
760 321812
761 322199
762 323337
763 323982
764 325256
765 326021
766 327041
767 328064
768 329596
769 329611
770 331137
771 331162
772 332692
773 332737
774 334261
775 334316
776 335854
777 335899
778 337411
779 337486
780 339022
781 339097
782 340607
783 340712
784 342266
785 342311
786 343839
787 343914
788 345446
789 345581
790 347087
791 347252
792 348812
793 348887
794 350401
795 350526
796 352064
797 352229
798 353721
799 353936
800 355522
801 355567
802 357127
803 357202
804 358766
805 358901
806 360439
807 360604
808 362176
809 362311
810 363797
811 364022
812 365572
813 365797
814 367261
815 367576
816 369184
817 369259
818 370821
819 370946
820 372512
821 372737
822 374257
823 374532
824 376126
825 376291
826 377779
827 378054
828 379606
829 379921
830 381367
831 381792
832 383442
833 383487
834 385111
835 385186
836 386814
837 386949
838 388551
839 388716
840 390352
841 390487
842 392037
843 392262
844 393876
845 394101
846 395629
847 395944
848 397596
849 397731
850 399297
851 399522
852 401092
853 401497
854 402981
855 403476
856 405114
857 405339
858 406831
859 407206
860 408762
861 409257
862 410667
863 411312
864 413016
865 413091
866 414749
867 414874
868 416536
869 416761
870 418377
871 418652
872 420322
873 420547
874 422071
875 422446
876 424074
877 424449
878 425931
879 426456
880 428162
881 428327
882 429927
883 430202
884 431806
885 432301
886 433799
887 434404
888 436076
889 436391
890 437857
891 438382
892 439952
893 440597
894 441961
895 442816
896 444598
897 444631
898 446395
899 446450
900 448218
901 448317
902 450067
903 450188
904 451964
905 452063
906 453777
907 453942
908 455704
909 455869
910 457569
911 457800
912 459592
913 459691
914 461421
915 461586
916 463320
917 463617
918 465289
919 465652
920 467438
921 467603
922 469283
923 469558
924 471286
925 471649
926 473271
927 473744
928 475568
929 475667
930 477429
931 477594
932 479360
933 479657
934 481361
935 481724
936 483498
937 483795
938 485375
939 485870
940 487586
941 488081
942 489603
943 490296
944 492130
945 492295
946 494023
947 494298
948 496030
949 496525
950 498151
951 498756
952 500540
953 500903
954 502449
955 503054
956 504736
957 505429
958 506873
959 507808
960 509708
961 509771
962 511633
963 511738
964 513604
965 513793
966 515621
967 515852
968 517726
969 517915
970 519667
971 519982
972 521822
973 522137
974 523855
975 524296
976 526186
977 526375
978 528143
979 528458
980 530230
981 530797
982 532447
983 533140
984 535004
985 535319
986 536977
987 537502
988 539248
989 539941
990 541481
991 542384
992 544326
993 544455
994 546315
995 546530
996 548394
997 548781
998 550563
999 551036
1000 552908