1 3
2 11
3 23
4 59
5 83
6 179
7 263
8 419
9 479
10 683
11 839
12 1103
13 2243
14 2663
15 3119
16 4703
17 5099
18 5303
19 5939
20 11399
21 12323
22 19403
23 22259
24 25763
25 27143
26 28559
27 33023
28 34583
29 42923
30 47123
31 54779
32 56783
33 60899
34 62303
35 64439
36 67343
37 75659
38 78803
39 83639
40 98123
41 100799
42 107183
43 118583
44 120539
45 129539
46 135719
47 149603
48 161879
49 163019
50 172283
51 187883
52 191579
53 213203
54 218459
55 226463
56 264263
57 268643
58 273059
59 289559
60 341963
61 351959
62 368939
63 393383
64 414959
65 438983
66 467543
67 491039
68 513083
69 533543
70 564983
71 595139
72 608303
73 637319
74 697379
75 721199
76 747863
77 817919
78 841103
79 854123
80 869879
81 934343
82 978599
83 1012463
84 1021019
85 1055603
86 1064339
87 1081919
88 1105583
89 1108559
90 1114523
91 1171979
92 1199699
93 1205903
94 1215239
95 1252943
96 1275203
97 1291223
98 1310579
99 1392779
100 1433123
101 1439903
102 1600259
103 1661663
104 1731659
105 1742843
106 1750319
107 1754063
108 1806899
109 1903199
110 1997999
111 2078759
112 2107403
113 2169443
114 2202899
115 2228159
116 2426603
117 2502083
118 2515523
119 2533499
120 2574179
121 2601479
122 2615183
123 2721443
124 2740139
125 2754203
126 2763599
127 2825063
128 2853659
129 2906459
130 2920943
131 2935463
132 2979239
133 3248699
134 3253799
135 3361823
136 3434819
137 3466343
138 3503303
139 3535139
140 3545783
141 3567119
142 3599243
143 3642299
144 3696479
145 3723719
146 3729179
147 3778499
148 4092659
149 4196303
150 4283663
151 4407479
152 4413419
153 4533059
154 4611683
155 4684859
156 4752443
157 4832939
158 5021279
159 5291003
160 5547779
161 5587823
162 5803823
163 5989259
164 6184643
165 6241043
166 6269339
167 6326123
168 6418943
169 6541343
170 6613883
171 6635723
172 6760163
173 6990059
174 7102679
175 7208603
176 7231403
177 7399703
178 7531079
179 7718519
180 7726379
181 7789403
182 8012003
183 8108363
184 8197199
185 8229623
186 8450159
187 8866259
188 9001523
189 9044003
190 9078059
191 9172043
192 9232103
193 9404783
194 9456899
195 9491723
196 9861239
197 9932423
198 10183583
199 10201643
200 10806599
201 10843823
202 11200643
203 11438543
204 11457683
205 11814659
206 11892563
207 12019703
208 12345479
209 12515003
210 12695759
211 12796739
212 12908279
213 13102079
214 13348943
215 13660763
216 13902263
217 13933919
218 14650283
219 14747879
220 14965919
221 15009719
222 15163523
223 15295979
224 15629639
225 15910439
226 16068779
227 16479539
228 16825799
229 16976963
230 17719103
231 18222683
232 18258923
233 18440663
234 18550139
235 18794579
236 18991283
237 19052963
238 19512503
239 19700363
240 19990163
241 20028119
242 20078783
243 20218439
244 20269343
245 20614619
246 20923979
247 21001679
248 21470903
249 21628463
250 21773399
251 21826223
252 22024883
253 23605319
254 24144299
255 24269543
256 24381143
257 25226303
258 26013683
259 26521043
260 26886443
261 27018599
262 27461459
263 27505943
264 27624743
265 27952763
266 27982679
267 28027583
268 28478603
269 28569239
270 28584359
271 29637299
272 29668103
273 29822363
274 29961539
275 30054503
276 30599663
277 30740639
278 31212899
279 31260323
280 31593299
281 31704683
282 32425403
283 32473739
284 33300959
285 33382619
286 33546239
287 33693839
288 33874679
289 34188179
290 34420103
291 34886303
292 35439779
293 35794259
294 36133499
295 36235583
296 36303719
297 36457259
298 36816779
299 37212563
300 38887379
301 39311843
302 39863519
303 39899243
304 39970739
305 40490999
306 40761419
307 41105243
308 41705843
309 41742383
310 42145379
311 42402839
312 42568763
313 43068479
314 43421879
315 43701899
316 43907819
317 44471879
318 44547359
319 44812043
320 44925719
321 45496259
322 46493723
323 46667459
324 46822163
325 47248919
326 47424059
327 47463023
328 47521499
329 47716679
330 48876383
331 51116159
332 51521399
333 51785663
334 51948623
335 52623539
336 52767263
337 52931759
338 53261519
339 53385443
340 53426783
341 54382019
342 54632603
343 54674423
344 55135499
345 56063459
346 56317883
347 56849783
348 58655279
349 58720283
350 58828703
351 58893803
352 60027923
353 61949579
354 62283959
355 62865683
356 63157559
357 63540263
358 63607919
359 63833699
360 63969359
361 64173119
362 64900223
363 65791919
364 66021539
365 66090503
366 67198823
367 68667479
368 69348863
369 69372419
370 69702623
371 69938963
372 70412843
373 71126663
374 71198243
375 72132059
376 72444683
377 72854519
378 73217099
379 73896323
380 75362363
381 75657299
382 77140619
383 77289743
384 77513699
385 77962583
386 78337643
387 78713603
388 78788903
389 79165943
390 79897439
391 81447083
392 81804839
393 83114723
394 83501963
395 84071543
396 84539003
397 85138199
398 85791899
399 86579639
400 86737619
401 87900539
402 88325339
403 88964459
404 91111499
405 91841903
406 92738579
407 92847563
408 93147599
409 93721739
410 94132919
411 94544999
412 94627523
413 94957979
414 95620619
415 96313319
416 97064243
417 97482683
418 98154059
419 98406419
420 98462543
421 98715299
422 98996519
423 99137279
424 99221783
425 100012223
426 100493663
427 102287903
428 103521659
429 103838459
430 103953779
431 104011463
432 106011359
433 106974563
434 107150159
435 108589583
436 108737003
437 109091219
438 109475603
439 109712483
440 109831019
441 109919963
442 111437519
443 111586859
444 111706403
445 112245143
446 112695083
447 114594659
448 115504799
449 117029699
450 117243983
451 118441439
452 119243123
453 119706863
454 122445599
455 122727443
456 122790119
457 124015499
458 124204559
459 124614683
460 125753939
461 126993983
462 129009983
463 129106379
464 130265939
465 131495543
466 131592863
467 133644899
468 134168579
469 135021743
470 135811679
471 136603919
472 136901603
473 138328343
474 139428299
475 140499083
476 143871683
477 144381023
478 144993419
479 146085323
480 147730859
481 149489339
482 149523923
483 149939243
484 150112463
485 151084343
486 152548043
487 152617919
488 155285063
489 156875183
490 157158719
491 157478003
492 158117543
493 159114959
494 160401959
495 160581119
496 160724519
497 160903859
498 161262839
499 161658179
500 163063739
501 163750703
502 165274379
503 166659023
504 167573123
505 167976119
506 168196139
507 168746819
508 169298399
509 169777163
510 170330423
511 171550763
512 172663943
513 172738283
514 172849823
515 174676739
516 175088183
517 179987363
518 181089479
519 182042279
520 183150659
521 183610283
522 183993743
523 185454539
524 186611879
525 187811579
526 188509943
527 188704163
528 188743019
529 188976239
530 189404183
531 189520979
532 189559919
533 192256439
534 193277459
535 193788983
536 195288083
537 196832639
538 197070803
539 197786159
540 199220759
541 199460363
542 202025099
543 202588319
544 203232959
545 203474963
546 204646679
547 205010999
548 205781183
549 206593463
550 207000203
551 207122303
552 207203723
553 207244439
554 208917239
555 210268523
556 210802043
557 211418483
558 212035823
559 212159399
560 212406659
561 214597043
562 215136023
563 215260499
564 215717219
565 221909243
566 223513223
567 223936283
568 224444483
569 225165419
570 225292763
571 227207243
572 227249879
573 227719139
574 232352123
575 233301599
576 233517659
577 233647343
578 235727183
579 236248583
580 236901143
581 237336683
582 237598199
583 238078019
584 239389079
585 241494263
586 241802039
587 241934003
588 243123299
589 243387983
590 243741119
591 244713563
592 244846319
593 245377703
594 246175859
595 247064219
596 248266043
597 251619743
598 253822979
599 254048339
600 254093423
601 254725019
602 255673883
603 256941779
604 257440739
605 258531059
606 259213679
607 263052983
608 265443839
609 265812623
610 265950983
611 267799223
612 269189603
613 271375103
614 272074463
615 276995183
616 278550803
617 279968783
618 282292559
619 283862963
620 286968923
621 287448263
622 288552263
623 289177199
624 289850963
625 290718383
626 292360379
627 294055499
628 295658243
629 297460439
630 297997283
631 298632359
632 300541643
633 304477163
634 306603083
635 307743239
636 310179323
637 312825083
638 313926623
639 315532319
640 316789619
641 317091743
642 317242859
643 320070299
644 320120903
645 320272739
646 322351439
647 323164463
648 324334979
649 326682359
650 327910439
651 328781723
652 330322103
653 331093643
654 331299539
655 331454003
656 331866083
657 332072219
658 334033703
659 334706063
660 335482703
661 335897279
662 337194479
663 342774743
664 342931859
665 344190083
666 347714819
667 348136883
668 351045503
669 355991243
670 356471699
671 358503863
672 358664543
673 360004943
674 363070403
675 363393839
676 366094739
677 366148859
678 366311243
679 366961139
680 367286303
681 369675239
682 374476343
683 376943423
684 377767583
685 378922919
686 381183659
687 383340359
688 384726059
689 384837023
690 386225423
691 386892743
692 389009723
693 389735279
694 390517403
695 394271279
696 395057939
697 396239399
698 396577283
699 399794363
700 403081223
701 404217743
702 405925523
703 407180183
704 408151019
705 408894203
706 409065803
707 410611823
708 411931103
709 413309999
710 413367503
711 414921623
712 417865139
713 418559243
714 425531963
715 426057239
716 426349199
717 427225679
718 429157103
719 429332903
720 432150599
721 432503459
722 433033019
723 436039979
724 436217183
725 437162879
726 439057343
727 440184119
728 442263539
729 444109403
730 444586379
731 445541099
732 446377319
733 447633119
734 449670059
735 452132519
736 453275939
737 453577079
738 458106179
739 458832923
740 459438983
741 462901163
742 464119043
743 466009919
744 469680599
745 470539163
746 475213619
747 476818079
748 481089179
749 481709759
750 482082299
751 482454983
752 484258319
753 486002663
754 486376859
755 486501623
756 487312979
757 487875083
758 489125363
759 490064123
760 492760223
761 492885803
762 495778559
763 496471559
764 496534583
765 497417339
766 499311599
767 503301263
768 504634679
769 507115703
770 511136363
771 511392179
772 512096003
773 514659443
774 517550963
775 521548103
776 522970139
777 523681883
778 525820019
779 526274123
780 528027503
781 528352523
782 530500163
783 534873923
784 537559259
785 539199959
786 544929083
787 547507139
788 550423019
789 554478299
790 555411119
791 558080639
792 559819259
793 560689583
794 561225503
795 561828719
796 562096919
797 562700603
798 565253063
799 565723883
800 567946103
801 569497499
802 569564999
803 570105143
804 570172679
805 572200619
806 573622319
807 574232159
808 575384963
809 578646179
810 583418639
811 585196259
812 586634003
813 586908059
814 587113643
815 587319263
816 588690983
817 588896879
818 592678019
819 594124919
820 594676583
821 597991943
822 598683803
823 601316519
824 601593983
825 603051719
826 610716299
827 611835179
828 613305263
829 614356403
830 614917379
831 615618959
832 615969899
833 616391159
834 617444939
835 617726099
836 621316499
837 622374479
838 623857163
839 625270883
840 627252779
841 632719163
842 633430823
843 636210119
844 638352179
845 639138503
846 639782219
847 642216959
848 642647099
849 643651319
850 646237199
851 648252023
852 648612143
853 650414243
854 650630663
855 651929939
856 652941383
857 657502583
858 657720179
859 658590923
860 658808699
861 659099123
862 667110863
863 667987799
864 670036223
865 671134883
866 674877059
867 675244499
868 676641683
869 679219223
870 679735319
871 684611003
872 684981083
873 685943759
874 686314199
875 686610623
876 686758859
877 688835843
878 689652659
879 691882799
880 691957199
881 696428519
882 701738183
883 702712559
884 703762643
885 704888603
886 705639743
887 706541639
888 713777543
889 714835859
890 718470323
891 720594683
892 721658039
893 721886003
894 723482759
895 724624379
896 726529079
897 727673099
898 728970743
899 729199859
900 729658199
901 733406699
902 733559903
903 734249519
904 739085903
905 739316603
906 743321123
907 745095803
908 746099819
909 746949899
910 747955163
911 748806299
912 754233959
913 755555063
914 757422119
915 757889243
916 758668103
917 760227023
918 764522303
919 769457219
920 773935823
921 780085499
922 784832579
923 790786679
924 791184419
925 791661839
926 791980199
927 793572959
928 794529383
929 799560059
930 801480683
931 806533283
932 809508083
933 817252019
934 817413743
935 818950919
936 821380979
937 825276563
938 827960123
939 828122903
940 831789683
941 833095379
942 835546319
943 836282303
944 838901759
945 850492523
946 857518283
947 859756043
948 862910423
949 864406619
950 864988823
951 866153819
952 866403563
953 867736139
954 868652879
955 873661799
956 876255383
957 877260383
958 877679303
959 878265959
960 879523739
961 880027103
962 882966263
963 883806923
964 884563859
965 885068663
966 886247099
967 890124623
968 890799839
969 894602699
970 894941123
971 896718899
972 900449483
973 901298423
974 904528043
975 906400463
976 911773103
977 918618383
978 920247899
979 921449519
980 921792983
981 925317179
982 927383243
983 935757059
984 936189719
985 938267879
986 941389439
987 941649803
988 942952163
989 946864643
990 949564619
991 950087639
992 951046883
993 954451739
994 955325759
995 955588043
996 955762919
997 958475543
998 958650683
999 963122159
1000 965493623