3 5
4 18
5 42
6 75
7 117
8 168
9 228
10 297
11 375
12 462
13 558
14 663
15 777
16 900
17 1032
18 1173
19 1323
20 1482
21 1650
22 1827
23 2013
24 2208
25 2412
26 2625
27 2847
28 3078
29 3318
30 3567
31 3825
32 4092
33 4368
34 4653
35 4947
36 5250
37 5562
38 5883
39 6213
40 6552
41 6900
42 7257
43 7623
44 7998
45 8382
46 8775
47 9177
48 9588
49 10008
50 10437
51 10875
52 11322
53 11778
54 12243
55 12717
56 13200
57 13692
58 14193
59 14703
60 15222
61 15750
62 16287
63 16833
64 17388
65 17952
66 18525
67 19107
68 19698
69 20298
70 20907
71 21525
72 22152
73 22788
74 23433
75 24087
76 24750
77 25422
78 26103
79 26793
80 27492
81 28200
82 28917
83 29643
84 30378
85 31122
86 31875
87 32637
88 33408
89 34188
90 34977
91 35775
92 36582
93 37398
94 38223
95 39057
96 39900
97 40752
98 41613
99 42483
100 43362
101 44250
102 45147
103 46053
104 46968
105 47892
106 48825
107 49767
108 50718
109 51678
110 52647
111 53625
112 54612
113 55608
114 56613
115 57627
116 58650
117 59682
118 60723
119 61773
120 62832
121 63900
122 64977
123 66063
124 67158
125 68262
126 69375
127 70497
128 71628
129 72768
130 73917
131 75075
132 76242
133 77418
134 78603
135 79797
136 81000
137 82212
138 83433
139 84663
140 85902
141 87150
142 88407
143 89673
144 90948
145 92232
146 93525
147 94827
148 96138
149 97458
150 98787
151 100125
152 101472
153 102828
154 104193
155 105567
156 106950
157 108342
158 109743
159 111153
160 112572
161 114000
162 115437
163 116883
164 118338
165 119802
166 121275
167 122757
168 124248
169 125748
170 127257
171 128775
172 130302
173 131838
174 133383
175 134937
176 136500
177 138072
178 139653
179 141243
180 142842
181 144450
182 146067
183 147693
184 149328
185 150972
186 152625
187 154287
188 155958
189 157638
190 159327
191 161025
192 162732
193 164448
194 166173
195 167907
196 169650
197 171402
198 173163
199 174933
200 176712
201 178500
202 180297
203 182103
204 183918
205 185742
206 187575
207 189417
208 191268
209 193128
210 194997
211 196875
212 198762
213 200658
214 202563
215 204477
216 206400
217 208332
218 210273
219 212223
220 214182
221 216150
222 218127
223 220113
224 222108
225 224112
226 226125
227 228147
228 230178
229 232218
230 234267
231 236325
232 238392
233 240468
234 242553
235 244647
236 246750
237 248862
238 250983
239 253113
240 255252
241 257400
242 259557
243 261723
244 263898
245 266082
246 268275
247 270477
248 272688
249 274908
250 277137
251 279375
252 281622
253 283878
254 286143
255 288417
256 290700
257 292992
258 295293
259 297603
260 299922
261 302250
262 304587
263 306933
264 309288
265 311652
266 314025
267 316407
268 318798
269 321198
270 323607
271 326025
272 328452
273 330888
274 333333
275 335787
276 338250
277 340722
278 343203
279 345693
280 348192
281 350700
282 353217
283 355743
284 358278
285 360822
286 363375
287 365937
288 368508
289 371088
290 373677
291 376275
292 378882
293 381498
294 384123
295 386757
296 389400
297 392052
298 394713
299 397383
300 400062
301 402750
302 405447
303 408153
304 410868
305 413592
306 416325
307 419067
308 421818
309 424578
310 427347
311 430125
312 432912
313 435708
314 438513
315 441327
316 444150
317 446982
318 449823
319 452673
320 455532
321 458400
322 461277
323 464163
324 467058
325 469962
326 472875
327 475797
328 478728
329 481668
330 484617
331 487575
332 490542
333 493518
334 496503
335 499497
336 502500
337 505512
338 508533
339 511563
340 514602
341 517650
342 520707
343 523773
344 526848
345 529932
346 533025
347 536127
348 539238
349 542358
350 545487
351 548625
352 551772
353 554928
354 558093
355 561267
356 564450
357 567642
358 570843
359 574053
360 577272
361 580500
362 583737
363 586983
364 590238
365 593502
366 596775
367 600057
368 603348
369 606648
370 609957
371 613275
372 616602
373 619938
374 623283
375 626637
376 630000
377 633372
378 636753
379 640143
380 643542
381 646950
382 650367
383 653793
384 657228
385 660672
386 664125
387 667587
388 671058
389 674538
390 678027
391 681525
392 685032
393 688548
394 692073
395 695607
396 699150
397 702702
398 706263
399 709833
400 713412
401 717000
402 720597
403 724203
404 727818
405 731442
406 735075
407 738717
408 742368
409 746028
410 749697
411 753375
412 757062
413 760758
414 764463
415 768177
416 771900
417 775632
418 779373
419 783123
420 786882
421 790650
422 794427
423 798213
424 802008
425 805812
426 809625
427 813447
428 817278
429 821118
430 824967
431 828825
432 832692
433 836568
434 840453
435 844347
436 848250
437 852162
438 856083
439 860013
440 863952
441 867900
442 871857
443 875823
444 879798
445 883782
446 887775
447 891777
448 895788
449 899808
450 903837
451 907875
452 911922
453 915978
454 920043
455 924117
456 928200
457 932292
458 936393
459 940503
460 944622
461 948750
462 952887
463 957033
464 961188
465 965352
466 969525
467 973707
468 977898
469 982098
470 986307
471 990525
472 994752
473 998988
474 1003233
475 1007487
476 1011750
477 1016022
478 1020303
479 1024593
480 1028892
481 1033200
482 1037517
483 1041843
484 1046178
485 1050522
486 1054875
487 1059237
488 1063608
489 1067988
490 1072377
491 1076775
492 1081182
493 1085598
494 1090023
495 1094457
496 1098900
497 1103352
498 1107813
499 1112283
500 1116762
501 1121250
502 1125747
503 1130253
504 1134768
505 1139292
506 1143825
507 1148367
508 1152918
509 1157478
510 1162047
511 1166625
512 1171212
513 1175808
514 1180413
515 1185027
516 1189650
517 1194282
518 1198923
519 1203573
520 1208232
521 1212900
522 1217577
523 1222263
524 1226958
525 1231662
526 1236375
527 1241097
528 1245828
529 1250568
530 1255317
531 1260075
532 1264842
533 1269618
534 1274403
535 1279197
536 1284000
537 1288812
538 1293633
539 1298463
540 1303302
541 1308150
542 1313007
543 1317873
544 1322748
545 1327632
546 1332525
547 1337427
548 1342338
549 1347258
550 1352187
551 1357125
552 1362072
553 1367028
554 1371993
555 1376967
556 1381950
557 1386942
558 1391943
559 1396953
560 1401972
561 1407000
562 1412037
563 1417083
564 1422138
565 1427202
566 1432275
567 1437357
568 1442448
569 1447548
570 1452657
571 1457775
572 1462902
573 1468038
574 1473183
575 1478337
576 1483500
577 1488672
578 1493853
579 1499043
580 1504242
581 1509450
582 1514667
583 1519893
584 1525128
585 1530372
586 1535625
587 1540887
588 1546158
589 1551438
590 1556727
591 1562025
592 1567332
593 1572648
594 1577973
595 1583307
596 1588650
597 1594002
598 1599363
599 1604733
600 1610112
601 1615500
602 1620897
603 1626303
604 1631718
605 1637142
606 1642575
607 1648017
608 1653468
609 1658928
610 1664397
611 1669875
612 1675362
613 1680858
614 1686363
615 1691877
616 1697400
617 1702932
618 1708473
619 1714023
620 1719582
621 1725150
622 1730727
623 1736313
624 1741908
625 1747512
626 1753125
627 1758747
628 1764378
629 1770018
630 1775667
631 1781325
632 1786992
633 1792668
634 1798353
635 1804047
636 1809750
637 1815462
638 1821183
639 1826913
640 1832652
641 1838400
642 1844157
643 1849923
644 1855698
645 1861482
646 1867275
647 1873077
648 1878888
649 1884708
650 1890537
651 1896375
652 1902222
653 1908078
654 1913943
655 1919817
656 1925700
657 1931592
658 1937493
659 1943403
660 1949322
661 1955250
662 1961187
663 1967133
664 1973088
665 1979052
666 1985025
667 1991007
668 1996998
669 2002998
670 2009007
671 2015025
672 2021052
673 2027088
674 2033133
675 2039187
676 2045250
677 2051322
678 2057403
679 2063493
680 2069592
681 2075700
682 2081817
683 2087943
684 2094078
685 2100222
686 2106375
687 2112537
688 2118708
689 2124888
690 2131077
691 2137275
692 2143482
693 2149698
694 2155923
695 2162157
696 2168400
697 2174652
698 2180913
699 2187183
700 2193462
701 2199750
702 2206047
703 2212353
704 2218668
705 2224992
706 2231325
707 2237667
708 2244018
709 2250378
710 2256747
711 2263125
712 2269512
713 2275908
714 2282313
715 2288727
716 2295150
717 2301582
718 2308023
719 2314473
720 2320932
721 2327400
722 2333877
723 2340363
724 2346858
725 2353362
726 2359875
727 2366397
728 2372928
729 2379468
730 2386017
731 2392575
732 2399142
733 2405718
734 2412303
735 2418897
736 2425500
737 2432112
738 2438733
739 2445363
740 2452002
741 2458650
742 2465307
743 2471973
744 2478648
745 2485332
746 2492025
747 2498727
748 2505438
749 2512158
750 2518887
751 2525625
752 2532372
753 2539128
754 2545893
755 2552667
756 2559450
757 2566242
758 2573043
759 2579853
760 2586672
761 2593500
762 2600337
763 2607183
764 2614038
765 2620902
766 2627775
767 2634657
768 2641548
769 2648448
770 2655357
771 2662275
772 2669202
773 2676138
774 2683083
775 2690037
776 2697000
777 2703972
778 2710953
779 2717943
780 2724942
781 2731950
782 2738967
783 2745993
784 2753028
785 2760072
786 2767125
787 2774187
788 2781258
789 2788338
790 2795427
791 2802525
792 2809632
793 2816748
794 2823873
795 2831007
796 2838150
797 2845302
798 2852463
799 2859633
800 2866812
801 2874000
802 2881197
803 2888403
804 2895618
805 2902842
806 2910075
807 2917317
808 2924568
809 2931828
810 2939097
811 2946375
812 2953662
813 2960958
814 2968263
815 2975577
816 2982900
817 2990232
818 2997573
819 3004923
820 3012282
821 3019650
822 3027027
823 3034413
824 3041808
825 3049212
826 3056625
827 3064047
828 3071478
829 3078918
830 3086367
831 3093825
832 3101292
833 3108768
834 3116253
835 3123747
836 3131250
837 3138762
838 3146283
839 3153813
840 3161352
841 3168900
842 3176457
843 3184023
844 3191598
845 3199182
846 3206775
847 3214377
848 3221988
849 3229608
850 3237237
851 3244875
852 3252522
853 3260178
854 3267843
855 3275517
856 3283200
857 3290892
858 3298593
859 3306303
860 3314022
861 3321750
862 3329487
863 3337233
864 3344988
865 3352752
866 3360525
867 3368307
868 3376098
869 3383898
870 3391707
871 3399525
872 3407352
873 3415188
874 3423033
875 3430887
876 3438750
877 3446622
878 3454503
879 3462393
880 3470292
881 3478200
882 3486117
883 3494043
884 3501978
885 3509922
886 3517875
887 3525837
888 3533808
889 3541788
890 3549777
891 3557775
892 3565782
893 3573798
894 3581823
895 3589857
896 3597900
897 3605952
898 3614013
899 3622083
900 3630162
901 3638250
902 3646347
903 3654453
904 3662568
905 3670692
906 3678825
907 3686967
908 3695118
909 3703278
910 3711447
911 3719625
912 3727812
913 3736008
914 3744213
915 3752427
916 3760650
917 3768882
918 3777123
919 3785373
920 3793632
921 3801900
922 3810177
923 3818463
924 3826758
925 3835062
926 3843375
927 3851697
928 3860028
929 3868368
930 3876717
931 3885075
932 3893442
933 3901818
934 3910203
935 3918597
936 3927000
937 3935412
938 3943833
939 3952263
940 3960702
941 3969150
942 3977607
943 3986073
944 3994548
945 4003032
946 4011525
947 4020027
948 4028538
949 4037058
950 4045587
951 4054125
952 4062672
953 4071228
954 4079793
955 4088367
956 4096950
957 4105542
958 4114143
959 4122753
960 4131372
961 4140000
962 4148637
963 4157283
964 4165938
965 4174602
966 4183275
967 4191957
968 4200648
969 4209348
970 4218057
971 4226775
972 4235502
973 4244238
974 4252983
975 4261737
976 4270500
977 4279272
978 4288053
979 4296843
980 4305642
981 4314450
982 4323267
983 4332093
984 4340928
985 4349772
986 4358625
987 4367487
988 4376358
989 4385238
990 4394127
991 4403025
992 4411932
993 4420848
994 4429773
995 4438707
996 4447650
997 4456602
998 4465563
999 4474533
1000 4483512