1 4
2 15
3 34
4 249
5 391
6 565
7 771
8 886
9 1915
10 3814
11 5149
12 5739
13 6046
14 7354
15 9169
16 10765
17 11611
18 15814
19 16321
20 18429
21 20665
22 22426
23 24259
24 28141
25 29499
26 32311
27 36769
28 39106
29 43161
30 48291
31 52786
32 53709
33 57481
34 60394
35 63379
36 65409
37 67471
38 69565
39 72766
40 80515
41 82801
42 87469
43 89851
44 94711
45 97189
46 104815
47 112729
48 118165
49 123729
50 126559
51 138199
52 147265
53 158206
54 159801
55 163015
56 166261
57 177874
58 186409
59 191626
60 196915
61 198694
62 211371
63 215065
64 218791
65 226339
66 230161
67 235954
68 241819
69 249751
70 253765
71 261889
72 265999
73 268066
74 282759
75 300031
76 308859
77 338434
78 384091
79 389065
80 394071
81 404179
82 406726
83 414415
84 419581
85 456639
86 467515
87 473001
88 478519
89 484069
90 495265
91 506589
92 512299
93 529621
94 535459
95 547231
96 559131
97 562126
98 565129
99 574186
100 577221
101 583315
102 589441
103 595599
104 601789
105 626869
106 633219
107 636406
108 649234
109 665449
110 685171
111 688486
112 718681
113 746065
114 759949
115 770446
116 773961
117 788101
118 802369
119 809551
120 813154
121 842266
122 868159
123 902026
124 905829
125 913459
126 936541
127 944299
128 952089
129 975651
130 979606
131 991519
132 1031749
133 1072779
134 1114609
135 1127314
136 1131565
137 1144366
138 1148649
139 1157239
140 1191919
141 1209451
142 1231546
143 1235989
144 1244899
145 1249366
146 1253841
147 1289929
148 1299031
149 1317331
150 1340386
151 1345021
152 1358974
153 1363641
154 1401265
155 1415506
156 1453834
157 1458661
158 1487791
159 1497565
160 1576909
161 1607191
162 1648015
163 1678969
164 1689351
165 1694554
166 1710211
167 1715446
168 1773559
169 1794931
170 1816431
171 1838059
172 1843486
173 1848921
174 1892689
175 1953706
176 1976134
177 2021374
178 2027065
179 2038471
180 2049909
181 2107579
182 2119209
183 2130871
184 2160166
185 2166049
186 2177839
187 2201515
188 2237269
189 2309641
190 2370831
191 2383165
192 2407929
193 2432821
194 2451574
195 2457841
196 2470399
197 2495611
198 2533669
199 2546419
200 2584861
201 2630074
202 2649571
203 2662609
204 2675679
205 2701915
206 2708494
207 2754771
208 2761414
209 2781391
210 2862019
211 2875569
212 2902765
213 2916411
214 2923246
215 2943799
216 2985121
217 2998959
218 3012829
219 3033694
220 3054631
221 3068629
222 3096721
223 3117874
224 3139099
225 3153289
226 3181765
227 3260734
228 3267961
229 3282439
230 3311491
231 3326065
232 3340671
233 3347986
234 3369979
235 3384681
236 3399415
237 3443809
238 3458671
239 3466114
240 3488491
241 3533461
242 3548515
243 3556054
244 3563601
245 3578719
246 3593869
247 3616654
248 3624265
249 3639511
250 3654789
251 3670099
252 3708514
253 3731659
254 3747129
255 3793731
256 3801526
257 3824959
258 3927334
259 3967069
260 3983019
261 4023034
262 4119886
263 4128009
264 4144279
265 4160581
266 4193281
267 4226109
268 4242571
269 4259065
270 4292149
271 4308739
272 4317046
273 4375419
274 4459489
275 4476399
276 4484866
277 4493341
278 4518814
279 4561429
280 4621426
281 4733889
282 4786251
283 4795006
284 4821319
285 4874161
286 4980709
287 5034415
288 5052381
289 5088409
290 5115514
291 5142691
292 5179039
293 5197261
294 5224654
295 5233801
296 5252119
297 5270469
298 5307265
299 5362699
300 5399815
301 5474431
302 5549559
303 5558986
304 5568421
305 5587315
306 5606241
307 5625199
308 5644189
309 5663211
310 5672734
311 5701351
312 5739619
313 5758801
314 5797261
315 5816539
316 5855191
317 5874565
318 5932879
319 5971915
320 5991481
321 6060214
322 6089791
323 6109549
324 6139246
325 6178954
326 6228769
327 6248751
328 6328999
329 6389521
330 6409759
331 6491031
332 6511429
333 6531859
334 6542086
335 6572815
336 6634489
337 6758701
338 6800361
339 6947179
340 6968281
341 7031779
342 7074271
343 7127566
344 7159639
345 7170346
346 7181061
347 7331911
348 7353589
349 7375299
350 7397041
351 7418815
352 7440621
353 7462459
354 7517194
355 7616221
356 7682599
357 7704789
358 7727011
359 7749265
360 7782706
361 7838601
362 7861015
363 7905939
364 7928449
365 7962274
366 8018809
367 8041479
368 8064181
369 8132479
370 8178171
371 8292961
372 8339101
373 8362219
374 8408551
375 8431765
376 8455011
377 8478289
378 8501599
379 8548315
380 8571721
381 8642131
382 8653894
383 8689231
384 8760121
385 8926651
386 8938606
387 8950569
388 8998501
389 9034534
390 9118891
391 9179386
392 9191509
393 9215779
394 9313179
395 9362071
396 9521854
397 9583669
398 9633265
399 9670546
400 9832929
401 9858031
402 9883165
403 9971386
404 9984021
405 10059999
406 10085389
407 10212819
408 10225606
409 10238401
410 10264015
411 10341049
412 10366791
413 10392565
414 10431286
415 10444209
416 10470079
417 10534894
418 10547881
419 10625971
420 10835619
421 10888351
422 10967689
423 11073921
424 11100559
425 11180665
426 11207431
427 11261059
428 11341741
429 11368699
430 11422711
431 11449765
432 11490406
433 11503969
434 11544706
435 11558301
436 11612761
437 11667349
438 11694691
439 11708374
440 11776909
441 11859415
442 11914579
443 11969871
444 11983714
445 12025291
446 12080839
447 12108661
448 12192319
449 12220269
450 12276265
451 12360499
452 12473259
453 12529831
454 12586531
455 12657586
456 12671821
457 12714574
458 12757399
459 12785989
460 12828934
461 12843265
462 12871951
463 13015861
464 13044739
465 13160571
466 13189609
467 13393771
468 13540561
469 13584754
470 13629019
471 13762246
472 13896121
473 14060626
474 14105659
475 14301634
476 14347051
477 14377369
478 14438101
479 14468515
480 14498961
481 14529439
482 14559949
483 14621065
484 14666986
485 14682309
486 14743681
487 14789794
488 14835979
489 14928565
490 14990449
491 15021439
492 15036946
493 15052461
494 15145719
495 15176869
496 15208051
497 15364441
498 15395815
499 15411514
500 15521631
501 15647959
502 15679621
503 15838411
504 15934069
505 15966019
506 16062061
507 16126249
508 16158391
509 16255009
510 16287279
511 16319581
512 16351915
513 16481571
514 16514065
515 16579149
516 16644361
517 17137531
518 17286886
519 17403499
520 17470311
521 17604319
522 17705161
523 17941579
524 17958526
525 17975481
526 18009415
527 18043381
528 18162514
529 18213691
530 18247849
531 18282039
532 18367654
533 18556711
534 18660241
535 18729421
536 18920326
537 18972559
538 19007421
539 19287469
540 19322619
541 19340206
542 19463539
543 19498849
544 19622686
545 19640409
546 19818079
547 19925065
548 19996549
549 20050246
550 20139901
551 20175819
552 20211769
553 20247751
554 20391999
555 20536759
556 20609331
557 20718429
558 20754859
559 20791321
560 21010765
561 21047451
562 21065806
563 21084169
564 21120919
565 21231361
566 21416071
567 21453109
568 21490179
569 21527281
570 21582994
571 21638779
572 21676009
573 21713271
574 21787891
575 21862639
576 21900061
577 22050069
578 22087651
579 22125265
580 22181746
581 22257166
582 22313815
583 22465231
584 22484194
585 22541131
586 22617159
587 22655221
588 22731441
589 22807789
590 22941706
591 22960869
592 23037601
593 23095234
594 23114461
595 23152939
596 23229991
597 23268565
598 23307171
599 23461915
600 23500681
601 23539479
602 23578309
603 23636614
604 23733949
605 23968369
606 24007551
607 24105646
608 24263014
609 24322159
610 24480231
611 24877651
612 24997501
613 25117639
614 25197891
615 25278271
616 25318509
617 25459594
618 25479781
619 26129989
620 26211841
621 26375929
622 26519926
623 26684974
624 26705641
625 26788389
626 26995819
627 27016606
628 27037401
629 27245791
630 27329371
631 27434026
632 27454981
633 27496915
634 27580879
635 27664971
636 27686014
637 28299741
638 28512931
639 28598431
640 28791274
641 28941711
642 28963234
643 28984765
644 29027851
645 29114119
646 29157301
647 29330349
648 29547379
649 29765209
650 29983839
651 30005746
652 30027661
653 30115401
654 30247251
655 30335311
656 30467641
657 30556021
658 30644529
659 30688831
660 30821929
661 30910821
662 30999841
663 31133611
664 31267669
665 31357201
666 31424434
667 31491739
668 31536649
669 31626565
670 31671571
671 31761679
672 31897081
673 31942279
674 32123391
675 32214139
676 32487151
677 32509954
678 32578411
679 32669799
680 32715541
681 32807121
682 32944731
683 33128659
684 33174721
685 33266941
686 33359289
687 33405511
688 33451765
689 33590719
690 33613906
691 33892774
692 33962671
693 34009309
694 34172794
695 34242979
696 34336671
697 34807051
698 34925146
699 34948789
700 34996099
701 35019766
702 35280631
703 35423329
704 35661799
705 35781334
706 36141139
707 36189249
708 36357886
709 36382009
710 36526915
711 36575281
712 36939046
713 36963361
714 37012015
715 37231354
716 37304611
717 37353489
718 37402399
719 37451341
720 37647429
721 37696531
722 37794831
723 37819426
724 38041141
725 38189311
726 38214034
727 38337769
728 38436901
729 38486515
730 38585839
731 38685291
732 38710174
733 38735065
734 38884579
735 39084379
736 39234565
737 39284691
738 39334849
739 39435261
740 39586119
741 39636469
742 39686851
743 39939241
744 40015114
745 40701211
746 40752265
747 40803351
748 40854469
749 40905619
750 40956801
751 41008015
752 41315971
753 41444626
754 41780065
755 41935339
756 42090901
757 42142819
758 42350811
759 42376846
760 42402889
761 42611521
762 42768331
763 43030321
764 43082815
765 43109074
766 43187899
767 43293111
768 43451169
769 43662361
770 43715239
771 43821091
772 43874065
773 44059726
774 44245779
775 44299009
776 44592346
777 44619061
778 44726001
779 44833069
780 44993911
781 45047589
782 45101299
783 45262621
784 45316459
785 45559126
786 45640159
787 45667186
788 45748315
789 45910789
790 46073551
791 46127869
792 46345461
793 46399939
794 46618171
795 46946479
796 47056171
797 47111065
798 47165991
799 47193466
800 47303446
801 47441101
802 47772289
803 47855266
804 47938315
805 48049159
806 48104629
807 48326829
808 48382459
809 48605299
810 49389271
811 49501779
812 49558081
813 49670781
814 49783609
815 49868314
816 49953091
817 50009649
818 50236201
819 50406451
820 50576989
821 50747815
822 50804821
823 50976031
824 51147529
825 51204759
826 51577534
827 52009339
828 52124791
829 52298209
830 52385026
831 52529881
832 52587879
833 52645909
834 52703971
835 52936539
836 52994761
837 53053015
838 53227969
839 53286351
840 53315554
841 53403211
842 53461689
843 53578741
844 53871931
845 53930665
846 54107059
847 54136486
848 54283741
849 54460711
850 54490234
851 54993349
852 55052691
853 55349881
854 55439194
855 55468981
856 55528579
857 55707565
858 55767291
859 55797166
860 55827049
861 56006515
862 56186269
863 56276254
864 56426389
865 56606815
866 56727259
867 56908165
868 56998726
869 57028929
870 57149821
871 57240574
872 57452611
873 57695419
874 57756201
875 57999649
876 58060591
877 58243609
878 58365781
879 58426915
880 58978561
881 59101501
882 59224569
883 59286151
884 59471089
885 59903731
886 59934694
887 60089629
888 60400099
889 60462289
890 60524511
891 60555634
892 60960961
893 61023439
894 61398979
895 61430326
896 61712809
897 61775671
898 61964449
899 62027439
900 62153515
901 62279719
902 62342869
903 62722441
904 62849221
905 63103165
906 63357621
907 63548799
908 63676411
909 63708334
910 64092034
911 64124061
912 64252249
913 64444771
914 64573279
915 64637581
916 64766281
917 64830679
918 64959571
919 65347015
920 65411701
921 65638354
922 65800489
923 65930341
924 66125359
925 66255531
926 66320665
927 66516259
928 66777499
929 66842889
930 67203106
931 67367161
932 67432839
933 67498549
934 67564291
935 67695871
936 67761709
937 67827579
938 67893481
939 67992394
940 68355691
941 68488039
942 68753119
943 69018711
944 69218241
945 69584794
946 69684931
947 69985774
948 70019241
949 70153189
950 70253734
951 70488619
952 70690261
953 70959565
954 71702791
955 71838339
956 71872246
957 71906161
958 72109819
959 72245751
960 72415846
961 72790759
962 73132429
963 73235086
964 73269321
965 73406341
966 73612111
967 73749451
968 73818169
969 74024515
970 74162239
971 74438071
972 74748994
973 74783581
974 75060565
975 75199249
976 75338061
977 75407515
978 75477001
979 75546519
980 75685651
981 75720454
982 75824911
983 75894589
984 76138714
985 76243459
986 76418194
987 76523131
988 76593129
989 76733221
990 77013789
991 77084011
992 77365219
993 77576461
994 77717449
995 77787991
996 77929171
997 78070479
998 78424309
999 78566065
1000 78778939