1 1
2 4
3 8
4 14
5 22
6 32
7 44
8 58
9 74
10 92
11 112
12 134
13 158
14 184
15 212
16 242
17 274
18 308
19 344
20 382
21 422
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 1894
45 1982
46 2072
47 2164
48 2258
49 2354
50 2452
51 2552
52 2654
53 2758
54 2864
55 2972
56 3082
57 3194
58 3308
59 3424
60 3542
61 3662
62 3784
63 3908
64 4034
65 4162
66 4292
67 4424
68 4558
69 4694
70 4832
71 4972
72 5114
73 5258
74 5404
75 5552
76 5702
77 5854
78 6008
79 6164
80 6322
81 6482
82 6644
83 6808
84 6974
85 7142
86 7312
87 7484
88 7658
89 7834
90 8012
91 8192
92 8374
93 8558
94 8744
95 8932
96 9122
97 9314
98 9508
99 9704
100 9902
101 10102
102 10304
103 10508
104 10714
105 10922
106 11132
107 11344
108 11558
109 11774
110 11992
111 12212
112 12434
113 12658
114 12884
115 13112
116 13342
117 13574
118 13808
119 14044
120 14282
121 14522
122 14764
123 15008
124 15254
125 15502
126 15752
127 16004
128 16258
129 16514
130 16772
131 17032
132 17294
133 17558
134 17824
135 18092
136 18362
137 18634
138 18908
139 19184
140 19462
141 19742
142 20024
143 20308
144 20594
145 20882
146 21172
147 21464
148 21758
149 22054
150 22352
151 22652
152 22954
153 23258
154 23564
155 23872
156 24182
157 24494
158 24808
159 25124
160 25442
161 25762
162 26084
163 26408
164 26734
165 27062
166 27392
167 27724
168 28058
169 28394
170 28732
171 29072
172 29414
173 29758
174 30104
175 30452
176 30802
177 31154
178 31508
179 31864
180 32222
181 32582
182 32944
183 33308
184 33674
185 34042
186 34412
187 34784
188 35158
189 35534
190 35912
191 36292
192 36674
193 37058
194 37444
195 37832
196 38222
197 38614
198 39008
199 39404
200 39802
201 40202
202 40604
203 41008
204 41414
205 41822
206 42232
207 42644
208 43058
209 43474
210 43892
211 44312
212 44734
213 45158
214 45584
215 46012
216 46442
217 46874
218 47308
219 47744
220 48182
221 48622
222 49064
223 49508
224 49954
225 50402
226 50852
227 51304
228 51758
229 52214
230 52672
231 53132
232 53594
233 54058
234 54524
235 54992
236 55462
237 55934
238 56408
239 56884
240 57362
241 57842
242 58324
243 58808
244 59294
245 59782
246 60272
247 60764
248 61258
249 61754
250 62252
251 62752
252 63254
253 63758
254 64264
255 64772
256 65282
257 65794
258 66308
259 66824
260 67342
261 67862
262 68384
263 68908
264 69434
265 69962
266 70492
267 71024
268 71558
269 72094
270 72632
271 73172
272 73714
273 74258
274 74804
275 75352
276 75902
277 76454
278 77008
279 77564
280 78122
281 78682
282 79244
283 79808
284 80374
285 80942
286 81512
287 82084
288 82658
289 83234
290 83812
291 84392
292 84974
293 85558
294 86144
295 86732
296 87322
297 87914
298 88508
299 89104
300 89702
301 90302
302 90904
303 91508
304 92114
305 92722
306 93332
307 93944
308 94558
309 95174
310 95792
311 96412
312 97034
313 97658
314 98284
315 98912
316 99542
317 100174
318 100808
319 101444
320 102082
321 102722
322 103364
323 104008
324 104654
325 105302
326 105952
327 106604
328 107258
329 107914
330 108572
331 109232
332 109894
333 110558
334 111224
335 111892
336 112562
337 113234
338 113908
339 114584
340 115262
341 115942
342 116624
343 117308
344 117994
345 118682
346 119372
347 120064
348 120758
349 121454
350 122152
351 122852
352 123554
353 124258
354 124964
355 125672
356 126382
357 127094
358 127808
359 128524
360 129242
361 129962
362 130684
363 131408
364 132134
365 132862
366 133592
367 134324
368 135058
369 135794
370 136532
371 137272
372 138014
373 138758
374 139504
375 140252
376 141002
377 141754
378 142508
379 143264
380 144022
381 144782
382 145544
383 146308
384 147074
385 147842
386 148612
387 149384
388 150158
389 150934
390 151712
391 152492
392 153274
393 154058
394 154844
395 155632
396 156422
397 157214
398 158008
399 158804
400 159602
401 160402
402 161204
403 162008
404 162814
405 163622
406 164432
407 165244
408 166058
409 166874
410 167692
411 168512
412 169334
413 170158
414 170984
415 171812
416 172642
417 173474
418 174308
419 175144
420 175982
421 176822
422 177664
423 178508
424 179354
425 180202
426 181052
427 181904
428 182758
429 183614
430 184472
431 185332
432 186194
433 187058
434 187924
435 188792
436 189662
437 190534
438 191408
439 192284
440 193162
441 194042
442 194924
443 195808
444 196694
445 197582
446 198472
447 199364
448 200258
449 201154
450 202052
451 202952
452 203854
453 204758
454 205664
455 206572
456 207482
457 208394
458 209308
459 210224
460 211142
461 212062
462 212984
463 213908
464 214834
465 215762
466 216692
467 217624
468 218558
469 219494
470 220432
471 221372
472 222314
473 223258
474 224204
475 225152
476 226102
477 227054
478 228008
479 228964
480 229922
481 230882
482 231844
483 232808
484 233774
485 234742
486 235712
487 236684
488 237658
489 238634
490 239612
491 240592
492 241574
493 242558
494 243544
495 244532
496 245522
497 246514
498 247508
499 248504
500 249502
501 250502
502 251504
503 252508
504 253514
505 254522
506 255532
507 256544
508 257558
509 258574
510 259592
511 260612
512 261634
513 262658
514 263684
515 264712
516 265742
517 266774
518 267808
519 268844
520 269882
521 270922
522 271964
523 273008
524 274054
525 275102
526 276152
527 277204
528 278258
529 279314
530 280372
531 281432
532 282494
533 283558
534 284624
535 285692
536 286762
537 287834
538 288908
539 289984
540 291062
541 292142
542 293224
543 294308
544 295394
545 296482
546 297572
547 298664
548 299758
549 300854
550 301952
551 303052
552 304154
553 305258
554 306364
555 307472
556 308582
557 309694
558 310808
559 311924
560 313042
561 314162
562 315284
563 316408
564 317534
565 318662
566 319792
567 320924
568 322058
569 323194
570 324332
571 325472
572 326614
573 327758
574 328904
575 330052
576 331202
577 332354
578 333508
579 334664
580 335822
581 336982
582 338144
583 339308
584 340474
585 341642
586 342812
587 343984
588 345158
589 346334
590 347512
591 348692
592 349874
593 351058
594 352244
595 353432
596 354622
597 355814
598 357008
599 358204
600 359402
601 360602
602 361804
603 363008
604 364214
605 365422
606 366632
607 367844
608 369058
609 370274
610 371492
611 372712
612 373934
613 375158
614 376384
615 377612
616 378842
617 380074
618 381308
619 382544
620 383782
621 385022
622 386264
623 387508
624 388754
625 390002
626 391252
627 392504
628 393758
629 395014
630 396272
631 397532
632 398794
633 400058
634 401324
635 402592
636 403862
637 405134
638 406408
639 407684
640 408962
641 410242
642 411524
643 412808
644 414094
645 415382
646 416672
647 417964
648 419258
649 420554
650 421852
651 423152
652 424454
653 425758
654 427064
655 428372
656 429682
657 430994
658 432308
659 433624
660 434942
661 436262
662 437584
663 438908
664 440234
665 441562
666 442892
667 444224
668 445558
669 446894
670 448232
671 449572
672 450914
673 452258
674 453604
675 454952
676 456302
677 457654
678 459008
679 460364
680 461722
681 463082
682 464444
683 465808
684 467174
685 468542
686 469912
687 471284
688 472658
689 474034
690 475412
691 476792
692 478174
693 479558
694 480944
695 482332
696 483722
697 485114
698 486508
699 487904
700 489302
701 490702
702 492104
703 493508
704 494914
705 496322
706 497732
707 499144
708 500558
709 501974
710 503392
711 504812
712 506234
713 507658
714 509084
715 510512
716 511942
717 513374
718 514808
719 516244
720 517682
721 519122
722 520564
723 522008
724 523454
725 524902
726 526352
727 527804
728 529258
729 530714
730 532172
731 533632
732 535094
733 536558
734 538024
735 539492
736 540962
737 542434
738 543908
739 545384
740 546862
741 548342
742 549824
743 551308
744 552794
745 554282
746 555772
747 557264
748 558758
749 560254
750 561752
751 563252
752 564754
753 566258
754 567764
755 569272
756 570782
757 572294
758 573808
759 575324
760 576842
761 578362
762 579884
763 581408
764 582934
765 584462
766 585992
767 587524
768 589058
769 590594
770 592132
771 593672
772 595214
773 596758
774 598304
775 599852
776 601402
777 602954
778 604508
779 606064
780 607622
781 609182
782 610744
783 612308
784 613874
785 615442
786 617012
787 618584
788 620158
789 621734
790 623312
791 624892
792 626474
793 628058
794 629644
795 631232
796 632822
797 634414
798 636008
799 637604
800 639202
801 640802
802 642404
803 644008
804 645614
805 647222
806 648832
807 650444
808 652058
809 653674
810 655292
811 656912
812 658534
813 660158
814 661784
815 663412
816 665042
817 666674
818 668308
819 669944
820 671582
821 673222
822 674864
823 676508
824 678154
825 679802
826 681452
827 683104
828 684758
829 686414
830 688072
831 689732
832 691394
833 693058
834 694724
835 696392
836 698062
837 699734
838 701408
839 703084
840 704762
841 706442
842 708124
843 709808
844 711494
845 713182
846 714872
847 716564
848 718258
849 719954
850 721652
851 723352
852 725054
853 726758
854 728464
855 730172
856 731882
857 733594
858 735308
859 737024
860 738742
861 740462
862 742184
863 743908
864 745634
865 747362
866 749092
867 750824
868 752558
869 754294
870 756032
871 757772
872 759514
873 761258
874 763004
875 764752
876 766502
877 768254
878 770008
879 771764
880 773522
881 775282
882 777044
883 778808
884 780574
885 782342
886 784112
887 785884
888 787658
889 789434
890 791212
891 792992
892 794774
893 796558
894 798344
895 800132
896 801922
897 803714
898 805508
899 807304
900 809102
901 810902
902 812704
903 814508
904 816314
905 818122
906 819932
907 821744
908 823558
909 825374
910 827192
911 829012
912 830834
913 832658
914 834484
915 836312
916 838142
917 839974
918 841808
919 843644
920 845482
921 847322
922 849164
923 851008
924 852854
925 854702
926 856552
927 858404
928 860258
929 862114
930 863972
931 865832
932 867694
933 869558
934 871424
935 873292
936 875162
937 877034
938 878908
939 880784
940 882662
941 884542
942 886424
943 888308
944 890194
945 892082
946 893972
947 895864
948 897758
949 899654
950 901552
951 903452
952 905354
953 907258
954 909164
955 911072
956 912982
957 914894
958 916808
959 918724
960 920642
961 922562
962 924484
963 926408
964 928334
965 930262
966 932192
967 934124
968 936058
969 937994
970 939932
971 941872
972 943814
973 945758
974 947704
975 949652
976 951602
977 953554
978 955508
979 957464
980 959422
981 961382
982 963344
983 965308
984 967274
985 969242
986 971212
987 973184
988 975158
989 977134
990 979112
991 981092
992 983074
993 985058
994 987044
995 989032
996 991022
997 993014
998 995008
999 997004
1000 999002