1 3
2 32
3 119
4 296
5 595
6 1048
7 1687
8 2544
9 3651
10 5040
11 6743
12 8792
13 11219
14 14056
15 17335
16 21088
17 25347
18 30144
19 35511
20 41480
21 48083
22 55352
23 63319
24 72016
25 81475
26 91728
27 102807
28 114744
29 127571
30 141320
31 156023
32 171712
33 188419
34 206176
35 225015
36 244968
37 266067
38 288344
39 311831
40 336560
41 362563
42 389872
43 418519
44 448536
45 479955
46 512808
47 547127
48 582944
49 620291
50 659200
51 699703
52 741832
53 785619
54 831096
55 878295
56 927248
57 977987
58 1030544
59 1084951
60 1141240
61 1199443
62 1259592
63 1321719
64 1385856
65 1452035
66 1520288
67 1590647
68 1663144
69 1737811
70 1814680
71 1893783
72 1975152
73 2058819
74 2144816
75 2233175
76 2323928
77 2417107
78 2512744
79 2610871
80 2711520
81 2814723
82 2920512
83 3028919
84 3139976
85 3253715
86 3370168
87 3489367
88 3611344
89 3736131
90 3863760
91 3994263
92 4127672
93 4264019
94 4403336
95 4545655
96 4691008
97 4839427
98 4990944
99 5145591
100 5303400
101 5464403
102 5628632
103 5796119
104 5966896
105 6140995
106 6318448
107 6499287
108 6683544
109 6871251
110 7062440
111 7257143
112 7455392
113 7657219
114 7862656
115 8071735
116 8284488
117 8500947
118 8721144
119 8945111
120 9172880
121 9404483
122 9639952
123 9879319
124 10122616
125 10369875
126 10621128
127 10876407
128 11135744
129 11399171
130 11666720
131 11938423
132 12214312
133 12494419
134 12778776
135 13067415
136 13360368
137 13657667
138 13959344
139 14265431
140 14575960
141 14890963
142 15210472
143 15534519
144 15863136
145 16196355
146 16534208
147 16876727
148 17223944
149 17575891
150 17932600
151 18294103
152 18660432
153 19031619
154 19407696
155 19788695
156 20174648
157 20565587
158 20961544
159 21362551
160 21768640
161 22179843
162 22596192
163 23017719
164 23444456
165 23876435
166 24313688
167 24756247
168 25204144
169 25657411
170 26116080
171 26580183
172 27049752
173 27524819
174 28005416
175 28491575
176 28983328
177 29480707
178 29983744
179 30492471
180 31006920
181 31527123
182 32053112
183 32584919
184 33122576
185 33666115
186 34215568
187 34770967
188 35332344
189 35899731
190 36473160
191 37052663
192 37638272
193 38230019
194 38827936
195 39432055
196 40042408
197 40659027
198 41281944
199 41911191
200 42546800
201 43188803
202 43837232
203 44492119
204 45153496
205 45821395
206 46495848
207 47176887
208 47864544
209 48558851
210 49259840
211 49967543
212 50681992
213 51403219
214 52131256
215 52866135
216 53607888
217 54356547
218 55112144
219 55874711
220 56644280
221 57420883
222 58204552
223 58995319
224 59793216
225 60598275
226 61410528
227 62230007
228 63056744
229 63890771
230 64732120
231 65580823
232 66436912
233 67300419
234 68171376
235 69049815
236 69935768
237 70829267
238 71730344
239 72639031
240 73555360
241 74479363
242 75411072
243 76350519
244 77297736
245 78252755
246 79215608
247 80186327
248 81164944
249 82151491
250 83146000
251 84148503
252 85159032
253 86177619
254 87204296
255 88239095
256 89282048
257 90333187
258 91392544
259 92460151
260 93536040
261 94620243
262 95712792
263 96813719
264 97923056
265 99040835
266 100167088
267 101301847
268 102445144
269 103597011
270 104757480
271 105926583
272 107104352
273 108290819
274 109486016
275 110689975
276 111902728
277 113124307
278 114354744
279 115594071
280 116842320
281 118099523
282 119365712
283 120640919
284 121925176
285 123218515
286 124520968
287 125832567
288 127153344
289 128483331
290 129822560
291 131171063
292 132528872
293 133896019
294 135272536
295 136658455
296 138053808
297 139458627
298 140872944
299 142296791
300 143730200
301 145173203
302 146625832
303 148088119
304 149560096
305 151041795
306 152533248
307 154034487
308 155545544
309 157066451
310 158597240
311 160137943
312 161688592
313 163249219
314 164819856
315 166400535
316 167991288
317 169592147
318 171203144
319 172824311
320 174455680
321 176097283
322 177749152
323 179411319
324 181083816
325 182766675
326 184459928
327 186163607
328 187877744
329 189602371
330 191337520
331 193083223
332 194839512
333 196606419
334 198383976
335 200172215
336 201971168
337 203780867
338 205601344
339 207432631
340 209274760
341 211127763
342 212991672
343 214866519
344 216752336
345 218649155
346 220557008
347 222475927
348 224405944
349 226347091
350 228299400
351 230262903
352 232237632
353 234223619
354 236220896
355 238229495
356 240249448
357 242280787
358 244323544
359 246377751
360 248443440
361 250520643
362 252609392
363 254709719
364 256821656
365 258945235
366 261080488
367 263227447
368 265386144
369 267556611
370 269738880
371 271932983
372 274138952
373 276356819
374 278586616
375 280828375
376 283082128
377 285347907
378 287625744
379 289915671
380 292217720
381 294531923
382 296858312
383 299196919
384 301547776
385 303910915
386 306286368
387 308674167
388 311074344
389 313486931
390 315911960
391 318349463
392 320799472
393 323262019
394 325737136
395 328224855
396 330725208
397 333238227
398 335763944
399 338302391
400 340853600
401 343417603
402 345994432
403 348584119
404 351186696
405 353802195
406 356430648
407 359072087
408 361726544
409 364394051
410 367074640
411 369768343
412 372475192
413 375195219
414 377928456
415 380674935
416 383434688
417 386207747
418 388994144
419 391793911
420 394607080
421 397433683
422 400273752
423 403127319
424 405994416
425 408875075
426 411769328
427 414677207
428 417598744
429 420533971
430 423482920
431 426445623
432 429422112
433 432412419
434 435416576
435 438434615
436 441466568
437 444512467
438 447572344
439 450646231
440 453734160
441 456836163
442 459952272
443 463082519
444 466226936
445 469385555
446 472558408
447 475745527
448 478946944
449 482162691
450 485392800
451 488637303
452 491896232
453 495169619
454 498457496
455 501759895
456 505076848
457 508408387
458 511754544
459 515115351
460 518490840
461 521881043
462 525285992
463 528705719
464 532140256
465 535589635
466 539053888
467 542533047
468 546027144
469 549536211
470 553060280
471 556599383
472 560153552
473 563722819
474 567307216
475 570906775
476 574521528
477 578151507
478 581796744
479 585457271
480 589133120
481 592824323
482 596530912
483 600252919
484 603990376
485 607743315
486 611511768
487 615295767
488 619095344
489 622910531
490 626741360
491 630587863
492 634450072
493 638328019
494 642221736
495 646131255
496 650056608
497 653997827
498 657954944
499 661927991
500 665917000
501 669922003
502 673943032
503 677980119
504 682033296
505 686102595
506 690188048
507 694289687
508 698407544
509 702541651
510 706692040
511 710858743
512 715041792
513 719241219
514 723457056
515 727689335
516 731938088
517 736203347
518 740485144
519 744783511
520 749098480
521 753430083
522 757778352
523 762143319
524 766525016
525 770923475
526 775338728
527 779770807
528 784219744
529 788685571
530 793168320
531 797668023
532 802184712
533 806718419
534 811269176
535 815837015
536 820421968
537 825024067
538 829643344
539 834279831
540 838933560
541 843604563
542 848292872
543 852998519
544 857721536
545 862461955
546 867219808
547 871995127
548 876787944
549 881598291
550 886426200
551 891271703
552 896134832
553 901015619
554 905914096
555 910830295
556 915764248
557 920715987
558 925685544
559 930672951
560 935678240
561 940701443
562 945742592
563 950801719
564 955878856
565 960974035
566 966087288
567 971218647
568 976368144
569 981535811
570 986721680
571 991925783
572 997148152
573 1002388819
574 1007647816
575 1012925175
576 1018220928
577 1023535107
578 1028867744
579 1034218871
580 1039588520
581 1044976723
582 1050383512
583 1055808919
584 1061252976
585 1066715715
586 1072197168
587 1077697367
588 1083216344
589 1088754131
590 1094310760
591 1099886263
592 1105480672
593 1111094019
594 1116726336
595 1122377655
596 1128048008
597 1133737427
598 1139445944
599 1145173591
600 1150920400
601 1156686403
602 1162471632
603 1168276119
604 1174099896
605 1179942995
606 1185805448
607 1191687287
608 1197588544
609 1203509251
610 1209449440
611 1215409143
612 1221388392
613 1227387219
614 1233405656
615 1239443735
616 1245501488
617 1251578947
618 1257676144
619 1263793111
620 1269929880
621 1276086483
622 1282262952
623 1288459319
624 1294675616
625 1300911875
626 1307168128
627 1313444407
628 1319740744
629 1326057171
630 1332393720
631 1338750423
632 1345127312
633 1351524419
634 1357941776
635 1364379415
636 1370837368
637 1377315667
638 1383814344
639 1390333431
640 1396872960
641 1403432963
642 1410013472
643 1416614519
644 1423236136
645 1429878355
646 1436541208
647 1443224727
648 1449928944
649 1456653891
650 1463399600
651 1470166103
652 1476953432
653 1483761619
654 1490590696
655 1497440695
656 1504311648
657 1511203587
658 1518116544
659 1525050551
660 1532005640
661 1538981843
662 1545979192
663 1552997719
664 1560037456
665 1567098435
666 1574180688
667 1581284247
668 1588409144
669 1595555411
670 1602723080
671 1609912183
672 1617122752
673 1624354819
674 1631608416
675 1638883575
676 1646180328
677 1653498707
678 1660838744
679 1668200471
680 1675583920
681 1682989123
682 1690416112
683 1697864919
684 1705335576
685 1712828115
686 1720342568
687 1727878967
688 1735437344
689 1743017731
690 1750620160
691 1758244663
692 1765891272
693 1773560019
694 1781250936
695 1788964055
696 1796699408
697 1804457027
698 1812236944
699 1820039191
700 1827863800
701 1835710803
702 1843580232
703 1851472119
704 1859386496
705 1867323395
706 1875282848
707 1883264887
708 1891269544
709 1899296851
710 1907346840
711 1915419543
712 1923514992
713 1931633219
714 1939774256
715 1947938135
716 1956124888
717 1964334547
718 1972567144
719 1980822711
720 1989101280
721 1997402883
722 2005727552
723 2014075319
724 2022446216
725 2030840275
726 2039257528
727 2047698007
728 2056161744
729 2064648771
730 2073159120
731 2081692823
732 2090249912
733 2098830419
734 2107434376
735 2116061815
736 2124712768
737 2133387267
738 2142085344
739 2150807031
740 2159552360
741 2168321363
742 2177114072
743 2185930519
744 2194770736
745 2203634755
746 2212522608
747 2221434327
748 2230369944
749 2239329491
750 2248313000
751 2257320503
752 2266352032
753 2275407619
754 2284487296
755 2293591095
756 2302719048
757 2311871187
758 2321047544
759 2330248151
760 2339473040
761 2348722243
762 2357995792
763 2367293719
764 2376616056
765 2385962835
766 2395334088
767 2404729847
768 2414150144
769 2423595011
770 2433064480
771 2442558583
772 2452077352
773 2461620819
774 2471189016
775 2480781975
776 2490399728
777 2500042307
778 2509709744
779 2519402071
780 2529119320
781 2538861523
782 2548628712
783 2558420919
784 2568238176
785 2578080515
786 2587947968
787 2597840567
788 2607758344
789 2617701331
790 2627669560
791 2637663063
792 2647681872
793 2657726019
794 2667795536
795 2677890455
796 2688010808
797 2698156627
798 2708327944
799 2718524791
800 2728747200
801 2738995203
802 2749268832
803 2759568119
804 2769893096
805 2780243795
806 2790620248
807 2801022487
808 2811450544
809 2821904451
810 2832384240
811 2842889943
812 2853421592
813 2863979219
814 2874562856
815 2885172535
816 2895808288
817 2906470147
818 2917158144
819 2927872311
820 2938612680
821 2949379283
822 2960172152
823 2970991319
824 2981836816
825 2992708675
826 3003606928
827 3014531607
828 3025482744
829 3036460371
830 3047464520
831 3058495223
832 3069552512
833 3080636419
834 3091746976
835 3102884215
836 3114048168
837 3125238867
838 3136456344
839 3147700631
840 3158971760
841 3170269763
842 3181594672
843 3192946519
844 3204325336
845 3215731155
846 3227164008
847 3238623927
848 3250110944
849 3261625091
850 3273166400
851 3284734903
852 3296330632
853 3307953619
854 3319603896
855 3331281495
856 3342986448
857 3354718787
858 3366478544
859 3378265751
860 3390080440
861 3401922643
862 3413792392
863 3425689719
864 3437614656
865 3449567235
866 3461547488
867 3473555447
868 3485591144
869 3497654611
870 3509745880
871 3521864983
872 3534011952
873 3546186819
874 3558389616
875 3570620375
876 3582879128
877 3595165907
878 3607480744
879 3619823671
880 3632194720
881 3644593923
882 3657021312
883 3669476919
884 3681960776
885 3694472915
886 3707013368
887 3719582167
888 3732179344
889 3744804931
890 3757458960
891 3770141463
892 3782852472
893 3795592019
894 3808360136
895 3821156855
896 3833982208
897 3846836227
898 3859718944
899 3872630391
900 3885570600
901 3898539603
902 3911537432
903 3924564119
904 3937619696
905 3950704195
906 3963817648
907 3976960087
908 3990131544
909 4003332051
910 4016561640
911 4029820343
912 4043108192
913 4056425219
914 4069771456
915 4083146935
916 4096551688
917 4109985747
918 4123449144
919 4136941911
920 4150464080
921 4164015683
922 4177596752
923 4191207319
924 4204847416
925 4218517075
926 4232216328
927 4245945207
928 4259703744
929 4273491971
930 4287309920
931 4301157623
932 4315035112
933 4328942419
934 4342879576
935 4356846615
936 4370843568
937 4384870467
938 4398927344
939 4413014231
940 4427131160
941 4441278163
942 4455455272
943 4469662519
944 4483899936
945 4498167555
946 4512465408
947 4526793527
948 4541151944
949 4555540691
950 4569959800
951 4584409303
952 4598889232
953 4613399619
954 4627940496
955 4642511895
956 4657113848
957 4671746387
958 4686409544
959 4701103351
960 4715827840
961 4730583043
962 4745368992
963 4760185719
964 4775033256
965 4789911635
966 4804820888
967 4819761047
968 4834732144
969 4849734211
970 4864767280
971 4879831383
972 4894926552
973 4910052819
974 4925210216
975 4940398775
976 4955618528
977 4970869507
978 4986151744
979 5001465271
980 5016810120
981 5032186323
982 5047593912
983 5063032919
984 5078503376
985 5094005315
986 5109538768
987 5125103767
988 5140700344
989 5156328531
990 5171988360
991 5187679863
992 5203403072
993 5219158019
994 5234944736
995 5250763255
996 5266613608
997 5282495827
998 5298409944
999 5314355991
1000 5330334000