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