1 1
2 3
3 7
4 13
5 21
6 31
7 43
8 57
9 73
10 91
11 111
12 133
13 157
14 183
15 211
16 241
17 273
18 307
19 343
20 381
21 421
22 464
23 508
24 554
25 602
26 652
27 704
28 758
29 814
30 872
31 932
32 994
33 1058
34 1124
35 1192
36 1262
37 1334
38 1408
39 1484
40 1562
41 1642
42 1724
43 1808
44 1895
45 1983
46 2073
47 2165
48 2259
49 2355
50 2453
51 2553
52 2655
53 2759
54 2865
55 2973
56 3083
57 3195
58 3309
59 3425
60 3543
61 3663
62 3785
63 3909
64 4035
65 4163
66 4294
67 4426
68 4560
69 4696
70 4834
71 4974
72 5116
73 5260
74 5406
75 5554
76 5704
77 5856
78 6010
79 6166
80 6324
81 6484
82 6646
83 6810
84 6976
85 7144
86 7314
87 7486
88 7661
89 7837
90 8015
91 8195
92 8377
93 8561
94 8747
95 8935
96 9125
97 9317
98 9511
99 9707
100 9905
101 10105
102 10307
103 10511
104 10717
105 10925
106 11135
107 11347
108 11561
109 11777
110 11996
111 12216
112 12438
113 12662
114 12888
115 13116
116 13346
117 13578
118 13812
119 14048
120 14286
121 14526
122 14768
123 15012
124 15258
125 15506
126 15756
127 16008
128 16262
129 16518
130 16776
131 17036
132 17299
133 17563
134 17829
135 18097
136 18367
137 18639
138 18913
139 19189
140 19467
141 19747
142 20029
143 20313
144 20599
145 20887
146 21177
147 21469
148 21763
149 22059
150 22357
151 22657
152 22959
153 23264
154 23570
155 23878
156 24188
157 24500
158 24814
159 25130
160 25448
161 25768
162 26090
163 26414
164 26740
165 27068
166 27398
167 27730
168 28064
169 28400
170 28738
171 29078
172 29420
173 29764
174 30110
175 30459
176 30809
177 31161
178 31515
179 31871
180 32229
181 32589
182 32951
183 33315
184 33681
185 34049
186 34419
187 34791
188 35165
189 35541
190 35919
191 36299
192 36681
193 37065
194 37451
195 37839
196 38229
197 38622
198 39016
199 39412
200 39810
201 40210
202 40612
203 41016
204 41422
205 41830
206 42240
207 42652
208 43066
209 43482
210 43900
211 44320
212 44742
213 45166
214 45592
215 46020
216 46450
217 46882
218 47316
219 47753
220 48191
221 48631
222 49073
223 49517
224 49963
225 50411
226 50861
227 51313
228 51767
229 52223
230 52681
231 53141
232 53603
233 54067
234 54533
235 55001
236 55471
237 55943
238 56417
239 56893
240 57371
241 57852
242 58334
243 58818
244 59304
245 59792
246 60282
247 60774
248 61268
249 61764
250 62262
251 62762
252 63264
253 63768
254 64274
255 64782
256 65292
257 65804
258 66318
259 66834
260 67352
261 67872
262 68394
263 68919
264 69445
265 69973
266 70503
267 71035
268 71569
269 72105
270 72643
271 73183
272 73725
273 74269
274 74815
275 75363
276 75913
277 76465
278 77019
279 77575
280 78133
281 78693
282 79255
283 79819
284 80385
285 80954
286 81524
287 82096
288 82670
289 83246
290 83824
291 84404
292 84986
293 85570
294 86156
295 86744
296 87334
297 87926
298 88520
299 89116
300 89714
301 90314
302 90916
303 91520
304 92126
305 92734
306 93345
307 93957
308 94571
309 95187
310 95805
311 96425
312 97047
313 97671
314 98297
315 98925
316 99555
317 100187
318 100821
319 101457
320 102095
321 102735
322 103377
323 104021
324 104667
325 105315
326 105965
327 106617
328 107272
329 107928
330 108586
331 109246
332 109908
333 110572
334 111238
335 111906
336 112576
337 113248
338 113922
339 114598
340 115276
341 115956
342 116638
343 117322
344 118008
345 118696
346 119386
347 120078
348 120772
349 121468
350 122167
351 122867
352 123569
353 124273
354 124979
355 125687
356 126397
357 127109
358 127823
359 128539
360 129257
361 129977
362 130699
363 131423
364 132149
365 132877
366 133607
367 134339
368 135073
369 135809
370 136547
371 137287
372 138030
373 138774
374 139520
375 140268
376 141018
377 141770
378 142524
379 143280
380 144038
381 144798
382 145560
383 146324
384 147090
385 147858
386 148628
387 149400
388 150174
389 150950
390 151728
391 152508
392 153290
393 154074
394 154861
395 155649
396 156439
397 157231
398 158025
399 158821
400 159619
401 160419
402 161221
403 162025
404 162831
405 163639
406 164449
407 165261
408 166075
409 166891
410 167709
411 168529
412 169351
413 170175
414 171001
415 171829
416 172660
417 173492
418 174326
419 175162
420 176000
421 176840
422 177682
423 178526
424 179372
425 180220
426 181070
427 181922
428 182776
429 183632
430 184490
431 185350
432 186212
433 187076
434 187942
435 188810
436 189680
437 190552
438 191427
439 192303
440 193181
441 194061
442 194943
443 195827
444 196713
445 197601
446 198491
447 199383
448 200277
449 201173
450 202071
451 202971
452 203873
453 204777
454 205683
455 206591
456 207501
457 208413
458 209327
459 210244
460 211162
461 212082
462 213004
463 213928
464 214854
465 215782
466 216712
467 217644
468 218578
469 219514
470 220452
471 221392
472 222334
473 223278
474 224224
475 225172
476 226122
477 227074
478 228028
479 228984
480 229942
481 230903
482 231865
483 232829
484 233795
485 234763
486 235733
487 236705
488 237679
489 238655
490 239633
491 240613
492 241595
493 242579
494 243565
495 244553
496 245543
497 246535
498 247529
499 248525
500 249523
501 250523
502 251525
503 252530
504 253536
505 254544
506 255554
507 256566
508 257580
509 258596
510 259614
511 260634
512 261656
513 262680
514 263706
515 264734
516 265764
517 266796
518 267830
519 268866
520 269904
521 270944
522 271986
523 273030
524 274076
525 275125
526 276175
527 277227
528 278281
529 279337
530 280395
531 281455
532 282517
533 283581
534 284647
535 285715
536 286785
537 287857
538 288931
539 290007
540 291085
541 292165
542 293247
543 294331
544 295417
545 296505
546 297595
547 298688
548 299782
549 300878
550 301976
551 303076
552 304178
553 305282
554 306388
555 307496
556 308606
557 309718
558 310832
559 311948
560 313066
561 314186
562 315308
563 316432
564 317558
565 318686
566 319816
567 320948
568 322082
569 323219
570 324357
571 325497
572 326639
573 327783
574 328929
575 330077
576 331227
577 332379
578 333533
579 334689
580 335847
581 337007
582 338169
583 339333
584 340499
585 341667
586 342837
587 344009
588 345183
589 346359
590 347537
591 348718
592 349900
593 351084
594 352270
595 353458
596 354648
597 355840
598 357034
599 358230
600 359428
601 360628
602 361830
603 363034
604 364240
605 365448
606 366658
607 367870
608 369084
609 370300
610 371518
611 372738
612 373961
613 375185
614 376411
615 377639
616 378869
617 380101
618 381335
619 382571
620 383809
621 385049
622 386291
623 387535
624 388781
625 390029
626 391279
627 392531
628 393785
629 395041
630 396299
631 397559
632 398821
633 400085
634 401352
635 402620
636 403890
637 405162
638 406436
639 407712
640 408990
641 410270
642 411552
643 412836
644 414122
645 415410
646 416700
647 417992
648 419286
649 420582
650 421880
651 423180
652 424482
653 425786
654 427092
655 428400
656 429711
657 431023
658 432337
659 433653
660 434971
661 436291
662 437613
663 438937
664 440263
665 441591
666 442921
667 444253
668 445587
669 446923
670 448261
671 449601
672 450943
673 452287
674 453633
675 454981
676 456331
677 457683
678 459038
679 460394
680 461752
681 463112
682 464474
683 465838
684 467204
685 468572
686 469942
687 471314
688 472688
689 474064
690 475442
691 476822
692 478204
693 479588
694 480974
695 482362
696 483752
697 485144
698 486538
699 487934
700 489333
701 490733
702 492135
703 493539
704 494945
705 496353
706 497763
707 499175
708 500589
709 502005
710 503423
711 504843
712 506265
713 507689
714 509115
715 510543
716 511973
717 513405
718 514839
719 516275
720 517713
721 519153
722 520596
723 522040
724 523486
725 524934
726 526384
727 527836
728 529290
729 530746
730 532204
731 533664
732 535126
733 536590
734 538056
735 539524
736 540994
737 542466
738 543940
739 545416
740 546894
741 548374
742 549856
743 551340
744 552827
745 554315
746 555805
747 557297
748 558791
749 560287
750 561785
751 563285
752 564787
753 566291
754 567797
755 569305
756 570815
757 572327
758 573841
759 575357
760 576875
761 578395
762 579917
763 581441
764 582967
765 584496
766 586026
767 587558
768 589092
769 590628
770 592166
771 593706
772 595248
773 596792
774 598338
775 599886
776 601436
777 602988
778 604542
779 606098
780 607656
781 609216
782 610778
783 612342
784 613908
785 615476
786 617046
787 618619
788 620193
789 621769
790 623347
791 624927
792 626509
793 628093
794 629679
795 631267
796 632857
797 634449
798 636043
799 637639
800 639237
801 640837
802 642439
803 644043
804 645649
805 647257
806 648867
807 650479
808 652093
809 653710
810 655328
811 656948
812 658570
813 660194
814 661820
815 663448
816 665078
817 666710
818 668344
819 669980
820 671618
821 673258
822 674900
823 676544
824 678190
825 679838
826 681488
827 683140
828 684794
829 686450
830 688108
831 689769
832 691431
833 693095
834 694761
835 696429
836 698099
837 699771
838 701445
839 703121
840 704799
841 706479
842 708161
843 709845
844 711531
845 713219
846 714909
847 716601
848 718295
849 719991
850 721689
851 723389
852 725091
853 726796
854 728502
855 730210
856 731920
857 733632
858 735346
859 737062
860 738780
861 740500
862 742222
863 743946
864 745672
865 747400
866 749130
867 750862
868 752596
869 754332
870 756070
871 757810
872 759552
873 761296
874 763042
875 764791
876 766541
877 768293
878 770047
879 771803
880 773561
881 775321
882 777083
883 778847
884 780613
885 782381
886 784151
887 785923
888 787697
889 789473
890 791251
891 793031
892 794813
893 796597
894 798383
895 800171
896 801961
897 803754
898 805548
899 807344
900 809142
901 810942
902 812744
903 814548
904 816354
905 818162
906 819972
907 821784
908 823598
909 825414
910 827232
911 829052
912 830874
913 832698
914 834524
915 836352
916 838182
917 840014
918 841849
919 843685
920 845523
921 847363
922 849205
923 851049
924 852895
925 854743
926 856593
927 858445
928 860299
929 862155
930 864013
931 865873
932 867735
933 869599
934 871465
935 873333
936 875203
937 877075
938 878949
939 880825
940 882704
941 884584
942 886466
943 888350
944 890236
945 892124
946 894014
947 895906
948 897800
949 899696
950 901594
951 903494
952 905396
953 907300
954 909206
955 911114
956 913024
957 914936
958 916850
959 918766
960 920684
961 922604
962 924527
963 926451
964 928377
965 930305
966 932235
967 934167
968 936101
969 938037
970 939975
971 941915
972 943857
973 945801
974 947747
975 949695
976 951645
977 953597
978 955551
979 957507
980 959465
981 961425
982 963387
983 965351
984 967318
985 969286
986 971256
987 973228
988 975202
989 977178
990 979156
991 981136
992 983118
993 985102
994 987088
995 989076
996 991066
997 993058
998 995052
999 997048
1000 999046