0 1
1 4
2 8
3 18
4 34
5 50
6 68
7 100
8 130
9 160
10 204
11 246
12 286
13 338
14 392
15 448
16 514
17 580
18 648
19 726
20 802
21 878
22 968
23 1060
24 1150
25 1252
26 1356
27 1458
28 1570
29 1682
30 1796
31 1924
32 2050
33 2176
34 2316
35 2454
36 2590
37 2738
38 2888
39 3040
40 3202
41 3364
42 3528
43 3702
44 3874
45 4046
46 4232
47 4420
48 4606
49 4804
50 5004
51 5202
52 5410
53 5618
54 5828
55 6052
56 6274
57 6496
58 6732
59 6966
60 7198
61 7442
62 7688
63 7936
64 8194
65 8452
66 8712
67 8982
68 9250
69 9518
70 9800
71 10084
72 10366
73 10660
74 10956
75 11250
76 11554
77 11858
78 12164
79 12484
80 12802
81 13120
82 13452
83 13782
84 14110
85 14450
86 14792
87 15136
88 15490
89 15844
90 16200
91 16566
92 16930
93 17294
94 17672
95 18052
96 18430
97 18820
98 19212
99 19602
100 20002
101 20402
102 20804
103 21220
104 21634
105 22048
106 22476
107 22902
108 23326
109 23762
110 24200
111 24640
112 25090
113 25540
114 25992
115 26454
116 26914
117 27374
118 27848
119 28324
120 28798
121 29284
122 29772
123 30258
124 30754
125 31250
126 31748
127 32260
128 32770
129 33280
130 33804
131 34326
132 34846
133 35378
134 35912
135 36448
136 36994
137 37540
138 38088
139 38646
140 39202
141 39758
142 40328
143 40900
144 41470
145 42052
146 42636
147 43218
148 43810
149 44402
150 44996
151 45604
152 46210
153 46816
154 47436
155 48054
156 48670
157 49298
158 49928
159 50560
160 51202
161 51844
162 52488
163 53142
164 53794
165 54446
166 55112
167 55780
168 56446
169 57124
170 57804
171 58482
172 59170
173 59858
174 60548
175 61252
176 61954
177 62656
178 63372
179 64086
180 64798
181 65522
182 66248
183 66976
184 67714
185 68452
186 69192
187 69942
188 70690
189 71438
190 72200
191 72964
192 73726
193 74500
194 75276
195 76050
196 76834
197 77618
198 78404
199 79204
200 80002
201 80800
202 81612
203 82422
204 83230
205 84050
206 84872
207 85696
208 86530
209 87364
210 88200
211 89046
212 89890
213 90734
214 91592
215 92452
216 93310
217 94180
218 95052
219 95922
220 96802
221 97682
222 98564
223 99460
224 100354
225 101248
226 102156
227 103062
228 103966
229 104882
230 105800
231 106720
232 107650
233 108580
234 109512
235 110454
236 111394
237 112334
238 113288
239 114244
240 115198
241 116164
242 117132
243 118098
244 119074
245 120050
246 121028
247 122020
248 123010
249 124000
250 125004
251 126006
252 127006
253 128018
254 129032
255 130048
256 131074
257 132100
258 133128
259 134166
260 135202
261 136238
262 137288
263 138340
264 139390
265 140452
266 141516
267 142578
268 143650
269 144722
270 145796
271 146884
272 147970
273 149056
274 150156
275 151254
276 152350
277 153458
278 154568
279 155680
280 156802
281 157924
282 159048
283 160182
284 161314
285 162446
286 163592
287 164740
288 165886
289 167044
290 168204
291 169362
292 170530
293 171698
294 172868
295 174052
296 175234
297 176416
298 177612
299 178806
300 179998
301 181202
302 182408
303 183616
304 184834
305 186052
306 187272
307 188502
308 189730
309 190958
310 192200
311 193444
312 194686
313 195940
314 197196
315 198450
316 199714
317 200978
318 202244
319 203524
320 204802
321 206080
322 207372
323 208662
324 209950
325 211250
326 212552
327 213856
328 215170
329 216484
330 217800
331 219126
332 220450
333 221774
334 223112
335 224452
336 225790
337 227140
338 228492
339 229842
340 231202
341 232562
342 233924
343 235300
344 236674
345 238048
346 239436
347 240822
348 242206
349 243602
350 245000
351 246400
352 247810
353 249220
354 250632
355 252054
356 253474
357 254894
358 256328
359 257764
360 259198
361 260644
362 262092
363 263538
364 264994
365 266450
366 267908
367 269380
368 270850
369 272320
370 273804
371 275286
372 276766
373 278258
374 279752
375 281248
376 282754
377 284260
378 285768
379 287286
380 288802
381 290318
382 291848
383 293380
384 294910
385 296452
386 297996
387 299538
388 301090
389 302642
390 304196
391 305764
392 307330
393 308896
394 310476
395 312054
396 313630
397 315218
398 316808
399 318400
400 320002
401 321604
402 323208
403 324822
404 326434
405 328046
406 329672
407 331300
408 332926
409 334564
410 336204
411 337842
412 339490
413 341138
414 342788
415 344452
416 346114
417 347776
418 349452
419 351126
420 352798
421 354482
422 356168
423 357856
424 359554
425 361252
426 362952
427 364662
428 366370
429 368078
430 369800
431 371524
432 373246
433 374980
434 376716
435 378450
436 380194
437 381938
438 383684
439 385444
440 387202
441 388960
442 390732
443 392502
444 394270
445 396050
446 397832
447 399616
448 401410
449 403204
450 405000
451 406806
452 408610
453 410414
454 412232
455 414052
456 415870
457 417700
458 419532
459 421362
460 423202
461 425042
462 426884
463 428740
464 430594
465 432448
466 434316
467 436182
468 438046
469 439922
470 441800
471 443680
472 445570
473 447460
474 449352
475 451254
476 453154
477 455054
478 456968
479 458884
480 460798
481 462724
482 464652
483 466578
484 468514
485 470450
486 472388
487 474340
488 476290
489 478240
490 480204
491 482166
492 484126
493 486098
494 488072
495 490048
496 492034
497 494020
498 496008
499 498006
500 500002
501 501998
502 504008
503 506020
504 508030
505 510052
506 512076
507 514098
508 516130
509 518162
510 520196
511 522244
512 524290
513 526336
514 528396
515 530454
516 532510
517 534578
518 536648
519 538720
520 540802
521 542884
522 544968
523 547062
524 549154
525 551246
526 553352
527 555460
528 557566
529 559684
530 561804
531 563922
532 566050
533 568178
534 570308
535 572452
536 574594
537 576736
538 578892
539 581046
540 583198
541 585362
542 587528
543 589696
544 591874
545 594052
546 596232
547 598422
548 600610
549 602798
550 605000
551 607204
552 609406
553 611620
554 613836
555 616050
556 618274
557 620498
558 622724
559 624964
560 627202
561 629440
562 631692
563 633942
564 636190
565 638450
566 640712
567 642976
568 645250
569 647524
570 649800
571 652086
572 654370
573 656654
574 658952
575 661252
576 663550
577 665860
578 668172
579 670482
580 672802
581 675122
582 677444
583 679780
584 682114
585 684448
586 686796
587 689142
588 691486
589 693842
590 696200
591 698560
592 700930
593 703300
594 705672
595 708054
596 710434
597 712814
598 715208
599 717604
600 719998
601 722404
602 724812
603 727218
604 729634
605 732050
606 734468
607 736900
608 739330
609 741760
610 744204
611 746646
612 749086
613 751538
614 753992
615 756448
616 758914
617 761380
618 763848
619 766326
620 768802
621 771278
622 773768
623 776260
624 778750
625 781252
626 783756
627 786258
628 788770
629 791282
630 793796
631 796324
632 798850
633 801376
634 803916
635 806454
636 808990
637 811538
638 814088
639 816640
640 819202
641 821764
642 824328
643 826902
644 829474
645 832046
646 834632
647 837220
648 839806
649 842404
650 845004
651 847602
652 850210
653 852818
654 855428
655 858052
656 860674
657 863296
658 865932
659 868566
660 871198
661 873842
662 876488
663 879136
664 881794
665 884452
666 887112
667 889782
668 892450
669 895118
670 897800
671 900484
672 903166
673 905860
674 908556
675 911250
676 913954
677 916658
678 919364
679 922084
680 924802
681 927520
682 930252
683 932982
684 935710
685 938450
686 941192
687 943936
688 946690
689 949444
690 952200
691 954966
692 957730
693 960494
694 963272
695 966052
696 968830
697 971620
698 974412
699 977202
700 980002
701 982802
702 985604
703 988420
704 991234
705 994048
706 996876
707 999702
708 1002526
709 1005362
710 1008200
711 1011040
712 1013890
713 1016740
714 1019592
715 1022454
716 1025314
717 1028174
718 1031048
719 1033924
720 1036798
721 1039684
722 1042572
723 1045458
724 1048354
725 1051250
726 1054148
727 1057060
728 1059970
729 1062880
730 1065804
731 1068726
732 1071646
733 1074578
734 1077512
735 1080448
736 1083394
737 1086340
738 1089288
739 1092246
740 1095202
741 1098158
742 1101128
743 1104100
744 1107070
745 1110052
746 1113036
747 1116018
748 1119010
749 1122002
750 1124996
751 1128004
752 1131010
753 1134016
754 1137036
755 1140054
756 1143070
757 1146098
758 1149128
759 1152160
760 1155202
761 1158244
762 1161288
763 1164342
764 1167394
765 1170446
766 1173512
767 1176580
768 1179646
769 1182724
770 1185804
771 1188882
772 1191970
773 1195058
774 1198148
775 1201252
776 1204354
777 1207456
778 1210572
779 1213686
780 1216798
781 1219922
782 1223048
783 1226176
784 1229314
785 1232452
786 1235592
787 1238742
788 1241890
789 1245038
790 1248200
791 1251364
792 1254526
793 1257700
794 1260876
795 1264050
796 1267234
797 1270418
798 1273604
799 1276804
800 1280002
801 1283200
802 1286412
803 1289622
804 1292830
805 1296050
806 1299272
807 1302496
808 1305730
809 1308964
810 1312200
811 1315446
812 1318690
813 1321934
814 1325192
815 1328452
816 1331710
817 1334980
818 1338252
819 1341522
820 1344802
821 1348082
822 1351364
823 1354660
824 1357954
825 1361248
826 1364556
827 1367862
828 1371166
829 1374482
830 1377800
831 1381120
832 1384450
833 1387780
834 1391112
835 1394454
836 1397794
837 1401134
838 1404488
839 1407844
840 1411198
841 1414564
842 1417932
843 1421298
844 1424674
845 1428050
846 1431428
847 1434820
848 1438210
849 1441600
850 1445004
851 1448406
852 1451806
853 1455218
854 1458632
855 1462048
856 1465474
857 1468900
858 1472328
859 1475766
860 1479202
861 1482638
862 1486088
863 1489540
864 1492990
865 1496452
866 1499916
867 1503378
868 1506850
869 1510322
870 1513796
871 1517284
872 1520770
873 1524256
874 1527756
875 1531254
876 1534750
877 1538258
878 1541768
879 1545280
880 1548802
881 1552324
882 1555848
883 1559382
884 1562914
885 1566446
886 1569992
887 1573540
888 1577086
889 1580644
890 1584204
891 1587762
892 1591330
893 1594898
894 1598468
895 1602052
896 1605634
897 1609216
898 1612812
899 1616406
900 1619998
901 1623602
902 1627208
903 1630816
904 1634434
905 1638052
906 1641672
907 1645302
908 1648930
909 1652558
910 1656200
911 1659844
912 1663486
913 1667140
914 1670796
915 1674450
916 1678114
917 1681778
918 1685444
919 1689124
920 1692802
921 1696480
922 1700172
923 1703862
924 1707550
925 1711250
926 1714952
927 1718656
928 1722370
929 1726084
930 1729800
931 1733526
932 1737250
933 1740974
934 1744712
935 1748452
936 1752190
937 1755940
938 1759692
939 1763442
940 1767202
941 1770962
942 1774724
943 1778500
944 1782274
945 1786048
946 1789836
947 1793622
948 1797406
949 1801202
950 1805000
951 1808800
952 1812610
953 1816420
954 1820232
955 1824054
956 1827874
957 1831694
958 1835528
959 1839364
960 1843198
961 1847044
962 1850892
963 1854738
964 1858594
965 1862450
966 1866308
967 1870180
968 1874050
969 1877920
970 1881804
971 1885686
972 1889566
973 1893458
974 1897352
975 1901248
976 1905154
977 1909060
978 1912968
979 1916886
980 1920802
981 1924718
982 1928648
983 1932580
984 1936510
985 1940452
986 1944396
987 1948338
988 1952290
989 1956242
990 1960196
991 1964164
992 1968130
993 1972096
994 1976076
995 1980054
996 1984030
997 1988018
998 1992008
999 1996000
1000 2000002