4 1
5 2
6 3
7 4
8 7
9 14
10 18
11 29
12 35
13 49
14 57
15 74
16 84
17 105
18 115
19 140
20 155
21 180
22 195
23 228
24 244
25 278
26 296
27 332
28 356
29 397
30 416
31 460
32 487
33 534
34 559
35 612
36 637
37 691
38 722
39 779
40 814
41 872
42 901
43 968
44 1007
45 1073
46 1107
47 1180
48 1218
49 1292
50 1333
51 1407
52 1455
53 1538
54 1575
55 1661
56 1709
57 1793
58 1843
59 1939
60 1986
61 2077
62 2127
63 2225
64 2284
65 2385
66 2431
67 2539
68 2604
69 2705
70 2763
71 2874
72 2933
73 3050
74 3113
75 3232
76 3296
77 3417
78 3475
79 3603
80 3679
81 3798
82 3868
83 4005
84 4075
85 4209
86 4277
87 4413
88 4499
89 4640
90 4705
91 4850
92 4937
93 5084
94 5164
95 5320
96 5393
97 5545
98 5633
99 5790
100 5885
101 6043
102 6119
103 6292
104 6389
105 6548
106 6634
107 6811
108 6907
109 7081
110 7175
111 7344
112 7451
113 7638
114 7722
115 7915
116 8018
117 8199
118 8301
119 8498
120 8600
121 8788
122 8897
123 9098
124 9218
125 9416
126 9502
127 9711
128 9838
129 10041
130 10155
131 10368
132 10475
133 10694
134 10810
135 11028
136 11152
137 11373
138 11482
139 11712
140 11847
141 12057
142 12180
143 12426
144 12548
145 12782
146 12901
147 13140
148 13288
149 13527
150 13639
151 13883
152 14030
153 14271
154 14407
155 14668
156 14793
157 15051
158 15193
159 15449
160 15598
161 15851
162 15974
163 16254
164 16416
165 16676
166 16810
167 17085
168 17233
169 17507
170 17658
171 17930
172 18098
173 18386
174 18513
175 18805
176 18965
177 19240
178 19407
179 19710
180 19864
181 20145
182 20303
183 20608
184 20787
185 21093
186 21222
187 21537
188 21720
189 22016
190 22183
191 22494
192 22664
193 22984
194 23157
195 23469
196 23648
197 23969
198 24126
199 24464
200 24659
201 24966
202 25140
203 25493
204 25663
205 25997
206 26169
207 26505
208 26715
209 27051
210 27215
211 27563
212 27771
213 28118
214 28303
215 28663
216 28829
217 29183
218 29385
219 29746
220 29965
221 30315
222 30480
223 30860
224 31080
225 31434
226 31621
227 32010
228 32217
229 32591
230 32786
231 33146
232 33373
233 33764
234 33950
235 34349
236 34566
237 34935
238 35152
239 35555
240 35758
241 36145
242 36362
243 36773
244 37004
245 37407
246 37579
247 37995
248 38248
249 38638
250 38863
251 39271
252 39489
253 39912
254 40136
255 40560
256 40797
257 41218
258 41417
259 41856
260 42111
261 42508
262 42742
263 43198
264 43429
265 43857
266 44079
267 44516
268 44788
269 45235
270 45437
271 45881
272 46141
273 46587
274 46833
275 47304
276 47526
277 47980
278 48234
279 48682
280 48957
281 49402
282 49624
283 50123
284 50402
285 50849
286 51076
287 51561
288 51821
289 52298
290 52564
291 53033
292 53317
293 53803
294 54020
295 54518
296 54791
297 55267
298 55545
299 56055
300 56312
301 56791
302 57059
303 57562
304 57866
305 58365
306 58584
307 59101
308 59414
309 59908
310 60180
311 60699
312 60964
313 61491
314 61763
315 62284
316 62576
317 63097
318 63357
319 63897
320 64212
321 64692
322 64984
323 65550
324 65831
325 66369
326 66638
327 67178
328 67504
329 68043
330 68295
331 68841
332 69174
333 69719
334 70014
335 70574
336 70845
337 71399
338 71715
339 72279
340 72614
341 73160
342 73410
343 74006
344 74345
345 74898
346 75193
347 75783
348 76091
349 76657
350 76967
351 77524
352 77871
353 78474
354 78756
355 79366
356 79685
357 80244
358 80569
359 81178
360 81498
361 82074
362 82401
363 83013
364 83373
365 83974
366 84226
367 84856
368 85231
369 85814
370 86135
371 86752
372 87080
373 87709
374 88046
375 88657
376 89005
377 89621
378 89929
379 90577
380 90950
381 91548
382 91886
383 92552
384 92868
385 93502
386 93826
387 94467
388 94873
389 95514
390 95814
391 96446
392 96833
393 97471
394 97828
395 98513
396 98830
397 99483
398 99838
399 100501
400 100896
401 101537
402 101850
403 102557
404 102956
405 103588
406 103924
407 104615
408 104989
409 105670
410 106044
411 106698
412 107093
413 107788
414 108103
415 108808
416 109201
417 109869
418 110261
419 110972
420 111331
421 112008
422 112380
423 113105
424 113518
425 114219
426 114515
427 115246
428 115684
429 116360
430 116749
431 117459
432 117841
433 118563
434 118956
435 119678
436 120082
437 120813
438 121155
439 121901
440 122325
441 123002
442 123402
443 124183
444 124584
445 125321
446 125684
447 126402
448 126856
449 127597
450 127949
451 128710
452 129157
453 129905
454 130296
455 131070
456 131431
457 132181
458 132621
459 133384
460 133839
461 134563
462 134922
463 135729
464 136188
465 136936
466 137328
467 138129
468 138536
469 139310
470 139726
471 140484
472 140959
473 141760
474 142121
475 142924
476 143369
477 144128
478 144570
479 145392
480 145816
481 146585
482 147008
483 147827
484 148308
485 149109
486 149457
487 150286
488 150785
489 151556
490 151995
491 152813
492 153235
493 154080
494 154519
495 155335
496 155783
497 156607
498 157024
499 157880
500 158380
501 159140
502 159584
503 160450
504 160890
505 161724
506 162152
507 163012
508 163532
509 164379
510 164747
511 165591
512 166092
513 166930
514 167405
515 168291
516 168713
517 169555
518 170031
519 170878
520 171397
521 172243
522 172652
523 173570
524 174074
525 174917
526 175349
527 176246
528 176729
529 177603
530 178085
531 178932
532 179460
533 180362
534 180768
535 181690
536 182191
537 183040
538 183529
539 184451
540 184923
541 185790
542 186286
543 187214
544 187753
545 188636
546 189020
547 189961
548 190522
549 191413
550 191898
551 192809
552 193278
553 194220
554 194724
555 195641
556 196161
557 197081
558 197527
559 198466
560 199021
561 199892
562 200405
563 201411
564 201900
565 202831
566 203282
567 204209
568 204791
569 205732
570 206196
571 207148
572 207715
573 208633
574 209144
575 210132
576 210598
577 211564
578 212100
579 213073
580 213631
581 214563
582 214997
583 216015
584 216602
585 217535
586 218035
587 219029
588 219574
589 220543
590 221069
591 222014
592 222602
593 223608
594 224056
595 225079
596 225634
597 226598
598 227161
599 228182
600 228691
601 229643
602 230190
603 231223
604 231816
605 232831
606 233260
607 234294
608 234904
609 235867
610 236421
611 237438
612 237986
613 239025
614 239572
615 240582
616 241155
617 242172
618 242668
619 243750
620 244365
621 245322
622 245852
623 246941
624 247495
625 248529
626 249070
627 250110
628 250755
629 251781
630 252262
631 253305
632 253934
633 254989
634 255565
635 256655
636 257140
637 258194
638 258784
639 259839
640 260488
641 261523
642 262034
643 263150
644 263782
645 264802
646 265336
647 266454
648 267045
649 268122
650 268694
651 269752
652 270400
653 271514
654 272015
655 273126
656 273731
657 274763
658 275383
659 276518
660 277103
661 278179
662 278767
663 279890
664 280530
665 281631
666 282108
667 283254
668 283952
669 285023
670 285621
671 286714
672 287292
673 288433
674 289051
675 290194
676 290824
677 291939
678 292469
679 293631
680 294306
681 295345
682 295972
683 297178
684 297777
685 298901
686 299469
687 300613
688 301312
689 302468
690 302997
691 304152
692 304823
693 305962
694 306578
695 307760
696 308349
697 309503
698 310161
699 311293
700 311990
701 313116
702 313655
703 314898
704 315597
705 316739
706 317315
707 318539
708 319168
709 320340
710 320976
711 322112
712 322819
713 324013
714 324582
715 325812
716 326480
717 327634
718 328307
719 329533
720 330140
721 331288
722 331945
723 333196
724 333928
725 335131
726 335624
727 336847
728 337593
729 338763
730 339427
731 340668
732 341312
733 342556
734 343186
735 344389
736 345075
737 346294
738 346916
739 348190
740 348930
741 350065
742 350723
743 352017
744 352663
745 353913
746 354545
747 355784
748 356530
749 357771
750 358355
751 359607
752 360367
753 361596
754 362272
755 363555
756 364168
757 365427
758 366126
759 367410
760 368158
761 369381
762 369950
763 371297
764 372056
765 373270
766 373917
767 375226
768 375938
769 377194
770 377899
771 379133
772 379900
773 381233
774 381823
775 383146
776 383840
777 385091
778 385826
779 387167
780 387853
781 389107
782 389807
783 391124
784 391909
785 393211
786 393780
787 395148
788 395953
789 397201
790 397879
791 399190
792 399885
793 401232
794 401969
795 403314
796 404060
797 405362
798 405983
799 407342
800 408137
801 409394
802 410126
803 411548
804 412235
805 413566
806 414237
807 415560
808 416405
809 417744
810 418381
811 419716
812 420517
813 421865
814 422592
815 424004
816 424651
817 426012
818 426759
819 428130
820 428939
821 430259
822 430913
823 432352
824 433171
825 434452
826 435152
827 436575
828 437339
829 438732
830 439473
831 440806
832 441609
833 443025
834 443667
835 445112
836 445909
837 447247
838 448014
839 449433
840 450180
841 451532
842 452289
843 453744
844 454584
845 455985
846 456550
847 457995
848 458870
849 460238
850 461033
851 462454
852 463188
853 464613
854 465374
855 466788
856 467583
857 469022
858 469740
859 471219
860 472050
861 473377
862 474147
863 475660
864 476419
865 477853
866 478588
867 480027
868 480919
869 482360
870 483013
871 484477
872 485350
873 486785
874 487558
875 489057
876 489776
877 491228
878 492058
879 493500
880 494372
881 495767
882 496462
883 498031
884 498910
885 500359
886 501081
887 502605
888 503374
889 504848
890 505650
891 507088
892 507991
893 509510
894 510214
895 511722
896 512560
897 513973
898 514821
899 516391
900 517187
901 518636
902 519413
903 520957
904 521859
905 523366
906 524019
907 525577
908 526500
909 527930
910 528743
911 530254
912 531065
913 532643
914 533476
915 534997
916 535825
917 537346
918 538080
919 539642
920 540573
921 542012
922 542852
923 544462
924 545253
925 546787
926 547561
927 549126
928 550081
929 551616
930 552318
931 553878
932 554805
933 556329
934 557176
935 558774
936 559533
937 561063
938 561959
939 563545
940 564480
941 566004
942 566705
943 568357
944 569269
945 570780
946 571584
947 573218
948 574116
949 575697
950 576542
951 578026
952 578968
953 580592
954 581343
955 583007
956 583897
957 585440
958 586296
959 587935
960 588770
961 590316
962 591210
963 592859
964 593819
965 595403
966 596086
967 597737
968 598725
969 600286
970 601170
971 602803
972 603630
973 605285
974 606145
975 607768
976 608696
977 610317
978 611113
979 612779
980 613754
981 615263
982 616144
983 617890
984 618765
985 620390
986 621198
987 622832
988 623848
989 625493
990 626274
991 627926
992 628910
993 630543
994 631439
995 633157
996 633937
997 635613
998 636532
999 638186
1000 639152