1 4
2 10
3 19
4 29
5 43
6 58
7 79
8 101
9 126
10 152
11 185
12 219
13 254
14 292
15 331
16 377
17 426
18 477
19 532
20 589
21 647
22 709
23 774
24 843
25 917
26 994
27 1076
28 1161
29 1247
30 1334
31 1425
32 1518
33 1612
34 1707
35 1813
36 1924
37 2039
38 2157
39 2276
40 2397
41 2519
42 2642
43 2771
44 2904
45 3038
46 3179
47 3321
48 3464
49 3609
50 3755
51 3910
52 4068
53 4227
54 4388
55 4554
56 4723
57 4900
58 5078
59 5261
60 5446
61 5633
62 5827
63 6028
64 6230
65 6433
66 6638
67 6844
68 7053
69 7266
70 7480
71 7695
72 7912
73 8130
74 8349
75 8570
76 8796
77 9031
78 9268
79 9515
80 9764
81 10017
82 10271
83 10530
84 10792
85 11057
86 11324
87 11598
88 11876
89 12163
90 12452
91 12743
92 13038
93 13336
94 13635
95 13936
96 14238
97 14541
98 14846
99 15155
100 15469
101 15788
102 16109
103 16432
104 16758
105 17085
106 17414
107 17748
108 18083
109 18422
110 18763
111 19109
112 19464
113 19822
114 20183
115 20545
116 20910
117 21281
118 21658
119 22039
120 22421
121 22807
122 23198
123 23591
124 23985
125 24380
126 24778
127 25181
128 25588
129 25999
130 26412
131 26827
132 27244
133 27666
134 28093
135 28530
136 28975
137 29421
138 29868
139 30319
140 30772
141 31226
142 31684
143 32150
144 32619
145 33090
146 33563
147 34041
148 34522
149 35004
150 35489
151 35978
152 36471
153 36968
154 37469
155 37971
156 38476
157 38987
158 39501
159 40016
160 40533
161 41052
162 41578
163 42105
164 42634
165 43167
166 43702
167 44239
168 44777
169 45319
170 45862
171 46407
172 46958
173 47511
174 48065
175 48624
176 49186
177 49751
178 50317
179 50890
180 51469
181 52050
182 52633
183 53219
184 53808
185 54399
186 54996
187 55607
188 56221
189 56843
190 57466
191 58092
192 58721
193 59354
194 59988
195 60623
196 61272
197 61927
198 62589
199 63256
200 63925
201 64596
202 65270
203 65949
204 66630
205 67315
206 68002
207 68691
208 69385
209 70080
210 70777
211 71475
212 72174
213 72877
214 73583
215 74290
216 75003
217 75720
218 76438
219 77159
220 77882
221 78613
222 79347
223 80084
224 80829
225 81575
226 82324
227 83077
228 83832
229 84590
230 85353
231 86119
232 86886
233 87657
234 88435
235 89214
236 89995
237 90780
238 91569
239 92360
240 93153
241 93947
242 94746
243 95548
244 96351
245 97158
246 97971
247 98786
248 99603
249 100421
250 101252
251 102087
252 102925
253 103766
254 104608
255 105451
256 106300
257 107151
258 108013
259 108878
260 109744
261 110613
262 111484
263 112362
264 113241
265 114127
266 115016
267 115909
268 116804
269 117702
270 118601
271 119502
272 120407
273 121320
274 122234
275 123151
276 124072
277 124994
278 125917
279 126843
280 127776
281 128710
282 129649
283 130592
284 131541
285 132492
286 133447
287 134405
288 135364
289 136325
290 137290
291 138263
292 139237
293 140216
294 141198
295 142183
296 143172
297 144165
298 145160
299 146158
300 147161
301 148167
302 149174
303 150185
304 151203
305 152230
306 153267
307 154308
308 155350
309 156393
310 157439
311 158486
312 159541
313 160598
314 161657
315 162724
316 163797
317 164874
318 165953
319 167034
320 168116
321 169210
322 170309
323 171410
324 172521
325 173635
326 174750
327 175869
328 176990
329 178116
330 179249
331 180384
332 181521
333 182659
334 183798
335 184939
336 186081
337 187226
338 188373
339 189522
340 190676
341 191833
342 192992
343 194157
344 195324
345 196493
346 197667
347 198844
348 200030
349 201219
350 202410
351 203605
352 204803
353 206002
354 207204
355 208407
356 209612
357 210819
358 212030
359 213244
360 214463
361 215689
362 216916
363 218150
364 219388
365 220629
366 221872
367 223119
368 224372
369 225627
370 226884
371 228145
372 229407
373 230670
374 231937
375 233208
376 234481
377 235763
378 237048
379 238334
380 239627
381 240921
382 242220
383 243526
384 244839
385 246154
386 247471
387 248789
388 250111
389 251440
390 252773
391 254110
392 255449
393 256792
394 258137
395 259483
396 260830
397 262179
398 263530
399 264884
400 266239
401 267596
402 268959
403 270325
404 271694
405 273065
406 274444
407 275826
408 277209
409 278594
410 279981
411 281370
412 282761
413 284154
414 285551
415 286952
416 288354
417 289757
418 291162
419 292573
420 293988
421 295405
422 296823
423 298260
424 299698
425 301139
426 302593
427 304050
428 305511
429 306976
430 308442
431 309911
432 311384
433 312861
434 314339
435 315825
436 317322
437 318823
438 320325
439 321832
440 323341
441 324854
442 326368
443 327885
444 329407
445 330934
446 332463
447 333998
448 335535
449 337073
450 338614
451 340160
452 341715
453 343276
454 344839
455 346404
456 347973
457 349547
458 351124
459 352709
460 354298
461 355889
462 357483
463 359086
464 360704
465 362326
466 363949
467 365580
468 367213
469 368852
470 370493
471 372135
472 373778
473 375424
474 377073
475 378724
476 380378
477 382033
478 383691
479 385352
480 387023
481 388696
482 390374
483 392053
484 393734
485 395419
486 397106
487 398795
488 400486
489 402189
490 403895
491 405602
492 407313
493 409026
494 410740
495 412457
496 414175
497 415901
498 417628
499 419359
500 421094
501 422833
502 424578
503 426329
504 428083
505 429840
506 431601
507 433363
508 435126
509 436891
510 438657
511 440426
512 442200
513 443979
514 445760
515 447553
516 449348
517 451145
518 452944
519 454747
520 456554
521 458368
522 460185
523 462004
524 463825
525 465647
526 467476
527 469311
528 471148
529 472986
530 474825
531 476666
532 478509
533 480358
534 482209
535 484062
536 485919
537 487777
538 489642
539 491516
540 493398
541 495281
542 497172
543 499065
544 500959
545 502854
546 504751
547 506654
548 508560
549 510469
550 512384
551 514303
552 516224
553 518147
554 520074
555 522003
556 523937
557 525874
558 527813
559 529754
560 531696
561 533639
562 535584
563 537538
564 539495
565 541454
566 543415
567 545378
568 547344
569 549311
570 551280
571 553257
572 555238
573 557220
574 559203
575 561188
576 563179
577 565173
578 567178
579 569196
580 571215
581 573236
582 575262
583 577293
584 579326
585 581364
586 583405
587 585447
588 587492
589 589539
590 591588
591 593639
592 595698
593 597760
594 599826
595 601897
596 603970
597 606047
598 608125
599 610220
600 612318
601 614419
602 616521
603 618624
604 620729
605 622846
606 624965
607 627087
608 629210
609 631336
610 633463
611 635601
612 637748
613 639897
614 642052
615 644209
616 646368
617 648533
618 650700
619 652871
620 655044
621 657218
622 659395
623 661576
624 663758
625 665941
626 668127
627 670316
628 672507
629 674701
630 676896
631 679095
632 681296
633 683502
634 685711
635 687926
636 690143
637 692361
638 694580
639 696807
640 699036
641 701267
642 703501
643 705746
644 707992
645 710241
646 712494
647 714751
648 717009
649 719272
650 721543
651 723822
652 726105
653 728390
654 730681
655 732983
656 735288
657 737594
658 739901
659 742216
660 744533
661 746852
662 749173
663 751496
664 753822
665 756149
666 758478
667 760813
668 763155
669 765508
670 767867
671 770228
672 772590
673 774953
674 777322
675 779696
676 782082
677 784473
678 786868
679 789270
680 791677
681 794090
682 796509
683 798935
684 801362
685 803791
686 806224
687 808658
688 811093
689 813536
690 815982
691 818431
692 820884
693 823339
694 825797
695 828258
696 830720
697 833183
698 835652
699 838123
700 840597
701 843076
702 845557
703 848040
704 850527
705 853016
706 855507
707 858002
708 860499
709 862997
710 865498
711 868005
712 870514
713 873027
714 875542
715 878059
716 880577
717 883096
718 885629
719 888166
720 890711
721 893265
722 895823
723 898382
724 900943
725 903506
726 906072
727 908639
728 911208
729 913779
730 916352
731 918929
732 921507
733 924088
734 926670
735 929257
736 931846
737 934440
738 937039
739 939641
740 942244
741 944849
742 947455
743 950066
744 952680
745 955295
746 957918
747 960545
748 963174
749 965805
750 968443
751 971084
752 973726
753 976369
754 979018
755 981669
756 984322
757 986976
758 989637
759 992306
760 994987
761 997688
762 1000393
763 1003114
764 1005836
765 1008559
766 1011292
767 1014026
768 1016761
769 1019504
770 1022250
771 1024997
772 1027754
773 1030513
774 1033274
775 1036036
776 1038807
777 1041580
778 1044359
779 1047144
780 1049931
781 1052729
782 1055536
783 1058345
784 1061156
785 1063969
786 1066784
787 1069602
788 1072425
789 1075252
790 1078083
791 1080922
792 1083763
793 1086608
794 1089454
795 1092308
796 1095163
797 1098021
798 1100880
799 1103743
800 1106609
801 1109476
802 1112345
803 1115223
804 1118104
805 1120989
806 1123882
807 1126776
808 1129675
809 1132576
810 1135478
811 1138384
812 1141295
813 1144208
814 1147126
815 1150047
816 1152970
817 1155899
818 1158830
819 1161763
820 1164698
821 1167639
822 1170581
823 1173528
824 1176477
825 1179428
826 1182387
827 1185349
828 1188314
829 1191280
830 1194253
831 1197227
832 1200204
833 1203182
834 1206163
835 1209146
836 1212132
837 1215119
838 1218110
839 1221103
840 1224098
841 1227096
842 1230101
843 1233108
844 1236121
845 1239138
846 1242160
847 1245187
848 1248216
849 1251247
850 1254282
851 1257321
852 1260364
853 1263410
854 1266457
855 1269510
856 1272567
857 1275629
858 1278692
859 1281757
860 1284828
861 1287901
862 1290978
863 1294063
864 1297149
865 1300240
866 1303333
867 1306428
868 1309525
869 1312623
870 1315722
871 1318823
872 1321926
873 1325032
874 1328139
875 1331252
876 1334369
877 1337487
878 1340614
879 1343745
880 1346878
881 1350012
882 1353151
883 1356293
884 1359436
885 1362583
886 1365732
887 1368883
888 1372036
889 1375191
890 1378349
891 1381510
892 1384676
893 1387849
894 1391032
895 1394221
896 1397414
897 1400608
898 1403805
899 1407004
900 1410206
901 1413411
902 1416618
903 1419832
904 1423047
905 1426265
906 1429488
907 1432714
908 1435941
909 1439174
910 1442409
911 1445647
912 1448886
913 1452127
914 1455369
915 1458616
916 1461870
917 1465131
918 1468394
919 1471659
920 1474928
921 1478201
922 1481475
923 1484752
924 1488031
925 1491312
926 1494599
927 1497890
928 1501183
929 1504478
930 1507783
931 1511092
932 1514406
933 1517723
934 1521049
935 1524376
936 1527710
937 1531047
938 1534385
939 1537726
940 1541075
941 1544426
942 1547779
943 1551144
944 1554513
945 1557890
946 1561269
947 1564652
948 1568037
949 1571423
950 1574810
951 1578204
952 1581601
953 1584999
954 1588400
955 1591803
956 1595212
957 1598627
958 1602045
959 1605464
960 1608885
961 1612312
962 1615743
963 1619180
964 1622619
965 1626061
966 1629504
967 1632950
968 1636403
969 1639858
970 1643317
971 1646783
972 1650256
973 1653737
974 1657219
975 1660706
976 1664195
977 1667688
978 1671182
979 1674679
980 1678182
981 1681687
982 1685193
983 1688706
984 1692224
985 1695745
986 1699268
987 1702811
988 1706356
989 1709907
990 1713461
991 1717022
992 1720585
993 1724151
994 1727720
995 1731294
996 1734872
997 1738451
998 1742038
999 1745627
1000 1749222