1 1
2 2
3 3
4 5
5 8
6 12
7 17
8 23
9 30
10 38
11 47
12 57
13 68
14 80
15 93
16 107
17 122
18 138
19 155
20 173
21 192
22 212
23 233
24 255
25 278
26 302
27 327
28 353
29 380
30 408
31 437
32 467
33 498
34 530
35 563
36 597
37 632
38 668
39 705
40 743
41 782
42 822
43 863
44 905
45 948
46 992
47 1037
48 1083
49 1130
50 1178
51 1227
52 1277
53 1328
54 1380
55 1433
56 1487
57 1542
58 1598
59 1655
60 1713
61 1772
62 1832
63 1893
64 1955
65 2018
66 2082
67 2147
68 2213
69 2280
70 2348
71 2417
72 2487
73 2558
74 2630
75 2703
76 2777
77 2852
78 2928
79 3005
80 3083
81 3162
82 3242
83 3323
84 3405
85 3488
86 3572
87 3657
88 3743
89 3830
90 3918
91 4007
92 4097
93 4188
94 4280
95 4373
96 4467
97 4562
98 4658
99 4755
100 4853
101 4952
102 5052
103 5153
104 5255
105 5358
106 5462
107 5567
108 5673
109 5780
110 5888
111 5997
112 6107
113 6218
114 6330
115 6443
116 6557
117 6672
118 6788
119 6905
120 7023
121 7142
122 7262
123 7383
124 7505
125 7628
126 7752
127 7877
128 8003
129 8130
130 8258
131 8387
132 8517
133 8648
134 8780
135 8913
136 9047
137 9182
138 9318
139 9455
140 9593
141 9732
142 9872
143 10013
144 10155
145 10298
146 10442
147 10587
148 10733
149 10880
150 11028
151 11177
152 11327
153 11478
154 11630
155 11783
156 11937
157 12092
158 12248
159 12405
160 12563
161 12722
162 12882
163 13043
164 13205
165 13368
166 13532
167 13697
168 13863
169 14030
170 14198
171 14367
172 14537
173 14708
174 14880
175 15053
176 15227
177 15402
178 15578
179 15755
180 15933
181 16112
182 16292
183 16473
184 16655
185 16838
186 17022
187 17207
188 17393
189 17580
190 17768
191 17957
192 18147
193 18338
194 18530
195 18723
196 18917
197 19112
198 19308
199 19505
200 19703
201 19902
202 20102
203 20303
204 20505
205 20708
206 20912
207 21117
208 21323
209 21530
210 21738
211 21947
212 22157
213 22368
214 22580
215 22793
216 23007
217 23222
218 23438
219 23655
220 23873
221 24092
222 24312
223 24533
224 24755
225 24978
226 25202
227 25427
228 25653
229 25880
230 26108
231 26337
232 26567
233 26798
234 27030
235 27263
236 27497
237 27732
238 27968
239 28205
240 28443
241 28682
242 28922
243 29163
244 29405
245 29648
246 29892
247 30137
248 30383
249 30630
250 30878
251 31127
252 31377
253 31628
254 31880
255 32133
256 32387
257 32642
258 32898
259 33155
260 33413
261 33672
262 33932
263 34193
264 34455
265 34718
266 34982
267 35247
268 35513
269 35780
270 36048
271 36317
272 36587
273 36858
274 37130
275 37403
276 37677
277 37952
278 38228
279 38505
280 38783
281 39062
282 39342
283 39623
284 39905
285 40188
286 40472
287 40757
288 41043
289 41330
290 41618
291 41907
292 42197
293 42488
294 42780
295 43073
296 43367
297 43662
298 43958
299 44255
300 44553
301 44852
302 45152
303 45453
304 45755
305 46058
306 46362
307 46667
308 46973
309 47280
310 47588
311 47897
312 48207
313 48518
314 48830
315 49143
316 49457
317 49772
318 50088
319 50405
320 50723
321 51042
322 51362
323 51683
324 52005
325 52328
326 52652
327 52977
328 53303
329 53630
330 53958
331 54287
332 54617
333 54948
334 55280
335 55613
336 55947
337 56282
338 56618
339 56955
340 57293
341 57632
342 57972
343 58313
344 58655
345 58998
346 59342
347 59687
348 60033
349 60380
350 60728
351 61077
352 61427
353 61778
354 62130
355 62483
356 62837
357 63192
358 63548
359 63905
360 64263
361 64622
362 64982
363 65343
364 65705
365 66068
366 66432
367 66797
368 67163
369 67530
370 67898
371 68267
372 68637
373 69008
374 69380
375 69753
376 70127
377 70502
378 70878
379 71255
380 71633
381 72012
382 72392
383 72773
384 73155
385 73538
386 73922
387 74307
388 74693
389 75080
390 75468
391 75857
392 76247
393 76638
394 77030
395 77423
396 77817
397 78212
398 78608
399 79005
400 79403
401 79802
402 80202
403 80603
404 81005
405 81408
406 81812
407 82217
408 82623
409 83030
410 83438
411 83847
412 84257
413 84668
414 85080
415 85493
416 85907
417 86322
418 86738
419 87155
420 87573
421 87992
422 88412
423 88833
424 89255
425 89678
426 90102
427 90527
428 90953
429 91380
430 91808
431 92237
432 92667
433 93098
434 93530
435 93963
436 94397
437 94832
438 95268
439 95705
440 96143
441 96582
442 97022
443 97463
444 97905
445 98348
446 98792
447 99237
448 99683
449 100130
450 100578
451 101027
452 101477
453 101928
454 102380
455 102833
456 103287
457 103742
458 104198
459 104655
460 105113
461 105572
462 106032
463 106493
464 106955
465 107418
466 107882
467 108347
468 108813
469 109280
470 109748
471 110217
472 110687
473 111158
474 111630
475 112103
476 112577
477 113052
478 113528
479 114005
480 114483
481 114962
482 115442
483 115923
484 116405
485 116888
486 117372
487 117857
488 118343
489 118830
490 119318
491 119807
492 120297
493 120788
494 121280
495 121773
496 122267
497 122762
498 123258
499 123755
500 124253
501 124752
502 125252
503 125753
504 126255
505 126758
506 127262
507 127767
508 128273
509 128780
510 129288
511 129797
512 130307
513 130818
514 131330
515 131843
516 132357
517 132872
518 133388
519 133905
520 134423
521 134942
522 135462
523 135983
524 136505
525 137028
526 137552
527 138077
528 138603
529 139130
530 139658
531 140187
532 140717
533 141248
534 141780
535 142313
536 142847
537 143382
538 143918
539 144455
540 144993
541 145532
542 146072
543 146613
544 147155
545 147698
546 148242
547 148787
548 149333
549 149880
550 150428
551 150977
552 151527
553 152078
554 152630
555 153183
556 153737
557 154292
558 154848
559 155405
560 155963
561 156522
562 157082
563 157643
564 158205
565 158768
566 159332
567 159897
568 160463
569 161030
570 161598
571 162167
572 162737
573 163308
574 163880
575 164453
576 165027
577 165602
578 166178
579 166755
580 167333
581 167912
582 168492
583 169073
584 169655
585 170238
586 170822
587 171407
588 171993
589 172580
590 173168
591 173757
592 174347
593 174938
594 175530
595 176123
596 176717
597 177312
598 177908
599 178505
600 179103
601 179702
602 180302
603 180903
604 181505
605 182108
606 182712
607 183317
608 183923
609 184530
610 185138
611 185747
612 186357
613 186968
614 187580
615 188193
616 188807
617 189422
618 190038
619 190655
620 191273
621 191892
622 192512
623 193133
624 193755
625 194378
626 195002
627 195627
628 196253
629 196880
630 197508
631 198137
632 198767
633 199398
634 200030
635 200663
636 201297
637 201932
638 202568
639 203205
640 203843
641 204482
642 205122
643 205763
644 206405
645 207048
646 207692
647 208337
648 208983
649 209630
650 210278
651 210927
652 211577
653 212228
654 212880
655 213533
656 214187
657 214842
658 215498
659 216155
660 216813
661 217472
662 218132
663 218793
664 219455
665 220118
666 220782
667 221447
668 222113
669 222780
670 223448
671 224117
672 224787
673 225458
674 226130
675 226803
676 227477
677 228152
678 228828
679 229505
680 230183
681 230862
682 231542
683 232223
684 232905
685 233588
686 234272
687 234957
688 235643
689 236330
690 237018
691 237707
692 238397
693 239088
694 239780
695 240473
696 241167
697 241862
698 242558
699 243255
700 243953
701 244652
702 245352
703 246053
704 246755
705 247458
706 248162
707 248867
708 249573
709 250280
710 250988
711 251697
712 252407
713 253118
714 253830
715 254543
716 255257
717 255972
718 256688
719 257405
720 258123
721 258842
722 259562
723 260283
724 261005
725 261728
726 262452
727 263177
728 263903
729 264630
730 265358
731 266087
732 266817
733 267548
734 268280
735 269013
736 269747
737 270482
738 271218
739 271955
740 272693
741 273432
742 274172
743 274913
744 275655
745 276398
746 277142
747 277887
748 278633
749 279380
750 280128
751 280877
752 281627
753 282378
754 283130
755 283883
756 284637
757 285392
758 286148
759 286905
760 287663
761 288422
762 289182
763 289943
764 290705
765 291468
766 292232
767 292997
768 293763
769 294530
770 295298
771 296067
772 296837
773 297608
774 298380
775 299153
776 299927
777 300702
778 301478
779 302255
780 303033
781 303812
782 304592
783 305373
784 306155
785 306938
786 307722
787 308507
788 309293
789 310080
790 310868
791 311657
792 312447
793 313238
794 314030
795 314823
796 315617
797 316412
798 317208
799 318005
800 318803
801 319602
802 320402
803 321203
804 322005
805 322808
806 323612
807 324417
808 325223
809 326030
810 326838
811 327647
812 328457
813 329268
814 330080
815 330893
816 331707
817 332522
818 333338
819 334155
820 334973
821 335792
822 336612
823 337433
824 338255
825 339078
826 339902
827 340727
828 341553
829 342380
830 343208
831 344037
832 344867
833 345698
834 346530
835 347363
836 348197
837 349032
838 349868
839 350705
840 351543
841 352382
842 353222
843 354063
844 354905
845 355748
846 356592
847 357437
848 358283
849 359130
850 359978
851 360827
852 361677
853 362528
854 363380
855 364233
856 365087
857 365942
858 366798
859 367655
860 368513
861 369372
862 370232
863 371093
864 371955
865 372818
866 373682
867 374547
868 375413
869 376280
870 377148
871 378017
872 378887
873 379758
874 380630
875 381503
876 382377
877 383252
878 384128
879 385005
880 385883
881 386762
882 387642
883 388523
884 389405
885 390288
886 391172
887 392057
888 392943
889 393830
890 394718
891 395607
892 396497
893 397388
894 398280
895 399173
896 400067
897 400962
898 401858
899 402755
900 403653
901 404552
902 405452
903 406353
904 407255
905 408158
906 409062
907 409967
908 410873
909 411780
910 412688
911 413597
912 414507
913 415418
914 416330
915 417243
916 418157
917 419072
918 419988
919 420905
920 421823
921 422742
922 423662
923 424583
924 425505
925 426428
926 427352
927 428277
928 429203
929 430130
930 431058
931 431987
932 432917
933 433848
934 434780
935 435713
936 436647
937 437582
938 438518
939 439455
940 440393
941 441332
942 442272
943 443213
944 444155
945 445098
946 446042
947 446987
948 447933
949 448880
950 449828
951 450777
952 451727
953 452678
954 453630
955 454583
956 455537
957 456492
958 457448
959 458405
960 459363
961 460322
962 461282
963 462243
964 463205
965 464168
966 465132
967 466097
968 467063
969 468030
970 468998
971 469967
972 470937
973 471908
974 472880
975 473853
976 474827
977 475802
978 476778
979 477755
980 478733
981 479712
982 480692
983 481673
984 482655
985 483638
986 484622
987 485607
988 486593
989 487580
990 488568
991 489557
992 490547
993 491538
994 492530
995 493523
996 494517
997 495512
998 496508
999 497505
1000 498503