0 1
1 5
2 14
3 29
4 50
5 77
6 110
7 149
8 194
9 245
10 302
11 365
12 434
13 509
14 590
15 677
16 770
17 869
18 974
19 1085
20 1202
21 1325
22 1454
23 1589
24 1730
25 1877
26 2030
27 2189
28 2354
29 2525
30 2702
31 2885
32 3074
33 3269
34 3470
35 3677
36 3890
37 4109
38 4334
39 4565
40 4802
41 5045
42 5294
43 5549
44 5810
45 6077
46 6350
47 6629
48 6914
49 7205
50 7502
51 7805
52 8114
53 8429
54 8750
55 9077
56 9410
57 9749
58 10094
59 10445
60 10802
61 11165
62 11534
63 11909
64 12290
65 12677
66 13070
67 13469
68 13874
69 14285
70 14702
71 15125
72 15554
73 15989
74 16430
75 16877
76 17330
77 17789
78 18254
79 18725
80 19202
81 19685
82 20174
83 20669
84 21170
85 21677
86 22190
87 22709
88 23234
89 23765
90 24302
91 24845
92 25394
93 25949
94 26510
95 27077
96 27650
97 28229
98 28814
99 29405
100 30002
101 30605
102 31214
103 31829
104 32450
105 33077
106 33710
107 34349
108 34994
109 35645
110 36302
111 36965
112 37634
113 38309
114 38990
115 39677
116 40370
117 41069
118 41774
119 42485
120 43202
121 43925
122 44654
123 45389
124 46130
125 46877
126 47630
127 48389
128 49154
129 49925
130 50702
131 51485
132 52274
133 53069
134 53870
135 54677
136 55490
137 56309
138 57134
139 57965
140 58802
141 59645
142 60494
143 61349
144 62210
145 63077
146 63950
147 64829
148 65714
149 66605
150 67502
151 68405
152 69314
153 70229
154 71150
155 72077
156 73010
157 73949
158 74894
159 75845
160 76802
161 77765
162 78734
163 79709
164 80690
165 81677
166 82670
167 83669
168 84674
169 85685
170 86702
171 87725
172 88754
173 89789
174 90830
175 91877
176 92930
177 93989
178 95054
179 96125
180 97202
181 98285
182 99374
183 100469
184 101570
185 102677
186 103790
187 104909
188 106034
189 107165
190 108302
191 109445
192 110594
193 111749
194 112910
195 114077
196 115250
197 116429
198 117614
199 118805
200 120002
201 121205
202 122414
203 123629
204 124850
205 126077
206 127310
207 128549
208 129794
209 131045
210 132302
211 133565
212 134834
213 136109
214 137390
215 138677
216 139970
217 141269
218 142574
219 143885
220 145202
221 146525
222 147854
223 149189
224 150530
225 151877
226 153230
227 154589
228 155954
229 157325
230 158702
231 160085
232 161474
233 162869
234 164270
235 165677
236 167090
237 168509
238 169934
239 171365
240 172802
241 174245
242 175694
243 177149
244 178610
245 180077
246 181550
247 183029
248 184514
249 186005
250 187502
251 189005
252 190514
253 192029
254 193550
255 195077
256 196610
257 198149
258 199694
259 201245
260 202802
261 204365
262 205934
263 207509
264 209090
265 210677
266 212270
267 213869
268 215474
269 217085
270 218702
271 220325
272 221954
273 223589
274 225230
275 226877
276 228530
277 230189
278 231854
279 233525
280 235202
281 236885
282 238574
283 240269
284 241970
285 243677
286 245390
287 247109
288 248834
289 250565
290 252302
291 254045
292 255794
293 257549
294 259310
295 261077
296 262850
297 264629
298 266414
299 268205
300 270002
301 271805
302 273614
303 275429
304 277250
305 279077
306 280910
307 282749
308 284594
309 286445
310 288302
311 290165
312 292034
313 293909
314 295790
315 297677
316 299570
317 301469
318 303374
319 305285
320 307202
321 309125
322 311054
323 312989
324 314930
325 316877
326 318830
327 320789
328 322754
329 324725
330 326702
331 328685
332 330674
333 332669
334 334670
335 336677
336 338690
337 340709
338 342734
339 344765
340 346802
341 348845
342 350894
343 352949
344 355010
345 357077
346 359150
347 361229
348 363314
349 365405
350 367502
351 369605
352 371714
353 373829
354 375950
355 378077
356 380210
357 382349
358 384494
359 386645
360 388802
361 390965
362 393134
363 395309
364 397490
365 399677
366 401870
367 404069
368 406274
369 408485
370 410702
371 412925
372 415154
373 417389
374 419630
375 421877
376 424130
377 426389
378 428654
379 430925
380 433202
381 435485
382 437774
383 440069
384 442370
385 444677
386 446990
387 449309
388 451634
389 453965
390 456302
391 458645
392 460994
393 463349
394 465710
395 468077
396 470450
397 472829
398 475214
399 477605
400 480002
401 482405
402 484814
403 487229
404 489650
405 492077
406 494510
407 496949
408 499394
409 501845
410 504302
411 506765
412 509234
413 511709
414 514190
415 516677
416 519170
417 521669
418 524174
419 526685
420 529202
421 531725
422 534254
423 536789
424 539330
425 541877
426 544430
427 546989
428 549554
429 552125
430 554702
431 557285
432 559874
433 562469
434 565070
435 567677
436 570290
437 572909
438 575534
439 578165
440 580802
441 583445
442 586094
443 588749
444 591410
445 594077
446 596750
447 599429
448 602114
449 604805
450 607502
451 610205
452 612914
453 615629
454 618350
455 621077
456 623810
457 626549
458 629294
459 632045
460 634802
461 637565
462 640334
463 643109
464 645890
465 648677
466 651470
467 654269
468 657074
469 659885
470 662702
471 665525
472 668354
473 671189
474 674030
475 676877
476 679730
477 682589
478 685454
479 688325
480 691202
481 694085
482 696974
483 699869
484 702770
485 705677
486 708590
487 711509
488 714434
489 717365
490 720302
491 723245
492 726194
493 729149
494 732110
495 735077
496 738050
497 741029
498 744014
499 747005
500 750002
501 753005
502 756014
503 759029
504 762050
505 765077
506 768110
507 771149
508 774194
509 777245
510 780302
511 783365
512 786434
513 789509
514 792590
515 795677
516 798770
517 801869
518 804974
519 808085
520 811202
521 814325
522 817454
523 820589
524 823730
525 826877
526 830030
527 833189
528 836354
529 839525
530 842702
531 845885
532 849074
533 852269
534 855470
535 858677
536 861890
537 865109
538 868334
539 871565
540 874802
541 878045
542 881294
543 884549
544 887810
545 891077
546 894350
547 897629
548 900914
549 904205
550 907502
551 910805
552 914114
553 917429
554 920750
555 924077
556 927410
557 930749
558 934094
559 937445
560 940802
561 944165
562 947534
563 950909
564 954290
565 957677
566 961070
567 964469
568 967874
569 971285
570 974702
571 978125
572 981554
573 984989
574 988430
575 991877
576 995330
577 998789
578 1002254
579 1005725
580 1009202
581 1012685
582 1016174
583 1019669
584 1023170
585 1026677
586 1030190
587 1033709
588 1037234
589 1040765
590 1044302
591 1047845
592 1051394
593 1054949
594 1058510
595 1062077
596 1065650
597 1069229
598 1072814
599 1076405
600 1080002
601 1083605
602 1087214
603 1090829
604 1094450
605 1098077
606 1101710
607 1105349
608 1108994
609 1112645
610 1116302
611 1119965
612 1123634
613 1127309
614 1130990
615 1134677
616 1138370
617 1142069
618 1145774
619 1149485
620 1153202
621 1156925
622 1160654
623 1164389
624 1168130
625 1171877
626 1175630
627 1179389
628 1183154
629 1186925
630 1190702
631 1194485
632 1198274
633 1202069
634 1205870
635 1209677
636 1213490
637 1217309
638 1221134
639 1224965
640 1228802
641 1232645
642 1236494
643 1240349
644 1244210
645 1248077
646 1251950
647 1255829
648 1259714
649 1263605
650 1267502
651 1271405
652 1275314
653 1279229
654 1283150
655 1287077
656 1291010
657 1294949
658 1298894
659 1302845
660 1306802
661 1310765
662 1314734
663 1318709
664 1322690
665 1326677
666 1330670
667 1334669
668 1338674
669 1342685
670 1346702
671 1350725
672 1354754
673 1358789
674 1362830
675 1366877
676 1370930
677 1374989
678 1379054
679 1383125
680 1387202
681 1391285
682 1395374
683 1399469
684 1403570
685 1407677
686 1411790
687 1415909
688 1420034
689 1424165
690 1428302
691 1432445
692 1436594
693 1440749
694 1444910
695 1449077
696 1453250
697 1457429
698 1461614
699 1465805
700 1470002
701 1474205
702 1478414
703 1482629
704 1486850
705 1491077
706 1495310
707 1499549
708 1503794
709 1508045
710 1512302
711 1516565
712 1520834
713 1525109
714 1529390
715 1533677
716 1537970
717 1542269
718 1546574
719 1550885
720 1555202
721 1559525
722 1563854
723 1568189
724 1572530
725 1576877
726 1581230
727 1585589
728 1589954
729 1594325
730 1598702
731 1603085
732 1607474
733 1611869
734 1616270
735 1620677
736 1625090
737 1629509
738 1633934
739 1638365
740 1642802
741 1647245
742 1651694
743 1656149
744 1660610
745 1665077
746 1669550
747 1674029
748 1678514
749 1683005
750 1687502
751 1692005
752 1696514
753 1701029
754 1705550
755 1710077
756 1714610
757 1719149
758 1723694
759 1728245
760 1732802
761 1737365
762 1741934
763 1746509
764 1751090
765 1755677
766 1760270
767 1764869
768 1769474
769 1774085
770 1778702
771 1783325
772 1787954
773 1792589
774 1797230
775 1801877
776 1806530
777 1811189
778 1815854
779 1820525
780 1825202
781 1829885
782 1834574
783 1839269
784 1843970
785 1848677
786 1853390
787 1858109
788 1862834
789 1867565
790 1872302
791 1877045
792 1881794
793 1886549
794 1891310
795 1896077
796 1900850
797 1905629
798 1910414
799 1915205
800 1920002
801 1924805
802 1929614
803 1934429
804 1939250
805 1944077
806 1948910
807 1953749
808 1958594
809 1963445
810 1968302
811 1973165
812 1978034
813 1982909
814 1987790
815 1992677
816 1997570
817 2002469
818 2007374
819 2012285
820 2017202
821 2022125
822 2027054
823 2031989
824 2036930
825 2041877
826 2046830
827 2051789
828 2056754
829 2061725
830 2066702
831 2071685
832 2076674
833 2081669
834 2086670
835 2091677
836 2096690
837 2101709
838 2106734
839 2111765
840 2116802
841 2121845
842 2126894
843 2131949
844 2137010
845 2142077
846 2147150
847 2152229
848 2157314
849 2162405
850 2167502
851 2172605
852 2177714
853 2182829
854 2187950
855 2193077
856 2198210
857 2203349
858 2208494
859 2213645
860 2218802
861 2223965
862 2229134
863 2234309
864 2239490
865 2244677
866 2249870
867 2255069
868 2260274
869 2265485
870 2270702
871 2275925
872 2281154
873 2286389
874 2291630
875 2296877
876 2302130
877 2307389
878 2312654
879 2317925
880 2323202
881 2328485
882 2333774
883 2339069
884 2344370
885 2349677
886 2354990
887 2360309
888 2365634
889 2370965
890 2376302
891 2381645
892 2386994
893 2392349
894 2397710
895 2403077
896 2408450
897 2413829
898 2419214
899 2424605
900 2430002
901 2435405
902 2440814
903 2446229
904 2451650
905 2457077
906 2462510
907 2467949
908 2473394
909 2478845
910 2484302
911 2489765
912 2495234
913 2500709
914 2506190
915 2511677
916 2517170
917 2522669
918 2528174
919 2533685
920 2539202
921 2544725
922 2550254
923 2555789
924 2561330
925 2566877
926 2572430
927 2577989
928 2583554
929 2589125
930 2594702
931 2600285
932 2605874
933 2611469
934 2617070
935 2622677
936 2628290
937 2633909
938 2639534
939 2645165
940 2650802
941 2656445
942 2662094
943 2667749
944 2673410
945 2679077
946 2684750
947 2690429
948 2696114
949 2701805
950 2707502
951 2713205
952 2718914
953 2724629
954 2730350
955 2736077
956 2741810
957 2747549
958 2753294
959 2759045
960 2764802
961 2770565
962 2776334
963 2782109
964 2787890
965 2793677
966 2799470
967 2805269
968 2811074
969 2816885
970 2822702
971 2828525
972 2834354
973 2840189
974 2846030
975 2851877
976 2857730
977 2863589
978 2869454
979 2875325
980 2881202
981 2887085
982 2892974
983 2898869
984 2904770
985 2910677
986 2916590
987 2922509
988 2928434
989 2934365
990 2940302
991 2946245
992 2952194
993 2958149
994 2964110
995 2970077
996 2976050
997 2982029
998 2988014
999 2994005
1000 3000002