1 1
2 10
3 46
4 140
5 335
6 686
7 1260
8 2136
9 3405
10 5170
11 7546
12 10660
13 14651
14 19670
15 25880
16 33456
17 42585
18 53466
19 66310
20 81340
21 98791
22 118910
23 141956
24 168200
25 197925
26 231426
27 269010
28 310996
29 357715
30 409510
31 466736
32 529760
33 598961
34 674730
35 757470
36 847596
37 945535
38 1051726
39 1166620
40 1290680
41 1424381
42 1568210
43 1722666
44 1888260
45 2065515
46 2254966
47 2457160
48 2672656
49 2902025
50 3145850
51 3404726
52 3679260
53 3970071
54 4277790
55 4603060
56 4946536
57 5308885
58 5690786
59 6092930
60 6516020
61 6960771
62 7427910
63 7918176
64 8432320
65 8971105
66 9535306
67 10125710
68 10743116
69 11388335
70 12062190
71 12765516
72 13499160
73 14263981
74 15060850
75 15890650
76 16754276
77 17652635
78 18586646
79 19557240
80 20565360
81 21611961
82 22698010
83 23824486
84 24992380
85 26202695
86 27456446
87 28754660
88 30098376
89 31488645
90 32926530
91 34413106
92 35949460
93 37536691
94 39175910
95 40868240
96 42614816
97 44416785
98 46275306
99 48191550
100 50166700
101 52201951
102 54298510
103 56457596
104 58680440
105 60968285
106 63322386
107 65744010
108 68234436
109 70794955
110 73426870
111 76131496
112 78910160
113 81764201
114 84694970
115 87703830
116 90792156
117 93961335
118 97212766
119 100547860
120 103968040
121 107474741
122 111069410
123 114753506
124 118528500
125 122395875
126 126357126
127 130413760
128 134567296
129 138819265
130 143171210
131 147624686
132 152181260
133 156842511
134 161610030
135 166485420
136 171470296
137 176566285
138 181775026
139 187098170
140 192537380
141 198094331
142 203770710
143 209568216
144 215488560
145 221533465
146 227704666
147 234003910
148 240432956
149 246993575
150 253687550
151 260516676
152 267482760
153 274587621
154 281833090
155 289221010
156 296753236
157 304431635
158 312258086
159 320234480
160 328362720
161 336644721
162 345082410
163 353677726
164 362432620
165 371349055
166 380429006
167 389674460
168 399087416
169 408669885
170 418423890
171 428351466
172 438454660
173 448735531
174 459196150
175 469838600
176 480664976
177 491677385
178 502877946
179 514268790
180 525852060
181 537629911
182 549604510
183 561778036
184 574152680
185 586730645
186 599514146
187 612505410
188 625706676
189 639120195
190 652748230
191 666593056
192 680656960
193 694942241
194 709451210
195 724186190
196 739149516
197 754343535
198 769770606
199 785433100
200 801333400
201 817473901
202 833857010
203 850485146
204 867360740
205 884486235
206 901864086
207 919496760
208 937386736
209 955536505
210 973948570
211 992625446
212 1011569660
213 1030783751
214 1050270270
215 1070031780
216 1090070856
217 1110390085
218 1130992066
219 1151879410
220 1173054740
221 1194520691
222 1216279910
223 1238335056
224 1260688800
225 1283343825
226 1306302826
227 1329568510
228 1353143596
229 1377030815
230 1401232910
231 1425752636
232 1450592760
233 1475756061
234 1501245330
235 1527063370
236 1553212996
237 1579697035
238 1606518326
239 1633679720
240 1661184080
241 1689034281
242 1717233210
243 1745783766
244 1774688860
245 1803951415
246 1833574366
247 1863560660
248 1893913256
249 1924635125
250 1955729250
251 1987198626
252 2019046260
253 2051275171
254 2083888390
255 2116888960
256 2150279936
257 2184064385
258 2218245386
259 2252826030
260 2287809420
261 2323198671
262 2358996910
263 2395207276
264 2431832920
265 2468877005
266 2506342706
267 2544233210
268 2582551716
269 2621301435
270 2660485590
271 2700107416
272 2740170160
273 2780677081
274 2821631450
275 2863036550
276 2904895676
277 2947212135
278 2989989246
279 3033230340
280 3076938760
281 3121117861
282 3165771010
283 3210901586
284 3256512980
285 3302608595
286 3349191846
287 3396266160
288 3443834976
289 3491901745
290 3540469930
291 3589543006
292 3639124460
293 3689217791
294 3739826510
295 3790954140
296 3842604216
297 3894780285
298 3947485906
299 4000724650
300 4054500100
301 4108815851
302 4163675510
303 4219082696
304 4275041040
305 4331554185
306 4388625786
307 4446259510
308 4504459036
309 4563228055
310 4622570270
311 4682489396
312 4742989160
313 4804073301
314 4865745570
315 4928009730
316 4990869556
317 5054328835
318 5118391366
319 5183060960
320 5248341440
321 5314236641
322 5380750410
323 5447886606
324 5515649100
325 5584041775
326 5653068526
327 5722733260
328 5793039896
329 5863992365
330 5935594610
331 6007850586
332 6080764260
333 6154339611
334 6228580630
335 6303491320
336 6379075696
337 6455337785
338 6532281626
339 6609911270
340 6688230780
341 6767244231
342 6846955710
343 6927369316
344 7008489160
345 7090319365
346 7172864066
347 7256127410
348 7340113556
349 7424826675
350 7510270950
351 7596450576
352 7683369760
353 7771032721
354 7859443690
355 7948606910
356 8038526636
357 8129207135
358 8220652686
359 8312867580
360 8405856120
361 8499622621
362 8594171410
363 8689506826
364 8785633220
365 8882554955
366 8980276406
367 9078801960
368 9178136016
369 9278282985
370 9379247290
371 9481033366
372 9583645660
373 9687088631
374 9791366750
375 9896484500
376 10002446376
377 10109256885
378 10216920546
379 10325441890
380 10434825460
381 10545075811
382 10656197510
383 10768195136
384 10881073280
385 10994836545
386 11109489546
387 11225036910
388 11341483276
389 11458833295
390 11577091630
391 11696262956
392 11816351960
393 11937363341
394 12059301810
395 12182172090
396 12305978916
397 12430727035
398 12556421206
399 12683066200
400 12810666800
401 12939227801
402 13068754010
403 13199250246
404 13330721340
405 13463172135
406 13596607486
407 13731032260
408 13866451336
409 14002869605
410 14140291970
411 14278723346
412 14418168660
413 14558632851
414 14700120870
415 14842637680
416 14986188256
417 15130777585
418 15276410666
419 15423092510
420 15570828140
421 15719622591
422 15869480910
423 16020408156
424 16172409400
425 16325489725
426 16479654226
427 16634908010
428 16791256196
429 16948703915
430 17107256310
431 17266918536
432 17427695760
433 17589593161
434 17752615930
435 17916769270
436 18082058396
437 18248488535
438 18416064926
439 18584792820
440 18754677480
441 18925724181
442 19097938210
443 19271324866
444 19445889460
445 19621637315
446 19798573766
447 19976704160
448 20156033856
449 20336568225
450 20518312650
451 20701272526
452 20885453260
453 21070860271
454 21257498990
455 21445374860
456 21634493336
457 21824859885
458 22016479986
459 22209359130
460 22403502820
461 22598916571
462 22795605910
463 22993576376
464 23192833520
465 23393382905
466 23595230106
467 23798380710
468 24002840316
469 24208614535
470 24415708990
471 24624129316
472 24833881160
473 25044970181
474 25257402050
475 25471182450
476 25686317076
477 25902811635
478 26120671846
479 26339903440
480 26560512160
481 26782503761
482 27005884010
483 27230658686
484 27456833580
485 27684414495
486 27913407246
487 28143817660
488 28375651576
489 28608914845
490 28843613330
491 29079752906
492 29317339460
493 29556378891
494 29796877110
495 30038840040
496 30282273616
497 30527183785
498 30773576506
499 31021457750
500 31270833500
501 31521709751
502 31774092510
503 32027987796
504 32283401640
505 32540340085
506 32798809186
507 33058815010
508 33320363636
509 33583461155
510 33848113670
511 34114327296
512 34382108160
513 34651462401
514 34922396170
515 35194915630
516 35469026956
517 35744736335
518 36022049966
519 36300974060
520 36581514840
521 36863678541
522 37147471410
523 37432899706
524 37719969700
525 38008687675
526 38299059926
527 38591092760
528 38884792496
529 39180165465
530 39477218010
531 39775956486
532 40076387260
533 40378516711
534 40682351230
535 40987897220
536 41295161096
537 41604149285
538 41914868226
539 42227324370
540 42541524180
541 42857474131
542 43175180710
543 43494650416
544 43815889760
545 44138905265
546 44463703466
547 44790290910
548 45118674156
549 45448859775
550 45780854350
551 46114664476
552 46450296760
553 46787757821
554 47127054290
555 47468192810
556 47811180036
557 48156022635
558 48502727286
559 48851300680
560 49201749520
561 49554080521
562 49908300410
563 50264415926
564 50622433820
565 50982360855
566 51344203806
567 51707969460
568 52073664616
569 52441296085
570 52810870690
571 53182395266
572 53555876660
573 53931321731
574 54308737350
575 54688130400
576 55069507776
577 55452876385
578 55838243146
579 56225614990
580 56614998860
581 57006401711
582 57399830510
583 57795292236
584 58192793880
585 58592342445
586 58993944946
587 59397608410
588 59803339876
589 60211146395
590 60621035030
591 61033012856
592 61447086960
593 61863264441
594 62281552410
595 62701957990
596 63124488316
597 63549150535
598 63975951806
599 64404899300
600 64836000200
601 65269261701
602 65704691010
603 66142295346
604 66582081940
605 67024058035
606 67468230886
607 67914607760
608 68363195936
609 68814002705
610 69267035370
611 69722301246
612 70179807660
613 70639561951
614 71101571470
615 71565843580
616 72032385656
617 72501205085
618 72972309266
619 73445705610
620 73921401540
621 74399404491
622 74879721910
623 75362361256
624 75847330000
625 76334635625
626 76824285626
627 77316287510
628 77810648796
629 78307377015
630 78806479710
631 79307964436
632 79811838760
633 80318110261
634 80826786530
635 81337875170
636 81851383796
637 82367320035
638 82885691526
639 83406505920
640 83929770880
641 84455494081
642 84983683210
643 85514345966
644 86047490060
645 86583123215
646 87121253166
647 87661887660
648 88205034456
649 88750701325
650 89298896050
651 89849626426
652 90402900260
653 90958725371
654 91517109590
655 92078060760
656 92641586736
657 93207695385
658 93776394586
659 94347692230
660 94921596220
661 95498114471
662 96077254910
663 96659025476
664 97243434120
665 97830488805
666 98420197506
667 99012568210
668 99607608916
669 100205327635
670 100805732390
671 101408831216
672 102014632160
673 102623143281
674 103234372650
675 103848328350
676 104465018476
677 105084451135
678 105706634446
679 106331576540
680 106959285560
681 107589769661
682 108223037010
683 108859095786
684 109497954180
685 110139620395
686 110784102646
687 111431409160
688 112081548176
689 112734527945
690 113390356730
691 114049042806
692 114710594460
693 115375019991
694 116042327710
695 116712525940
696 117385623016
697 118061627285
698 118740547106
699 119422390850
700 120107166900
701 120794883651
702 121485549510
703 122179172896
704 122875762240
705 123575325985
706 124277872586
707 124983410510
708 125691948236
709 126403494255
710 127118057070
711 127835645196
712 128556267160
713 129279931501
714 130006646770
715 130736421530
716 131469264356
717 132205183835
718 132944188566
719 133686287160
720 134431488240
721 135179800441
722 135931232410
723 136685792806
724 137443490300
725 138204333575
726 138968331326
727 139735492260
728 140505825096
729 141279338565
730 142056041410
731 142835942386
732 143619050260
733 144405373811
734 145194921830
735 145987703120
736 146783726496
737 147583000785
738 148385534826
739 149191337470
740 150000417580
741 150812784031
742 151628445710
743 152447411516
744 153269690360
745 154095291165
746 154924222866
747 155756494410
748 156592114756
749 157431092875
750 158273437750
751 159119158376
752 159968263760
753 160820762921
754 161676664890
755 162535978710
756 163398713436
757 164264878135
758 165134481886
759 166007533780
760 166884042920
761 167764018421
762 168647469410
763 169534405026
764 170424834420
765 171318766755
766 172216211206
767 173117176960
768 174021673216
769 174929709185
770 175841294090
771 176756437166
772 177675147660
773 178597434831
774 179523307950
775 180452776300
776 181385849176
777 182322535885
778 183262845746
779 184206788090
780 185154372260
781 186105607611
782 187060503510
783 188019069336
784 188981314480
785 189947248345
786 190916880346
787 191890219910
788 192867276476
789 193848059495
790 194832578430
791 195820842756
792 196812861960
793 197808645541
794 198808203010
795 199811543890
796 200818677716
797 201829614035
798 202844362406
799 203862932400
800 204885333600
801 205911575601
802 206941668010
803 207975620446
804 209013442540
805 210055143935
806 211100734286
807 212150223260
808 213203620536
809 214260935805
810 215322178770
811 216387359146
812 217456486660
813 218529571051
814 219606622070
815 220687649480
816 221772663056
817 222861672585
818 223954687866
819 225051718710
820 226152774940
821 227257866391
822 228367002910
823 229480194356
824 230597450600
825 231718781525
826 232844197026
827 233973707010
828 235107321396
829 236245050115
830 237386903110
831 238532890336
832 239683021760
833 240837307361
834 241995757130
835 243158381070
836 244325189196
837 245496191535
838 246671398126
839 247850819020
840 249034464280
841 250222343981
842 251414468210
843 252610847066
844 253811490660
845 255016409115
846 256225612566
847 257439111160
848 258656915056
849 259879034425
850 261105479450
851 262336260326
852 263571387260
853 264810870471
854 266054720190
855 267302946660
856 268555560136
857 269812570885
858 271073989186
859 272339825330
860 273610089620
861 274884792371
862 276163943910
863 277447554576
864 278735634720
865 280028194705
866 281325244906
867 282626795710
868 283932857516
869 285243440735
870 286558555790
871 287878213116
872 289202423160
873 290531196381
874 291864543250
875 293202474250
876 294544999876
877 295892130635
878 297243877046
879 298600249640
880 299961258960
881 301326915561
882 302697230010
883 304072212886
884 305451874780
885 306836226295
886 308225278046
887 309619040660
888 311017524776
889 312420741045
890 313828700130
891 315241412706
892 316658889460
893 318081141091
894 319508178310
895 320940011840
896 322376652416
897 323818110785
898 325264397706
899 326715523950
900 328171500300
901 329632337551
902 331098046510
903 332568637996
904 334044122840
905 335524511885
906 337009815986
907 338500046010
908 339995212836
909 341495327355
910 343000400470
911 344510443096
912 346025466160
913 347545480601
914 349070497370
915 350600527430
916 352135581756
917 353675671335
918 355220807166
919 356771000260
920 358326261640
921 359886602341
922 361452033410
923 363022565906
924 364598210900
925 366178979475
926 367764882726
927 369355931760
928 370952137696
929 372553511665
930 374160064810
931 375771808286
932 377388753260
933 379010910911
934 380638292430
935 382270909020
936 383908771896
937 385551892285
938 387200281426
939 388853950570
940 390512910980
941 392177173931
942 393846750710
943 395521652616
944 397201890960
945 398887477065
946 400578422266
947 402274737910
948 403976435356
949 405683525975
950 407396021150
951 409113932276
952 410837270760
953 412566048021
954 414300275490
955 416039964610
956 417785126836
957 419535773635
958 421291916486
959 423053566880
960 424820736320
961 426593436321
962 428371678410
963 430155474126
964 431944835020
965 433739772655
966 435540298606
967 437346424460
968 439158161816
969 440975522285
970 442798517490
971 444627159066
972 446461458660
973 448301427931
974 450147078550
975 451998422200
976 453855470576
977 455718235385
978 457586728346
979 459460961190
980 461340945660
981 463226693511
982 465118216510
983 467015526436
984 468918635080
985 470827554245
986 472742295746
987 474662871410
988 476589293076
989 478521572595
990 480459721830
991 482403752656
992 484353676960
993 486309506641
994 488271253610
995 490238929790
996 492212547116
997 494192117535
998 496177653006
999 498169165500
1000 500166667000