0 1
1 5
2 15
3 37
4 77
5 141
6 235
7 365
8 537
9 757
10 1031
11 1365
12 1765
13 2237
14 2787
15 3421
16 4145
17 4965
18 5887
19 6917
20 8061
21 9325
22 10715
23 12237
24 13897
25 15701
26 17655
27 19765
28 22037
29 24477
30 27091
31 29885
32 32865
33 36037
34 39407
35 42981
36 46765
37 50765
38 54987
39 59437
40 64121
41 69045
42 74215
43 79637
44 85317
45 91261
46 97475
47 103965
48 110737
49 117797
50 125151
51 132805
52 140765
53 149037
54 157627
55 166541
56 175785
57 185365
58 195287
59 205557
60 216181
61 227165
62 238515
63 250237
64 262337
65 274821
66 287695
67 300965
68 314637
69 328717
70 343211
71 358125
72 373465
73 389237
74 405447
75 422101
76 439205
77 456765
78 474787
79 493277
80 512241
81 531685
82 551615
83 572037
84 592957
85 614381
86 636315
87 658765
88 681737
89 705237
90 729271
91 753845
92 778965
93 804637
94 830867
95 857661
96 885025
97 912965
98 941487
99 970597
100 1000301
101 1030605
102 1061515
103 1093037
104 1125177
105 1157941
106 1191335
107 1225365
108 1260037
109 1295357
110 1331331
111 1367965
112 1405265
113 1443237
114 1481887
115 1521221
116 1561245
117 1601965
118 1643387
119 1685517
120 1728361
121 1771925
122 1816215
123 1861237
124 1906997
125 1953501
126 2000755
127 2048765
128 2097537
129 2147077
130 2197391
131 2248485
132 2300365
133 2353037
134 2406507
135 2460781
136 2515865
137 2571765
138 2628487
139 2686037
140 2744421
141 2803645
142 2863715
143 2924637
144 2986417
145 3049061
146 3112575
147 3176965
148 3242237
149 3308397
150 3375451
151 3443405
152 3512265
153 3582037
154 3652727
155 3724341
156 3796885
157 3870365
158 3944787
159 4020157
160 4096481
161 4173765
162 4252015
163 4331237
164 4411437
165 4492621
166 4574795
167 4657965
168 4742137
169 4827317
170 4913511
171 5000725
172 5088965
173 5178237
174 5268547
175 5359901
176 5452305
177 5545765
178 5640287
179 5735877
180 5832541
181 5930285
182 6029115
183 6129037
184 6230057
185 6332181
186 6435415
187 6539765
188 6645237
189 6751837
190 6859571
191 6968445
192 7078465
193 7189637
194 7301967
195 7415461
196 7530125
197 7645965
198 7762987
199 7881197
200 8000601
201 8121205
202 8243015
203 8366037
204 8490277
205 8615741
206 8742435
207 8870365
208 8999537
209 9129957
210 9261631
211 9394565
212 9528765
213 9664237
214 9800987
215 9939021
216 10078345
217 10218965
218 10360887
219 10504117
220 10648661
221 10794525
222 10941715
223 11090237
224 11240097
225 11391301
226 11543855
227 11697765
228 11853037
229 12009677
230 12167691
231 12327085
232 12487865
233 12650037
234 12813607
235 12978581
236 13144965
237 13312765
238 13481987
239 13652637
240 13824721
241 13998245
242 14173215
243 14349637
244 14527517
245 14706861
246 14887675
247 15069965
248 15253737
249 15438997
250 15625751
251 15814005
252 16003765
253 16195037
254 16387827
255 16582141
256 16777985
257 16975365
258 17174287
259 17374757
260 17576781
261 17780365
262 17985515
263 18192237
264 18400537
265 18610421
266 18821895
267 19034965
268 19249637
269 19465917
270 19683811
271 19903325
272 20124465
273 20347237
274 20571647
275 20797701
276 21025405
277 21254765
278 21485787
279 21718477
280 21952841
281 22188885
282 22426615
283 22666037
284 22907157
285 23149981
286 23394515
287 23640765
288 23888737
289 24138437
290 24389871
291 24643045
292 24897965
293 25154637
294 25413067
295 25673261
296 25935225
297 26198965
298 26464487
299 26731797
300 27000901
301 27271805
302 27544515
303 27819037
304 28095377
305 28373541
306 28653535
307 28935365
308 29219037
309 29504557
310 29791931
311 30081165
312 30372265
313 30665237
314 30960087
315 31256821
316 31555445
317 31855965
318 32158387
319 32462717
320 32768961
321 33077125
322 33387215
323 33699237
324 34013197
325 34329101
326 34646955
327 34966765
328 35288537
329 35612277
330 35937991
331 36265685
332 36595365
333 36927037
334 37260707
335 37596381
336 37934065
337 38273765
338 38615487
339 38959237
340 39305021
341 39652845
342 40002715
343 40354637
344 40708617
345 41064661
346 41422775
347 41782965
348 42145237
349 42509597
350 42876051
351 43244605
352 43615265
353 43988037
354 44362927
355 44739941
356 45119085
357 45500365
358 45883787
359 46269357
360 46657081
361 47046965
362 47439015
363 47833237
364 48229637
365 48628221
366 49028995
367 49431965
368 49837137
369 50244517
370 50654111
371 51065925
372 51479965
373 51896237
374 52314747
375 52735501
376 53158505
377 53583765
378 54011287
379 54441077
380 54873141
381 55307485
382 55744115
383 56183037
384 56624257
385 57067781
386 57513615
387 57961765
388 58412237
389 58865037
390 59320171
391 59777645
392 60237465
393 60699637
394 61164167
395 61631061
396 62100325
397 62571965
398 63045987
399 63522397
400 64001201
401 64482405
402 64966015
403 65452037
404 65940477
405 66431341
406 66924635
407 67420365
408 67918537
409 68419157
410 68922231
411 69427765
412 69935765
413 70446237
414 70959187
415 71474621
416 71992545
417 72512965
418 73035887
419 73561317
420 74089261
421 74619725
422 75152715
423 75688237
424 76226297
425 76766901
426 77310055
427 77855765
428 78404037
429 78954877
430 79508291
431 80064285
432 80622865
433 81184037
434 81747807
435 82314181
436 82883165
437 83454765
438 84028987
439 84605837
440 85185321
441 85767445
442 86352215
443 86939637
444 87529717
445 88122461
446 88717875
447 89315965
448 89916737
449 90520197
450 91126351
451 91735205
452 92346765
453 92961037
454 93578027
455 94197741
456 94820185
457 95445365
458 96073287
459 96703957
460 97337381
461 97973565
462 98612515
463 99254237
464 99898737
465 100546021
466 101196095
467 101848965
468 102504637
469 103163117
470 103824411
471 104488525
472 105155465
473 105825237
474 106497847
475 107173301
476 107851605
477 108532765
478 109216787
479 109903677
480 110593441
481 111286085
482 111981615
483 112680037
484 113381357
485 114085581
486 114792715
487 115502765
488 116215737
489 116931637
490 117650471
491 118372245
492 119096965
493 119824637
494 120555267
495 121288861
496 122025425
497 122764965
498 123507487
499 124252997
500 125001501
501 125753005
502 126507515
503 127265037
504 128025577
505 128789141
506 129555735
507 130325365
508 131098037
509 131873757
510 132652531
511 133434365
512 134219265
513 135007237
514 135798287
515 136592421
516 137389645
517 138189965
518 138993387
519 139799917
520 140609561
521 141422325
522 142238215
523 143057237
524 143879397
525 144704701
526 145533155
527 146364765
528 147199537
529 148037477
530 148878591
531 149722885
532 150570365
533 151421037
534 152274907
535 153131981
536 153992265
537 154855765
538 155722487
539 156592437
540 157465621
541 158342045
542 159221715
543 160104637
544 160990817
545 161880261
546 162772975
547 163668965
548 164568237
549 165470797
550 166376651
551 167285805
552 168198265
553 169114037
554 170033127
555 170955541
556 171881285
557 172810365
558 173742787
559 174678557
560 175617681
561 176560165
562 177506015
563 178455237
564 179407837
565 180363821
566 181323195
567 182285965
568 183252137
569 184221717
570 185194711
571 186171125
572 187150965
573 188134237
574 189120947
575 190111101
576 191104705
577 192101765
578 193102287
579 194106277
580 195113741
581 196124685
582 197139115
583 198157037
584 199178457
585 200203381
586 201231815
587 202263765
588 203299237
589 204338237
590 205380771
591 206426845
592 207476465
593 208529637
594 209586367
595 210646661
596 211710525
597 212777965
598 213848987
599 214923597
600 216001801
601 217083605
602 218169015
603 219258037
604 220350677
605 221446941
606 222546835
607 223650365
608 224757537
609 225868357
610 226982831
611 228100965
612 229222765
613 230348237
614 231477387
615 232610221
616 233746745
617 234886965
618 236030887
619 237178517
620 238329861
621 239484925
622 240643715
623 241806237
624 242972497
625 244142501
626 245316255
627 246493765
628 247675037
629 248860077
630 250048891
631 251241485
632 252437865
633 253638037
634 254842007
635 256049781
636 257261365
637 258476765
638 259695987
639 260919037
640 262145921
641 263376645
642 264611215
643 265849637
644 267091917
645 268338061
646 269588075
647 270841965
648 272099737
649 273361397
650 274626951
651 275896405
652 277169765
653 278447037
654 279728227
655 281013341
656 282302385
657 283595365
658 284892287
659 286193157
660 287497981
661 288806765
662 290119515
663 291436237
664 292756937
665 294081621
666 295410295
667 296742965
668 298079637
669 299420317
670 300765011
671 302113725
672 303466465
673 304823237
674 306184047
675 307548901
676 308917805
677 310290765
678 311667787
679 313048877
680 314434041
681 315823285
682 317216615
683 318614037
684 320015557
685 321421181
686 322830915
687 324244765
688 325662737
689 327084837
690 328511071
691 329941445
692 331375965
693 332814637
694 334257467
695 335704461
696 337155625
697 338610965
698 340070487
699 341534197
700 343002101
701 344474205
702 345950515
703 347431037
704 348915777
705 350404741
706 351897935
707 353395365
708 354897037
709 356402957
710 357913131
711 359427565
712 360946265
713 362469237
714 363996487
715 365528021
716 367063845
717 368603965
718 370148387
719 371697117
720 373250161
721 374807525
722 376369215
723 377935237
724 379505597
725 381080301
726 382659355
727 384242765
728 385830537
729 387422677
730 389019191
731 390620085
732 392225365
733 393835037
734 395449107
735 397067581
736 398690465
737 400317765
738 401949487
739 403585637
740 405226221
741 406871245
742 408520715
743 410174637
744 411833017
745 413495861
746 415163175
747 416834965
748 418511237
749 420191997
750 421877251
751 423567005
752 425261265
753 426960037
754 428663327
755 430371141
756 432083485
757 433800365
758 435521787
759 437247757
760 438978281
761 440713365
762 442453015
763 444197237
764 445946037
765 447699421
766 449457395
767 451219965
768 452987137
769 454758917
770 456535311
771 458316325
772 460101965
773 461892237
774 463687147
775 465486701
776 467290905
777 469099765
778 470913287
779 472731477
780 474554341
781 476381885
782 478214115
783 480051037
784 481892657
785 483738981
786 485590015
787 487445765
788 489306237
789 491171437
790 493041371
791 494916045
792 496795465
793 498679637
794 500568567
795 502462261
796 504360725
797 506263965
798 508171987
799 510084797
800 512002401
801 513924805
802 515852015
803 517784037
804 519720877
805 521662541
806 523609035
807 525560365
808 527516537
809 529477557
810 531443431
811 533414165
812 535389765
813 537370237
814 539355587
815 541345821
816 543340945
817 545340965
818 547345887
819 549355717
820 551370461
821 553390125
822 555414715
823 557444237
824 559478697
825 561518101
826 563562455
827 565611765
828 567666037
829 569725277
830 571789491
831 573858685
832 575932865
833 578012037
834 580096207
835 582185381
836 584279565
837 586378765
838 588482987
839 590592237
840 592706521
841 594825845
842 596950215
843 599079637
844 601214117
845 603353661
846 605498275
847 607647965
848 609802737
849 611962597
850 614127551
851 616297605
852 618472765
853 620653037
854 622838427
855 625028941
856 627224585
857 629425365
858 631631287
859 633842357
860 636058581
861 638279965
862 640506515
863 642738237
864 644975137
865 647217221
866 649464495
867 651716965
868 653974637
869 656237517
870 658505611
871 660778925
872 663057465
873 665341237
874 667630247
875 669924501
876 672224005
877 674528765
878 676838787
879 679154077
880 681474641
881 683800485
882 686131615
883 688468037
884 690809757
885 693156781
886 695509115
887 697866765
888 700229737
889 702598037
890 704971671
891 707350645
892 709734965
893 712124637
894 714519667
895 716920061
896 719325825
897 721736965
898 724153487
899 726575397
900 729002701
901 731435405
902 733873515
903 736317037
904 738765977
905 741220341
906 743680135
907 746145365
908 748616037
909 751092157
910 753573731
911 756060765
912 758553265
913 761051237
914 763554687
915 766063621
916 768578045
917 771097965
918 773623387
919 776154317
920 778690761
921 781232725
922 783780215
923 786333237
924 788891797
925 791455901
926 794025555
927 796600765
928 799181537
929 801767877
930 804359791
931 806957285
932 809560365
933 812169037
934 814783307
935 817403181
936 820028665
937 822659765
938 825296487
939 827938837
940 830586821
941 833240445
942 835899715
943 838564637
944 841235217
945 843911461
946 846593375
947 849280965
948 851974237
949 854673197
950 857377851
951 860088205
952 862804265
953 865526037
954 868253527
955 870986741
956 873725685
957 876470365
958 879220787
959 881976957
960 884738881
961 887506565
962 890280015
963 893059237
964 895844237
965 898635021
966 901431595
967 904233965
968 907042137
969 909856117
970 912675911
971 915501525
972 918332965
973 921170237
974 924013347
975 926862301
976 929717105
977 932577765
978 935444287
979 938316677
980 941194941
981 944079085
982 946969115
983 949865037
984 952766857
985 955674581
986 958588215
987 961507765
988 964433237
989 967364637
990 970301971
991 973245245
992 976194465
993 979149637
994 982110767
995 985077861
996 988050925
997 991029965
998 994014987
999 997005997
1000 1000003001