0 0
1 4
2 28
3 72
4 136
5 220
6 324
7 448
8 592
9 756
10 940
11 1144
12 1368
13 1612
14 1876
15 2160
16 2464
17 2788
18 3132
19 3496
20 3880
21 4284
22 4708
23 5152
24 5616
25 6100
26 6604
27 7128
28 7672
29 8236
30 8820
31 9424
32 10048
33 10692
34 11356
35 12040
36 12744
37 13468
38 14212
39 14976
40 15760
41 16564
42 17388
43 18232
44 19096
45 19980
46 20884
47 21808
48 22752
49 23716
50 24700
51 25704
52 26728
53 27772
54 28836
55 29920
56 31024
57 32148
58 33292
59 34456
60 35640
61 36844
62 38068
63 39312
64 40576
65 41860
66 43164
67 44488
68 45832
69 47196
70 48580
71 49984
72 51408
73 52852
74 54316
75 55800
76 57304
77 58828
78 60372
79 61936
80 63520
81 65124
82 66748
83 68392
84 70056
85 71740
86 73444
87 75168
88 76912
89 78676
90 80460
91 82264
92 84088
93 85932
94 87796
95 89680
96 91584
97 93508
98 95452
99 97416
100 99400
101 101404
102 103428
103 105472
104 107536
105 109620
106 111724
107 113848
108 115992
109 118156
110 120340
111 122544
112 124768
113 127012
114 129276
115 131560
116 133864
117 136188
118 138532
119 140896
120 143280
121 145684
122 148108
123 150552
124 153016
125 155500
126 158004
127 160528
128 163072
129 165636
130 168220
131 170824
132 173448
133 176092
134 178756
135 181440
136 184144
137 186868
138 189612
139 192376
140 195160
141 197964
142 200788
143 203632
144 206496
145 209380
146 212284
147 215208
148 218152
149 221116
150 224100
151 227104
152 230128
153 233172
154 236236
155 239320
156 242424
157 245548
158 248692
159 251856
160 255040
161 258244
162 261468
163 264712
164 267976
165 271260
166 274564
167 277888
168 281232
169 284596
170 287980
171 291384
172 294808
173 298252
174 301716
175 305200
176 308704
177 312228
178 315772
179 319336
180 322920
181 326524
182 330148
183 333792
184 337456
185 341140
186 344844
187 348568
188 352312
189 356076
190 359860
191 363664
192 367488
193 371332
194 375196
195 379080
196 382984
197 386908
198 390852
199 394816
200 398800
201 402804
202 406828
203 410872
204 414936
205 419020
206 423124
207 427248
208 431392
209 435556
210 439740
211 443944
212 448168
213 452412
214 456676
215 460960
216 465264
217 469588
218 473932
219 478296
220 482680
221 487084
222 491508
223 495952
224 500416
225 504900
226 509404
227 513928
228 518472
229 523036
230 527620
231 532224
232 536848
233 541492
234 546156
235 550840
236 555544
237 560268
238 565012
239 569776
240 574560
241 579364
242 584188
243 589032
244 593896
245 598780
246 603684
247 608608
248 613552
249 618516
250 623500
251 628504
252 633528
253 638572
254 643636
255 648720
256 653824
257 658948
258 664092
259 669256
260 674440
261 679644
262 684868
263 690112
264 695376
265 700660
266 705964
267 711288
268 716632
269 721996
270 727380
271 732784
272 738208
273 743652
274 749116
275 754600
276 760104
277 765628
278 771172
279 776736
280 782320
281 787924
282 793548
283 799192
284 804856
285 810540
286 816244
287 821968
288 827712
289 833476
290 839260
291 845064
292 850888
293 856732
294 862596
295 868480
296 874384
297 880308
298 886252
299 892216
300 898200
301 904204
302 910228
303 916272
304 922336
305 928420
306 934524
307 940648
308 946792
309 952956
310 959140
311 965344
312 971568
313 977812
314 984076
315 990360
316 996664
317 1002988
318 1009332
319 1015696
320 1022080
321 1028484
322 1034908
323 1041352
324 1047816
325 1054300
326 1060804
327 1067328
328 1073872
329 1080436
330 1087020
331 1093624
332 1100248
333 1106892
334 1113556
335 1120240
336 1126944
337 1133668
338 1140412
339 1147176
340 1153960
341 1160764
342 1167588
343 1174432
344 1181296
345 1188180
346 1195084
347 1202008
348 1208952
349 1215916
350 1222900
351 1229904
352 1236928
353 1243972
354 1251036
355 1258120
356 1265224
357 1272348
358 1279492
359 1286656
360 1293840
361 1301044
362 1308268
363 1315512
364 1322776
365 1330060
366 1337364
367 1344688
368 1352032
369 1359396
370 1366780
371 1374184
372 1381608
373 1389052
374 1396516
375 1404000
376 1411504
377 1419028
378 1426572
379 1434136
380 1441720
381 1449324
382 1456948
383 1464592
384 1472256
385 1479940
386 1487644
387 1495368
388 1503112
389 1510876
390 1518660
391 1526464
392 1534288
393 1542132
394 1549996
395 1557880
396 1565784
397 1573708
398 1581652
399 1589616
400 1597600
401 1605604
402 1613628
403 1621672
404 1629736
405 1637820
406 1645924
407 1654048
408 1662192
409 1670356
410 1678540
411 1686744
412 1694968
413 1703212
414 1711476
415 1719760
416 1728064
417 1736388
418 1744732
419 1753096
420 1761480
421 1769884
422 1778308
423 1786752
424 1795216
425 1803700
426 1812204
427 1820728
428 1829272
429 1837836
430 1846420
431 1855024
432 1863648
433 1872292
434 1880956
435 1889640
436 1898344
437 1907068
438 1915812
439 1924576
440 1933360
441 1942164
442 1950988
443 1959832
444 1968696
445 1977580
446 1986484
447 1995408
448 2004352
449 2013316
450 2022300
451 2031304
452 2040328
453 2049372
454 2058436
455 2067520
456 2076624
457 2085748
458 2094892
459 2104056
460 2113240
461 2122444
462 2131668
463 2140912
464 2150176
465 2159460
466 2168764
467 2178088
468 2187432
469 2196796
470 2206180
471 2215584
472 2225008
473 2234452
474 2243916
475 2253400
476 2262904
477 2272428
478 2281972
479 2291536
480 2301120
481 2310724
482 2320348
483 2329992
484 2339656
485 2349340
486 2359044
487 2368768
488 2378512
489 2388276
490 2398060
491 2407864
492 2417688
493 2427532
494 2437396
495 2447280
496 2457184
497 2467108
498 2477052
499 2487016
500 2497000
501 2507004
502 2517028
503 2527072
504 2537136
505 2547220
506 2557324
507 2567448
508 2577592
509 2587756
510 2597940
511 2608144
512 2618368
513 2628612
514 2638876
515 2649160
516 2659464
517 2669788
518 2680132
519 2690496
520 2700880
521 2711284
522 2721708
523 2732152
524 2742616
525 2753100
526 2763604
527 2774128
528 2784672
529 2795236
530 2805820
531 2816424
532 2827048
533 2837692
534 2848356
535 2859040
536 2869744
537 2880468
538 2891212
539 2901976
540 2912760
541 2923564
542 2934388
543 2945232
544 2956096
545 2966980
546 2977884
547 2988808
548 2999752
549 3010716
550 3021700
551 3032704
552 3043728
553 3054772
554 3065836
555 3076920
556 3088024
557 3099148
558 3110292
559 3121456
560 3132640
561 3143844
562 3155068
563 3166312
564 3177576
565 3188860
566 3200164
567 3211488
568 3222832
569 3234196
570 3245580
571 3256984
572 3268408
573 3279852
574 3291316
575 3302800
576 3314304
577 3325828
578 3337372
579 3348936
580 3360520
581 3372124
582 3383748
583 3395392
584 3407056
585 3418740
586 3430444
587 3442168
588 3453912
589 3465676
590 3477460
591 3489264
592 3501088
593 3512932
594 3524796
595 3536680
596 3548584
597 3560508
598 3572452
599 3584416
600 3596400
601 3608404
602 3620428
603 3632472
604 3644536
605 3656620
606 3668724
607 3680848
608 3692992
609 3705156
610 3717340
611 3729544
612 3741768
613 3754012
614 3766276
615 3778560
616 3790864
617 3803188
618 3815532
619 3827896
620 3840280
621 3852684
622 3865108
623 3877552
624 3890016
625 3902500
626 3915004
627 3927528
628 3940072
629 3952636
630 3965220
631 3977824
632 3990448
633 4003092
634 4015756
635 4028440
636 4041144
637 4053868
638 4066612
639 4079376
640 4092160
641 4104964
642 4117788
643 4130632
644 4143496
645 4156380
646 4169284
647 4182208
648 4195152
649 4208116
650 4221100
651 4234104
652 4247128
653 4260172
654 4273236
655 4286320
656 4299424
657 4312548
658 4325692
659 4338856
660 4352040
661 4365244
662 4378468
663 4391712
664 4404976
665 4418260
666 4431564
667 4444888
668 4458232
669 4471596
670 4484980
671 4498384
672 4511808
673 4525252
674 4538716
675 4552200
676 4565704
677 4579228
678 4592772
679 4606336
680 4619920
681 4633524
682 4647148
683 4660792
684 4674456
685 4688140
686 4701844
687 4715568
688 4729312
689 4743076
690 4756860
691 4770664
692 4784488
693 4798332
694 4812196
695 4826080
696 4839984
697 4853908
698 4867852
699 4881816
700 4895800
701 4909804
702 4923828
703 4937872
704 4951936
705 4966020
706 4980124
707 4994248
708 5008392
709 5022556
710 5036740
711 5050944
712 5065168
713 5079412
714 5093676
715 5107960
716 5122264
717 5136588
718 5150932
719 5165296
720 5179680
721 5194084
722 5208508
723 5222952
724 5237416
725 5251900
726 5266404
727 5280928
728 5295472
729 5310036
730 5324620
731 5339224
732 5353848
733 5368492
734 5383156
735 5397840
736 5412544
737 5427268
738 5442012
739 5456776
740 5471560
741 5486364
742 5501188
743 5516032
744 5530896
745 5545780
746 5560684
747 5575608
748 5590552
749 5605516
750 5620500
751 5635504
752 5650528
753 5665572
754 5680636
755 5695720
756 5710824
757 5725948
758 5741092
759 5756256
760 5771440
761 5786644
762 5801868
763 5817112
764 5832376
765 5847660
766 5862964
767 5878288
768 5893632
769 5908996
770 5924380
771 5939784
772 5955208
773 5970652
774 5986116
775 6001600
776 6017104
777 6032628
778 6048172
779 6063736
780 6079320
781 6094924
782 6110548
783 6126192
784 6141856
785 6157540
786 6173244
787 6188968
788 6204712
789 6220476
790 6236260
791 6252064
792 6267888
793 6283732
794 6299596
795 6315480
796 6331384
797 6347308
798 6363252
799 6379216
800 6395200
801 6411204
802 6427228
803 6443272
804 6459336
805 6475420
806 6491524
807 6507648
808 6523792
809 6539956
810 6556140
811 6572344
812 6588568
813 6604812
814 6621076
815 6637360
816 6653664
817 6669988
818 6686332
819 6702696
820 6719080
821 6735484
822 6751908
823 6768352
824 6784816
825 6801300
826 6817804
827 6834328
828 6850872
829 6867436
830 6884020
831 6900624
832 6917248
833 6933892
834 6950556
835 6967240
836 6983944
837 7000668
838 7017412
839 7034176
840 7050960
841 7067764
842 7084588
843 7101432
844 7118296
845 7135180
846 7152084
847 7169008
848 7185952
849 7202916
850 7219900
851 7236904
852 7253928
853 7270972
854 7288036
855 7305120
856 7322224
857 7339348
858 7356492
859 7373656
860 7390840
861 7408044
862 7425268
863 7442512
864 7459776
865 7477060
866 7494364
867 7511688
868 7529032
869 7546396
870 7563780
871 7581184
872 7598608
873 7616052
874 7633516
875 7651000
876 7668504
877 7686028
878 7703572
879 7721136
880 7738720
881 7756324
882 7773948
883 7791592
884 7809256
885 7826940
886 7844644
887 7862368
888 7880112
889 7897876
890 7915660
891 7933464
892 7951288
893 7969132
894 7986996
895 8004880
896 8022784
897 8040708
898 8058652
899 8076616
900 8094600
901 8112604
902 8130628
903 8148672
904 8166736
905 8184820
906 8202924
907 8221048
908 8239192
909 8257356
910 8275540
911 8293744
912 8311968
913 8330212
914 8348476
915 8366760
916 8385064
917 8403388
918 8421732
919 8440096
920 8458480
921 8476884
922 8495308
923 8513752
924 8532216
925 8550700
926 8569204
927 8587728
928 8606272
929 8624836
930 8643420
931 8662024
932 8680648
933 8699292
934 8717956
935 8736640
936 8755344
937 8774068
938 8792812
939 8811576
940 8830360
941 8849164
942 8867988
943 8886832
944 8905696
945 8924580
946 8943484
947 8962408
948 8981352
949 9000316
950 9019300
951 9038304
952 9057328
953 9076372
954 9095436
955 9114520
956 9133624
957 9152748
958 9171892
959 9191056
960 9210240
961 9229444
962 9248668
963 9267912
964 9287176
965 9306460
966 9325764
967 9345088
968 9364432
969 9383796
970 9403180
971 9422584
972 9442008
973 9461452
974 9480916
975 9500400
976 9519904
977 9539428
978 9558972
979 9578536
980 9598120
981 9617724
982 9637348
983 9656992
984 9676656
985 9696340
986 9716044
987 9735768
988 9755512
989 9775276
990 9795060
991 9814864
992 9834688
993 9854532
994 9874396
995 9894280
996 9914184
997 9934108
998 9954052
999 9974016
1000 9994000