1 1
2 4
3 8
4 13
5 20
6 28
7 37
8 48
9 60
10 73
11 88
12 104
13 121
14 140
15 160
16 181
17 204
18 228
19 253
20 280
21 308
22 337
23 368
24 400
25 433
26 468
27 504
28 541
29 580
30 620
31 661
32 704
33 748
34 793
35 840
36 888
37 937
38 988
39 1040
40 1093
41 1148
42 1204
43 1261
44 1320
45 1380
46 1441
47 1504
48 1568
49 1633
50 1700
51 1768
52 1837
53 1908
54 1980
55 2053
56 2128
57 2204
58 2281
59 2360
60 2440
61 2521
62 2604
63 2688
64 2773
65 2860
66 2948
67 3037
68 3128
69 3220
70 3313
71 3408
72 3504
73 3601
74 3700
75 3800
76 3901
77 4004
78 4108
79 4213
80 4320
81 4428
82 4537
83 4648
84 4760
85 4873
86 4988
87 5104
88 5221
89 5340
90 5460
91 5581
92 5704
93 5828
94 5953
95 6080
96 6208
97 6337
98 6468
99 6600
100 6733
101 6868
102 7004
103 7141
104 7280
105 7420
106 7561
107 7704
108 7848
109 7993
110 8140
111 8288
112 8437
113 8588
114 8740
115 8893
116 9048
117 9204
118 9361
119 9520
120 9680
121 9841
122 10004
123 10168
124 10333
125 10500
126 10668
127 10837
128 11008
129 11180
130 11353
131 11528
132 11704
133 11881
134 12060
135 12240
136 12421
137 12604
138 12788
139 12973
140 13160
141 13348
142 13537
143 13728
144 13920
145 14113
146 14308
147 14504
148 14701
149 14900
150 15100
151 15301
152 15504
153 15708
154 15913
155 16120
156 16328
157 16537
158 16748
159 16960
160 17173
161 17388
162 17604
163 17821
164 18040
165 18260
166 18481
167 18704
168 18928
169 19153
170 19380
171 19608
172 19837
173 20068
174 20300
175 20533
176 20768
177 21004
178 21241
179 21480
180 21720
181 21961
182 22204
183 22448
184 22693
185 22940
186 23188
187 23437
188 23688
189 23940
190 24193
191 24448
192 24704
193 24961
194 25220
195 25480
196 25741
197 26004
198 26268
199 26533
200 26800
201 27068
202 27337
203 27608
204 27880
205 28153
206 28428
207 28704
208 28981
209 29260
210 29540
211 29821
212 30104
213 30388
214 30673
215 30960
216 31248
217 31537
218 31828
219 32120
220 32413
221 32708
222 33004
223 33301
224 33600
225 33900
226 34201
227 34504
228 34808
229 35113
230 35420
231 35728
232 36037
233 36348
234 36660
235 36973
236 37288
237 37604
238 37921
239 38240
240 38560
241 38881
242 39204
243 39528
244 39853
245 40180
246 40508
247 40837
248 41168
249 41500
250 41833
251 42168
252 42504
253 42841
254 43180
255 43520
256 43861
257 44204
258 44548
259 44893
260 45240
261 45588
262 45937
263 46288
264 46640
265 46993
266 47348
267 47704
268 48061
269 48420
270 48780
271 49141
272 49504
273 49868
274 50233
275 50600
276 50968
277 51337
278 51708
279 52080
280 52453
281 52828
282 53204
283 53581
284 53960
285 54340
286 54721
287 55104
288 55488
289 55873
290 56260
291 56648
292 57037
293 57428
294 57820
295 58213
296 58608
297 59004
298 59401
299 59800
300 60200
301 60601
302 61004
303 61408
304 61813
305 62220
306 62628
307 63037
308 63448
309 63860
310 64273
311 64688
312 65104
313 65521
314 65940
315 66360
316 66781
317 67204
318 67628
319 68053
320 68480
321 68908
322 69337
323 69768
324 70200
325 70633
326 71068
327 71504
328 71941
329 72380
330 72820
331 73261
332 73704
333 74148
334 74593
335 75040
336 75488
337 75937
338 76388
339 76840
340 77293
341 77748
342 78204
343 78661
344 79120
345 79580
346 80041
347 80504
348 80968
349 81433
350 81900
351 82368
352 82837
353 83308
354 83780
355 84253
356 84728
357 85204
358 85681
359 86160
360 86640
361 87121
362 87604
363 88088
364 88573
365 89060
366 89548
367 90037
368 90528
369 91020
370 91513
371 92008
372 92504
373 93001
374 93500
375 94000
376 94501
377 95004
378 95508
379 96013
380 96520
381 97028
382 97537
383 98048
384 98560
385 99073
386 99588
387 100104
388 100621
389 101140
390 101660
391 102181
392 102704
393 103228
394 103753
395 104280
396 104808
397 105337
398 105868
399 106400
400 106933
401 107468
402 108004
403 108541
404 109080
405 109620
406 110161
407 110704
408 111248
409 111793
410 112340
411 112888
412 113437
413 113988
414 114540
415 115093
416 115648
417 116204
418 116761
419 117320
420 117880
421 118441
422 119004
423 119568
424 120133
425 120700
426 121268
427 121837
428 122408
429 122980
430 123553
431 124128
432 124704
433 125281
434 125860
435 126440
436 127021
437 127604
438 128188
439 128773
440 129360
441 129948
442 130537
443 131128
444 131720
445 132313
446 132908
447 133504
448 134101
449 134700
450 135300
451 135901
452 136504
453 137108
454 137713
455 138320
456 138928
457 139537
458 140148
459 140760
460 141373
461 141988
462 142604
463 143221
464 143840
465 144460
466 145081
467 145704
468 146328
469 146953
470 147580
471 148208
472 148837
473 149468
474 150100
475 150733
476 151368
477 152004
478 152641
479 153280
480 153920
481 154561
482 155204
483 155848
484 156493
485 157140
486 157788
487 158437
488 159088
489 159740
490 160393
491 161048
492 161704
493 162361
494 163020
495 163680
496 164341
497 165004
498 165668
499 166333
500 167000
501 167668
502 168337
503 169008
504 169680
505 170353
506 171028
507 171704
508 172381
509 173060
510 173740
511 174421
512 175104
513 175788
514 176473
515 177160
516 177848
517 178537
518 179228
519 179920
520 180613
521 181308
522 182004
523 182701
524 183400
525 184100
526 184801
527 185504
528 186208
529 186913
530 187620
531 188328
532 189037
533 189748
534 190460
535 191173
536 191888
537 192604
538 193321
539 194040
540 194760
541 195481
542 196204
543 196928
544 197653
545 198380
546 199108
547 199837
548 200568
549 201300
550 202033
551 202768
552 203504
553 204241
554 204980
555 205720
556 206461
557 207204
558 207948
559 208693
560 209440
561 210188
562 210937
563 211688
564 212440
565 213193
566 213948
567 214704
568 215461
569 216220
570 216980
571 217741
572 218504
573 219268
574 220033
575 220800
576 221568
577 222337
578 223108
579 223880
580 224653
581 225428
582 226204
583 226981
584 227760
585 228540
586 229321
587 230104
588 230888
589 231673
590 232460
591 233248
592 234037
593 234828
594 235620
595 236413
596 237208
597 238004
598 238801
599 239600
600 240400
601 241201
602 242004
603 242808
604 243613
605 244420
606 245228
607 246037
608 246848
609 247660
610 248473
611 249288
612 250104
613 250921
614 251740
615 252560
616 253381
617 254204
618 255028
619 255853
620 256680
621 257508
622 258337
623 259168
624 260000
625 260833
626 261668
627 262504
628 263341
629 264180
630 265020
631 265861
632 266704
633 267548
634 268393
635 269240
636 270088
637 270937
638 271788
639 272640
640 273493
641 274348
642 275204
643 276061
644 276920
645 277780
646 278641
647 279504
648 280368
649 281233
650 282100
651 282968
652 283837
653 284708
654 285580
655 286453
656 287328
657 288204
658 289081
659 289960
660 290840
661 291721
662 292604
663 293488
664 294373
665 295260
666 296148
667 297037
668 297928
669 298820
670 299713
671 300608
672 301504
673 302401
674 303300
675 304200
676 305101
677 306004
678 306908
679 307813
680 308720
681 309628
682 310537
683 311448
684 312360
685 313273
686 314188
687 315104
688 316021
689 316940
690 317860
691 318781
692 319704
693 320628
694 321553
695 322480
696 323408
697 324337
698 325268
699 326200
700 327133
701 328068
702 329004
703 329941
704 330880
705 331820
706 332761
707 333704
708 334648
709 335593
710 336540
711 337488
712 338437
713 339388
714 340340
715 341293
716 342248
717 343204
718 344161
719 345120
720 346080
721 347041
722 348004
723 348968
724 349933
725 350900
726 351868
727 352837
728 353808
729 354780
730 355753
731 356728
732 357704
733 358681
734 359660
735 360640
736 361621
737 362604
738 363588
739 364573
740 365560
741 366548
742 367537
743 368528
744 369520
745 370513
746 371508
747 372504
748 373501
749 374500
750 375500
751 376501
752 377504
753 378508
754 379513
755 380520
756 381528
757 382537
758 383548
759 384560
760 385573
761 386588
762 387604
763 388621
764 389640
765 390660
766 391681
767 392704
768 393728
769 394753
770 395780
771 396808
772 397837
773 398868
774 399900
775 400933
776 401968
777 403004
778 404041
779 405080
780 406120
781 407161
782 408204
783 409248
784 410293
785 411340
786 412388
787 413437
788 414488
789 415540
790 416593
791 417648
792 418704
793 419761
794 420820
795 421880
796 422941
797 424004
798 425068
799 426133
800 427200
801 428268
802 429337
803 430408
804 431480
805 432553
806 433628
807 434704
808 435781
809 436860
810 437940
811 439021
812 440104
813 441188
814 442273
815 443360
816 444448
817 445537
818 446628
819 447720
820 448813
821 449908
822 451004
823 452101
824 453200
825 454300
826 455401
827 456504
828 457608
829 458713
830 459820
831 460928
832 462037
833 463148
834 464260
835 465373
836 466488
837 467604
838 468721
839 469840
840 470960
841 472081
842 473204
843 474328
844 475453
845 476580
846 477708
847 478837
848 479968
849 481100
850 482233
851 483368
852 484504
853 485641
854 486780
855 487920
856 489061
857 490204
858 491348
859 492493
860 493640
861 494788
862 495937
863 497088
864 498240
865 499393
866 500548
867 501704
868 502861
869 504020
870 505180
871 506341
872 507504
873 508668
874 509833
875 511000
876 512168
877 513337
878 514508
879 515680
880 516853
881 518028
882 519204
883 520381
884 521560
885 522740
886 523921
887 525104
888 526288
889 527473
890 528660
891 529848
892 531037
893 532228
894 533420
895 534613
896 535808
897 537004
898 538201
899 539400
900 540600
901 541801
902 543004
903 544208
904 545413
905 546620
906 547828
907 549037
908 550248
909 551460
910 552673
911 553888
912 555104
913 556321
914 557540
915 558760
916 559981
917 561204
918 562428
919 563653
920 564880
921 566108
922 567337
923 568568
924 569800
925 571033
926 572268
927 573504
928 574741
929 575980
930 577220
931 578461
932 579704
933 580948
934 582193
935 583440
936 584688
937 585937
938 587188
939 588440
940 589693
941 590948
942 592204
943 593461
944 594720
945 595980
946 597241
947 598504
948 599768
949 601033
950 602300
951 603568
952 604837
953 606108
954 607380
955 608653
956 609928
957 611204
958 612481
959 613760
960 615040
961 616321
962 617604
963 618888
964 620173
965 621460
966 622748
967 624037
968 625328
969 626620
970 627913
971 629208
972 630504
973 631801
974 633100
975 634400
976 635701
977 637004
978 638308
979 639613
980 640920
981 642228
982 643537
983 644848
984 646160
985 647473
986 648788
987 650104
988 651421
989 652740
990 654060
991 655381
992 656704
993 658028
994 659353
995 660680
996 662008
997 663337
998 664668
999 666000
1000 667333