1 3
2 8
3 21
4 40
5 55
6 84
7 105
8 144
9 189
10 220
11 275
12 336
13 377
14 448
15 495
16 576
17 663
18 720
19 817
20 880
21 987
22 1100
23 1173
24 1296
25 1425
26 1508
27 1647
28 1736
29 1885
30 2040
31 2139
32 2304
33 2475
34 2584
35 2765
36 2880
37 3071
38 3268
39 3393
40 3600
41 3731
42 3948
43 4171
44 4312
45 4545
46 4784
47 4935
48 5184
49 5341
50 5600
51 5865
52 6032
53 6307
54 6480
55 6765
56 7056
57 7239
58 7540
59 7847
60 8040
61 8357
62 8556
63 8883
64 9216
65 9425
66 9768
67 10117
68 10336
69 10695
70 10920
71 11289
72 11664
73 11899
74 12284
75 12525
76 12920
77 13321
78 13572
79 13983
80 14400
81 14661
82 15088
83 15355
84 15792
85 16235
86 16512
87 16965
88 17424
89 17711
90 18180
91 18473
92 18952
93 19437
94 19740
95 20235
96 20544
97 21049
98 21560
99 21879
100 22400
101 22927
102 23256
103 23793
104 24128
105 24675
106 25228
107 25573
108 26136
109 26487
110 27060
111 27639
112 28000
113 28589
114 29184
115 29555
116 30160
117 30537
118 31152
119 31773
120 32160
121 32791
122 33428
123 33825
124 34472
125 34875
126 35532
127 36195
128 36608
129 37281
130 37700
131 38383
132 39072
133 39501
134 40200
135 40905
136 41344
137 42059
138 42504
139 43229
140 43960
141 44415
142 45156
143 45617
144 46368
145 47125
146 47596
147 48363
148 49136
149 49617
150 50400
151 50887
152 51680
153 52479
154 52976
155 53785
156 54600
157 55107
158 55932
159 56445
160 57280
161 58121
162 58644
163 59495
164 60024
165 60885
166 61752
167 62291
168 63168
169 64051
170 64600
171 65493
172 66048
173 66951
174 67860
175 68425
176 69344
177 70269
178 70844
179 71779
180 72360
181 73305
182 74256
183 74847
184 75808
185 76405
186 77376
187 78353
188 78960
189 79947
190 80940
191 81557
192 82560
193 83183
194 84196
195 85215
196 85848
197 86877
198 87516
199 88555
200 89600
201 90249
202 91304
203 92365
204 93024
205 94095
206 94760
207 95841
208 96928
209 97603
210 98700
211 99803
212 100488
213 101601
214 102292
215 103415
216 104544
217 105245
218 106384
219 107091
220 108240
221 109395
222 110112
223 111277
224 112448
225 113175
226 114356
227 115089
228 116280
229 117477
230 118220
231 119427
232 120640
233 121393
234 122616
235 123375
236 124608
237 125847
238 126616
239 127865
240 128640
241 129899
242 131164
243 131949
244 133224
245 134505
246 135300
247 136591
248 137392
249 138693
250 140000
251 140811
252 142128
253 142945
254 144272
255 145605
256 146432
257 147775
258 149124
259 149961
260 151320
261 152163
262 153532
263 154907
264 155760
265 157145
266 158536
267 159399
268 160800
269 161669
270 163080
271 164497
272 165376
273 166803
274 167688
275 169125
276 170568
277 171463
278 172916
279 174375
280 175280
281 176749
282 177660
283 179139
284 180624
285 181545
286 183040
287 183967
288 185472
289 186983
290 187920
291 189441
292 190968
293 191915
294 193452
295 194405
296 195952
297 197505
298 198468
299 200031
300 201600
301 202573
302 204152
303 205131
304 206720
305 208315
306 209304
307 210909
308 211904
309 213519
310 215140
311 216145
312 217776
313 219413
314 220428
315 222075
316 223096
317 224753
318 226416
319 227447
320 229120
321 230799
322 231840
323 233529
324 234576
325 236275
326 237980
327 239037
328 240752
329 241815
330 243540
331 245271
332 246344
333 248085
334 249832
335 250915
336 252672
337 253761
338 255528
339 257301
340 258400
341 260183
342 261288
343 263081
344 264880
345 265995
346 267804
347 269619
348 270744
349 272569
350 273700
351 275535
352 277376
353 278517
354 280368
355 282225
356 283376
357 285243
358 286400
359 288277
360 290160
361 291327
362 293220
363 294393
364 296296
365 298205
366 299388
367 301307
368 303232
369 304425
370 306360
371 307559
372 309504
373 311455
374 312664
375 314625
376 315840
377 317811
378 319788
379 321013
380 323000
381 324993
382 326228
383 328231
384 329472
385 331485
386 333504
387 334755
388 336784
389 338819
390 340080
391 342125
392 343392
393 345447
394 347508
395 348785
396 350856
397 352139
398 354220
399 356307
400 357600
401 359697
402 361800
403 363103
404 365216
405 366525
406 368648
407 370777
408 372096
409 374235
410 376380
411 377709
412 379864
413 381199
414 383364
415 385535
416 386880
417 389061
418 390412
419 392603
420 394800
421 396161
422 398368
423 400581
424 401952
425 404175
426 405552
427 407785
428 410024
429 411411
430 413660
431 415053
432 417312
433 419577
434 420980
435 423255
436 425536
437 426949
438 429240
439 430659
440 432960
441 435267
442 436696
443 439013
444 441336
445 442775
446 445108
447 446553
448 448896
449 451245
450 452700
451 455059
452 456520
453 458889
454 461264
455 462735
456 465120
457 467511
458 468992
459 471393
460 472880
461 475291
462 477708
463 479205
464 481632
465 484065
466 485572
467 488015
468 489528
469 491981
470 494440
471 495963
472 498432
473 499961
474 502440
475 504925
476 506464
477 508959
478 511460
479 513009
480 515520
481 517075
482 519596
483 522123
484 523688
485 526225
486 527796
487 530343
488 532896
489 534477
490 537040
491 539609
492 541200
493 543779
494 545376
495 547965
496 550560
497 552167
498 554772
499 557383
500 559000
501 561621
502 563244
503 565875
504 568512
505 570145
506 572792
507 574431
508 577088
509 579751
510 581400
511 584073
512 586752
513 588411
514 591100
515 592765
516 595464
517 598169
518 599844
519 602559
520 604240
521 606965
522 609696
523 611387
524 614128
525 616875
526 618576
527 621333
528 623040
529 625807
530 628580
531 630297
532 633080
533 635869
534 637596
535 640395
536 642128
537 644937
538 647752
539 649495
540 652320
541 654069
542 656904
543 659745
544 661504
545 664355
546 667212
547 668981
548 671848
549 673623
550 676500
551 679383
552 681168
553 684061
554 686960
555 688755
556 691664
557 693465
558 696384
559 699309
560 701120
561 704055
562 705872
563 708817
564 711768
565 713595
566 716556
567 719523
568 721360
569 724337
570 726180
571 729167
572 732160
573 734013
574 737016
575 738875
576 741888
577 744907
578 746776
579 749805
580 752840
581 754719
582 757764
583 759649
584 762704
585 765765
586 767660
587 770731
588 773808
589 775713
590 778800
591 780711
592 783808
593 786911
594 788832
595 791945
596 793872
597 796995
598 800124
599 802061
600 805200
601 808345
602 810292
603 813447
604 815400
605 818565
606 821736
607 823699
608 826880
609 830067
610 832040
611 835237
612 837216
613 840423
614 843636
615 845625
616 848848
617 850843
618 854076
619 857315
620 859320
621 862569
622 865824
623 867839
624 871104
625 873125
626 876400
627 879681
628 881712
629 885003
630 887040
631 890341
632 893648
633 895695
634 899012
635 902335
636 904392
637 907725
638 909788
639 913131
640 916480
641 918553
642 921912
643 925277
644 927360
645 930735
646 932824
647 936209
648 939600
649 941699
650 945100
651 947205
652 950616
653 954033
654 956148
655 959575
656 963008
657 965133
658 968576
659 970707
660 974160
661 977619
662 979760
663 983229
664 985376
665 988855
666 992340
667 994497
668 997992
669 1001493
670 1003660
671 1007171
672 1009344
673 1012865
674 1016392
675 1018575
676 1022112
677 1025655
678 1027848
679 1031401
680 1033600
681 1037163
682 1040732
683 1042941
684 1046520
685 1048735
686 1052324
687 1055919
688 1058144
689 1061749
690 1065360
691 1067595
692 1071216
693 1073457
694 1077088
695 1080725
696 1082976
697 1086623
698 1090276
699 1092537
700 1096200
701 1098467
702 1102140
703 1105819
704 1108096
705 1111785
706 1114068
707 1117767
708 1121472
709 1123765
710 1127480
711 1131201
712 1133504
713 1137235
714 1139544
715 1143285
716 1147032
717 1149351
718 1153108
719 1155433
720 1159200
721 1162973
722 1165308
723 1169091
724 1172880
725 1175225
726 1179024
727 1181375
728 1185184
729 1188999
730 1191360
731 1195185
732 1199016
733 1201387
734 1205228
735 1207605
736 1211456
737 1215313
738 1217700
739 1221567
740 1223960
741 1227837
742 1231720
743 1234123
744 1238016
745 1241915
746 1244328
747 1248237
748 1250656
749 1254575
750 1258500
751 1260929
752 1264864
753 1267299
754 1271244
755 1275195
756 1277640
757 1281601
758 1285568
759 1288023
760 1292000
761 1294461
762 1298448
763 1302441
764 1304912
765 1308915
766 1312924
767 1315405
768 1319424
769 1321911
770 1325940
771 1329975
772 1332472
773 1336517
774 1339020
775 1343075
776 1347136
777 1349649
778 1353720
779 1357797
780 1360320
781 1364407
782 1366936
783 1371033
784 1375136
785 1377675
786 1381788
787 1385907
788 1388456
789 1392585
790 1395140
791 1399279
792 1403424
793 1405989
794 1410144
795 1412715
796 1416880
797 1421051
798 1423632
799 1427813
800 1432000
801 1434591
802 1438788
803 1441385
804 1445592
805 1449805
806 1452412
807 1456635
808 1459248
809 1463481
810 1467720
811 1470343
812 1474592
813 1478847
814 1481480
815 1485745
816 1488384
817 1492659
818 1496940
819 1499589
820 1503880
821 1508177
822 1510836
823 1515143
824 1517808
825 1522125
826 1526448
827 1529123
828 1533456
829 1536137
830 1540480
831 1544829
832 1547520
833 1551879
834 1556244
835 1558945
836 1563320
837 1566027
838 1570412
839 1574803
840 1577520
841 1581921
842 1586328
843 1589055
844 1593472
845 1596205
846 1600632
847 1605065
848 1607808
849 1612251
850 1615000
851 1619453
852 1623912
853 1626671
854 1631140
855 1635615
856 1638384
857 1642869
858 1645644
859 1650139
860 1654640
861 1657425
862 1661936
863 1664727
864 1669248
865 1673775
866 1676576
867 1681113
868 1685656
869 1688467
870 1693020
871 1695837
872 1700400
873 1704969
874 1707796
875 1712375
876 1716960
877 1719797
878 1724392
879 1727235
880 1731840
881 1736451
882 1739304
883 1743925
884 1746784
885 1751415
886 1756052
887 1758921
888 1763568
889 1768221
890 1771100
891 1775763
892 1778648
893 1783321
894 1788000
895 1790895
896 1795584
897 1798485
898 1803184
899 1807889
900 1810800
901 1815515
902 1820236
903 1823157
904 1827888
905 1830815
906 1835556
907 1840303
908 1843240
909 1847997
910 1852760
911 1855707
912 1860480
913 1863433
914 1868216
915 1873005
916 1875968
917 1880767
918 1883736
919 1888545
920 1893360
921 1896339
922 1901164
923 1905995
924 1908984
925 1913825
926 1916820
927 1921671
928 1926528
929 1929533
930 1934400
931 1939273
932 1942288
933 1947171
934 1950192
935 1955085
936 1959984
937 1963015
938 1967924
939 1970961
940 1975880
941 1980805
942 1983852
943 1988787
944 1993728
945 1996785
946 2001736
947 2004799
948 2009760
949 2014727
950 2017800
951 2022777
952 2025856
953 2030843
954 2035836
955 2038925
956 2043928
957 2048937
958 2052036
959 2057055
960 2060160
961 2065189
962 2070224
963 2073339
964 2078384
965 2083435
966 2086560
967 2091621
968 2094752
969 2099823
970 2104900
971 2108041
972 2113128
973 2116275
974 2121372
975 2126475
976 2129632
977 2134745
978 2139864
979 2143031
980 2148160
981 2151333
982 2156472
983 2161617
984 2164800
985 2169955
986 2173144
987 2178309
988 2183480
989 2186679
990 2191860
991 2197047
992 2200256
993 2205453
994 2208668
995 2213875
996 2219088
997 2222313
998 2227536
999 2232765
1000 2236000