0 1168
1 4972
2 7423
3 7752
4 8431
5 10267
6 11317
7 11487
8 11549
9 11680
10 16588
11 16664
12 16837
13 18257
14 18597
15 19784
16 19933
17 22217
18 22504
19 22819
20 22829
21 24078
22 24331
23 24514
24 25296
25 25698
26 26685
27 26738
28 27812
29 27973
30 28988
31 32466
32 32467
33 32735
34 34078
35 34636
36 35248
37 36219
38 36602
39 37398
40 37802
41 37922
42 39681
43 40018
44 40039
45 40701
46 41052
47 41668
48 41879
49 41998
50 42489
51 42567
52 42673
53 42738
54 44328
55 44994
56 46533
57 49720
58 50155
59 51183
60 53379
61 54069
62 54911
63 55863
64 57734
65 57735
66 57736
67 58084
68 58682
69 62092
70 62193
71 63355
72 63841
73 64151
74 64721
75 64964
76 65314
77 65671
78 66665
79 67446
80 67653
81 68283
82 69073
83 69386
84 70931
85 73087
86 73817
87 74188
88 74230
89 76036
90 76106
91 76842
92 77519
93 77520
94 78602
95 78923
96 81026
97 81159
98 81213
99 82433
100 82621
101 83338
102 84310
103 84439
104 84553
105 84759
106 85319
107 86549
108 88102
109 88416
110 90028
111 91012
112 94161
113 94446
114 94666
115 95555
116 96331
117 96888
118 96952
119 98033
120 98363
121 101584
122 102181
123 102227
124 102667
125 102668
126 102669
127 102670
128 102671
129 102672
130 104014
131 105067
132 105299
133 105488
134 106592
135 106596
136 107199
137 107681
138 109795
139 112028
140 112197
141 112663
142 113170
143 113683
144 114686
145 114870
146 115490
147 116485
148 116569
149 116800
150 116833
151 116834
152 116975
153 117798
154 117845
155 118564
156 119118
157 120539
158 121155
159 122228
160 122833
161 124481
162 125072
163 125329
164 125442
165 126167
166 127722
167 127752
168 128252
169 128863
170 129385
171 129485
172 129565
173 130057
174 132258
175 133288
176 133431
177 133864
178 133929
179 135267
180 135564
181 136317
182 136778
183 137328
184 137851
185 137852
186 138115
187 138552
188 140232
189 141418
190 144257
191 144933
192 145684
193 146688
194 147819
195 149013
196 149168
197 150327
198 150632
199 150951
200 153218
201 153959
202 154447
203 156315
204 157228
205 157835
206 157961
207 158812
208 159242
209 160407
210 161869
211 162097
212 162448
213 164325
214 164681
215 164716
216 165880
217 166640
218 166667
219 167567
220 168370
221 170388
222 171303
223 171411
224 172533
225 174386
226 175208
227 175752
228 175977
229 176183
230 176546
231 177147
232 177622
233 177881
234 178099
235 178429
236 178569
237 178622
238 179069
239 179212
240 179412
241 180119
242 181747
243 181884
244 182162
245 182570
246 182571
247 182572
248 182573
249 182574
250 182575
251 182576
252 182577
253 182578
254 182579
255 182769
256 183483
257 185970
258 186278
259 187147
260 187947
261 188129
262 191188
263 191204
264 192076
265 194158
266 195813
267 195931
268 196715
269 197461
270 197840
271 198817
272 199330
273 199535
274 199596
275 199898
276 200346
277 200424
278 201431
279 201883
280 204716
281 205351
282 205544
283 206257
284 206365
285 207433
286 207703
287 208049
288 209353
289 210223
290 210319
291 210669
292 210916
293 212118
294 212482
295 214352
296 214627
297 214858
298 215846
299 216467
300 217202
301 217457
302 218054
303 218363
304 218423
305 218784
306 219659
307 220344
308 220694
309 221111
310 221362
311 222170
312 223146
313 224194
314 224338
315 224547
316 224824
317 225040
318 225464
319 226051
320 226078
321 227181
322 227534
323 227657
324 227675
325 228113
326 228190
327 228290
328 230067
329 230107
330 230669
331 231452
332 233268
333 233543
334 233874
335 233955
336 235245
337 235943
338 236554
339 236619
340 238616
341 238683
342 238748
343 239043
344 240743
345 240780
346 241569
347 242055
348 243310
349 245136
350 245137
351 245138
352 245139
353 245140
354 245467
355 246214
356 246404
357 246498
358 247186
359 247639
360 249227
361 249606
362 250086
363 251065
364 251236
365 252208
366 252960
367 253426
368 253496
369 253597
370 253725
371 254062
372 254325
373 255494
374 256980
375 258431
376 258938
377 261317
378 261881
379 263066
380 263367
381 263449
382 264202
383 264725
384 264826
385 266045
386 266541
387 266850
388 266875
389 267177
390 267380
391 268701
392 268885
393 269437
394 269933
395 270458
396 270774
397 270976
398 271413
399 272638
400 272819
401 273111
402 273692
403 274083
404 274432
405 274578
406 275717
407 275862
408 275898
409 276354
410 276691
411 278043
412 278120
413 278481
414 278717
415 279595
416 279596
417 279597
418 279712
419 279730
420 280281
421 280382
422 281961
423 282162
424 282412
425 283058
426 285147
427 285539
428 285638
429 285958
430 286431
431 288067
432 289681
433 289803
434 289880
435 290476
436 290914
437 292567
438 292911
439 293421
440 293637
441 294568
442 295367
443 295464
444 295699
445 295925
446 296092
447 296216
448 298996
449 301183
450 302389
451 302484
452 302954
453 302975
454 303959
455 304069
456 304536
457 304624
458 304625
459 305724
460 306577
461 306804
462 308343
463 309813
464 310551
465 310635
466 311013
467 312625
468 312634
469 312759
470 313102
471 313969
472 314318
473 314846
474 315124
475 315945
476 316657
477 317724
478 317918
479 318423
480 319087
481 320363
482 320931
483 322291
484 322826
485 323817
486 324088
487 324137
488 324660
489 324661
490 324662
491 324663
492 324664
493 324665
494 324666
495 324667
496 324668
497 324669
498 324670
499 324671
500 324672
501 324673
502 324674
503 324675
504 324676
505 324677
506 324678
507 325076
508 325722
509 326479
510 326852
511 327350
512 327997
513 328539
514 328607
515 329601
516 329773
517 331009
518 331208
519 332433
520 332491
521 334851
522 335211
523 335319
524 335546
525 335794
526 336346
527 338317
528 338321
529 338384
530 338966
531 339488
532 339555
533 340224
534 340780
535 341565
536 343858
537 344434
538 346176
539 346256
540 346360
541 346388
542 347327
543 347499
544 349102
545 350422
546 351363
547 351581
548 351618
549 352051
550 352181
551 352234
552 352480
553 353513
554 354446
555 354799
556 355067
557 355995
558 356272
559 356351
560 356538
561 356817
562 357153
563 357399
564 357936
565 358039
566 358867
567 359997
568 360715
569 361092
570 361551
571 362190
572 363501
573 363683
574 366020
575 366569
576 366627
577 367303
578 369354
579 370435
580 371185
581 372729
582 373455
583 373679
584 373917
585 373980
586 374956
587 375024
588 375995
589 376695
590 377059
591 377361
592 377707
593 377814
594 378020
595 379220
596 380536
597 381178
598 381696
599 383216
600 383333
601 383431
602 383802
603 384189
604 384241
605 384824
606 386317
607 388606
608 388843
609 389547
610 390205
611 391149
612 391578
613 391994
614 392992
615 393273
616 394418
617 394933
618 395293
619 396256
620 396419
621 396810
622 397819
623 398607
624 399848
625 400180
626 400390
627 400715
628 401623
629 401642
630 401982
631 402439
632 402864
633 403559
634 403752
635 403889
636 405026
637 406535
638 406946
639 407010
640 409218
641 410520
642 411276
643 412861
644 412884
645 413928
646 414084
647 414681
648 415369
649 415618
650 416564
651 416680
652 416849
653 417567
654 417632
655 418751
656 418790
657 419134
658 419236
659 419980
660 421752
661 422107
662 422263
663 423669
664 424890
665 425670
666 426183
667 426533
668 426631
669 426730
670 427376
671 427380
672 427608
673 427677
674 428242
675 429069
676 429758
677 430229
678 430748
679 431067
680 431245
681 431261
682 431414
683 433177
684 433648
685 433753
686 434254
687 435167
688 435813
689 435845
690 435921
691 435922
692 435923
693 435924
694 435925
695 435926
696 435927
697 436676
698 436733
699 436751
700 436826
701 437648
702 438014
703 439823
704 440764
705 441953
706 441969
707 443280
708 443399
709 444807
710 445063
711 445551
712 445788
713 445931
714 448411
715 448653
716 448774
717 448817
718 448912
719 449940
720 453001
721 453037
722 453453
723 453676
724 454152
725 456982
726 457433
727 457485
728 458064
729 458189
730 460319
731 460828
732 460862
733 460915
734 461766
735 462229
736 462879
737 463395
738 463424
739 464155
740 464577
741 464593
742 465330
743 465823
744 465916
745 466959
746 467799
747 468729
748 469552
749 470115
750 470755
751 472143
752 472388
753 472429
754 473315
755 474673
756 474777
757 475119
758 475476
759 476346
760 476491
761 477181
762 477211
763 477219
764 477303
765 477407
766 479028
767 479495
768 479529
769 480067
770 481073
771 481187
772 481355
773 481843
774 481967
775 483435
776 484438
777 484871
778 486409
779 486701
780 487555
781 488532
782 488683
783 488747
784 488823
785 489104
786 489228
787 490186
788 491569
789 491712
790 492034
791 492819
792 493642
793 493845
794 494393
795 494771
796 494886
797 495201
798 495589
799 496073
800 496736
801 497197
802 497198
803 497199
804 497200
805 497201
806 497671
807 497736
808 499703
809 499722
810 500272
811 500592
812 500987
813 501550
814 502494
815 502877
816 504887
817 505089
818 505843
819 507071
820 507868
821 508224
822 508431
823 509616
824 510341
825 510642
826 511241
827 511317
828 511798
829 511830
830 513191
831 513206
832 515695
833 516179
834 516398
835 517362
836 517755
837 517801
838 519231
839 519927
840 519933
841 520707
842 520878
843 521178
844 522352
845 522596
846 522819
847 523416
848 523612
849 523738
850 525245
851 525467
852 526114
853 526685
854 526791
855 527382
856 529506
857 530527
858 530554
859 531008
860 532374
861 532506
862 533255
863 533358
864 533372
865 533790
866 534947
867 535051
868 535161
869 535304
870 535591
871 535711
872 536033
873 536198
874 537458
875 537732
876 538934
877 539681
878 540690
879 540706
880 541061
881 541114
882 541666
883 541706
884 541707
885 541708
886 541709
887 542567
888 543234
889 545597
890 545724
891 546439
892 549110
893 549532
894 551183
895 552564
896 553136
897 553137
898 554066
899 554069
900 554495
901 558404
902 558630
903 558788
904 559167
905 559686
906 560023
907 560036
908 560468
909 560556
910 561388
911 561441
912 561633
913 561896
914 562091
915 563897
916 564367
917 565061
918 570931
919 571754
920 572507
921 573817
922 574075
923 574207
924 574347
925 574455
926 575513
927 576051
928 576348
929 576943
930 577336
931 577337
932 577338
933 577339
934 577340
935 577341
936 577342
937 577343
938 577344
939 577345
940 577346
941 577347
942 577348
943 577349
944 577350
945 577351
946 577352
947 577353
948 577354
949 577355
950 577356
951 577357
952 577358
953 577359
954 577360
955 577361
956 577362
957 577363
958 577364
959 577365
960 577366
961 577367
962 577368
963 577425
964 578608
965 579261
966 579931
967 580459
968 580792
969 580840
970 581189
971 582021
972 582433
973 583307
974 584288
975 584679
976 585079
977 585319
978 586044
979 586209
980 586820
981 587078
982 587552
983 588398
984 589565
985 589924
986 590349
987 591442
988 592936
989 592945
990 593196
991 594328
992 595962
993 596626
994 597069
995 597083
996 598251
997 598521
998 598653
999 599433
1000 600142