1 6
2 69
3 106
4 265
5 334
6 411
7 589
8 799
9 1041
10 1174
11 1315
12 1959
13 2329
14 3394
15 4659
16 5221
17 5815
18 7099
19 8146
20 8511
21 10869
22 16449
23 21979
24 23181
25 23794
26 25681
27 26326
28 31774
29 33949
30 35439
31 36961
32 38515
33 40101
34 43369
35 45051
36 48511
37 50289
38 52099
39 54874
40 57721
41 61629
42 66694
43 71959
44 75214
45 76315
46 90151
47 105139
48 113065
49 118509
50 121279
51 124081
52 129781
53 137086
54 143074
55 144591
56 150739
57 153861
58 202726
59 211831
60 215529
61 219259
62 223021
63 242311
64 246265
65 250251
66 254269
67 270661
68 272746
69 279049
70 291871
71 296209
72 300579
73 318379
74 322909
75 325186
76 332065
77 336691
78 341349
79 360301
80 369969
81 384711
82 389689
83 404815
84 409921
85 433294
86 435931
87 446559
88 457315
89 462741
90 476446
91 479211
92 484765
93 490351
94 510154
95 524539
96 533266
97 542065
98 545014
99 547971
100 553909
101 559879
102 568894
103 596371
104 605674
105 608791
106 615049
107 621339
108 640401
109 646819
110 653269
111 659751
112 666265
113 679389
114 685999
115 695974
116 706021
117 712759
118 719529
119 722926
120 760821
121 767815
122 774841
123 788989
124 824919
125 832201
126 846861
127 850546
128 854239
129 861649
130 884071
131 906781
132 945271
133 953065
134 968749
135 988534
136 992515
137 1036834
138 1065541
139 1073815
140 1086286
141 1107231
142 1115665
143 1132629
144 1149721
145 1154014
146 1166941
147 1201765
148 1206154
149 1219369
150 1241554
151 1254961
152 1259446
153 1263939
154 1272949
155 1281991
156 1300171
157 1318479
158 1327681
159 1346181
160 1350826
161 1355479
162 1374171
163 1392991
164 1411939
165 1426234
166 1440601
167 1469551
168 1479265
169 1508599
170 1518441
171 1528315
172 1548159
173 1568131
174 1618621
175 1664746
176 1722001
177 1743061
178 1753639
179 1764249
180 1790914
181 1807009
182 1828581
183 1839415
184 1850281
185 1855726
186 1861179
187 1883071
188 1905091
189 1916149
190 1938361
191 1949515
192 1966306
193 1983169
194 2017111
195 2085859
196 2132331
197 2191141
198 2197066
199 2214889
200 2250751
201 2274819
202 2286901
203 2299015
204 2311161
205 2341666
206 2397079
207 2409481
208 2465686
209 2484565
210 2522539
211 2541634
212 2548015
213 2567206
214 2573619
215 2586469
216 2651199
217 2696986
218 2703559
219 2729931
220 2756431
221 2783059
222 2796421
223 2856946
224 2863711
225 2966146
226 3000691
227 3021514
228 3042409
229 3070381
230 3112579
231 3126709
232 3133786
233 3155065
234 3212161
235 3219334
236 3240901
237 3284251
238 3327889
239 3357141
240 3364474
241 3371815
242 3386521
243 3393886
244 3475429
245 3535341
246 3580611
247 3595765
248 3641419
249 3664354
250 3687361
251 3725866
252 3795679
253 3826915
254 3842581
255 3858279
256 3889771
257 3913474
258 3953139
259 3985015
260 4017019
261 4033069
262 4113799
263 4162621
264 4211731
265 4335766
266 4360789
267 4402654
268 4411051
269 4427869
270 4444719
271 4461601
272 4478515
273 4512439
274 4580671
275 4597809
276 4614979
277 4632181
278 4640794
279 4683979
280 4701309
281 4770949
282 4823515
283 4849906
284 4876369
285 5036659
286 5054629
287 5126829
288 5163121
289 5245246
290 5254411
291 5291151
292 5309569
293 5346501
294 5383561
295 5402139
296 5420749
297 5467414
298 5533081
299 5580226
300 5589679
301 5646565
302 5684649
303 5722861
304 5809306
305 5838265
306 5857611
307 5925574
308 5954821
309 5993929
310 6042994
311 6112021
312 6151641
313 6161566
314 6171499
315 6251251
316 6311401
317 6351661
318 6371839
319 6392049
320 6412291
321 6432565
322 6473209
323 6493579
324 6554881
325 6565126
326 6595909
327 6657691
328 6719761
329 6802969
330 6813406
331 6928741
332 6970921
333 7023826
334 7034431
335 7066294
336 7119559
337 7183741
338 7334619
339 7356301
340 7399761
341 7465191
342 7530909
343 7552879
344 7574881
345 7674286
346 7685371
347 7707565
348 7729791
349 7752049
350 7774339
351 7807834
352 7886269
353 7908751
354 7942534
355 8067021
356 8089759
357 8112529
358 8135331
359 8158165
360 8181031
361 8203929
362 8226859
363 8249821
364 8353546
365 8365111
366 8399854
367 8411451
368 8457919
369 8527861
370 8598091
371 8692179
372 8763081
373 8810509
374 8858065
375 8881891
376 8953561
377 8965534
378 9049569
379 9073651
380 9146089
381 9243121
382 9352894
383 9389629
384 9463315
385 9487941
386 9512599
387 9586765
388 9636369
389 9686101
390 9698554
391 9735961
392 9886309
393 9911479
394 9936681
395 9999826
396 10113991
397 10139449
398 10190461
399 10254406
400 10267219
401 10292869
402 10499221
403 10655329
404 10733815
405 10878454
406 10891651
407 10918069
408 10971001
409 11037346
410 11157271
411 11210779
412 11237581
413 11291281
414 11318179
415 11372071
416 11399065
417 11412574
418 11453149
419 11480239
420 11561701
421 11698111
422 11725489
423 11807815
424 11835321
425 11890429
426 11904226
427 12001029
428 12070414
429 12112141
430 12139999
431 12167889
432 12181846
433 12335901
434 12420339
435 12448549
436 12689626
437 12703879
438 12732409
439 12904261
440 12918634
441 12961801
442 13019469
443 13164199
444 13280559
445 13382794
446 13456059
447 13573699
448 13603189
449 13691851
450 13751119
451 13780801
452 13795654
453 13959565
454 13974514
455 13989471
456 14019409
457 14154526
458 14169579
459 14229871
460 14275174
461 14290291
462 14381161
463 14411515
464 14518006
465 14533251
466 14563765
467 14594311
468 14686141
469 14778259
470 14809029
471 14824426
472 14886094
473 14901531
474 14932429
475 14963359
476 15025315
477 15118489
478 15274419
479 15337015
480 15368361
481 15525571
482 15557109
483 15683581
484 15715279
485 15778771
486 15826474
487 15906139
488 16018006
489 16066069
490 16098151
491 16162411
492 16259041
493 16339786
494 16388329
495 16404526
496 16485631
497 16583221
498 16779265
499 16795654
500 16844869
501 16976461
502 17075491
503 17125114
504 17174809
505 17241181
506 17274415
507 17340979
508 17374309
509 17574961
510 17642101
511 17675719
512 17743051
513 17776765
514 17810511
515 17945815
516 18047629
517 18337666
518 18423411
519 18457765
520 18561019
521 18699139
522 18751066
523 18820414
524 18837771
525 19011781
526 19081609
527 19116571
528 19186591
529 19221649
530 19256739
531 19397419
532 19432669
533 19450306
534 19751359
535 19875994
536 19929529
537 20036815
538 20072641
539 20108499
540 20234254
541 20252251
542 20288269
543 20360401
544 20450746
545 20468839
546 20650209
547 20686579
548 20795881
549 20905471
550 20942065
551 21088761
552 21125515
553 21162301
554 21383689
555 21457741
556 21494815
557 21550486
558 21624826
559 21680665
560 21717931
561 21792559
562 21998446
563 22017211
564 22054765
565 22129969
566 22205301
567 22280761
568 22394191
569 22451014
570 22469971
571 22507909
572 22583881
573 22659981
574 22774371
575 22812565
576 22850791
577 22889049
578 23157751
579 23273389
580 23311999
581 23350641
582 23369974
583 23428021
584 23505529
585 23544331
586 23622031
587 23738821
588 23855899
589 23973265
590 24051669
591 24208861
592 24248239
593 24386314
594 24723271
595 24842749
596 24882639
597 25283299
598 25323541
599 25444459
600 25484829
601 25565665
602 25748014
603 25768315
604 25829266
605 25849599
606 25890289
607 25931011
608 26135101
609 26257939
610 26298949
611 26463309
612 26545681
613 26628181
614 26669479
615 26752171
616 26793565
617 26980234
618 27063406
619 27230134
620 27251011
621 27334599
622 27376441
623 27418315
624 27544129
625 27817714
626 27881041
627 27965589
628 27986746
629 28177519
630 28220001
631 28241254
632 28326346
633 28390249
634 28432891
635 28518271
636 28646581
637 28818109
638 29270806
639 29422489
640 29596321
641 29618086
642 29639859
643 29683429
644 29727031
645 29858029
646 30076999
647 30164811
648 30340819
649 30384901
650 30473161
651 30583666
652 30738709
653 30783079
654 30938626
655 30960879
656 31116874
657 31139191
658 31183849
659 31452469
660 31497351
661 31587211
662 31722241
663 31947931
664 31993165
665 32038431
666 32083729
667 32129059
668 32197114
669 32219815
670 32265241
671 32401711
672 32470054
673 32538469
674 32629801
675 32721261
676 32744146
677 32767039
678 32812849
679 32858691
680 32904565
681 32996409
682 33042379
683 33088381
684 33111394
685 33180481
686 33226579
687 33295786
688 33318871
689 33457549
690 33596515
691 33642901
692 33735769
693 33875311
694 34061815
695 34155259
696 34202029
697 34342531
698 34436359
699 34506814
700 34671489
701 34718611
702 34812951
703 34860169
704 34907419
705 35073046
706 35096739
707 35144149
708 35191591
709 35262814
710 35381679
711 35548426
712 35620009
713 35667771
714 35763391
715 35859139
716 36003001
717 36051019
718 36147151
719 36219334
720 36339799
721 36484621
722 36581329
723 36726631
724 36775129
725 36823659
726 36993766
727 37164265
728 37457461
729 37555449
730 37579966
731 37604491
732 37653565
733 37800979
734 37874794
735 38170774
736 38195491
737 38343961
738 38791099
739 38840941
740 38865874
741 38940721
742 38990659
743 39040629
744 39090631
745 39341121
746 39592411
747 39794019
748 39996139
749 40046749
750 40072066
751 40198771
752 40452781
753 40554609
754 40605571
755 40682074
756 40707591
757 40758649
758 40809739
759 40860861
760 40912015
761 40963201
762 41270989
763 41373841
764 41425315
765 41631531
766 41734831
767 41890021
768 41993641
769 42045499
770 42123346
771 42253251
772 42305269
773 42357319
774 42461515
775 42618049
776 42670291
777 42748714
778 42827209
779 42931981
780 43089379
781 43141909
782 43299691
783 43405039
784 43616119
785 44119486
786 44199229
787 44252431
788 44358931
789 44412229
790 44465559
791 44518921
792 44572315
793 44652466
794 44732689
795 44759446
796 44946969
797 45081154
798 45215539
799 45323191
800 45430971
801 45484909
802 45619894
803 45755079
804 45809209
805 45863371
806 46134661
807 46270606
808 46352269
809 46624999
810 46789021
811 47008165
812 47282815
813 47447989
814 47503111
815 47779201
816 48000649
817 48056091
818 48167071
819 48222609
820 48445081
821 48500779
822 48584386
823 48919534
824 49031506
825 49059519
826 49283911
827 49508815
828 49565121
829 49593286
830 49621459
831 49706026
832 49790665
833 49847131
834 50045014
835 50129941
836 50186599
837 50356765
838 50697961
839 50811949
840 51326479
841 51555991
842 51670939
843 51757234
844 51843601
845 52016551
846 52334374
847 52421221
848 52537129
849 52682194
850 52711231
851 52885621
852 53118589
853 53586061
854 53761891
855 53938009
856 54084994
857 54173281
858 54202726
859 54291109
860 54350071
861 54468091
862 54586239
863 54645361
864 54822919
865 54911806
866 55119489
867 55178899
868 55238341
869 55357321
870 55416859
871 55506226
872 55595665
873 55625494
874 55774759
875 55954141
876 55984066
877 56133811
878 56433901
879 56554161
880 56584246
881 56704666
882 56915709
883 57036481
884 57157381
885 57217879
886 57278409
887 57520849
888 57642261
889 57672634
890 57763801
891 58068211
892 58129189
893 58251241
894 58312315
895 58373421
896 58679431
897 58802059
898 58894114
899 59109189
900 59170711
901 59232265
902 59417119
903 59787691
904 60376786
905 60594549
906 60656839
907 60906319
908 61000006
909 61156311
910 61218889
911 61469521
912 61500886
913 61595029
914 61783531
915 61846429
916 61972321
917 62413951
918 62477169
919 62603701
920 62730361
921 62793739
922 63047571
923 63652474
924 63812139
925 63940015
926 64164106
927 64324411
928 64452799
929 64774329
930 64838731
931 64903165
932 65096659
933 65290441
934 65419789
935 65484511
936 65614051
937 65678869
938 65873515
939 66068449
940 66100966
941 66459181
942 66589681
943 66654979
944 66752986
945 66981949
946 67047439
947 67244101
948 67276906
949 67309719
950 67539634
951 67572511
952 67704099
953 67769941
954 67967659
955 68231731
956 68562541
957 68827765
958 68860954
959 69027019
960 69093501
961 69226561
962 69426391
963 69626509
964 69927226
965 70061086
966 70094571
967 70161565
968 70631419
969 70765951
970 70833265
971 70866934
972 70900611
973 71035399
974 71136574
975 71170315
976 71440531
977 71779021
978 71846815
979 72050389
980 72118311
981 72254251
982 72322269
983 72390319
984 72799291
985 72935871
986 73072579
987 73140981
988 73209415
989 73277881
990 73414909
991 73689349
992 73758039
993 73826761
994 74550274
995 74792229
996 75346741
997 75485689
998 75763969
999 75973015
1000 76077646