0 0
1 1
2 6
3 15
4 28
5 45
6 66
7 91
8 120
9 153
10 190
11 231
12 276
13 325
14 378
15 435
16 496
17 561
18 630
19 703
20 780
21 861
22 946
23 1035
24 1128
25 1225
26 1326
27 1431
28 1540
29 1653
30 1770
31 1891
32 2016
33 2145
34 2278
35 2415
36 2556
37 2701
38 2850
39 3003
40 3160
41 3321
42 3486
43 3655
44 3828
45 4005
46 4186
47 4371
48 4560
49 4753
50 4950
51 5151
52 5356
53 5565
54 5778
55 5995
56 6216
57 6441
58 6670
59 6903
60 7140
61 7381
62 7626
63 7875
64 8128
65 8385
66 8646
67 8911
68 9180
69 9453
70 9730
71 10011
72 10296
73 10585
74 10878
75 11175
76 11476
77 11781
78 12090
79 12403
80 12720
81 13041
82 13366
83 13695
84 14028
85 14365
86 14706
87 15051
88 15400
89 15753
90 16110
91 16471
92 16836
93 17205
94 17578
95 17955
96 18336
97 18721
98 19110
99 19503
100 19900
101 20301
102 20706
103 21115
104 21528
105 21945
106 22366
107 22791
108 23220
109 23653
110 24090
111 24531
112 24976
113 25425
114 25878
115 26335
116 26796
117 27261
118 27730
119 28203
120 28680
121 29161
122 29646
123 30135
124 30628
125 31125
126 31626
127 32131
128 32640
129 33153
130 33670
131 34191
132 34716
133 35245
134 35778
135 36315
136 36856
137 37401
138 37950
139 38503
140 39060
141 39621
142 40186
143 40755
144 41328
145 41905
146 42486
147 43071
148 43660
149 44253
150 44850
151 45451
152 46056
153 46665
154 47278
155 47895
156 48516
157 49141
158 49770
159 50403
160 51040
161 51681
162 52326
163 52975
164 53628
165 54285
166 54946
167 55611
168 56280
169 56953
170 57630
171 58311
172 58996
173 59685
174 60378
175 61075
176 61776
177 62481
178 63190
179 63903
180 64620
181 65341
182 66066
183 66795
184 67528
185 68265
186 69006
187 69751
188 70500
189 71253
190 72010
191 72771
192 73536
193 74305
194 75078
195 75855
196 76636
197 77421
198 78210
199 79003
200 79800
201 80601
202 81406
203 82215
204 83028
205 83845
206 84666
207 85491
208 86320
209 87153
210 87990
211 88831
212 89676
213 90525
214 91378
215 92235
216 93096
217 93961
218 94830
219 95703
220 96580
221 97461
222 98346
223 99235
224 100128
225 101025
226 101926
227 102831
228 103740
229 104653
230 105570
231 106491
232 107416
233 108345
234 109278
235 110215
236 111156
237 112101
238 113050
239 114003
240 114960
241 115921
242 116886
243 117855
244 118828
245 119805
246 120786
247 121771
248 122760
249 123753
250 124750
251 125751
252 126756
253 127765
254 128778
255 129795
256 130816
257 131841
258 132870
259 133903
260 134940
261 135981
262 137026
263 138075
264 139128
265 140185
266 141246
267 142311
268 143380
269 144453
270 145530
271 146611
272 147696
273 148785
274 149878
275 150975
276 152076
277 153181
278 154290
279 155403
280 156520
281 157641
282 158766
283 159895
284 161028
285 162165
286 163306
287 164451
288 165600
289 166753
290 167910
291 169071
292 170236
293 171405
294 172578
295 173755
296 174936
297 176121
298 177310
299 178503
300 179700
301 180901
302 182106
303 183315
304 184528
305 185745
306 186966
307 188191
308 189420
309 190653
310 191890
311 193131
312 194376
313 195625
314 196878
315 198135
316 199396
317 200661
318 201930
319 203203
320 204480
321 205761
322 207046
323 208335
324 209628
325 210925
326 212226
327 213531
328 214840
329 216153
330 217470
331 218791
332 220116
333 221445
334 222778
335 224115
336 225456
337 226801
338 228150
339 229503
340 230860
341 232221
342 233586
343 234955
344 236328
345 237705
346 239086
347 240471
348 241860
349 243253
350 244650
351 246051
352 247456
353 248865
354 250278
355 251695
356 253116
357 254541
358 255970
359 257403
360 258840
361 260281
362 261726
363 263175
364 264628
365 266085
366 267546
367 269011
368 270480
369 271953
370 273430
371 274911
372 276396
373 277885
374 279378
375 280875
376 282376
377 283881
378 285390
379 286903
380 288420
381 289941
382 291466
383 292995
384 294528
385 296065
386 297606
387 299151
388 300700
389 302253
390 303810
391 305371
392 306936
393 308505
394 310078
395 311655
396 313236
397 314821
398 316410
399 318003
400 319600
401 321201
402 322806
403 324415
404 326028
405 327645
406 329266
407 330891
408 332520
409 334153
410 335790
411 337431
412 339076
413 340725
414 342378
415 344035
416 345696
417 347361
418 349030
419 350703
420 352380
421 354061
422 355746
423 357435
424 359128
425 360825
426 362526
427 364231
428 365940
429 367653
430 369370
431 371091
432 372816
433 374545
434 376278
435 378015
436 379756
437 381501
438 383250
439 385003
440 386760
441 388521
442 390286
443 392055
444 393828
445 395605
446 397386
447 399171
448 400960
449 402753
450 404550
451 406351
452 408156
453 409965
454 411778
455 413595
456 415416
457 417241
458 419070
459 420903
460 422740
461 424581
462 426426
463 428275
464 430128
465 431985
466 433846
467 435711
468 437580
469 439453
470 441330
471 443211
472 445096
473 446985
474 448878
475 450775
476 452676
477 454581
478 456490
479 458403
480 460320
481 462241
482 464166
483 466095
484 468028
485 469965
486 471906
487 473851
488 475800
489 477753
490 479710
491 481671
492 483636
493 485605
494 487578
495 489555
496 491536
497 493521
498 495510
499 497503
500 499500
501 501501
502 503506
503 505515
504 507528
505 509545
506 511566
507 513591
508 515620
509 517653
510 519690
511 521731
512 523776
513 525825
514 527878
515 529935
516 531996
517 534061
518 536130
519 538203
520 540280
521 542361
522 544446
523 546535
524 548628
525 550725
526 552826
527 554931
528 557040
529 559153
530 561270
531 563391
532 565516
533 567645
534 569778
535 571915
536 574056
537 576201
538 578350
539 580503
540 582660
541 584821
542 586986
543 589155
544 591328
545 593505
546 595686
547 597871
548 600060
549 602253
550 604450
551 606651
552 608856
553 611065
554 613278
555 615495
556 617716
557 619941
558 622170
559 624403
560 626640
561 628881
562 631126
563 633375
564 635628
565 637885
566 640146
567 642411
568 644680
569 646953
570 649230
571 651511
572 653796
573 656085
574 658378
575 660675
576 662976
577 665281
578 667590
579 669903
580 672220
581 674541
582 676866
583 679195
584 681528
585 683865
586 686206
587 688551
588 690900
589 693253
590 695610
591 697971
592 700336
593 702705
594 705078
595 707455
596 709836
597 712221
598 714610
599 717003
600 719400
601 721801
602 724206
603 726615
604 729028
605 731445
606 733866
607 736291
608 738720
609 741153
610 743590
611 746031
612 748476
613 750925
614 753378
615 755835
616 758296
617 760761
618 763230
619 765703
620 768180
621 770661
622 773146
623 775635
624 778128
625 780625
626 783126
627 785631
628 788140
629 790653
630 793170
631 795691
632 798216
633 800745
634 803278
635 805815
636 808356
637 810901
638 813450
639 816003
640 818560
641 821121
642 823686
643 826255
644 828828
645 831405
646 833986
647 836571
648 839160
649 841753
650 844350
651 846951
652 849556
653 852165
654 854778
655 857395
656 860016
657 862641
658 865270
659 867903
660 870540
661 873181
662 875826
663 878475
664 881128
665 883785
666 886446
667 889111
668 891780
669 894453
670 897130
671 899811
672 902496
673 905185
674 907878
675 910575
676 913276
677 915981
678 918690
679 921403
680 924120
681 926841
682 929566
683 932295
684 935028
685 937765
686 940506
687 943251
688 946000
689 948753
690 951510
691 954271
692 957036
693 959805
694 962578
695 965355
696 968136
697 970921
698 973710
699 976503
700 979300
701 982101
702 984906
703 987715
704 990528
705 993345
706 996166
707 998991
708 1001820
709 1004653
710 1007490
711 1010331
712 1013176
713 1016025
714 1018878
715 1021735
716 1024596
717 1027461
718 1030330
719 1033203
720 1036080
721 1038961
722 1041846
723 1044735
724 1047628
725 1050525
726 1053426
727 1056331
728 1059240
729 1062153
730 1065070
731 1067991
732 1070916
733 1073845
734 1076778
735 1079715
736 1082656
737 1085601
738 1088550
739 1091503
740 1094460
741 1097421
742 1100386
743 1103355
744 1106328
745 1109305
746 1112286
747 1115271
748 1118260
749 1121253
750 1124250
751 1127251
752 1130256
753 1133265
754 1136278
755 1139295
756 1142316
757 1145341
758 1148370
759 1151403
760 1154440
761 1157481
762 1160526
763 1163575
764 1166628
765 1169685
766 1172746
767 1175811
768 1178880
769 1181953
770 1185030
771 1188111
772 1191196
773 1194285
774 1197378
775 1200475
776 1203576
777 1206681
778 1209790
779 1212903
780 1216020
781 1219141
782 1222266
783 1225395
784 1228528
785 1231665
786 1234806
787 1237951
788 1241100
789 1244253
790 1247410
791 1250571
792 1253736
793 1256905
794 1260078
795 1263255
796 1266436
797 1269621
798 1272810
799 1276003
800 1279200
801 1282401
802 1285606
803 1288815
804 1292028
805 1295245
806 1298466
807 1301691
808 1304920
809 1308153
810 1311390
811 1314631
812 1317876
813 1321125
814 1324378
815 1327635
816 1330896
817 1334161
818 1337430
819 1340703
820 1343980
821 1347261
822 1350546
823 1353835
824 1357128
825 1360425
826 1363726
827 1367031
828 1370340
829 1373653
830 1376970
831 1380291
832 1383616
833 1386945
834 1390278
835 1393615
836 1396956
837 1400301
838 1403650
839 1407003
840 1410360
841 1413721
842 1417086
843 1420455
844 1423828
845 1427205
846 1430586
847 1433971
848 1437360
849 1440753
850 1444150
851 1447551
852 1450956
853 1454365
854 1457778
855 1461195
856 1464616
857 1468041
858 1471470
859 1474903
860 1478340
861 1481781
862 1485226
863 1488675
864 1492128
865 1495585
866 1499046
867 1502511
868 1505980
869 1509453
870 1512930
871 1516411
872 1519896
873 1523385
874 1526878
875 1530375
876 1533876
877 1537381
878 1540890
879 1544403
880 1547920
881 1551441
882 1554966
883 1558495
884 1562028
885 1565565
886 1569106
887 1572651
888 1576200
889 1579753
890 1583310
891 1586871
892 1590436
893 1594005
894 1597578
895 1601155
896 1604736
897 1608321
898 1611910
899 1615503
900 1619100
901 1622701
902 1626306
903 1629915
904 1633528
905 1637145
906 1640766
907 1644391
908 1648020
909 1651653
910 1655290
911 1658931
912 1662576
913 1666225
914 1669878
915 1673535
916 1677196
917 1680861
918 1684530
919 1688203
920 1691880
921 1695561
922 1699246
923 1702935
924 1706628
925 1710325
926 1714026
927 1717731
928 1721440
929 1725153
930 1728870
931 1732591
932 1736316
933 1740045
934 1743778
935 1747515
936 1751256
937 1755001
938 1758750
939 1762503
940 1766260
941 1770021
942 1773786
943 1777555
944 1781328
945 1785105
946 1788886
947 1792671
948 1796460
949 1800253
950 1804050
951 1807851
952 1811656
953 1815465
954 1819278
955 1823095
956 1826916
957 1830741
958 1834570
959 1838403
960 1842240
961 1846081
962 1849926
963 1853775
964 1857628
965 1861485
966 1865346
967 1869211
968 1873080
969 1876953
970 1880830
971 1884711
972 1888596
973 1892485
974 1896378
975 1900275
976 1904176
977 1908081
978 1911990
979 1915903
980 1919820
981 1923741
982 1927666
983 1931595
984 1935528
985 1939465
986 1943406
987 1947351
988 1951300
989 1955253
990 1959210
991 1963171
992 1967136
993 1971105
994 1975078
995 1979055
996 1983036
997 1987021
998 1991010
999 1995003
1000 1999000