1 1
2 4
3 10
4 18
5 29
6 42
7 58
8 77
9 98
10 122
11 148
12 177
13 209
14 243
15 280
16 319
17 361
18 405
19 452
20 502
21 554
22 609
23 666
24 726
25 789
26 854
27 922
28 992
29 1065
30 1140
31 1218
32 1299
33 1382
34 1468
35 1556
36 1647
37 1741
38 1837
39 1936
40 2037
41 2141
42 2247
43 2356
44 2468
45 2582
46 2699
47 2818
48 2940
49 3065
50 3192
51 3322
52 3454
53 3589
54 3727
55 3867
56 4010
57 4155
58 4303
59 4453
60 4606
61 4762
62 4920
63 5081
64 5244
65 5410
66 5579
67 5750
68 5924
69 6100
70 6279
71 6460
72 6644
73 6831
74 7020
75 7212
76 7406
77 7603
78 7803
79 8005
80 8210
81 8417
82 8627
83 8839
84 9054
85 9272
86 9492
87 9715
88 9940
89 10168
90 10399
91 10632
92 10868
93 11106
94 11347
95 11590
96 11836
97 12085
98 12336
99 12590
100 12846
101 13105
102 13367
103 13631
104 13898
105 14167
106 14439
107 14714
108 14991
109 15271
110 15553
111 15838
112 16125
113 16415
114 16708
115 17003
116 17301
117 17601
118 17904
119 18210
120 18518
121 18829
122 19142
123 19458
124 19776
125 20097
126 20421
127 20747
128 21076
129 21407
130 21741
131 22078
132 22417
133 22759
134 23103
135 23450
136 23799
137 24151
138 24506
139 24863
140 25223
141 25585
142 25950
143 26318
144 26688
145 27061
146 27436
147 27814
148 28194
149 28577
150 28963
151 29351
152 29742
153 30135
154 30531
155 30930
156 31331
157 31735
158 32141
159 32550
160 32962
161 33376
162 33793
163 34212
164 34634
165 35058
166 35485
167 35915
168 36347
169 36782
170 37219
171 37659
172 38102
173 38547
174 38995
175 39445
176 39898
177 40353
178 40811
179 41272
180 41735
181 42201
182 42669
183 43140
184 43614
185 44090
186 44569
187 45050
188 45534
189 46020
190 46509
191 47001
192 47495
193 47992
194 48491
195 48993
196 49498
197 50005
198 50515
199 51027
200 51542
201 52059
202 52579
203 53102
204 53627
205 54155
206 54685
207 55218
208 55754
209 56292
210 56833
211 57376
212 57922
213 58471
214 59022
215 59576
216 60132
217 60691
218 61252
219 61816
220 62383
221 62952
222 63524
223 64098
224 64675
225 65255
226 65837
227 66422
228 67009
229 67599
230 68191
231 68786
232 69384
233 69984
234 70587
235 71192
236 71800
237 72411
238 73024
239 73640
240 74258
241 74879
242 75502
243 76128
244 76757
245 77388
246 78022
247 78658
248 79297
249 79939
250 80583
251 81230
252 81879
253 82531
254 83185
255 83842
256 84502
257 85164
258 85829
259 86496
260 87166
261 87839
262 88514
263 89192
264 89872
265 90555
266 91241
267 91929
268 92620
269 93313
270 94009
271 94707
272 95408
273 96112
274 96818
275 97527
276 98238
277 98952
278 99669
279 100388
280 101110
281 101834
282 102561
283 103290
284 104022
285 104757
286 105494
287 106234
288 106976
289 107721
290 108469
291 109219
292 109972
293 110727
294 111485
295 112245
296 113008
297 113774
298 114542
299 115313
300 116086
301 116862
302 117641
303 118422
304 119206
305 119992
306 120781
307 121572
308 122366
309 123163
310 123962
311 124764
312 125568
313 126375
314 127185
315 127997
316 128812
317 129629
318 130449
319 131272
320 132097
321 132925
322 133755
323 134588
324 135423
325 136261
326 137102
327 137945
328 138791
329 139639
330 140490
331 141344
332 142200
333 143059
334 143920
335 144784
336 145650
337 146519
338 147391
339 148265
340 149142
341 150021
342 150903
343 151788
344 152675
345 153565
346 154457
347 155352
348 156249
349 157149
350 158052
351 158957
352 159865
353 160775
354 161688
355 162604
356 163522
357 164443
358 165366
359 166292
360 167221
361 168152
362 169086
363 170022
364 170961
365 171902
366 172846
367 173793
368 174742
369 175694
370 176648
371 177605
372 178565
373 179527
374 180492
375 181459
376 182429
377 183401
378 184376
379 185354
380 186334
381 187317
382 188302
383 189290
384 190281
385 191274
386 192270
387 193268
388 194269
389 195272
390 196278
391 197287
392 198298
393 199312
394 200328
395 201347
396 202369
397 203393
398 204420
399 205449
400 206481
401 207515
402 208552
403 209592
404 210634
405 211679
406 212726
407 213776
408 214829
409 215884
410 216942
411 218002
412 219065
413 220131
414 221199
415 222270
416 223343
417 224419
418 225497
419 226578
420 227662
421 228748
422 229837
423 230928
424 232022
425 233119
426 234218
427 235320
428 236424
429 237531
430 238640
431 239752
432 240867
433 241984
434 243104
435 244226
436 245351
437 246479
438 247609
439 248742
440 249877
441 251015
442 252155
443 253298
444 254444
445 255592
446 256743
447 257896
448 259052
449 260211
450 261372
451 262536
452 263702
453 264871
454 266042
455 267216
456 268393
457 269572
458 270754
459 271938
460 273125
461 274315
462 275507
463 276702
464 277899
465 279099
466 280302
467 281507
468 282715
469 283925
470 285138
471 286353
472 287571
473 288792
474 290015
475 291241
476 292469
477 293700
478 294934
479 296170
480 297409
481 298650
482 299894
483 301140
484 302389
485 303641
486 304895
487 306152
488 307411
489 308673
490 309938
491 311205
492 312475
493 313747
494 315022
495 316299
496 317579
497 318862
498 320147
499 321435
500 322725
501 324018
502 325314
503 326612
504 327913
505 329216
506 330522
507 331830
508 333141
509 334455
510 335771
511 337090
512 338411
513 339735
514 341062
515 342391
516 343723
517 345057
518 346394
519 347734
520 349076
521 350421
522 351768
523 353118
524 354470
525 355825
526 357183
527 358543
528 359906
529 361271
530 362639
531 364010
532 365383
533 366759
534 368137
535 369518
536 370901
537 372287
538 373676
539 375067
540 376461
541 377857
542 379256
543 380658
544 382062
545 383469
546 384878
547 386290
548 387704
549 389121
550 390541
551 391963
552 393388
553 394815
554 396245
555 397678
556 399113
557 400551
558 401991
559 403434
560 404879
561 406327
562 407778
563 409231
564 410687
565 412145
566 413606
567 415070
568 416536
569 418005
570 419476
571 420950
572 422427
573 423906
574 425388
575 426872
576 428359
577 429848
578 431340
579 432835
580 434332
581 435832
582 437334
583 438839
584 440347
585 441857
586 443370
587 444885
588 446403
589 447923
590 449446
591 450972
592 452500
593 454031
594 455564
595 457100
596 458639
597 460180
598 461724
599 463270
600 464819
601 466370
602 467924
603 469481
604 471040
605 472602
606 474166
607 475733
608 477303
609 478875
610 480450
611 482027
612 483607
613 485189
614 486774
615 488362
616 489952
617 491545
618 493140
619 494738
620 496339
621 497942
622 499548
623 501156
624 502767
625 504381
626 505997
627 507616
628 509237
629 510861
630 512487
631 514116
632 515748
633 517382
634 519019
635 520658
636 522300
637 523945
638 525592
639 527242
640 528894
641 530549
642 532206
643 533866
644 535529
645 537194
646 538862
647 540532
648 542205
649 543881
650 545559
651 547240
652 548923
653 550609
654 552297
655 553988
656 555682
657 557378
658 559077
659 560778
660 562482
661 564189
662 565898
663 567610
664 569324
665 571041
666 572761
667 574483
668 576208
669 577935
670 579665
671 581397
672 583132
673 584870
674 586610
675 588353
676 590098
677 591846
678 593597
679 595350
680 597106
681 598864
682 600625
683 602388
684 604154
685 605923
686 607694
687 609468
688 611244
689 613023
690 614805
691 616589
692 618376
693 620165
694 621957
695 623751
696 625548
697 627348
698 629150
699 630955
700 632762
701 634572
702 636385
703 638200
704 640018
705 641838
706 643661
707 645486
708 647314
709 649145
710 650978
711 652814
712 654652
713 656493
714 658337
715 660183
716 662032
717 663883
718 665737
719 667594
720 669453
721 671315
722 673179
723 675046
724 676915
725 678787
726 680662
727 682539
728 684419
729 686301
730 688186
731 690074
732 691964
733 693857
734 695752
735 697650
736 699550
737 701453
738 703359
739 705267
740 707178
741 709091
742 711007
743 712926
744 714847
745 716771
746 718697
747 720626
748 722557
749 724491
750 726428
751 728367
752 730309
753 732253
754 734200
755 736150
756 738102
757 740057
758 742014
759 743974
760 745936
761 747901
762 749869
763 751839
764 753812
765 755787
766 757765
767 759746
768 761729
769 763715
770 765703
771 767694
772 769688
773 771684
774 773683
775 775684
776 777688
777 779694
778 781703
779 783715
780 785729
781 787746
782 789765
783 791787
784 793812
785 795839
786 797869
787 799901
788 801936
789 803973
790 806013
791 808056
792 810101
793 812149
794 814199
795 816252
796 818308
797 820366
798 822427
799 824490
800 826556
801 828624
802 830695
803 832769
804 834845
805 836924
806 839005
807 841089
808 843176
809 845265
810 847357
811 849451
812 851548
813 853647
814 855749
815 857854
816 859961
817 862071
818 864183
819 866298
820 868416
821 870536
822 872659
823 874784
824 876912
825 879043
826 881176
827 883312
828 885450
829 887591
830 889734
831 891880
832 894029
833 896180
834 898334
835 900490
836 902649
837 904811
838 906975
839 909142
840 911311
841 913483
842 915657
843 917834
844 920014
845 922196
846 924381
847 926568
848 928758
849 930951
850 933146
851 935344
852 937544
853 939747
854 941952
855 944160
856 946371
857 948584
858 950800
859 953018
860 955239
861 957463
862 959689
863 961918
864 964149
865 966383
866 968619
867 970858
868 973100
869 975344
870 977591
871 979840
872 982092
873 984347
874 986604
875 988864
876 991126
877 993391
878 995659
879 997929
880 1000202
881 1002477
882 1004755
883 1007035
884 1009318
885 1011604
886 1013892
887 1016183
888 1018476
889 1020772
890 1023071
891 1025372
892 1027676
893 1029982
894 1032291
895 1034602
896 1036916
897 1039233
898 1041552
899 1043874
900 1046198
901 1048525
902 1050855
903 1053187
904 1055522
905 1057859
906 1060199
907 1062541
908 1064886
909 1067234
910 1069584
911 1071937
912 1074292
913 1076650
914 1079011
915 1081374
916 1083740
917 1086108
918 1088479
919 1090852
920 1093228
921 1095607
922 1097988
923 1100372
924 1102758
925 1105147
926 1107539
927 1109933
928 1112330
929 1114729
930 1117131
931 1119536
932 1121943
933 1124353
934 1126765
935 1129180
936 1131597
937 1134017
938 1136440
939 1138865
940 1141293
941 1143723
942 1146156
943 1148592
944 1151030
945 1153471
946 1155914
947 1158360
948 1160808
949 1163259
950 1165713
951 1168169
952 1170628
953 1173089
954 1175553
955 1178020
956 1180489
957 1182961
958 1185435
959 1187912
960 1190391
961 1192873
962 1195358
963 1197845
964 1200335
965 1202827
966 1205322
967 1207820
968 1210320
969 1212823
970 1215328
971 1217836
972 1220346
973 1222859
974 1225375
975 1227893
976 1230414
977 1232937
978 1235463
979 1237992
980 1240523
981 1243057
982 1245593
983 1248132
984 1250674
985 1253218
986 1255765
987 1258314
988 1260866
989 1263420
990 1265977
991 1268537
992 1271099
993 1273664
994 1276231
995 1278801
996 1281374
997 1283949
998 1286527
999 1289107
1000 1291690