0 0
1 1
2 17
3 80
4 240
5 565
6 1141
7 2072
8 3480
9 5505
10 8305
11 12056
12 16952
13 23205
14 31045
15 40720
16 52496
17 66657
18 83505
19 103360
20 126560
21 153461
22 184437
23 219880
24 260200
25 305825
26 357201
27 414792
28 479080
29 550565
30 629765
31 717216
32 813472
33 919105
34 1034705
35 1160880
36 1298256
37 1447477
38 1609205
39 1784120
40 1972920
41 2176321
42 2395057
43 2629880
44 2881560
45 3150885
46 3438661
47 3745712
48 4072880
49 4421025
50 4791025
51 5183776
52 5600192
53 6041205
54 6507765
55 7000840
56 7521416
57 8070497
58 8649105
59 9258280
60 9899080
61 10572581
62 11279877
63 12022080
64 12800320
65 13615745
66 14469521
67 15362832
68 16296880
69 17272885
70 18292085
71 19355736
72 20465112
73 21621505
74 22826225
75 24080600
76 25385976
77 26743717
78 28155205
79 29621840
80 31145040
81 32726241
82 34366897
83 36068480
84 37832480
85 39660405
86 41553781
87 43514152
88 45543080
89 47642145
90 49812945
91 52057096
92 54376232
93 56772005
94 59246085
95 61800160
96 64435936
97 67155137
98 69959505
99 72850800
100 75830800
101 78901301
102 82064117
103 85321080
104 88674040
105 92124865
106 95675441
107 99327672
108 103083480
109 106944805
110 110913605
111 114991856
112 119181552
113 123484705
114 127903345
115 132439520
116 137095296
117 141872757
118 146774005
119 151801160
120 156956360
121 162241761
122 167659537
123 173211880
124 178901000
125 184729125
126 190698501
127 196811392
128 203070080
129 209476865
130 216034065
131 222744016
132 229609072
133 236631605
134 243814005
135 251158680
136 258668056
137 266344577
138 274190705
139 282208920
140 290401720
141 298771621
142 307321157
143 316052880
144 324969360
145 334073185
146 343366961
147 352853312
148 362534880
149 372414325
150 382494325
151 392777576
152 403266792
153 413964705
154 424874065
155 435997640
156 447338216
157 458898597
158 470681605
159 482690080
160 494926880
161 507394881
162 520096977
163 533036080
164 546215120
165 559637045
166 573304821
167 587221432
168 601389880
169 615813185
170 630494385
171 645436536
172 660642712
173 676116005
174 691859525
175 707876400
176 724169776
177 740742817
178 757598705
179 774740640
180 792171840
181 809895541
182 827914997
183 846233480
184 864854280
185 883780705
186 903016081
187 922563752
188 942427080
189 962609445
190 983114245
191 1003944896
192 1025104832
193 1046597505
194 1068426385
195 1090594960
196 1113106736
197 1135965237
198 1159174005
199 1182736600
200 1206656600
201 1230937601
202 1255583217
203 1280597080
204 1305982840
205 1331744165
206 1357884741
207 1384408272
208 1411318480
209 1438619105
210 1466313905
211 1494406656
212 1522901152
213 1551801205
214 1581110645
215 1610833320
216 1640973096
217 1671533857
218 1702519505
219 1733933960
220 1765781160
221 1798065061
222 1830789637
223 1863958880
224 1897576800
225 1931647425
226 1966174801
227 2001162992
228 2036616080
229 2072538165
230 2108933365
231 2145805816
232 2183159672
233 2220999105
234 2259328305
235 2298151480
236 2337472856
237 2377296677
238 2417627205
239 2458468720
240 2499825520
241 2541701921
242 2584102257
243 2627030880
244 2670492160
245 2714490485
246 2759030261
247 2804115912
248 2849751880
249 2895942625
250 2942692625
251 2990006376
252 3037888392
253 3086343205
254 3135375365
255 3184989440
256 3235190016
257 3285981697
258 3337369105
259 3389356880
260 3441949680
261 3495152181
262 3548969077
263 3603405080
264 3658464920
265 3714153345
266 3770475121
267 3827435032
268 3885037880
269 3943288485
270 4002191685
271 4061752336
272 4121975312
273 4182865505
274 4244427825
275 4306667200
276 4369588576
277 4433196917
278 4497497205
279 4562494440
280 4628193640
281 4694599841
282 4761718097
283 4829553480
284 4898111080
285 4967396005
286 5037413381
287 5108168352
288 5179666080
289 5251911745
290 5324910545
291 5398667696
292 5473188432
293 5548478005
294 5624541685
295 5701384760
296 5779012536
297 5857430337
298 5936643505
299 6016657400
300 6097477400
301 6179108901
302 6261557317
303 6344828080
304 6428926640
305 6513858465
306 6599629041
307 6686243872
308 6773708480
309 6862028405
310 6951209205
311 7041256456
312 7132175752
313 7223972705
314 7316652945
315 7410222120
316 7504685896
317 7600049957
318 7696320005
319 7793501760
320 7891600960
321 7990623361
322 8090574737
323 8191460880
324 8293287600
325 8396060725
326 8499786101
327 8604469592
328 8710117080
329 8816734465
330 8924327665
331 9032902616
332 9142465272
333 9253021605
334 9364577605
335 9477139280
336 9590712656
337 9705303777
338 9820918705
339 9937563520
340 10055244320
341 10173967221
342 10293738357
343 10414563880
344 10536449960
345 10659402785
346 10783428561
347 10908533512
348 11034723880
349 11162005925
350 11290385925
351 11419870176
352 11550464992
353 11682176705
354 11815011665
355 11948976240
356 12084076816
357 12220319797
358 12357711605
359 12496258680
360 12635967480
361 12776844481
362 12918896177
363 13062129080
364 13206549720
365 13352164645
366 13498980421
367 13647003632
368 13796240880
369 13946698785
370 14098383985
371 14251303136
372 14405462912
373 14560870005
374 14717531125
375 14875453000
376 15034642376
377 15195106017
378 15356850705
379 15519883240
380 15684210440
381 15849839141
382 16016776197
383 16185028480
384 16354602880
385 16525506305
386 16697745681
387 16871327952
388 17046260080
389 17222549045
390 17400201845
391 17579225496
392 17759627032
393 17941413505
394 18124591985
395 18309169560
396 18495153336
397 18682550437
398 18871368005
399 19061613200
400 19253293200
401 19446415201
402 19640986417
403 19837014080
404 20034505440
405 20233467765
406 20433908341
407 20635834472
408 20839253480
409 21044172705
410 21250599505
411 21458541256
412 21668005352
413 21878999205
414 22091530245
415 22305605920
416 22521233696
417 22738421057
418 22957175505
419 23177504560
420 23399415760
421 23622916661
422 23848014837
423 24074717880
424 24303033400
425 24532969025
426 24764532401
427 24997731192
428 25232573080
429 25469065765
430 25707216965
431 25947034416
432 26188525872
433 26431699105
434 26676561905
435 26923122080
436 27171387456
437 27421365877
438 27673065205
439 27926493320
440 28181658120
441 28438567521
442 28697229457
443 28957651880
444 29219842760
445 29483810085
446 29749561861
447 30017106112
448 30286450880
449 30557604225
450 30830574225
451 31105368976
452 31381996592
453 31660465205
454 31940782965
455 32222958040
456 32506998616
457 32792912897
458 33080709105
459 33370395480
460 33661980280
461 33955471781
462 34250878277
463 34548208080
464 34847469520
465 35148670945
466 35451820721
467 35756927232
468 36063998880
469 36373044085
470 36684071285
471 36997088936
472 37312105512
473 37629129505
474 37948169425
475 38269233800
476 38592331176
477 38917470117
478 39244659205
479 39573907040
480 39905222240
481 40238613441
482 40574089297
483 40911658480
484 41251329680
485 41593111605
486 41937012981
487 42283042552
488 42631209080
489 42981521345
490 43333988145
491 43688618296
492 44045420632
493 44404404005
494 44765577285
495 45128949360
496 45494529136
497 45862325537
498 46232347505
499 46604604000
500 46979104000
501 47355856501
502 47734870517
503 48116155080
504 48499719240
505 48885572065
506 49273722641
507 49664180072
508 50056953480
509 50452052005
510 50849484805
511 51249261056
512 51651389952
513 52055880705
514 52462742545
515 52871984720
516 53283616496
517 53697647157
518 54114086005
519 54532942360
520 54954225560
521 55377944961
522 55804109937
523 56232729880
524 56663814200
525 57097372325
526 57533413701
527 57971947792
528 58412984080
529 58856532065
530 59302601265
531 59751201216
532 60202341472
533 60656031605
534 61112281205
535 61571099880
536 62032497256
537 62496482977
538 62963066705
539 63432258120
540 63904066920
541 64378502821
542 64855575557
543 65335294880
544 65817670560
545 66302712385
546 66790430161
547 67280833712
548 67773932880
549 68269737525
550 68768257525
551 69269502776
552 69773483192
553 70280208705
554 70789689265
555 71301934840
556 71816955416
557 72334760997
558 72855361605
559 73378767280
560 73904988080
561 74434034081
562 74965915377
563 75500642080
564 76038224320
565 76578672245
566 77121996021
567 77668205832
568 78217311880
569 78769324385
570 79324253585
571 79882109736
572 80442903112
573 81006644005
574 81573342725
575 82143009600
576 82715654976
577 83291289217
578 83869922705
579 84451565840
580 85036229040
581 85623922741
582 86214657397
583 86808443480
584 87405291480
585 88005211905
586 88608215281
587 89214312152
588 89823513080
589 90435828645
590 91051269445
591 91669846096
592 92291569232
593 92916449505
594 93544497585
595 94175724160
596 94810139936
597 95447755637
598 96088582005
599 96732629800
600 97379909800
601 98030432801
602 98684209617
603 99341251080
604 100001568040
605 100665171365
606 101332071941
607 102002280672
608 102675808480
609 103352666305
610 104032865105
611 104716415856
612 105403329552
613 106093617205
614 106787289845
615 107484358520
616 108184834296
617 108888728257
618 109596051505
619 110306815160
620 111021030360
621 111738708261
622 112459860037
623 113184496880
624 113912630000
625 114644270625
626 115379430001
627 116118119392
628 116860350080
629 117606133365
630 118355480565
631 119108403016
632 119864912072
633 120625019105
634 121388735505
635 122156072680
636 122927042056
637 123701655077
638 124479923205
639 125261857920
640 126047470720
641 126836773121
642 127629776657
643 128426492880
644 129226933360
645 130031109685
646 130839033461
647 131650716312
648 132466169880
649 133285405825
650 134108435825
651 134935271576
652 135765924792
653 136600407205
654 137438730565
655 138280906640
656 139126947216
657 139976864097
658 140830669105
659 141688374080
660 142549990880
661 143415531381
662 144285007477
663 145158431080
664 146035814120
665 146917168545
666 147802506321
667 148691839432
668 149585179880
669 150482539685
670 151383930885
671 152289365536
672 153198855712
673 154112413505
674 155030051025
675 155951780400
676 156877613776
677 157807563317
678 158741641205
679 159679859640
680 160622230840
681 161568767041
682 162519480497
683 163474383480
684 164433488280
685 165396807205
686 166364352581
687 167336136752
688 168312172080
689 169292470945
690 170277045745
691 171265908896
692 172259072832
693 173256550005
694 174258352885
695 175264493960
696 176274985736
697 177289840737
698 178309071505
699 179332690600
700 180360710600
701 181393144101
702 182430003717
703 183471302080
704 184517051840
705 185567265665
706 186621956241
707 187681136272
708 188744818480
709 189813015605
710 190885740405
711 191963005656
712 193044824152
713 194131208705
714 195222172145
715 196317727320
716 197417887096
717 198522664357
718 199632072005
719 200746122960
720 201864830160
721 202988206561
722 204116265137
723 205249018880
724 206386480800
725 207528663925
726 208675581301
727 209827245992
728 210983671080
729 212144869665
730 213310854865
731 214481639816
732 215657237672
733 216837661605
734 218022924805
735 219213040480
736 220408021856
737 221607882177
738 222812634705
739 224022292720
740 225236869520
741 226456378421
742 227680832757
743 228910245880
744 230144631160
745 231384001985
746 232628371761
747 233877753912
748 235132161880
749 236391609125
750 237656109125
751 238925675376
752 240200321392
753 241480060705
754 242764906865
755 244054873440
756 245349974016
757 246650222197
758 247955631605
759 249266215880
760 250581988680
761 251902963681
762 253229154577
763 254560575080
764 255897238920
765 257239159845
766 258586351621
767 259938828032
768 261296602880
769 262659689985
770 264028103185
771 265401856336
772 266780963312
773 268165438005
774 269555294325
775 270950546200
776 272351207576
777 273757292417
778 275168814705
779 276585788440
780 278008227640
781 279436146341
782 280869558597
783 282308478480
784 283752920080
785 285202897505
786 286658424881
787 288119516352
788 289586186080
789 291058448245
790 292536317045
791 294019806696
792 295508931432
793 297003705505
794 298504143185
795 300010258760
796 301522066536
797 303039580837
798 304562816005
799 306091786400
800 307626506400
801 309166990401
802 310713252817
803 312265308080
804 313823170640
805 315386854965
806 316956375541
807 318531746872
808 320112983480
809 321700099905
810 323293110705
811 324892030456
812 326496873752
813 328107655205
814 329724389445
815 331347091120
816 332975774896
817 334610455457
818 336251147505
819 337897865760
820 339550624960
821 341209439861
822 342874325237
823 344545295880
824 346222366600
825 347905552225
826 349594867601
827 351290327592
828 352991947080
829 354699740965
830 356413724165
831 358133911616
832 359860318272
833 361592959105
834 363331849105
835 365077003280
836 366828436656
837 368586164277
838 370350201205
839 372120562520
840 373897263320
841 375680318721
842 377469743857
843 379265553880
844 381067763960
845 382876389285
846 384691445061
847 386512946512
848 388340908880
849 390175347425
850 392016277425
851 393863714176
852 395717672992
853 397578169205
854 399445218165
855 401318835240
856 403199035816
857 405085835297
858 406979249105
859 408879292680
860 410785981480
861 412699330981
862 414619356677
863 416546074080
864 418479498720
865 420419646145
866 422366531921
867 424320171632
868 426280580880
869 428247775285
870 430221770485
871 432202582136
872 434190225912
873 436184717505
874 438186072625
875 440194307000
876 442209436376
877 444231476517
878 446260443205
879 448296352240
880 450339219440
881 452389060641
882 454445891697
883 456509728480
884 458580586880
885 460658482805
886 462743432181
887 464835450952
888 466934555080
889 469040760545
890 471154083345
891 473274539496
892 475402145032
893 477536916005
894 479678868485
895 481828018560
896 483984382336
897 486147975937
898 488318815505
899 490496917200
900 492682297200
901 494874971701
902 497074956917
903 499282269080
904 501496924440
905 503718939265
906 505948329841
907 508185112472
908 510429303480
909 512680919205
910 514939976005
911 517206490256
912 519480478352
913 521761956705
914 524050941745
915 526347449920
916 528651497696
917 530963101557
918 533282278005
919 535609043560
920 537943414760
921 540285408161
922 542635040337
923 544992327880
924 547357287400
925 549729935525
926 552110288901
927 554498364192
928 556894178080
929 559297747265
930 561709088465
931 564128218416
932 566555153872
933 568989911605
934 571432508405
935 573882961080
936 576341286456
937 578807501377
938 581281622705
939 583763667320
940 586253652120
941 588751594021
942 591257509957
943 593771416880
944 596293331760
945 598823271585
946 601361253361
947 603907294112
948 606461410880
949 609023620725
950 611593940725
951 614172387976
952 616758979592
953 619353732705
954 621956664465
955 624567792040
956 627187132616
957 629814703397
958 632450521605
959 635094604480
960 637746969280
961 640407633281
962 643076613777
963 645753928080
964 648439593520
965 651133627445
966 653836047221
967 656546870232
968 659266113880
969 661993795585
970 664729932785
971 667474542936
972 670227643512
973 672989252005
974 675759385925
975 678538062800
976 681325300176
977 684121115617
978 686925526705
979 689738551040
980 692560206240
981 695390509941
982 698229479797
983 701077133480
984 703933488680
985 706798563105
986 709672374481
987 712554940552
988 715446279080
989 718346407845
990 721255344645
991 724173107296
992 727099713632
993 730035181505
994 732979528785
995 735932773360
996 738894933136
997 741866026037
998 744846070005
999 747835083000
1000 750833083000