0 0
1 4
2 68
3 282
4 736
5 1520
6 2724
7 4438
8 6752
9 9756
10 13540
11 18194
12 23808
13 30472
14 38276
15 47310
16 57664
17 69428
18 82692
19 97546
20 114080
21 132384
22 152548
23 174662
24 198816
25 225100
26 253604
27 284418
28 317632
29 353336
30 391620
31 432574
32 476288
33 522852
34 572356
35 624890
36 680544
37 739408
38 801572
39 867126
40 936160
41 1008764
42 1085028
43 1165042
44 1248896
45 1336680
46 1428484
47 1524398
48 1624512
49 1728916
50 1837700
51 1950954
52 2068768
53 2191232
54 2318436
55 2450470
56 2587424
57 2729388
58 2876452
59 3028706
60 3186240
61 3349144
62 3517508
63 3691422
64 3870976
65 4056260
66 4247364
67 4444378
68 4647392
69 4856496
70 5071780
71 5293334
72 5521248
73 5755612
74 5996516
75 6244050
76 6498304
77 6759368
78 7027332
79 7302286
80 7584320
81 7873524
82 8169988
83 8473802
84 8785056
85 9103840
86 9430244
87 9764358
88 10106272
89 10456076
90 10813860
91 11179714
92 11553728
93 11935992
94 12326596
95 12725630
96 13133184
97 13549348
98 13974212
99 14407866
100 14850400
101 15301904
102 15762468
103 16232182
104 16711136
105 17199420
106 17697124
107 18204338
108 18721152
109 19247656
110 19783940
111 20330094
112 20886208
113 21452372
114 22028676
115 22615210
116 23212064
117 23819328
118 24437092
119 25065446
120 25704480
121 26354284
122 27014948
123 27686562
124 28369216
125 29063000
126 29768004
127 30484318
128 31212032
129 31951236
130 32702020
131 33464474
132 34238688
133 35024752
134 35822756
135 36632790
136 37454944
137 38289308
138 39135972
139 39995026
140 40866560
141 41750664
142 42647428
143 43556942
144 44479296
145 45414580
146 46362884
147 47324298
148 48298912
149 49286816
150 50288100
151 51302854
152 52331168
153 53373132
154 54428836
155 55498370
156 56581824
157 57679288
158 58790852
159 59916606
160 61056640
161 62211044
162 63379908
163 64563322
164 65761376
165 66974160
166 68201764
167 69444278
168 70701792
169 71974396
170 73262180
171 74565234
172 75883648
173 77217512
174 78566916
175 79931950
176 81312704
177 82709268
178 84121732
179 85550186
180 86994720
181 88455424
182 89932388
183 91425702
184 92935456
185 94461740
186 96004644
187 97564258
188 99140672
189 100733976
190 102344260
191 103971614
192 105616128
193 107277892
194 108956996
195 110653530
196 112367584
197 114099248
198 115848612
199 117615766
200 119400800
201 121203804
202 123024868
203 124864082
204 126721536
205 128597320
206 130491524
207 132404238
208 134335552
209 136285556
210 138254340
211 140241994
212 142248608
213 144274272
214 146319076
215 148383110
216 150466464
217 152569228
218 154691492
219 156833346
220 158994880
221 161176184
222 163377348
223 165598462
224 167839616
225 170100900
226 172382404
227 174684218
228 177006432
229 179349136
230 181712420
231 184096374
232 186501088
233 188926652
234 191373156
235 193840690
236 196329344
237 198839208
238 201370372
239 203922926
240 206496960
241 209092564
242 211709828
243 214348842
244 217009696
245 219692480
246 222397284
247 225124198
248 227873312
249 230644716
250 233438500
251 236254754
252 239093568
253 241955032
254 244839236
255 247746270
256 250676224
257 253629188
258 256605252
259 259604506
260 262627040
261 265672944
262 268742308
263 271835222
264 274951776
265 278092060
266 281256164
267 284444178
268 287656192
269 290892296
270 294152580
271 297437134
272 300746048
273 304079412
274 307437316
275 310819850
276 314227104
277 317659168
278 321116132
279 324598086
280 328105120
281 331637324
282 335194788
283 338777602
284 342385856
285 346019640
286 349679044
287 353364158
288 357075072
289 360811876
290 364574660
291 368363514
292 372178528
293 376019792
294 379887396
295 383781430
296 387701984
297 391649148
298 395623012
299 399623666
300 403651200
301 407705704
302 411787268
303 415895982
304 420031936
305 424195220
306 428385924
307 432604138
308 436849952
309 441123456
310 445424740
311 449753894
312 454111008
313 458496172
314 462909476
315 467351010
316 471820864
317 476319128
318 480845892
319 485401246
320 489985280
321 494598084
322 499239748
323 503910362
324 508610016
325 513338800
326 518096804
327 522884118
328 527700832
329 532547036
330 537422820
331 542328274
332 547263488
333 552228552
334 557223556
335 562248590
336 567303744
337 572389108
338 577504772
339 582650826
340 587827360
341 593034464
342 598272228
343 603540742
344 608840096
345 614170380
346 619531684
347 624924098
348 630347712
349 635802616
350 641288900
351 646806654
352 652355968
353 657936932
354 663549636
355 669194170
356 674870624
357 680579088
358 686319652
359 692092406
360 697897440
361 703734844
362 709604708
363 715507122
364 721442176
365 727409960
366 733410564
367 739444078
368 745510592
369 751610196
370 757742980
371 763909034
372 770108448
373 776341312
374 782607716
375 788907750
376 795241504
377 801609068
378 808010532
379 814445986
380 820915520
381 827419224
382 833957188
383 840529502
384 847136256
385 853777540
386 860453444
387 867164058
388 873909472
389 880689776
390 887505060
391 894355414
392 901240928
393 908161692
394 915117796
395 922109330
396 929136384
397 936199048
398 943297412
399 950431566
400 957601600
401 964807604
402 972049668
403 979327882
404 986642336
405 993993120
406 1001380324
407 1008804038
408 1016264352
409 1023761356
410 1031295140
411 1038865794
412 1046473408
413 1054118072
414 1061799876
415 1069518910
416 1077275264
417 1085069028
418 1092900292
419 1100769146
420 1108675680
421 1116619984
422 1124602148
423 1132622262
424 1140680416
425 1148776700
426 1156911204
427 1165084018
428 1173295232
429 1181544936
430 1189833220
431 1198160174
432 1206525888
433 1214930452
434 1223373956
435 1231856490
436 1240378144
437 1248939008
438 1257539172
439 1266178726
440 1274857760
441 1283576364
442 1292334628
443 1301132642
444 1309970496
445 1318848280
446 1327766084
447 1336723998
448 1345722112
449 1354760516
450 1363839300
451 1372958554
452 1382118368
453 1391318832
454 1400560036
455 1409842070
456 1419165024
457 1428528988
458 1437934052
459 1447380306
460 1456867840
461 1466396744
462 1475967108
463 1485579022
464 1495232576
465 1504927860
466 1514664964
467 1524443978
468 1534264992
469 1544128096
470 1554033380
471 1563980934
472 1573970848
473 1584003212
474 1594078116
475 1604195650
476 1614355904
477 1624558968
478 1634804932
479 1645093886
480 1655425920
481 1665801124
482 1676219588
483 1686681402
484 1697186656
485 1707735440
486 1718327844
487 1728963958
488 1739643872
489 1750367676
490 1761135460
491 1771947314
492 1782803328
493 1793703592
494 1804648196
495 1815637230
496 1826670784
497 1837748948
498 1848871812
499 1860039466
500 1871252000
501 1882509504
502 1893812068
503 1905159782
504 1916552736
505 1927991020
506 1939474724
507 1951003938
508 1962578752
509 1974199256
510 1985865540
511 1997577694
512 2009335808
513 2021139972
514 2032990276
515 2044886810
516 2056829664
517 2068818928
518 2080854692
519 2092937046
520 2105066080
521 2117241884
522 2129464548
523 2141734162
524 2154050816
525 2166414600
526 2178825604
527 2191283918
528 2203789632
529 2216342836
530 2228943620
531 2241592074
532 2254288288
533 2267032352
534 2279824356
535 2292664390
536 2305552544
537 2318488908
538 2331473572
539 2344506626
540 2357588160
541 2370718264
542 2383897028
543 2397124542
544 2410400896
545 2423726180
546 2437100484
547 2450523898
548 2463996512
549 2477518416
550 2491089700
551 2504710454
552 2518380768
553 2532100732
554 2545870436
555 2559689970
556 2573559424
557 2587478888
558 2601448452
559 2615468206
560 2629538240
561 2643658644
562 2657829508
563 2672050922
564 2686322976
565 2700645760
566 2715019364
567 2729443878
568 2743919392
569 2758445996
570 2773023780
571 2787652834
572 2802333248
573 2817065112
574 2831848516
575 2846683550
576 2861570304
577 2876508868
578 2891499332
579 2906541786
580 2921636320
581 2936783024
582 2951981988
583 2967233302
584 2982537056
585 2997893340
586 3013302244
587 3028763858
588 3044278272
589 3059845576
590 3075465860
591 3091139214
592 3106865728
593 3122645492
594 3138478596
595 3154365130
596 3170305184
597 3186298848
598 3202346212
599 3218447366
600 3234602400
601 3250811404
602 3267074468
603 3283391682
604 3299763136
605 3316188920
606 3332669124
607 3349203838
608 3365793152
609 3382437156
610 3399135940
611 3415889594
612 3432698208
613 3449561872
614 3466480676
615 3483454710
616 3500484064
617 3517568828
618 3534709092
619 3551904946
620 3569156480
621 3586463784
622 3603826948
623 3621246062
624 3638721216
625 3656252500
626 3673840004
627 3691483818
628 3709184032
629 3726940736
630 3744754020
631 3762623974
632 3780550688
633 3798534252
634 3816574756
635 3834672290
636 3852826944
637 3871038808
638 3889307972
639 3907634526
640 3926018560
641 3944460164
642 3962959428
643 3981516442
644 4000131296
645 4018804080
646 4037534884
647 4056323798
648 4075170912
649 4094076316
650 4113040100
651 4132062354
652 4151143168
653 4170282632
654 4189480836
655 4208737870
656 4228053824
657 4247428788
658 4266862852
659 4286356106
660 4305908640
661 4325520544
662 4345191908
663 4364922822
664 4384713376
665 4404563660
666 4424473764
667 4444443778
668 4464473792
669 4484563896
670 4504714180
671 4524924734
672 4545195648
673 4565527012
674 4585918916
675 4606371450
676 4626884704
677 4647458768
678 4668093732
679 4688789686
680 4709546720
681 4730364924
682 4751244388
683 4772185202
684 4793187456
685 4814251240
686 4835376644
687 4856563758
688 4877812672
689 4899123476
690 4920496260
691 4941931114
692 4963428128
693 4984987392
694 5006608996
695 5028293030
696 5050039584
697 5071848748
698 5093720612
699 5115655266
700 5137652800
701 5159713304
702 5181836868
703 5204023582
704 5226273536
705 5248586820
706 5270963524
707 5293403738
708 5315907552
709 5338475056
710 5361106340
711 5383801494
712 5406560608
713 5429383772
714 5452271076
715 5475222610
716 5498238464
717 5521318728
718 5544463492
719 5567672846
720 5590946880
721 5614285684
722 5637689348
723 5661157962
724 5684691616
725 5708290400
726 5731954404
727 5755683718
728 5779478432
729 5803338636
730 5827264420
731 5851255874
732 5875313088
733 5899436152
734 5923625156
735 5947880190
736 5972201344
737 5996588708
738 6021042372
739 6045562426
740 6070148960
741 6094802064
742 6119521828
743 6144308342
744 6169161696
745 6194081980
746 6219069284
747 6244123698
748 6269245312
749 6294434216
750 6319690500
751 6345014254
752 6370405568
753 6395864532
754 6421391236
755 6446985770
756 6472648224
757 6498378688
758 6524177252
759 6550044006
760 6575979040
761 6601982444
762 6628054308
763 6654194722
764 6680403776
765 6706681560
766 6733028164
767 6759443678
768 6785928192
769 6812481796
770 6839104580
771 6865796634
772 6892558048
773 6919388912
774 6946289316
775 6973259350
776 7000299104
777 7027408668
778 7054588132
779 7081837586
780 7109157120
781 7136546824
782 7164006788
783 7191537102
784 7219137856
785 7246809140
786 7274551044
787 7302363658
788 7330247072
789 7358201376
790 7386226660
791 7414323014
792 7442490528
793 7470729292
794 7499039396
795 7527420930
796 7555873984
797 7584398648
798 7612995012
799 7641663166
800 7670403200
801 7699215204
802 7728099268
803 7757055482
804 7786083936
805 7815184720
806 7844357924
807 7873603638
808 7902921952
809 7932312956
810 7961776740
811 7991313394
812 8020923008
813 8050605672
814 8080361476
815 8110190510
816 8140092864
817 8170068628
818 8200117892
819 8230240746
820 8260437280
821 8290707584
822 8321051748
823 8351469862
824 8381962016
825 8412528300
826 8443168804
827 8473883618
828 8504672832
829 8535536536
830 8566474820
831 8597487774
832 8628575488
833 8659738052
834 8690975556
835 8722288090
836 8753675744
837 8785138608
838 8816676772
839 8848290326
840 8879979360
841 8911743964
842 8943584228
843 8975500242
844 9007492096
845 9039559880
846 9071703684
847 9103923598
848 9136219712
849 9168592116
850 9201040900
851 9233566154
852 9266167968
853 9298846432
854 9331601636
855 9364433670
856 9397342624
857 9430328588
858 9463391652
859 9496531906
860 9529749440
861 9563044344
862 9596416708
863 9629866622
864 9663394176
865 9696999460
866 9730682564
867 9764443578
868 9798282592
869 9832199696
870 9866194980
871 9900268534
872 9934420448
873 9968650812
874 10002959716
875 10037347250
876 10071813504
877 10106358568
878 10140982532
879 10175685486
880 10210467520
881 10245328724
882 10280269188
883 10315289002
884 10350388256
885 10385567040
886 10420825444
887 10456163558
888 10491581472
889 10527079276
890 10562657060
891 10598314914
892 10634052928
893 10669871192
894 10705769796
895 10741748830
896 10777808384
897 10813948548
898 10850169412
899 10886471066
900 10922853600
901 10959317104
902 10995861668
903 11032487382
904 11069194336
905 11105982620
906 11142852324
907 11179803538
908 11216836352
909 11253950856
910 11291147140
911 11328425294
912 11365785408
913 11403227572
914 11440751876
915 11478358410
916 11516047264
917 11553818528
918 11591672292
919 11629608646
920 11667627680
921 11705729484
922 11743914148
923 11782181762
924 11820532416
925 11858966200
926 11897483204
927 11936083518
928 11974767232
929 12013534436
930 12052385220
931 12091319674
932 12130337888
933 12169439952
934 12208625956
935 12247895990
936 12287250144
937 12326688508
938 12366211172
939 12405818226
940 12445509760
941 12485285864
942 12525146628
943 12565092142
944 12605122496
945 12645237780
946 12685438084
947 12725723498
948 12766094112
949 12806550016
950 12847091300
951 12887718054
952 12928430368
953 12969228332
954 13010112036
955 13051081570
956 13092137024
957 13133278488
958 13174506052
959 13215819806
960 13257219840
961 13298706244
962 13340279108
963 13381938522
964 13423684576
965 13465517360
966 13507436964
967 13549443478
968 13591536992
969 13633717596
970 13675985380
971 13718340434
972 13760782848
973 13803312712
974 13845930116
975 13888635150
976 13931427904
977 13974308468
978 14017276932
979 14060333386
980 14103477920
981 14146710624
982 14190031588
983 14233440902
984 14276938656
985 14320524940
986 14364199844
987 14407963458
988 14451815872
989 14495757176
990 14539787460
991 14583906814
992 14628115328
993 14672413092
994 14716800196
995 14761276730
996 14805842784
997 14850498448
998 14895243812
999 14940078966
1000 14985004000