1 1
2 4
3 10
4 19
5 31
6 46
7 64
8 85
9 109
10 136
11 166
12 199
13 235
14 274
15 316
16 361
17 409
18 460
19 514
20 571
21 631
22 694
23 760
24 829
25 901
26 976
27 1054
28 1135
29 1219
30 1306
31 1396
32 1489
33 1585
34 1684
35 1786
36 1891
37 1999
38 2110
39 2224
40 2341
41 2461
42 2584
43 2710
44 2839
45 2971
46 3106
47 3244
48 3385
49 3529
50 3676
51 3826
52 3979
53 4135
54 4294
55 4456
56 4621
57 4789
58 4960
59 5134
60 5311
61 5491
62 5674
63 5860
64 6049
65 6241
66 6436
67 6634
68 6835
69 7039
70 7246
71 7456
72 7669
73 7885
74 8104
75 8326
76 8551
77 8779
78 9010
79 9244
80 9481
81 9721
82 9964
83 10210
84 10459
85 10711
86 10966
87 11224
88 11485
89 11749
90 12016
91 12286
92 12559
93 12835
94 13114
95 13396
96 13681
97 13969
98 14260
99 14554
100 14851
101 15151
102 15454
103 15760
104 16069
105 16381
106 16696
107 17014
108 17335
109 17659
110 17986
111 18316
112 18649
113 18985
114 19324
115 19666
116 20011
117 20359
118 20710
119 21064
120 21421
121 21781
122 22144
123 22510
124 22879
125 23251
126 23626
127 24004
128 24385
129 24769
130 25156
131 25546
132 25939
133 26335
134 26734
135 27136
136 27541
137 27949
138 28360
139 28774
140 29191
141 29611
142 30034
143 30460
144 30889
145 31321
146 31756
147 32194
148 32635
149 33079
150 33526
151 33976
152 34429
153 34885
154 35344
155 35806
156 36271
157 36739
158 37210
159 37684
160 38161
161 38641
162 39124
163 39610
164 40099
165 40591
166 41086
167 41584
168 42085
169 42589
170 43096
171 43606
172 44119
173 44635
174 45154
175 45676
176 46201
177 46729
178 47260
179 47794
180 48331
181 48871
182 49414
183 49960
184 50509
185 51061
186 51616
187 52174
188 52735
189 53299
190 53866
191 54436
192 55009
193 55585
194 56164
195 56746
196 57331
197 57919
198 58510
199 59104
200 59701
201 60301
202 60904
203 61510
204 62119
205 62731
206 63346
207 63964
208 64585
209 65209
210 65836
211 66466
212 67099
213 67735
214 68374
215 69016
216 69661
217 70309
218 70960
219 71614
220 72271
221 72931
222 73594
223 74260
224 74929
225 75601
226 76276
227 76954
228 77635
229 78319
230 79006
231 79696
232 80389
233 81085
234 81784
235 82486
236 83191
237 83899
238 84610
239 85324
240 86041
241 86761
242 87484
243 88210
244 88939
245 89671
246 90406
247 91144
248 91885
249 92629
250 93376
251 94126
252 94879
253 95635
254 96394
255 97156
256 97921
257 98689
258 99460
259 100234
260 101011
261 101791
262 102574
263 103360
264 104149
265 104941
266 105736
267 106534
268 107335
269 108139
270 108946
271 109756
272 110569
273 111385
274 112204
275 113026
276 113851
277 114679
278 115510
279 116344
280 117181
281 118021
282 118864
283 119710
284 120559
285 121411
286 122266
287 123124
288 123985
289 124849
290 125716
291 126586
292 127459
293 128335
294 129214
295 130096
296 130981
297 131869
298 132760
299 133654
300 134551
301 135451
302 136354
303 137260
304 138169
305 139081
306 139996
307 140914
308 141835
309 142759
310 143686
311 144616
312 145549
313 146485
314 147424
315 148366
316 149311
317 150259
318 151210
319 152164
320 153121
321 154081
322 155044
323 156010
324 156979
325 157951
326 158926
327 159904
328 160885
329 161869
330 162856
331 163846
332 164839
333 165835
334 166834
335 167836
336 168841
337 169849
338 170860
339 171874
340 172891
341 173911
342 174934
343 175960
344 176989
345 178021
346 179056
347 180094
348 181135
349 182179
350 183226
351 184276
352 185329
353 186385
354 187444
355 188506
356 189571
357 190639
358 191710
359 192784
360 193861
361 194941
362 196024
363 197110
364 198199
365 199291
366 200386
367 201484
368 202585
369 203689
370 204796
371 205906
372 207019
373 208135
374 209254
375 210376
376 211501
377 212629
378 213760
379 214894
380 216031
381 217171
382 218314
383 219460
384 220609
385 221761
386 222916
387 224074
388 225235
389 226399
390 227566
391 228736
392 229909
393 231085
394 232264
395 233446
396 234631
397 235819
398 237010
399 238204
400 239401
401 240601
402 241804
403 243010
404 244219
405 245431
406 246646
407 247864
408 249085
409 250309
410 251536
411 252766
412 253999
413 255235
414 256474
415 257716
416 258961
417 260209
418 261460
419 262714
420 263971
421 265231
422 266494
423 267760
424 269029
425 270301
426 271576
427 272854
428 274135
429 275419
430 276706
431 277996
432 279289
433 280585
434 281884
435 283186
436 284491
437 285799
438 287110
439 288424
440 289741
441 291061
442 292384
443 293710
444 295039
445 296371
446 297706
447 299044
448 300385
449 301729
450 303076
451 304426
452 305779
453 307135
454 308494
455 309856
456 311221
457 312589
458 313960
459 315334
460 316711
461 318091
462 319474
463 320860
464 322249
465 323641
466 325036
467 326434
468 327835
469 329239
470 330646
471 332056
472 333469
473 334885
474 336304
475 337726
476 339151
477 340579
478 342010
479 343444
480 344881
481 346321
482 347764
483 349210
484 350659
485 352111
486 353566
487 355024
488 356485
489 357949
490 359416
491 360886
492 362359
493 363835
494 365314
495 366796
496 368281
497 369769
498 371260
499 372754
500 374251
501 375751
502 377254
503 378760
504 380269
505 381781
506 383296
507 384814
508 386335
509 387859
510 389386
511 390916
512 392449
513 393985
514 395524
515 397066
516 398611
517 400159
518 401710
519 403264
520 404821
521 406381
522 407944
523 409510
524 411079
525 412651
526 414226
527 415804
528 417385
529 418969
530 420556
531 422146
532 423739
533 425335
534 426934
535 428536
536 430141
537 431749
538 433360
539 434974
540 436591
541 438211
542 439834
543 441460
544 443089
545 444721
546 446356
547 447994
548 449635
549 451279
550 452926
551 454576
552 456229
553 457885
554 459544
555 461206
556 462871
557 464539
558 466210
559 467884
560 469561
561 471241
562 472924
563 474610
564 476299
565 477991
566 479686
567 481384
568 483085
569 484789
570 486496
571 488206
572 489919
573 491635
574 493354
575 495076
576 496801
577 498529
578 500260
579 501994
580 503731
581 505471
582 507214
583 508960
584 510709
585 512461
586 514216
587 515974
588 517735
589 519499
590 521266
591 523036
592 524809
593 526585
594 528364
595 530146
596 531931
597 533719
598 535510
599 537304
600 539101
601 540901
602 542704
603 544510
604 546319
605 548131
606 549946
607 551764
608 553585
609 555409
610 557236
611 559066
612 560899
613 562735
614 564574
615 566416
616 568261
617 570109
618 571960
619 573814
620 575671
621 577531
622 579394
623 581260
624 583129
625 585001
626 586876
627 588754
628 590635
629 592519
630 594406
631 596296
632 598189
633 600085
634 601984
635 603886
636 605791
637 607699
638 609610
639 611524
640 613441
641 615361
642 617284
643 619210
644 621139
645 623071
646 625006
647 626944
648 628885
649 630829
650 632776
651 634726
652 636679
653 638635
654 640594
655 642556
656 644521
657 646489
658 648460
659 650434
660 652411
661 654391
662 656374
663 658360
664 660349
665 662341
666 664336
667 666334
668 668335
669 670339
670 672346
671 674356
672 676369
673 678385
674 680404
675 682426
676 684451
677 686479
678 688510
679 690544
680 692581
681 694621
682 696664
683 698710
684 700759
685 702811
686 704866
687 706924
688 708985
689 711049
690 713116
691 715186
692 717259
693 719335
694 721414
695 723496
696 725581
697 727669
698 729760
699 731854
700 733951
701 736051
702 738154
703 740260
704 742369
705 744481
706 746596
707 748714
708 750835
709 752959
710 755086
711 757216
712 759349
713 761485
714 763624
715 765766
716 767911
717 770059
718 772210
719 774364
720 776521
721 778681
722 780844
723 783010
724 785179
725 787351
726 789526
727 791704
728 793885
729 796069
730 798256
731 800446
732 802639
733 804835
734 807034
735 809236
736 811441
737 813649
738 815860
739 818074
740 820291
741 822511
742 824734
743 826960
744 829189
745 831421
746 833656
747 835894
748 838135
749 840379
750 842626
751 844876
752 847129
753 849385
754 851644
755 853906
756 856171
757 858439
758 860710
759 862984
760 865261
761 867541
762 869824
763 872110
764 874399
765 876691
766 878986
767 881284
768 883585
769 885889
770 888196
771 890506
772 892819
773 895135
774 897454
775 899776
776 902101
777 904429
778 906760
779 909094
780 911431
781 913771
782 916114
783 918460
784 920809
785 923161
786 925516
787 927874
788 930235
789 932599
790 934966
791 937336
792 939709
793 942085
794 944464
795 946846
796 949231
797 951619
798 954010
799 956404
800 958801
801 961201
802 963604
803 966010
804 968419
805 970831
806 973246
807 975664
808 978085
809 980509
810 982936
811 985366
812 987799
813 990235
814 992674
815 995116
816 997561
817 1000009
818 1002460
819 1004914
820 1007371
821 1009831
822 1012294
823 1014760
824 1017229
825 1019701
826 1022176
827 1024654
828 1027135
829 1029619
830 1032106
831 1034596
832 1037089
833 1039585
834 1042084
835 1044586
836 1047091
837 1049599
838 1052110
839 1054624
840 1057141
841 1059661
842 1062184
843 1064710
844 1067239
845 1069771
846 1072306
847 1074844
848 1077385
849 1079929
850 1082476
851 1085026
852 1087579
853 1090135
854 1092694
855 1095256
856 1097821
857 1100389
858 1102960
859 1105534
860 1108111
861 1110691
862 1113274
863 1115860
864 1118449
865 1121041
866 1123636
867 1126234
868 1128835
869 1131439
870 1134046
871 1136656
872 1139269
873 1141885
874 1144504
875 1147126
876 1149751
877 1152379
878 1155010
879 1157644
880 1160281
881 1162921
882 1165564
883 1168210
884 1170859
885 1173511
886 1176166
887 1178824
888 1181485
889 1184149
890 1186816
891 1189486
892 1192159
893 1194835
894 1197514
895 1200196
896 1202881
897 1205569
898 1208260
899 1210954
900 1213651
901 1216351
902 1219054
903 1221760
904 1224469
905 1227181
906 1229896
907 1232614
908 1235335
909 1238059
910 1240786
911 1243516
912 1246249
913 1248985
914 1251724
915 1254466
916 1257211
917 1259959
918 1262710
919 1265464
920 1268221
921 1270981
922 1273744
923 1276510
924 1279279
925 1282051
926 1284826
927 1287604
928 1290385
929 1293169
930 1295956
931 1298746
932 1301539
933 1304335
934 1307134
935 1309936
936 1312741
937 1315549
938 1318360
939 1321174
940 1323991
941 1326811
942 1329634
943 1332460
944 1335289
945 1338121
946 1340956
947 1343794
948 1346635
949 1349479
950 1352326
951 1355176
952 1358029
953 1360885
954 1363744
955 1366606
956 1369471
957 1372339
958 1375210
959 1378084
960 1380961
961 1383841
962 1386724
963 1389610
964 1392499
965 1395391
966 1398286
967 1401184
968 1404085
969 1406989
970 1409896
971 1412806
972 1415719
973 1418635
974 1421554
975 1424476
976 1427401
977 1430329
978 1433260
979 1436194
980 1439131
981 1442071
982 1445014
983 1447960
984 1450909
985 1453861
986 1456816
987 1459774
988 1462735
989 1465699
990 1468666
991 1471636
992 1474609
993 1477585
994 1480564
995 1483546
996 1486531
997 1489519
998 1492510
999 1495504
1000 1498501