1 4
2 6
3 8
4 10
5 12
6 24
7 28
8 30
9 70
10 88
11 130
12 238
13 510
14 754
15 868
16 910
17 1330
18 2068
19 2590
20 2728
21 3304
22 4002
23 5110
24 5406
25 8554
26 8710
27 12958
28 15748
29 18430
30 20878
31 21238
32 23902
33 24178
34 32422
35 39928
36 46870
37 49210
38 53590
39 55678
40 57358
41 62248
42 67858
43 70414
44 79378
45 88198
46 95038
47 95758
48 95788
49 102238
50 114478
51 125134
52 126334
53 131070
54 156178
55 158110
56 168838
57 186046
58 189070
59 195622
60 201058
61 208390
62 221128
63 234232
64 241918
65 262654
66 266110
67 267910
68 282310
69 285766
70 314158
71 331198
72 336598
73 341638
74 347578
75 362518
76 393622
77 415870
78 422170
79 450910
80 521662
81 567358
82 570778
83 575608
84 619918
85 731878
86 854698
87 860398
88 1045798
89 1121470
90 1153438
91 1179178
92 1182454
93 1189006
94 1307458
95 1391218
96 1413718
97 1428988
98 1733290
99 1744846
100 1758958
101 1864588
102 1878226
103 1987018
104 2023918
105 2161038
106 2215078
107 2345398
108 2369458
109 2378878
110 2412358
111 2553230
112 2593758
113 2613868
114 2614078
115 2755870
116 2763178
117 2784094
118 2964418
119 2999478
120 3055390
121 3191398
122 3238198
123 3284188
124 3298678
125 3359230
126 3457870
127 3511618
128 3746338
129 3778918
130 3807958
131 3844078
132 3850198
133 3860998
134 3898498
135 4010578
136 4062238
137 4223998
138 4310278
139 4567318
140 4582078
141 4625598
142 4723198
143 4792606
144 4851142
145 5047198
146 5269318
147 5555758
148 5671078
149 5703262
150 5834638
151 6332170
152 6443710
153 6715870
154 6751006
155 6868398
156 6887998
157 7010278
158 7097110
159 7225918
160 7450168
161 7501198
162 7508422
163 7532278
164 7620358
165 7721098
166 8016006
167 8040058
168 8220238
169 8356894
170 8524318
171 8535598
172 8552698
173 8791198
174 9082318
175 9141438
176 9171118
177 9326590
178 9360538
179 9413170
180 9596398
181 9734998
182 9741058
183 9815398
184 9936988
185 10190878
186 10508938
187 10608358
188 10634110
189 10703878
190 10756678
191 10826998
192 10926328
193 10935958
194 11409838
195 11569138
196 11662378
197 11977810
198 12140098
199 12356890
200 12494998
201 12655630
202 13029478
203 13066270
204 13216168
205 13302718
206 13396810
207 13418398
208 13455178
209 13487758
210 14220358
211 14720398
212 14897608
213 15185014
214 15279838
215 16244998
216 16284094
217 16748758
218 17001598
219 17201878
220 17416978
221 17638270
222 17763730
223 17992438
224 18117790
225 18229678
226 18307198
227 18979090
228 19096558
229 20257198
230 20363278
231 20828938
232 20899198
233 21004918
234 21209578
235 21249790
236 21580990
237 23279748
238 23374558
239 23560990
240 23582986
241 23819278
242 24131770
243 24639358
244 24692542
245 24724510
246 24825598
247 25344898
248 25626874
249 25760698
250 25777618
251 26127430
252 26248318
253 26267330
254 26781118
255 26910574
256 27211870
257 27378430
258 27870568
259 28002238
260 28222654
261 29117998
262 29415958
263 29425198
264 29544658
265 29741038
266 30396238
267 30489262
268 30510478
269 30663358
270 30798430
271 30933082
272 31162066
273 31715710
274 31948018
275 32262190
276 32787844
277 33054838
278 33418138
279 34405798
280 34999558
281 35279998
282 35480590
283 35933038
284 36391498
285 37205998
286 37343878
287 37378510
288 37949470
289 38018398
290 38893930
291 39081502
292 39209038
293 40356790
294 40980238
295 41897518
296 42574558
297 43487998
298 44097694
299 46483918
300 46612168
301 46748248
302 47443478
303 48085756
304 48218398
305 48437998
306 48544078
307 49568974
308 49678198
309 50087518
310 50548342
311 50680408
312 50778070
313 51143398
314 51415558
315 51477118
316 53095498
317 55398814
318 55652938
319 56099398
320 56102398
321 56473318
322 59230078
323 59466238
324 59518798
325 60230014
326 60367270
327 60423298
328 62023498
329 62163934
330 62500062
331 62911618
332 63090718
333 64007998
334 64029238
335 65328118
336 66033406
337 66292798
338 67961518
339 68434430
340 68815318
341 69063598
342 70278910
343 70443070
344 70991338
345 71080798
346 71545318
347 72724078
348 73376938
349 74328190
350 74733118
351 75110398
352 75187294
353 75890230
354 76116898
355 77429086
356 77536828
357 78337798
358 79162018
359 79461718
360 80095678
361 80300878
362 80374138
363 80685070
364 80861758
365 81526366
366 83980798
367 84468538
368 84772798
369 85022782
370 85602718
371 86455798
372 86915218
373 88275418
374 89177638
375 90506878
376 91192948
377 91515310
378 91963870
379 92722318
380 93163390
381 94249582
382 95234230
383 95564446
384 96619822
385 97130878
386 97348678
387 99218266
388 101146318
389 102958378
390 103012348
391 104090398
392 104332534
393 105201598
394 105363358
395 105645670
396 106198818
397 109157102
398 111457078
399 111469678
400 111802678
401 112201054
402 112508548
403 113786398
404 116128798
405 116590318
406 116765038
407 117647374
408 118462678
409 119915278
410 120933538
411 121214590
412 121377958
413 122093710
414 124023352
415 124911358
416 126770278
417 126984562
418 128132998
419 128372398
420 129139318
421 130065298
422 131913598
423 132260518
424 132705538
425 134366758
426 135944998
427 137213398
428 137626234
429 138450310
430 138509278
431 139679692
432 140707078
433 140993998
434 141039358
435 143904598
436 144197230
437 144449998
438 144978568
439 146227198
440 146566078
441 147434110
442 149506630
443 150103798
444 150780238
445 150962686
446 151277698
447 151327438
448 151775998
449 152140030
450 152812798
451 153324358
452 154000438
453 156739570
454 158855578
455 158858518
456 160272418
457 162810814
458 163887358
459 164246290
460 165364498
461 166782418
462 167247870
463 167657230
464 169167934
465 169480798
466 173920030
467 173940478
468 176978878
469 177158590
470 178675198
471 179178298
472 179704558
473 181078378
474 182798278
475 186012958
476 186840718
477 187281790
478 187566718
479 190400134
480 190979094
481 191861878
482 193397230
483 193962910
484 194613118
485 195921178
486 196678558
487 197171518
488 199217338
489 200384248
490 201464926
491 201731398
492 202807798
493 202976158
494 204083638
495 204504298
496 205068670
497 205377118
498 205510156
499 208593790
500 209194522
501 211115518
502 211746526
503 213431218
504 214750798
505 215047558
506 216324862
507 216639806
508 217256158
509 217607038
510 219311134
511 219406318
512 219986494
513 220240438
514 222055018
515 222347158
516 222491278
517 224914198
518 225648718
519 226560958
520 231240490
521 231525502
522 234123118
523 234932254
524 235597738
525 235930318
526 236004598
527 237296878
528 237434734
529 237514330
530 237963958
531 239367310
532 239842510
533 240521188
534 241405918
535 242139742
536 242213788
537 243937078
538 244095262
539 244600486
540 247386958
541 249217298
542 252168838
543 253175830
544 253821118
545 255145858
546 255487678
547 255821410
548 256697638
549 258549198
550 258983998
551 259614718
552 261101230
553 261827368
554 262319038
555 266619598
556 266753086
557 267354358
558 267933958
559 268182718
560 268369918
561 268492798
562 270718270
563 274404718
564 281525398
565 282776668
566 284403238
567 284642248
568 285700606
569 286766998
570 286837318
571 288541654
572 288812158
573 291470254
574 292087598
575 293610238
576 299115646
577 299296798
578 300702526
579 300933358
580 302704990
581 302840062
582 304748158
583 307359358
584 308157694
585 309094238
586 311003548
587 311196598
588 312581698
589 312805438
590 316710238
591 317273086
592 317643298
593 318827518
594 322423918
595 323324278
596 324616318
597 324662938
598 326371318
599 327885118
600 329354662
601 329456158
602 331985918
603 333903022
604 334123678
605 334718998
606 335022478
607 335269870
608 335939758
609 337641778
610 339712126
611 339720190
612 344114134
613 345470158
614 347151166
615 349329022
616 350204578
617 354128110
618 361878748
619 362246398
620 366418078
621 369152278
622 372142078
623 374211838
624 375932478
625 376445518
626 376915966
627 376960558
628 380200678
629 386192014
630 387419758
631 387574558
632 389050558
633 392020198
634 393361162
635 394257022
636 394461982
637 396879298
638 398688838
639 401117398
640 402621118
641 403405198
642 405489238
643 406151998
644 406162510
645 406493638
646 406549438
647 407050798
648 409979230
649 412104574
650 412725598
651 414968398
652 415527838
653 416336758
654 419338666
655 421753288
656 423821578
657 424186878
658 424543198
659 424915918
660 425411998
661 425482198
662 425640598
663 425735518
664 436621918
665 436636798
666 437782462
667 441853630
668 442757278
669 444523390
670 444645958
671 445402078
672 447227638
673 449906630
674 454428358
675 456931798
676 458521558
677 458585062
678 461108478
679 461206198
680 463433254
681 463731478
682 469434238
683 470343718
684 471245710
685 471562558
686 473477758
687 476775178
688 478719470
689 481073038
690 481539058
691 483888238
692 484471678
693 487772998
694 487948606
695 490482718
696 492957526
697 498415294
698 498429358
699 498750118
700 500046118
701 502531018
702 505419598
703 506499838
704 509152998
705 510632638
706 511089598
707 511144270
708 511473898
709 511587358
710 512346238
711 513328858
712 515236678
713 520547038
714 520763038
715 523553182
716 527040430
717 530042938
718 530594818
719 542448478
720 543105484
721 543517198
722 547444870
723 549269530
724 551539078
725 554063998
726 555735598
727 556183558
728 559196638
729 559685698
730 560044798
731 562290430
732 563563858
733 571549858
734 575331118
735 575897278
736 578923198
737 579043078
738 581369182
739 583030558
740 584648218
741 587220478
742 588444478
743 590055982
744 590950798
745 592320706
746 596685310
747 601082326
748 601418398
749 602273518
750 603590398
751 603900568
752 607149310
753 607609798
754 609187486
755 611154934
756 613017718
757 613785058
758 619522498
759 619573498
760 620769070
761 622715938
762 624009958
763 624173758
764 627953038
765 632543470
766 633289678
767 636557038
768 636830458
769 637489798
770 640064698
771 648403054
772 650517502
773 654817588
774 655853218
775 657878758
776 661515598
777 663054910
778 664696798
779 664727710
780 670031998
781 670490878
782 670627078
783 671570326
784 675877438
785 682904638
786 683871370
787 684319438
788 687647590
789 688116130
790 693118270
791 700193338
792 711278566
793 711950398
794 712888846
795 716345598
796 716781598
797 719834038
798 721464406
799 723718798
800 723754018
801 729530998
802 730248946
803 732723838
804 733463470
805 734073910
806 737855998
807 744550378
808 755518318
809 756422602
810 760468798
811 760499998
812 762787870
813 763684738
814 764442638
815 764497006
816 768977878
817 769598398
818 771319258
819 773737270
820 774053278
821 775093438
822 777627214
823 777994558
824 780518698
825 785267470
826 785608318
827 788969998
828 797507368
829 797596798
830 798470398
831 805047934
832 805116598
833 810222718
834 812160718
835 813086398
836 813512698
837 816878998
838 818486198
839 820620778
840 821223358
841 824739838
842 828348766
843 829165558
844 833405758
845 836130958
846 838882198
847 843302590
848 844005790
849 850840198
850 854195758
851 859521598
852 864882478
853 865000798
854 879734590
855 884375998
856 889857358
857 892494898
858 895218238
859 896830198
860 901435918
861 907994878
862 908551348
863 911282398
864 922267918
865 928728190
866 933970498
867 934124398
868 934846918
869 935438218
870 935839870
871 939347638
872 939387358
873 941152498
874 942160030
875 944157058
876 946915198
877 949347870
878 950875198
879 959636158
880 961015858
881 961232998
882 961604590
883 965813758
884 969758062
885 971094598
886 972522598
887 974603518
888 974937598
889 975068638
890 975218398
891 976682878
892 976857838
893 976968790
894 982277998
895 983808670
896 985685974
897 988677118
898 993893470
899 997800958
900 998528398
901 999032158
902 1004730088
903 1007257678
904 1010681278
905 1014166078
906 1026107710
907 1028618998
908 1030787758
909 1036956478
910 1037473918
911 1043676478
912 1044550078
913 1048074718
914 1053098998
915 1060869598
916 1061167390
917 1063782718
918 1063899538
919 1065090598
920 1067186338
921 1073509918
922 1076093198
923 1079341198
924 1079418910
925 1080481246
926 1083964726
927 1086712198
928 1088043208
929 1091521198
930 1099596958
931 1099645846
932 1105777330
933 1106526958
934 1110255718
935 1111109998
936 1111382998
937 1112032798
938 1112411326
939 1121828398
940 1124693854
941 1127332798
942 1131922198
943 1134760198
944 1134778678
945 1139895898
946 1140983998
947 1141597798
948 1146319018
949 1161306718
950 1162963438
951 1163297938
952 1166444998
953 1166826598
954 1167741694
955 1185122398
956 1193799598
957 1200142942
958 1204343998
959 1210080058
960 1224002698
961 1225528918
962 1231251070
963 1233706318
964 1235683582
965 1238197822
966 1239133798
967 1247524738
968 1262474638
969 1263600238
970 1270530358
971 1272447790
972 1288169188
973 1295937298
974 1298716510
975 1301721838
976 1313968318
977 1314025438
978 1318181254
979 1319180998
980 1335279790
981 1341824638
982 1346813998
983 1348486918
984 1349180110
985 1356756478
986 1360640590
987 1365350974
988 1366041598
989 1368691198
990 1370707918
991 1373277022
992 1373780770
993 1375369630
994 1377961630
995 1378023190
996 1378762138
997 1380383134
998 1382206642
999 1383662878
1000 1383962998