0 1
1 6
2 41
3 156
4 426
5 951
6 1856
7 3291
8 5431
9 8476
10 12651
11 18206
12 25416
13 34581
14 46026
15 60101
16 77181
17 97666
18 121981
19 150576
20 183926
21 222531
22 266916
23 317631
24 375251
25 440376
26 513631
27 595666
28 687156
29 788801
30 901326
31 1025481
32 1162041
33 1311806
34 1475601
35 1654276
36 1848706
37 2059791
38 2288456
39 2535651
40 2802351
41 3089556
42 3398291
43 3729606
44 4084576
45 4464301
46 4869906
47 5302541
48 5763381
49 6253626
50 6774501
51 7327256
52 7913166
53 8533531
54 9189676
55 9882951
56 10614731
57 11386416
58 12199431
59 13055226
60 13955276
61 14901081
62 15894166
63 16936081
64 18028401
65 19172726
66 20370681
67 21623916
68 22934106
69 24302951
70 25732176
71 27223531
72 28778791
73 30399756
74 32088251
75 33846126
76 35675256
77 37577541
78 39554906
79 41609301
80 43742701
81 45957106
82 48254541
83 50637056
84 53106726
85 55665651
86 58315956
87 61059791
88 63899331
89 66836776
90 69874351
91 73014306
92 76258916
93 79610481
94 83071326
95 86643801
96 90330281
97 94133166
98 98054881
99 102097876
100 106264626
101 110557631
102 114979416
103 119532531
104 124219551
105 129043076
106 134005731
107 139110166
108 144359056
109 149755101
110 155301026
111 160999581
112 166853541
113 172865706
114 179038901
115 185375976
116 191879806
117 198553291
118 205399356
119 212420951
120 219621051
121 227002656
122 234568791
123 242322506
124 250266876
125 258405001
126 266740006
127 275275041
128 284013281
129 292957926
130 302112201
131 311479356
132 321062666
133 330865431
134 340890976
135 351142651
136 361623831
137 372337916
138 383288331
139 394478526
140 405911976
141 417592181
142 429522666
143 441706981
144 454148701
145 466851426
146 479818781
147 493054416
148 506562006
149 520345251
150 534407876
151 548753631
152 563386291
153 578309656
154 593527551
155 609043826
156 624862356
157 640987041
158 657421806
159 674170601
160 691237401
161 708626206
162 726341041
163 744385956
164 762765026
165 781482351
166 800542056
167 819948291
168 839705231
169 859817076
170 880288051
171 901122406
172 922324416
173 943898381
174 965848626
175 988179501
176 1010895381
177 1034000666
178 1057499781
179 1081397176
180 1105697326
181 1130404731
182 1155523916
183 1181059431
184 1207015851
185 1233397776
186 1260209831
187 1287456666
188 1315142956
189 1343273401
190 1371852726
191 1400885681
192 1430377041
193 1460331606
194 1490754201
195 1521649676
196 1553022906
197 1584878791
198 1617222256
199 1650058251
200 1683391751
201 1717227756
202 1751571291
203 1786427406
204 1821801176
205 1857697701
206 1894122106
207 1931079541
208 1968575181
209 2006614226
210 2045201901
211 2084343456
212 2124044166
213 2164309331
214 2205144276
215 2246554351
216 2288544931
217 2331121416
218 2374289231
219 2418053826
220 2462420676
221 2507395281
222 2552983166
223 2599189881
224 2646021001
225 2693482126
226 2741578881
227 2790316916
228 2839701906
229 2889739551
230 2940435576
231 2991795731
232 3043825791
233 3096531556
234 3149918851
235 3203993526
236 3258761456
237 3314228541
238 3370400706
239 3427283901
240 3484884101
241 3543207306
242 3602259541
243 3662046856
244 3722575326
245 3783851051
246 3845880156
247 3908668791
248 3972223131
249 4036549376
250 4101653751
251 4167542506
252 4234221916
253 4301698281
254 4369977926
255 4439067201
256 4508972481
257 4579700166
258 4651256681
259 4723648476
260 4796882026
261 4870963831
262 4945900416
263 5021698331
264 5098364151
265 5175904476
266 5254325931
267 5333635166
268 5413838856
269 5494943701
270 5576956426
271 5659883781
272 5743732541
273 5828509506
274 5914221501
275 6000875376
276 6088478006
277 6177036291
278 6266557156
279 6357047551
280 6448514451
281 6540964856
282 6634405791
283 6728844306
284 6824287476
285 6920742401
286 7018216206
287 7116716041
288 7216249081
289 7316822526
290 7418443601
291 7521119556
292 7624857666
293 7729665231
294 7835549576
295 7942518051
296 8050578031
297 8159736916
298 8270002131
299 8381381126
300 8493881376
301 8607510381
302 8722275666
303 8838184781
304 8955245301
305 9073464826
306 9192850981
307 9313411416
308 9435153806
309 9558085851
310 9682215276
311 9807549831
312 9934097291
313 10061865456
314 10190862151
315 10321095226
316 10452572556
317 10585302041
318 10719291606
319 10854549201
320 10991082801
321 11128900406
322 11268010041
323 11408419756
324 11550137626
325 11693171751
326 11837530256
327 11983221291
328 12130253031
329 12278633676
330 12428371451
331 12579474606
332 12731951416
333 12885810181
334 13041059226
335 13197706901
336 13355761581
337 13515231666
338 13676125581
339 13838451776
340 14002218726
341 14167434931
342 14334108916
343 14502249231
344 14671864451
345 14842963176
346 15015554031
347 15189645666
348 15365246756
349 15542366001
350 15721012126
351 15901193881
352 16082920041
353 16266199406
354 16451040801
355 16637453076
356 16825445106
357 17015025791
358 17206204056
359 17398988851
360 17593389151
361 17789413956
362 17987072291
363 18186373206
364 18387325776
365 18589939101
366 18794222306
367 19000184541
368 19207834981
369 19417182826
370 19628237301
371 19841007656
372 20055503166
373 20271733131
374 20489706876
375 20709433751
376 20930923131
377 21154184416
378 21379227031
379 21606060426
380 21834694076
381 22065137481
382 22297400166
383 22531491681
384 22767421601
385 23005199526
386 23244835081
387 23486337916
388 23729717706
389 23974984151
390 24222146976
391 24471215931
392 24722200791
393 24975111356
394 25229957451
395 25486748926
396 25745495656
397 26006207541
398 26268894506
399 26533566501
400 26800233501
401 27068905506
402 27339592541
403 27612304656
404 27887051926
405 28163844451
406 28442692356
407 28723605791
408 29006594931
409 29291669976
410 29578841151
411 29868118706
412 30159512916
413 30453034081
414 30748692526
415 31046498601
416 31346462681
417 31648595166
418 31952906481
419 32259407076
420 32568107426
421 32879018031
422 33192149416
423 33507512131
424 33825116751
425 34144973876
426 34467094131
427 34791488166
428 35118166656
429 35447140301
430 35778419826
431 36112015981
432 36447939541
433 36786201306
434 37126812101
435 37469782776
436 37815124206
437 38162847291
438 38512962956
439 38865482151
440 39220415851
441 39577775056
442 39937570791
443 40299814106
444 40664516076
445 41031687801
446 41401340406
447 41773485041
448 42148132881
449 42525295126
450 42904983001
451 43287207756
452 43671980666
453 44059313031
454 44449216176
455 44841701451
456 45236780231
457 45634463916
458 46034763931
459 46437691726
460 46843258776
461 47251476581
462 47662356666
463 48075910581
464 48492149901
465 48911086226
466 49332731181
467 49757096416
468 50184193606
469 50614034451
470 51046630676
471 51481994031
472 51920136291
473 52361069256
474 52804804751
475 53251354626
476 53700730756
477 54152945041
478 54608009406
479 55065935801
480 55526736201
481 55990422606
482 56457007041
483 56926501556
484 57398918226
485 57874269151
486 58352566456
487 58833822291
488 59318048831
489 59805258276
490 60295462851
491 60788674806
492 61284906416
493 61784169981
494 62286477826
495 62791842301
496 63300275781
497 63811790666
498 64326399381
499 64844114376
500 65364948126
501 65888913131
502 66416021916
503 66946287031
504 67479721051
505 68016336576
506 68556146231
507 69099162666
508 69645398556
509 70194866601
510 70747579526
511 71303550081
512 71862791041
513 72425315206
514 72991135401
515 73560264476
516 74132715306
517 74708500791
518 75287633856
519 75870127451
520 76455994551
521 77045248156
522 77637901291
523 78233967006
524 78833458376
525 79436388501
526 80042770506
527 80652617541
528 81265942781
529 81882759426
530 82503080701
531 83126919856
532 83754290166
533 84385204931
534 85019677476
535 85657721151
536 86299349331
537 86944575416
538 87593412831
539 88245875026
540 88901975476
541 89561727681
542 90225145166
543 90892241481
544 91563030201
545 92237524926
546 92915739281
547 93597686916
548 94283381506
549 94972836751
550 95666066376
551 96363084131
552 97063903791
553 97768539156
554 98477004051
555 99189312326
556 99905477856
557 100625514541
558 101349436306
559 102077257101
560 102808990901
561 103544651706
562 104284253541
563 105027810456
564 105775336526
565 106526845851
566 107282352556
567 108041870791
568 108805414731
569 109572998576
570 110344636551
571 111120342906
572 111900131916
573 112684017881
574 113472015126
575 114264138001
576 115060400881
577 115860818166
578 116665404281
579 117474173676
580 118287140826
581 119104320231
582 119925726416
583 120751373931
584 121581277351
585 122415451276
586 123253910331
587 124096669166
588 124943742456
589 125795144901
590 126650891226
591 127510996181
592 128375474541
593 129244341106
594 130117610701
595 130995298176
596 131877418406
597 132763986291
598 133655016756
599 134550524751
600 135450525251
601 136355033256
602 137264063791
603 138177631906
604 139095752676
605 140018441201
606 140945712606
607 141877582041
608 142814064681
609 143755175726
610 144700930401
611 145651343956
612 146606431666
613 147566208831
614 148530690776
615 149499892851
616 150473830431
617 151452518916
618 152435973731
619 153424210326
620 154417244176
621 155415090781
622 156417765666
623 157425284381
624 158437662501
625 159454915626
626 160477059381
627 161504109416
628 162536081406
629 163572991051
630 164614854076
631 165661686231
632 166713503291
633 167770321056
634 168832155351
635 169899022026
636 170970936956
637 172047916041
638 173129975206
639 174217130401
640 175309397601
641 176406792806
642 177509332041
643 178617031356
644 179729906826
645 180847974551
646 181971250656
647 183099751291
648 184233492631
649 185372490876
650 186516762251
651 187666323006
652 188821189416
653 189981377781
654 191146904426
655 192317785701
656 193494037981
657 194675677666
658 195862721181
659 197055184976
660 198253085526
661 199456439331
662 200665262916
663 201879572831
664 203099385651
665 204324717976
666 205555586431
667 206792007666
668 208033998356
669 209281575201
670 210534754926
671 211793554281
672 213057990041
673 214328079006
674 215603838001
675 216885283876
676 218172433506
677 219465303791
678 220763911656
679 222068274051
680 223378407951
681 224694330356
682 226016058291
683 227343608806
684 228676998976
685 230016245901
686 231361366706
687 232712378541
688 234069298581
689 235432144026
690 236800932101
691 238175680056
692 239556405166
693 240943124731
694 242335856076
695 243734616551
696 245139423531
697 246550294416
698 247967246631
699 249390297626
700 250819464876
701 252254765881
702 253696218166
703 255143839281
704 256597646801
705 258057658326
706 259523891481
707 260996363916
708 262475093306
709 263960097351
710 265451393776
711 266949000331
712 268452934791
713 269963214956
714 271479858651
715 273002883726
716 274532308056
717 276068149541
718 277610426106
719 279159155701
720 280714356301
721 282276045906
722 283844242541
723 285418964256
724 287000229126
725 288588055251
726 290182460756
727 291783463791
728 293391082531
729 295005335176
730 296626239951
731 298253815106
732 299888078916
733 301529049681
734 303176745726
735 304831185401
736 306492387081
737 308160369166
738 309835150081
739 311516748276
740 313205182226
741 314900470431
742 316602631416
743 318311683731
744 320027645951
745 321750536676
746 323480374531
747 325217178166
748 326960966256
749 328711757501
750 330469570626
751 332234424381
752 334006337541
753 335785328906
754 337571417301
755 339364621576
756 341164960606
757 342972453291
758 344787118556
759 346608975351
760 348438042651
761 350274339456
762 352117884791
763 353968697706
764 355826797276
765 357692202601
766 359564932806
767 361445007041
768 363332444481
769 365227264326
770 367129485801
771 369039128156
772 370956210666
773 372880752631
774 374812773376
775 376752292251
776 378699328631
777 380653901916
778 382616031531
779 384585736926
780 386563037576
781 388547952981
782 390540502666
783 392540706181
784 394548583101
785 396564153026
786 398587435581
787 400618450416
788 402657217206
789 404703755651
790 406758085476
791 408820226431
792 410890198291
793 412968020856
794 415053713951
795 417147297426
796 419248791156
797 421358215041
798 423475589006
799 425600933001
800 427734267001
801 429875611006
802 432024985041
803 434182409156
804 436347903426
805 438521487951
806 440703182856
807 442893008291
808 445090984431
809 447297131476
810 449511469651
811 451734019206
812 453964800416
813 456203833581
814 458451139026
815 460706737101
816 462970648181
817 465242892666
818 467523490981
819 469812463576
820 472109830926
821 474415613531
822 476729831916
823 479052506631
824 481383658251
825 483723307376
826 486071474631
827 488428180666
828 490793446156
829 493167291801
830 495549738326
831 497940806481
832 500340517041
833 502748890806
834 505165948601
835 507591711276
836 510026199706
837 512469434791
838 514921437456
839 517382228651
840 519851829351
841 522330260556
842 524817543291
843 527313698606
844 529818747576
845 532332711301
846 534855610906
847 537387467541
848 539928302381
849 542478136626
850 545036991501
851 547604888256
852 550181848166
853 552767892531
854 555363042676
855 557967319951
856 560580745731
857 563203341416
858 565835128431
859 568476128226
860 571126362276
861 573785852081
862 576454619166
863 579132685081
864 581820071401
865 584516799726
866 587222891681
867 589938368916
868 592663253106
869 595397565951
870 598141329176
871 600894564531
872 603657293791
873 606429538756
874 609211321251
875 612002663126
876 614803586256
877 617614112541
878 620434263906
879 623264062301
880 626103529701
881 628952688106
882 631811559541
883 634680166056
884 637558529726
885 640446672651
886 643344616956
887 646252384791
888 649169998331
889 652097479776
890 655034851351
891 657982135306
892 660939353916
893 663906529481
894 666883684326
895 669870840801
896 672868021281
897 675875248166
898 678892543881
899 681919930876
900 684957431626
901 688005068631
902 691062864416
903 694130841531
904 697209022551
905 700297430076
906 703396086731
907 706505015166
908 709624238056
909 712753778101
910 715893658026
911 719043900581
912 722204528541
913 725375564706
914 728557031901
915 731748952976
916 734951350806
917 738164248291
918 741387668356
919 744621633951
920 747866168051
921 751121293656
922 754387033791
923 757663411506
924 760950449876
925 764248172001
926 767556601006
927 770875760041
928 774205672281
929 777546360926
930 780897849201
931 784260160356
932 787633317666
933 791017344431
934 794412263976
935 797818099651
936 801234874831
937 804662612916
938 808101337331
939 811551071526
940 815011838976
941 818483663181
942 821966567666
943 825460575981
944 828965711701
945 832481998426
946 836009459781
947 839548119416
948 843098001006
949 846659128251
950 850231524876
951 853815214631
952 857410221291
953 861016568656
954 864634280551
955 868263380826
956 871903893356
957 875555842041
958 879219250806
959 882894143601
960 886580544401
961 890278477206
962 893987966041
963 897709034956
964 901441708026
965 905186009351
966 908941963056
967 912709593291
968 916488924231
969 920279980076
970 924082785051
971 927897363406
972 931723739416
973 935561937381
974 939411981626
975 943273896501
976 947147706381
977 951033435666
978 954931108781
979 958840750176
980 962762384326
981 966696035731
982 970641728916
983 974599488431
984 978569338851
985 982551304776
986 986545410831
987 990551681666
988 994570141956
989 998600816401
990 1002643729726
991 1006698906681
992 1010766372041
993 1014846150606
994 1018938267201
995 1023042746676
996 1027159613906
997 1031288893791
998 1035430611256
999 1039584791251
1000 1043751458751