0 1
1 8
2 30
3 78
4 162
5 292
6 478
7 731
8 1061
9 1478
10 1992
11 2614
12 3354
13 4222
14 5228
15 6383
16 7697
17 9180
18 10842
19 12694
20 14746
21 17008
22 19490
23 22203
24 25157
25 28362
26 31828
27 35566
28 39586
29 43898
30 48512
31 53439
32 58689
33 64272
34 70198
35 76478
36 83122
37 90140
38 97542
39 105339
40 113541
41 122158
42 131200
43 140678
44 150602
45 160982
46 171828
47 183151
48 194961
49 207268
50 220082
51 233414
52 247274
53 261672
54 276618
55 292123
56 308197
57 324850
58 342092
59 359934
60 378386
61 397458
62 417160
63 437503
64 458497
65 480152
66 502478
67 525486
68 549186
69 573588
70 598702
71 624539
72 651109
73 678422
74 706488
75 735318
76 764922
77 795310
78 826492
79 858479
80 891281
81 924908
82 959370
83 994678
84 1030842
85 1067872
86 1105778
87 1144571
88 1184261
89 1224858
90 1266372
91 1308814
92 1352194
93 1396522
94 1441808
95 1488063
96 1535297
97 1583520
98 1632742
99 1682974
100 1734226
101 1786508
102 1839830
103 1894203
104 1949637
105 2006142
106 2063728
107 2122406
108 2182186
109 2243078
110 2305092
111 2368239
112 2432529
113 2497972
114 2564578
115 2632358
116 2701322
117 2771480
118 2842842
119 2915419
120 2989221
121 3064258
122 3140540
123 3218078
124 3296882
125 3376962
126 3458328
127 3540991
128 3624961
129 3710248
130 3796862
131 3884814
132 3974114
133 4064772
134 4156798
135 4250203
136 4344997
137 4441190
138 4538792
139 4637814
140 4738266
141 4840158
142 4943500
143 5048303
144 5154577
145 5262332
146 5371578
147 5482326
148 5594586
149 5708368
150 5823682
151 5940539
152 6058949
153 6178922
154 6300468
155 6423598
156 6548322
157 6674650
158 6802592
159 6932159
160 7063361
161 7196208
162 7330710
163 7466878
164 7604722
165 7744252
166 7885478
167 8028411
168 8173061
169 8319438
170 8467552
171 8617414
172 8769034
173 8922422
174 9077588
175 9234543
176 9393297
177 9553860
178 9716242
179 9880454
180 10046506
181 10214408
182 10384170
183 10555803
184 10729317
185 10904722
186 11082028
187 11261246
188 11442386
189 11625458
190 11810472
191 11997439
192 12186369
193 12377272
194 12570158
195 12765038
196 12961922
197 13160820
198 13361742
199 13564699
200 13769701
201 13976758
202 14185880
203 14397078
204 14610362
205 14825742
206 15043228
207 15262831
208 15484561
209 15708428
210 15934442
211 16162614
212 16392954
213 16625472
214 16860178
215 17097083
216 17336197
217 17577530
218 17821092
219 18066894
220 18314946
221 18565258
222 18817840
223 19072703
224 19329857
225 19589312
226 19851078
227 20115166
228 20381586
229 20650348
230 20921462
231 21194939
232 21470789
233 21749022
234 22029648
235 22312678
236 22598122
237 22885990
238 23176292
239 23469039
240 23764241
241 24061908
242 24362050
243 24664678
244 24969802
245 25277432
246 25587578
247 25900251
248 26215461
249 26533218
250 26853532
251 27176414
252 27501874
253 27829922
254 28160568
255 28493823
256 28829697
257 29168200
258 29509342
259 29853134
260 30199586
261 30548708
262 30900510
263 31255003
264 31612197
265 31972102
266 32334728
267 32700086
268 33068186
269 33439038
270 33812652
271 34189039
272 34568209
273 34950172
274 35334938
275 35722518
276 36112922
277 36506160
278 36902242
279 37301179
280 37702981
281 38107658
282 38515220
283 38925678
284 39339042
285 39755322
286 40174528
287 40596671
288 41021761
289 41449808
290 41880822
291 42314814
292 42751794
293 43191772
294 43634758
295 44080763
296 44529797
297 44981870
298 45436992
299 45895174
300 46356426
301 46820758
302 47288180
303 47758703
304 48232337
305 48709092
306 49188978
307 49672006
308 50158186
309 50647528
310 51140042
311 51635739
312 52134629
313 52636722
314 53142028
315 53650558
316 54162322
317 54677330
318 55195592
319 55717119
320 56241921
321 56770008
322 57301390
323 57836078
324 58374082
325 58915412
326 59460078
327 60008091
328 60559461
329 61114198
330 61672312
331 62233814
332 62798714
333 63367022
334 63938748
335 64513903
336 65092497
337 65674540
338 66260042
339 66849014
340 67441466
341 68037408
342 68636850
343 69239803
344 69846277
345 70456282
346 71069828
347 71686926
348 72307586
349 72931818
350 73559632
351 74191039
352 74826049
353 75464672
354 76106918
355 76752798
356 77402322
357 78055500
358 78712342
359 79372859
360 80037061
361 80704958
362 81376560
363 82051878
364 82730922
365 83413702
366 84100228
367 84790511
368 85484561
369 86182388
370 86884002
371 87589414
372 88298634
373 89011672
374 89728538
375 90449243
376 91173797
377 91902210
378 92634492
379 93370654
380 94110706
381 94854658
382 95602520
383 96354303
384 97110017
385 97869672
386 98633278
387 99400846
388 100172386
389 100947908
390 101727422
391 102510939
392 103298469
393 104090022
394 104885608
395 105685238
396 106488922
397 107296670
398 108108492
399 108924399
400 109744401
401 110568508
402 111396730
403 112229078
404 113065562
405 113906192
406 114750978
407 115599931
408 116453061
409 117310378
410 118171892
411 119037614
412 119907554
413 120781722
414 121660128
415 122542783
416 123429697
417 124320880
418 125216342
419 126116094
420 127020146
421 127928508
422 128841190
423 129758203
424 130679557
425 131605262
426 132535328
427 133469766
428 134408586
429 135351798
430 136299412
431 137251439
432 138207889
433 139168772
434 140134098
435 141103878
436 142078122
437 143056840
438 144040042
439 145027739
440 146019941
441 147016658
442 148017900
443 149023678
444 150034002
445 151048882
446 152068328
447 153092351
448 154120961
449 155154168
450 156191982
451 157234414
452 158281474
453 159333172
454 160389518
455 161450523
456 162516197
457 163586550
458 164661592
459 165741334
460 166825786
461 167914958
462 169008860
463 170107503
464 171210897
465 172319052
466 173431978
467 174549686
468 175672186
469 176799488
470 177931602
471 179068539
472 180210309
473 181356922
474 182508388
475 183664718
476 184825922
477 185992010
478 187162992
479 188338879
480 189519681
481 190705408
482 191896070
483 193091678
484 194292242
485 195497772
486 196708278
487 197923771
488 199144261
489 200369758
490 201600272
491 202835814
492 204076394
493 205322022
494 206572708
495 207828463
496 209089297
497 210355220
498 211626242
499 212902374
500 214183626
501 215470008
502 216761530
503 218058203
504 219360037
505 220667042
506 221979228
507 223296606
508 224619186
509 225946978
510 227279992
511 228618239
512 229961729
513 231310472
514 232664478
515 234023758
516 235388322
517 236758180
518 238133342
519 239513819
520 240899621
521 242290758
522 243687240
523 245089078
524 246496282
525 247908862
526 249326828
527 250750191
528 252178961
529 253613148
530 255052762
531 256497814
532 257948314
533 259404272
534 260865698
535 262332603
536 263804997
537 265282890
538 266766292
539 268255214
540 269749666
541 271249658
542 272755200
543 274266303
544 275782977
545 277305232
546 278833078
547 280366526
548 281905586
549 283450268
550 285000582
551 286556539
552 288118149
553 289685422
554 291258368
555 292836998
556 294421322
557 296011350
558 297607092
559 299208559
560 300815761
561 302428708
562 304047410
563 305671878
564 307302122
565 308938152
566 310579978
567 312227611
568 313881061
569 315540338
570 317205452
571 318876414
572 320553234
573 322235922
574 323924488
575 325618943
576 327319297
577 329025560
578 330737742
579 332455854
580 334179906
581 335909908
582 337645870
583 339387803
584 341135717
585 342889622
586 344649528
587 346415446
588 348187386
589 349965358
590 351749372
591 353539439
592 355335569
593 357137772
594 358946058
595 360760438
596 362580922
597 364407520
598 366240242
599 368079099
600 369924101
601 371775258
602 373632580
603 375496078
604 377365762
605 379241642
606 381123728
607 383012031
608 384906561
609 386807328
610 388714342
611 390627614
612 392547154
613 394472972
614 396405078
615 398343483
616 400288197
617 402239230
618 404196592
619 406160294
620 408130346
621 410106758
622 412089540
623 414078703
624 416074257
625 418076212
626 420084578
627 422099366
628 424120586
629 426148248
630 428182362
631 430222939
632 432269989
633 434323522
634 436383548
635 438450078
636 440523122
637 442602690
638 444688792
639 446781439
640 448880641
641 450986408
642 453098750
643 455217678
644 457343202
645 459475332
646 461614078
647 463759451
648 465911461
649 468070118
650 470235432
651 472407414
652 474586074
653 476771422
654 478963468
655 481162223
656 483367697
657 485579900
658 487798842
659 490024534
660 492256986
661 494496208
662 496742210
663 498995003
664 501254597
665 503521002
666 505794228
667 508074286
668 510361186
669 512654938
670 514955552
671 517263039
672 519577409
673 521898672
674 524226838
675 526561918
676 528903922
677 531252860
678 533608742
679 535971579
680 538341381
681 540718158
682 543101920
683 545492678
684 547890442
685 550295222
686 552707028
687 555125871
688 557551761
689 559984708
690 562424722
691 564871814
692 567325994
693 569787272
694 572255658
695 574731163
696 577213797
697 579703570
698 582200492
699 584704574
700 587215826
701 589734258
702 592259880
703 594792703
704 597332737
705 599879992
706 602434478
707 604996206
708 607565186
709 610141428
710 612724942
711 615315739
712 617913829
713 620519222
714 623131928
715 625751958
716 628379322
717 631014030
718 633656092
719 636305519
720 638962321
721 641626508
722 644298090
723 646977078
724 649663482
725 652357312
726 655058578
727 657767291
728 660483461
729 663207098
730 665938212
731 668676814
732 671422914
733 674176522
734 676937648
735 679706303
736 682482497
737 685266240
738 688057542
739 690856414
740 693662866
741 696476908
742 699298550
743 702127803
744 704964677
745 707809182
746 710661328
747 713521126
748 716388586
749 719263718
750 722146532
751 725037039
752 727935249
753 730841172
754 733754818
755 736676198
756 739605322
757 742542200
758 745486842
759 748439259
760 751399461
761 754367458
762 757343260
763 760326878
764 763318322
765 766317602
766 769324728
767 772339711
768 775362561
769 778393288
770 781431902
771 784478414
772 787532834
773 790595172
774 793665438
775 796743643
776 799829797
777 802923910
778 806025992
779 809136054
780 812254106
781 815380158
782 818514220
783 821656303
784 824806417
785 827964572
786 831130778
787 834305046
788 837487386
789 840677808
790 843876322
791 847082939
792 850297669
793 853520522
794 856751508
795 859990638
796 863237922
797 866493370
798 869756992
799 873028799
800 876308801
801 879597008
802 882893430
803 886198078
804 889510962
805 892832092
806 896161478
807 899499131
808 902845061
809 906199278
810 909561792
811 912932614
812 916311754
813 919699222
814 923095028
815 926499183
816 929911697
817 933332580
818 936761842
819 940199494
820 943645546
821 947100008
822 950562890
823 954034203
824 957513957
825 961002162
826 964498828
827 968003966
828 971517586
829 975039698
830 978570312
831 982109439
832 985657089
833 989213272
834 992777998
835 996351278
836 999933122
837 1003523540
838 1007122542
839 1010730139
840 1014346341
841 1017971158
842 1021604600
843 1025246678
844 1028897402
845 1032556782
846 1036224828
847 1039901551
848 1043586961
849 1047281068
850 1050983882
851 1054695414
852 1058415674
853 1062144672
854 1065882418
855 1069628923
856 1073384197
857 1077148250
858 1080921092
859 1084702734
860 1088493186
861 1092292458
862 1096100560
863 1099917503
864 1103743297
865 1107577952
866 1111421478
867 1115273886
868 1119135186
869 1123005388
870 1126884502
871 1130772539
872 1134669509
873 1138575422
874 1142490288
875 1146414118
876 1150346922
877 1154288710
878 1158239492
879 1162199279
880 1166168081
881 1170145908
882 1174132770
883 1178128678
884 1182133642
885 1186147672
886 1190170778
887 1194202971
888 1198244261
889 1202294658
890 1206354172
891 1210422814
892 1214500594
893 1218587522
894 1222683608
895 1226788863
896 1230903297
897 1235026920
898 1239159742
899 1243301774
900 1247453026
901 1251613508
902 1255783230
903 1259962203
904 1264150437
905 1268347942
906 1272554728
907 1276770806
908 1280996186
909 1285230878
910 1289474892
911 1293728239
912 1297990929
913 1302262972
914 1306544378
915 1310835158
916 1315135322
917 1319444880
918 1323763842
919 1328092219
920 1332430021
921 1336777258
922 1341133940
923 1345500078
924 1349875682
925 1354260762
926 1358655328
927 1363059391
928 1367472961
929 1371896048
930 1376328662
931 1380770814
932 1385222514
933 1389683772
934 1394154598
935 1398635003
936 1403124997
937 1407624590
938 1412133792
939 1416652614
940 1421181066
941 1425719158
942 1430266900
943 1434824303
944 1439391377
945 1443968132
946 1448554578
947 1453150726
948 1457756586
949 1462372168
950 1466997482
951 1471632539
952 1476277349
953 1480931922
954 1485596268
955 1490270398
956 1494954322
957 1499648050
958 1504351592
959 1509064959
960 1513788161
961 1518521208
962 1523264110
963 1528016878
964 1532779522
965 1537552052
966 1542334478
967 1547126811
968 1551929061
969 1556741238
970 1561563352
971 1566395414
972 1571237434
973 1576089422
974 1580951388
975 1585823343
976 1590705297
977 1595597260
978 1600499242
979 1605411254
980 1610333306
981 1615265408
982 1620207570
983 1625159803
984 1630122117
985 1635094522
986 1640077028
987 1645069646
988 1650072386
989 1655085258
990 1660108272
991 1665141439
992 1670184769
993 1675238272
994 1680301958
995 1685375838
996 1690459922
997 1695554220
998 1700658742
999 1705773499
1000 1710898501