2 6
3 8
4 30
5 24
6 70
7 48
8 126
9 80
10 198
11 120
12 286
13 168
14 390
15 224
16 510
17 288
18 646
19 360
20 798
21 440
22 966
23 528
24 1150
25 624
26 1350
27 728
28 1566
29 840
30 1798
31 960
32 2046
33 1088
34 2310
35 1224
36 2590
37 1368
38 2886
39 1520
40 3198
41 1680
42 3526
43 1848
44 3870
45 2024
46 4230
47 2208
48 4606
49 2400
50 4998
51 2600
52 5406
53 2808
54 5830
55 3024
56 6270
57 3248
58 6726
59 3480
60 7198
61 3720
62 7686
63 3968
64 8190
65 4224
66 8710
67 4488
68 9246
69 4760
70 9798
71 5040
72 10366
73 5328
74 10950
75 5624
76 11550
77 5928
78 12166
79 6240
80 12798
81 6560
82 13446
83 6888
84 14110
85 7224
86 14790
87 7568
88 15486
89 7920
90 16198
91 8280
92 16926
93 8648
94 17670
95 9024
96 18430
97 9408
98 19206
99 9800
100 19998
101 10200
102 20806
103 10608
104 21630
105 11024
106 22470
107 11448
108 23326
109 11880
110 24198
111 12320
112 25086
113 12768
114 25990
115 13224
116 26910
117 13688
118 27846
119 14160
120 28798
121 14640
122 29766
123 15128
124 30750
125 15624
126 31750
127 16128
128 32766
129 16640
130 33798
131 17160
132 34846
133 17688
134 35910
135 18224
136 36990
137 18768
138 38086
139 19320
140 39198
141 19880
142 40326
143 20448
144 41470
145 21024
146 42630
147 21608
148 43806
149 22200
150 44998
151 22800
152 46206
153 23408
154 47430
155 24024
156 48670
157 24648
158 49926
159 25280
160 51198
161 25920
162 52486
163 26568
164 53790
165 27224
166 55110
167 27888
168 56446
169 28560
170 57798
171 29240
172 59166
173 29928
174 60550
175 30624
176 61950
177 31328
178 63366
179 32040
180 64798
181 32760
182 66246
183 33488
184 67710
185 34224
186 69190
187 34968
188 70686
189 35720
190 72198
191 36480
192 73726
193 37248
194 75270
195 38024
196 76830
197 38808
198 78406
199 39600
200 79998
201 40400
202 81606
203 41208
204 83230
205 42024
206 84870
207 42848
208 86526
209 43680
210 88198
211 44520
212 89886
213 45368
214 91590
215 46224
216 93310
217 47088
218 95046
219 47960
220 96798
221 48840
222 98566
223 49728
224 100350
225 50624
226 102150
227 51528
228 103966
229 52440
230 105798
231 53360
232 107646
233 54288
234 109510
235 55224
236 111390
237 56168
238 113286
239 57120
240 115198
241 58080
242 117126
243 59048
244 119070
245 60024
246 121030
247 61008
248 123006
249 62000
250 124998
251 63000
252 127006
253 64008
254 129030
255 65024
256 131070
257 66048
258 133126
259 67080
260 135198
261 68120
262 137286
263 69168
264 139390
265 70224
266 141510
267 71288
268 143646
269 72360
270 145798
271 73440
272 147966
273 74528
274 150150
275 75624
276 152350
277 76728
278 154566
279 77840
280 156798
281 78960
282 159046
283 80088
284 161310
285 81224
286 163590
287 82368
288 165886
289 83520
290 168198
291 84680
292 170526
293 85848
294 172870
295 87024
296 175230
297 88208
298 177606
299 89400
300 179998
301 90600
302 182406
303 91808
304 184830
305 93024
306 187270
307 94248
308 189726
309 95480
310 192198
311 96720
312 194686
313 97968
314 197190
315 99224
316 199710
317 100488
318 202246
319 101760
320 204798
321 103040
322 207366
323 104328
324 209950
325 105624
326 212550
327 106928
328 215166
329 108240
330 217798
331 109560
332 220446
333 110888
334 223110
335 112224
336 225790
337 113568
338 228486
339 114920
340 231198
341 116280
342 233926
343 117648
344 236670
345 119024
346 239430
347 120408
348 242206
349 121800
350 244998
351 123200
352 247806
353 124608
354 250630
355 126024
356 253470
357 127448
358 256326
359 128880
360 259198
361 130320
362 262086
363 131768
364 264990
365 133224
366 267910
367 134688
368 270846
369 136160
370 273798
371 137640
372 276766
373 139128
374 279750
375 140624
376 282750
377 142128
378 285766
379 143640
380 288798
381 145160
382 291846
383 146688
384 294910
385 148224
386 297990
387 149768
388 301086
389 151320
390 304198
391 152880
392 307326
393 154448
394 310470
395 156024
396 313630
397 157608
398 316806
399 159200
400 319998
401 160800
402 323206
403 162408
404 326430
405 164024
406 329670
407 165648
408 332926
409 167280
410 336198
411 168920
412 339486
413 170568
414 342790
415 172224
416 346110
417 173888
418 349446
419 175560
420 352798
421 177240
422 356166
423 178928
424 359550
425 180624
426 362950
427 182328
428 366366
429 184040
430 369798
431 185760
432 373246
433 187488
434 376710
435 189224
436 380190
437 190968
438 383686
439 192720
440 387198
441 194480
442 390726
443 196248
444 394270
445 198024
446 397830
447 199808
448 401406
449 201600
450 404998
451 203400
452 408606
453 205208
454 412230
455 207024
456 415870
457 208848
458 419526
459 210680
460 423198
461 212520
462 426886
463 214368
464 430590
465 216224
466 434310
467 218088
468 438046
469 219960
470 441798
471 221840
472 445566
473 223728
474 449350
475 225624
476 453150
477 227528
478 456966
479 229440
480 460798
481 231360
482 464646
483 233288
484 468510
485 235224
486 472390
487 237168
488 476286
489 239120
490 480198
491 241080
492 484126
493 243048
494 488070
495 245024
496 492030
497 247008
498 496006
499 249000
500 499998
501 251000
502 504006
503 253008
504 508030
505 255024
506 512070
507 257048
508 516126
509 259080
510 520198
511 261120
512 524286
513 263168
514 528390
515 265224
516 532510
517 267288
518 536646
519 269360
520 540798
521 271440
522 544966
523 273528
524 549150
525 275624
526 553350
527 277728
528 557566
529 279840
530 561798
531 281960
532 566046
533 284088
534 570310
535 286224
536 574590
537 288368
538 578886
539 290520
540 583198
541 292680
542 587526
543 294848
544 591870
545 297024
546 596230
547 299208
548 600606
549 301400
550 604998
551 303600
552 609406
553 305808
554 613830
555 308024
556 618270
557 310248
558 622726
559 312480
560 627198
561 314720
562 631686
563 316968
564 636190
565 319224
566 640710
567 321488
568 645246
569 323760
570 649798
571 326040
572 654366
573 328328
574 658950
575 330624
576 663550
577 332928
578 668166
579 335240
580 672798
581 337560
582 677446
583 339888
584 682110
585 342224
586 686790
587 344568
588 691486
589 346920
590 696198
591 349280
592 700926
593 351648
594 705670
595 354024
596 710430
597 356408
598 715206
599 358800
600 719998
601 361200
602 724806
603 363608
604 729630
605 366024
606 734470
607 368448
608 739326
609 370880
610 744198
611 373320
612 749086
613 375768
614 753990
615 378224
616 758910
617 380688
618 763846
619 383160
620 768798
621 385640
622 773766
623 388128
624 778750
625 390624
626 783750
627 393128
628 788766
629 395640
630 793798
631 398160
632 798846
633 400688
634 803910
635 403224
636 808990
637 405768
638 814086
639 408320
640 819198
641 410880
642 824326
643 413448
644 829470
645 416024
646 834630
647 418608
648 839806
649 421200
650 844998
651 423800
652 850206
653 426408
654 855430
655 429024
656 860670
657 431648
658 865926
659 434280
660 871198
661 436920
662 876486
663 439568
664 881790
665 442224
666 887110
667 444888
668 892446
669 447560
670 897798
671 450240
672 903166
673 452928
674 908550
675 455624
676 913950
677 458328
678 919366
679 461040
680 924798
681 463760
682 930246
683 466488
684 935710
685 469224
686 941190
687 471968
688 946686
689 474720
690 952198
691 477480
692 957726
693 480248
694 963270
695 483024
696 968830
697 485808
698 974406
699 488600
700 979998
701 491400
702 985606
703 494208
704 991230
705 497024
706 996870
707 499848
708 1002526
709 502680
710 1008198
711 505520
712 1013886
713 508368
714 1019590
715 511224
716 1025310
717 514088
718 1031046
719 516960
720 1036798
721 519840
722 1042566
723 522728
724 1048350
725 525624
726 1054150
727 528528
728 1059966
729 531440
730 1065798
731 534360
732 1071646
733 537288
734 1077510
735 540224
736 1083390
737 543168
738 1089286
739 546120
740 1095198
741 549080
742 1101126
743 552048
744 1107070
745 555024
746 1113030
747 558008
748 1119006
749 561000
750 1124998
751 564000
752 1131006
753 567008
754 1137030
755 570024
756 1143070
757 573048
758 1149126
759 576080
760 1155198
761 579120
762 1161286
763 582168
764 1167390
765 585224
766 1173510
767 588288
768 1179646
769 591360
770 1185798
771 594440
772 1191966
773 597528
774 1198150
775 600624
776 1204350
777 603728
778 1210566
779 606840
780 1216798
781 609960
782 1223046
783 613088
784 1229310
785 616224
786 1235590
787 619368
788 1241886
789 622520
790 1248198
791 625680
792 1254526
793 628848
794 1260870
795 632024
796 1267230
797 635208
798 1273606
799 638400
800 1279998
801 641600
802 1286406
803 644808
804 1292830
805 648024
806 1299270
807 651248
808 1305726
809 654480
810 1312198
811 657720
812 1318686
813 660968
814 1325190
815 664224
816 1331710
817 667488
818 1338246
819 670760
820 1344798
821 674040
822 1351366
823 677328
824 1357950
825 680624
826 1364550
827 683928
828 1371166
829 687240
830 1377798
831 690560
832 1384446
833 693888
834 1391110
835 697224
836 1397790
837 700568
838 1404486
839 703920
840 1411198
841 707280
842 1417926
843 710648
844 1424670
845 714024
846 1431430
847 717408
848 1438206
849 720800
850 1444998
851 724200
852 1451806
853 727608
854 1458630
855 731024
856 1465470
857 734448
858 1472326
859 737880
860 1479198
861 741320
862 1486086
863 744768
864 1492990
865 748224
866 1499910
867 751688
868 1506846
869 755160
870 1513798
871 758640
872 1520766
873 762128
874 1527750
875 765624
876 1534750
877 769128
878 1541766
879 772640
880 1548798
881 776160
882 1555846
883 779688
884 1562910
885 783224
886 1569990
887 786768
888 1577086
889 790320
890 1584198
891 793880
892 1591326
893 797448
894 1598470
895 801024
896 1605630
897 804608
898 1612806
899 808200
900 1619998
901 811800
902 1627206
903 815408
904 1634430
905 819024
906 1641670
907 822648
908 1648926
909 826280
910 1656198
911 829920
912 1663486
913 833568
914 1670790
915 837224
916 1678110
917 840888
918 1685446
919 844560
920 1692798
921 848240
922 1700166
923 851928
924 1707550
925 855624
926 1714950
927 859328
928 1722366
929 863040
930 1729798
931 866760
932 1737246
933 870488
934 1744710
935 874224
936 1752190
937 877968
938 1759686
939 881720
940 1767198
941 885480
942 1774726
943 889248
944 1782270
945 893024
946 1789830
947 896808
948 1797406
949 900600
950 1804998
951 904400
952 1812606
953 908208
954 1820230
955 912024
956 1827870
957 915848
958 1835526
959 919680
960 1843198
961 923520
962 1850886
963 927368
964 1858590
965 931224
966 1866310
967 935088
968 1874046
969 938960
970 1881798
971 942840
972 1889566
973 946728
974 1897350
975 950624
976 1905150
977 954528
978 1912966
979 958440
980 1920798
981 962360
982 1928646
983 966288
984 1936510
985 970224
986 1944390
987 974168
988 1952286
989 978120
990 1960198
991 982080
992 1968126
993 986048
994 1976070
995 990024
996 1984030
997 994008
998 1992006
999 998000
1000 1999998