0 1
1 13
2 48
3 118
4 235
5 411
6 658
7 988
8 1413
9 1945
10 2596
11 3378
12 4303
13 5383
14 6630
15 8056
16 9673
17 11493
18 13528
19 15790
20 18291
21 21043
22 24058
23 27348
24 30925
25 34801
26 38988
27 43498
28 48343
29 53535
30 59086
31 65008
32 71313
33 78013
34 85120
35 92646
36 100603
37 109003
38 117858
39 127180
40 136981
41 147273
42 158068
43 169378
44 181215
45 193591
46 206518
47 220008
48 234073
49 248725
50 263976
51 279838
52 296323
53 313443
54 331210
55 349636
56 368733
57 388513
58 408988
59 430170
60 452071
61 474703
62 498078
63 522208
64 547105
65 572781
66 599248
67 626518
68 654603
69 683515
70 713266
71 743868
72 775333
73 807673
74 840900
75 875026
76 910063
77 946023
78 982918
79 1020760
80 1059561
81 1099333
82 1140088
83 1181838
84 1224595
85 1268371
86 1313178
87 1359028
88 1405933
89 1453905
90 1502956
91 1553098
92 1604343
93 1656703
94 1710190
95 1764816
96 1820593
97 1877533
98 1935648
99 1994950
100 2055451
101 2117163
102 2180098
103 2244268
104 2309685
105 2376361
106 2444308
107 2513538
108 2584063
109 2655895
110 2729046
111 2803528
112 2879353
113 2956533
114 3035080
115 3115006
116 3196323
117 3279043
118 3363178
119 3448740
120 3535741
121 3624193
122 3714108
123 3805498
124 3898375
125 3992751
126 4088638
127 4186048
128 4284993
129 4385485
130 4487536
131 4591158
132 4696363
133 4803163
134 4911570
135 5021596
136 5133253
137 5246553
138 5361508
139 5478130
140 5596431
141 5716423
142 5838118
143 5961528
144 6086665
145 6213541
146 6342168
147 6472558
148 6604723
149 6738675
150 6874426
151 7011988
152 7151373
153 7292593
154 7435660
155 7580586
156 7727383
157 7876063
158 8026638
159 8179120
160 8333521
161 8489853
162 8648128
163 8808358
164 8970555
165 9134731
166 9300898
167 9469068
168 9639253
169 9811465
170 9985716
171 10162018
172 10340383
173 10520823
174 10703350
175 10887976
176 11074713
177 11263573
178 11454568
179 11647710
180 11843011
181 12040483
182 12240138
183 12441988
184 12646045
185 12852321
186 13060828
187 13271578
188 13484583
189 13699855
190 13917406
191 14137248
192 14359393
193 14583853
194 14810640
195 15039766
196 15271243
197 15505083
198 15741298
199 15979900
200 16220901
201 16464313
202 16710148
203 16958418
204 17209135
205 17462311
206 17717958
207 17976088
208 18236713
209 18499845
210 18765496
211 19033678
212 19304403
213 19577683
214 19853530
215 20131956
216 20412973
217 20696593
218 20982828
219 21271690
220 21563191
221 21857343
222 22154158
223 22453648
224 22755825
225 23060701
226 23368288
227 23678598
228 23991643
229 24307435
230 24625986
231 24947308
232 25271413
233 25598313
234 25928020
235 26260546
236 26595903
237 26934103
238 27275158
239 27619080
240 27965881
241 28315573
242 28668168
243 29023678
244 29382115
245 29743491
246 30107818
247 30475108
248 30845373
249 31218625
250 31594876
251 31974138
252 32356423
253 32741743
254 33130110
255 33521536
256 33916033
257 34313613
258 34714288
259 35118070
260 35524971
261 35935003
262 36348178
263 36764508
264 37184005
265 37606681
266 38032548
267 38461618
268 38893903
269 39329415
270 39768166
271 40210168
272 40655433
273 41103973
274 41555800
275 42010926
276 42469363
277 42931123
278 43396218
279 43864660
280 44336461
281 44811633
282 45290188
283 45772138
284 46257495
285 46746271
286 47238478
287 47734128
288 48233233
289 48735805
290 49241856
291 49751398
292 50264443
293 50781003
294 51301090
295 51824716
296 52351893
297 52882633
298 53416948
299 53954850
300 54496351
301 55041463
302 55590198
303 56142568
304 56698585
305 57258261
306 57821608
307 58388638
308 58959363
309 59533795
310 60111946
311 60693828
312 61279453
313 61868833
314 62461980
315 63058906
316 63659623
317 64264143
318 64872478
319 65484640
320 66100641
321 66720493
322 67344208
323 67971798
324 68603275
325 69238651
326 69877938
327 70521148
328 71168293
329 71819385
330 72474436
331 73133458
332 73796463
333 74463463
334 75134470
335 75809496
336 76488553
337 77171653
338 77858808
339 78550030
340 79245331
341 79944723
342 80648218
343 81355828
344 82067565
345 82783441
346 83503468
347 84227658
348 84956023
349 85688575
350 86425326
351 87166288
352 87911473
353 88660893
354 89414560
355 90172486
356 90934683
357 91701163
358 92471938
359 93247020
360 94026421
361 94810153
362 95598228
363 96390658
364 97187455
365 97988631
366 98794198
367 99604168
368 100418553
369 101237365
370 102060616
371 102888318
372 103720483
373 104557123
374 105398250
375 106243876
376 107094013
377 107948673
378 108807868
379 109671610
380 110539911
381 111412783
382 112290238
383 113172288
384 114058945
385 114950221
386 115846128
387 116746678
388 117651883
389 118561755
390 119476306
391 120395548
392 121319493
393 122248153
394 123181540
395 124119666
396 125062543
397 126010183
398 126962598
399 127919800
400 128881801
401 129848613
402 130820248
403 131796718
404 132778035
405 133764211
406 134755258
407 135751188
408 136752013
409 137757745
410 138768396
411 139783978
412 140804503
413 141829983
414 142860430
415 143895856
416 144936273
417 145981693
418 147032128
419 148087590
420 149148091
421 150213643
422 151284258
423 152359948
424 153440725
425 154526601
426 155617588
427 156713698
428 157814943
429 158921335
430 160032886
431 161149608
432 162271513
433 163398613
434 164530920
435 165668446
436 166811203
437 167959203
438 169112458
439 170270980
440 171434781
441 172603873
442 173778268
443 174957978
444 176143015
445 177333391
446 178529118
447 179730208
448 180936673
449 182148525
450 183365776
451 184588438
452 185816523
453 187050043
454 188289010
455 189533436
456 190783333
457 192038713
458 193299588
459 194565970
460 195837871
461 197115303
462 198398278
463 199686808
464 200980905
465 202280581
466 203585848
467 204896718
468 206213203
469 207535315
470 208863066
471 210196468
472 211535533
473 212880273
474 214230700
475 215586826
476 216948663
477 218316223
478 219689518
479 221068560
480 222453361
481 223843933
482 225240288
483 226642438
484 228050395
485 229464171
486 230883778
487 232309228
488 233740533
489 235177705
490 236620756
491 238069698
492 239524543
493 240985303
494 242451990
495 243924616
496 245403193
497 246887733
498 248378248
499 249874750
500 251377251
501 252885763
502 254400298
503 255920868
504 257447485
505 258980161
506 260518908
507 262063738
508 263614663
509 265171695
510 266734846
511 268304128
512 269879553
513 271461133
514 273048880
515 274642806
516 276242923
517 277849243
518 279461778
519 281080540
520 282705541
521 284336793
522 285974308
523 287618098
524 289268175
525 290924551
526 292587238
527 294256248
528 295931593
529 297613285
530 299301336
531 300995758
532 302696563
533 304403763
534 306117370
535 307837396
536 309563853
537 311296753
538 313036108
539 314781930
540 316534231
541 318293023
542 320058318
543 321830128
544 323608465
545 325393341
546 327184768
547 328982758
548 330787323
549 332598475
550 334416226
551 336240588
552 338071573
553 339909193
554 341753460
555 343604386
556 345461983
557 347326263
558 349197238
559 351074920
560 352959321
561 354850453
562 356748328
563 358652958
564 360564355
565 362482531
566 364407498
567 366339268
568 368277853
569 370223265
570 372175516
571 374134618
572 376100583
573 378073423
574 380053150
575 382039776
576 384033313
577 386033773
578 388041168
579 390055510
580 392076811
581 394105083
582 396140338
583 398182588
584 400231845
585 402288121
586 404351428
587 406421778
588 408499183
589 410583655
590 412675206
591 414773848
592 416879593
593 418992453
594 421112440
595 423239566
596 425373843
597 427515283
598 429663898
599 431819700
600 433982701
601 436152913
602 438330348
603 440515018
604 442706935
605 444906111
606 447112558
607 449326288
608 451547313
609 453775645
610 456011296
611 458254278
612 460504603
613 462762283
614 465027330
615 467299756
616 469579573
617 471866793
618 474161428
619 476463490
620 478772991
621 481089943
622 483414358
623 485746248
624 488085625
625 490432501
626 492786888
627 495148798
628 497518243
629 499895235
630 502279786
631 504671908
632 507071613
633 509478913
634 511893820
635 514316346
636 516746503
637 519184303
638 521629758
639 524082880
640 526543681
641 529012173
642 531488368
643 533972278
644 536463915
645 538963291
646 541470418
647 543985308
648 546507973
649 549038425
650 551576676
651 554122738
652 556676623
653 559238343
654 561807910
655 564385336
656 566970633
657 569563813
658 572164888
659 574773870
660 577390771
661 580015603
662 582648378
663 585289108
664 587937805
665 590594481
666 593259148
667 595931818
668 598612503
669 601301215
670 603997966
671 606702768
672 609415633
673 612136573
674 614865600
675 617602726
676 620347963
677 623101323
678 625862818
679 628632460
680 631410261
681 634196233
682 636990388
683 639792738
684 642603295
685 645422071
686 648249078
687 651084328
688 653927833
689 656779605
690 659639656
691 662507998
692 665384643
693 668269603
694 671162890
695 674064516
696 676974493
697 679892833
698 682819548
699 685754650
700 688698151
701 691650063
702 694610398
703 697579168
704 700556385
705 703542061
706 706536208
707 709538838
708 712549963
709 715569595
710 718597746
711 721634428
712 724679653
713 727733433
714 730795780
715 733866706
716 736946223
717 740034343
718 743131078
719 746236440
720 749350441
721 752473093
722 755604408
723 758744398
724 761893075
725 765050451
726 768216538
727 771391348
728 774574893
729 777767185
730 780968236
731 784178058
732 787396663
733 790624063
734 793860270
735 797105296
736 800359153
737 803621853
738 806893408
739 810173830
740 813463131
741 816761323
742 820068418
743 823384428
744 826709365
745 830043241
746 833386068
747 836737858
748 840098623
749 843468375
750 846847126
751 850234888
752 853631673
753 857037493
754 860452360
755 863876286
756 867309283
757 870751363
758 874202538
759 877662820
760 881132221
761 884610753
762 888098428
763 891595258
764 895101255
765 898616431
766 902140798
767 905674368
768 909217153
769 912769165
770 916330416
771 919900918
772 923480683
773 927069723
774 930668050
775 934275676
776 937892613
777 941518873
778 945154468
779 948799410
780 952453711
781 956117383
782 959790438
783 963472888
784 967164745
785 970866021
786 974576728
787 978296878
788 982026483
789 985765555
790 989514106
791 993272148
792 997039693
793 1000816753
794 1004603340
795 1008399466
796 1012205143
797 1016020383
798 1019845198
799 1023679600
800 1027523601
801 1031377213
802 1035240448
803 1039113318
804 1042995835
805 1046888011
806 1050789858
807 1054701388
808 1058622613
809 1062553545
810 1066494196
811 1070444578
812 1074404703
813 1078374583
814 1082354230
815 1086343656
816 1090342873
817 1094351893
818 1098370728
819 1102399390
820 1106437891
821 1110486243
822 1114544458
823 1118612548
824 1122690525
825 1126778401
826 1130876188
827 1134983898
828 1139101543
829 1143229135
830 1147366686
831 1151514208
832 1155671713
833 1159839213
834 1164016720
835 1168204246
836 1172401803
837 1176609403
838 1180827058
839 1185054780
840 1189292581
841 1193540473
842 1197798468
843 1202066578
844 1206344815
845 1210633191
846 1214931718
847 1219240408
848 1223559273
849 1227888325
850 1232227576
851 1236577038
852 1240936723
853 1245306643
854 1249686810
855 1254077236
856 1258477933
857 1262888913
858 1267310188
859 1271741770
860 1276183671
861 1280635903
862 1285098478
863 1289571408
864 1294054705
865 1298548381
866 1303052448
867 1307566918
868 1312091803
869 1316627115
870 1321172866
871 1325729068
872 1330295733
873 1334872873
874 1339460500
875 1344058626
876 1348667263
877 1353286423
878 1357916118
879 1362556360
880 1367207161
881 1371868533
882 1376540488
883 1381223038
884 1385916195
885 1390619971
886 1395334378
887 1400059428
888 1404795133
889 1409541505
890 1414298556
891 1419066298
892 1423844743
893 1428633903
894 1433433790
895 1438244416
896 1443065793
897 1447897933
898 1452740848
899 1457594550
900 1462459051
901 1467334363
902 1472220498
903 1477117468
904 1482025285
905 1486943961
906 1491873508
907 1496813938
908 1501765263
909 1506727495
910 1511700646
911 1516684728
912 1521679753
913 1526685733
914 1531702680
915 1536730606
916 1541769523
917 1546819443
918 1551880378
919 1556952340
920 1562035341
921 1567129393
922 1572234508
923 1577350698
924 1582477975
925 1587616351
926 1592765838
927 1597926448
928 1603098193
929 1608281085
930 1613475136
931 1618680358
932 1623896763
933 1629124363
934 1634363170
935 1639613196
936 1644874453
937 1650146953
938 1655430708
939 1660725730
940 1666032031
941 1671349623
942 1676678518
943 1682018728
944 1687370265
945 1692733141
946 1698107368
947 1703492958
948 1708889923
949 1714298275
950 1719718026
951 1725149188
952 1730591773
953 1736045793
954 1741511260
955 1746988186
956 1752476583
957 1757976463
958 1763487838
959 1769010720
960 1774545121
961 1780091053
962 1785648528
963 1791217558
964 1796798155
965 1802390331
966 1807994098
967 1813609468
968 1819236453
969 1824875065
970 1830525316
971 1836187218
972 1841860783
973 1847546023
974 1853242950
975 1858951576
976 1864671913
977 1870403973
978 1876147768
979 1881903310
980 1887670611
981 1893449683
982 1899240538
983 1905043188
984 1910857645
985 1916683921
986 1922522028
987 1928371978
988 1934233783
989 1940107455
990 1945993006
991 1951890448
992 1957799793
993 1963721053
994 1969654240
995 1975599366
996 1981556443
997 1987525483
998 1993506498
999 1999499500
1000 2005504501