0 1
1 4
2 9
3 19
4 35
5 52
6 72
7 100
8 131
9 163
10 201
11 244
12 290
13 340
14 393
15 451
16 515
17 580
18 648
19 724
20 803
21 883
22 969
23 1060
24 1154
25 1252
26 1353
27 1459
28 1571
29 1684
30 1800
31 1924
32 2051
33 2179
34 2313
35 2452
36 2594
37 2740
38 2889
39 3043
40 3203
41 3364
42 3528
43 3700
44 3875
45 4051
46 4233
47 4420
48 4610
49 4804
50 5001
51 5203
52 5411
53 5620
54 5832
55 6052
56 6275
57 6499
58 6729
59 6964
60 7202
61 7444
62 7689
63 7939
64 8195
65 8452
66 8712
67 8980
68 9251
69 9523
70 9801
71 10084
72 10370
73 10660
74 10953
75 11251
76 11555
77 11860
78 12168
79 12484
80 12803
81 13123
82 13449
83 13780
84 14114
85 14452
86 14793
87 15139
88 15491
89 15844
90 16200
91 16564
92 16931
93 17299
94 17673
95 18052
96 18434
97 18820
98 19209
99 19603
100 20003
101 20404
102 20808
103 21220
104 21635
105 22051
106 22473
107 22900
108 23330
109 23764
110 24201
111 24643
112 25091
113 25540
114 25992
115 26452
116 26915
117 27379
118 27849
119 28324
120 28802
121 29284
122 29769
123 30259
124 30755
125 31252
126 31752
127 32260
128 32771
129 33283
130 33801
131 34324
132 34850
133 35380
134 35913
135 36451
136 36995
137 37540
138 38088
139 38644
140 39203
141 39763
142 40329
143 40900
144 41474
145 42052
146 42633
147 43219
148 43811
149 44404
150 45000
151 45604
152 46211
153 46819
154 47433
155 48052
156 48674
157 49300
158 49929
159 50563
160 51203
161 51844
162 52488
163 53140
164 53795
165 54451
166 55113
167 55780
168 56450
169 57124
170 57801
171 58483
172 59171
173 59860
174 60552
175 61252
176 61955
177 62659
178 63369
179 64084
180 64802
181 65524
182 66249
183 66979
184 67715
185 68452
186 69192
187 69940
188 70691
189 71443
190 72201
191 72964
192 73730
193 74500
194 75273
195 76051
196 76835
197 77620
198 78408
199 79204
200 80003
201 80803
202 81609
203 82420
204 83234
205 84052
206 84873
207 85699
208 86531
209 87364
210 88200
211 89044
212 89891
213 90739
214 91593
215 92452
216 93314
217 94180
218 95049
219 95923
220 96803
221 97684
222 98568
223 99460
224 100355
225 101251
226 102153
227 103060
228 103970
229 104884
230 105801
231 106723
232 107651
233 108580
234 109512
235 110452
236 111395
237 112339
238 113289
239 114244
240 115202
241 116164
242 117129
243 118099
244 119075
245 120052
246 121032
247 122020
248 123011
249 124003
250 125001
251 126004
252 127010
253 128020
254 129033
255 130051
256 131075
257 132100
258 133128
259 134164
260 135203
261 136243
262 137289
263 138340
264 139394
265 140452
266 141513
267 142579
268 143651
269 144724
270 145800
271 146884
272 147971
273 149059
274 150153
275 151252
276 152354
277 153460
278 154569
279 155683
280 156803
281 157924
282 159048
283 160180
284 161315
285 162451
286 163593
287 164740
288 165890
289 167044
290 168201
291 169363
292 170531
293 171700
294 172872
295 174052
296 175235
297 176419
298 177609
299 178804
300 180002
301 181204
302 182409
303 183619
304 184835
305 186052
306 187272
307 188500
308 189731
309 190963
310 192201
311 193444
312 194690
313 195940
314 197193
315 198451
316 199715
317 200980
318 202248
319 203524
320 204803
321 206083
322 207369
323 208660
324 209954
325 211252
326 212553
327 213859
328 215171
329 216484
330 217800
331 219124
332 220451
333 221779
334 223113
335 224452
336 225794
337 227140
338 228489
339 229843
340 231203
341 232564
342 233928
343 235300
344 236675
345 238051
346 239433
347 240820
348 242210
349 243604
350 245001
351 246403
352 247811
353 249220
354 250632
355 252052
356 253475
357 254899
358 256329
359 257764
360 259202
361 260644
362 262089
363 263539
364 264995
365 266452
366 267912
367 269380
368 270851
369 272323
370 273801
371 275284
372 276770
373 278260
374 279753
375 281251
376 282755
377 284260
378 285768
379 287284
380 288803
381 290323
382 291849
383 293380
384 294914
385 296452
386 297993
387 299539
388 301091
389 302644
390 304200
391 305764
392 307331
393 308899
394 310473
395 312052
396 313634
397 315220
398 316809
399 318403
400 320003
401 321604
402 323208
403 324820
404 326435
405 328051
406 329673
407 331300
408 332930
409 334564
410 336201
411 337843
412 339491
413 341140
414 342792
415 344452
416 346115
417 347779
418 349449
419 351124
420 352802
421 354484
422 356169
423 357859
424 359555
425 361252
426 362952
427 364660
428 366371
429 368083
430 369801
431 371524
432 373250
433 374980
434 376713
435 378451
436 380195
437 381940
438 383688
439 385444
440 387203
441 388963
442 390729
443 392500
444 394274
445 396052
446 397833
447 399619
448 401411
449 403204
450 405000
451 406804
452 408611
453 410419
454 412233
455 414052
456 415874
457 417700
458 419529
459 421363
460 423203
461 425044
462 426888
463 428740
464 430595
465 432451
466 434313
467 436180
468 438050
469 439924
470 441801
471 443683
472 445571
473 447460
474 449352
475 451252
476 453155
477 455059
478 456969
479 458884
480 460802
481 462724
482 464649
483 466579
484 468515
485 470452
486 472392
487 474340
488 476291
489 478243
490 480201
491 482164
492 484130
493 486100
494 488073
495 490051
496 492035
497 494020
498 496008
499 498004
500 500003
501 502003
502 504009
503 506020
504 508034
505 510052
506 512073
507 514099
508 516131
509 518164
510 520200
511 522244
512 524291
513 526339
514 528393
515 530452
516 532514
517 534580
518 536649
519 538723
520 540803
521 542884
522 544968
523 547060
524 549155
525 551251
526 553353
527 555460
528 557570
529 559684
530 561801
531 563923
532 566051
533 568180
534 570312
535 572452
536 574595
537 576739
538 578889
539 581044
540 583202
541 585364
542 587529
543 589699
544 591875
545 594052
546 596232
547 598420
548 600611
549 602803
550 605001
551 607204
552 609410
553 611620
554 613833
555 616051
556 618275
557 620500
558 622728
559 624964
560 627203
561 629443
562 631689
563 633940
564 636194
565 638452
566 640713
567 642979
568 645251
569 647524
570 649800
571 652084
572 654371
573 656659
574 658953
575 661252
576 663554
577 665860
578 668169
579 670483
580 672803
581 675124
582 677448
583 679780
584 682115
585 684451
586 686793
587 689140
588 691490
589 693844
590 696201
591 698563
592 700931
593 703300
594 705672
595 708052
596 710435
597 712819
598 715209
599 717604
600 720002
601 722404
602 724809
603 727219
604 729635
605 732052
606 734472
607 736900
608 739331
609 741763
610 744201
611 746644
612 749090
613 751540
614 753993
615 756451
616 758915
617 761380
618 763848
619 766324
620 768803
621 771283
622 773769
623 776260
624 778754
625 781252
626 783753
627 786259
628 788771
629 791284
630 793800
631 796324
632 798851
633 801379
634 803913
635 806452
636 808994
637 811540
638 814089
639 816643
640 819203
641 821764
642 824328
643 826900
644 829475
645 832051
646 834633
647 837220
648 839810
649 842404
650 845001
651 847603
652 850211
653 852820
654 855432
655 858052
656 860675
657 863299
658 865929
659 868564
660 871202
661 873844
662 876489
663 879139
664 881795
665 884452
666 887112
667 889780
668 892451
669 895123
670 897801
671 900484
672 903170
673 905860
674 908553
675 911251
676 913955
677 916660
678 919368
679 922084
680 924803
681 927523
682 930249
683 932980
684 935714
685 938452
686 941193
687 943939
688 946691
689 949444
690 952200
691 954964
692 957731
693 960499
694 963273
695 966052
696 968834
697 971620
698 974409
699 977203
700 980003
701 982804
702 985608
703 988420
704 991235
705 994051
706 996873
707 999700
708 1002530
709 1005364
710 1008201
711 1011043
712 1013891
713 1016740
714 1019592
715 1022452
716 1025315
717 1028179
718 1031049
719 1033924
720 1036802
721 1039684
722 1042569
723 1045459
724 1048355
725 1051252
726 1054152
727 1057060
728 1059971
729 1062883
730 1065801
731 1068724
732 1071650
733 1074580
734 1077513
735 1080451
736 1083395
737 1086340
738 1089288
739 1092244
740 1095203
741 1098163
742 1101129
743 1104100
744 1107074
745 1110052
746 1113033
747 1116019
748 1119011
749 1122004
750 1125000
751 1128004
752 1131011
753 1134019
754 1137033
755 1140052
756 1143074
757 1146100
758 1149129
759 1152163
760 1155203
761 1158244
762 1161288
763 1164340
764 1167395
765 1170451
766 1173513
767 1176580
768 1179650
769 1182724
770 1185801
771 1188883
772 1191971
773 1195060
774 1198152
775 1201252
776 1204355
777 1207459
778 1210569
779 1213684
780 1216802
781 1219924
782 1223049
783 1226179
784 1229315
785 1232452
786 1235592
787 1238740
788 1241891
789 1245043
790 1248201
791 1251364
792 1254530
793 1257700
794 1260873
795 1264051
796 1267235
797 1270420
798 1273608
799 1276804
800 1280003
801 1283203
802 1286409
803 1289620
804 1292834
805 1296052
806 1299273
807 1302499
808 1305731
809 1308964
810 1312200
811 1315444
812 1318691
813 1321939
814 1325193
815 1328452
816 1331714
817 1334980
818 1338249
819 1341523
820 1344803
821 1348084
822 1351368
823 1354660
824 1357955
825 1361251
826 1364553
827 1367860
828 1371170
829 1374484
830 1377801
831 1381123
832 1384451
833 1387780
834 1391112
835 1394452
836 1397795
837 1401139
838 1404489
839 1407844
840 1411202
841 1414564
842 1417929
843 1421299
844 1424675
845 1428052
846 1431432
847 1434820
848 1438211
849 1441603
850 1445001
851 1448404
852 1451810
853 1455220
854 1458633
855 1462051
856 1465475
857 1468900
858 1472328
859 1475764
860 1479203
861 1482643
862 1486089
863 1489540
864 1492994
865 1496452
866 1499913
867 1503379
868 1506851
869 1510324
870 1513800
871 1517284
872 1520771
873 1524259
874 1527753
875 1531252
876 1534754
877 1538260
878 1541769
879 1545283
880 1548803
881 1552324
882 1555848
883 1559380
884 1562915
885 1566451
886 1569993
887 1573540
888 1577090
889 1580644
890 1584201
891 1587763
892 1591331
893 1594900
894 1598472
895 1602052
896 1605635
897 1609219
898 1612809
899 1616404
900 1620002
901 1623604
902 1627209
903 1630819
904 1634435
905 1638052
906 1641672
907 1645300
908 1648931
909 1652563
910 1656201
911 1659844
912 1663490
913 1667140
914 1670793
915 1674451
916 1678115
917 1681780
918 1685448
919 1689124
920 1692803
921 1696483
922 1700169
923 1703860
924 1707554
925 1711252
926 1714953
927 1718659
928 1722371
929 1726084
930 1729800
931 1733524
932 1737251
933 1740979
934 1744713
935 1748452
936 1752194
937 1755940
938 1759689
939 1763443
940 1767203
941 1770964
942 1774728
943 1778500
944 1782275
945 1786051
946 1789833
947 1793620
948 1797410
949 1801204
950 1805001
951 1808803
952 1812611
953 1816420
954 1820232
955 1824052
956 1827875
957 1831699
958 1835529
959 1839364
960 1843202
961 1847044
962 1850889
963 1854739
964 1858595
965 1862452
966 1866312
967 1870180
968 1874051
969 1877923
970 1881801
971 1885684
972 1889570
973 1893460
974 1897353
975 1901251
976 1905155
977 1909060
978 1912968
979 1916884
980 1920803
981 1924723
982 1928649
983 1932580
984 1936514
985 1940452
986 1944393
987 1948339
988 1952291
989 1956244
990 1960200
991 1964164
992 1968131
993 1972099
994 1976073
995 1980052
996 1984034
997 1988020
998 1992009
999 1996003
1000 2000003