5 1
6 2
7 3
8 4
9 5
10 9
11 16
12 22
13 32
14 39
15 53
16 64
17 79
18 91
19 113
20 124
21 147
22 166
23 188
24 208
25 238
26 256
27 288
28 313
29 344
30 371
31 411
32 434
33 473
34 509
35 548
36 580
37 629
38 657
39 709
40 749
41 796
42 837
43 893
44 928
45 987
46 1038
47 1093
48 1136
49 1206
50 1246
51 1314
52 1371
53 1431
54 1488
55 1566
56 1610
57 1686
58 1748
59 1821
60 1883
61 1970
62 2022
63 2105
64 2175
65 2254
66 2323
67 2422
68 2475
69 2572
70 2653
71 2737
72 2810
73 2912
74 2980
75 3084
76 3172
77 3267
78 3343
79 3462
80 3527
81 3641
82 3737
83 3836
84 3928
85 4051
86 4127
87 4249
88 4344
89 4457
90 4554
91 4689
92 4767
93 4893
94 5009
95 5130
96 5228
97 5372
98 5453
99 5594
100 5710
101 5837
102 5950
103 6101
104 6192
105 6341
106 6465
107 6598
108 6707
109 6876
110 6975
111 7133
112 7263
113 7397
114 7528
115 7701
116 7803
117 7970
118 8104
119 8259
120 8382
121 8565
122 8676
123 8848
124 9001
125 9158
126 9297
127 9486
128 9588
129 9776
130 9936
131 10103
132 10247
133 10441
134 10564
135 10758
136 10918
137 11095
138 11239
139 11456
140 11579
141 11779
142 11951
143 12125
144 12286
145 12506
146 12640
147 12854
148 13020
149 13216
150 13383
151 13614
152 13743
153 13956
154 14150
155 14345
156 14516
157 14757
158 14897
159 15132
160 15321
161 15526
162 15701
163 15942
164 16094
165 16336
166 16541
167 16756
168 16925
169 17186
170 17341
171 17589
172 17801
173 18014
174 18216
175 18486
176 18634
177 18890
178 19097
179 19335
180 19534
181 19811
182 19980
183 20233
184 20458
185 20697
186 20911
187 21198
188 21353
189 21634
190 21861
191 22109
192 22316
193 22607
194 22796
195 23078
196 23317
197 23564
198 23775
199 24090
200 24268
201 24561
202 24813
203 25064
204 25293
205 25608
206 25795
207 26101
208 26335
209 26613
210 26850
211 27172
212 27366
213 27667
214 27946
215 28222
216 28453
217 28785
218 28969
219 29296
220 29566
221 29857
222 30108
223 30441
224 30645
225 30970
226 31249
227 31544
228 31788
229 32150
230 32365
231 32703
232 32972
233 33259
234 33534
235 33903
236 34117
237 34464
238 34748
239 35059
240 35319
241 35691
242 35919
243 36263
244 36573
245 36892
246 37165
247 37550
248 37751
249 38128
250 38436
251 38761
252 39042
253 39414
254 39663
255 40036
256 40350
257 40687
258 40964
259 41376
260 41602
261 41983
262 42308
263 42641
264 42938
265 43351
266 43601
267 43987
268 44300
269 44656
270 44969
271 45389
272 45627
273 46014
274 46362
275 46721
276 47032
277 47467
278 47706
279 48127
280 48461
281 48819
282 49140
283 49566
284 49843
285 50262
286 50618
287 50989
288 51277
289 51736
290 52012
291 52445
292 52810
293 53177
294 53520
295 53971
296 54227
297 54663
298 55022
299 55423
300 55759
301 56231
302 56508
303 56940
304 57319
305 57716
306 58065
307 58540
308 58804
309 59262
310 59653
311 60060
312 60407
313 60877
314 61181
315 61645
316 62024
317 62439
318 62783
319 63300
320 63581
321 64054
322 64456
323 64852
324 65230
325 65735
326 66050
327 66531
328 66908
329 67352
330 67719
331 68232
332 68532
333 69010
334 69444
335 69883
336 70250
337 70770
338 71065
339 71576
340 72004
341 72446
342 72839
343 73356
344 73666
345 74177
346 74613
347 75074
348 75442
349 75995
350 76319
351 76829
352 77253
353 77697
354 78124
355 78683
356 79014
357 79541
358 79956
359 80432
360 80822
361 81391
362 81734
363 82252
364 82724
365 83193
366 83612
367 84187
368 84493
369 85049
370 85512
371 85996
372 86403
373 86969
374 87339
375 87900
376 88352
377 88842
378 89256
379 89852
380 90201
381 90766
382 91254
383 91736
384 92174
385 92772
386 93120
387 93692
388 94147
389 94681
390 95128
391 95742
392 96090
393 96639
394 97151
395 97666
396 98121
397 98740
398 99090
399 99692
400 100171
401 100698
402 101159
403 101777
404 102157
405 102756
406 103265
407 103790
408 104211
409 104868
410 105266
411 105875
412 106387
413 106901
414 107382
415 108026
416 108396
417 109020
418 109524
419 110089
420 110566
421 111213
422 111611
423 112216
424 112755
425 113314
426 113797
427 114469
428 114822
429 115472
430 116011
431 116580
432 117054
433 117712
434 118143
435 118777
436 119325
437 119893
438 120379
439 121082
440 121465
441 122119
442 122661
443 123220
444 123745
445 124452
446 124879
447 125541
448 126050
449 126638
450 127151
451 127856
452 128285
453 128933
454 129530
455 130132
456 130618
457 131332
458 131731
459 132432
460 133004
461 133611
462 134142
463 134835
464 135269
465 135958
466 136558
467 137166
468 137665
469 138416
470 138844
471 139542
472 140120
473 140725
474 141290
475 142033
476 142463
477 143162
478 143733
479 144381
480 144920
481 145673
482 146132
483 146823
484 147434
485 148068
486 148627
487 149400
488 149805
489 150543
490 151165
491 151798
492 152350
493 153096
494 153590
495 154324
496 154925
497 155581
498 156113
499 156922
500 157386
501 158136
502 158763
503 159388
504 159962
505 160740
506 161222
507 161974
508 162592
509 163280
510 163873
511 164676
512 165109
513 165844
514 166508
515 167193
516 167779
517 168595
518 169053
519 169828
520 170456
521 171139
522 171751
523 172544
524 173055
525 173829
526 174482
527 175177
528 175722
529 176580
530 177077
531 177866
532 178536
533 179196
534 179834
535 180676
536 181159
537 181958
538 182602
539 183324
540 183918
541 184762
542 185279
543 186072
544 186764
545 187483
546 188112
547 188951
548 189417
549 190250
550 190958
551 191685
552 192289
553 193133
554 193670
555 194495
556 195189
557 195926
558 196528
559 197424
560 197923
561 198743
562 199457
563 200173
564 200851
565 201742
566 202272
567 203111
568 203746
569 204509
570 205166
571 206078
572 206609
573 207431
574 208181
575 208917
576 209560
577 210464
578 210990
579 211871
580 212593
581 213360
582 214016
583 214899
584 215435
585 216314
586 217050
587 217829
588 218459
589 219399
590 219962
591 220835
592 221569
593 222308
594 223018
595 223951
596 224488
597 225374
598 226103
599 226927
600 227586
601 228528
602 229091
603 229941
604 230723
605 231522
606 232229
607 233188
608 233690
609 234619
610 235370
611 236169
612 236866
613 237803
614 238415
615 239332
616 240088
617 240887
618 241562
619 242552
620 243134
621 244057
622 244841
623 245630
624 246321
625 247309
626 247907
627 248850
628 249601
629 250443
630 251170
631 252151
632 252710
633 253620
634 254472
635 255303
636 256025
637 257022
638 257560
639 258531
640 259309
641 260170
642 260917
643 261901
644 262529
645 263469
646 264276
647 265122
648 265810
649 266852
650 267476
651 268444
652 269248
653 270080
654 270864
655 271905
656 272480
657 273451
658 274235
659 275111
660 275862
661 276906
662 277554
663 278507
664 279349
665 280219
666 280969
667 282021
668 282590
669 283620
670 284474
671 285356
672 286098
673 287102
674 287764
675 288772
676 289634
677 290529
678 291271
679 292366
680 292955
681 293968
682 294828
683 295695
684 296498
685 297573
686 298235
687 299241
688 300043
689 300977
690 301782
691 302867
692 303499
693 304499
694 305387
695 306306
696 307072
697 308188
698 308809
699 309872
700 310747
701 311642
702 312453
703 313522
704 314200
705 315247
706 316154
707 317091
708 317835
709 318975
710 319636
711 320705
712 321561
713 322465
714 323320
715 324434
716 325100
717 326168
718 327049
719 328023
720 328818
721 329949
722 330616
723 331646
724 332596
725 333568
726 334409
727 335551
728 336140
729 337233
730 338158
731 339125
732 339979
733 341100
734 341826
735 342922
736 343790
737 344754
738 345562
739 346763
740 347454
741 348562
742 349509
743 350433
744 351284
745 352453
746 353171
747 354283
748 355171
749 356180
750 357025
751 358213
752 358897
753 359993
754 360981
755 361970
756 362821
757 363992
758 364673
759 365828
760 366780
761 367787
762 368661
763 369829
764 370537
765 371676
766 372643
767 373664
768 374462
769 375709
770 376446
771 377580
772 378549
773 379516
774 380468
775 381681
776 382374
777 383531
778 384446
779 385504
780 386391
781 387633
782 388369
783 389497
784 390495
785 391519
786 392431
787 393677
788 394371
789 395565
790 396559
791 397593
792 398442
793 399648
794 400442
795 401640
796 402654
797 403713
798 404587
799 405854
800 406551
801 407739
802 408773
803 409794
804 410748
805 412022
806 412767
807 413972
808 414901
809 416003
810 416945
811 418213
812 418969
813 420119
814 421190
815 422269
816 423192
817 424476
818 425198
819 426445
820 427450
821 428539
822 429482
823 430764
824 431534
825 432761
826 433805
827 434862
828 435751
829 437092
830 437906
831 439144
832 440170
833 441219
834 442195
835 443508
836 444280
837 445544
838 446552
839 447691
840 448620
841 449929
842 450736
843 451950
844 453058
845 454164
846 455143
847 456475
848 457152
849 458448
850 459533
851 460681
852 461654
853 462947
854 463791
855 465038
856 466078
857 467213
858 468169
859 469562
860 470363
861 471646
862 472723
863 473805
864 474800
865 476177
866 476991
867 478283
868 479330
869 480487
870 481494
871 482867
872 483653
873 484916
874 486063
875 487224
876 488193
877 489574
878 490359
879 491710
880 492782
881 493937
882 494955
883 496278
884 497151
885 498470
886 499624
887 500799
888 501721
889 503152
890 503962
891 505290
892 506397
893 507547
894 508620
895 510046
896 510851
897 512169
898 513249
899 514449
900 515497
901 516918
902 517783
903 519086
904 520214
905 521409
906 522466
907 523909
908 524676
909 526058
910 527199
911 528382
912 529392
913 530792
914 531733
915 533097
916 534250
917 535459
918 536432
919 537913
920 538734
921 540115
922 541297
923 542470
924 543564
925 544997
926 545865
927 547252
928 548356
929 549619
930 550696
931 552165
932 552998
933 554341
934 555567
935 556812
936 557842
937 559316
938 560153
939 561570
940 562765
941 564012
942 565124
943 566550
944 567417
945 568826
946 569995
947 571251
948 572274
949 573833
950 574753
951 576169
952 577327
953 578504
954 579642
955 581145
956 582061
957 583482
958 584645
959 585948
960 586979
961 588499
962 589406
963 590811
964 592070
965 593339
966 594464
967 595974
968 596774
969 598250
970 599494
971 600768
972 601884
973 603371
974 604315
975 605769
976 606964
977 608270
978 609343
979 610927
980 611826
981 613266
982 614508
983 615758
984 616910
985 618471
986 619417
987 620880
988 622026
989 623356
990 624507
991 626087
992 626988
993 628420
994 629744
995 631037
996 632167
997 633734
998 634619
999 636142
1000 637356