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