0 1
1 8
2 34
3 83
4 181
5 314
6 532
7 791
8 1177
9 1604
10 2206
11 2843
12 3709
13 4598
14 5776
15 6959
16 8497
17 10016
18 11962
19 13859
20 16261
21 18578
22 21484
23 24263
24 27721
25 31004
26 35062
27 38891
28 43597
29 48014
30 53416
31 58463
32 64609
33 70328
34 77266
35 83699
36 91477
37 98666
38 107332
39 115319
40 124921
41 133748
42 144334
43 154043
44 165661
45 176294
46 188992
47 200591
48 214417
49 227024
50 242026
51 255683
52 271909
53 286658
54 304156
55 320039
56 338857
57 355916
58 376102
59 394379
60 415981
61 435518
62 458584
63 479423
64 504001
65 526184
66 552322
67 575891
68 603637
69 628634
70 658036
71 684503
72 715609
73 743588
74 776446
75 805979
76 840637
77 871766
78 908272
79 941039
80 979441
81 1013888
82 1054234
83 1090403
84 1132741
85 1170674
86 1215052
87 1254791
88 1301257
89 1342844
90 1391446
91 1434923
92 1485709
93 1531118
94 1584136
95 1631519
96 1686817
97 1736216
98 1793842
99 1845299
100 1905301
101 1958858
102 2021284
103 2076983
104 2141881
105 2199764
106 2267182
107 2327291
108 2397277
109 2459654
110 2532256
111 2596943
112 2672209
113 2739248
114 2817226
115 2886659
116 2967397
117 3039266
118 3122812
119 3197159
120 3283561
121 3360428
122 3449734
123 3529163
124 3621421
125 3703454
126 3798712
127 3883391
128 3981697
129 4069064
130 4170466
131 4260563
132 4365109
133 4457978
134 4565716
135 4661399
136 4772377
137 4870916
138 4985182
139 5086619
140 5204221
141 5308598
142 5429584
143 5536943
144 5661361
145 5771744
146 5899642
147 6013091
148 6144517
149 6261074
150 6396076
151 6515783
152 6654409
153 6777308
154 6919606
155 7045739
156 7191757
157 7321166
158 7470952
159 7603679
160 7757281
161 7893368
162 8050834
163 8190323
164 8351701
165 8494634
166 8659972
167 8806391
168 8975737
169 9125684
170 9299086
171 9452603
172 9630109
173 9787238
174 9968896
175 10129679
176 10315537
177 10480016
178 10670122
179 10838339
180 11032741
181 11204738
182 11403484
183 11579303
184 11782441
185 11962124
186 12169702
187 12353291
188 12565357
189 12752894
190 12969496
191 13161023
192 13382209
193 13577768
194 13803586
195 14003219
196 14233717
197 14437466
198 14672692
199 14880599
200 15120601
201 15332708
202 15577534
203 15793883
204 16043581
205 16264214
206 16518832
207 16743791
208 17003377
209 17232704
210 17497306
211 17731043
212 18000709
213 18238898
214 18513676
215 18756359
216 19036297
217 19283516
218 19568662
219 19820459
220 20110861
221 20367278
222 20662984
223 20924063
224 21225121
225 21490904
226 21797362
227 22067891
228 22379797
229 22655114
230 22972516
231 23252663
232 23575609
233 23860628
234 24189166
235 24479099
236 24813277
237 25108166
238 25448032
239 25747919
240 26093521
241 26398448
242 26749834
243 27059843
244 27417061
245 27732194
246 28095292
247 28415591
248 28784617
249 29110124
250 29485126
251 29815883
252 30196909
253 30532958
254 30920056
255 31261439
256 31654657
257 32001416
258 32400802
259 32752979
260 33158581
261 33516218
262 33928084
263 34291223
264 34709401
265 35078084
266 35502622
267 35876891
268 36307837
269 36687734
270 37125136
271 37510703
272 37954609
273 38345888
274 38796346
275 39193379
276 39650437
277 40053266
278 40516972
279 40925639
280 41396041
281 41810588
282 42287734
283 42708203
284 43192141
285 43618574
286 44109352
287 44541791
288 45039457
289 45477944
290 45982546
291 46427123
292 46938709
293 47389418
294 47908036
295 48364919
296 48890617
297 49353716
298 49886542
299 50355899
300 50895901
301 51371558
302 51918784
303 52400783
304 52955281
305 53443664
306 54005482
307 54500291
308 55069477
309 55570754
310 56147356
311 56655143
312 57239209
313 57753548
314 58345126
315 58866059
316 59465197
317 59992766
318 60599512
319 61133759
320 61748161
321 62289128
322 62911234
323 63458963
324 64088821
325 64643354
326 65281012
327 65842391
328 66487897
329 67056164
330 67709566
331 68284763
332 68946109
333 69528278
334 70197616
335 70786799
336 71464177
337 72060416
338 72745882
339 73349219
340 74042821
341 74653298
342 75355084
343 75972743
344 76682761
345 77307644
346 78025942
347 78658091
348 79384717
349 80024174
350 80759176
351 81405983
352 82149409
353 82803608
354 83555506
355 84217139
356 84977557
357 85646666
358 86415652
359 87092279
360 87869881
361 88554068
362 89340334
363 90032123
364 90827101
365 91526534
366 92330272
367 93037391
368 93849937
369 94564784
370 95386186
371 96108803
372 96939109
373 97669538
374 98508796
375 99247079
376 100095337
377 100841516
378 101698822
379 102452939
380 103319341
381 104081438
382 104956984
383 105727103
384 106611841
385 107390024
386 108284002
387 109070291
388 109973557
389 110767994
390 111680596
391 112483223
392 113405209
393 114216068
394 115147486
395 115966619
396 116907517
397 117734966
398 118685392
399 119521199
400 120481201
401 121325408
402 122295034
403 123147683
404 124126981
405 124988114
406 125977132
407 126846791
408 127845577
409 128723804
410 129732406
411 130619243
412 131637709
413 132533198
414 133561576
415 134465759
416 135504097
417 136417016
418 137465362
419 138387059
420 139445461
421 140375978
422 141444484
423 142383863
424 143462521
425 144410804
426 145499662
427 146456891
428 147555997
429 148522214
430 149631616
431 150606863
432 151726609
433 152710928
434 153841066
435 154834499
436 155975077
437 156977666
438 158128732
439 159140519
440 160302121
441 161323148
442 162495334
443 163525643
444 164708461
445 165748094
446 166941592
447 167990591
448 169194817
449 170253224
450 171468226
451 172536083
452 173761909
453 174839258
454 176075956
455 177162839
456 178410457
457 179506916
458 180765502
459 181871579
460 183141181
461 184256918
462 185537584
463 186663023
464 187954801
465 189089984
466 190392922
467 191537891
468 192852037
469 194006834
470 195332236
471 196496903
472 197833609
473 199008188
474 200356246
475 201540779
476 202900237
477 204094766
478 205465672
479 206670239
480 208052641
481 209267288
482 210661234
483 211886003
484 213291541
485 214526474
486 215943652
487 217188791
488 218617657
489 219873044
490 221313646
491 222579323
492 224031709
493 225307718
494 226771936
495 228058319
496 229534417
497 230831216
498 232319242
499 233626499
500 235126501
501 236444258
502 237956284
503 239284583
504 240808681
505 242147564
506 243683782
507 245033291
508 246581677
509 247941854
510 249502456
511 250873343
512 252446209
513 253827848
514 255413026
515 256805459
516 258402997
517 259806266
518 261416212
519 262830359
520 264452761
521 265877828
522 267512734
523 268948763
524 270596221
525 272043254
526 273703312
527 275161391
528 276834097
529 278303264
530 279988666
531 281468963
532 283167109
533 284658578
534 286369516
535 287872199
536 289595977
537 291109916
538 292846582
539 294371819
540 296121421
541 297657998
542 299420584
543 300968543
544 302744161
545 304303544
546 306092242
547 307663091
548 309464917
549 311047274
550 312862276
551 314456183
552 316284409
553 317889908
554 319731406
555 321348539
556 323203357
557 324832166
558 326700352
559 328340879
560 330222481
561 331874768
562 333769834
563 335433923
564 337342501
565 339018434
566 340940572
567 342628391
568 344564137
569 346263884
570 348213286
571 349925003
572 351888109
573 353611838
574 355588696
575 357324479
576 359315137
577 361063016
578 363067522
579 364827539
580 366845941
581 368618138
582 370650484
583 372434903
584 374481241
585 376277924
586 378338302
587 380147291
588 382221757
589 384043094
590 386131696
591 387965423
592 390068209
593 391914368
594 394031386
595 395890019
596 398021317
597 399892466
598 402038092
599 403921799
600 406081801
601 407978108
602 410152534
603 412061483
604 414250381
605 416172014
606 418375432
607 420309791
608 422527777
609 424474904
610 426707506
611 428667443
612 430914709
613 432887498
614 435149476
615 437135159
616 439411897
617 441410516
618 443702062
619 445713659
620 448020061
621 450044678
622 452365984
623 454403663
624 456739921
625 458790704
626 461141962
627 463205891
628 465572197
629 467649314
630 470030716
631 472121063
632 474517609
633 476621228
634 479032966
635 481149899
636 483576877
637 485707166
638 488149432
639 490293119
640 492750721
641 494907848
642 497380834
643 499551443
644 502039861
645 504223994
646 506727892
647 508925591
648 511445017
649 513656324
650 516191326
651 518416283
652 520966909
653 523205558
654 525771856
655 528024239
656 530606257
657 532872416
658 535470202
659 537750179
660 540363781
661 542657618
662 545287084
663 547594823
664 550240201
665 552561884
666 555223222
667 557558891
668 560236237
669 562585934
670 565279336
671 567643103
672 570352609
673 572730488
674 575456146
675 577848179
676 580590037
677 582996266
678 585754372
679 588174839
680 590949241
681 593383988
682 596174734
683 598623803
684 601430941
685 603894374
686 606717952
687 609195791
688 612035857
689 614528144
690 617384746
691 619891523
692 622764709
693 625286018
694 628175836
695 630711719
696 633618217
697 636168716
698 639091942
699 641657099
700 644597101
701 647176958
702 650133784
703 652728383
704 655702081
705 658311464
706 661302082
707 663926291
708 666933877
709 669572954
710 672597556
711 675251543
712 678293209
713 680962148
714 684020926
715 686704859
716 689780797
717 692479766
718 695572912
719 698286959
720 701397361
721 704126528
722 707254234
723 709998563
724 713143621
725 715903154
726 719065612
727 721840391
728 725020297
729 727810364
730 731007766
731 733813163
732 737028109
733 739848878
734 743081416
735 745917599
736 749167777
737 752019416
738 755287282
739 758154419
740 761440021
741 764322698
742 767626084
743 770524343
744 773845561
745 776759444
746 780098542
747 783028091
748 786385117
749 789330374
750 792705376
751 795666383
752 799059409
753 802036208
754 805447306
755 808439939
756 811869157
757 814877666
758 818325052
759 821349479
760 824815081
761 827855468
762 831339334
763 834395723
764 837897901
765 840970334
766 844490872
767 847579391
768 851118337
769 854222984
770 857780386
771 860901203
772 864477109
773 867614138
774 871208596
775 874361879
776 877974937
777 881144516
778 884776222
779 887962139
780 891612541
781 894814838
782 898483984
783 901702703
784 905390641
785 908625824
786 912332602
787 915584291
788 919309957
789 922578194
790 926322796
791 929607623
792 933371209
793 936672668
794 940455286
795 943773419
796 947575117
797 950909966
798 954730792
799 958082399
800 961922401
801 965290808
802 969150034
803 972535283
804 976413781
805 979815914
806 983713732
807 987132791
808 991049977
809 994486004
810 998422606
811 1001875643
812 1005831709
813 1009301798
814 1013277376
815 1016764559
816 1020759697
817 1024264016
818 1028278762
819 1031800259
820 1035834661
821 1039373378
822 1043427484
823 1046983463
824 1051057321
825 1054630604
826 1058724262
827 1062314891
828 1066428397
829 1070036414
830 1074169816
831 1077795263
832 1081948609
833 1085591528
834 1089764866
835 1093425299
836 1097618677
837 1101296666
838 1105510132
839 1109205719
840 1113439321
841 1117152548
842 1121406334
843 1125137243
844 1129411261
845 1133159894
846 1137454192
847 1141220591
848 1145535217
849 1149319424
850 1153654426
851 1157456483
852 1161811909
853 1165631858
854 1170007756
855 1173845639
856 1178242057
857 1182097916
858 1186514902
859 1190388779
860 1194826381
861 1198718318
862 1203176584
863 1207086623
864 1211565601
865 1215493784
866 1219993522
867 1223939891
868 1228460437
869 1232425034
870 1236966436
871 1240949303
872 1245511609
873 1249512788
874 1254096046
875 1258115579
876 1262719837
877 1266757766
878 1271383072
879 1275439439
880 1280085841
881 1284160688
882 1288828234
883 1292921603
884 1297610341
885 1301722274
886 1306432252
887 1310562791
888 1315294057
889 1319443244
890 1324195846
891 1328363723
892 1333137709
893 1337324318
894 1342119736
895 1346325119
896 1351142017
897 1355366216
898 1360204642
899 1364447699
900 1369307701
901 1373569658
902 1378451284
903 1382732183
904 1387635481
905 1391935364
906 1396860382
907 1401179291
908 1406126077
909 1410464054
910 1415432656
911 1419789743
912 1424780209
913 1429156448
914 1434168826
915 1438564259
916 1443598597
917 1448013266
918 1453069612
919 1457503559
920 1462581961
921 1467035228
922 1472135734
923 1476608363
924 1481731021
925 1486223054
926 1491367912
927 1495879391
928 1501046497
929 1505577464
930 1510766866
931 1515317363
932 1520529109
933 1525099178
934 1530333316
935 1534922999
936 1540179577
937 1544788916
938 1550067982
939 1554697019
940 1559998621
941 1564647398
942 1569971584
943 1574640143
944 1579986961
945 1584675344
946 1590044842
947 1594753091
948 1600145317
949 1604873474
950 1610288476
951 1615036583
952 1620474409
953 1625242508
954 1630703206
955 1635491339
956 1640974957
957 1645783166
958 1651289752
959 1656118079
960 1661647681
961 1666496168
962 1672048834
963 1676917523
964 1682493301
965 1687382234
966 1692981172
967 1697890391
968 1703512537
969 1708442084
970 1714087486
971 1719037403
972 1724706109
973 1729676438
974 1735368496
975 1740359279
976 1746074737
977 1751086016
978 1756824922
979 1761856739
980 1767619141
981 1772671538
982 1778457484
983 1783530503
984 1789340041
985 1794433724
986 1800266902
987 1805381291
988 1811238157
989 1816373294
990 1822253896
991 1827409823
992 1833314209
993 1838490968
994 1844419186
995 1849616819
996 1855568917
997 1860787466
998 1866763492
999 1872002999
1000 1878003001