1 4
2 326
3 406
4 627
5 740
6 880
7 888
8 1026
9 1110
10 1284
11 1510
12 1528
13 2013
14 2072
15 3216
16 3260
17 3912
18 4866
19 4946
20 5064
21 5064
22 5829
23 7248
24 9768
25 10536
26 10686
27 11836
28 12122
29 13066
30 13398
31 13986
32 14248
33 14397
34 15000
35 15000
36 15430
37 15504
38 15544
39 15544
40 18582
41 18678
42 22470
43 24717
44 24904
45 28770
46 29046
47 29414
48 36141
49 39864
50 42112
51 44760
52 45689
53 50990
54 53136
55 53526
56 54376
57 59658
58 59914
59 59920
60 60346
61 62266
62 66693
63 68696
64 76710
65 77330
66 77720
67 79666
68 83472
69 90831
70 92796
71 92910
72 96174
73 97958
74 100280
75 101304
76 101304
77 108010
78 108170
79 108808
80 111408
81 111974
82 113518
83 116580
84 117656
85 120624
86 123216
87 125620
88 126336
89 126336
90 128528
91 129664
92 131370
93 133980
94 140248
95 141470
96 143452
97 146311
98 147408
99 150220
100 152184
101 153330
102 158763
103 164120
104 165314
105 168102
106 170984
107 177862
108 179315
109 181830
110 185820
111 187530
112 193288
113 193884
114 194320
115 194768
116 195966
117 196904
118 203728
119 204018
120 204560
121 210372
122 211344
123 217210
124 217616
125 217616
126 228364
127 230352
128 232522
129 241610
130 245828
131 247170
132 247672
133 258044
134 258176
135 259204
136 262104
137 262965
138 268230
139 271568
140 271888
141 272426
142 277130
143 281838
144 289932
145 294867
146 295356
147 318384
148 320980
149 322044
150 322122
151 326424
152 326436
153 327410
154 328254
155 332556
156 341133
157 343896
158 343952
159 348974
160 355096
161 356930
162 360084
163 360568
164 361232
165 362415
166 363664
167 366261
168 367227
169 367374
170 367374
171 367728
172 368256
173 371184
174 371508
175 379620
176 385352
177 388304
178 391832
179 392440
180 394412
181 397089
182 402555
183 402836
184 406928
185 407832
186 407832
187 415536
188 415695
189 423934
190 425796
191 428464
192 429576
193 432806
194 438470
195 443124
196 443408
197 444710
198 445020
199 448914
200 464385
201 465044
202 470184
203 471660
204 475948
205 482768
206 482768
207 486162
208 495942
209 498128
210 505137
211 510172
212 519420
213 524208
214 524208
215 525184
216 525906
217 525906
218 527440
219 531246
220 532245
221 540852
222 541512
223 544040
224 548380
225 548890
226 552040
227 553905
228 559218
229 565444
230 578028
231 578688
232 581305
233 582996
234 586789
235 590712
236 592512
237 596148
238 596580
239 597180
240 609332
241 611120
242 618298
243 637715
244 647462
245 647746
246 652456
247 660220
248 664180
249 670440
250 676065
251 682266
252 688080
253 688750
254 688750
255 697857
256 700646
257 705936
258 705936
259 706805
260 707076
261 708088
262 708546
263 722535
264 724152
265 727386
266 729216
267 729588
268 732676
269 734454
270 734454
271 736108
272 739442
273 745185
274 748251
275 752272
276 756872
277 762091
278 779570
279 783640
280 784056
281 786996
282 791504
283 795160
284 795440
285 798424
286 808372
287 808720
288 813029
289 827048
290 828028
291 831758
292 833416
293 837168
294 860372
295 864470
296 868119
297 868978
298 874676
299 882596
300 901334
301 908794
302 911720
303 915845
304 917304
305 920135
306 928690
307 930466
308 931540
309 932736
310 936840
311 940244
312 946090
313 947401
314 961986
315 961986
316 964375
317 964992
318 972041
319 979580
320 981736
321 983745
322 985594
323 987088
324 987088
325 990384
326 992182
327 994238
328 1006036
329 1006511
330 1019920
331 1025288
332 1025288
333 1027389
334 1035035
335 1038142
336 1050024
337 1053968
338 1062132
339 1062258
340 1072038
341 1072038
342 1087104
343 1088080
344 1088120
345 1102083
346 1103245
347 1108409
348 1118454
349 1125722
350 1135308
351 1152753
352 1169980
353 1179468
354 1183054
355 1191320
356 1204790
357 1207070
358 1209297
359 1214878
360 1220212
361 1231356
362 1231714
363 1240572
364 1241574
365 1242696
366 1245320
367 1250373
368 1257545
369 1260847
370 1264312
371 1264312
372 1264516
373 1288488
374 1296708
375 1308718
376 1310452
377 1327665
378 1328360
379 1330224
380 1347344
381 1351666
382 1357840
383 1374032
384 1377500
385 1383333
386 1395280
387 1405830
388 1417318
389 1419135
390 1425732
391 1427218
392 1438482
393 1447262
394 1455307
395 1458358
396 1465352
397 1466859
398 1468908
399 1481876
400 1501591
401 1504932
402 1508348
403 1513654
404 1513729
405 1525265
406 1526472
407 1526472
408 1530880
409 1531438
410 1532836
411 1539195
412 1552230
413 1553370
414 1555224
415 1580645
416 1598548
417 1606326
418 1606326
419 1613348
420 1615330
421 1620885
422 1631530
423 1670920
424 1689556
425 1696496
426 1706012
427 1717980
428 1720002
429 1726357
430 1735070
431 1743448
432 1743448
433 1748976
434 1750034
435 1753880
436 1765192
437 1767272
438 1767318
439 1775536
440 1782165
441 1805224
442 1805397
443 1809584
444 1813222
445 1821810
446 1830020
447 1836135
448 1838012
449 1840960
450 1844444
451 1847208
452 1852345
453 1864702
454 1881165
455 1885435
456 1892787
457 1894802
458 1905396
459 1905688
460 1912504
461 1916045
462 1924444
463 1929268
464 1933768
465 1948394
466 1960401
467 1969919
468 1971188
469 1972011
470 1972866
471 1972866
472 1973830
473 1976538
474 1992184
475 1992921
476 1993518
477 1993518
478 2014810
479 2052260
480 2063570
481 2065566
482 2095852
483 2130756
484 2134608
485 2136132
486 2136372
487 2138037
488 2162760
489 2174601
490 2196024
491 2244634
492 2254854
493 2254854
494 2270616
495 2282163
496 2286804
497 2301286
498 2304316
499 2324380
500 2381745
501 2387882
502 2396898
503 2403160
504 2414092
505 2431960
506 2440424
507 2444010
508 2454340
509 2459760
510 2463798
511 2463985
512 2467206
513 2469027
514 2477670
515 2502830
516 2503440
517 2504766
518 2506047
519 2512004
520 2523976
521 2526006
522 2529032
523 2531840
524 2541250
525 2554443
526 2569191
527 2574446
528 2579710
529 2584528
530 2594588
531 2598002
532 2621040
533 2634808
534 2639426
535 2643476
536 2644866
537 2645032
538 2648970
539 2653332
540 2660190
541 2667938
542 2670165
543 2670465
544 2680112
545 2698608
546 2700984
547 2710576
548 2710576
549 2724134
550 2729008
551 2730794
552 2751098
553 2775444
554 2776112
555 2783352
556 2783352
557 2791287
558 2791518
559 2791518
560 2793210
561 2800752
562 2815404
563 2817814
564 2834260
565 2841008
566 2858532
567 2860584
568 2863848
569 2865018
570 2880395
571 2916232
572 2924746
573 2941606
574 2941824
575 2945208
576 2954006
577 2965782
578 2974686
579 2987384
580 3007187
581 3016696
582 3017615
583 3018108
584 3020358
585 3047770
586 3062773
587 3098750
588 3101434
589 3110098
590 3117680
591 3126318
592 3140005
593 3142544
594 3161138
595 3161946
596 3170454
597 3172048
598 3213768
599 3221974
600 3223696
601 3243235
602 3255956
603 3260622
604 3263689
605 3280236
606 3282540
607 3293510
608 3300048
609 3316665
610 3324548
611 3334954
612 3354318
613 3354318
614 3355732
615 3368936
616 3376230
617 3386462
618 3399158
619 3399158
620 3405208
621 3410840
622 3415098
623 3425664
624 3443077
625 3450224
626 3466760
627 3469305
628 3482612
629 3486930
630 3500080
631 3507760
632 3511512
633 3512886
634 3519255
635 3519366
636 3519366
637 3534636
638 3567256
639 3570864
640 3585604
641 3586572
642 3590664
643 3603439
644 3607608
645 3607608
646 3609354
647 3644634
648 3660636
649 3699472
650 3699472
651 3699472
652 3714760
653 3726270
654 3728886
655 3729164
656 3729404
657 3735471
658 3745000
659 3745000
660 3751924
661 3758458
662 3768336
663 3772032
664 3772635
665 3777194
666 3788125
667 3794988
668 3798226
669 3798552
670 3820024
671 3828874
672 3829964
673 3832941
674 3843875
675 3866422
676 3900916
677 3913014
678 3934494
679 3935001
680 3953076
681 3953820
682 3957520
683 3965790
684 3973552
685 3987036
686 3989208
687 3997068
688 3997092
689 4016848
690 4020168
691 4022007
692 4047472
693 4054998
694 4054998
695 4095652
696 4099596
697 4100295
698 4111656
699 4118248
700 4127160
701 4141412
702 4142156
703 4174268
704 4194665
705 4200166
706 4203252
707 4232472
708 4250182
709 4256958
710 4316216
711 4316840
712 4336126
713 4345338
714 4345558
715 4345698
716 4347894
717 4353265
718 4361391
719 4367088
720 4376688
721 4379320
722 4398474
723 4404078
724 4404078
725 4405131
726 4405496
727 4410574
728 4416503
729 4418295
730 4424133
731 4427920
732 4431024
733 4439159
734 4463088
735 4465380
736 4473657
737 4476208
738 4477786
739 4480328
740 4482005
741 4483215
742 4485140
743 4489140
744 4497680
745 4522804
746 4536250
747 4539549
748 4541232
749 4562190
750 4568030
751 4573257
752 4575795
753 4581932
754 4588880
755 4607022
756 4617456
757 4629968
758 4636610
759 4661755
760 4674432
761 4683824
762 4684689
763 4696016
764 4705158
765 4711476
766 4717872
767 4720848
768 4737788
769 4741957
770 4743735
771 4747292
772 4762672
773 4792830
774 4796780
775 4818771
776 4819130
777 4819312
778 4834420
779 4837224
780 4870536
781 4871380
782 4874280
783 4875120
784 4876145
785 4879628
786 4890896
787 4912083
788 4919888
789 4936962
790 4936962
791 4939648
792 4941345
793 4962288
794 4983795
795 4994792
796 4996480
797 5005704
798 5037929
799 5046440
800 5095082
801 5101720
802 5107812
803 5112888
804 5133986
805 5172764
806 5177695
807 5201112
808 5217835
809 5265732
810 5282564
811 5289570
812 5290320
813 5291036
814 5294834
815 5301816
816 5301816
817 5336882
818 5340930
819 5358633
820 5367330
821 5389362
822 5390402
823 5391631
824 5405848
825 5406664
826 5435696
827 5452424
828 5456048
829 5464466
830 5537094
831 5537094
832 5589240
833 5600410
834 5611892
835 5628340
836 5634830
837 5643120
838 5661912
839 5681390
840 5692288
841 5709781
842 5727415
843 5731910
844 5733744
845 5743980
846 5745064
847 5759272
848 5764910
849 5789560
850 5798724
851 5803820
852 5806875
853 5870172
854 5889345
855 5904140
856 5909757
857 5910861
858 5922235
859 5953738
860 6046530
861 6075534
862 6075534
863 6093320
864 6099535
865 6113814
866 6125546
867 6133008
868 6133008
869 6133008
870 6148686
871 6148686
872 6157488
873 6157770
874 6165828
875 6169460
876 6177372
877 6177712
878 6185982
879 6223708
880 6245104
881 6260352
882 6283166
883 6284190
884 6284677
885 6325082
886 6332260
887 6337968
888 6340620
889 6348927
890 6384765
891 6396772
892 6397090
893 6433128
894 6442440
895 6443948
896 6453392
897 6454344
898 6455548
899 6460125
900 6468984
901 6468984
902 6475260
903 6494684
904 6501390
905 6581708
906 6588610
907 6594466
908 6604250
909 6604250
910 6607120
911 6613795
912 6626718
913 6628168
914 6637288
915 6637288
916 6663272
917 6663514
918 6670508
919 6681458
920 6711464
921 6717270
922 6726434
923 6735138
924 6735138
925 6752460
926 6756589
927 6796419
928 6822660
929 6837418
930 6850920
931 6861648
932 6872898
933 6910860
934 6925864
935 6927216
936 6927216
937 6927952
938 6927952
939 6929072
940 6935816
941 6935816
942 6963164
943 6965224
944 6965224
945 6973722
946 6987782
947 6990310
948 7003376
949 7013804
950 7019880
951 7026382
952 7027278
953 7057528
954 7064354
955 7073556
956 7077220
957 7078528
958 7078528
959 7129458
960 7152222
961 7173144
962 7195170
963 7248670
964 7251818
965 7276642
966 7299504
967 7307648
968 7325220
969 7326096
970 7337715
971 7339434
972 7339434
973 7344810
974 7391752
975 7394420
976 7410664
977 7423125
978 7453348
979 7456240
980 7490294
981 7498792
982 7507120
983 7536012
984 7582792
985 7595720
986 7635162
987 7675851
988 7682840
989 7697776
990 7710360
991 7721715
992 7750457
993 7774458
994 7774458
995 7779635
996 7784328
997 7785936
998 7803726
999 7803726
1000 7817914