0 0
1 1
2 10
3 45
4 124
5 265
6 486
7 805
8 1240
9 1809
10 2530
11 3421
12 4500
13 5785
14 7294
15 9045
16 11056
17 13345
18 15930
19 18829
20 22060
21 25641
22 29590
23 33925
24 38664
25 43825
26 49426
27 55485
28 62020
29 69049
30 76590
31 84661
32 93280
33 102465
34 112234
35 122605
36 133596
37 145225
38 157510
39 170469
40 184120
41 198481
42 213570
43 229405
44 246004
45 263385
46 281566
47 300565
48 320400
49 341089
50 362650
51 385101
52 408460
53 432745
54 457974
55 484165
56 511336
57 539505
58 568690
59 598909
60 630180
61 662521
62 695950
63 730485
64 766144
65 802945
66 840906
67 880045
68 920380
69 961929
70 1004710
71 1048741
72 1094040
73 1140625
74 1188514
75 1237725
76 1288276
77 1340185
78 1393470
79 1448149
80 1504240
81 1561761
82 1620730
83 1681165
84 1743084
85 1806505
86 1871446
87 1937925
88 2005960
89 2075569
90 2146770
91 2219581
92 2294020
93 2370105
94 2447854
95 2527285
96 2608416
97 2691265
98 2775850
99 2862189
100 2950300
101 3040201
102 3131910
103 3225445
104 3320824
105 3418065
106 3517186
107 3618205
108 3721140
109 3826009
110 3932830
111 4041621
112 4152400
113 4265185
114 4379994
115 4496845
116 4615756
117 4736745
118 4859830
119 4985029
120 5112360
121 5241841
122 5373490
123 5507325
124 5643364
125 5781625
126 5922126
127 6064885
128 6209920
129 6357249
130 6506890
131 6658861
132 6813180
133 6969865
134 7128934
135 7290405
136 7454296
137 7620625
138 7789410
139 7960669
140 8134420
141 8310681
142 8489470
143 8670805
144 8854704
145 9041185
146 9230266
147 9421965
148 9616300
149 9813289
150 10012950
151 10215301
152 10420360
153 10628145
154 10838674
155 11051965
156 11268036
157 11486905
158 11708590
159 11933109
160 12160480
161 12390721
162 12623850
163 12859885
164 13098844
165 13340745
166 13585606
167 13833445
168 14084280
169 14338129
170 14595010
171 14854941
172 15117940
173 15384025
174 15653214
175 15925525
176 16200976
177 16479585
178 16761370
179 17046349
180 17334540
181 17625961
182 17920630
183 18218565
184 18519784
185 18824305
186 19132146
187 19443325
188 19757860
189 20075769
190 20397070
191 20721781
192 21049920
193 21381505
194 21716554
195 22055085
196 22397116
197 22742665
198 23091750
199 23444389
200 23800600
201 24160401
202 24523810
203 24890845
204 25261524
205 25635865
206 26013886
207 26395605
208 26781040
209 27170209
210 27563130
211 27959821
212 28360300
213 28764585
214 29172694
215 29584645
216 30000456
217 30420145
218 30843730
219 31271229
220 31702660
221 32138041
222 32577390
223 33020725
224 33468064
225 33919425
226 34374826
227 34834285
228 35297820
229 35765449
230 36237190
231 36713061
232 37193080
233 37677265
234 38165634
235 38658205
236 39154996
237 39656025
238 40161310
239 40670869
240 41184720
241 41702881
242 42225370
243 42752205
244 43283404
245 43818985
246 44358966
247 44903365
248 45452200
249 46005489
250 46563250
251 47125501
252 47692260
253 48263545
254 48839374
255 49419765
256 50004736
257 50594305
258 51188490
259 51787309
260 52390780
261 52998921
262 53611750
263 54229285
264 54851544
265 55478545
266 56110306
267 56746845
268 57388180
269 58034329
270 58685310
271 59341141
272 60001840
273 60667425
274 61337914
275 62013325
276 62693676
277 63378985
278 64069270
279 64764549
280 65464840
281 66170161
282 66880530
283 67595965
284 68316484
285 69042105
286 69772846
287 70508725
288 71249760
289 71995969
290 72747370
291 73503981
292 74265820
293 75032905
294 75805254
295 76582885
296 77365816
297 78154065
298 78947650
299 79746589
300 80550900
301 81360601
302 82175710
303 82996245
304 83822224
305 84653665
306 85490586
307 86333005
308 87180940
309 88034409
310 88893430
311 89758021
312 90628200
313 91503985
314 92385394
315 93272445
316 94165156
317 95063545
318 95967630
319 96877429
320 97792960
321 98714241
322 99641290
323 100574125
324 101512764
325 102457225
326 103407526
327 104363685
328 105325720
329 106293649
330 107267490
331 108247261
332 109232980
333 110224665
334 111222334
335 112226005
336 113235696
337 114251425
338 115273210
339 116301069
340 117335020
341 118375081
342 119421270
343 120473605
344 121532104
345 122596785
346 123667666
347 124744765
348 125828100
349 126917689
350 128013550
351 129115701
352 130224160
353 131338945
354 132460074
355 133587565
356 134721436
357 135861705
358 137008390
359 138161509
360 139321080
361 140487121
362 141659650
363 142838685
364 144024244
365 145216345
366 146415006
367 147620245
368 148832080
369 150050529
370 151275610
371 152507341
372 153745740
373 154990825
374 156242614
375 157501125
376 158766376
377 160038385
378 161317170
379 162602749
380 163895140
381 165194361
382 166500430
383 167813365
384 169133184
385 170459905
386 171793546
387 173134125
388 174481660
389 175836169
390 177197670
391 178566181
392 179941720
393 181324305
394 182713954
395 184110685
396 185514516
397 186925465
398 188343550
399 189768789
400 191201200
401 192640801
402 194087610
403 195541645
404 197002924
405 198471465
406 199947286
407 201430405
408 202920840
409 204418609
410 205923730
411 207436221
412 208956100
413 210483385
414 212018094
415 213560245
416 215109856
417 216666945
418 218231530
419 219803629
420 221383260
421 222970441
422 224565190
423 226167525
424 227777464
425 229395025
426 231020226
427 232653085
428 234293620
429 235941849
430 237597790
431 239261461
432 240932880
433 242612065
434 244299034
435 245993805
436 247696396
437 249406825
438 251125110
439 252851269
440 254585320
441 256327281
442 258077170
443 259835005
444 261600804
445 263374585
446 265156366
447 266946165
448 268744000
449 270549889
450 272363850
451 274185901
452 276016060
453 277854345
454 279700774
455 281555365
456 283418136
457 285289105
458 287168290
459 289055709
460 290951380
461 292855321
462 294767550
463 296688085
464 298616944
465 300554145
466 302499706
467 304453645
468 306415980
469 308386729
470 310365910
471 312353541
472 314349640
473 316354225
474 318367314
475 320388925
476 322419076
477 324457785
478 326505070
479 328560949
480 330625440
481 332698561
482 334780330
483 336870765
484 338969884
485 341077705
486 343194246
487 345319525
488 347453560
489 349596369
490 351747970
491 353908381
492 356077620
493 358255705
494 360442654
495 362638485
496 364843216
497 367056865
498 369279450
499 371510989
500 373751500
501 376001001
502 378259510
503 380527045
504 382803624
505 385089265
506 387383986
507 389687805
508 392000740
509 394322809
510 396654030
511 398994421
512 401344000
513 403702785
514 406070794
515 408448045
516 410834556
517 413230345
518 415635430
519 418049829
520 420473560
521 422906641
522 425349090
523 427800925
524 430262164
525 432732825
526 435212926
527 437702485
528 440201520
529 442710049
530 445228090
531 447755661
532 450292780
533 452839465
534 455395734
535 457961605
536 460537096
537 463122225
538 465717010
539 468321469
540 470935620
541 473559481
542 476193070
543 478836405
544 481489504
545 484152385
546 486825066
547 489507565
548 492199900
549 494902089
550 497614150
551 500336101
552 503067960
553 505809745
554 508561474
555 511323165
556 514094836
557 516876505
558 519668190
559 522469909
560 525281680
561 528103521
562 530935450
563 533777485
564 536629644
565 539491945
566 542364406
567 545247045
568 548139880
569 551042929
570 553956210
571 556879741
572 559813540
573 562757625
574 565712014
575 568676725
576 571651776
577 574637185
578 577632970
579 580639149
580 583655740
581 586682761
582 589720230
583 592768165
584 595826584
585 598895505
586 601974946
587 605064925
588 608165460
589 611276569
590 614398270
591 617530581
592 620673520
593 623827105
594 626991354
595 630166285
596 633351916
597 636548265
598 639755350
599 642973189
600 646201800
601 649441201
602 652691410
603 655952445
604 659224324
605 662507065
606 665800686
607 669105205
608 672420640
609 675747009
610 679084330
611 682432621
612 685791900
613 689162185
614 692543494
615 695935845
616 699339256
617 702753745
618 706179330
619 709616029
620 713063860
621 716522841
622 719992990
623 723474325
624 726966864
625 730470625
626 733985626
627 737511885
628 741049420
629 744598249
630 748158390
631 751729861
632 755312680
633 758906865
634 762512434
635 766129405
636 769757796
637 773397625
638 777048910
639 780711669
640 784385920
641 788071681
642 791768970
643 795477805
644 799198204
645 802930185
646 806673766
647 810428965
648 814195800
649 817974289
650 821764450
651 825566301
652 829379860
653 833205145
654 837042174
655 840890965
656 844751536
657 848623905
658 852508090
659 856404109
660 860311980
661 864231721
662 868163350
663 872106885
664 876062344
665 880029745
666 884009106
667 888000445
668 892003780
669 896019129
670 900046510
671 904085941
672 908137440
673 912201025
674 916276714
675 920364525
676 924464476
677 928576585
678 932700870
679 936837349
680 940986040
681 945146961
682 949320130
683 953505565
684 957703284
685 961913305
686 966135646
687 970370325
688 974617360
689 978876769
690 983148570
691 987432781
692 991729420
693 996038505
694 1000360054
695 1004694085
696 1009040616
697 1013399665
698 1017771250
699 1022155389
700 1026552100
701 1030961401
702 1035383310
703 1039817845
704 1044265024
705 1048724865
706 1053197386
707 1057682605
708 1062180540
709 1066691209
710 1071214630
711 1075750821
712 1080299800
713 1084861585
714 1089436194
715 1094023645
716 1098623956
717 1103237145
718 1107863230
719 1112502229
720 1117154160
721 1121819041
722 1126496890
723 1131187725
724 1135891564
725 1140608425
726 1145338326
727 1150081285
728 1154837320
729 1159606449
730 1164388690
731 1169184061
732 1173992580
733 1178814265
734 1183649134
735 1188497205
736 1193358496
737 1198233025
738 1203120810
739 1208021869
740 1212936220
741 1217863881
742 1222804870
743 1227759205
744 1232726904
745 1237707985
746 1242702466
747 1247710365
748 1252731700
749 1257766489
750 1262814750
751 1267876501
752 1272951760
753 1278040545
754 1283142874
755 1288258765
756 1293388236
757 1298531305
758 1303687990
759 1308858309
760 1314042280
761 1319239921
762 1324451250
763 1329676285
764 1334915044
765 1340167545
766 1345433806
767 1350713845
768 1356007680
769 1361315329
770 1366636810
771 1371972141
772 1377321340
773 1382684425
774 1388061414
775 1393452325
776 1398857176
777 1404275985
778 1409708770
779 1415155549
780 1420616340
781 1426091161
782 1431580030
783 1437082965
784 1442599984
785 1448131105
786 1453676346
787 1459235725
788 1464809260
789 1470396969
790 1475998870
791 1481614981
792 1487245320
793 1492889905
794 1498548754
795 1504221885
796 1509909316
797 1515611065
798 1521327150
799 1527057589
800 1532802400
801 1538561601
802 1544335210
803 1550123245
804 1555925724
805 1561742665
806 1567574086
807 1573420005
808 1579280440
809 1585155409
810 1591044930
811 1596949021
812 1602867700
813 1608800985
814 1614748894
815 1620711445
816 1626688656
817 1632680545
818 1638687130
819 1644708429
820 1650744460
821 1656795241
822 1662860790
823 1668941125
824 1675036264
825 1681146225
826 1687271026
827 1693410685
828 1699565220
829 1705734649
830 1711918990
831 1718118261
832 1724332480
833 1730561665
834 1736805834
835 1743065005
836 1749339196
837 1755628425
838 1761932710
839 1768252069
840 1774586520
841 1780936081
842 1787300770
843 1793680605
844 1800075604
845 1806485785
846 1812911166
847 1819351765
848 1825807600
849 1832278689
850 1838765050
851 1845266701
852 1851783660
853 1858315945
854 1864863574
855 1871426565
856 1878004936
857 1884598705
858 1891207890
859 1897832509
860 1904472580
861 1911128121
862 1917799150
863 1924485685
864 1931187744
865 1937905345
866 1944638506
867 1951387245
868 1958151580
869 1964931529
870 1971727110
871 1978538341
872 1985365240
873 1992207825
874 1999066114
875 2005940125
876 2012829876
877 2019735385
878 2026656670
879 2033593749
880 2040546640
881 2047515361
882 2054499930
883 2061500365
884 2068516684
885 2075548905
886 2082597046
887 2089661125
888 2096741160
889 2103837169
890 2110949170
891 2118077181
892 2125221220
893 2132381305
894 2139557454
895 2146749685
896 2153958016
897 2161182465
898 2168423050
899 2175679789
900 2182952700
901 2190241801
902 2197547110
903 2204868645
904 2212206424
905 2219560465
906 2226930786
907 2234317405
908 2241720340
909 2249139609
910 2256575230
911 2264027221
912 2271495600
913 2278980385
914 2286481594
915 2293999245
916 2301533356
917 2309083945
918 2316651030
919 2324234629
920 2331834760
921 2339451441
922 2347084690
923 2354734525
924 2362400964
925 2370084025
926 2377783726
927 2385500085
928 2393233120
929 2400982849
930 2408749290
931 2416532461
932 2424332380
933 2432149065
934 2439982534
935 2447832805
936 2455699896
937 2463583825
938 2471484610
939 2479402269
940 2487336820
941 2495288281
942 2503256670
943 2511242005
944 2519244304
945 2527263585
946 2535299866
947 2543353165
948 2551423500
949 2559510889
950 2567615350
951 2575736901
952 2583875560
953 2592031345
954 2600204274
955 2608394365
956 2616601636
957 2624826105
958 2633067790
959 2641326709
960 2649602880
961 2657896321
962 2666207050
963 2674535085
964 2682880444
965 2691243145
966 2699623206
967 2708020645
968 2716435480
969 2724867729
970 2733317410
971 2741784541
972 2750269140
973 2758771225
974 2767290814
975 2775827925
976 2784382576
977 2792954785
978 2801544570
979 2810151949
980 2818776940
981 2827419561
982 2836079830
983 2844757765
984 2853453384
985 2862166705
986 2870897746
987 2879646525
988 2888413060
989 2897197369
990 2905999470
991 2914819381
992 2923657120
993 2932512705
994 2941386154
995 2950277485
996 2959186716
997 2968113865
998 2977058950
999 2986021989
1000 2995003000