1 1
2 3
3 7
4 12
5 18
6 26
7 35
8 45
9 56
10 69
11 83
12 98
13 114
14 131
15 150
16 170
17 191
18 213
19 236
20 260
21 285
22 312
23 340
24 369
25 399
26 430
27 462
28 495
29 529
30 565
31 602
32 640
33 679
34 719
35 760
36 802
37 845
38 889
39 935
40 982
41 1030
42 1079
43 1129
44 1180
45 1232
46 1285
47 1339
48 1394
49 1451
50 1509
51 1568
52 1628
53 1689
54 1751
55 1814
56 1878
57 1943
58 2009
59 2076
60 2144
61 2214
62 2285
63 2357
64 2430
65 2504
66 2579
67 2655
68 2732
69 2810
70 2889
71 2969
72 3050
73 3132
74 3216
75 3301
76 3387
77 3474
78 3562
79 3651
80 3741
81 3832
82 3924
83 4017
84 4111
85 4206
86 4302
87 4399
88 4498
89 4598
90 4699
91 4801
92 4904
93 5008
94 5113
95 5219
96 5326
97 5434
98 5543
99 5653
100 5764
101 5876
102 5989
103 6104
104 6220
105 6337
106 6455
107 6574
108 6694
109 6815
110 6937
111 7060
112 7184
113 7309
114 7435
115 7562
116 7690
117 7819
118 7949
119 8081
120 8214
121 8348
122 8483
123 8619
124 8756
125 8894
126 9033
127 9173
128 9314
129 9456
130 9599
131 9743
132 9888
133 10034
134 10181
135 10329
136 10478
137 10629
138 10781
139 10934
140 11088
141 11243
142 11399
143 11556
144 11714
145 11873
146 12033
147 12194
148 12356
149 12519
150 12683
151 12848
152 13014
153 13181
154 13349
155 13518
156 13689
157 13861
158 14034
159 14208
160 14383
161 14559
162 14736
163 14914
164 15093
165 15273
166 15454
167 15636
168 15819
169 16003
170 16188
171 16374
172 16561
173 16749
174 16938
175 17128
176 17320
177 17513
178 17707
179 17902
180 18098
181 18295
182 18493
183 18692
184 18892
185 19093
186 19295
187 19498
188 19702
189 19907
190 20113
191 20320
192 20528
193 20737
194 20947
195 21158
196 21370
197 21584
198 21799
199 22015
200 22232
201 22450
202 22669
203 22889
204 23110
205 23332
206 23555
207 23779
208 24004
209 24230
210 24457
211 24685
212 24914
213 25144
214 25375
215 25607
216 25840
217 26074
218 26309
219 26546
220 26784
221 27023
222 27263
223 27504
224 27746
225 27989
226 28233
227 28478
228 28724
229 28971
230 29219
231 29468
232 29718
233 29969
234 30221
235 30474
236 30728
237 30983
238 31239
239 31496
240 31754
241 32013
242 32274
243 32536
244 32799
245 33063
246 33328
247 33594
248 33861
249 34129
250 34398
251 34668
252 34939
253 35211
254 35484
255 35758
256 36033
257 36309
258 36586
259 36864
260 37143
261 37423
262 37704
263 37986
264 38269
265 38553
266 38839
267 39126
268 39414
269 39703
270 39993
271 40284
272 40576
273 40869
274 41163
275 41458
276 41754
277 42051
278 42349
279 42648
280 42948
281 43249
282 43551
283 43854
284 44158
285 44463
286 44769
287 45076
288 45384
289 45693
290 46003
291 46314
292 46627
293 46941
294 47256
295 47572
296 47889
297 48207
298 48526
299 48846
300 49167
301 49489
302 49812
303 50136
304 50461
305 50787
306 51114
307 51442
308 51771
309 52101
310 52432
311 52764
312 53097
313 53431
314 53766
315 54102
316 54439
317 54777
318 55116
319 55457
320 55799
321 56142
322 56486
323 56831
324 57177
325 57524
326 57872
327 58221
328 58571
329 58922
330 59274
331 59627
332 59981
333 60336
334 60692
335 61049
336 61407
337 61766
338 62126
339 62487
340 62849
341 63212
342 63576
343 63941
344 64307
345 64674
346 65042
347 65412
348 65783
349 66155
350 66528
351 66902
352 67277
353 67653
354 68030
355 68408
356 68787
357 69167
358 69548
359 69930
360 70313
361 70697
362 71082
363 71468
364 71855
365 72243
366 72632
367 73022
368 73413
369 73805
370 74198
371 74592
372 74987
373 75383
374 75780
375 76178
376 76578
377 76979
378 77381
379 77784
380 78188
381 78593
382 78999
383 79406
384 79814
385 80223
386 80633
387 81044
388 81456
389 81869
390 82283
391 82698
392 83114
393 83531
394 83949
395 84368
396 84788
397 85209
398 85631
399 86054
400 86478
401 86903
402 87329
403 87756
404 88184
405 88613
406 89044
407 89476
408 89909
409 90343
410 90778
411 91214
412 91651
413 92089
414 92528
415 92968
416 93409
417 93851
418 94294
419 94738
420 95183
421 95629
422 96076
423 96524
424 96973
425 97423
426 97874
427 98326
428 98779
429 99233
430 99688
431 100144
432 100601
433 101059
434 101518
435 101978
436 102439
437 102902
438 103366
439 103831
440 104297
441 104764
442 105232
443 105701
444 106171
445 106642
446 107114
447 107587
448 108061
449 108536
450 109012
451 109489
452 109967
453 110446
454 110926
455 111407
456 111889
457 112372
458 112856
459 113341
460 113827
461 114314
462 114802
463 115291
464 115781
465 116272
466 116764
467 117257
468 117751
469 118247
470 118744
471 119242
472 119741
473 120241
474 120742
475 121244
476 121747
477 122251
478 122756
479 123262
480 123769
481 124277
482 124786
483 125296
484 125807
485 126319
486 126832
487 127346
488 127861
489 128377
490 128894
491 129412
492 129931
493 130451
494 130972
495 131494
496 132017
497 132541
498 133066
499 133592
500 134119
501 134647
502 135177
503 135708
504 136240
505 136773
506 137307
507 137842
508 138378
509 138915
510 139453
511 139992
512 140532
513 141073
514 141615
515 142158
516 142702
517 143247
518 143793
519 144340
520 144888
521 145437
522 145987
523 146538
524 147090
525 147643
526 148197
527 148752
528 149308
529 149865
530 150423
531 150982
532 151542
533 152103
534 152665
535 153228
536 153792
537 154358
538 154925
539 155493
540 156062
541 156632
542 157203
543 157775
544 158348
545 158922
546 159497
547 160073
548 160650
549 161228
550 161807
551 162387
552 162968
553 163550
554 164133
555 164717
556 165302
557 165888
558 166475
559 167063
560 167652
561 168242
562 168833
563 169425
564 170018
565 170612
566 171207
567 171803
568 172400
569 172998
570 173597
571 174197
572 174798
573 175401
574 176005
575 176610
576 177216
577 177823
578 178431
579 179040
580 179650
581 180261
582 180873
583 181486
584 182100
585 182715
586 183331
587 183948
588 184566
589 185185
590 185805
591 186426
592 187048
593 187671
594 188295
595 188920
596 189546
597 190173
598 190801
599 191430
600 192060
601 192691
602 193323
603 193956
604 194590
605 195225
606 195861
607 196498
608 197136
609 197775
610 198416
611 199058
612 199701
613 200345
614 200990
615 201636
616 202283
617 202931
618 203580
619 204230
620 204881
621 205533
622 206186
623 206840
624 207495
625 208151
626 208808
627 209466
628 210125
629 210785
630 211446
631 212108
632 212771
633 213435
634 214100
635 214766
636 215433
637 216101
638 216770
639 217440
640 218111
641 218783
642 219456
643 220130
644 220805
645 221481
646 222158
647 222836
648 223516
649 224197
650 224879
651 225562
652 226246
653 226931
654 227617
655 228304
656 228992
657 229681
658 230371
659 231062
660 231754
661 232447
662 233141
663 233836
664 234532
665 235229
666 235927
667 236626
668 237326
669 238027
670 238729
671 239432
672 240136
673 240841
674 241547
675 242254
676 242962
677 243671
678 244381
679 245092
680 245804
681 246517
682 247231
683 247946
684 248662
685 249379
686 250097
687 250817
688 251538
689 252260
690 252983
691 253707
692 254432
693 255158
694 255885
695 256613
696 257342
697 258072
698 258803
699 259535
700 260268
701 261002
702 261737
703 262473
704 263210
705 263948
706 264687
707 265427
708 266168
709 266910
710 267653
711 268397
712 269142
713 269888
714 270635
715 271383
716 272132
717 272882
718 273633
719 274385
720 275138
721 275892
722 276647
723 277403
724 278160
725 278918
726 279677
727 280438
728 281200
729 281963
730 282727
731 283492
732 284258
733 285025
734 285793
735 286562
736 287332
737 288103
738 288875
739 289648
740 290422
741 291197
742 291973
743 292750
744 293528
745 294307
746 295087
747 295868
748 296650
749 297433
750 298217
751 299002
752 299788
753 300575
754 301363
755 302152
756 302942
757 303733
758 304525
759 305318
760 306112
761 306907
762 307703
763 308500
764 309298
765 310097
766 310897
767 311698
768 312501
769 313305
770 314110
771 314916
772 315723
773 316531
774 317340
775 318150
776 318961
777 319773
778 320586
779 321400
780 322215
781 323031
782 323848
783 324666
784 325485
785 326305
786 327126
787 327948
788 328771
789 329595
790 330420
791 331246
792 332073
793 332901
794 333730
795 334560
796 335391
797 336223
798 337056
799 337890
800 338725
801 339561
802 340398
803 341236
804 342075
805 342915
806 343756
807 344598
808 345441
809 346285
810 347131
811 347978
812 348826
813 349675
814 350525
815 351376
816 352228
817 353081
818 353935
819 354790
820 355646
821 356503
822 357361
823 358220
824 359080
825 359941
826 360803
827 361666
828 362530
829 363395
830 364261
831 365128
832 365996
833 366865
834 367735
835 368606
836 369478
837 370351
838 371225
839 372100
840 372976
841 373853
842 374731
843 375610
844 376490
845 377371
846 378253
847 379136
848 380020
849 380905
850 381791
851 382678
852 383566
853 384456
854 385347
855 386239
856 387132
857 388026
858 388921
859 389817
860 390714
861 391612
862 392511
863 393411
864 394312
865 395214
866 396117
867 397021
868 397926
869 398832
870 399739
871 400647
872 401556
873 402466
874 403377
875 404289
876 405202
877 406116
878 407031
879 407947
880 408864
881 409782
882 410701
883 411621
884 412542
885 413464
886 414387
887 415311
888 416236
889 417162
890 418089
891 419017
892 419946
893 420876
894 421807
895 422739
896 423672
897 424606
898 425542
899 426479
900 427417
901 428356
902 429296
903 430237
904 431179
905 432122
906 433066
907 434011
908 434957
909 435904
910 436852
911 437801
912 438751
913 439702
914 440654
915 441607
916 442561
917 443516
918 444472
919 445429
920 446387
921 447346
922 448306
923 449267
924 450229
925 451192
926 452156
927 453121
928 454087
929 455054
930 456022
931 456991
932 457961
933 458932
934 459904
935 460877
936 461851
937 462826
938 463802
939 464779
940 465757
941 466736
942 467716
943 468697
944 469680
945 470664
946 471649
947 472635
948 473622
949 474610
950 475599
951 476589
952 477580
953 478572
954 479565
955 480559
956 481554
957 482550
958 483547
959 484545
960 485544
961 486544
962 487545
963 488547
964 489550
965 490554
966 491559
967 492565
968 493572
969 494580
970 495589
971 496599
972 497610
973 498622
974 499635
975 500649
976 501664
977 502680
978 503697
979 504715
980 505734
981 506754
982 507775
983 508797
984 509820
985 510844
986 511869
987 512895
988 513922
989 514950
990 515979
991 517010
992 518042
993 519075
994 520109
995 521144
996 522180
997 523217
998 524255
999 525294
1000 526334