4 28
5 88
6 95
7 192
8 272
9 353
10 528
11 626
12 788
13 958
14 1115
15 1353
16 1573
17 1862
18 2071
19 2333
20 2675
21 2946
22 3373
23 3765
24 4173
25 4562
26 4926
27 5383
28 5782
29 6524
30 6909
31 8099
32 8437
33 9355
34 9747
35 10692
36 11306
37 12066
38 12789
39 13748
40 14306
41 15396
42 15725
43 17169
44 17966
45 19202
46 20181
47 21553
48 22915
49 23599
50 24766
51 25577
52 27155
53 28134
54 29561
55 30936
56 31886
57 33022
58 34247
59 35938
60 37482
61 39020
62 40678
63 43374
64 44638
65 47000
66 48178
67 51031
68 52435
69 54683
70 56095
71 57964
72 59689
73 61874
74 63834
75 65643
76 67871
77 70125
78 72309
79 75100
80 76622
81 79852
82 80830
83 83633
84 85363
85 87449
86 89291
87 91155
88 94052
89 96168
90 98628
91 101351
92 104266
93 107427
94 110229
95 112647
96 117524
97 119631
98 125829
99 127953
100 133529
101 135826
102 139448
103 142371
104 145367
105 148355
106 150773
107 154587
108 157011
109 159823
110 161580
111 165429
112 168593
113 171898
114 174782
115 178552
116 182312
117 184193
118 188282
119 190591
120 195222
121 197876
122 203400
123 207330
124 212502
125 217386
126 222799
127 227405
128 231681
129 236352
130 239776
131 243681
132 247554
133 251101
134 257201
135 261128
136 268755
137 272440
138 280812
139 284187
140 290375
141 291795
142 297510
143 301686
144 306063
145 310431
146 314929
147 322358
148 325354
149 329877
150 332908
151 341998
152 345084
153 352793
154 357407
155 367100
156 371903
157 377837
158 383299
159 390864
160 394720
161 401917
162 406385
163 414325
164 418836
165 426175
166 430798
167 438341
168 441879
169 450106
170 452481
171 458998
172 463085
173 468558
174 475106
175 478181
176 486139
177 492687
178 498949
179 505785
180 510193
181 518504
182 522920
183 527955
184 533047
185 539473
186 550233
187 555560
188 567989
189 573272
190 587497
191 592838
192 601708
193 609221
194 618815
195 625076
196 633423
197 639755
198 646893
199 652534
200 659574
201 667380
202 678642
203 685251
204 697757
205 704451
206 713475
207 718645
208 722369
209 727626
210 731359
211 738826
212 742623
213 750166
214 764883
215 774231
216 790480
217 798265
218 821514
219 831016
220 846144
221 855125
222 869224
223 876685
224 885823
225 892407
226 897374
227 903216
228 909903
229 919084
230 927441
231 934227
232 942737
233 949680
234 957433
235 961704
236 970249
237 978781
238 989179
239 1002208
240 1013768
241 1026287
242 1035223
243 1046011
244 1053224
245 1062206
246 1068568
247 1082143
248 1087627
249 1100500
250 1105128
251 1116321
252 1121877
253 1127487
254 1133991
255 1141418
256 1156246
257 1164713
258 1178980
259 1187695
260 1210705
261 1216518
262 1231118
263 1238805
264 1257605
265 1265532
266 1277294
267 1287264
268 1301316
269 1309285
270 1320403
271 1336439
272 1345584
273 1359901
274 1367119
275 1384707
276 1393952
277 1408396
278 1418733
279 1439637
280 1456441
281 1474631
282 1488563
283 1501651
284 1513605
285 1519033
286 1528739
287 1537314
288 1548204
289 1559082
290 1577634
291 1588833
292 1610874
293 1616518
294 1647834
295 1653389
296 1679591
297 1687485
298 1707188
299 1715257
300 1724496
301 1733710
302 1741788
303 1753307
304 1760309
305 1776621
306 1789387
307 1807037
308 1819977
309 1838933
310 1852234
311 1867851
312 1873895
313 1889560
314 1899105
315 1908833
316 1926859
317 1935519
318 1956396
319 1961288
320 1976192
321 1986009
322 1995883
323 2015573
324 2036307
325 2056588
326 2080545
327 2099834
328 2129310
329 2138325
330 2155043
331 2166671
332 2189959
333 2197778
334 2213396
335 2225180
336 2242333
337 2252823
338 2262050
339 2279192
340 2287192
341 2313582
342 2321551
343 2345837
344 2355185
345 2374312
346 2386495
347 2399937
348 2412186
349 2427200
350 2436820
351 2453373
352 2461640
353 2472651
354 2484979
355 2497443
356 2512697
357 2530694
358 2546187
359 2564417
360 2579817
361 2599663
362 2615228
363 2628035
364 2659183
365 2680408
366 2710655
367 2732222
368 2761821
369 2785390
370 2797204
371 2811915
372 2832310
373 2849935
374 2869263
375 2894379
376 2918594
377 2942751
378 2959178
379 2984915
380 3007674
381 3022936
382 3042909
383 3061396
384 3076801
385 3089092
386 3099895
387 3112319
388 3123179
389 3134043
390 3146446
391 3155778
392 3166712
393 3179218
394 3194857
395 3204298
396 3221515
397 3234099
398 3253134
399 3271996
400 3291058
401 3318118
402 3330945
403 3356727
404 3369683
405 3385891
406 3403541
407 3421221
408 3440767
409 3458601
410 3481634
411 3503047
412 3516197
413 3540759
414 3557274
415 3585415
416 3600343
417 3628893
418 3647304
419 3669117
420 3690910
421 3716100
422 3736502
423 3762036
424 3780880
425 3799797
426 3832026
427 3840676
428 3878545
429 3888816
430 3925620
431 3946353
432 3962139
433 3988380
434 4005806
435 4030544
436 4055128
437 4071108
438 4097783
439 4124252
440 4149249
441 4172567
442 4201111
443 4244192
444 4271541
445 4298708
446 4328017
447 4359405
448 4377753
449 4396006
450 4416341
451 4440323
452 4453273
453 4479283
454 4508783
455 4525682
456 4553694
457 4565039
458 4600853
459 4630560
460 4647675
461 4681655
462 4700825
463 4739266
464 4750716
465 4767943
466 4779479
467 4802469
468 4812085
469 4840933
470 4848658
471 4881582
472 4889363
473 4926243
474 4932087
475 4973009
476 4982730
477 5033706
478 5057036
479 5100743
480 5126540
481 5156704
482 5180786
483 5192816
484 5222662
485 5234596
486 5272710
487 5288752
488 5333465
489 5349772
490 5376272
491 5390529
492 5406900
493 5421163
494 5437459
495 5451831
496 5476336
497 5494767
498 5519587
499 5542175
500 5571096
501 5598116
502 5618857
503 5641821
504 5669021
505 5687838
506 5706666
507 5735908
508 5763178
509 5788563
510 5811808
511 5845762
512 5869183
513 5890445
514 5909574
515 5939524
516 5963045
517 5984465
518 6008124
519 6048856
520 6070486
521 6103013
522 6126824
523 6168281
524 6190135
525 6214104
526 6249028
527 6273360
528 6308483
529 6332617
530 6368217
531 6388140
532 6414799
533 6448154
534 6468243
535 6494955
536 6530648
537 6559996
538 6591455
539 6607322
540 6639087
541 6652644
542 6666257
543 6688846
544 6700193
545 6743223
546 6774698
547 6825079
548 6857213
549 6898964
550 6933852
551 6959342
552 6970922
553 6989449
554 7024064
555 7040421
556 7075317
557 7103201
558 7143260
559 7178340
560 7194867
561 7235064
562 7258613
563 7298767
564 7317773
565 7348657
566 7372571
567 7413140
568 7427466
569 7451412
570 7484827
571 7532631
572 7571158
573 7609709
574 7646404
575 7695264
576 7712393
577 7744065
578 7751391
579 7788076
580 7800278
581 7827339
582 7849364
583 7866664
584 7898650
585 7910938
586 7945549
587 7992087
588 8026838
589 8074234
590 8109124
591 8159615
592 8192280
593 8217308
594 8259975
595 8290308
596 8335730
597 8371199
598 8412142
599 8457813
600 8483449
601 8527067
602 8544949
603 8581053
604 8619489
605 8634990
606 8678812
607 8707138
608 8751401
609 8777338
610 8800853
611 8829611
612 8871145
613 8884251
614 8933865
615 8949579
616 9018093
617 9039084
618 9084084
619 9110543
620 9163556
621 9203265
622 9238011
623 9272694
624 9307687
625 9337287
626 9356036
627 9372128
628 9401655
629 9420455
630 9458115
631 9490422
632 9544399
633 9571615
634 9620612
635 9645265
636 9702566
637 9721616
638 9787043
639 9809022
640 9869843
641 9891983
642 9936412
643 9950260
644 9977872
645 9991731
646 10036061
647 10085539
648 10135832
649 10191709
650 10242264
651 10312956
652 10352518
653 10394831
654 10437313
655 10474383
656 10505649
657 10531321
658 10565551
659 10585489
660 10616844
661 10636914
662 10668449
663 10699910
664 10728666
665 10760265
666 10780417
667 10817996
668 10835353
669 10867110
670 10878700
671 10924941
672 10947986
673 10997447
674 11043732
675 11084841
676 11137568
677 11172685
678 11211064
679 11243375
680 11263986
681 11299408
682 11352151
683 11378773
684 11449766
685 11473572
686 11548369
687 11578150
688 11623058
689 11661862
690 11712657
691 11751853
692 11794061
693 11824346
694 11890716
695 11920828
696 11969330
697 11996656
698 12066848
699 12097417
700 12140190
701 12173656
702 12222777
703 12274851
704 12305646
705 12394714
706 12425703
707 12503309
708 12528095
709 12596903
710 12624944
711 12653038
712 12674929
713 12712406
714 12734304
715 12765642
716 12781312
717 12815904
718 12862847
719 12888009
720 12928990
721 12954266
722 13020742
723 13039793
724 13077814
725 13106292
726 13144627
727 13176418
728 13192350
729 13262330
730 13281439
731 13342276
732 13364708
733 13429227
734 13461349
735 13534967
736 13583117
737 13651303
738 13703248
739 13765647
740 13804869
741 13821160
742 13837499
743 13866847
744 13896122
745 13928840
746 13961567
747 14000974
748 14047025
749 14079932
750 14135702
751 14165480
752 14218466
753 14244956
754 14330977
755 14354253
756 14420706
757 14453981
758 14527892
759 14561327
760 14598181
761 14635128
762 14678719
763 14705651
764 14749445
765 14769714
766 14810264
767 14827151
768 14857573
769 14871104
770 14908310
771 14921882
772 14976049
773 14992971
774 15071044
775 15091454
776 15173438
777 15214326
778 15316932
779 15358160
780 15461256
781 15502967
782 15617416
783 15648596
784 15725304
785 15753137
786 15805589
787 15850891
788 15882345
789 15924309
790 15962790
791 16001531
792 16047143
793 16082223
794 16131552
795 16173746
796 16209172
797 16265769
798 16297631
799 16354324
800 16389705
801 16471205
802 16506979
803 16578450
804 16614269
805 16675357
806 16700432
807 16732676
808 16786402
809 16829501
810 16879907
811 16923216
812 16970406
813 17010229
814 17042771
815 17086184
816 17111595
817 17162382
818 17195173
819 17246217
820 17271686
821 17315494
822 17348368
823 17392201
824 17425148
825 17461858
826 17494871
827 17527956
828 17561032
829 17594055
830 17630850
831 17704288
832 17741233
833 17844591
834 17874401
835 17993432
836 18015814
837 18105536
838 18135293
839 18239768
840 18280945
841 18385889
842 18427456
843 18522283
844 18563836
845 18613158
846 18643477
847 18669964
848 18700363
849 18757180
850 18783699
851 18852126
852 18909014
853 18996902
854 19058195
855 19115853
856 19185110
857 19231386
858 19285249
859 19304517
860 19366272
861 19385629
862 19435918
863 19462920
864 19520955
865 19551970
866 19637078
867 19668358
868 19773518
869 19789169
870 19887092
871 19898832
872 19969416
873 20016212
874 20063460
875 20110617
876 20146148
877 20205408
878 20252617
879 20284178
880 20335548
881 20367295
882 20434727
883 20482186
884 20533829
885 20577542
886 20629416
887 20728885
888 20760979
889 20848901
890 20869029
891 20961678
892 20977732
893 21021994
894 21046103
895 21086352
896 21118575
897 21154900
898 21203284
899 21239681
900 21292260
901 21336699
902 21385478
903 21450329
904 21499043
905 21572375
906 21653517
907 21714997
908 21813222
909 21858416
910 21936780
911 22006464
912 22051799
913 22146471
914 22187594
915 22283091
916 22349293
917 22407654
918 22461769
919 22495055
920 22549226
921 22586697
922 22624200
923 22661796
924 22707812
925 22795315
926 22849596
927 22941887
928 22988176
929 23098113
930 23153026
931 23203826
932 23262832
933 23296849
934 23389993
935 23448928
936 23559479
937 23627572
938 23738640
939 23841526
940 23927563
941 23983418
942 24069441
943 24121334
944 24186022
945 24203278
946 24276817
947 24307039
948 24363262
949 24397867
950 24454292
951 24502044
952 24545564
953 24589051
954 24615200
955 24667447
956 24684898
957 24745905
958 24763342
959 24824551
960 24850742
961 24894600
962 24942701
963 24969016
964 25039119
965 25091536
966 25157675
967 25219255
968 25302957
969 25365018
970 25435708
971 25471127
972 25542240
973 25582122
974 25617678
975 25679794
976 25710898
977 25768818
978 25822153
979 25889087
980 25942735
981 25982971
982 26090150
983 26130614
984 26260466
985 26287343
986 26422995
987 26472485
988 26567588
989 26639862
990 26694236
991 26762398
992 26807945
993 26858043
994 26917055
995 26948898
996 27021694
997 27062685
998 27145103
999 27186281
1000 27254952