0 5
1 2
2 25
3 74
4 149
5 250
6 377
7 530
8 709
9 914
10 1145
11 1402
12 1685
13 1994
14 2329
15 2690
16 3077
17 3490
18 3929
19 4394
20 4885
21 5402
22 5945
23 6514
24 7109
25 7730
26 8377
27 9050
28 9749
29 10474
30 11225
31 12002
32 12805
33 13634
34 14489
35 15370
36 16277
37 17210
38 18169
39 19154
40 20165
41 21202
42 22265
43 23354
44 24469
45 25610
46 26777
47 27970
48 29189
49 30434
50 31705
51 33002
52 34325
53 35674
54 37049
55 38450
56 39877
57 41330
58 42809
59 44314
60 45845
61 47402
62 48985
63 50594
64 52229
65 53890
66 55577
67 57290
68 59029
69 60794
70 62585
71 64402
72 66245
73 68114
74 70009
75 71930
76 73877
77 75850
78 77849
79 79874
80 81925
81 84002
82 86105
83 88234
84 90389
85 92570
86 94777
87 97010
88 99269
89 101554
90 103865
91 106202
92 108565
93 110954
94 113369
95 115810
96 118277
97 120770
98 123289
99 125834
100 128405
101 131002
102 133625
103 136274
104 138949
105 141650
106 144377
107 147130
108 149909
109 152714
110 155545
111 158402
112 161285
113 164194
114 167129
115 170090
116 173077
117 176090
118 179129
119 182194
120 185285
121 188402
122 191545
123 194714
124 197909
125 201130
126 204377
127 207650
128 210949
129 214274
130 217625
131 221002
132 224405
133 227834
134 231289
135 234770
136 238277
137 241810
138 245369
139 248954
140 252565
141 256202
142 259865
143 263554
144 267269
145 271010
146 274777
147 278570
148 282389
149 286234
150 290105
151 294002
152 297925
153 301874
154 305849
155 309850
156 313877
157 317930
158 322009
159 326114
160 330245
161 334402
162 338585
163 342794
164 347029
165 351290
166 355577
167 359890
168 364229
169 368594
170 372985
171 377402
172 381845
173 386314
174 390809
175 395330
176 399877
177 404450
178 409049
179 413674
180 418325
181 423002
182 427705
183 432434
184 437189
185 441970
186 446777
187 451610
188 456469
189 461354
190 466265
191 471202
192 476165
193 481154
194 486169
195 491210
196 496277
197 501370
198 506489
199 511634
200 516805
201 522002
202 527225
203 532474
204 537749
205 543050
206 548377
207 553730
208 559109
209 564514
210 569945
211 575402
212 580885
213 586394
214 591929
215 597490
216 603077
217 608690
218 614329
219 619994
220 625685
221 631402
222 637145
223 642914
224 648709
225 654530
226 660377
227 666250
228 672149
229 678074
230 684025
231 690002
232 696005
233 702034
234 708089
235 714170
236 720277
237 726410
238 732569
239 738754
240 744965
241 751202
242 757465
243 763754
244 770069
245 776410
246 782777
247 789170
248 795589
249 802034
250 808505
251 815002
252 821525
253 828074
254 834649
255 841250
256 847877
257 854530
258 861209
259 867914
260 874645
261 881402
262 888185
263 894994
264 901829
265 908690
266 915577
267 922490
268 929429
269 936394
270 943385
271 950402
272 957445
273 964514
274 971609
275 978730
276 985877
277 993050
278 1000249
279 1007474
280 1014725
281 1022002
282 1029305
283 1036634
284 1043989
285 1051370
286 1058777
287 1066210
288 1073669
289 1081154
290 1088665
291 1096202
292 1103765
293 1111354
294 1118969
295 1126610
296 1134277
297 1141970
298 1149689
299 1157434
300 1165205
301 1173002
302 1180825
303 1188674
304 1196549
305 1204450
306 1212377
307 1220330
308 1228309
309 1236314
310 1244345
311 1252402
312 1260485
313 1268594
314 1276729
315 1284890
316 1293077
317 1301290
318 1309529
319 1317794
320 1326085
321 1334402
322 1342745
323 1351114
324 1359509
325 1367930
326 1376377
327 1384850
328 1393349
329 1401874
330 1410425
331 1419002
332 1427605
333 1436234
334 1444889
335 1453570
336 1462277
337 1471010
338 1479769
339 1488554
340 1497365
341 1506202
342 1515065
343 1523954
344 1532869
345 1541810
346 1550777
347 1559770
348 1568789
349 1577834
350 1586905
351 1596002
352 1605125
353 1614274
354 1623449
355 1632650
356 1641877
357 1651130
358 1660409
359 1669714
360 1679045
361 1688402
362 1697785
363 1707194
364 1716629
365 1726090
366 1735577
367 1745090
368 1754629
369 1764194
370 1773785
371 1783402
372 1793045
373 1802714
374 1812409
375 1822130
376 1831877
377 1841650
378 1851449
379 1861274
380 1871125
381 1881002
382 1890905
383 1900834
384 1910789
385 1920770
386 1930777
387 1940810
388 1950869
389 1960954
390 1971065
391 1981202
392 1991365
393 2001554
394 2011769
395 2022010
396 2032277
397 2042570
398 2052889
399 2063234
400 2073605
401 2084002
402 2094425
403 2104874
404 2115349
405 2125850
406 2136377
407 2146930
408 2157509
409 2168114
410 2178745
411 2189402
412 2200085
413 2210794
414 2221529
415 2232290
416 2243077
417 2253890
418 2264729
419 2275594
420 2286485
421 2297402
422 2308345
423 2319314
424 2330309
425 2341330
426 2352377
427 2363450
428 2374549
429 2385674
430 2396825
431 2408002
432 2419205
433 2430434
434 2441689
435 2452970
436 2464277
437 2475610
438 2486969
439 2498354
440 2509765
441 2521202
442 2532665
443 2544154
444 2555669
445 2567210
446 2578777
447 2590370
448 2601989
449 2613634
450 2625305
451 2637002
452 2648725
453 2660474
454 2672249
455 2684050
456 2695877
457 2707730
458 2719609
459 2731514
460 2743445
461 2755402
462 2767385
463 2779394
464 2791429
465 2803490
466 2815577
467 2827690
468 2839829
469 2851994
470 2864185
471 2876402
472 2888645
473 2900914
474 2913209
475 2925530
476 2937877
477 2950250
478 2962649
479 2975074
480 2987525
481 3000002
482 3012505
483 3025034
484 3037589
485 3050170
486 3062777
487 3075410
488 3088069
489 3100754
490 3113465
491 3126202
492 3138965
493 3151754
494 3164569
495 3177410
496 3190277
497 3203170
498 3216089
499 3229034
500 3242005
501 3255002
502 3268025
503 3281074
504 3294149
505 3307250
506 3320377
507 3333530
508 3346709
509 3359914
510 3373145
511 3386402
512 3399685
513 3412994
514 3426329
515 3439690
516 3453077
517 3466490
518 3479929
519 3493394
520 3506885
521 3520402
522 3533945
523 3547514
524 3561109
525 3574730
526 3588377
527 3602050
528 3615749
529 3629474
530 3643225
531 3657002
532 3670805
533 3684634
534 3698489
535 3712370
536 3726277
537 3740210
538 3754169
539 3768154
540 3782165
541 3796202
542 3810265
543 3824354
544 3838469
545 3852610
546 3866777
547 3880970
548 3895189
549 3909434
550 3923705
551 3938002
552 3952325
553 3966674
554 3981049
555 3995450
556 4009877
557 4024330
558 4038809
559 4053314
560 4067845
561 4082402
562 4096985
563 4111594
564 4126229
565 4140890
566 4155577
567 4170290
568 4185029
569 4199794
570 4214585
571 4229402
572 4244245
573 4259114
574 4274009
575 4288930
576 4303877
577 4318850
578 4333849
579 4348874
580 4363925
581 4379002
582 4394105
583 4409234
584 4424389
585 4439570
586 4454777
587 4470010
588 4485269
589 4500554
590 4515865
591 4531202
592 4546565
593 4561954
594 4577369
595 4592810
596 4608277
597 4623770
598 4639289
599 4654834
600 4670405
601 4686002
602 4701625
603 4717274
604 4732949
605 4748650
606 4764377
607 4780130
608 4795909
609 4811714
610 4827545
611 4843402
612 4859285
613 4875194
614 4891129
615 4907090
616 4923077
617 4939090
618 4955129
619 4971194
620 4987285
621 5003402
622 5019545
623 5035714
624 5051909
625 5068130
626 5084377
627 5100650
628 5116949
629 5133274
630 5149625
631 5166002
632 5182405
633 5198834
634 5215289
635 5231770
636 5248277
637 5264810
638 5281369
639 5297954
640 5314565
641 5331202
642 5347865
643 5364554
644 5381269
645 5398010
646 5414777
647 5431570
648 5448389
649 5465234
650 5482105
651 5499002
652 5515925
653 5532874
654 5549849
655 5566850
656 5583877
657 5600930
658 5618009
659 5635114
660 5652245
661 5669402
662 5686585
663 5703794
664 5721029
665 5738290
666 5755577
667 5772890
668 5790229
669 5807594
670 5824985
671 5842402
672 5859845
673 5877314
674 5894809
675 5912330
676 5929877
677 5947450
678 5965049
679 5982674
680 6000325
681 6018002
682 6035705
683 6053434
684 6071189
685 6088970
686 6106777
687 6124610
688 6142469
689 6160354
690 6178265
691 6196202
692 6214165
693 6232154
694 6250169
695 6268210
696 6286277
697 6304370
698 6322489
699 6340634
700 6358805
701 6377002
702 6395225
703 6413474
704 6431749
705 6450050
706 6468377
707 6486730
708 6505109
709 6523514
710 6541945
711 6560402
712 6578885
713 6597394
714 6615929
715 6634490
716 6653077
717 6671690
718 6690329
719 6708994
720 6727685
721 6746402
722 6765145
723 6783914
724 6802709
725 6821530
726 6840377
727 6859250
728 6878149
729 6897074
730 6916025
731 6935002
732 6954005
733 6973034
734 6992089
735 7011170
736 7030277
737 7049410
738 7068569
739 7087754
740 7106965
741 7126202
742 7145465
743 7164754
744 7184069
745 7203410
746 7222777
747 7242170
748 7261589
749 7281034
750 7300505
751 7320002
752 7339525
753 7359074
754 7378649
755 7398250
756 7417877
757 7437530
758 7457209
759 7476914
760 7496645
761 7516402
762 7536185
763 7555994
764 7575829
765 7595690
766 7615577
767 7635490
768 7655429
769 7675394
770 7695385
771 7715402
772 7735445
773 7755514
774 7775609
775 7795730
776 7815877
777 7836050
778 7856249
779 7876474
780 7896725
781 7917002
782 7937305
783 7957634
784 7977989
785 7998370
786 8018777
787 8039210
788 8059669
789 8080154
790 8100665
791 8121202
792 8141765
793 8162354
794 8182969
795 8203610
796 8224277
797 8244970
798 8265689
799 8286434
800 8307205
801 8328002
802 8348825
803 8369674
804 8390549
805 8411450
806 8432377
807 8453330
808 8474309
809 8495314
810 8516345
811 8537402
812 8558485
813 8579594
814 8600729
815 8621890
816 8643077
817 8664290
818 8685529
819 8706794
820 8728085
821 8749402
822 8770745
823 8792114
824 8813509
825 8834930
826 8856377
827 8877850
828 8899349
829 8920874
830 8942425
831 8964002
832 8985605
833 9007234
834 9028889
835 9050570
836 9072277
837 9094010
838 9115769
839 9137554
840 9159365
841 9181202
842 9203065
843 9224954
844 9246869
845 9268810
846 9290777
847 9312770
848 9334789
849 9356834
850 9378905
851 9401002
852 9423125
853 9445274
854 9467449
855 9489650
856 9511877
857 9534130
858 9556409
859 9578714
860 9601045
861 9623402
862 9645785
863 9668194
864 9690629
865 9713090
866 9735577
867 9758090
868 9780629
869 9803194
870 9825785
871 9848402
872 9871045
873 9893714
874 9916409
875 9939130
876 9961877
877 9984650
878 10007449
879 10030274
880 10053125
881 10076002
882 10098905
883 10121834
884 10144789
885 10167770
886 10190777
887 10213810
888 10236869
889 10259954
890 10283065
891 10306202
892 10329365
893 10352554
894 10375769
895 10399010
896 10422277
897 10445570
898 10468889
899 10492234
900 10515605
901 10539002
902 10562425
903 10585874
904 10609349
905 10632850
906 10656377
907 10679930
908 10703509
909 10727114
910 10750745
911 10774402
912 10798085
913 10821794
914 10845529
915 10869290
916 10893077
917 10916890
918 10940729
919 10964594
920 10988485
921 11012402
922 11036345
923 11060314
924 11084309
925 11108330
926 11132377
927 11156450
928 11180549
929 11204674
930 11228825
931 11253002
932 11277205
933 11301434
934 11325689
935 11349970
936 11374277
937 11398610
938 11422969
939 11447354
940 11471765
941 11496202
942 11520665
943 11545154
944 11569669
945 11594210
946 11618777
947 11643370
948 11667989
949 11692634
950 11717305
951 11742002
952 11766725
953 11791474
954 11816249
955 11841050
956 11865877
957 11890730
958 11915609
959 11940514
960 11965445
961 11990402
962 12015385
963 12040394
964 12065429
965 12090490
966 12115577
967 12140690
968 12165829
969 12190994
970 12216185
971 12241402
972 12266645
973 12291914
974 12317209
975 12342530
976 12367877
977 12393250
978 12418649
979 12444074
980 12469525
981 12495002
982 12520505
983 12546034
984 12571589
985 12597170
986 12622777
987 12648410
988 12674069
989 12699754
990 12725465
991 12751202
992 12776965
993 12802754
994 12828569
995 12854410
996 12880277
997 12906170
998 12932089
999 12958034
1000 12984005