0 0
1 1
2 30
3 114
4 280
5 555
6 966
7 1540
8 2304
9 3285
10 4510
11 6006
12 7800
13 9919
14 12390
15 15240
16 18496
17 22185
18 26334
19 30970
20 36120
21 41811
22 48070
23 54924
24 62400
25 70525
26 79326
27 88830
28 99064
29 110055
30 121830
31 134416
32 147840
33 162129
34 177310
35 193410
36 210456
37 228475
38 247494
39 267540
40 288640
41 310821
42 334110
43 358534
44 384120
45 410895
46 438886
47 468120
48 498624
49 530425
50 563550
51 598026
52 633880
53 671139
54 709830
55 749980
56 791616
57 834765
58 879454
59 925710
60 973560
61 1023031
62 1074150
63 1126944
64 1181440
65 1237665
66 1295646
67 1355410
68 1416984
69 1480395
70 1545670
71 1612836
72 1681920
73 1752949
74 1825950
75 1900950
76 1977976
77 2057055
78 2138214
79 2221480
80 2306880
81 2394441
82 2484190
83 2576154
84 2670360
85 2766835
86 2865606
87 2966700
88 3070144
89 3175965
90 3284190
91 3394846
92 3507960
93 3623559
94 3741670
95 3862320
96 3985536
97 4111345
98 4239774
99 4370850
100 4504600
101 4641051
102 4780230
103 4922164
104 5066880
105 5214405
106 5364766
107 5517990
108 5674104
109 5833135
110 5995110
111 6160056
112 6328000
113 6498969
114 6672990
115 6850090
116 7030296
117 7213635
118 7400134
119 7589820
120 7782720
121 7978861
122 8178270
123 8380974
124 8587000
125 8796375
126 9009126
127 9225280
128 9444864
129 9667905
130 9894430
131 10124466
132 10358040
133 10595179
134 10835910
135 11080260
136 11328256
137 11579925
138 11835294
139 12094390
140 12357240
141 12623871
142 12894310
143 13168584
144 13446720
145 13728745
146 14014686
147 14304570
148 14598424
149 14896275
150 15198150
151 15504076
152 15814080
153 16128189
154 16446430
155 16768830
156 17095416
157 17426215
158 17761254
159 18100560
160 18444160
161 18792081
162 19144350
163 19500994
164 19862040
165 20227515
166 20597446
167 20971860
168 21350784
169 21734245
170 22122270
171 22514886
172 22912120
173 23313999
174 23720550
175 24131800
176 24547776
177 24968505
178 25394014
179 25824330
180 26259480
181 26699491
182 27144390
183 27594204
184 28048960
185 28508685
186 28973406
187 29443150
188 29917944
189 30397815
190 30882790
191 31372896
192 31868160
193 32368609
194 32874270
195 33385170
196 33901336
197 34422795
198 34949574
199 35481700
200 36019200
201 36562101
202 37110430
203 37664214
204 38223480
205 38788255
206 39358566
207 39934440
208 40515904
209 41102985
210 41695710
211 42294106
212 42898200
213 43508019
214 44123590
215 44744940
216 45372096
217 46005085
218 46643934
219 47288670
220 47939320
221 48595911
222 49258470
223 49927024
224 50601600
225 51282225
226 51968926
227 52661730
228 53360664
229 54065755
230 54777030
231 55494516
232 56218240
233 56948229
234 57684510
235 58427110
236 59176056
237 59931375
238 60693094
239 61461240
240 62235840
241 63016921
242 63804510
243 64598634
244 65399320
245 66206595
246 67020486
247 67841020
248 68668224
249 69502125
250 70342750
251 71190126
252 72044280
253 72905239
254 73773030
255 74647680
256 75529216
257 76417665
258 77313054
259 78215410
260 79124760
261 80041131
262 80964550
263 81895044
264 82832640
265 83777365
266 84729246
267 85688310
268 86654584
269 87628095
270 88608870
271 89596936
272 90592320
273 91595049
274 92605150
275 93622650
276 94647576
277 95679955
278 96719814
279 97767180
280 98822080
281 99884541
282 100954590
283 102032254
284 103117560
285 104210535
286 105311206
287 106419600
288 107535744
289 108659665
290 109791390
291 110930946
292 112078360
293 113233659
294 114396870
295 115568020
296 116747136
297 117934245
298 119129374
299 120332550
300 121543800
301 122763151
302 123990630
303 125226264
304 126470080
305 127722105
306 128982366
307 130250890
308 131527704
309 132812835
310 134106310
311 135408156
312 136718400
313 138037069
314 139364190
315 140699790
316 142043896
317 143396535
318 144757734
319 146127520
320 147505920
321 148892961
322 150288670
323 151693074
324 153106200
325 154528075
326 155958726
327 157398180
328 158846464
329 160303605
330 161769630
331 163244566
332 164728440
333 166221279
334 167723110
335 169233960
336 170753856
337 172282825
338 173820894
339 175368090
340 176924440
341 178489971
342 180064710
343 181648684
344 183241920
345 184844445
346 186456286
347 188077470
348 189708024
349 191347975
350 192997350
351 194656176
352 196324480
353 198002289
354 199689630
355 201386530
356 203093016
357 204809115
358 206534854
359 208270260
360 210015360
361 211770181
362 213534750
363 215309094
364 217093240
365 218887215
366 220691046
367 222504760
368 224328384
369 226161945
370 228005470
371 229858986
372 231722520
373 233596099
374 235479750
375 237373500
376 239277376
377 241191405
378 243115614
379 245050030
380 246994680
381 248949591
382 250914790
383 252890304
384 254876160
385 256872385
386 258879006
387 260896050
388 262923544
389 264961515
390 267009990
391 269068996
392 271138560
393 273218709
394 275309470
395 277410870
396 279522936
397 281645695
398 283779174
399 285923400
400 288078400
401 290244201
402 292420830
403 294608314
404 296806680
405 299015955
406 301236166
407 303467340
408 305709504
409 307962685
410 310226910
411 312502206
412 314788600
413 317086119
414 319394790
415 321714640
416 324045696
417 326387985
418 328741534
419 331106370
420 333482520
421 335870011
422 338268870
423 340679124
424 343100800
425 345533925
426 347978526
427 350434630
428 352902264
429 355381455
430 357872230
431 360374616
432 362888640
433 365414329
434 367951710
435 370500810
436 373061656
437 375634275
438 378218694
439 380814940
440 383423040
441 386043021
442 388674910
443 391318734
444 393974520
445 396642295
446 399322086
447 402013920
448 404717824
449 407433825
450 410161950
451 412902226
452 415654680
453 418419339
454 421196230
455 423985380
456 426786816
457 429600565
458 432426654
459 435265110
460 438115960
461 440979231
462 443854950
463 446743144
464 449643840
465 452557065
466 455482846
467 458421210
468 461372184
469 464335795
470 467312070
471 470301036
472 473302720
473 476317149
474 479344350
475 482384350
476 485437176
477 488502855
478 491581414
479 494672880
480 497777280
481 500894641
482 504024990
483 507168354
484 510324760
485 513494235
486 516676806
487 519872500
488 523081344
489 526303365
490 529538590
491 532787046
492 536048760
493 539323759
494 542612070
495 545913720
496 549228736
497 552557145
498 555898974
499 559254250
500 562623000
501 566005251
502 569401030
503 572810364
504 576233280
505 579669805
506 583119966
507 586583790
508 590061304
509 593552535
510 597057510
511 600576256
512 604108800
513 607655169
514 611215390
515 614789490
516 618377496
517 621979435
518 625595334
519 629225220
520 632869120
521 636527061
522 640199070
523 643885174
524 647585400
525 651299775
526 655028326
527 658771080
528 662528064
529 666299305
530 670084830
531 673884666
532 677698840
533 681527379
534 685370310
535 689227660
536 693099456
537 696985725
538 700886494
539 704801790
540 708731640
541 712676071
542 716635110
543 720608784
544 724597120
545 728600145
546 732617886
547 736650370
548 740697624
549 744759675
550 748836550
551 752928276
552 757034880
553 761156389
554 765292830
555 769444230
556 773610616
557 777792015
558 781988454
559 786199960
560 790426560
561 794668281
562 798925150
563 803197194
564 807484440
565 811786915
566 816104646
567 820437660
568 824785984
569 829149645
570 833528670
571 837923086
572 842332920
573 846758199
574 851198950
575 855655200
576 860126976
577 864614305
578 869117214
579 873635730
580 878169880
581 882719691
582 887285190
583 891866404
584 896463360
585 901076085
586 905704606
587 910348950
588 915009144
589 919685215
590 924377190
591 929085096
592 933808960
593 938548809
594 943304670
595 948076570
596 952864536
597 957668595
598 962488774
599 967325100
600 972177600
601 977046301
602 981931230
603 986832414
604 991749880
605 996683655
606 1001633766
607 1006600240
608 1011583104
609 1016582385
610 1021598110
611 1026630306
612 1031679000
613 1036744219
614 1041825990
615 1046924340
616 1052039296
617 1057170885
618 1062319134
619 1067484070
620 1072665720
621 1077864111
622 1083079270
623 1088311224
624 1093560000
625 1098825625
626 1104108126
627 1109407530
628 1114723864
629 1120057155
630 1125407430
631 1130774716
632 1136159040
633 1141560429
634 1146978910
635 1152414510
636 1157867256
637 1163337175
638 1168824294
639 1174328640
640 1179850240
641 1185389121
642 1190945310
643 1196518834
644 1202109720
645 1207717995
646 1213343686
647 1218986820
648 1224647424
649 1230325525
650 1236021150
651 1241734326
652 1247465080
653 1253213439
654 1258979430
655 1264763080
656 1270564416
657 1276383465
658 1282220254
659 1288074810
660 1293947160
661 1299837331
662 1305745350
663 1311671244
664 1317615040
665 1323576765
666 1329556446
667 1335554110
668 1341569784
669 1347603495
670 1353655270
671 1359725136
672 1365813120
673 1371919249
674 1378043550
675 1384186050
676 1390346776
677 1396525755
678 1402723014
679 1408938580
680 1415172480
681 1421424741
682 1427695390
683 1433984454
684 1440291960
685 1446617935
686 1452962406
687 1459325400
688 1465706944
689 1472107065
690 1478525790
691 1484963146
692 1491419160
693 1497893859
694 1504387270
695 1510899420
696 1517430336
697 1523980045
698 1530548574
699 1537135950
700 1543742200
701 1550367351
702 1557011430
703 1563674464
704 1570356480
705 1577057505
706 1583777566
707 1590516690
708 1597274904
709 1604052235
710 1610848710
711 1617664356
712 1624499200
713 1631353269
714 1638226590
715 1645119190
716 1652031096
717 1658962335
718 1665912934
719 1672882920
720 1679872320
721 1686881161
722 1693909470
723 1700957274
724 1708024600
725 1715111475
726 1722217926
727 1729343980
728 1736489664
729 1743655005
730 1750840030
731 1758044766
732 1765269240
733 1772513479
734 1779777510
735 1787061360
736 1794365056
737 1801688625
738 1809032094
739 1816395490
740 1823778840
741 1831182171
742 1838605510
743 1846048884
744 1853512320
745 1860995845
746 1868499486
747 1876023270
748 1883567224
749 1891131375
750 1898715750
751 1906320376
752 1913945280
753 1921590489
754 1929256030
755 1936941930
756 1944648216
757 1952374915
758 1960122054
759 1967889660
760 1975677760
761 1983486381
762 1991315550
763 1999165294
764 2007035640
765 2014926615
766 2022838246
767 2030770560
768 2038723584
769 2046697345
770 2054691870
771 2062707186
772 2070743320
773 2078800299
774 2086878150
775 2094976900
776 2103096576
777 2111237205
778 2119398814
779 2127581430
780 2135785080
781 2144009791
782 2152255590
783 2160522504
784 2168810560
785 2177119785
786 2185450206
787 2193801850
788 2202174744
789 2210568915
790 2218984390
791 2227421196
792 2235879360
793 2244358909
794 2252859870
795 2261382270
796 2269926136
797 2278491495
798 2287078374
799 2295686800
800 2304316800
801 2312968401
802 2321641630
803 2330336514
804 2339053080
805 2347791355
806 2356551366
807 2365333140
808 2374136704
809 2382962085
810 2391809310
811 2400678406
812 2409569400
813 2418482319
814 2427417190
815 2436374040
816 2445352896
817 2454353785
818 2463376734
819 2472421770
820 2481488920
821 2490578211
822 2499689670
823 2508823324
824 2517979200
825 2527157325
826 2536357726
827 2545580430
828 2554825464
829 2564092855
830 2573382630
831 2582694816
832 2592029440
833 2601386529
834 2610766110
835 2620168210
836 2629592856
837 2639040075
838 2648509894
839 2658002340
840 2667517440
841 2677055221
842 2686615710
843 2696198934
844 2705804920
845 2715433695
846 2725085286
847 2734759720
848 2744457024
849 2754177225
850 2763920350
851 2773686426
852 2783475480
853 2793287539
854 2803122630
855 2812980780
856 2822862016
857 2832766365
858 2842693854
859 2852644510
860 2862618360
861 2872615431
862 2882635750
863 2892679344
864 2902746240
865 2912836465
866 2922950046
867 2933087010
868 2943247384
869 2953431195
870 2963638470
871 2973869236
872 2984123520
873 2994401349
874 3004702750
875 3015027750
876 3025376376
877 3035748655
878 3046144614
879 3056564280
880 3067007680
881 3077474841
882 3087965790
883 3098480554
884 3109019160
885 3119581635
886 3130168006
887 3140778300
888 3151412544
889 3162070765
890 3172752990
891 3183459246
892 3194189560
893 3204943959
894 3215722470
895 3226525120
896 3237351936
897 3248202945
898 3259078174
899 3269977650
900 3280901400
901 3291849451
902 3302821830
903 3313818564
904 3324839680
905 3335885205
906 3346955166
907 3358049590
908 3369168504
909 3380311935
910 3391479910
911 3402672456
912 3413889600
913 3425131369
914 3436397790
915 3447688890
916 3459004696
917 3470345235
918 3481710534
919 3493100620
920 3504515520
921 3515955261
922 3527419870
923 3538909374
924 3550423800
925 3561963175
926 3573527526
927 3585116880
928 3596731264
929 3608370705
930 3620035230
931 3631724866
932 3643439640
933 3655179579
934 3666944710
935 3678735060
936 3690550656
937 3702391525
938 3714257694
939 3726149190
940 3738066040
941 3750008271
942 3761975910
943 3773968984
944 3785987520
945 3798031545
946 3810101086
947 3822196170
948 3834316824
949 3846463075
950 3858634950
951 3870832476
952 3883055680
953 3895304589
954 3907579230
955 3919879630
956 3932205816
957 3944557815
958 3956935654
959 3969339360
960 3981768960
961 3994224481
962 4006705950
963 4019213394
964 4031746840
965 4044306315
966 4056891846
967 4069503460
968 4082141184
969 4094805045
970 4107495070
971 4120211286
972 4132953720
973 4145722399
974 4158517350
975 4171338600
976 4184186176
977 4197060105
978 4209960414
979 4222887130
980 4235840280
981 4248819891
982 4261825990
983 4274858604
984 4287917760
985 4301003485
986 4314115806
987 4327254750
988 4340420344
989 4353612615
990 4366831590
991 4380077296
992 4393349760
993 4406649009
994 4419975070
995 4433327970
996 4446707736
997 4460114395
998 4473547974
999 4487008500
1000 4500496000