0 1
1 5
2 13
3 25
4 41
5 62
6 89
7 121
8 157
9 197
10 242
11 293
12 349
13 409
14 473
15 542
16 617
17 697
18 781
19 869
20 962
21 1061
22 1165
23 1273
24 1385
25 1502
26 1625
27 1753
28 1885
29 2021
30 2162
31 2309
32 2461
33 2617
34 2777
35 2942
36 3113
37 3289
38 3469
39 3653
40 3842
41 4037
42 4237
43 4441
44 4649
45 4862
46 5081
47 5305
48 5533
49 5765
50 6002
51 6245
52 6493
53 6745
54 7001
55 7262
56 7529
57 7801
58 8077
59 8357
60 8642
61 8933
62 9229
63 9529
64 9833
65 10142
66 10457
67 10777
68 11101
69 11429
70 11762
71 12101
72 12445
73 12793
74 13145
75 13502
76 13865
77 14233
78 14605
79 14981
80 15362
81 15749
82 16141
83 16537
84 16937
85 17342
86 17753
87 18169
88 18589
89 19013
90 19442
91 19877
92 20317
93 20761
94 21209
95 21662
96 22121
97 22585
98 23053
99 23525
100 24002
101 24485
102 24973
103 25465
104 25961
105 26462
106 26969
107 27481
108 27997
109 28517
110 29042
111 29573
112 30109
113 30649
114 31193
115 31742
116 32297
117 32857
118 33421
119 33989
120 34562
121 35141
122 35725
123 36313
124 36905
125 37502
126 38105
127 38713
128 39325
129 39941
130 40562
131 41189
132 41821
133 42457
134 43097
135 43742
136 44393
137 45049
138 45709
139 46373
140 47042
141 47717
142 48397
143 49081
144 49769
145 50462
146 51161
147 51865
148 52573
149 53285
150 54002
151 54725
152 55453
153 56185
154 56921
155 57662
156 58409
157 59161
158 59917
159 60677
160 61442
161 62213
162 62989
163 63769
164 64553
165 65342
166 66137
167 66937
168 67741
169 68549
170 69362
171 70181
172 71005
173 71833
174 72665
175 73502
176 74345
177 75193
178 76045
179 76901
180 77762
181 78629
182 79501
183 80377
184 81257
185 82142
186 83033
187 83929
188 84829
189 85733
190 86642
191 87557
192 88477
193 89401
194 90329
195 91262
196 92201
197 93145
198 94093
199 95045
200 96002
201 96965
202 97933
203 98905
204 99881
205 100862
206 101849
207 102841
208 103837
209 104837
210 105842
211 106853
212 107869
213 108889
214 109913
215 110942
216 111977
217 113017
218 114061
219 115109
220 116162
221 117221
222 118285
223 119353
224 120425
225 121502
226 122585
227 123673
228 124765
229 125861
230 126962
231 128069
232 129181
233 130297
234 131417
235 132542
236 133673
237 134809
238 135949
239 137093
240 138242
241 139397
242 140557
243 141721
244 142889
245 144062
246 145241
247 146425
248 147613
249 148805
250 150002
251 151205
252 152413
253 153625
254 154841
255 156062
256 157289
257 158521
258 159757
259 160997
260 162242
261 163493
262 164749
263 166009
264 167273
265 168542
266 169817
267 171097
268 172381
269 173669
270 174962
271 176261
272 177565
273 178873
274 180185
275 181502
276 182825
277 184153
278 185485
279 186821
280 188162
281 189509
282 190861
283 192217
284 193577
285 194942
286 196313
287 197689
288 199069
289 200453
290 201842
291 203237
292 204637
293 206041
294 207449
295 208862
296 210281
297 211705
298 213133
299 214565
300 216002
301 217445
302 218893
303 220345
304 221801
305 223262
306 224729
307 226201
308 227677
309 229157
310 230642
311 232133
312 233629
313 235129
314 236633
315 238142
316 239657
317 241177
318 242701
319 244229
320 245762
321 247301
322 248845
323 250393
324 251945
325 253502
326 255065
327 256633
328 258205
329 259781
330 261362
331 262949
332 264541
333 266137
334 267737
335 269342
336 270953
337 272569
338 274189
339 275813
340 277442
341 279077
342 280717
343 282361
344 284009
345 285662
346 287321
347 288985
348 290653
349 292325
350 294002
351 295685
352 297373
353 299065
354 300761
355 302462
356 304169
357 305881
358 307597
359 309317
360 311042
361 312773
362 314509
363 316249
364 317993
365 319742
366 321497
367 323257
368 325021
369 326789
370 328562
371 330341
372 332125
373 333913
374 335705
375 337502
376 339305
377 341113
378 342925
379 344741
380 346562
381 348389
382 350221
383 352057
384 353897
385 355742
386 357593
387 359449
388 361309
389 363173
390 365042
391 366917
392 368797
393 370681
394 372569
395 374462
396 376361
397 378265
398 380173
399 382085
400 384002
401 385925
402 387853
403 389785
404 391721
405 393662
406 395609
407 397561
408 399517
409 401477
410 403442
411 405413
412 407389
413 409369
414 411353
415 413342
416 415337
417 417337
418 419341
419 421349
420 423362
421 425381
422 427405
423 429433
424 431465
425 433502
426 435545
427 437593
428 439645
429 441701
430 443762
431 445829
432 447901
433 449977
434 452057
435 454142
436 456233
437 458329
438 460429
439 462533
440 464642
441 466757
442 468877
443 471001
444 473129
445 475262
446 477401
447 479545
448 481693
449 483845
450 486002
451 488165
452 490333
453 492505
454 494681
455 496862
456 499049
457 501241
458 503437
459 505637
460 507842
461 510053
462 512269
463 514489
464 516713
465 518942
466 521177
467 523417
468 525661
469 527909
470 530162
471 532421
472 534685
473 536953
474 539225
475 541502
476 543785
477 546073
478 548365
479 550661
480 552962
481 555269
482 557581
483 559897
484 562217
485 564542
486 566873
487 569209
488 571549
489 573893
490 576242
491 578597
492 580957
493 583321
494 585689
495 588062
496 590441
497 592825
498 595213
499 597605
500 600002
501 602405
502 604813
503 607225
504 609641
505 612062
506 614489
507 616921
508 619357
509 621797
510 624242
511 626693
512 629149
513 631609
514 634073
515 636542
516 639017
517 641497
518 643981
519 646469
520 648962
521 651461
522 653965
523 656473
524 658985
525 661502
526 664025
527 666553
528 669085
529 671621
530 674162
531 676709
532 679261
533 681817
534 684377
535 686942
536 689513
537 692089
538 694669
539 697253
540 699842
541 702437
542 705037
543 707641
544 710249
545 712862
546 715481
547 718105
548 720733
549 723365
550 726002
551 728645
552 731293
553 733945
554 736601
555 739262
556 741929
557 744601
558 747277
559 749957
560 752642
561 755333
562 758029
563 760729
564 763433
565 766142
566 768857
567 771577
568 774301
569 777029
570 779762
571 782501
572 785245
573 787993
574 790745
575 793502
576 796265
577 799033
578 801805
579 804581
580 807362
581 810149
582 812941
583 815737
584 818537
585 821342
586 824153
587 826969
588 829789
589 832613
590 835442
591 838277
592 841117
593 843961
594 846809
595 849662
596 852521
597 855385
598 858253
599 861125
600 864002
601 866885
602 869773
603 872665
604 875561
605 878462
606 881369
607 884281
608 887197
609 890117
610 893042
611 895973
612 898909
613 901849
614 904793
615 907742
616 910697
617 913657
618 916621
619 919589
620 922562
621 925541
622 928525
623 931513
624 934505
625 937502
626 940505
627 943513
628 946525
629 949541
630 952562
631 955589
632 958621
633 961657
634 964697
635 967742
636 970793
637 973849
638 976909
639 979973
640 983042
641 986117
642 989197
643 992281
644 995369
645 998462
646 1001561
647 1004665
648 1007773
649 1010885
650 1014002
651 1017125
652 1020253
653 1023385
654 1026521
655 1029662
656 1032809
657 1035961
658 1039117
659 1042277
660 1045442
661 1048613
662 1051789
663 1054969
664 1058153
665 1061342
666 1064537
667 1067737
668 1070941
669 1074149
670 1077362
671 1080581
672 1083805
673 1087033
674 1090265
675 1093502
676 1096745
677 1099993
678 1103245
679 1106501
680 1109762
681 1113029
682 1116301
683 1119577
684 1122857
685 1126142
686 1129433
687 1132729
688 1136029
689 1139333
690 1142642
691 1145957
692 1149277
693 1152601
694 1155929
695 1159262
696 1162601
697 1165945
698 1169293
699 1172645
700 1176002
701 1179365
702 1182733
703 1186105
704 1189481
705 1192862
706 1196249
707 1199641
708 1203037
709 1206437
710 1209842
711 1213253
712 1216669
713 1220089
714 1223513
715 1226942
716 1230377
717 1233817
718 1237261
719 1240709
720 1244162
721 1247621
722 1251085
723 1254553
724 1258025
725 1261502
726 1264985
727 1268473
728 1271965
729 1275461
730 1278962
731 1282469
732 1285981
733 1289497
734 1293017
735 1296542
736 1300073
737 1303609
738 1307149
739 1310693
740 1314242
741 1317797
742 1321357
743 1324921
744 1328489
745 1332062
746 1335641
747 1339225
748 1342813
749 1346405
750 1350002
751 1353605
752 1357213
753 1360825
754 1364441
755 1368062
756 1371689
757 1375321
758 1378957
759 1382597
760 1386242
761 1389893
762 1393549
763 1397209
764 1400873
765 1404542
766 1408217
767 1411897
768 1415581
769 1419269
770 1422962
771 1426661
772 1430365
773 1434073
774 1437785
775 1441502
776 1445225
777 1448953
778 1452685
779 1456421
780 1460162
781 1463909
782 1467661
783 1471417
784 1475177
785 1478942
786 1482713
787 1486489
788 1490269
789 1494053
790 1497842
791 1501637
792 1505437
793 1509241
794 1513049
795 1516862
796 1520681
797 1524505
798 1528333
799 1532165
800 1536002
801 1539845
802 1543693
803 1547545
804 1551401
805 1555262
806 1559129
807 1563001
808 1566877
809 1570757
810 1574642
811 1578533
812 1582429
813 1586329
814 1590233
815 1594142
816 1598057
817 1601977
818 1605901
819 1609829
820 1613762
821 1617701
822 1621645
823 1625593
824 1629545
825 1633502
826 1637465
827 1641433
828 1645405
829 1649381
830 1653362
831 1657349
832 1661341
833 1665337
834 1669337
835 1673342
836 1677353
837 1681369
838 1685389
839 1689413
840 1693442
841 1697477
842 1701517
843 1705561
844 1709609
845 1713662
846 1717721
847 1721785
848 1725853
849 1729925
850 1734002
851 1738085
852 1742173
853 1746265
854 1750361
855 1754462
856 1758569
857 1762681
858 1766797
859 1770917
860 1775042
861 1779173
862 1783309
863 1787449
864 1791593
865 1795742
866 1799897
867 1804057
868 1808221
869 1812389
870 1816562
871 1820741
872 1824925
873 1829113
874 1833305
875 1837502
876 1841705
877 1845913
878 1850125
879 1854341
880 1858562
881 1862789
882 1867021
883 1871257
884 1875497
885 1879742
886 1883993
887 1888249
888 1892509
889 1896773
890 1901042
891 1905317
892 1909597
893 1913881
894 1918169
895 1922462
896 1926761
897 1931065
898 1935373
899 1939685
900 1944002
901 1948325
902 1952653
903 1956985
904 1961321
905 1965662
906 1970009
907 1974361
908 1978717
909 1983077
910 1987442
911 1991813
912 1996189
913 2000569
914 2004953
915 2009342
916 2013737
917 2018137
918 2022541
919 2026949
920 2031362
921 2035781
922 2040205
923 2044633
924 2049065
925 2053502
926 2057945
927 2062393
928 2066845
929 2071301
930 2075762
931 2080229
932 2084701
933 2089177
934 2093657
935 2098142
936 2102633
937 2107129
938 2111629
939 2116133
940 2120642
941 2125157
942 2129677
943 2134201
944 2138729
945 2143262
946 2147801
947 2152345
948 2156893
949 2161445
950 2166002
951 2170565
952 2175133
953 2179705
954 2184281
955 2188862
956 2193449
957 2198041
958 2202637
959 2207237
960 2211842
961 2216453
962 2221069
963 2225689
964 2230313
965 2234942
966 2239577
967 2244217
968 2248861
969 2253509
970 2258162
971 2262821
972 2267485
973 2272153
974 2276825
975 2281502
976 2286185
977 2290873
978 2295565
979 2300261
980 2304962
981 2309669
982 2314381
983 2319097
984 2323817
985 2328542
986 2333273
987 2338009
988 2342749
989 2347493
990 2352242
991 2356997
992 2361757
993 2366521
994 2371289
995 2376062
996 2380841
997 2385625
998 2390413
999 2395205
1000 2400002