0 1
1 7
2 27
3 70
4 145
5 261
6 427
7 652
8 945
9 1315
10 1771
11 2322
12 2977
13 3745
14 4635
15 5656
16 6817
17 8127
18 9595
19 11230
20 13041
21 15037
22 17227
23 19620
24 22225
25 25051
26 28107
27 31402
28 34945
29 38745
30 42811
31 47152
32 51777
33 56695
34 61915
35 67446
36 73297
37 79477
38 85995
39 92860
40 100081
41 107667
42 115627
43 123970
44 132705
45 141841
46 151387
47 161352
48 171745
49 182575
50 193851
51 205582
52 217777
53 230445
54 243595
55 257236
56 271377
57 286027
58 301195
59 316890
60 333121
61 349897
62 367227
63 385120
64 403585
65 422631
66 442267
67 462502
68 483345
69 504805
70 526891
71 549612
72 572977
73 596995
74 621675
75 647026
76 673057
77 699777
78 727195
79 755320
80 784161
81 813727
82 844027
83 875070
84 906865
85 939421
86 972747
87 1006852
88 1041745
89 1077435
90 1113931
91 1151242
92 1189377
93 1228345
94 1268155
95 1308816
96 1350337
97 1392727
98 1435995
99 1480150
100 1525201
101 1571157
102 1618027
103 1665820
104 1714545
105 1764211
106 1814827
107 1866402
108 1918945
109 1972465
110 2026971
111 2082472
112 2138977
113 2196495
114 2255035
115 2314606
116 2375217
117 2436877
118 2499595
119 2563380
120 2628241
121 2694187
122 2761227
123 2829370
124 2898625
125 2969001
126 3040507
127 3113152
128 3186945
129 3261895
130 3338011
131 3415302
132 3493777
133 3573445
134 3654315
135 3736396
136 3819697
137 3904227
138 3989995
139 4077010
140 4165281
141 4254817
142 4345627
143 4437720
144 4531105
145 4625791
146 4721787
147 4819102
148 4917745
149 5017725
150 5119051
151 5221732
152 5325777
153 5431195
154 5537995
155 5646186
156 5755777
157 5866777
158 5979195
159 6093040
160 6208321
161 6325047
162 6443227
163 6562870
164 6683985
165 6806581
166 6930667
167 7056252
168 7183345
169 7311955
170 7442091
171 7573762
172 7706977
173 7841745
174 7978075
175 8115976
176 8255457
177 8396527
178 8539195
179 8683470
180 8829361
181 8976877
182 9126027
183 9276820
184 9429265
185 9583371
186 9739147
187 9896602
188 10055745
189 10216585
190 10379131
191 10543392
192 10709377
193 10877095
194 11046555
195 11217766
196 11390737
197 11565477
198 11741995
199 11920300
200 12100401
201 12282307
202 12466027
203 12651570
204 12838945
205 13028161
206 13219227
207 13412152
208 13606945
209 13803615
210 14002171
211 14202622
212 14404977
213 14609245
214 14815435
215 15023556
216 15233617
217 15445627
218 15659595
219 15875530
220 16093441
221 16313337
222 16535227
223 16759120
224 16985025
225 17212951
226 17442907
227 17674902
228 17908945
229 18145045
230 18383211
231 18623452
232 18865777
233 19110195
234 19356715
235 19605346
236 19856097
237 20108977
238 20363995
239 20621160
240 20880481
241 21141967
242 21405627
243 21671470
244 21939505
245 22209741
246 22482187
247 22756852
248 23033745
249 23312875
250 23594251
251 23877882
252 24163777
253 24451945
254 24742395
255 25035136
256 25330177
257 25627527
258 25927195
259 26229190
260 26533521
261 26840197
262 27149227
263 27460620
264 27774385
265 28090531
266 28409067
267 28730002
268 29053345
269 29379105
270 29707291
271 30037912
272 30370977
273 30706495
274 31044475
275 31384926
276 31727857
277 32073277
278 32421195
279 32771620
280 33124561
281 33480027
282 33838027
283 34198570
284 34561665
285 34927321
286 35295547
287 35666352
288 36039745
289 36415735
290 36794331
291 37175542
292 37559377
293 37945845
294 38334955
295 38726716
296 39121137
297 39518227
298 39917995
299 40320450
300 40725601
301 41133457
302 41544027
303 41957320
304 42373345
305 42792111
306 43213627
307 43637902
308 44064945
309 44494765
310 44927371
311 45362772
312 45800977
313 46241995
314 46685835
315 47132506
316 47582017
317 48034377
318 48489595
319 48947680
320 49408641
321 49872487
322 50339227
323 50808870
324 51281425
325 51756901
326 52235307
327 52716652
328 53200945
329 53688195
330 54178411
331 54671602
332 55167777
333 55666945
334 56169115
335 56674296
336 57182497
337 57693727
338 58207995
339 58725310
340 59245681
341 59769117
342 60295627
343 60825220
344 61357905
345 61893691
346 62432587
347 62974602
348 63519745
349 64068025
350 64619451
351 65174032
352 65731777
353 66292695
354 66856795
355 67424086
356 67994577
357 68568277
358 69145195
359 69725340
360 70308721
361 70895347
362 71485227
363 72078370
364 72674785
365 73274481
366 73877467
367 74483752
368 75093345
369 75706255
370 76322491
371 76942062
372 77564977
373 78191245
374 78820875
375 79453876
376 80090257
377 80730027
378 81373195
379 82019770
380 82669761
381 83323177
382 83980027
383 84640320
384 85304065
385 85971271
386 86641947
387 87316102
388 87993745
389 88674885
390 89359531
391 90047692
392 90739377
393 91434595
394 92133355
395 92835666
396 93541537
397 94250977
398 94963995
399 95680600
400 96400801
401 97124607
402 97852027
403 98583070
404 99317745
405 100056061
406 100798027
407 101543652
408 102292945
409 103045915
410 103802571
411 104562922
412 105326977
413 106094745
414 106866235
415 107641456
416 108420417
417 109203127
418 109989595
419 110779830
420 111573841
421 112371637
422 113173227
423 113978620
424 114787825
425 115600851
426 116417707
427 117238402
428 118062945
429 118891345
430 119723611
431 120559752
432 121399777
433 122243695
434 123091515
435 123943246
436 124798897
437 125658477
438 126521995
439 127389460
440 128260881
441 129136267
442 130015627
443 130898970
444 131786305
445 132677641
446 133572987
447 134472352
448 135375745
449 136283175
450 137194651
451 138110182
452 139029777
453 139953445
454 140881195
455 141813036
456 142748977
457 143689027
458 144633195
459 145581490
460 146533921
461 147490497
462 148451227
463 149416120
464 150385185
465 151358431
466 152335867
467 153317502
468 154303345
469 155293405
470 156287691
471 157286212
472 158288977
473 159295995
474 160307275
475 161322826
476 162342657
477 163366777
478 164395195
479 165427920
480 166464961
481 167506327
482 168552027
483 169602070
484 170656465
485 171715221
486 172778347
487 173845852
488 174917745
489 175994035
490 177074731
491 178159842
492 179249377
493 180343345
494 181441755
495 182544616
496 183651937
497 184763727
498 185879995
499 187000750
500 188126001
501 189255757
502 190390027
503 191528820
504 192672145
505 193820011
506 194972427
507 196129402
508 197290945
509 198457065
510 199627771
511 200803072
512 201982977
513 203167495
514 204356635
515 205550406
516 206748817
517 207951877
518 209159595
519 210371980
520 211589041
521 212810787
522 214037227
523 215268370
524 216504225
525 217744801
526 218990107
527 220240152
528 221494945
529 222754495
530 224018811
531 225287902
532 226561777
533 227840445
534 229123915
535 230412196
536 231705297
537 233003227
538 234305995
539 235613610
540 236926081
541 238243417
542 239565627
543 240892720
544 242224705
545 243561591
546 244903387
547 246250102
548 247601745
549 248958325
550 250319851
551 251686332
552 253057777
553 254434195
554 255815595
555 257201986
556 258593377
557 259989777
558 261391195
559 262797640
560 264209121
561 265625647
562 267047227
563 268473870
564 269905585
565 271342381
566 272784267
567 274231252
568 275683345
569 277140555
570 278602891
571 280070362
572 281542977
573 283020745
574 284503675
575 285991776
576 287485057
577 288983527
578 290487195
579 291996070
580 293510161
581 295029477
582 296554027
583 298083820
584 299618865
585 301159171
586 302704747
587 304255602
588 305811745
589 307373185
590 308939931
591 310511992
592 312089377
593 313672095
594 315260155
595 316853566
596 318452337
597 320056477
598 321665995
599 323280900
600 324901201
601 326526907
602 328158027
603 329794570
604 331436545
605 333083961
606 334736827
607 336395152
608 338058945
609 339728215
610 341402971
611 343083222
612 344768977
613 346460245
614 348157035
615 349859356
616 351567217
617 353280627
618 354999595
619 356724130
620 358454241
621 360189937
622 361931227
623 363678120
624 365430625
625 367188751
626 368952507
627 370721902
628 372496945
629 374277645
630 376064011
631 377856052
632 379653777
633 381457195
634 383266315
635 385081146
636 386901697
637 388727977
638 390559995
639 392397760
640 394241281
641 396090567
642 397945627
643 399806470
644 401673105
645 403545541
646 405423787
647 407307852
648 409197745
649 411093475
650 412995051
651 414902482
652 416815777
653 418734945
654 420659995
655 422590936
656 424527777
657 426470527
658 428419195
659 430373790
660 432334321
661 434300797
662 436273227
663 438251620
664 440235985
665 442226331
666 444222667
667 446225002
668 448233345
669 450247705
670 452268091
671 454294512
672 456326977
673 458365495
674 460410075
675 462460726
676 464517457
677 466580277
678 468649195
679 470724220
680 472805361
681 474892627
682 476986027
683 479085570
684 481191265
685 483303121
686 485421147
687 487545352
688 489675745
689 491812335
690 493955131
691 496104142
692 498259377
693 500420845
694 502588555
695 504762516
696 506942737
697 509129227
698 511321995
699 513521050
700 515726401
701 517938057
702 520156027
703 522380320
704 524610945
705 526847911
706 529091227
707 531340902
708 533596945
709 535859365
710 538128171
711 540403372
712 542684977
713 544972995
714 547267435
715 549568306
716 551875617
717 554189377
718 556509595
719 558836280
720 561169441
721 563509087
722 565855227
723 568207870
724 570567025
725 572932701
726 575304907
727 577683652
728 580068945
729 582460795
730 584859211
731 587264202
732 589675777
733 592093945
734 594518715
735 596950096
736 599388097
737 601832727
738 604283995
739 606741910
740 609206481
741 611677717
742 614155627
743 616640220
744 619131505
745 621629491
746 624134187
747 626645602
748 629163745
749 631688625
750 634220251
751 636758632
752 639303777
753 641855695
754 644414395
755 646979886
756 649552177
757 652131277
758 654717195
759 657309940
760 659909521
761 662515947
762 665129227
763 667749370
764 670376385
765 673010281
766 675651067
767 678298752
768 680953345
769 683614855
770 686283291
771 688958662
772 691640977
773 694330245
774 697026475
775 699729676
776 702439857
777 705157027
778 707881195
779 710612370
780 713350561
781 716095777
782 718848027
783 721607320
784 724373665
785 727147071
786 729927547
787 732715102
788 735509745
789 738311485
790 741120331
791 743936292
792 746759377
793 749589595
794 752426955
795 755271466
796 758123137
797 760981977
798 763847995
799 766721200
800 769601601
801 772489207
802 775384027
803 778286070
804 781195345
805 784111861
806 787035627
807 789966652
808 792904945
809 795850515
810 798803371
811 801763522
812 804730977
813 807705745
814 810687835
815 813677256
816 816674017
817 819678127
818 822689595
819 825708430
820 828734641
821 831768237
822 834809227
823 837857620
824 840913425
825 843976651
826 847047307
827 850125402
828 853210945
829 856303945
830 859404411
831 862512352
832 865627777
833 868750695
834 871881115
835 875019046
836 878164497
837 881317477
838 884477995
839 887646060
840 890821681
841 894004867
842 897195627
843 900393970
844 903599905
845 906813441
846 910034587
847 913263352
848 916499745
849 919743775
850 922995451
851 926254782
852 929521777
853 932796445
854 936078795
855 939368836
856 942666577
857 945972027
858 949285195
859 952606090
860 955934721
861 959271097
862 962615227
863 965967120
864 969326785
865 972694231
866 976069467
867 979452502
868 982843345
869 986242005
870 989648491
871 993062812
872 996484977
873 999914995
874 1003352875
875 1006798626
876 1010252257
877 1013713777
878 1017183195
879 1020660520
880 1024145761
881 1027638927
882 1031140027
883 1034649070
884 1038166065
885 1041691021
886 1045223947
887 1048764852
888 1052313745
889 1055870635
890 1059435531
891 1063008442
892 1066589377
893 1070178345
894 1073775355
895 1077380416
896 1080993537
897 1084614727
898 1088243995
899 1091881350
900 1095526801
901 1099180357
902 1102842027
903 1106511820
904 1110189745
905 1113875811
906 1117570027
907 1121272402
908 1124982945
909 1128701665
910 1132428571
911 1136163672
912 1139906977
913 1143658495
914 1147418235
915 1151186206
916 1154962417
917 1158746877
918 1162539595
919 1166340580
920 1170149841
921 1173967387
922 1177793227
923 1181627370
924 1185469825
925 1189320601
926 1193179707
927 1197047152
928 1200922945
929 1204807095
930 1208699611
931 1212600502
932 1216509777
933 1220427445
934 1224353515
935 1228287996
936 1232230897
937 1236182227
938 1240141995
939 1244110210
940 1248086881
941 1252072017
942 1256065627
943 1260067720
944 1264078305
945 1268097391
946 1272124987
947 1276161102
948 1280205745
949 1284258925
950 1288320651
951 1292390932
952 1296469777
953 1300557195
954 1304653195
955 1308757786
956 1312870977
957 1316992777
958 1321123195
959 1325262240
960 1329409921
961 1333566247
962 1337731227
963 1341904870
964 1346087185
965 1350278181
966 1354477867
967 1358686252
968 1362903345
969 1367129155
970 1371363691
971 1375606962
972 1379858977
973 1384119745
974 1388389275
975 1392667576
976 1396954657
977 1401250527
978 1405555195
979 1409868670
980 1414190961
981 1418522077
982 1422862027
983 1427210820
984 1431568465
985 1435934971
986 1440310347
987 1444694602
988 1449087745
989 1453489785
990 1457900731
991 1462320592
992 1466749377
993 1471187095
994 1475633755
995 1480089366
996 1484553937
997 1489027477
998 1493509995
999 1498001500
1000 1502502001