1 1
2 4
3 9
4 16
5 27
6 40
7 55
8 72
9 91
10 112
11 135
12 160
13 189
14 220
15 253
16 288
17 325
18 364
19 405
20 448
21 493
22 540
23 589
24 640
25 693
26 750
27 809
28 870
29 933
30 998
31 1065
32 1134
33 1205
34 1278
35 1353
36 1430
37 1509
38 1590
39 1673
40 1758
41 1845
42 1934
43 2027
44 2122
45 2219
46 2318
47 2419
48 2522
49 2627
50 2734
51 2843
52 2954
53 3067
54 3182
55 3299
56 3418
57 3539
58 3662
59 3787
60 3914
61 4043
62 4174
63 4307
64 4444
65 4583
66 4724
67 4867
68 5012
69 5159
70 5308
71 5459
72 5612
73 5767
74 5924
75 6083
76 6244
77 6407
78 6572
79 6739
80 6908
81 7079
82 7252
83 7427
84 7604
85 7783
86 7964
87 8147
88 8332
89 8519
90 8710
91 8903
92 9098
93 9295
94 9494
95 9695
96 9898
97 10103
98 10310
99 10519
100 10730
101 10943
102 11158
103 11375
104 11594
105 11815
106 12038
107 12263
108 12490
109 12719
110 12950
111 13183
112 13418
113 13655
114 13894
115 14135
116 14378
117 14623
118 14870
119 15119
120 15370
121 15625
122 15882
123 16141
124 16402
125 16665
126 16930
127 17197
128 17466
129 17737
130 18010
131 18285
132 18562
133 18841
134 19122
135 19405
136 19690
137 19977
138 20266
139 20557
140 20850
141 21145
142 21442
143 21741
144 22042
145 22345
146 22650
147 22957
148 23266
149 23577
150 23890
151 24205
152 24522
153 24841
154 25162
155 25485
156 25812
157 26141
158 26472
159 26805
160 27140
161 27477
162 27816
163 28157
164 28500
165 28845
166 29192
167 29541
168 29892
169 30245
170 30600
171 30957
172 31316
173 31677
174 32040
175 32405
176 32772
177 33141
178 33512
179 33885
180 34260
181 34637
182 35016
183 35397
184 35780
185 36165
186 36552
187 36941
188 37332
189 37725
190 38120
191 38517
192 38916
193 39317
194 39720
195 40127
196 40536
197 40947
198 41360
199 41775
200 42192
201 42611
202 43032
203 43455
204 43880
205 44307
206 44736
207 45167
208 45600
209 46035
210 46472
211 46911
212 47352
213 47795
214 48240
215 48687
216 49136
217 49587
218 50040
219 50495
220 50952
221 51411
222 51872
223 52335
224 52800
225 53267
226 53736
227 54207
228 54680
229 55155
230 55632
231 56111
232 56592
233 57075
234 57560
235 58047
236 58536
237 59027
238 59522
239 60019
240 60518
241 61019
242 61522
243 62027
244 62534
245 63043
246 63554
247 64067
248 64582
249 65099
250 65618
251 66139
252 66662
253 67187
254 67714
255 68243
256 68774
257 69307
258 69842
259 70379
260 70918
261 71459
262 72002
263 72547
264 73094
265 73643
266 74194
267 74747
268 75302
269 75859
270 76418
271 76979
272 77542
273 78107
274 78674
275 79243
276 79814
277 80387
278 80962
279 81539
280 82118
281 82699
282 83282
283 83867
284 84454
285 85045
286 85638
287 86233
288 86830
289 87429
290 88030
291 88633
292 89238
293 89845
294 90454
295 91065
296 91678
297 92293
298 92910
299 93529
300 94150
301 94773
302 95398
303 96025
304 96654
305 97285
306 97918
307 98553
308 99190
309 99829
310 100470
311 101113
312 101758
313 102405
314 103054
315 103705
316 104358
317 105013
318 105670
319 106329
320 106990
321 107653
322 108318
323 108985
324 109654
325 110325
326 110998
327 111673
328 112350
329 113029
330 113710
331 114393
332 115078
333 115765
334 116454
335 117145
336 117840
337 118537
338 119236
339 119937
340 120640
341 121345
342 122052
343 122761
344 123472
345 124185
346 124900
347 125617
348 126336
349 127057
350 127780
351 128505
352 129232
353 129961
354 130692
355 131425
356 132160
357 132897
358 133636
359 134377
360 135120
361 135865
362 136612
363 137361
364 138112
365 138865
366 139620
367 140377
368 141136
369 141897
370 142660
371 143425
372 144192
373 144961
374 145732
375 146505
376 147280
377 148057
378 148836
379 149617
380 150400
381 151185
382 151972
383 152761
384 153552
385 154345
386 155140
387 155937
388 156736
389 157537
390 158340
391 159145
392 159952
393 160763
394 161576
395 162391
396 163208
397 164027
398 164848
399 165671
400 166496
401 167323
402 168152
403 168983
404 169816
405 170651
406 171488
407 172327
408 173168
409 174011
410 174856
411 175703
412 176552
413 177403
414 178256
415 179111
416 179968
417 180827
418 181688
419 182551
420 183416
421 184283
422 185152
423 186023
424 186896
425 187771
426 188648
427 189527
428 190408
429 191291
430 192176
431 193063
432 193952
433 194843
434 195736
435 196631
436 197528
437 198427
438 199328
439 200231
440 201136
441 202043
442 202952
443 203863
444 204776
445 205691
446 206608
447 207527
448 208448
449 209371
450 210296
451 211223
452 212152
453 213083
454 214018
455 214955
456 215894
457 216835
458 217778
459 218723
460 219670
461 220619
462 221570
463 222523
464 223478
465 224435
466 225394
467 226355
468 227318
469 228283
470 229250
471 230219
472 231190
473 232163
474 233138
475 234115
476 235094
477 236075
478 237058
479 238043
480 239030
481 240019
482 241010
483 242003
484 242998
485 243995
486 244994
487 245995
488 246998
489 248003
490 249010
491 250019
492 251030
493 252043
494 253058
495 254075
496 255094
497 256115
498 257138
499 258163
500 259190
501 260219
502 261250
503 262283
504 263318
505 264355
506 265394
507 266435
508 267478
509 268523
510 269570
511 270619
512 271670
513 272723
514 273778
515 274835
516 275894
517 276955
518 278018
519 279085
520 280154
521 281225
522 282298
523 283373
524 284450
525 285529
526 286610
527 287693
528 288778
529 289865
530 290954
531 292045
532 293138
533 294233
534 295330
535 296429
536 297530
537 298633
538 299738
539 300845
540 301954
541 303065
542 304178
543 305293
544 306410
545 307529
546 308650
547 309773
548 310898
549 312025
550 313154
551 314285
552 315418
553 316553
554 317690
555 318829
556 319970
557 321113
558 322258
559 323405
560 324554
561 325705
562 326858
563 328013
564 329170
565 330329
566 331490
567 332653
568 333818
569 334985
570 336154
571 337325
572 338498
573 339673
574 340850
575 342029
576 343210
577 344393
578 345578
579 346765
580 347954
581 349145
582 350338
583 351533
584 352730
585 353929
586 355130
587 356333
588 357540
589 358749
590 359960
591 361173
592 362388
593 363605
594 364824
595 366045
596 367268
597 368493
598 369720
599 370949
600 372180
601 373413
602 374648
603 375885
604 377124
605 378365
606 379608
607 380853
608 382100
609 383349
610 384600
611 385853
612 387108
613 388365
614 389624
615 390885
616 392148
617 393413
618 394680
619 395949
620 397220
621 398493
622 399768
623 401045
624 402324
625 403605
626 404888
627 406173
628 407460
629 408749
630 410040
631 411333
632 412628
633 413925
634 415224
635 416525
636 417828
637 419133
638 420440
639 421749
640 423060
641 424373
642 425688
643 427005
644 428324
645 429645
646 430968
647 432293
648 433620
649 434949
650 436280
651 437613
652 438948
653 440285
654 441624
655 442965
656 444308
657 445653
658 447000
659 448349
660 449700
661 451055
662 452412
663 453771
664 455132
665 456495
666 457860
667 459227
668 460596
669 461967
670 463340
671 464715
672 466092
673 467471
674 468852
675 470235
676 471620
677 473007
678 474396
679 475787
680 477180
681 478575
682 479972
683 481371
684 482772
685 484175
686 485580
687 486987
688 488396
689 489807
690 491220
691 492635
692 494052
693 495471
694 496892
695 498315
696 499740
697 501167
698 502596
699 504027
700 505460
701 506895
702 508332
703 509771
704 511212
705 512655
706 514100
707 515547
708 516996
709 518447
710 519900
711 521355
712 522812
713 524271
714 525732
715 527195
716 528660
717 530127
718 531596
719 533067
720 534540
721 536015
722 537492
723 538971
724 540452
725 541935
726 543420
727 544907
728 546396
729 547887
730 549380
731 550875
732 552372
733 553871
734 555372
735 556875
736 558380
737 559887
738 561398
739 562911
740 564426
741 565943
742 567462
743 568983
744 570506
745 572031
746 573558
747 575087
748 576618
749 578151
750 579686
751 581223
752 582762
753 584303
754 585846
755 587391
756 588938
757 590487
758 592038
759 593591
760 595146
761 596703
762 598262
763 599823
764 601386
765 602951
766 604518
767 606087
768 607658
769 609231
770 610806
771 612383
772 613962
773 615543
774 617126
775 618711
776 620298
777 621887
778 623478
779 625071
780 626666
781 628263
782 629862
783 631463
784 633066
785 634671
786 636278
787 637887
788 639498
789 641111
790 642726
791 644343
792 645962
793 647583
794 649206
795 650831
796 652458
797 654087
798 655718
799 657351
800 658986
801 660623
802 662262
803 663903
804 665546
805 667191
806 668838
807 670487
808 672138
809 673791
810 675446
811 677103
812 678762
813 680423
814 682086
815 683751
816 685418
817 687087
818 688758
819 690433
820 692110
821 693789
822 695470
823 697153
824 698838
825 700525
826 702214
827 703905
828 705598
829 707293
830 708990
831 710689
832 712390
833 714093
834 715798
835 717505
836 719214
837 720925
838 722638
839 724353
840 726070
841 727789
842 729510
843 731233
844 732958
845 734685
846 736414
847 738145
848 739878
849 741613
850 743350
851 745089
852 746830
853 748573
854 750318
855 752065
856 753814
857 755565
858 757318
859 759073
860 760830
861 762589
862 764350
863 766113
864 767878
865 769645
866 771414
867 773185
868 774958
869 776733
870 778510
871 780289
872 782070
873 783853
874 785638
875 787425
876 789214
877 791005
878 792798
879 794593
880 796390
881 798189
882 799990
883 801793
884 803598
885 805405
886 807214
887 809025
888 810838
889 812653
890 814470
891 816289
892 818110
893 819933
894 821758
895 823585
896 825414
897 827245
898 829078
899 830913
900 832750
901 834589
902 836430
903 838273
904 840120
905 841969
906 843820
907 845673
908 847528
909 849385
910 851244
911 853105
912 854968
913 856833
914 858700
915 860569
916 862440
917 864313
918 866188
919 868065
920 869944
921 871825
922 873708
923 875593
924 877480
925 879369
926 881260
927 883153
928 885048
929 886945
930 888844
931 890745
932 892648
933 894553
934 896460
935 898369
936 900280
937 902193
938 904108
939 906025
940 907944
941 909865
942 911788
943 913713
944 915640
945 917569
946 919500
947 921433
948 923368
949 925305
950 927244
951 929185
952 931128
953 933073
954 935020
955 936969
956 938920
957 940873
958 942828
959 944785
960 946744
961 948705
962 950668
963 952633
964 954600
965 956569
966 958540
967 960513
968 962488
969 964465
970 966444
971 968425
972 970408
973 972393
974 974380
975 976369
976 978360
977 980353
978 982348
979 984345
980 986344
981 988345
982 990348
983 992353
984 994360
985 996369
986 998380
987 1000393
988 1002408
989 1004425
990 1006444
991 1008465
992 1010488
993 1012513
994 1014542
995 1016573
996 1018606
997 1020641
998 1022678
999 1024717
1000 1026758