1 601
2 1073
3 1930
4 2017
5 2621
6 2825
7 3037
8 3533
9 3769
10 4013
11 4714
12 5701
13 6218
14 6373
15 6689
16 7013
17 7757
18 8461
19 8825
20 9197
21 9277
22 12629
23 13394
24 13621
25 14081
26 14549
27 15613
28 15754
29 18265
30 18797
31 20005
32 20282
33 20441
34 21410
35 22277
36 22993
37 23762
38 24065
39 24370
40 25114
41 25561
42 26053
43 26189
44 27469
45 27658
46 28781
47 29593
48 30269
49 30809
50 32497
51 33053
52 33769
53 34282
54 35170
55 35537
56 35746
57 36277
58 37025
59 37402
60 37781
61 38002
62 38713
63 38770
64 39317
65 39706
66 40490
67 41681
68 41849
69 42653
70 42829
71 45113
72 45289
73 45949
74 46309
75 47153
76 47578
77 48434
78 49298
79 49549
80 49925
81 50801
82 51242
83 51685
84 52130
85 52834
86 53477
87 53738
88 53930
89 54193
90 55109
91 55301
92 55501
93 56690
94 57626
95 58097
96 58570
97 59453
98 59522
99 60001
100 60965
101 61165
102 61373
103 62137
104 63541
105 64529
106 65101
107 65309
108 66026
109 66313
110 66529
111 69298
112 70106
113 70849
114 71146
115 71453
116 73781
117 74314
118 75386
119 76381
120 76466
121 77465
122 78557
123 78797
124 78874
125 79657
126 79897
127 79978
128 81649
129 82121
130 84137
131 84377
132 85277
133 85517
134 86425
135 86665
136 88069
137 88745
138 88906
139 89818
140 90074
141 91841
142 92525
143 93293
144 95429
145 97861
146 98218
147 99089
148 99353
149 99625
150 99706
151 100069
152 101833
153 102194
154 103357
155 104081
156 105613
157 105986
158 107266
159 107441
160 109370
161 110017
162 110666
163 111317
164 111970
165 112258
166 112345
167 112913
168 113389
169 113941
170 114229
171 114602
172 115265
173 115553
174 115930
175 116218
176 117937
177 118610
178 119285
179 119869
180 119962
181 120641
182 120929
183 121322
184 122690
185 123377
186 124757
187 125738
188 126145
189 126433
190 126842
191 127033
192 127541
193 128242
194 129529
195 129938
196 131354
197 132361
198 133493
199 133789
200 134093
201 135122
202 135841
203 136562
204 136882
205 136973
206 137285
207 137605
208 138121
209 139057
210 139786
211 140197
212 141353
213 142402
214 143141
215 143461
216 143882
217 144202
218 144313
219 144625
220 145370
221 145690
222 146117
223 146437
224 146866
225 147617
226 147937
227 148690
228 149125
229 149882
230 150109
231 150329
232 150961
233 151289
234 152485
235 153250
236 154681
237 155557
238 156010
239 156785
240 157105
241 157433
242 157562
243 157769
244 157882
245 158113
246 158341
247 158989
248 159122
249 159442
250 160225
251 160553
252 160889
253 161233
254 161797
255 162586
256 164170
257 164737
258 164965
259 165293
260 165530
261 165973
262 166325
263 166561
264 166889
265 167122
266 167569
267 168829
268 170330
269 170441
270 171137
271 172061
272 173570
273 174385
274 174745
275 174989
276 175669
277 176021
278 177665
279 178138
280 178621
281 179317
282 180281
283 181810
284 183373
285 184321
286 185162
287 185653
288 186365
289 186733
290 187954
291 188057
292 188546
293 188801
294 189757
295 189898
296 190753
297 191833
298 193066
299 193181
300 193549
301 195410
302 195649
303 196033
304 196277
305 197146
306 197381
307 198017
308 198377
309 198634
310 199765
311 200378
312 200869
313 201746
314 201881
315 202249
316 203009
317 204013
318 204773
319 205417
320 205658
321 207197
322 207941
323 208717
324 209353
325 210113
326 210626
327 210781
328 212426
329 212701
330 213329
331 213713
332 214618
333 215141
334 216317
335 216434
336 218137
337 218258
338 219173
339 219565
340 220373
341 221401
342 221546
343 222209
344 224321
345 225634
346 226181
347 227114
348 227498
349 228049
350 228698
351 228986
352 229114
353 230309
354 232585
355 233393
356 234338
357 234754
358 235034
359 236377
360 238138
361 238285
362 238685
363 239093
364 239509
365 239933
366 240466
367 243898
368 244457
369 247778
370 248077
371 248345
372 248753
373 249593
374 249901
375 250301
376 250709
377 251981
378 252106
379 252265
380 253945
381 254074
382 255061
383 255917
384 257618
385 257897
386 258337
387 258613
388 259330
389 259453
390 259885
391 260026
392 260609
393 261881
394 262321
395 262613
396 263029
397 263885
398 264034
399 265634
400 267346
401 267794
402 268673
403 269089
404 269513
405 269818
406 270833
407 271402
408 271549
409 271981
410 272869
411 273169
412 273593
413 274025
414 274465
415 275221
416 275369
417 275938
418 276517
419 277421
420 277546
421 279481
422 279610
423 279773
424 281549
425 281849
426 282281
427 284365
428 285709
429 286298
430 286457
431 287801
432 288394
433 288997
434 289901
435 290233
436 290498
437 290665
438 293221
439 295345
440 296122
441 296249
442 296410
443 296713
444 296858
445 298250
446 298546
447 298994
448 299317
449 299617
450 301765
451 302213
452 302530
453 302669
454 303133
455 304085
456 304369
457 305002
458 305761
459 306533
460 306842
461 308257
462 309161
463 309490
464 310577
465 311186
466 311341
467 311530
468 311978
469 312757
470 313370
471 313993
472 314945
473 315269
474 316042
475 316189
476 316661
477 317473
478 318578
479 318865
480 319345
481 320141
482 320450
483 320794
484 321077
485 321557
486 322186
487 322666
488 323777
489 324410
490 324589
491 324761
492 326005
493 326642
494 327289
495 328729
496 329533
497 330485
498 331130
499 331469
500 332257
501 332737
502 333386
503 333581
504 333721
505 334997
506 335354
507 335849
508 336130
509 336313
510 337265
511 338402
512 338753
513 340202
514 340682
515 341029
516 342809
517 342970
518 343313
519 344117
520 344458
521 345937
522 346117
523 346417
524 347401
525 347570
526 347773
527 349213
528 349402
529 349570
530 349709
531 349882
532 350213
533 350561
534 351041
535 351529
536 353041
537 354202
538 354853
539 355697
540 356018
541 356866
542 359210
543 360037
544 360385
545 360698
546 361082
547 361873
548 362741
549 363922
550 364229
551 365261
552 366290
553 366593
554 368153
555 368290
556 368461
557 368666
558 369997
559 370154
560 371050
561 371857
562 372245
563 372377
564 372733
565 373229
566 375442
567 376129
568 378533
569 379565
570 380441
571 380629
572 381977
573 382861
574 383041
575 384397
576 384578
577 385090
578 385289
579 385793
580 386825
581 387889
582 388229
583 388741
584 389962
585 390673
586 390869
587 391898
588 392233
589 392410
590 393637
591 394157
592 394354
593 394538
594 396617
595 397330
596 397549
597 398053
598 399085
599 399613
600 399802
601 400529
602 401245
603 402089
604 403525
605 403721
606 404573
607 405109
608 406205
609 409258
610 410513
611 411197
612 411545
613 411898
614 412073
615 412609
616 413866
617 414061
618 414265
619 414802
620 415669
621 416386
622 417113
623 417649
624 418193
625 418597
626 419117
627 421657
628 423685
629 423994
630 424538
631 425813
632 426761
633 426925
634 427289
635 428369
636 428921
637 429325
638 429853
639 431485
640 432613
641 432961
642 434057
643 434477
644 434617
645 434794
646 435541
647 436637
648 437065
649 437593
650 438341
651 438673
652 439058
653 440929
654 441269
655 441821
656 443873
657 444634
658 444985
659 446129
660 446858
661 447037
662 447794
663 448561
664 448741
665 450217
666 451189
667 451361
668 454921
669 455306
670 457013
671 457565
672 457946
673 458125
674 458338
675 460217
676 460777
677 461921
678 463097
679 464449
680 464993
681 465338
682 466673
683 467669
684 467833
685 468221
686 468586
687 468781
688 471101
689 472609
690 473597
691 474385
692 474394
693 475301
694 476074
695 476297
696 476477
697 476857
698 477077
699 478001
700 478453
701 478778
702 479777
703 480133
704 480709
705 481721
706 481885
707 482281
708 482485
709 482849
710 485201
711 486149
712 486562
713 486938
714 487177
715 487925
716 489674
717 489917
718 490057
719 492634
720 492665
721 492797
722 493397
723 493793
724 494369
725 494770
726 496549
727 496753
728 497522
729 498301
730 498506
731 500473
732 501065
733 501665
734 503050
735 503837
736 506258
737 507217
738 508229
739 508441
740 510449
741 510613
742 511853
743 512801
744 513829
745 514649
746 516829
747 517817
748 518417
749 519461
750 519641
751 520298
752 520874
753 521237
754 522289
755 522461
756 522650
757 523465
758 523706
759 525482
760 525709
761 525913
762 526901
763 528322
764 528553
765 528749
766 529145
767 529381
768 530353
769 530969
770 531170
771 531997
772 533681
773 533821
774 534026
775 534634
776 534857
777 535114
778 536506
779 537133
780 538933
781 540173
782 540805
783 541201
784 542642
785 542882
786 542893
787 543049
788 543485
789 544085
790 544693
791 545309
792 545933
793 546565
794 546977
795 548201
796 548426
797 548650
798 549034
799 549877
800 550906
801 551546
802 552185
803 552785
804 553810
805 554009
806 554633
807 555265
808 556553
809 557162
810 558181
811 558821
812 559469
813 559849
814 560473
815 560957
816 561745
817 562570
818 562781
819 563210
820 563897
821 564037
822 564497
823 564677
824 565721
825 565970
826 566578
827 566977
828 568669
829 568921
830 568922
831 569090
832 570565
833 571009
834 571402
835 572881
836 573973
837 574169
838 574589
839 574850
840 575002
841 575213
842 575458
843 577330
844 580541
845 580946
846 581797
847 582437
848 583741
849 583930
850 584153
851 585425
852 586073
853 586282
854 587149
855 587393
856 588913
857 589529
858 590153
859 590389
860 592073
861 592541
862 592729
863 593797
864 594065
865 595561
866 595570
867 595741
868 598330
869 598586
870 598970
871 599213
872 600485
873 601610
874 602453
875 603125
876 603521
877 604642
878 605293
879 606565
880 607213
881 607450
882 607682
883 607721
884 608977
885 609617
886 610058
887 610730
888 610781
889 610921
890 612037
891 612257
892 613570
893 613786
894 613981
895 614210
896 614473
897 615317
898 615997
899 616393
900 617549
901 617713
902 618181
903 618385
904 620362
905 620633
906 621461
907 623002
908 623209
909 624997
910 625418
911 625913
912 626090
913 627457
914 627637
915 628097
916 629401
917 630737
918 631853
919 633173
920 633845
921 634525
922 634969
923 635242
924 635402
925 635909
926 638329
927 638749
928 639010
929 639937
930 640586
931 640765
932 641453
933 641506
934 641881
935 642149
936 643217
937 644114
938 644650
939 644786
940 646357
941 647930
942 648169
943 648421
944 649994
945 650669
946 650698
947 650873
948 651082
949 654029
950 654242
951 655825
952 657193
953 657661
954 658997
955 659474
956 659914
957 660586
958 661061
959 662177
960 663098
961 663770
962 664693
963 665365
964 666538
965 666733
966 666962
967 667889
968 668561
969 669241
970 671093
971 671329
972 671765
973 672041
974 672445
975 674533
976 674977
977 675245
978 675914
979 676586
980 676861
981 677041
982 678457
983 681425
984 681677
985 681874
986 683489
987 684661
988 685625
989 686029
990 686282
991 686569
992 687233
993 687905
994 688141
995 688346
996 688858
997 688861
998 689530
999 690673
1000 691157