0 0
1 1
2 10
3 57
4 272
5 885
6 2226
7 4725
8 8912
9 15417
10 24970
11 38401
12 56640
13 80717
14 111762
15 151005
16 199776
17 259505
18 331722
19 418057
20 520240
21 640101
22 779570
23 940677
24 1125552
25 1336425
26 1575626
27 1845585
28 2148832
29 2487997
30 2865810
31 3285101
32 3748800
33 4259937
34 4821642
35 5437145
36 6109776
37 6842965
38 7640242
39 8505237
40 9441680
41 10453401
42 11544330
43 12718497
44 13980032
45 15333165
46 16782226
47 18331645
48 19985952
49 21749777
50 23627850
51 25625001
52 27746160
53 29996357
54 32380722
55 34904485
56 37572976
57 40391625
58 43365962
59 46501617
60 49804320
61 53279901
62 56934290
63 60773517
64 64803712
65 69031105
66 73462026
67 78102905
68 82960272
69 88040757
70 93351090
71 98898101
72 104688720
73 110729977
74 117029002
75 123593025
76 130429376
77 137545485
78 144948882
79 152647197
80 160648160
81 168959601
82 177589450
83 186545737
84 195836592
85 205470245
86 215455026
87 225799365
88 236511792
89 247600937
90 259075530
91 270944401
92 283216480
93 295900797
94 309006482
95 322542765
96 336518976
97 350944545
98 365829002
99 381181977
100 397013200
101 413332501
102 430149810
103 447475157
104 465318672
105 483690585
106 502601226
107 522061025
108 542080512
109 562670317
110 583841170
111 605603901
112 627969440
113 650948817
114 674553162
115 698793705
116 723681776
117 749228805
118 775446322
119 802345957
120 829939440
121 858238601
122 887255370
123 917001777
124 947489952
125 978732125
126 1010740626
127 1043527885
128 1077106432
129 1111488897
130 1146688010
131 1182716601
132 1219587600
133 1257314037
134 1295909042
135 1335385845
136 1375757776
137 1417038265
138 1459240842
139 1502379137
140 1546466880
141 1591517901
142 1637546130
143 1684565597
144 1732590432
145 1781634865
146 1831713226
147 1882839945
148 1935029552
149 1988296677
150 2042656050
151 2098122501
152 2154710960
153 2212436457
154 2271314122
155 2331359185
156 2392586976
157 2455012925
158 2518652562
159 2583521517
160 2649635520
161 2717010401
162 2785662090
163 2855606617
164 2926860112
165 2999438805
166 3073359026
167 3148637205
168 3225289872
169 3303333657
170 3382785290
171 3463661601
172 3545979520
173 3629756077
174 3715008402
175 3801753725
176 3890009376
177 3979792785
178 4071121482
179 4164013097
180 4258485360
181 4354556101
182 4452243250
183 4551564837
184 4652538992
185 4755183945
186 4859518026
187 4965559665
188 5073327392
189 5182839837
190 5294115730
191 5407173901
192 5522033280
193 5638712897
194 5757231882
195 5877609465
196 5999864976
197 6124017845
198 6250087602
199 6378093877
200 6508056400
201 6639995001
202 6773929610
203 6909880257
204 7047867072
205 7187910285
206 7330030226
207 7474247325
208 7620582112
209 7769055217
210 7919687370
211 8072499401
212 8227512240
213 8384746917
214 8544224562
215 8705966405
216 8869993776
217 9036328105
218 9204990922
219 9376003857
220 9549388640
221 9725167101
222 9903361170
223 10083992877
224 10267084352
225 10452657825
226 10640735626
227 10831340185
228 11024494032
229 11220219797
230 11418540210
231 11619478101
232 11823056400
233 12029298137
234 12238226442
235 12449864545
236 12664235776
237 12881363565
238 13101271442
239 13323983037
240 13549522080
241 13777912401
242 14009177930
243 14243342697
244 14480430832
245 14720466565
246 14963474226
247 15209478245
248 15458503152
249 15710573577
250 15965714250
251 16223950001
252 16485305760
253 16749806557
254 17017477522
255 17288343885
256 17562430976
257 17839764225
258 18120369162
259 18404271417
260 18691496720
261 18982070901
262 19276019890
263 19573369717
264 19874146512
265 20178376505
266 20486086026
267 20797301505
268 21112049472
269 21430356557
270 21752249490
271 22077755101
272 22406900320
273 22739712177
274 23076217802
275 23416444425
276 23760419376
277 24108170085
278 24459724082
279 24815108997
280 25174352560
281 25537482601
282 25904527050
283 26275513937
284 26650471392
285 27029427645
286 27412411026
287 27799449965
288 28190572992
289 28585808737
290 28985185930
291 29388733401
292 29796480080
293 30208454997
294 30624687282
295 31045206165
296 31470040976
297 31899221145
298 32332776202
299 32770735777
300 33213129600
301 33659987501
302 34111339410
303 34567215357
304 35027645472
305 35492659985
306 35962289226
307 36436563625
308 36915513712
309 37399170117
310 37887563570
311 38380724901
312 38878685040
313 39381475017
314 39889125962
315 40401669105
316 40919135776
317 41441557405
318 41968965522
319 42501391757
320 43038867840
321 43581425601
322 44129096970
323 44681913977
324 45239908752
325 45803113525
326 46371560626
327 46945282485
328 47524311632
329 48108680697
330 48698422410
331 49293569601
332 49894155200
333 50500212237
334 51111773842
335 51728873245
336 52351543776
337 52979818865
338 53613732042
339 54253316937
340 54898607280
341 55549636901
342 56206439730
343 56869049797
344 57537501232
345 58211828265
346 58892065226
347 59578246545
348 60270406752
349 60968580477
350 61672802450
351 62383107501
352 63099530560
353 63822106657
354 64550870922
355 65285858585
356 66027104976
357 66774645525
358 67528515762
359 68288751317
360 69055387920
361 69828461401
362 70608007690
363 71394062817
364 72186662912
365 72985844205
366 73791643026
367 74604095805
368 75423239072
369 76249109457
370 77081743690
371 77921178601
372 78767451120
373 79620598277
374 80480657202
375 81347665125
376 82221659376
377 83102677385
378 83990756682
379 84885934897
380 85788249760
381 86697739101
382 87614440850
383 88538393037
384 89469633792
385 90408201345
386 91354134026
387 92307470265
388 93268248592
389 94236507637
390 95212286130
391 96195622901
392 97186556880
393 98185127097
394 99191372682
395 100205332865
396 101227046976
397 102256554445
398 103293894802
399 104339107677
400 105392232800
401 106453310001
402 107522379210
403 108599480457
404 109684653872
405 110777939685
406 111879378226
407 112989009925
408 114106875312
409 115233015017
410 116367469770
411 117510280401
412 118661487840
413 119821133117
414 120989257362
415 122165901805
416 123351107776
417 124544916705
418 125747370122
419 126958509657
420 128178377040
421 129407014101
422 130644462770
423 131890765077
424 133145963152
425 134410099225
426 135683215626
427 136965354785
428 138256559232
429 139556871597
430 140866334610
431 142184991101
432 143512884000
433 144850056337
434 146196551242
435 147552411945
436 148917681776
437 150292404165
438 151676622642
439 153070380837
440 154473722480
441 155886691401
442 157309331530
443 158741686897
444 160183801632
445 161635719965
446 163097486226
447 164569144845
448 166050740352
449 167542317377
450 169043920650
451 170555595001
452 172077385360
453 173609336757
454 175151494322
455 176703903285
456 178266608976
457 179839656825
458 181423092362
459 183016961217
460 184621309120
461 186236181901
462 187861625490
463 189497685917
464 191144409312
465 192801841905
466 194470030026
467 196149020105
468 197838858672
469 199539592357
470 201251267890
471 202973932101
472 204707631920
473 206452414377
474 208208326602
475 209975415825
476 211753729376
477 213543314685
478 215344219282
479 217156490797
480 218980176960
481 220815325601
482 222661984650
483 224520202137
484 226390026192
485 228271505045
486 230164687026
487 232069620565
488 233986354192
489 235914936537
490 237855416330
491 239807842401
492 241772263680
493 243748729197
494 245737288082
495 247737989565
496 249750882976
497 251776017745
498 253813443402
499 255863209577
500 257925366000
501 259999962501
502 262087049010
503 264186675557
504 266298892272
505 268423749385
506 270561297226
507 272711586225
508 274874666912
509 277050589917
510 279239405970
511 281441165901
512 283655920640
513 285883721217
514 288124618762
515 290378664505
516 292645909776
517 294926406005
518 297220204722
519 299527357557
520 301847916240
521 304181932601
522 306529458570
523 308890546177
524 311265247552
525 313653614925
526 316055700626
527 318471557085
528 320901236832
529 323344792497
530 325802276810
531 328273742601
532 330759242800
533 333258830437
534 335772558642
535 338300480645
536 340842649776
537 343399119465
538 345969943242
539 348555174737
540 351154867680
541 353769075901
542 356397853330
543 359041253997
544 361699332032
545 364372141665
546 367059737226
547 369762173145
548 372479503952
549 375211784277
550 377959068850
551 380721412501
552 383498870160
553 386291496857
554 389099347722
555 391922477985
556 394760942976
557 397614798125
558 400484098962
559 403368901117
560 406269260320
561 409185232401
562 412116873290
563 415064239017
564 418027385712
565 421006369605
566 424001247026
567 427012074405
568 430038908272
569 433081805257
570 436140822090
571 439216015601
572 442307442720
573 445415160477
574 448539226002
575 451679696525
576 454836629376
577 458010081985
578 461200111882
579 464406776697
580 467630134160
581 470870242101
582 474127158450
583 477400941237
584 480691648592
585 483999338745
586 487324070026
587 490665900865
588 494024889792
589 497401095437
590 500794576530
591 504205391901
592 507633600480
593 511079261297
594 514542433482
595 518023176265
596 521521548976
597 525037611045
598 528571422002
599 532123041477
600 535692529200
601 539279945001
602 542885348810
603 546508800657
604 550150360672
605 553810089085
606 557488046226
607 561184292525
608 564898888512
609 568631894817
610 572383372170
611 576153381401
612 579941983440
613 583749239317
614 587575210162
615 591419957205
616 595283541776
617 599166025305
618 603067469322
619 606987935457
620 610927485440
621 614886181101
622 618864084370
623 622861257277
624 626877761952
625 630913660625
626 634969015626
627 639043889385
628 643138344432
629 647252443397
630 651386249010
631 655539824101
632 659713231600
633 663906534537
634 668119796042
635 672353079345
636 676606447776
637 680879964765
638 685173693842
639 689487698637
640 693822042880
641 698176790401
642 702552005130
643 706947751097
644 711364092432
645 715801093365
646 720258818226
647 724737331445
648 729236697552
649 733756981177
650 738298247050
651 742860560001
652 747443984960
653 752048586957
654 756674431122
655 761321582685
656 765990106976
657 770680069425
658 775391535562
659 780124571017
660 784879241520
661 789655612901
662 794453751090
663 799273722117
664 804115592112
665 808979427305
666 813865294026
667 818773258705
668 823703387872
669 828655748157
670 833630406290
671 838627429101
672 843646883520
673 848688836577
674 853753355402
675 858840507225
676 863950359376
677 869082979285
678 874238434482
679 879416792597
680 884618121360
681 889842488601
682 895089962250
683 900360610337
684 905654500992
685 910971702445
686 916312283026
687 921676311165
688 927063855392
689 932474984337
690 937909766730
691 943368271401
692 948850567280
693 954356723397
694 959886808882
695 965440892965
696 971019044976
697 976621334345
698 982247830602
699 987898603377
700 993573722400
701 999273257501
702 1004997278610
703 1010745855757
704 1016519059072
705 1022316958785
706 1028139625226
707 1033987128825
708 1039859540112
709 1045756929717
710 1051679368370
711 1057626926901
712 1063599676240
713 1069597687417
714 1075621031562
715 1081669779905
716 1087744003776
717 1093843774605
718 1099969163922
719 1106120243357
720 1112297084640
721 1118499759601
722 1124728340170
723 1130982898377
724 1137263506352
725 1143570236325
726 1149903160626
727 1156262351685
728 1162647882032
729 1169059824297
730 1175498251210
731 1181963235601
732 1188454850400
733 1194973168637
734 1201518263442
735 1208090208045
736 1214689075776
737 1221314940065
738 1227967874442
739 1234647952537
740 1241355248080
741 1248089834901
742 1254851786930
743 1261641178197
744 1268458082832
745 1275302575065
746 1282174729226
747 1289074619745
748 1296002321152
749 1302957908077
750 1309941455250
751 1316953037501
752 1323992729760
753 1331060607057
754 1338156744522
755 1345281217385
756 1352434100976
757 1359615470725
758 1366825402162
759 1374063970917
760 1381331252720
761 1388627323401
762 1395952258890
763 1403306135217
764 1410689028512
765 1418101015005
766 1425542171026
767 1433012573005
768 1440512297472
769 1448041421057
770 1455600020490
771 1463188172601
772 1470805954320
773 1478453442677
774 1486130714802
775 1493837847925
776 1501574919376
777 1509342006585
778 1517139187082
779 1524966538497
780 1532824138560
781 1540712065101
782 1548630396050
783 1556579209437
784 1564558583392
785 1572568596145
786 1580609326026
787 1588680851465
788 1596783250992
789 1604916603237
790 1613080986930
791 1621276480901
792 1629503164080
793 1637761115497
794 1646050414282
795 1654371139665
796 1662723370976
797 1671107187645
798 1679522669202
799 1687969895277
800 1696448945600
801 1704959900001
802 1713502838410
803 1722077840857
804 1730684987472
805 1739324358485
806 1747996034226
807 1756700095125
808 1765436621712
809 1774205694617
810 1783007394570
811 1791841802401
812 1800708999040
813 1809609065517
814 1818542082962
815 1827508132605
816 1836507295776
817 1845539653905
818 1854605288522
819 1863704281257
820 1872836713840
821 1882002668101
822 1891202225970
823 1900435469477
824 1909702480752
825 1919003342025
826 1928338135626
827 1937706943985
828 1947109849632
829 1956546935197
830 1966018283410
831 1975523977101
832 1985064099200
833 1994638732737
834 2004247960842
835 2013891866745
836 2023570533776
837 2033284045365
838 2043032485042
839 2052815936437
840 2062634483280
841 2072488209401
842 2082377198730
843 2092301535297
844 2102261303232
845 2112256586765
846 2122287470226
847 2132354038045
848 2142456374752
849 2152594564977
850 2162768693450
851 2172978845001
852 2183225104560
853 2193507557157
854 2203826287922
855 2214181382085
856 2224572924976
857 2235001002025
858 2245465698762
859 2255967100817
860 2266505293920
861 2277080363901
862 2287692396690
863 2298341478317
864 2309027694912
865 2319751132705
866 2330511878026
867 2341310017305
868 2352145637072
869 2363018823957
870 2373929664690
871 2384878246101
872 2395864655120
873 2406888978777
874 2417951304202
875 2429051718625
876 2440190309376
877 2451367163885
878 2462582369682
879 2473836014397
880 2485128185760
881 2496458971601
882 2507828459850
883 2519236738537
884 2530683895792
885 2542170019845
886 2553695199026
887 2565259521765
888 2576863076592
889 2588505952137
890 2600188237130
891 2611910020401
892 2623671390880
893 2635472437597
894 2647313249682
895 2659193916365
896 2671114526976
897 2683075170945
898 2695075937802
899 2707116917177
900 2719198198800
901 2731319872501
902 2743482028210
903 2755684755957
904 2767928145872
905 2780212288185
906 2792537273226
907 2804903191425
908 2817310133312
909 2829758189517
910 2842247450770
911 2854778007901
912 2867349951840
913 2879963373617
914 2892618364362
915 2905315015305
916 2918053417776
917 2930833663205
918 2943655843122
919 2956520049157
920 2969426373040
921 2982374906601
922 2995365741770
923 3008398970577
924 3021474685152
925 3034592977725
926 3047753940626
927 3060957666285
928 3074204247232
929 3087493776097
930 3100826345610
931 3114202048601
932 3127620978000
933 3141083226837
934 3154588888242
935 3168138055445
936 3181730821776
937 3195367280665
938 3209047525642
939 3222771650337
940 3236539748480
941 3250351913901
942 3264208240530
943 3278108822397
944 3292053753632
945 3306043128465
946 3320077041226
947 3334155586345
948 3348278858352
949 3362446951877
950 3376659961650
951 3390917982501
952 3405221109360
953 3419569437257
954 3433963061322
955 3448402076785
956 3462886578976
957 3477416663325
958 3491992425362
959 3506613960717
960 3521281365120
961 3535994734401
962 3550754164490
963 3565559751417
964 3580411591312
965 3595309780405
966 3610254415026
967 3625245591605
968 3640283406672
969 3655367956857
970 3670499338890
971 3685677649601
972 3700902985920
973 3716175444877
974 3731495123602
975 3746862119325
976 3762276529376
977 3777738451185
978 3793247982282
979 3808805220297
980 3824410262960
981 3840063208101
982 3855764153650
983 3871513197637
984 3887310438192
985 3903155973545
986 3919049902026
987 3934992322065
988 3950983332192
989 3967023031037
990 3983111517330
991 3999248889901
992 4015435247680
993 4031670689697
994 4047955315082
995 4064289223065
996 4080672512976
997 4097105284245
998 4113587636402
999 4130119669077
1000 4146701482000