1 1
2 23
3 56
4 100
5 155
6 221
7 298
8 386
9 485
10 595
11 716
12 848
13 991
14 1145
15 1310
16 1486
17 1673
18 1871
19 2080
20 2300
21 2531
22 2773
23 3026
24 3290
25 3565
26 3851
27 4148
28 4456
29 4775
30 5105
31 5446
32 5798
33 6161
34 6535
35 6920
36 7316
37 7723
38 8141
39 8570
40 9010
41 9461
42 9923
43 10396
44 10880
45 11375
46 11881
47 12398
48 12926
49 13465
50 14015
51 14576
52 15148
53 15731
54 16325
55 16930
56 17546
57 18173
58 18811
59 19460
60 20120
61 20791
62 21473
63 22166
64 22870
65 23585
66 24311
67 25048
68 25796
69 26555
70 27325
71 28106
72 28898
73 29701
74 30515
75 31340
76 32176
77 33023
78 33881
79 34750
80 35630
81 36521
82 37423
83 38336
84 39260
85 40195
86 41141
87 42098
88 43066
89 44045
90 45035
91 46036
92 47048
93 48071
94 49105
95 50150
96 51206
97 52273
98 53351
99 54440
100 55540
101 56651
102 57773
103 58906
104 60050
105 61205
106 62371
107 63548
108 64736
109 65935
110 67145
111 68366
112 69598
113 70841
114 72095
115 73360
116 74636
117 75923
118 77221
119 78530
120 79850
121 81181
122 82523
123 83876
124 85240
125 86615
126 88001
127 89398
128 90806
129 92225
130 93655
131 95096
132 96548
133 98011
134 99485
135 100970
136 102466
137 103973
138 105491
139 107020
140 108560
141 110111
142 111673
143 113246
144 114830
145 116425
146 118031
147 119648
148 121276
149 122915
150 124565
151 126226
152 127898
153 129581
154 131275
155 132980
156 134696
157 136423
158 138161
159 139910
160 141670
161 143441
162 145223
163 147016
164 148820
165 150635
166 152461
167 154298
168 156146
169 158005
170 159875
171 161756
172 163648
173 165551
174 167465
175 169390
176 171326
177 173273
178 175231
179 177200
180 179180
181 181171
182 183173
183 185186
184 187210
185 189245
186 191291
187 193348
188 195416
189 197495
190 199585
191 201686
192 203798
193 205921
194 208055
195 210200
196 212356
197 214523
198 216701
199 218890
200 221090
201 223301
202 225523
203 227756
204 230000
205 232255
206 234521
207 236798
208 239086
209 241385
210 243695
211 246016
212 248348
213 250691
214 253045
215 255410
216 257786
217 260173
218 262571
219 264980
220 267400
221 269831
222 272273
223 274726
224 277190
225 279665
226 282151
227 284648
228 287156
229 289675
230 292205
231 294746
232 297298
233 299861
234 302435
235 305020
236 307616
237 310223
238 312841
239 315470
240 318110
241 320761
242 323423
243 326096
244 328780
245 331475
246 334181
247 336898
248 339626
249 342365
250 345115
251 347876
252 350648
253 353431
254 356225
255 359030
256 361846
257 364673
258 367511
259 370360
260 373220
261 376091
262 378973
263 381866
264 384770
265 387685
266 390611
267 393548
268 396496
269 399455
270 402425
271 405406
272 408398
273 411401
274 414415
275 417440
276 420476
277 423523
278 426581
279 429650
280 432730
281 435821
282 438923
283 442036
284 445160
285 448295
286 451441
287 454598
288 457766
289 460945
290 464135
291 467336
292 470548
293 473771
294 477005
295 480250
296 483506
297 486773
298 490051
299 493340
300 496640
301 499951
302 503273
303 506606
304 509950
305 513305
306 516671
307 520048
308 523436
309 526835
310 530245
311 533666
312 537098
313 540541
314 543995
315 547460
316 550936
317 554423
318 557921
319 561430
320 564950
321 568481
322 572023
323 575576
324 579140
325 582715
326 586301
327 589898
328 593506
329 597125
330 600755
331 604396
332 608048
333 611711
334 615385
335 619070
336 622766
337 626473
338 630191
339 633920
340 637660
341 641411
342 645173
343 648946
344 652730
345 656525
346 660331
347 664148
348 667976
349 671815
350 675665
351 679526
352 683398
353 687281
354 691175
355 695080
356 698996
357 702923
358 706861
359 710810
360 714770
361 718741
362 722723
363 726716
364 730720
365 734735
366 738761
367 742798
368 746846
369 750905
370 754975
371 759056
372 763148
373 767251
374 771365
375 775490
376 779626
377 783773
378 787931
379 792100
380 796280
381 800471
382 804673
383 808886
384 813110
385 817345
386 821591
387 825848
388 830116
389 834395
390 838685
391 842986
392 847298
393 851621
394 855955
395 860300
396 864656
397 869023
398 873401
399 877790
400 882190
401 886601
402 891023
403 895456
404 899900
405 904355
406 908821
407 913298
408 917786
409 922285
410 926795
411 931316
412 935848
413 940391
414 944945
415 949510
416 954086
417 958673
418 963271
419 967880
420 972500
421 977131
422 981773
423 986426
424 991090
425 995765
426 1000451
427 1005148
428 1009856
429 1014575
430 1019305
431 1024046
432 1028798
433 1033561
434 1038335
435 1043120
436 1047916
437 1052723
438 1057541
439 1062370
440 1067210
441 1072061
442 1076923
443 1081796
444 1086680
445 1091575
446 1096481
447 1101398
448 1106326
449 1111265
450 1116215
451 1121176
452 1126148
453 1131131
454 1136125
455 1141130
456 1146146
457 1151173
458 1156211
459 1161260
460 1166320
461 1171391
462 1176473
463 1181566
464 1186670
465 1191785
466 1196911
467 1202048
468 1207196
469 1212355
470 1217525
471 1222706
472 1227898
473 1233101
474 1238315
475 1243540
476 1248776
477 1254023
478 1259281
479 1264550
480 1269830
481 1275121
482 1280423
483 1285736
484 1291060
485 1296395
486 1301741
487 1307098
488 1312466
489 1317845
490 1323235
491 1328636
492 1334048
493 1339471
494 1344905
495 1350350
496 1355806
497 1361273
498 1366751
499 1372240
500 1377740
501 1383251
502 1388773
503 1394306
504 1399850
505 1405405
506 1410971
507 1416548
508 1422136
509 1427735
510 1433345
511 1438966
512 1444598
513 1450241
514 1455895
515 1461560
516 1467236
517 1472923
518 1478621
519 1484330
520 1490050
521 1495781
522 1501523
523 1507276
524 1513040
525 1518815
526 1524601
527 1530398
528 1536206
529 1542025
530 1547855
531 1553696
532 1559548
533 1565411
534 1571285
535 1577170
536 1583066
537 1588973
538 1594891
539 1600820
540 1606760
541 1612711
542 1618673
543 1624646
544 1630630
545 1636625
546 1642631
547 1648648
548 1654676
549 1660715
550 1666765
551 1672826
552 1678898
553 1684981
554 1691075
555 1697180
556 1703296
557 1709423
558 1715561
559 1721710
560 1727870
561 1734041
562 1740223
563 1746416
564 1752620
565 1758835
566 1765061
567 1771298
568 1777546
569 1783805
570 1790075
571 1796356
572 1802648
573 1808951
574 1815265
575 1821590
576 1827926
577 1834273
578 1840631
579 1847000
580 1853380
581 1859771
582 1866173
583 1872586
584 1879010
585 1885445
586 1891891
587 1898348
588 1904816
589 1911295
590 1917785
591 1924286
592 1930798
593 1937321
594 1943855
595 1950400
596 1956956
597 1963523
598 1970101
599 1976690
600 1983290
601 1989901
602 1996523
603 2003156
604 2009800
605 2016455
606 2023121
607 2029798
608 2036486
609 2043185
610 2049895
611 2056616
612 2063348
613 2070091
614 2076845
615 2083610
616 2090386
617 2097173
618 2103971
619 2110780
620 2117600
621 2124431
622 2131273
623 2138126
624 2144990
625 2151865
626 2158751
627 2165648
628 2172556
629 2179475
630 2186405
631 2193346
632 2200298
633 2207261
634 2214235
635 2221220
636 2228216
637 2235223
638 2242241
639 2249270
640 2256310
641 2263361
642 2270423
643 2277496
644 2284580
645 2291675
646 2298781
647 2305898
648 2313026
649 2320165
650 2327315
651 2334476
652 2341648
653 2348831
654 2356025
655 2363230
656 2370446
657 2377673
658 2384911
659 2392160
660 2399420
661 2406691
662 2413973
663 2421266
664 2428570
665 2435885
666 2443211
667 2450548
668 2457896
669 2465255
670 2472625
671 2480006
672 2487398
673 2494801
674 2502215
675 2509640
676 2517076
677 2524523
678 2531981
679 2539450
680 2546930
681 2554421
682 2561923
683 2569436
684 2576960
685 2584495
686 2592041
687 2599598
688 2607166
689 2614745
690 2622335
691 2629936
692 2637548
693 2645171
694 2652805
695 2660450
696 2668106
697 2675773
698 2683451
699 2691140
700 2698840
701 2706551
702 2714273
703 2722006
704 2729750
705 2737505
706 2745271
707 2753048
708 2760836
709 2768635
710 2776445
711 2784266
712 2792098
713 2799941
714 2807795
715 2815660
716 2823536
717 2831423
718 2839321
719 2847230
720 2855150
721 2863081
722 2871023
723 2878976
724 2886940
725 2894915
726 2902901
727 2910898
728 2918906
729 2926925
730 2934955
731 2942996
732 2951048
733 2959111
734 2967185
735 2975270
736 2983366
737 2991473
738 2999591
739 3007720
740 3015860
741 3024011
742 3032173
743 3040346
744 3048530
745 3056725
746 3064931
747 3073148
748 3081376
749 3089615
750 3097865
751 3106126
752 3114398
753 3122681
754 3130975
755 3139280
756 3147596
757 3155923
758 3164261
759 3172610
760 3180970
761 3189341
762 3197723
763 3206116
764 3214520
765 3222935
766 3231361
767 3239798
768 3248246
769 3256705
770 3265175
771 3273656
772 3282148
773 3290651
774 3299165
775 3307690
776 3316226
777 3324773
778 3333331
779 3341900
780 3350480
781 3359071
782 3367673
783 3376286
784 3384910
785 3393545
786 3402191
787 3410848
788 3419516
789 3428195
790 3436885
791 3445586
792 3454298
793 3463021
794 3471755
795 3480500
796 3489256
797 3498023
798 3506801
799 3515590
800 3524390
801 3533201
802 3542023
803 3550856
804 3559700
805 3568555
806 3577421
807 3586298
808 3595186
809 3604085
810 3612995
811 3621916
812 3630848
813 3639791
814 3648745
815 3657710
816 3666686
817 3675673
818 3684671
819 3693680
820 3702700
821 3711731
822 3720773
823 3729826
824 3738890
825 3747965
826 3757051
827 3766148
828 3775256
829 3784375
830 3793505
831 3802646
832 3811798
833 3820961
834 3830135
835 3839320
836 3848516
837 3857723
838 3866941
839 3876170
840 3885410
841 3894661
842 3903923
843 3913196
844 3922480
845 3931775
846 3941081
847 3950398
848 3959726
849 3969065
850 3978415
851 3987776
852 3997148
853 4006531
854 4015925
855 4025330
856 4034746
857 4044173
858 4053611
859 4063060
860 4072520
861 4081991
862 4091473
863 4100966
864 4110470
865 4119985
866 4129511
867 4139048
868 4148596
869 4158155
870 4167725
871 4177306
872 4186898
873 4196501
874 4206115
875 4215740
876 4225376
877 4235023
878 4244681
879 4254350
880 4264030
881 4273721
882 4283423
883 4293136
884 4302860
885 4312595
886 4322341
887 4332098
888 4341866
889 4351645
890 4361435
891 4371236
892 4381048
893 4390871
894 4400705
895 4410550
896 4420406
897 4430273
898 4440151
899 4450040
900 4459940
901 4469851
902 4479773
903 4489706
904 4499650
905 4509605
906 4519571
907 4529548
908 4539536
909 4549535
910 4559545
911 4569566
912 4579598
913 4589641
914 4599695
915 4609760
916 4619836
917 4629923
918 4640021
919 4650130
920 4660250
921 4670381
922 4680523
923 4690676
924 4700840
925 4711015
926 4721201
927 4731398
928 4741606
929 4751825
930 4762055
931 4772296
932 4782548
933 4792811
934 4803085
935 4813370
936 4823666
937 4833973
938 4844291
939 4854620
940 4864960
941 4875311
942 4885673
943 4896046
944 4906430
945 4916825
946 4927231
947 4937648
948 4948076
949 4958515
950 4968965
951 4979426
952 4989898
953 5000381
954 5010875
955 5021380
956 5031896
957 5042423
958 5052961
959 5063510
960 5074070
961 5084641
962 5095223
963 5105816
964 5116420
965 5127035
966 5137661
967 5148298
968 5158946
969 5169605
970 5180275
971 5190956
972 5201648
973 5212351
974 5223065
975 5233790
976 5244526
977 5255273
978 5266031
979 5276800
980 5287580
981 5298371
982 5309173
983 5319986
984 5330810
985 5341645
986 5352491
987 5363348
988 5374216
989 5385095
990 5395985
991 5406886
992 5417798
993 5428721
994 5439655
995 5450600
996 5461556
997 5472523
998 5483501
999 5494490
1000 5505490