1 5
2 19
3 41
4 71
5 109
6 271
7 419
8 599
9 701
10 811
11 929
12 1481
13 1979
14 2161
15 2351
16 2549
17 2969
18 3191
19 3659
20 4159
21 4421
22 4691
23 4969
24 5851
25 7481
26 8929
27 9311
28 10099
29 13109
30 14519
31 16001
32 17029
33 18089
34 19181
35 19739
36 20879
37 22051
38 23869
39 25121
40 25759
41 27059
42 30449
43 31151
44 32579
45 34039
46 34781
47 35531
48 38611
49 42641
50 47741
51 48619
52 53129
53 55931
54 57839
55 59779
56 60761
57 61751
58 66821
59 69959
60 72091
61 83231
62 84389
63 86729
64 87911
65 89101
66 93941
67 98909
68 109229
69 122849
70 125669
71 128521
72 129959
73 132859
74 140249
75 143261
76 144779
77 149381
78 157211
79 166871
80 175141
81 176819
82 183611
83 201151
84 202949
85 208391
86 219491
87 225149
88 228961
89 236681
90 240589
91 244529
92 246511
93 250499
94 254519
95 256541
96 260609
97 268841
98 279311
99 281429
100 296479
101 300851
102 303049
103 314159
104 334661
105 346331
106 353429
107 355811
108 358201
109 365419
110 367841
111 372709
112 380071
113 382541
114 389999
115 410239
116 415379
117 417961
118 420551
119 428369
120 446891
121 449569
122 457651
123 471281
124 499141
125 501971
126 513371
127 519119
128 524899
129 530711
130 557261
131 563249
132 569269
133 602951
134 609179
135 618581
136 631229
137 637601
138 647219
139 663409
140 666671
141 703081
142 719951
143 733591
144 782339
145 792989
146 821741
147 865829
148 892079
149 895861
150 903449
151 914891
152 934121
153 937991
154 949649
155 953551
156 969239
157 989029
158 993011
159 997001
160 1000999
161 1013041
162 1029209
163 1033271
164 1049599
165 1070189
166 1090979
167 1095161
168 1103549
169 1124659
170 1133159
171 1189189
172 1197929
173 1206701
174 1219919
175 1233209
176 1255519
177 1264499
178 1269001
179 1278029
180 1296181
181 1323649
182 1356059
183 1370069
184 1379449
185 1441199
186 1450819
187 1479871
188 1484741
189 1533881
190 1538839
191 1548779
192 1588859
193 1604021
194 1624349
195 1629451
196 1660231
197 1701719
198 1712171
199 1818451
200 1823849
201 1834669
202 1845521
203 1861859
204 1867321
205 1905779
206 1916839
207 1950211
208 1955801
209 1983871
210 2029199
211 2133059
212 2144759
213 2156491
214 2180051
215 2221589
216 2233529
217 2245501
218 2263519
219 2299771
220 2330201
221 2336311
222 2373139
223 2397851
224 2422691
225 2453921
226 2479049
227 2491661
228 2516981
229 2529689
230 2542429
231 2580841
232 2587271
233 2652011
234 2671589
235 2678131
236 2691239
237 2743991
238 2757259
239 2790569
240 2817361
241 2824079
242 2884901
243 2905319
244 2912141
245 2925809
246 2980801
247 3029339
248 3050261
249 3092321
250 3099359
251 3113459
252 3170179
253 3198731
254 3234601
255 3263441
256 3270671
257 3314219
258 3328799
259 3336101
260 3350729
261 3365389
262 3372731
263 3416951
264 3454021
265 3461459
266 3491291
267 3558881
268 3604301
269 3672971
270 3711401
271 3750031
272 3757781
273 3781079
274 3788861
275 3859259
276 3914461
277 3954131
278 4001999
279 4034071
280 4058209
281 4106701
282 4139189
283 4147331
284 4179979
285 4188161
286 4220969
287 4278691
288 4286969
289 4412099
290 4437341
291 4454209
292 4513499
293 4530511
294 4556089
295 4564631
296 4607461
297 4624649
298 4650491
299 4685059
300 4737151
301 4780781
302 4859819
303 4957301
304 4975129
305 5109859
306 5137021
307 5146091
308 5182451
309 5228081
310 5246389
311 5283101
312 5329171
313 5338409
314 5375441
315 5468581
316 5496679
317 5515451
318 5553091
319 5657261
320 5695381
321 5791241
322 5897611
323 5995151
324 6004949
325 6024569
326 6044221
327 6093491
328 6152879
329 6202589
330 6302609
331 6322709
332 6332771
333 6373099
334 6403429
335 6433831
336 6443981
337 6535691
338 6648661
339 6679639
340 6793841
341 6867019
342 6909011
343 6940589
344 6961681
345 7003961
346 7025149
347 7120891
348 7131569
349 7217281
350 7260329
351 7271111
352 7335971
353 7455629
354 7488431
355 7499381
356 7554251
357 7587269
358 7609321
359 7675669
360 7697849
361 7731179
362 7753439
363 7820411
364 7898909
365 7977799
366 8000411
367 8102561
368 8216821
369 8297279
370 8331881
371 8343431
372 8354989
373 8401301
374 8459371
375 8576111
376 8623031
377 8705449
378 8740891
379 8859551
380 8883379
381 8979011
382 8991001
383 9051071
384 9111341
385 9220331
386 9232481
387 9366659
388 9613099
389 9637919
390 9650341
391 9837631
392 9862739
393 9900461
394 9913051
395 10052069
396 10090151
397 10102861
398 10166531
399 10179289
400 10243199
401 10307309
402 10423211
403 10487881
404 10500839
405 10539761
406 10604791
407 10617821
408 10670021
409 10827389
410 10999171
411 11145581
412 11185679
413 11225849
414 11252669
415 11266091
416 11319859
417 11360269
418 11400751
419 11495489
420 11631509
421 11699819
422 11823281
423 11837039
424 11892151
425 11933569
426 11961221
427 11975059
428 12002759
429 12016621
430 12086051
431 12169631
432 12281519
433 12309571
434 12379841
435 12450311
436 12464429
437 12705659
438 12748469
439 12777049
440 12877331
441 12920429
442 13035709
443 13108019
444 13166011
445 13209589
446 13224131
447 13238681
448 13253239
449 13326149
450 13399259
451 13428559
452 13457891
453 13501949
454 13678901
455 13752971
456 13827241
457 13886801
458 13916629
459 13946489
460 14021279
461 14051251
462 14111291
463 14141359
464 14201591
465 14413411
466 14580941
467 14703389
468 14734081
469 14780179
470 14810951
471 14888021
472 14949821
473 15011749
474 15027251
475 15042761
476 15089339
477 15167129
478 15245119
479 15292009
480 15417401
481 15496031
482 15527539
483 15559079
484 15574861
485 15590651
486 15669721
487 15717259
488 15908131
489 15924089
490 15988001
491 16052041
492 16084109
493 16132271
494 16244929
495 16277189
496 16374161
497 16455191
498 16520159
499 16699481
500 16797701
501 16814099
502 16929109
503 16945571
504 16978519
505 17110631
506 17127181
507 17176879
508 17293121
509 17309759
510 17343059
511 17426449
512 17459861
513 17610611
514 17677819
515 17795741
516 17846399
517 18015779
518 18066749
519 18100769
520 18117791
521 18271349
522 18356939
523 18494299
524 18545941
525 18580409
526 18614909
527 18649441
528 18735911
529 18822581
530 18926849
531 19013959
532 19066321
533 19258931
534 19276489
535 19434871
536 19505471
537 19593901
538 19611611
539 19753579
540 19771361
541 19789151
542 19842569
543 19860391
544 19967491
545 20056961
546 20128681
547 20164589
548 20200529
549 20290519
550 20326571
551 20525429
552 20561689
553 20616139
554 20743469
555 20798159
556 20852921
557 21035981
558 21201419
559 21238271
560 21256709
561 21349019
562 21385999
563 21497131
564 21589961
565 21608551
566 21701621
567 21757559
568 21776221
569 21813569
570 22075901
571 22264241
572 22415489
573 22434431
574 22453381
575 22529261
576 22624291
577 22662359
578 22795849
579 22814951
580 22853179
581 22987229
582 23025601
583 23044799
584 23217941
585 23275799
586 23295101
587 23372389
588 23411081
589 23488561
590 23585591
591 23624459
592 23663359
593 23760749
594 23975711
595 24191641
596 24349289
597 24487651
598 24507449
599 24606559
600 24705869
601 24805379
602 24885131
603 24945029
604 24965011
605 25045019
606 25145209
607 25649159
608 25669421
609 25709969
610 25770851
611 25953929
612 26096771
613 26158109
614 26260499
615 26281001
616 26383631
617 26486461
618 26527649
619 26568869
620 26630759
621 26713391
622 26734069
623 26816861
624 26837579
625 26899781
626 27211871
627 27295399
628 27399989
629 27420931
630 27441881
631 27462839
632 27504779
633 27525761
634 27630791
635 27736021
636 27757091
637 27778169
638 27862561
639 27989389
640 28137719
641 28243909
642 28286441
643 28520939
644 28585061
645 28670669
646 28713521
647 28820791
648 28885249
649 28949779
650 28992839
651 29057489
652 29122211
653 29381819
654 29425199
655 29751569
656 29773391
657 29860759
658 29882621
659 30123631
660 30189529
661 30233501
662 30321541
663 30431771
664 30674981
665 30808049
666 30852469
667 30874691
668 30919159
669 30963659
670 30985921
671 31097351
672 31119661
673 31208981
674 31455271
675 31657501
676 31815239
677 32154569
678 32268079
679 32313539
680 32450111
681 32495699
682 32586971
683 32815711
684 32953339
685 32999279
686 33068249
687 33114269
688 33160321
689 33275591
690 33483581
691 33761909
692 33808409
693 33878219
694 34064731
695 34322021
696 34345459
697 34439291
698 34533251
699 34815899
700 35028641
701 35052319
702 35099699
703 35147111
704 35170829
705 35337079
706 35479891
707 35599121
708 35862131
709 36126109
710 36198271
711 36342811
712 36584351
713 36656969
714 36705421
715 36729659
716 36850969
717 36948161
718 36972479
719 37167311
720 37191701
721 37216099
722 37289341
723 37436041
724 37558511
725 37804051
726 37877869
727 38001059
728 38025721
729 38149151
730 38198579
731 38272781
732 38297531
733 38371829
734 38520641
735 38744399
736 39043751
737 39118769
738 39193859
739 39294091
740 39520081
741 39620729
742 39645911
743 39999299
744 40252679
745 40430521
746 40506859
747 40557791
748 40710779
749 40787381
750 40838489
751 40915211
752 40966399
753 41094509
754 41402789
755 41660569
756 41712221
757 41867369
758 41945051
759 41996879
760 42100631
761 42204511
762 42230501
763 42386609
764 42438709
765 42569099
766 42699689
767 42856661
768 42987691
769 43145191
770 43566599
771 43619419
772 43698709
773 43831019
774 43883999
775 43963529
776 44149379
777 44229149
778 44308991
779 44362259
780 44468891
781 44495569
782 44602361
783 44709281
784 44762789
785 44816329
786 44869901
787 45111371
788 45138241
789 45165119
790 45245801
791 45353489
792 45542251
793 45650291
794 45704359
795 45785521
796 46056581
797 46219601
798 46301219
799 46601101
800 46655729
801 46901951
802 47039021
803 47148821
804 47176291
805 47203769
806 47396339
807 47451431
808 47589301
809 47810309
810 47948699
811 48309449
812 48448559
813 48643649
814 48727379
815 48867089
816 49231271
817 49399811
818 49427929
819 49794191
820 49935421
821 49963691
822 50105161
823 50190139
824 50275189
825 50360311
826 50417099
827 50616109
828 50787001
829 50844029
830 50901089
831 50929631
832 50958181
833 51043879
834 51129649
835 51272759
836 51358721
837 51416069
838 51473449
839 51617039
840 51674531
841 51818401
842 51847199
843 52251211
844 52540751
845 52627769
846 52685821
847 53005679
848 53268101
849 53501909
850 53531171
851 53589719
852 53677601
853 53824231
854 54147521
855 54235859
856 54294791
857 54324269
858 54471779
859 54826619
860 55004471
861 55063819
862 55361039
863 55808369
864 55868149
865 56017739
866 56047681
867 56077631
868 56317519
869 56618099
870 56708429
871 56798831
872 56859139
873 56919479
874 56979851
875 57282191
876 57312469
877 57463979
878 57524639
879 57615689
880 57767599
881 57858841
882 58041541
883 58285589
884 58468961
885 58775221
886 58959361
887 59082281
888 59205329
889 59667899
890 59698801
891 59822489
892 59884381
893 60225359
894 60380669
895 60473951
896 60629581
897 60847799
898 60972671
899 61003909
900 61066409
901 61160219
902 61254101
903 61410731
904 61442081
905 61473439
906 61693169
907 61787459
908 61881821
909 62039251
910 62481119
911 62576009
912 62797699
913 62829401
914 62861111
915 63337721
916 63433259
917 63465121
918 63496991
919 63592649
920 63624551
921 63944011
922 64104041
923 64296341
924 64585331
925 64649639
926 64746161
927 64939421
928 65036159
929 65100691
930 65197549
931 65294479
932 65359139
933 65456189
934 65618099
935 65682919
936 65715341
937 66398051
938 66724391
939 67051531
940 67084289
941 67248199
942 67313819
943 67510871
944 67543741
945 67708211
946 67905839
947 68136769
948 68169791
949 68632939
950 68898299
951 68997941
952 69130909
953 69563939
954 69730849
955 69864521
956 70467629
957 70702871
958 70803809
959 70972199
960 71140789
961 71174531
962 71377151
963 71512391
964 71546221
965 71580059
966 71715491
967 71817149
968 71851051
969 72088589
970 72224501
971 72258499
972 72326519
973 72394571
974 72564841
975 72667099
976 72905981
977 72940139
978 73008479
979 73042661
980 73076851
981 73247921
982 73384921
983 73727981
984 73899811
985 74037419
986 74071841
987 74106271
988 74209609
989 74416501
990 74451011
991 74796551
992 74900369
993 74969621
994 75698699
995 75942509
996 76501261
997 76676291
998 76711321
999 77026951
1000 77167439