0 4
1 38
2 136
3 330
4 652
5 1134
6 1808
7 2706
8 3860
9 5302
10 7064
11 9178
12 11676
13 14590
14 17952
15 21794
16 26148
17 31046
18 36520
19 42602
20 49324
21 56718
22 64816
23 73650
24 83252
25 93654
26 104888
27 116986
28 129980
29 143902
30 158784
31 174658
32 191556
33 209510
34 228552
35 248714
36 270028
37 292526
38 316240
39 341202
40 367444
41 394998
42 423896
43 454170
44 485852
45 518974
46 553568
47 589666
48 627300
49 666502
50 707304
51 749738
52 793836
53 839630
54 887152
55 936434
56 987508
57 1040406
58 1095160
59 1151802
60 1210364
61 1270878
62 1333376
63 1397890
64 1464452
65 1533094
66 1603848
67 1676746
68 1751820
69 1829102
70 1908624
71 1990418
72 2074516
73 2160950
74 2249752
75 2340954
76 2434588
77 2530686
78 2629280
79 2730402
80 2834084
81 2940358
82 3049256
83 3160810
84 3275052
85 3392014
86 3511728
87 3634226
88 3759540
89 3887702
90 4018744
91 4152698
92 4289596
93 4429470
94 4572352
95 4718274
96 4867268
97 5019366
98 5174600
99 5333002
100 5494604
101 5659438
102 5827536
103 5998930
104 6173652
105 6351734
106 6533208
107 6718106
108 6906460
109 7098302
110 7293664
111 7492578
112 7695076
113 7901190
114 8110952
115 8324394
116 8541548
117 8762446
118 8987120
119 9215602
120 9447924
121 9684118
122 9924216
123 10168250
124 10416252
125 10668254
126 10924288
127 11184386
128 11448580
129 11716902
130 11989384
131 12266058
132 12546956
133 12832110
134 13121552
135 13415314
136 13713428
137 14015926
138 14322840
139 14634202
140 14950044
141 15270398
142 15595296
143 15924770
144 16258852
145 16597574
146 16940968
147 17289066
148 17641900
149 17999502
150 18361904
151 18729138
152 19101236
153 19478230
154 19860152
155 20247034
156 20638908
157 21035806
158 21437760
159 21844802
160 22256964
161 22674278
162 23096776
163 23524490
164 23957452
165 24395694
166 24839248
167 25288146
168 25742420
169 26202102
170 26667224
171 27137818
172 27613916
173 28095550
174 28582752
175 29075554
176 29573988
177 30078086
178 30587880
179 31103402
180 31624684
181 32151758
182 32684656
183 33223410
184 33768052
185 34318614
186 34875128
187 35437626
188 36006140
189 36580702
190 37161344
191 37748098
192 38340996
193 38940070
194 39545352
195 40156874
196 40774668
197 41398766
198 42029200
199 42666002
200 43309204
201 43958838
202 44614936
203 45277530
204 45946652
205 46622334
206 47304608
207 47993506
208 48689060
209 49391302
210 50100264
211 50815978
212 51538476
213 52267790
214 53003952
215 53746994
216 54496948
217 55253846
218 56017720
219 56788602
220 57566524
221 58351518
222 59143616
223 59942850
224 60749252
225 61562854
226 62383688
227 63211786
228 64047180
229 64889902
230 65739984
231 66597458
232 67462356
233 68334710
234 69214552
235 70101914
236 70996828
237 71899326
238 72809440
239 73727202
240 74652644
241 75585798
242 76526696
243 77475370
244 78431852
245 79396174
246 80368368
247 81348466
248 82336500
249 83332502
250 84336504
251 85348538
252 86368636
253 87396830
254 88433152
255 89477634
256 90530308
257 91591206
258 92660360
259 93737802
260 94823564
261 95917678
262 97020176
263 98131090
264 99250452
265 100378294
266 101514648
267 102659546
268 103813020
269 104975102
270 106145824
271 107325218
272 108513316
273 109710150
274 110915752
275 112130154
276 113353388
277 114585486
278 115826480
279 117076402
280 118335284
281 119603158
282 120880056
283 122166010
284 123461052
285 124765214
286 126078528
287 127401026
288 128732740
289 130073702
290 131423944
291 132783498
292 134152396
293 135530670
294 136918352
295 138315474
296 139722068
297 141138166
298 142563800
299 143999002
300 145443804
301 146898238
302 148362336
303 149836130
304 151319652
305 152812934
306 154316008
307 155828906
308 157351660
309 158884302
310 160426864
311 161979378
312 163541876
313 165114390
314 166696952
315 168289594
316 169892348
317 171505246
318 173128320
319 174761602
320 176405124
321 178058918
322 179723016
323 181397450
324 183082252
325 184777454
326 186483088
327 188199186
328 189925780
329 191662902
330 193410584
331 195168858
332 196937756
333 198717310
334 200507552
335 202308514
336 204120228
337 205942726
338 207776040
339 209620202
340 211475244
341 213341198
342 215218096
343 217105970
344 219004852
345 220914774
346 222835768
347 224767866
348 226711100
349 228665502
350 230631104
351 232607938
352 234596036
353 236595430
354 238606152
355 240628234
356 242661708
357 244706606
358 246762960
359 248830802
360 250910164
361 253001078
362 255103576
363 257217690
364 259343452
365 261480894
366 263630048
367 265790946
368 267963620
369 270148102
370 272344424
371 274552618
372 276772716
373 279004750
374 281248752
375 283504754
376 285772788
377 288052886
378 290345080
379 292649402
380 294965884
381 297294558
382 299635456
383 301988610
384 304354052
385 306731814
386 309121928
387 311524426
388 313939340
389 316366702
390 318806544
391 321258898
392 323723796
393 326201270
394 328691352
395 331194074
396 333709468
397 336237566
398 338778400
399 341332002
400 343898404
401 346477638
402 349069736
403 351674730
404 354292652
405 356923534
406 359567408
407 362224306
408 364894260
409 367577302
410 370273464
411 372982778
412 375705276
413 378440990
414 381189952
415 383952194
416 386727748
417 389516646
418 392318920
419 395134602
420 397963724
421 400806318
422 403662416
423 406532050
424 409415252
425 412312054
426 415222488
427 418146586
428 421084380
429 424035902
430 427001184
431 429980258
432 432973156
433 435979910
434 439000552
435 442035114
436 445083628
437 448146126
438 451222640
439 454313202
440 457417844
441 460536598
442 463669496
443 466816570
444 469977852
445 473153374
446 476343168
447 479547266
448 482765700
449 485998502
450 489245704
451 492507338
452 495783436
453 499074030
454 502379152
455 505698834
456 509033108
457 512382006
458 515745560
459 519123802
460 522516764
461 525924478
462 529346976
463 532784290
464 536236452
465 539703494
466 543185448
467 546682346
468 550194220
469 553721102
470 557263024
471 560820018
472 564392116
473 567979350
474 571581752
475 575199354
476 578832188
477 582480286
478 586143680
479 589822402
480 593516484
481 597225958
482 600950856
483 604691210
484 608447052
485 612218414
486 616005328
487 619807826
488 623625940
489 627459702
490 631309144
491 635174298
492 639055196
493 642951870
494 646864352
495 650792674
496 654736868
497 658696966
498 662673000
499 666665002
500 670673004
501 674697038
502 678737136
503 682793330
504 686865652
505 690954134
506 695058808
507 699179706
508 703316860
509 707470302
510 711640064
511 715826178
512 720028676
513 724247590
514 728482952
515 732734794
516 737003148
517 741288046
518 745589520
519 749907602
520 754242324
521 758593718
522 762961816
523 767346650
524 771748252
525 776166654
526 780601888
527 785053986
528 789522980
529 794008902
530 798511784
531 803031658
532 807568556
533 812122510
534 816693552
535 821281714
536 825887028
537 830509526
538 835149240
539 839806202
540 844480444
541 849171998
542 853880896
543 858607170
544 863350852
545 868111974
546 872890568
547 877686666
548 882500300
549 887331502
550 892180304
551 897046738
552 901930836
553 906832630
554 911752152
555 916689434
556 921644508
557 926617406
558 931608160
559 936616802
560 941643364
561 946687878
562 951750376
563 956830890
564 961929452
565 967046094
566 972180848
567 977333746
568 982504820
569 987694102
570 992901624
571 998127418
572 1003371516
573 1008633950
574 1013914752
575 1019213954
576 1024531588
577 1029867686
578 1035222280
579 1040595402
580 1045987084
581 1051397358
582 1056826256
583 1062273810
584 1067740052
585 1073225014
586 1078728728
587 1084251226
588 1089792540
589 1095352702
590 1100931744
591 1106529698
592 1112146596
593 1117782470
594 1123437352
595 1129111274
596 1134804268
597 1140516366
598 1146247600
599 1151998002
600 1157767604
601 1163556438
602 1169364536
603 1175191930
604 1181038652
605 1186904734
606 1192790208
607 1198695106
608 1204619460
609 1210563302
610 1216526664
611 1222509578
612 1228512076
613 1234534190
614 1240575952
615 1246637394
616 1252718548
617 1258819446
618 1264940120
619 1271080602
620 1277240924
621 1283421118
622 1289621216
623 1295841250
624 1302081252
625 1308341254
626 1314621288
627 1320921386
628 1327241580
629 1333581902
630 1339942384
631 1346323058
632 1352723956
633 1359145110
634 1365586552
635 1372048314
636 1378530428
637 1385032926
638 1391555840
639 1398099202
640 1404663044
641 1411247398
642 1417852296
643 1424477770
644 1431123852
645 1437790574
646 1444477968
647 1451186066
648 1457914900
649 1464664502
650 1471434904
651 1478226138
652 1485038236
653 1491871230
654 1498725152
655 1505600034
656 1512495908
657 1519412806
658 1526350760
659 1533309802
660 1540289964
661 1547291278
662 1554313776
663 1561357490
664 1568422452
665 1575508694
666 1582616248
667 1589745146
668 1596895420
669 1604067102
670 1611260224
671 1618474818
672 1625710916
673 1632968550
674 1640247752
675 1647548554
676 1654870988
677 1662215086
678 1669580880
679 1676968402
680 1684377684
681 1691808758
682 1699261656
683 1706736410
684 1714233052
685 1721751614
686 1729292128
687 1736854626
688 1744439140
689 1752045702
690 1759674344
691 1767325098
692 1774997996
693 1782693070
694 1790410352
695 1798149874
696 1805911668
697 1813695766
698 1821502200
699 1829331002
700 1837182204
701 1845055838
702 1852951936
703 1860870530
704 1868811652
705 1876775334
706 1884761608
707 1892770506
708 1900802060
709 1908856302
710 1916933264
711 1925032978
712 1933155476
713 1941300790
714 1949468952
715 1957659994
716 1965873948
717 1974110846
718 1982370720
719 1990653602
720 1998959524
721 2007288518
722 2015640616
723 2024015850
724 2032414252
725 2040835854
726 2049280688
727 2057748786
728 2066240180
729 2074754902
730 2083292984
731 2091854458
732 2100439356
733 2109047710
734 2117679552
735 2126334914
736 2135013828
737 2143716326
738 2152442440
739 2161192202
740 2169965644
741 2178762798
742 2187583696
743 2196428370
744 2205296852
745 2214189174
746 2223105368
747 2232045466
748 2241009500
749 2249997502
750 2259009504
751 2268045538
752 2277105636
753 2286189830
754 2295298152
755 2304430634
756 2313587308
757 2322768206
758 2331973360
759 2341202802
760 2350456564
761 2359734678
762 2369037176
763 2378364090
764 2387715452
765 2397091294
766 2406491648
767 2415916546
768 2425366020
769 2434840102
770 2444338824
771 2453862218
772 2463410316
773 2472983150
774 2482580752
775 2492203154
776 2501850388
777 2511522486
778 2521219480
779 2530941402
780 2540688284
781 2550460158
782 2560257056
783 2570079010
784 2579926052
785 2589798214
786 2599695528
787 2609618026
788 2619565740
789 2629538702
790 2639536944
791 2649560498
792 2659609396
793 2669683670
794 2679783352
795 2689908474
796 2700059068
797 2710235166
798 2720436800
799 2730664002
800 2740916804
801 2751195238
802 2761499336
803 2771829130
804 2782184652
805 2792565934
806 2802973008
807 2813405906
808 2823864660
809 2834349302
810 2844859864
811 2855396378
812 2865958876
813 2876547390
814 2887161952
815 2897802594
816 2908469348
817 2919162246
818 2929881320
819 2940626602
820 2951398124
821 2962195918
822 2973020016
823 2983870450
824 2994747252
825 3005650454
826 3016580088
827 3027536186
828 3038518780
829 3049527902
830 3060563584
831 3071625858
832 3082714756
833 3093830310
834 3104972552
835 3116141514
836 3127337228
837 3138559726
838 3149809040
839 3161085202
840 3172388244
841 3183718198
842 3195075096
843 3206458970
844 3217869852
845 3229307774
846 3240772768
847 3252264866
848 3263784100
849 3275330502
850 3286904104
851 3298504938
852 3310133036
853 3321788430
854 3333471152
855 3345181234
856 3356918708
857 3368683606
858 3380475960
859 3392295802
860 3404143164
861 3416018078
862 3427920576
863 3439850690
864 3451808452
865 3463793894
866 3475807048
867 3487847946
868 3499916620
869 3512013102
870 3524137424
871 3536289618
872 3548469716
873 3560677750
874 3572913752
875 3585177754
876 3597469788
877 3609789886
878 3622138080
879 3634514402
880 3646918884
881 3659351558
882 3671812456
883 3684301610
884 3696819052
885 3709364814
886 3721938928
887 3734541426
888 3747172340
889 3759831702
890 3772519544
891 3785235898
892 3797980796
893 3810754270
894 3823556352
895 3836387074
896 3849246468
897 3862134566
898 3875051400
899 3887997002
900 3900971404
901 3913974638
902 3927006736
903 3940067730
904 3953157652
905 3966276534
906 3979424408
907 3992601306
908 4005807260
909 4019042302
910 4032306464
911 4045599778
912 4058922276
913 4072273990
914 4085654952
915 4099065194
916 4112504748
917 4125973646
918 4139471920
919 4152999602
920 4166556724
921 4180143318
922 4193759416
923 4207405050
924 4221080252
925 4234785054
926 4248519488
927 4262283586
928 4276077380
929 4289900902
930 4303754184
931 4317637258
932 4331550156
933 4345492910
934 4359465552
935 4373468114
936 4387500628
937 4401563126
938 4415655640
939 4429778202
940 4443930844
941 4458113598
942 4472326496
943 4486569570
944 4500842852
945 4515146374
946 4529480168
947 4543844266
948 4558238700
949 4572663502
950 4587118704
951 4601604338
952 4616120436
953 4630667030
954 4645244152
955 4659851834
956 4674490108
957 4689159006
958 4703858560
959 4718588802
960 4733349764
961 4748141478
962 4762963976
963 4777817290
964 4792701452
965 4807616494
966 4822562448
967 4837539346
968 4852547220
969 4867586102
970 4882656024
971 4897757018
972 4912889116
973 4928052350
974 4943246752
975 4958472354
976 4973729188
977 4989017286
978 5004336680
979 5019687402
980 5035069484
981 5050482958
982 5065927856
983 5081404210
984 5096912052
985 5112451414
986 5128022328
987 5143624826
988 5159258940
989 5174924702
990 5190622144
991 5206351298
992 5222112196
993 5237904870
994 5253729352
995 5269585674
996 5285473868
997 5301393966
998 5317346000
999 5333330002
1000 5349346004