0 1
1 6
2 33
3 118
4 321
5 726
6 1441
7 2598
8 4353
9 6886
10 10401
11 15126
12 21313
13 29238
14 39201
15 51526
16 66561
17 84678
18 106273
19 131766
20 161601
21 196246
22 236193
23 281958
24 334081
25 393126
26 459681
27 534358
28 617793
29 710646
30 813601
31 927366
32 1052673
33 1190278
34 1340961
35 1505526
36 1684801
37 1879638
38 2090913
39 2319526
40 2566401
41 2832486
42 3118753
43 3426198
44 3755841
45 4108726
46 4485921
47 4888518
48 5317633
49 5774406
50 6260001
51 6775606
52 7322433
53 7901718
54 8514721
55 9162726
56 9847041
57 10568998
58 11329953
59 12131286
60 12974401
61 13860726
62 14791713
63 15768838
64 16793601
65 17867526
66 18992161
67 20169078
68 21399873
69 22686166
70 24029601
71 25431846
72 26894593
73 28419558
74 30008481
75 31663126
76 33385281
77 35176758
78 37039393
79 38975046
80 40985601
81 43072966
82 45239073
83 47485878
84 49815361
85 52229526
86 54730401
87 57320038
88 60000513
89 62773926
90 65642401
91 68608086
92 71673153
93 74839798
94 78110241
95 81486726
96 84971521
97 88566918
98 92275233
99 96098806
100 100040001
101 104101206
102 108284833
103 112593318
104 117029121
105 121594726
106 126292641
107 131125398
108 136095553
109 141205686
110 146458401
111 151856326
112 157402113
113 163098438
114 168948001
115 174953526
116 181117761
117 187443478
118 193933473
119 200590566
120 207417601
121 214417446
122 221592993
123 228947158
124 236482881
125 244203126
126 252110881
127 260209158
128 268500993
129 276989446
130 285677601
131 294568566
132 303665473
133 312971478
134 322489761
135 332223526
136 342176001
137 352350438
138 362750113
139 373378326
140 384238401
141 395333686
142 406667553
143 418243398
144 430064641
145 442134726
146 454457121
147 467035318
148 479872833
149 492973206
150 506340001
151 519976806
152 533887233
153 548074918
154 562543521
155 577296726
156 592338241
157 607671798
158 623301153
159 639230086
160 655462401
161 672001926
162 688852513
163 706018038
164 723502401
165 741309526
166 759443361
167 777907878
168 796707073
169 815844966
170 835325601
171 855153046
172 875331393
173 895864758
174 916757281
175 938013126
176 959636481
177 981631558
178 1004002593
179 1026753846
180 1049889601
181 1073414166
182 1097331873
183 1121647078
184 1146364161
185 1171487526
186 1197021601
187 1222970838
188 1249339713
189 1276132726
190 1303354401
191 1331009286
192 1359101953
193 1387636998
194 1416619041
195 1446052726
196 1475942721
197 1506293718
198 1537110433
199 1568397606
200 1600160001
201 1632402406
202 1665129633
203 1698346518
204 1732057921
205 1766268726
206 1800983841
207 1836208198
208 1871946753
209 1908204486
210 1944986401
211 1982297526
212 2020142913
213 2058527638
214 2097456801
215 2136935526
216 2176968961
217 2217562278
218 2258720673
219 2300449366
220 2342753601
221 2385638646
222 2429109793
223 2473172358
224 2517831681
225 2563093126
226 2608962081
227 2655443958
228 2702544193
229 2750268246
230 2798621601
231 2847609766
232 2897238273
233 2947512678
234 2998438561
235 3050021526
236 3102267201
237 3155181238
238 3208769313
239 3263037126
240 3317990401
241 3373634886
242 3429976353
243 3487020598
244 3544773441
245 3603240726
246 3662428321
247 3722342118
248 3782988033
249 3844372006
250 3906500001
251 3969378006
252 4033012033
253 4097408118
254 4162572321
255 4228510726
256 4295229441
257 4362734598
258 4431032353
259 4500128886
260 4570030401
261 4640743126
262 4712273313
263 4784627238
264 4857811201
265 4931831526
266 5006694561
267 5082406678
268 5158974273
269 5236403766
270 5314701601
271 5393874246
272 5473928193
273 5554869958
274 5636706081
275 5719443126
276 5803087681
277 5887646358
278 5973125793
279 6059532646
280 6146873601
281 6235155366
282 6324384673
283 6414568278
284 6505712961
285 6597825526
286 6690912801
287 6784981638
288 6880038913
289 6976091526
290 7073146401
291 7171210486
292 7270290753
293 7370394198
294 7471527841
295 7573698726
296 7676913921
297 7781180518
298 7886505633
299 7992896406
300 8100360001
301 8208903606
302 8318534433
303 8429259718
304 8541086721
305 8654022726
306 8768075041
307 8883250998
308 8999557953
309 9117003286
310 9235594401
311 9355338726
312 9476243713
313 9598316838
314 9721565601
315 9845997526
316 9971620161
317 10098441078
318 10226467873
319 10355708166
320 10486169601
321 10617859846
322 10750786593
323 10884957558
324 11020380481
325 11157063126
326 11295013281
327 11434238758
328 11574747393
329 11716547046
330 11859645601
331 12004050966
332 12149771073
333 12296813878
334 12445187361
335 12594899526
336 12745958401
337 12898372038
338 13052148513
339 13207295926
340 13363822401
341 13521736086
342 13681045153
343 13841757798
344 14003882241
345 14167426726
346 14332399521
347 14498808918
348 14666663233
349 14835970806
350 15006740001
351 15178979206
352 15352696833
353 15527901318
354 15704601121
355 15882804726
356 16062520641
357 16243757398
358 16426523553
359 16610827686
360 16796678401
361 16984084326
362 17173054113
363 17363596438
364 17555720001
365 17749433526
366 17944745761
367 18141665478
368 18340201473
369 18540362566
370 18742157601
371 18945595446
372 19150684993
373 19357435158
374 19565854881
375 19775953126
376 19987738881
377 20201221158
378 20416408993
379 20633311446
380 20851937601
381 21072296566
382 21294397473
383 21518249478
384 21743861761
385 21971243526
386 22200404001
387 22431352438
388 22664098113
389 22898650326
390 23135018401
391 23373211686
392 23613239553
393 23855111398
394 24098836641
395 24344424726
396 24591885121
397 24841227318
398 25092460833
399 25345595206
400 25600640001
401 25857604806
402 26116499233
403 26377332918
404 26640115521
405 26904856726
406 27171566241
407 27440253798
408 27710929153
409 27983602086
410 28258282401
411 28534979926
412 28813704513
413 29094466038
414 29377274401
415 29662139526
416 29949071361
417 30238079878
418 30529175073
419 30822366966
420 31117665601
421 31415081046
422 31714623393
423 32016302758
424 32320129281
425 32626113126
426 32934264481
427 33244593558
428 33557110593
429 33871825846
430 34188749601
431 34507892166
432 34829263873
433 35152875078
434 35478736161
435 35806857526
436 36137249601
437 36469922838
438 36804887713
439 37142154726
440 37481734401
441 37823637286
442 38167873953
443 38514454998
444 38863391041
445 39214692726
446 39568370721
447 39924435718
448 40282898433
449 40643769606
450 41007060001
451 41372780406
452 41740941633
453 42111554518
454 42484629921
455 42860178726
456 43238211841
457 43618740198
458 44001774753
459 44387326486
460 44775406401
461 45166025526
462 45559194913
463 45954925638
464 46353228801
465 46754115526
466 47157596961
467 47563684278
468 47972388673
469 48383721366
470 48797693601
471 49214316646
472 49633601793
473 50055560358
474 50480203681
475 50907543126
476 51337590081
477 51770355958
478 52205852193
479 52644090246
480 53085081601
481 53528837766
482 53975370273
483 54424690678
484 54876810561
485 55331741526
486 55789495201
487 56250083238
488 56713517313
489 57179809126
490 57648970401
491 58121012886
492 58595948353
493 59073788598
494 59554545441
495 60038230726
496 60524856321
497 61014434118
498 61506976033
499 62002494006
500 62501000001
501 63002506006
502 63507024033
503 64014566118
504 64525144321
505 65038770726
506 65555457441
507 66075216598
508 66598060353
509 67124000886
510 67653050401
511 68185221126
512 68720525313
513 69258975238
514 69800583201
515 70345361526
516 70893322561
517 71444478678
518 71998842273
519 72556425766
520 73117241601
521 73681302246
522 74248620193
523 74819207958
524 75393078081
525 75970243126
526 76550715681
527 77134508358
528 77721633793
529 78312104646
530 78905933601
531 79503133366
532 80103716673
533 80707696278
534 81315084961
535 81925895526
536 82540140801
537 83157833638
538 83778986913
539 84403613526
540 85031726401
541 85663338486
542 86298462753
543 86937112198
544 87579299841
545 88225038726
546 88874341921
547 89527222518
548 90183693633
549 90843768406
550 91507460001
551 92174781606
552 92845746433
553 93520367718
554 94198658721
555 94880632726
556 95566303041
557 96255682998
558 96948785953
559 97645625286
560 98346214401
561 99050566726
562 99758695713
563 100470614838
564 101186337601
565 101905877526
566 102629248161
567 103356463078
568 104087535873
569 104822480166
570 105561309601
571 106304037846
572 107050678593
573 107801245558
574 108555752481
575 109314213126
576 110076641281
577 110843050758
578 111613455393
579 112387869046
580 113166305601
581 113948778966
582 114735303073
583 115525891878
584 116320559361
585 117119319526
586 117922186401
587 118729174038
588 119540296513
589 120355567926
590 121175002401
591 121998614086
592 122826417153
593 123658425798
594 124494654241
595 125335116726
596 126179827521
597 127028800918
598 127882051233
599 128739592806
600 129601440001
601 130467607206
602 131338108833
603 132212959318
604 133092173121
605 133975764726
606 134863748641
607 135756139398
608 136652951553
609 137554199686
610 138459898401
611 139370062326
612 140284706113
613 141203844438
614 142127492001
615 143055663526
616 143988373761
617 144925637478
618 145867469473
619 146813884566
620 147764897601
621 148720523446
622 149680776993
623 150645673158
624 151615226881
625 152589453126
626 153568366881
627 154551983158
628 155540316993
629 156533383446
630 157531197601
631 158533774566
632 159541129473
633 160553277478
634 161570233761
635 162592013526
636 163618632001
637 164650104438
638 165686446113
639 166727672326
640 167773798401
641 168824839686
642 169880811553
643 170941729398
644 172007608641
645 173078464726
646 174154313121
647 175235169318
648 176321048833
649 177411967206
650 178507940001
651 179608982806
652 180715111233
653 181826340918
654 182942687521
655 184064166726
656 185190794241
657 186322585798
658 187459557153
659 188601724086
660 189749102401
661 190901707926
662 192059556513
663 193222664038
664 194391046401
665 195564719526
666 196743699361
667 197928001878
668 199117643073
669 200312638966
670 201513005601
671 202718759046
672 203929915393
673 205146490758
674 206368501281
675 207595963126
676 208828892481
677 210067305558
678 211311218593
679 212560647846
680 213815609601
681 215076120166
682 216342195873
683 217613853078
684 218891108161
685 220173977526
686 221462477601
687 222756624838
688 224056435713
689 225361926726
690 226673114401
691 227990015286
692 229312645953
693 230641022998
694 231975163041
695 233315082726
696 234660798721
697 236012327718
698 237369686433
699 238732891606
700 240101960001
701 241476908406
702 242857753633
703 244244512518
704 245637201921
705 247035838726
706 248440439841
707 249851022198
708 251267602753
709 252690198486
710 254118826401
711 255553503526
712 256994246913
713 258441073638
714 259894000801
715 261353045526
716 262818224961
717 264289556278
718 265767056673
719 267250743366
720 268740633601
721 270236744646
722 271739093793
723 273247698358
724 274762575681
725 276283743126
726 277811218081
727 279345017958
728 280885160193
729 282431662246
730 283984541601
731 285543815766
732 287109502273
733 288681618678
734 290260182561
735 291845211526
736 293436723201
737 295034735238
738 296639265313
739 298250331126
740 299867950401
741 301492140886
742 303122920353
743 304760306598
744 306404317441
745 308054970726
746 309712284321
747 311376276118
748 313046964033
749 314724366006
750 316408500001
751 318099384006
752 319797036033
753 321501474118
754 323212716321
755 324930780726
756 326655685441
757 328387448598
758 330126088353
759 331871622886
760 333624070401
761 335383449126
762 337149777313
763 338923073238
764 340703355201
765 342490641526
766 344284950561
767 346086300678
768 347894710273
769 349710197766
770 351532781601
771 353362480246
772 355199312193
773 357043295958
774 358894450081
775 360752793126
776 362618343681
777 364491120358
778 366371141793
779 368258426646
780 370152993601
781 372054861366
782 373964048673
783 375880574278
784 377804456961
785 379735715526
786 381674368801
787 383620435638
788 385573934913
789 387534885526
790 389503306401
791 391479216486
792 393462634753
793 395453580198
794 397452071841
795 399458128726
796 401471769921
797 403493014518
798 405521881633
799 407558390406
800 409602560001
801 411654409606
802 413713958433
803 415781225718
804 417856230721
805 419938992726
806 422029531041
807 424127864998
808 426234013953
809 428347997286
810 430469834401
811 432599544726
812 434737147713
813 436882662838
814 439036109601
815 441197507526
816 443366876161
817 445544235078
818 447729603873
819 449923002166
820 452124449601
821 454333965846
822 456551570593
823 458777283558
824 461011124481
825 463253113126
826 465503269281
827 467761612758
828 470028163393
829 472302941046
830 474585965601
831 476877256966
832 479176835073
833 481484719878
834 483800931361
835 486125489526
836 488458414401
837 490799726038
838 493149444513
839 495507589926
840 497874182401
841 500249242086
842 502632789153
843 505024843798
844 507425426241
845 509834556726
846 512252255521
847 514678542918
848 517113439233
849 519556964806
850 522009140001
851 524469985206
852 526939520833
853 529417767318
854 531904745121
855 534400474726
856 536904976641
857 539418271398
858 541940379553
859 544471321686
860 547011118401
861 549559790326
862 552117358113
863 554683842438
864 557259264001
865 559843643526
866 562437001761
867 565039359478
868 567650737473
869 570271156566
870 572900637601
871 575539201446
872 578186868993
873 580843661158
874 583509598881
875 586184703126
876 588868994881
877 591562495158
878 594265224993
879 596977205446
880 599698457601
881 602429002566
882 605168861473
883 607918055478
884 610676605761
885 613444533526
886 616221860001
887 619008606438
888 621804794113
889 624610444326
890 627425578401
891 630250217686
892 633084383553
893 635928097398
894 638781380641
895 641644254726
896 644516741121
897 647398861318
898 650290636833
899 653192089206
900 656103240001
901 659024110806
902 661954723233
903 664895098918
904 667845259521
905 670805226726
906 673775022241
907 676754667798
908 679744185153
909 682743596086
910 685752922401
911 688772185926
912 691801408513
913 694840612038
914 697889818401
915 700949049526
916 704018327361
917 707097673878
918 710187111073
919 713286660966
920 716396345601
921 719516187046
922 722646207393
923 725786428758
924 728936873281
925 732097563126
926 735268520481
927 738449767558
928 741641326593
929 744843219846
930 748055469601
931 751278098166
932 754511127873
933 757754581078
934 761008480161
935 764272847526
936 767547705601
937 770833076838
938 774128983713
939 777435448726
940 780752494401
941 784080143286
942 787418417953
943 790767340998
944 794126935041
945 797497222726
946 800878226721
947 804269969718
948 807672474433
949 811085763606
950 814509860001
951 817944786406
952 821390565633
953 824847220518
954 828314773921
955 831793248726
956 835282667841
957 838783054198
958 842294430753
959 845816820486
960 849350246401
961 852894731526
962 856450298913
963 860016971638
964 863594772801
965 867183725526
966 870783852961
967 874395178278
968 878017724673
969 881651515366
970 885296573601
971 888952922646
972 892620585793
973 896299586358
974 899989947681
975 903691693126
976 907404846081
977 911129429958
978 914865468193
979 918612984246
980 922372001601
981 926142543766
982 929924634273
983 933718296678
984 937523554561
985 941340431526
986 945168951201
987 949009137238
988 952861013313
989 956724603126
990 960599930401
991 964487018886
992 968385892353
993 972296574598
994 976219089441
995 980153460726
996 984099712321
997 988057868118
998 992027952033
999 996009988006
1000 1000004000001