0 1
1 4
2 8
3 18
4 32
5 52
6 74
7 100
8 128
9 162
10 204
11 244
12 286
13 340
14 396
15 450
16 512
17 580
18 650
19 724
20 800
21 882
22 972
23 1060
24 1150
25 1252
26 1356
27 1458
28 1568
29 1684
30 1802
31 1924
32 2048
33 2178
34 2316
35 2452
36 2590
37 2740
38 2892
39 3042
40 3200
41 3364
42 3530
43 3700
44 3872
45 4050
46 4236
47 4420
48 4606
49 4804
50 5004
51 5202
52 5408
53 5620
54 5834
55 6052
56 6272
57 6498
58 6732
59 6964
60 7198
61 7444
62 7692
63 7938
64 8192
65 8452
66 8714
67 8980
68 9248
69 9522
70 9804
71 10084
72 10366
73 10660
74 10956
75 11250
76 11552
77 11860
78 12170
79 12484
80 12800
81 13122
82 13452
83 13780
84 14110
85 14452
86 14796
87 15138
88 15488
89 15844
90 16202
91 16564
92 16928
93 17298
94 17676
95 18052
96 18430
97 18820
98 19212
99 19602
100 20000
101 20404
102 20810
103 21220
104 21632
105 22050
106 22476
107 22900
108 23326
109 23764
110 24204
111 24642
112 25088
113 25540
114 25994
115 26452
116 26912
117 27378
118 27852
119 28324
120 28798
121 29284
122 29772
123 30258
124 30752
125 31252
126 31754
127 32260
128 32768
129 33282
130 33804
131 34324
132 34846
133 35380
134 35916
135 36450
136 36992
137 37540
138 38090
139 38644
140 39200
141 39762
142 40332
143 40900
144 41470
145 42052
146 42636
147 43218
148 43808
149 44404
150 45002
151 45604
152 46208
153 46818
154 47436
155 48052
156 48670
157 49300
158 49932
159 50562
160 51200
161 51844
162 52490
163 53140
164 53792
165 54450
166 55116
167 55780
168 56446
169 57124
170 57804
171 58482
172 59168
173 59860
174 60554
175 61252
176 61952
177 62658
178 63372
179 64084
180 64798
181 65524
182 66252
183 66978
184 67712
185 68452
186 69194
187 69940
188 70688
189 71442
190 72204
191 72964
192 73726
193 74500
194 75276
195 76050
196 76832
197 77620
198 78410
199 79204
200 80000
201 80802
202 81612
203 82420
204 83230
205 84052
206 84876
207 85698
208 86528
209 87364
210 88202
211 89044
212 89888
213 90738
214 91596
215 92452
216 93310
217 94180
218 95052
219 95922
220 96800
221 97684
222 98570
223 99460
224 100352
225 101250
226 102156
227 103060
228 103966
229 104884
230 105804
231 106722
232 107648
233 108580
234 109514
235 110452
236 111392
237 112338
238 113292
239 114244
240 115198
241 116164
242 117132
243 118098
244 119072
245 120052
246 121034
247 122020
248 123008
249 124002
250 125004
251 126004
252 127006
253 128020
254 129036
255 130050
256 131072
257 132100
258 133130
259 134164
260 135200
261 136242
262 137292
263 138340
264 139390
265 140452
266 141516
267 142578
268 143648
269 144724
270 145802
271 146884
272 147968
273 149058
274 150156
275 151252
276 152350
277 153460
278 154572
279 155682
280 156800
281 157924
282 159050
283 160180
284 161312
285 162450
286 163596
287 164740
288 165886
289 167044
290 168204
291 169362
292 170528
293 171700
294 172874
295 174052
296 175232
297 176418
298 177612
299 178804
300 179998
301 181204
302 182412
303 183618
304 184832
305 186052
306 187274
307 188500
308 189728
309 190962
310 192204
311 193444
312 194686
313 195940
314 197196
315 198450
316 199712
317 200980
318 202250
319 203524
320 204800
321 206082
322 207372
323 208660
324 209950
325 211252
326 212556
327 213858
328 215168
329 216484
330 217802
331 219124
332 220448
333 221778
334 223116
335 224452
336 225790
337 227140
338 228492
339 229842
340 231200
341 232564
342 233930
343 235300
344 236672
345 238050
346 239436
347 240820
348 242206
349 243604
350 245004
351 246402
352 247808
353 249220
354 250634
355 252052
356 253472
357 254898
358 256332
359 257764
360 259198
361 260644
362 262092
363 263538
364 264992
365 266452
366 267914
367 269380
368 270848
369 272322
370 273804
371 275284
372 276766
373 278260
374 279756
375 281250
376 282752
377 284260
378 285770
379 287284
380 288800
381 290322
382 291852
383 293380
384 294910
385 296452
386 297996
387 299538
388 301088
389 302644
390 304202
391 305764
392 307328
393 308898
394 310476
395 312052
396 313630
397 315220
398 316812
399 318402
400 320000
401 321604
402 323210
403 324820
404 326432
405 328050
406 329676
407 331300
408 332926
409 334564
410 336204
411 337842
412 339488
413 341140
414 342794
415 344452
416 346112
417 347778
418 349452
419 351124
420 352798
421 354484
422 356172
423 357858
424 359552
425 361252
426 362954
427 364660
428 366368
429 368082
430 369804
431 371524
432 373246
433 374980
434 376716
435 378450
436 380192
437 381940
438 383690
439 385444
440 387200
441 388962
442 390732
443 392500
444 394270
445 396052
446 397836
447 399618
448 401408
449 403204
450 405002
451 406804
452 408608
453 410418
454 412236
455 414052
456 415870
457 417700
458 419532
459 421362
460 423200
461 425044
462 426890
463 428740
464 430592
465 432450
466 434316
467 436180
468 438046
469 439924
470 441804
471 443682
472 445568
473 447460
474 449354
475 451252
476 453152
477 455058
478 456972
479 458884
480 460798
481 462724
482 464652
483 466578
484 468512
485 470452
486 472394
487 474340
488 476288
489 478242
490 480204
491 482164
492 484126
493 486100
494 488076
495 490050
496 492032
497 494020
498 496010
499 498004
500 500000
501 502002
502 504012
503 506020
504 508030
505 510052
506 512076
507 514098
508 516128
509 518164
510 520202
511 522244
512 524288
513 526338
514 528396
515 530452
516 532510
517 534580
518 536652
519 538722
520 540800
521 542884
522 544970
523 547060
524 549152
525 551250
526 553356
527 555460
528 557566
529 559684
530 561804
531 563922
532 566048
533 568180
534 570314
535 572452
536 574592
537 576738
538 578892
539 581044
540 583198
541 585364
542 587532
543 589698
544 591872
545 594052
546 596234
547 598420
548 600608
549 602802
550 605004
551 607204
552 609406
553 611620
554 613836
555 616050
556 618272
557 620500
558 622730
559 624964
560 627200
561 629442
562 631692
563 633940
564 636190
565 638452
566 640716
567 642978
568 645248
569 647524
570 649802
571 652084
572 654368
573 656658
574 658956
575 661252
576 663550
577 665860
578 668172
579 670482
580 672800
581 675124
582 677450
583 679780
584 682112
585 684450
586 686796
587 689140
588 691486
589 693844
590 696204
591 698562
592 700928
593 703300
594 705674
595 708052
596 710432
597 712818
598 715212
599 717604
600 719998
601 722404
602 724812
603 727218
604 729632
605 732052
606 734474
607 736900
608 739328
609 741762
610 744204
611 746644
612 749086
613 751540
614 753996
615 756450
616 758912
617 761380
618 763850
619 766324
620 768800
621 771282
622 773772
623 776260
624 778750
625 781252
626 783756
627 786258
628 788768
629 791284
630 793802
631 796324
632 798848
633 801378
634 803916
635 806452
636 808990
637 811540
638 814092
639 816642
640 819200
641 821764
642 824330
643 826900
644 829472
645 832050
646 834636
647 837220
648 839806
649 842404
650 845004
651 847602
652 850208
653 852820
654 855434
655 858052
656 860672
657 863298
658 865932
659 868564
660 871198
661 873844
662 876492
663 879138
664 881792
665 884452
666 887114
667 889780
668 892448
669 895122
670 897804
671 900484
672 903166
673 905860
674 908556
675 911250
676 913952
677 916660
678 919370
679 922084
680 924800
681 927522
682 930252
683 932980
684 935710
685 938452
686 941196
687 943938
688 946688
689 949444
690 952202
691 954964
692 957728
693 960498
694 963276
695 966052
696 968830
697 971620
698 974412
699 977202
700 980000
701 982804
702 985610
703 988420
704 991232
705 994050
706 996876
707 999700
708 1002526
709 1005364
710 1008204
711 1011042
712 1013888
713 1016740
714 1019594
715 1022452
716 1025312
717 1028178
718 1031052
719 1033924
720 1036798
721 1039684
722 1042572
723 1045458
724 1048352
725 1051252
726 1054154
727 1057060
728 1059968
729 1062882
730 1065804
731 1068724
732 1071646
733 1074580
734 1077516
735 1080450
736 1083392
737 1086340
738 1089290
739 1092244
740 1095200
741 1098162
742 1101132
743 1104100
744 1107070
745 1110052
746 1113036
747 1116018
748 1119008
749 1122004
750 1125002
751 1128004
752 1131008
753 1134018
754 1137036
755 1140052
756 1143070
757 1146100
758 1149132
759 1152162
760 1155200
761 1158244
762 1161290
763 1164340
764 1167392
765 1170450
766 1173516
767 1176580
768 1179646
769 1182724
770 1185804
771 1188882
772 1191968
773 1195060
774 1198154
775 1201252
776 1204352
777 1207458
778 1210572
779 1213684
780 1216798
781 1219924
782 1223052
783 1226178
784 1229312
785 1232452
786 1235594
787 1238740
788 1241888
789 1245042
790 1248204
791 1251364
792 1254526
793 1257700
794 1260876
795 1264050
796 1267232
797 1270420
798 1273610
799 1276804
800 1280000
801 1283202
802 1286412
803 1289620
804 1292830
805 1296052
806 1299276
807 1302498
808 1305728
809 1308964
810 1312202
811 1315444
812 1318688
813 1321938
814 1325196
815 1328452
816 1331710
817 1334980
818 1338252
819 1341522
820 1344800
821 1348084
822 1351370
823 1354660
824 1357952
825 1361250
826 1364556
827 1367860
828 1371166
829 1374484
830 1377804
831 1381122
832 1384448
833 1387780
834 1391114
835 1394452
836 1397792
837 1401138
838 1404492
839 1407844
840 1411198
841 1414564
842 1417932
843 1421298
844 1424672
845 1428052
846 1431434
847 1434820
848 1438208
849 1441602
850 1445004
851 1448404
852 1451806
853 1455220
854 1458636
855 1462050
856 1465472
857 1468900
858 1472330
859 1475764
860 1479200
861 1482642
862 1486092
863 1489540
864 1492990
865 1496452
866 1499916
867 1503378
868 1506848
869 1510324
870 1513802
871 1517284
872 1520768
873 1524258
874 1527756
875 1531252
876 1534750
877 1538260
878 1541772
879 1545282
880 1548800
881 1552324
882 1555850
883 1559380
884 1562912
885 1566450
886 1569996
887 1573540
888 1577086
889 1580644
890 1584204
891 1587762
892 1591328
893 1594900
894 1598474
895 1602052
896 1605632
897 1609218
898 1612812
899 1616404
900 1619998
901 1623604
902 1627212
903 1630818
904 1634432
905 1638052
906 1641674
907 1645300
908 1648928
909 1652562
910 1656204
911 1659844
912 1663486
913 1667140
914 1670796
915 1674450
916 1678112
917 1681780
918 1685450
919 1689124
920 1692800
921 1696482
922 1700172
923 1703860
924 1707550
925 1711252
926 1714956
927 1718658
928 1722368
929 1726084
930 1729802
931 1733524
932 1737248
933 1740978
934 1744716
935 1748452
936 1752190
937 1755940
938 1759692
939 1763442
940 1767200
941 1770964
942 1774730
943 1778500
944 1782272
945 1786050
946 1789836
947 1793620
948 1797406
949 1801204
950 1805004
951 1808802
952 1812608
953 1816420
954 1820234
955 1824052
956 1827872
957 1831698
958 1835532
959 1839364
960 1843198
961 1847044
962 1850892
963 1854738
964 1858592
965 1862452
966 1866314
967 1870180
968 1874048
969 1877922
970 1881804
971 1885684
972 1889566
973 1893460
974 1897356
975 1901250
976 1905152
977 1909060
978 1912970
979 1916884
980 1920800
981 1924722
982 1928652
983 1932580
984 1936510
985 1940452
986 1944396
987 1948338
988 1952288
989 1956244
990 1960202
991 1964164
992 1968128
993 1972098
994 1976076
995 1980052
996 1984030
997 1988020
998 1992012
999 1996002
1000 2000000