5 1
6 3
7 6
8 11
9 17
10 26
11 36
12 50
13 65
14 85
15 106
16 133
17 161
18 196
19 232
20 276
21 321
22 375
23 430
24 495
25 561
26 638
27 716
28 806
29 897
30 1001
31 1106
32 1225
33 1345
34 1480
35 1616
36 1768
37 1921
38 2091
39 2262
40 2451
41 2641
42 2850
43 3060
44 3290
45 3521
46 3773
47 4026
48 4301
49 4577
50 4876
51 5176
52 5500
53 5825
54 6175
55 6526
56 6903
57 7281
58 7686
59 8092
60 8526
61 8961
62 9425
63 9890
64 10385
65 10881
66 11408
67 11936
68 12496
69 13057
70 13651
71 14246
72 14875
73 15505
74 16170
75 16836
76 17538
77 18241
78 18981
79 19722
80 20501
81 21281
82 22100
83 22920
84 23780
85 24641
86 25543
87 26446
88 27391
89 28337
90 29326
91 30316
92 31350
93 32385
94 33465
95 34546
96 35673
97 36801
98 37976
99 39152
100 40376
101 41601
102 42875
103 44150
104 45475
105 46801
106 48178
107 49556
108 50986
109 52417
110 53901
111 55386
112 56925
113 58465
114 60060
115 61656
116 63308
117 64961
118 66671
119 68382
120 70151
121 71921
122 73750
123 75580
124 77470
125 79361
126 81313
127 83266
128 85281
129 87297
130 89376
131 91456
132 93600
133 95745
134 97955
135 100166
136 102443
137 104721
138 107066
139 109412
140 111826
141 114241
142 116725
143 119210
144 121765
145 124321
146 126948
147 129576
148 132276
149 134977
150 137751
151 140526
152 143375
153 146225
154 149150
155 152076
156 155078
157 158081
158 161161
159 164242
160 167401
161 170561
162 173800
163 177040
164 180360
165 183681
166 187083
167 190486
168 193971
169 197457
170 201026
171 204596
172 208250
173 211905
174 215645
175 219386
176 223213
177 227041
178 230956
179 234872
180 238876
181 242881
182 246975
183 251070
184 255255
185 259441
186 263718
187 267996
188 272366
189 276737
190 281201
191 285666
192 290225
193 294785
194 299440
195 304096
196 308848
197 313601
198 318451
199 323302
200 328251
201 333201
202 338250
203 343300
204 348450
205 353601
206 358853
207 364106
208 369461
209 374817
210 380276
211 385736
212 391300
213 396865
214 402535
215 408206
216 413983
217 419761
218 425646
219 431532
220 437526
221 443521
222 449625
223 455730
224 461945
225 468161
226 474488
227 480816
228 487256
229 493697
230 500251
231 506806
232 513475
233 520145
234 526930
235 533716
236 540618
237 547521
238 554541
239 561562
240 568701
241 575841
242 583100
243 590360
244 597740
245 605121
246 612623
247 620126
248 627751
249 635377
250 643126
251 650876
252 658750
253 666625
254 674625
255 682626
256 690753
257 698881
258 707136
259 715392
260 723776
261 732161
262 740675
263 749190
264 757835
265 766481
266 775258
267 784036
268 792946
269 801857
270 810901
271 819946
272 829125
273 838305
274 847620
275 856936
276 866388
277 875841
278 885431
279 895022
280 904751
281 914481
282 924350
283 934220
284 944230
285 954241
286 964393
287 974546
288 984841
289 995137
290 1005576
291 1016016
292 1026600
293 1037185
294 1047915
295 1058646
296 1069523
297 1080401
298 1091426
299 1102452
300 1113626
301 1124801
302 1136125
303 1147450
304 1158925
305 1170401
306 1182028
307 1193656
308 1205436
309 1217217
310 1229151
311 1241086
312 1253175
313 1265265
314 1277510
315 1289756
316 1302158
317 1314561
318 1327121
319 1339682
320 1352401
321 1365121
322 1378000
323 1390880
324 1403920
325 1416961
326 1430163
327 1443366
328 1456731
329 1470097
330 1483626
331 1497156
332 1510850
333 1524545
334 1538405
335 1552266
336 1566293
337 1580321
338 1594516
339 1608712
340 1623076
341 1637441
342 1651975
343 1666510
344 1681215
345 1695921
346 1710798
347 1725676
348 1740726
349 1755777
350 1771001
351 1786226
352 1801625
353 1817025
354 1832600
355 1848176
356 1863928
357 1879681
358 1895611
359 1911542
360 1927651
361 1943761
362 1960050
363 1976340
364 1992810
365 2009281
366 2025933
367 2042586
368 2059421
369 2076257
370 2093276
371 2110296
372 2127500
373 2144705
374 2162095
375 2179486
376 2197063
377 2214641
378 2232406
379 2250172
380 2268126
381 2286081
382 2304225
383 2322370
384 2340705
385 2359041
386 2377568
387 2396096
388 2414816
389 2433537
390 2452451
391 2471366
392 2490475
393 2509585
394 2528890
395 2548196
396 2567698
397 2587201
398 2606901
399 2626602
400 2646501
401 2666401
402 2686500
403 2706600
404 2726900
405 2747201
406 2767703
407 2788206
408 2808911
409 2829617
410 2850526
411 2871436
412 2892550
413 2913665
414 2934985
415 2956306
416 2977833
417 2999361
418 3021096
419 3042832
420 3064776
421 3086721
422 3108875
423 3131030
424 3153395
425 3175761
426 3198338
427 3220916
428 3243706
429 3266497
430 3289501
431 3312506
432 3335725
433 3358945
434 3382380
435 3405816
436 3429468
437 3453121
438 3476991
439 3500862
440 3524951
441 3549041
442 3573350
443 3597660
444 3622190
445 3646721
446 3671473
447 3696226
448 3721201
449 3746177
450 3771376
451 3796576
452 3822000
453 3847425
454 3873075
455 3898726
456 3924603
457 3950481
458 3976586
459 4002692
460 4029026
461 4055361
462 4081925
463 4108490
464 4135285
465 4162081
466 4189108
467 4216136
468 4243396
469 4270657
470 4298151
471 4325646
472 4353375
473 4381105
474 4409070
475 4437036
476 4465238
477 4493441
478 4521881
479 4550322
480 4579001
481 4607681
482 4636600
483 4665520
484 4694680
485 4723841
486 4753243
487 4782646
488 4812291
489 4841937
490 4871826
491 4901716
492 4931850
493 4961985
494 4992365
495 5022746
496 5053373
497 5084001
498 5114876
499 5145752
500 5176876
501 5208001
502 5239375
503 5270750
504 5302375
505 5334001
506 5365878
507 5397756
508 5429886
509 5462017
510 5494401
511 5526786
512 5559425
513 5592065
514 5624960
515 5657856
516 5691008
517 5724161
518 5757571
519 5790982
520 5824651
521 5858321
522 5892250
523 5926180
524 5960370
525 5994561
526 6029013
527 6063466
528 6098181
529 6132897
530 6167876
531 6202856
532 6238100
533 6273345
534 6308855
535 6344366
536 6380143
537 6415921
538 6451966
539 6488012
540 6524326
541 6560641
542 6597225
543 6633810
544 6670665
545 6707521
546 6744648
547 6781776
548 6819176
549 6856577
550 6894251
551 6931926
552 6969875
553 7007825
554 7046050
555 7084276
556 7122778
557 7161281
558 7200061
559 7238842
560 7277901
561 7316961
562 7356300
563 7395640
564 7435260
565 7474881
566 7514783
567 7554686
568 7594871
569 7635057
570 7675526
571 7715996
572 7756750
573 7797505
574 7838545
575 7879586
576 7920913
577 7962241
578 8003856
579 8045472
580 8087376
581 8129281
582 8171475
583 8213670
584 8256155
585 8298641
586 8341418
587 8384196
588 8427266
589 8470337
590 8513701
591 8557066
592 8600725
593 8644385
594 8688340
595 8732296
596 8776548
597 8820801
598 8865351
599 8909902
600 8954751
601 8999601
602 9044750
603 9089900
604 9135350
605 9180801
606 9226553
607 9272306
608 9318361
609 9364417
610 9410776
611 9457136
612 9503800
613 9550465
614 9597435
615 9644406
616 9691683
617 9738961
618 9786546
619 9834132
620 9882026
621 9929921
622 9978125
623 10026330
624 10074845
625 10123361
626 10172188
627 10221016
628 10270156
629 10319297
630 10368751
631 10418206
632 10467975
633 10517745
634 10567830
635 10617916
636 10668318
637 10718721
638 10769441
639 10820162
640 10871201
641 10922241
642 10973600
643 11024960
644 11076640
645 11128321
646 11180323
647 11232326
648 11284651
649 11336977
650 11389626
651 11442276
652 11495250
653 11548225
654 11601525
655 11654826
656 11708453
657 11762081
658 11816036
659 11869992
660 11924276
661 11978561
662 12033175
663 12087790
664 12142735
665 12197681
666 12252958
667 12308236
668 12363846
669 12419457
670 12475401
671 12531346
672 12587625
673 12643905
674 12700520
675 12757136
676 12814088
677 12871041
678 12928331
679 12985622
680 13043251
681 13100881
682 13158850
683 13216820
684 13275130
685 13333441
686 13392093
687 13450746
688 13509741
689 13568737
690 13628076
691 13687416
692 13747100
693 13806785
694 13866815
695 13926846
696 13987223
697 14047601
698 14108326
699 14169052
700 14230126
701 14291201
702 14352625
703 14414050
704 14475825
705 14537601
706 14599728
707 14661856
708 14724336
709 14786817
710 14849651
711 14912486
712 14975675
713 15038865
714 15102410
715 15165956
716 15229858
717 15293761
718 15358021
719 15422282
720 15486901
721 15551521
722 15616500
723 15681480
724 15746820
725 15812161
726 15877863
727 15943566
728 16009631
729 16075697
730 16142126
731 16208556
732 16275350
733 16342145
734 16409305
735 16476466
736 16543993
737 16611521
738 16679416
739 16747312
740 16815576
741 16883841
742 16952475
743 17021110
744 17090115
745 17159121
746 17228498
747 17297876
748 17367626
749 17437377
750 17507501
751 17577626
752 17648125
753 17718625
754 17789500
755 17860376
756 17931628
757 18002881
758 18074511
759 18146142
760 18218151
761 18290161
762 18362550
763 18434940
764 18507710
765 18580481
766 18653633
767 18726786
768 18800321
769 18873857
770 18947776
771 19021696
772 19096000
773 19170305
774 19244995
775 19319686
776 19394763
777 19469841
778 19545306
779 19620772
780 19696626
781 19772481
782 19848725
783 19924970
784 20001605
785 20078241
786 20155268
787 20232296
788 20309716
789 20387137
790 20464951
791 20542766
792 20620975
793 20699185
794 20777790
795 20856396
796 20935398
797 21014401
798 21093801
799 21173202
800 21253001
801 21332801
802 21413000
803 21493200
804 21573800
805 21654401
806 21735403
807 21816406
808 21897811
809 21979217
810 22061026
811 22142836
812 22225050
813 22307265
814 22389885
815 22472506
816 22555533
817 22638561
818 22721996
819 22805432
820 22889276
821 22973121
822 23057375
823 23141630
824 23226295
825 23310961
826 23396038
827 23481116
828 23566606
829 23652097
830 23738001
831 23823906
832 23910225
833 23996545
834 24083280
835 24170016
836 24257168
837 24344321
838 24431891
839 24519462
840 24607451
841 24695441
842 24783850
843 24872260
844 24961090
845 25049921
846 25139173
847 25228426
848 25318101
849 25407777
850 25497876
851 25587976
852 25678500
853 25769025
854 25859975
855 25950926
856 26042303
857 26133681
858 26225486
859 26317292
860 26409526
861 26501761
862 26594425
863 26687090
864 26780185
865 26873281
866 26966808
867 27060336
868 27154296
869 27248257
870 27342651
871 27437046
872 27531875
873 27626705
874 27721970
875 27817236
876 27912938
877 28008641
878 28104781
879 28200922
880 28297501
881 28394081
882 28491100
883 28588120
884 28685580
885 28783041
886 28880943
887 28978846
888 29077191
889 29175537
890 29274326
891 29373116
892 29472350
893 29571585
894 29671265
895 29770946
896 29871073
897 29971201
898 30071776
899 30172352
900 30273376
901 30374401
902 30475875
903 30577350
904 30679275
905 30781201
906 30883578
907 30985956
908 31088786
909 31191617
910 31294901
911 31398186
912 31501925
913 31605665
914 31709860
915 31814056
916 31918708
917 32023361
918 32128471
919 32233582
920 32339151
921 32444721
922 32550750
923 32656780
924 32763270
925 32869761
926 32976713
927 33083666
928 33191081
929 33298497
930 33406376
931 33514256
932 33622600
933 33730945
934 33839755
935 33948566
936 34057843
937 34167121
938 34276866
939 34386612
940 34496826
941 34607041
942 34717725
943 34828410
944 34939565
945 35050721
946 35162348
947 35273976
948 35386076
949 35498177
950 35610751
951 35723326
952 35836375
953 35949425
954 36062950
955 36176476
956 36290478
957 36404481
958 36518961
959 36633442
960 36748401
961 36863361
962 36978800
963 37094240
964 37210160
965 37326081
966 37442483
967 37558886
968 37675771
969 37792657
970 37910026
971 38027396
972 38145250
973 38263105
974 38381445
975 38499786
976 38618613
977 38737441
978 38856756
979 38976072
980 39095876
981 39215681
982 39335975
983 39456270
984 39577055
985 39697841
986 39819118
987 39940396
988 40062166
989 40183937
990 40306201
991 40428466
992 40551225
993 40673985
994 40797240
995 40920496
996 41044248
997 41168001
998 41292251
999 41416502
1000 41541251