1 5
2 19
3 29
4 71
5 109
6 181
7 379
8 419
9 811
10 1259
11 1481
12 2549
13 2861
14 3079
15 4159
16 4691
17 7309
18 8009
19 8929
20 13339
21 17029
22 18089
23 19739
24 21169
25 23869
26 24179
27 27059
28 35531
29 37441
30 39799
31 41411
32 43889
33 46439
34 47741
35 48619
36 53129
37 59779
38 61751
39 67339
40 89101
41 93329
42 98909
43 102079
44 112559
45 122149
46 128521
47 140249
48 148609
49 175141
50 183611
51 214831
52 226099
53 240589
54 244529
55 265739
56 268841
57 281429
58 296479
59 303049
60 314159
61 347509
62 354619
63 372709
64 410239
65 415379
66 434939
67 511939
68 524899
69 530711
70 546859
71 552791
72 569269
73 645611
74 655289
75 694721
76 714869
77 719951
78 792989
79 912979
80 932189
81 949649
82 997001
83 1000999
84 1027181
85 1051649
86 1080559
87 1133159
88 1143829
89 1156699
90 1222129
91 1255519
92 1264499
93 1312169
94 1379449
95 1424441
96 1450819
97 1487179
98 1586339
99 1624349
100 1660231
101 1678319
102 1699111
103 1714789
104 1804991
105 1818451
106 1834669
107 1837379
108 1845521
109 1861859
110 1875529
111 1983871
112 2029199
113 2156491
114 2200771
115 2245501
116 2263519
117 2339369
118 2373139
119 2542429
120 2652011
121 2671589
122 2720849
123 2757259
124 2767231
125 2790569
126 2817361
127 2867941
128 3259829
129 3314219
130 3365389
131 3369059
132 3420649
133 3435461
134 3454021
135 3491291
136 3547571
137 3855331
138 3859259
139 3974041
140 4001999
141 4034071
142 4179979
143 4220969
144 4258031
145 4266289
146 4278691
147 4530511
148 4556089
149 4724101
150 4975129
151 5087279
152 5109859
153 5196119
154 5246389
155 5375441
156 5468581
157 5496679
158 5567239
159 5586131
160 5595589
161 5657261
162 5738419
163 6004949
164 6044221
165 6297589
166 6302609
167 6373099
168 6499949
169 6679639
170 6726241
171 6961681
172 7025149
173 7335971
174 7499381
175 7609321
176 7731179
177 7747871
178 7759009
179 7898909
180 7977799
181 7983449
182 8000411
183 8343431
184 8354989
185 8407099
186 8705449
187 8937109
188 9081181
189 9232481
190 9299449
191 9336079
192 9520309
193 9613099
194 9637919
195 9693881
196 9913051
197 10052069
198 10102861
199 10109219
200 10147409
201 10166531
202 10390951
203 10728899
204 10820809
205 11145581
206 11185679
207 11225849
208 11326589
209 11421019
210 11631509
211 11837039
212 11892151
213 11933569
214 12309571
215 12379841
216 12627361
217 12670039
218 12777049
219 13108019
220 13144249
221 13253239
222 13428559
223 13435889
224 13501949
225 13983859
226 14051251
227 14141359
228 14239301
229 14284619
230 14580941
231 14780179
232 14810951
233 15042761
234 15292009
235 15527539
236 15669721
237 15788701
238 16028011
239 16929109
240 16937339
241 16978519
242 17176879
243 18365509
244 18520111
245 18580409
246 18779221
247 19180019
248 19258931
249 19276489
250 19434871
251 19567351
252 20101771
253 20245499
254 20290519
255 20425879
256 20734361
257 20843789
258 21192211
259 21339779
260 21701621
261 21813569
262 22264241
263 22453381
264 22795849
265 23324069
266 23411081
267 24191641
268 24349289
269 24606559
270 24695929
271 24855209
272 25336121
273 25841971
274 26373359
275 26455591
276 26517349
277 26527649
278 26734069
279 26868671
280 27201439
281 27557249
282 27862561
283 28021141
284 28084699
285 28243909
286 28286441
287 28670669
288 28788589
289 28820791
290 28992839
291 29046709
292 29436049
293 29959201
294 30123631
295 30863579
296 30963659
297 31119661
298 31197809
299 32029939
300 32075231
301 32953339
302 32999279
303 33068249
304 33160321
305 34099759
306 34146491
307 34322021
308 34874929
309 34922189
310 34993139
311 35028641
312 35170829
313 35706599
314 36234379
315 36596449
316 36705421
317 36850969
318 36887401
319 36972479
320 37216099
321 37436041
322 37693459
323 38297531
324 38371829
325 38433799
326 38483411
327 38508229
328 38557889
329 38744399
330 39118769
331 39294091
332 39482371
333 40557791
334 40710779
335 41094509
336 41132981
337 41660569
338 41712221
339 42061709
340 42100631
341 42243499
342 44149379
343 44295679
344 44468891
345 44869901
346 45017389
347 45542251
348 45704359
349 45907399
350 46451039
351 46696721
352 47052739
353 47589301
354 47796481
355 47810309
356 48309449
357 48727379
358 50034401
359 50105161
360 51129649
361 51272759
362 52265669
363 52685821
364 52787489
365 53005679
366 53224319
367 53428789
368 54235859
369 54309529
370 55063819
371 55868149
372 56633149
373 56693369
374 56859139
375 56919479
376 57282191
377 57357901
378 58285589
379 58423091
380 58959361
381 59205329
382 59667899
383 59837959
384 60676309
385 60972671
386 61160219
387 61301069
388 61442081
389 61473439
390 61992001
391 62181109
392 62465311
393 62576009
394 62861111
395 63289979
396 63337721
397 63991999
398 64569259
399 65100691
400 65456189
401 65991251
402 66186359
403 66724391
404 66904219
405 67067909
406 67313819
407 67494439
408 67658849
409 67889359
410 68285431
411 68898299
412 69130909
413 69730849
414 70803809
415 71140789
416 71292691
417 71394049
418 72326519
419 72513739
420 73076851
421 74209609
422 74796551
423 75160229
424 75942509
425 76448791
426 76711321
427 80811109
428 81351379
429 81513811
430 81784891
431 82074539
432 82328401
433 82709929
434 83055881
435 83804869
436 84189799
437 84741229
438 85091399
439 85368359
440 85905091
441 87319679
442 88708141
443 89463221
444 90240499
445 90316511
446 90982981
447 91002059
448 91575329
449 91958509
450 92611751
451 92842859
452 93112849
453 93867031
454 94468679
455 94682629
456 94741021
457 94760489
458 94935791
459 95443129
460 95736439
461 95853889
462 97387291
463 98873191
464 99710209
465 100992449
466 101999899
467 102606769
468 103337389
469 106059101
470 107029369
471 107422859
472 107609501
473 107858609
474 108024841
475 109212949
476 110365529
477 110849311
478 110870369
479 111798901
480 112116331
481 112264619
482 112455419
483 112561489
484 113646259
485 113838229
486 114286789
487 115788359
488 116629199
489 117841879
490 118254749
491 118820899
492 119213641
493 119432111
494 119563289
495 120549419
496 121010999
497 121848481
498 122334659
499 122445289
500 122666699
501 122733161
502 123065741
503 124199879
504 126326359
505 126888959
506 127024169
507 127339939
508 127362509
509 127814329
510 128153719
511 128244299
512 129379249
513 129584071
514 130633469
515 131320139
516 131572369
517 132261499
518 133044689
519 135128999
520 135594379
521 136083889
522 136504171
523 136527539
524 136854901
525 137229509
526 137557711
527 138780179
528 139960729
529 140055389
530 140624021
531 140885029
532 141027499
533 141979139
534 142408421
535 142694969
536 142766651
537 142910069
538 143892019
539 144324181
540 144492419
541 144564551
542 145069979
543 145286861
544 145576289
545 146010971
546 147950731
547 149071889
548 150025751
549 150148261
550 151548409
551 152287939
552 153648419
553 153722801
554 155214221
555 157741039
556 160035149
557 160617601
558 162830359
559 163673641
560 163827199
561 165135349
562 165521089
563 165624029
564 165855761
565 166371301
566 167327159
567 168337649
568 168727109
569 170524421
570 171073319
571 175390291
572 178209149
573 178609859
574 180620159
575 182641709
576 182803919
577 183209759
578 183616049
579 183697361
580 185082419
581 185490779
582 185736011
583 185899589
584 186281551
585 187128719
586 188746381
587 189736849
588 191421059
589 191642491
590 191808649
591 192390769
592 192474001
593 192668279
594 193502009
595 195174869
596 196406209
597 196939121
598 198260479
599 198514009
600 199190881
601 200463121
602 200916449
603 201654199
604 202023581
605 204046939
606 205162651
607 206051669
608 206626249
609 206654999
610 207172841
611 207518429
612 208788049
613 208903661
614 209077139
615 210351511
616 210525589
617 210699739
618 212124659
619 215898941
620 217282339
621 218611009
622 218729309
623 221369761
624 222472139
625 222740699
626 223069159
627 223188659
628 226758421
629 226969289
630 227059691
631 227511971
632 228780749
633 229689179
634 229840759
635 231055199
636 232974431
637 233127091
638 235146889
639 238378159
640 238563469
641 239150759
642 240730739
643 241631479
644 243032509
645 243157241
646 243687709
647 245188621
648 246129031
649 247731859
650 249339889
651 250288219
652 250604729
653 251650631
654 252285571
655 255824029
656 257393891
657 257875421
658 259000741
659 259032929
660 259387129
661 259709339
662 260838649
663 261646799
664 261743861
665 262585819
666 263072179
667 263104619
668 266195539
669 267175369
670 267600521
671 268943599
672 269567141
673 271705771
674 273026051
675 274084579
676 275178331
677 277006091
678 277205849
679 278005601
680 278172361
681 279006911
682 280880839
683 281014931
684 281081989
685 282223199
686 282525671
687 284715001
688 284748749
689 285762119
690 290003869
691 291060659
692 291367829
693 293282749
694 293796739
695 297027989
696 298270169
697 298961389
698 299480329
699 300519559
700 301664791
701 305148491
702 305532919
703 307143149
704 309003661
705 310094489
706 310622999
707 311116681
708 312423299
709 313272299
710 314122451
711 314335169
712 315612989
713 319104631
714 319855339
715 321072641
716 323298379
717 323406271
718 325928861
719 327736711
720 330712409
721 332132399
722 333445859
723 333774629
724 335384281
725 335823949
726 337806019
727 338688811
728 340937759
729 341159369
730 341713709
731 342934841
732 343120051
733 345160661
734 345569509
735 345904201
736 345941399
737 347281859
738 348027679
739 348923719
740 349260031
741 351543749
742 351731269
743 352895009
744 353195641
745 357153301
746 358325969
747 361969649
748 366741649
749 368467219
750 369619849
751 369773669
752 372316319
753 373436299
754 373784221
755 375332501
756 375991489
757 376728689
758 378905689
759 381010879
760 382534921
761 382926191
762 384885541
763 384924779
764 387715789
765 389055899
766 390082249
767 391624309
768 392455909
769 393169411
770 394638089
771 395791129
772 395950301
773 397224829
774 397344421
775 398541331
776 399740041
777 401942351
778 404593109
779 404794279
780 405639739
781 408666439
782 409677839
783 409880269
784 410001751
785 410649959
786 413939369
787 415283261
788 416710981
789 417201049
790 417732281
791 417814039
792 419164201
793 420065519
794 420434519
795 424092241
796 424751489
797 424957609
798 424998839
799 425617529
800 429546349
801 430334279
802 430956839
803 431413669
804 431538301
805 432452819
806 433659799
807 434284759
808 435911761
809 436789099
810 438713969
811 439091069
812 439971599
813 442450189
814 442702639
815 445357711
816 445991041
817 446920739
818 447259051
819 448317101
820 450691669
821 450734129
822 450946459
823 454691651
824 458794979
825 461755631
826 462486529
827 463304099
828 466279241
829 469090621
830 470651329
831 472997251
832 474608009
833 476265151
834 476308799
835 476527069
836 478668761
837 479412919
838 482483189
839 483098419
840 483142379
841 483274271
842 483758029
843 484418089
844 484594181
845 486180449
846 487460161
847 487901831
848 488122741
849 488829989
850 489449251
851 490423169
852 492373909
853 492551441
854 495707959
855 496108801
856 499097939
857 502140871
858 503486281
859 505552739
860 505822589
861 508074139
862 508885921
863 510240331
864 513951569
865 515993939
866 518040359
867 518450129
868 523242749
869 525807829
870 526495969
871 528011461
872 533540701
873 535205089
874 537057449
875 537752909
876 538448819
877 540260291
878 540492751
879 540771769
880 541655801
881 541888561
882 543752441
883 548941469
884 549879049
885 553166879
886 555568469
887 555709901
888 555992819
889 558778681
890 560481949
891 561192409
892 563801279
893 564323779
894 564798989
895 566178229
896 566368601
897 567654449
898 568750951
899 569037169
900 571616371
901 574776649
902 575064379
903 580255831
904 581702041
905 584164729
906 584454799
907 585180289
908 585906229
909 587359459
910 587795779
911 591632651
912 591924569
913 593628859
914 594847709
915 596751611
916 596995921
917 605381419
918 608534891
919 610262911
920 611597629
921 613726301
922 613974061
923 616702721
924 617746169
925 618492029
926 619536989
927 621280549
928 622926721
929 623425991
930 625775239
931 627277069
932 632748869
933 633956861
934 639862319
935 643915999
936 646100141
937 646354351
938 647880661
939 650224499
940 651295919
941 651755369
942 652981361
943 653543659
944 653594789
945 654055049
946 655129619
947 656051381
948 656358779
949 658923229
950 660772729
951 660926971
952 661441241
953 663088249
954 665098309
955 665923829
956 667111411
957 668506879
958 668662021
959 670835899
960 672131549
961 672546421
962 673324651
963 673687979
964 678055559
965 679931699
966 683534879
967 685418579
968 687776849
969 689298769
970 689771431
971 690874939
972 692452909
973 693558559
974 695139589
975 702170501
976 705194579
977 706735639
978 710142551
979 713343971
980 719071039
981 722830109
982 724874851
983 726868559
984 728757019
985 731675449
986 732703691
987 736878169
988 737692759
989 740302471
990 740356889
991 741663521
992 742317269
993 742480751
994 744225679
995 746081909
996 748542239
997 752103199
998 752596921
999 754793201
1000 755727589