0 1
1 10
2 37
3 92
4 185
5 326
6 525
7 792
8 1137
9 1570
10 2101
11 2740
12 3497
13 4382
14 5405
15 6576
16 7905
17 9402
18 11077
19 12940
20 15001
21 17270
22 19757
23 22472
24 25425
25 28626
26 32085
27 35812
28 39817
29 44110
30 48701
31 53600
32 58817
33 64362
34 70245
35 76476
36 83065
37 90022
38 97357
39 105080
40 113201
41 121730
42 130677
43 140052
44 149865
45 160126
46 170845
47 182032
48 193697
49 205850
50 218501
51 231660
52 245337
53 259542
54 274285
55 289576
56 305425
57 321842
58 338837
59 356420
60 374601
61 393390
62 412797
63 432832
64 453505
65 474826
66 496805
67 519452
68 542777
69 566790
70 591501
71 616920
72 643057
73 669922
74 697525
75 725876
76 754985
77 784862
78 815517
79 846960
80 879201
81 912250
82 946117
83 980812
84 1016345
85 1052726
86 1089965
87 1128072
88 1167057
89 1206930
90 1247701
91 1289380
92 1331977
93 1375502
94 1419965
95 1465376
96 1511745
97 1559082
98 1607397
99 1656700
100 1707001
101 1758310
102 1810637
103 1863992
104 1918385
105 1973826
106 2030325
107 2087892
108 2146537
109 2206270
110 2267101
111 2329040
112 2392097
113 2456282
114 2521605
115 2588076
116 2655705
117 2724502
118 2794477
119 2865640
120 2938001
121 3011570
122 3086357
123 3162372
124 3239625
125 3318126
126 3397885
127 3478912
128 3561217
129 3644810
130 3729701
131 3815900
132 3903417
133 3992262
134 4082445
135 4173976
136 4266865
137 4361122
138 4456757
139 4553780
140 4652201
141 4752030
142 4853277
143 4955952
144 5060065
145 5165626
146 5272645
147 5381132
148 5491097
149 5602550
150 5715501
151 5829960
152 5945937
153 6063442
154 6182485
155 6303076
156 6425225
157 6548942
158 6674237
159 6801120
160 6929601
161 7059690
162 7191397
163 7324732
164 7459705
165 7596326
166 7734605
167 7874552
168 8016177
169 8159490
170 8304501
171 8451220
172 8599657
173 8749822
174 8901725
175 9055376
176 9210785
177 9367962
178 9526917
179 9687660
180 9850201
181 10014550
182 10180717
183 10348712
184 10518545
185 10690226
186 10863765
187 11039172
188 11216457
189 11395630
190 11576701
191 11759680
192 11944577
193 12131402
194 12320165
195 12510876
196 12703545
197 12898182
198 13094797
199 13293400
200 13494001
201 13696610
202 13901237
203 14107892
204 14316585
205 14527326
206 14740125
207 14954992
208 15171937
209 15390970
210 15612101
211 15835340
212 16060697
213 16288182
214 16517805
215 16749576
216 16983505
217 17219602
218 17457877
219 17698340
220 17941001
221 18185870
222 18432957
223 18682272
224 18933825
225 19187626
226 19443685
227 19702012
228 19962617
229 20225510
230 20490701
231 20758200
232 21028017
233 21300162
234 21574645
235 21851476
236 22130665
237 22412222
238 22696157
239 22982480
240 23271201
241 23562330
242 23855877
243 24151852
244 24450265
245 24751126
246 25054445
247 25360232
248 25668497
249 25979250
250 26292501
251 26608260
252 26926537
253 27247342
254 27570685
255 27896576
256 28225025
257 28556042
258 28889637
259 29225820
260 29564601
261 29905990
262 30249997
263 30596632
264 30945905
265 31297826
266 31652405
267 32009652
268 32369577
269 32732190
270 33097501
271 33465520
272 33836257
273 34209722
274 34585925
275 34964876
276 35346585
277 35731062
278 36118317
279 36508360
280 36901201
281 37296850
282 37695317
283 38096612
284 38500745
285 38907726
286 39317565
287 39730272
288 40145857
289 40564330
290 40985701
291 41409980
292 41837177
293 42267302
294 42700365
295 43136376
296 43575345
297 44017282
298 44462197
299 44910100
300 45361001
301 45814910
302 46271837
303 46731792
304 47194785
305 47660826
306 48129925
307 48602092
308 49077337
309 49555670
310 50037101
311 50521640
312 51009297
313 51500082
314 51994005
315 52491076
316 52991305
317 53494702
318 54001277
319 54511040
320 55024001
321 55540170
322 56059557
323 56582172
324 57108025
325 57637126
326 58169485
327 58705112
328 59244017
329 59786210
330 60331701
331 60880500
332 61432617
333 61988062
334 62546845
335 63108976
336 63674465
337 64243322
338 64815557
339 65391180
340 65970201
341 66552630
342 67138477
343 67727752
344 68320465
345 68916626
346 69516245
347 70119332
348 70725897
349 71335950
350 71949501
351 72566560
352 73187137
353 73811242
354 74438885
355 75070076
356 75704825
357 76343142
358 76985037
359 77630520
360 78279601
361 78932290
362 79588597
363 80248532
364 80912105
365 81579326
366 82250205
367 82924752
368 83602977
369 84284890
370 84970501
371 85659820
372 86352857
373 87049622
374 87750125
375 88454376
376 89162385
377 89874162
378 90589717
379 91309060
380 92032201
381 92759150
382 93489917
383 94224512
384 94962945
385 95705226
386 96451365
387 97201372
388 97955257
389 98713030
390 99474701
391 100240280
392 101009777
393 101783202
394 102560565
395 103341876
396 104127145
397 104916382
398 105709597
399 106506800
400 107308001
401 108113210
402 108922437
403 109735692
404 110552985
405 111374326
406 112199725
407 113029192
408 113862737
409 114700370
410 115542101
411 116387940
412 117237897
413 118091982
414 118950205
415 119812576
416 120679105
417 121549802
418 122424677
419 123303740
420 124187001
421 125074470
422 125966157
423 126862072
424 127762225
425 128666626
426 129575285
427 130488212
428 131405417
429 132326910
430 133252701
431 134182800
432 135117217
433 136055962
434 136999045
435 137946476
436 138898265
437 139854422
438 140814957
439 141779880
440 142749201
441 143722930
442 144701077
443 145683652
444 146670665
445 147662126
446 148658045
447 149658432
448 150663297
449 151672650
450 152686501
451 153704860
452 154727737
453 155755142
454 156787085
455 157823576
456 158864625
457 159910242
458 160960437
459 162015220
460 163074601
461 164138590
462 165207197
463 166280432
464 167358305
465 168440826
466 169528005
467 170619852
468 171716377
469 172817590
470 173923501
471 175034120
472 176149457
473 177269522
474 178394325
475 179523876
476 180658185
477 181797262
478 182941117
479 184089760
480 185243201
481 186401450
482 187564517
483 188732412
484 189905145
485 191082726
486 192265165
487 193452472
488 194644657
489 195841730
490 197043701
491 198250580
492 199462377
493 200679102
494 201900765
495 203127376
496 204358945
497 205595482
498 206836997
499 208083500
500 209335001
501 210591510
502 211853037
503 213119592
504 214391185
505 215667826
506 216949525
507 218236292
508 219528137
509 220825070
510 222127101
511 223434240
512 224746497
513 226063882
514 227386405
515 228714076
516 230046905
517 231384902
518 232728077
519 234076440
520 235430001
521 236788770
522 238152757
523 239521972
524 240896425
525 242276126
526 243661085
527 245051312
528 246446817
529 247847610
530 249253701
531 250665100
532 252081817
533 253503862
534 254931245
535 256363976
536 257802065
537 259245522
538 260694357
539 262148580
540 263608201
541 265073230
542 266543677
543 268019552
544 269500865
545 270987626
546 272479845
547 273977532
548 275480697
549 276989350
550 278503501
551 280023160
552 281548337
553 283079042
554 284615285
555 286157076
556 287704425
557 289257342
558 290815837
559 292379920
560 293949601
561 295524890
562 297105797
563 298692332
564 300284505
565 301882326
566 303485805
567 305094952
568 306709777
569 308330290
570 309956501
571 311588420
572 313226057
573 314869422
574 316518525
575 318173376
576 319833985
577 321500362
578 323172517
579 324850460
580 326534201
581 328223750
582 329919117
583 331620312
584 333327345
585 335040226
586 336758965
587 338483572
588 340214057
589 341950430
590 343692701
591 345440880
592 347194977
593 348955002
594 350720965
595 352492876
596 354270745
597 356054582
598 357844397
599 359640200
600 361442001
601 363249810
602 365063637
603 366883492
604 368709385
605 370541326
606 372379325
607 374223392
608 376073537
609 377929770
610 379792101
611 381660540
612 383535097
613 385415782
614 387302605
615 389195576
616 391094705
617 393000002
618 394911477
619 396829140
620 398753001
621 400683070
622 402619357
623 404561872
624 406510625
625 408465626
626 410426885
627 412394412
628 414368217
629 416348310
630 418334701
631 420327400
632 422326417
633 424331762
634 426343445
635 428361476
636 430385865
637 432416622
638 434453757
639 436497280
640 438547201
641 440603530
642 442666277
643 444735452
644 446811065
645 448893126
646 450981645
647 453076632
648 455178097
649 457286050
650 459400501
651 461521460
652 463648937
653 465782942
654 467923485
655 470070576
656 472224225
657 474384442
658 476551237
659 478724620
660 480904601
661 483091190
662 485284397
663 487484232
664 489690705
665 491903826
666 494123605
667 496350052
668 498583177
669 500822990
670 503069501
671 505322720
672 507582657
673 509849322
674 512122725
675 514402876
676 516689785
677 518983462
678 521283917
679 523591160
680 525905201
681 528226050
682 530553717
683 532888212
684 535229545
685 537577726
686 539932765
687 542294672
688 544663457
689 547039130
690 549421701
691 551811180
692 554207577
693 556610902
694 559021165
695 561438376
696 563862545
697 566293682
698 568731797
699 571176900
700 573629001
701 576088110
702 578554237
703 581027392
704 583507585
705 585994826
706 588489125
707 590990492
708 593498937
709 596014470
710 598537101
711 601066840
712 603603697
713 606147682
714 608698805
715 611257076
716 613822505
717 616395102
718 618974877
719 621561840
720 624156001
721 626757370
722 629365957
723 631981772
724 634604825
725 637235126
726 639872685
727 642517512
728 645169617
729 647829010
730 650495701
731 653169700
732 655851017
733 658539662
734 661235645
735 663938976
736 666649665
737 669367722
738 672093157
739 674825980
740 677566201
741 680313830
742 683068877
743 685831352
744 688601265
745 691378626
746 694163445
747 696955732
748 699755497
749 702562750
750 705377501
751 708199760
752 711029537
753 713866842
754 716711685
755 719564076
756 722424025
757 725291542
758 728166637
759 731049320
760 733939601
761 736837490
762 739742997
763 742656132
764 745576905
765 748505326
766 751441405
767 754385152
768 757336577
769 760295690
770 763262501
771 766237020
772 769219257
773 772209222
774 775206925
775 778212376
776 781225585
777 784246562
778 787275317
779 790311860
780 793356201
781 796408350
782 799468317
783 802536112
784 805611745
785 808695226
786 811786565
787 814885772
788 817992857
789 821107830
790 824230701
791 827361480
792 830500177
793 833646802
794 836801365
795 839963876
796 843134345
797 846312782
798 849499197
799 852693600
800 855896001
801 859106410
802 862324837
803 865551292
804 868785785
805 872028326
806 875278925
807 878537592
808 881804337
809 885079170
810 888362101
811 891653140
812 894952297
813 898259582
814 901575005
815 904898576
816 908230305
817 911570202
818 914918277
819 918274540
820 921639001
821 925011670
822 928392557
823 931781672
824 935179025
825 938584626
826 941998485
827 945420612
828 948851017
829 952289710
830 955736701
831 959192000
832 962655617
833 966127562
834 969607845
835 973096476
836 976593465
837 980098822
838 983612557
839 987134680
840 990665201
841 994204130
842 997751477
843 1001307252
844 1004871465
845 1008444126
846 1012025245
847 1015614832
848 1019212897
849 1022819450
850 1026434501
851 1030058060
852 1033690137
853 1037330742
854 1040979885
855 1044637576
856 1048303825
857 1051978642
858 1055662037
859 1059354020
860 1063054601
861 1066763790
862 1070481597
863 1074208032
864 1077943105
865 1081686826
866 1085439205
867 1089200252
868 1092969977
869 1096748390
870 1100535501
871 1104331320
872 1108135857
873 1111949122
874 1115771125
875 1119601876
876 1123441385
877 1127289662
878 1131146717
879 1135012560
880 1138887201
881 1142770650
882 1146662917
883 1150564012
884 1154473945
885 1158392726
886 1162320365
887 1166256872
888 1170202257
889 1174156530
890 1178119701
891 1182091780
892 1186072777
893 1190062702
894 1194061565
895 1198069376
896 1202086145
897 1206111882
898 1210146597
899 1214190300
900 1218243001
901 1222304710
902 1226375437
903 1230455192
904 1234543985
905 1238641826
906 1242748725
907 1246864692
908 1250989737
909 1255123870
910 1259267101
911 1263419440
912 1267580897
913 1271751482
914 1275931205
915 1280120076
916 1284318105
917 1288525302
918 1292741677
919 1296967240
920 1301202001
921 1305445970
922 1309699157
923 1313961572
924 1318233225
925 1322514126
926 1326804285
927 1331103712
928 1335412417
929 1339730410
930 1344057701
931 1348394300
932 1352740217
933 1357095462
934 1361460045
935 1365833976
936 1370217265
937 1374609922
938 1379011957
939 1383423380
940 1387844201
941 1392274430
942 1396714077
943 1401163152
944 1405621665
945 1410089626
946 1414567045
947 1419053932
948 1423550297
949 1428056150
950 1432571501
951 1437096360
952 1441630737
953 1446174642
954 1450728085
955 1455291076
956 1459863625
957 1464445742
958 1469037437
959 1473638720
960 1478249601
961 1482870090
962 1487500197
963 1492139932
964 1496789305
965 1501448326
966 1506117005
967 1510795352
968 1515483377
969 1520181090
970 1524888501
971 1529605620
972 1534332457
973 1539069022
974 1543815325
975 1548571376
976 1553337185
977 1558112762
978 1562898117
979 1567693260
980 1572498201
981 1577312950
982 1582137517
983 1586971912
984 1591816145
985 1596670226
986 1601534165
987 1606407972
988 1611291657
989 1616185230
990 1621088701
991 1626002080
992 1630925377
993 1635858602
994 1640801765
995 1645754876
996 1650717945
997 1655690982
998 1660673997
999 1665667000
1000 1670670001