0 0
1 4
2 7
3 10
4 15
5 23
6 28
7 37
8 43
9 54
10 64
11 78
12 83
13 103
14 113
15 128
16 145
17 159
18 180
19 186
20 215
21 237
22 244
23 277
24 296
25 313
26 340
27 369
28 384
29 417
30 430
31 472
32 504
33 515
34 550
35 590
36 620
37 641
38 686
39 706
40 746
41 789
42 812
43 857
44 902
45 918
46 964
47 1016
48 1043
49 1095
50 1149
51 1158
52 1213
53 1276
54 1289
55 1348
56 1429
57 1449
58 1492
59 1528
60 1579
61 1650
62 1705
63 1745
64 1813
65 1851
66 1898
67 1958
68 2034
69 2080
70 2104
71 2195
72 2265
73 2285
74 2379
75 2445
76 2495
77 2560
78 2613
79 2678
80 2712
81 2846
82 2842
83 2977
84 3004
85 3141
86 3097
87 3241
88 3281
89 3370
90 3429
91 3529
92 3610
93 3631
94 3742
95 3812
96 3859
97 3978
98 4066
99 4148
100 4181
101 4329
102 4349
103 4465
104 4519
105 4632
106 4666
107 4774
108 4884
109 4986
110 5058
111 5119
112 5261
113 5306
114 5381
115 5486
116 5614
117 5750
118 5781
119 5866
120 5933
121 6001
122 6218
123 6248
124 6389
125 6448
126 6568
127 6666
128 6752
129 6812
130 7022
131 7062
132 7190
133 7250
134 7432
135 7514
136 7588
137 7726
138 7817
139 7895
140 7992
141 8139
142 8273
143 8391
144 8489
145 8637
146 8636
147 8851
148 8962
149 9091
150 9221
151 9331
152 9415
153 9545
154 9635
155 9767
156 9939
157 10008
158 10157
159 10288
160 10404
161 10596
162 10626
163 10748
164 10975
165 11020
166 11187
167 11316
168 11381
169 11578
170 11667
171 11899
172 12044
173 12093
174 12235
175 12395
176 12518
177 12696
178 12846
179 12901
180 13134
181 13195
182 13426
183 13445
184 13598
185 13783
186 13959
187 14146
188 14188
189 14449
190 14469
191 14717
192 14779
193 14964
194 15179
195 15315
196 15403
197 15557
198 15766
199 15927
200 16067
201 16313
202 16359
203 16591
204 16665
205 16800
206 17065
207 17135
208 17376
209 17408
210 17757
211 17757
212 17963
213 18183
214 18287
215 18526
216 18739
217 18780
218 18920
219 19223
220 19392
221 19486
222 19638
223 19890
224 20085
225 20226
226 20314
227 20507
228 20783
229 20896
230 21165
231 21275
232 21423
233 21720
234 21778
235 22007
236 22183
237 22276
238 22581
239 22871
240 22983
241 23171
242 23183
243 23463
244 23669
245 23908
246 24044
247 24316
248 24457
249 24564
250 24716
251 24981
252 25238
253 25375
254 25694
255 25762
256 25998
257 26218
258 26403
259 26652
260 26908
261 27137
262 27169
263 27489
264 27588
265 27813
266 27944
267 28334
268 28329
269 28687
270 28865
271 29017
272 29355
273 29685
274 29730
275 29842
276 30151
277 30313
278 30525
279 30698
280 31030
281 31345
282 31403
283 31693
284 31884
285 32157
286 32258
287 32574
288 32639
289 32934
290 33212
291 33410
292 33825
293 33937
294 34145
295 34232
296 34610
297 34773
298 35041
299 35239
300 35521
301 35629
302 36027
303 36141
304 36497
305 36780
306 36748
307 37078
308 37583
309 37597
310 37946
311 38103
312 38250
313 38688
314 38859
315 38970
316 39278
317 39698
318 39763
319 40025
320 40232
321 40634
322 40817
323 40980
324 41240
325 41486
326 41728
327 42057
328 42377
329 42702
330 42733
331 43046
332 43436
333 43423
334 43797
335 44098
336 44365
337 44625
338 44863
339 45011
340 45462
341 45737
342 45878
343 46071
344 46488
345 46717
346 47138
347 47169
348 47538
349 47873
350 48011
351 48309
352 48516
353 48892
354 49338
355 49336
356 49894
357 49930
358 50164
359 50607
360 50857
361 51203
362 51450
363 51532
364 51889
365 52196
366 52341
367 52716
368 53107
369 53362
370 53567
371 53822
372 54171
373 54414
374 54788
375 54922
376 55483
377 55650
378 56052
379 56240
380 56471
381 56963
382 57003
383 57489
384 57654
385 57862
386 58293
387 58546
388 58956
389 59080
390 59407
391 59860
392 59979
393 60499
394 60828
395 61052
396 61236
397 61734
398 61867
399 62124
400 62488
401 62778
402 63033
403 63486
404 63740
405 64187
406 64401
407 64582
408 65074
409 65349
410 65543
411 66195
412 66129
413 66608
414 66940
415 67294
416 67698
417 67883
418 68193
419 68625
420 68866
421 69171
422 69697
423 69745
424 70127
425 70287
426 70635
427 71397
428 71466
429 71833
430 72022
431 72537
432 72482
433 73145
434 73567
435 73812
436 74014
437 74334
438 74890
439 74978
440 75471
441 75908
442 76107
443 76578
444 76735
445 77241
446 77489
447 77831
448 78192
449 78666
450 78688
451 79226
452 79448
453 80025
454 80469
455 80538
456 81081
457 81291
458 81621
459 82222
460 82150
461 82796
462 83144
463 83758
464 83754
465 84369
466 84268
467 84965
468 85285
469 85514
470 86141
471 86410
472 86529
473 87183
474 87391
475 87834
476 88058
477 88675
478 89009
479 89007
480 89672
481 90006
482 90251
483 90548
484 91188
485 91742
486 91820
487 92115
488 92745
489 93056
490 93215
491 93533
492 94127
493 94609
494 94886
495 95327
496 95567
497 96012
498 96366
499 96962
500 97059
501 97639
502 97905
503 98573
504 98652
505 99121
506 99493
507 99861
508 100123
509 100570
510 100965
511 101444
512 101975
513 102140
514 102503
515 103047
516 103416
517 103808
518 104096
519 104796
520 104986
521 105587
522 105769
523 106014
524 106860
525 106911
526 107459
527 107787
528 108142
529 108506
530 109091
531 109579
532 109825
533 110143
534 110542
535 111273
536 111737
537 112158
538 112562
539 112737
540 112916
541 113721
542 113767
543 114578
544 114719
545 115094
546 115727
547 116093
548 116595
549 116920
550 117258
551 117802
552 118131
553 118732
554 119062
555 119249
556 119913
557 120589
558 120693
559 121252
560 121454
561 122076
562 122379
563 122931
564 123596
565 123840
566 123949
567 124926
568 124949
569 125485
570 126167
571 126261
572 126634
573 127512
574 127793
575 128143
576 128574
577 128791
578 129667
579 130229
580 130247
581 130847
582 131238
583 131770
584 132014
585 132925
586 133017
587 133297
588 133763
589 134280
590 134868
591 134981
592 135575
593 136416
594 136754
595 137204
596 137434
597 138230
598 138514
599 138971
600 139668
601 139944
602 140189
603 140709
604 141415
605 141917
606 142485
607 142444
608 143203
609 143607
610 144019
611 144642
612 144872
613 145560
614 146049
615 146452
616 147029
617 147261
618 147838
619 148703
620 148810
621 149363
622 149748
623 150736
624 150467
625 151245
626 151740
627 152110
628 152386
629 153016
630 153591
631 154412
632 154538
633 154792
634 155823
635 156159
636 156079
637 157296
638 157609
639 157994
640 158502
641 159081
642 159604
643 159889
644 160393
645 160969
646 161176
647 162041
648 162126
649 163376
650 163656
651 163755
652 164751
653 164736
654 165531
655 166022
656 166405
657 166960
658 167243
659 168125
660 168655
661 168948
662 169250
663 169833
664 170496
665 171436
666 171340
667 171732
668 172498
669 173175
670 173321
671 174443
672 173996
673 175436
674 175725
675 176037
676 176732
677 177408
678 177775
679 178582
680 178698
681 179640
682 179548
683 180656
684 180912
685 181199
686 182204
687 182387
688 182716
689 183587
690 183968
691 184695
692 185245
693 185787
694 185821
695 186850
696 187380
697 187557
698 187984
699 189021
700 189508
701 189979
702 190176
703 190953
704 191286
705 192082
706 192599
707 192912
708 193543
709 194405
710 195178
711 195592
712 195846
713 196609
714 196967
715 197128
716 198221
717 198556
718 198911
719 199949
720 200180
721 200924
722 201700
723 202159
724 202326
725 203194
726 203290
727 204021
728 205030
729 205306
730 205944
731 206605
732 206740
733 207587
734 208201
735 208844
736 209165
737 209837
738 210304
739 211121
740 211443
741 212197
742 212579
743 212875
744 214016
745 214121
746 214810
747 215943
748 216258
749 216301
750 217332
751 218106
752 218374
753 219148
754 219641
755 220320
756 220669
757 221157
758 221650
759 222654
760 222773
761 223484
762 223640
763 224774
764 225084
765 225953
766 226840
767 226989
768 228137
769 228290
770 229030
771 229537
772 229651
773 230723
774 231116
775 232085
776 232091
777 233157
778 233688
779 234320
780 234949
781 234966
782 236150
783 236785
784 236866
785 238144
786 238748
787 238761
788 239780
789 240599
790 240972
791 241372
792 242115
793 242661
794 243356
795 243639
796 244583
797 245546
798 245797
799 246060
800 246811
801 247704
802 248395
803 248840
804 249707
805 250094
806 251095
807 251316
808 252078
809 252444
810 252978
811 253689
812 254016
813 255398
814 255691
815 256123
816 256820
817 257604
818 258218
819 258818
820 259512
821 259986
822 260494
823 261447
824 261878
825 262831
826 263560
827 263198
828 264627
829 265604
830 265714
831 266846
832 267385
833 267354
834 268775
835 268568
836 269772
837 270177
838 271117
839 271498
840 271970
841 273027
842 273691
843 273979
844 274336
845 275336
846 276420
847 277040
848 277124
849 278170
850 278522
851 279588
852 279689
853 280478
854 281353
855 282133
856 283092
857 283141
858 283774
859 284105
860 285150
861 286069
862 286474
863 287364
864 287896
865 288836
866 289264
867 289699
868 291041
869 291235
870 291999
871 292560
872 292774
873 293939
874 294463
875 295428
876 296021
877 296616
878 297196
879 298141
880 298497
881 299483
882 300508
883 300377
884 301414
885 301922
886 302553
887 303272
888 304308
889 304695
890 305061
891 306298
892 306769
893 307210
894 308191
895 308726
896 309539
897 310102
898 311229
899 311554
900 312255
901 312613
902 313740
903 314705
904 314745
905 315948
906 316717
907 317040
908 317608
909 319086
910 319386
911 319747
912 320777
913 321570
914 322113
915 323172
916 323382
917 324087
918 324966
919 325505
920 326316
921 326835
922 327583
923 328389
924 329202
925 329796
926 330970
927 331247
928 332204
929 332946
930 333199
931 333644
932 334283
933 336127
934 336332
935 337066
936 337703
937 338340
938 339189
939 339826
940 340722
941 340792
942 342065
943 342765
944 343384
945 344148
946 345289
947 345833
948 346398
949 347545
950 348186
951 349143
952 348840
953 350448
954 350876
955 351266
956 352762
957 352528
958 353398
959 354706
960 354969
961 355945
962 356269
963 357737
964 358161
965 358855
966 359784
967 360064
968 361077
969 361527
970 362952
971 363504
972 364332
973 364831
974 365490
975 365987
976 367207
977 368322
978 368591
979 369083
980 369653
981 371264
982 371935
983 372461
984 373345
985 374137
986 374852
987 375578
988 376411
989 377301
990 377728
991 378677
992 379064
993 379623
994 380735
995 381637
996 382364
997 382725
998 383590
999 384747
1000 385026