8 1
9 1
10 5
11 5
12 15
13 15
14 35
15 35
16 70
17 70
18 126
19 126
20 210
21 210
22 330
23 330
24 495
25 495
26 715
27 715
28 1001
29 1001
30 1365
31 1365
32 1820
33 1820
34 2380
35 2380
36 3060
37 3060
38 3876
39 3876
40 4845
41 4845
42 5985
43 5985
44 7315
45 7315
46 8855
47 8855
48 10626
49 10626
50 12650
51 12650
52 14950
53 14950
54 17550
55 17550
56 20475
57 20475
58 23751
59 23751
60 27405
61 27405
62 31465
63 31465
64 35960
65 35960
66 40920
67 40920
68 46376
69 46376
70 52360
71 52360
72 58905
73 58905
74 66045
75 66045
76 73815
77 73815
78 82251
79 82251
80 91390
81 91390
82 101270
83 101270
84 111930
85 111930
86 123410
87 123410
88 135751
89 135751
90 148995
91 148995
92 163185
93 163185
94 178365
95 178365
96 194580
97 194580
98 211876
99 211876
100 230300
101 230300
102 249900
103 249900
104 270725
105 270725
106 292825
107 292825
108 316251
109 316251
110 341055
111 341055
112 367290
113 367290
114 395010
115 395010
116 424270
117 424270
118 455126
119 455126
120 487635
121 487635
122 521855
123 521855
124 557845
125 557845
126 595665
127 595665
128 635376
129 635376
130 677040
131 677040
132 720720
133 720720
134 766480
135 766480
136 814385
137 814385
138 864501
139 864501
140 916895
141 916895
142 971635
143 971635
144 1028790
145 1028790
146 1088430
147 1088430
148 1150626
149 1150626
150 1215450
151 1215450
152 1282975
153 1282975
154 1353275
155 1353275
156 1426425
157 1426425
158 1502501
159 1502501
160 1581580
161 1581580
162 1663740
163 1663740
164 1749060
165 1749060
166 1837620
167 1837620
168 1929501
169 1929501
170 2024785
171 2024785
172 2123555
173 2123555
174 2225895
175 2225895
176 2331890
177 2331890
178 2441626
179 2441626
180 2555190
181 2555190
182 2672670
183 2672670
184 2794155
185 2794155
186 2919735
187 2919735
188 3049501
189 3049501
190 3183545
191 3183545
192 3321960
193 3321960
194 3464840
195 3464840
196 3612280
197 3612280
198 3764376
199 3764376
200 3921225
201 3921225
202 4082925
203 4082925
204 4249575
205 4249575
206 4421275
207 4421275
208 4598126
209 4598126
210 4780230
211 4780230
212 4967690
213 4967690
214 5160610
215 5160610
216 5359095
217 5359095
218 5563251
219 5563251
220 5773185
221 5773185
222 5989005
223 5989005
224 6210820
225 6210820
226 6438740
227 6438740
228 6672876
229 6672876
230 6913340
231 6913340
232 7160245
233 7160245
234 7413705
235 7413705
236 7673835
237 7673835
238 7940751
239 7940751
240 8214570
241 8214570
242 8495410
243 8495410
244 8783390
245 8783390
246 9078630
247 9078630
248 9381251
249 9381251
250 9691375
251 9691375
252 10009125
253 10009125
254 10334625
255 10334625
256 10668000
257 10668000
258 11009376
259 11009376
260 11358880
261 11358880
262 11716640
263 11716640
264 12082785
265 12082785
266 12457445
267 12457445
268 12840751
269 12840751
270 13232835
271 13232835
272 13633830
273 13633830
274 14043870
275 14043870
276 14463090
277 14463090
278 14891626
279 14891626
280 15329615
281 15329615
282 15777195
283 15777195
284 16234505
285 16234505
286 16701685
287 16701685
288 17178876
289 17178876
290 17666220
291 17666220
292 18163860
293 18163860
294 18671940
295 18671940
296 19190605
297 19190605
298 19720001
299 19720001
300 20260275
301 20260275
302 20811575
303 20811575
304 21374050
305 21374050
306 21947850
307 21947850
308 22533126
309 22533126
310 23130030
311 23130030
312 23738715
313 23738715
314 24359335
315 24359335
316 24992045
317 24992045
318 25637001
319 25637001
320 26294360
321 26294360
322 26964280
323 26964280
324 27646920
325 27646920
326 28342440
327 28342440
328 29051001
329 29051001
330 29772765
331 29772765
332 30507895
333 30507895
334 31256555
335 31256555
336 32018910
337 32018910
338 32795126
339 32795126
340 33585370
341 33585370
342 34389810
343 34389810
344 35208615
345 35208615
346 36041955
347 36041955
348 36890001
349 36890001
350 37752925
351 37752925
352 38630900
353 38630900
354 39524100
355 39524100
356 40432700
357 40432700
358 41356876
359 41356876
360 42296805
361 42296805
362 43252665
363 43252665
364 44224635
365 44224635
366 45212895
367 45212895
368 46217626
369 46217626
370 47239010
371 47239010
372 48277230
373 48277230
374 49332470
375 49332470
376 50404915
377 50404915
378 51494751
379 51494751
380 52602165
381 52602165
382 53727345
383 53727345
384 54870480
385 54870480
386 56031760
387 56031760
388 57211376
389 57211376
390 58409520
391 58409520
392 59626385
393 59626385
394 60862165
395 60862165
396 62117055
397 62117055
398 63391251
399 63391251
400 64684950
401 64684950
402 65998350
403 65998350
404 67331650
405 67331650
406 68685050
407 68685050
408 70058751
409 70058751
410 71452955
411 71452955
412 72867865
413 72867865
414 74303685
415 74303685
416 75760620
417 75760620
418 77238876
419 77238876
420 78738660
421 78738660
422 80260180
423 80260180
424 81803645
425 81803645
426 83369265
427 83369265
428 84957251
429 84957251
430 86567815
431 86567815
432 88201170
433 88201170
434 89857530
435 89857530
436 91537110
437 91537110
438 93240126
439 93240126
440 94966795
441 94966795
442 96717335
443 96717335
444 98491965
445 98491965
446 100290905
447 100290905
448 102114376
449 102114376
450 103962600
451 103962600
452 105835800
453 105835800
454 107734200
455 107734200
456 109658025
457 109658025
458 111607501
459 111607501
460 113582855
461 113582855
462 115584315
463 115584315
464 117612110
465 117612110
466 119666470
467 119666470
468 121747626
469 121747626
470 123855810
471 123855810
472 125991255
473 125991255
474 128154195
475 128154195
476 130344865
477 130344865
478 132563501
479 132563501
480 134810340
481 134810340
482 137085620
483 137085620
484 139389580
485 139389580
486 141722460
487 141722460
488 144084501
489 144084501
490 146475945
491 146475945
492 148897035
493 148897035
494 151348015
495 151348015
496 153829130
497 153829130
498 156340626
499 156340626
500 158882750
501 158882750
502 161455750
503 161455750
504 164059875
505 164059875
506 166695375
507 166695375
508 169362501
509 169362501
510 172061505
511 172061505
512 174792640
513 174792640
514 177556160
515 177556160
516 180352320
517 180352320
518 183181376
519 183181376
520 186043585
521 186043585
522 188939205
523 188939205
524 191868495
525 191868495
526 194831715
527 194831715
528 197829126
529 197829126
530 200860990
531 200860990
532 203927570
533 203927570
534 207029130
535 207029130
536 210165935
537 210165935
538 213338251
539 213338251
540 216546345
541 216546345
542 219790485
543 219790485
544 223070940
545 223070940
546 226387980
547 226387980
548 229741876
549 229741876
550 233132900
551 233132900
552 236561325
553 236561325
554 240027425
555 240027425
556 243531475
557 243531475
558 247073751
559 247073751
560 250654530
561 250654530
562 254274090
563 254274090
564 257932710
565 257932710
566 261630670
567 261630670
568 265368251
569 265368251
570 269145735
571 269145735
572 272963405
573 272963405
574 276821545
575 276821545
576 280720440
577 280720440
578 284660376
579 284660376
580 288641640
581 288641640
582 292664520
583 292664520
584 296729305
585 296729305
586 300836285
587 300836285
588 304985751
589 304985751
590 309177995
591 309177995
592 313413310
593 313413310
594 317691990
595 317691990
596 322014330
597 322014330
598 326380626
599 326380626
600 330791175
601 330791175
602 335246275
603 335246275
604 339746225
605 339746225
606 344291325
607 344291325
608 348881876
609 348881876
610 353518180
611 353518180
612 358200540
613 358200540
614 362929260
615 362929260
616 367704645
617 367704645
618 372527001
619 372527001
620 377396635
621 377396635
622 382313855
623 382313855
624 387278970
625 387278970
626 392292290
627 392292290
628 397354126
629 397354126
630 402464790
631 402464790
632 407624595
633 407624595
634 412833855
635 412833855
636 418092885
637 418092885
638 423402001
639 423402001
640 428761520
641 428761520
642 434171760
643 434171760
644 439633040
645 439633040
646 445145680
647 445145680
648 450710001
649 450710001
650 456326325
651 456326325
652 461994975
653 461994975
654 467716275
655 467716275
656 473490550
657 473490550
658 479318126
659 479318126
660 485199330
661 485199330
662 491134490
663 491134490
664 497123935
665 497123935
666 503167995
667 503167995
668 509267001
669 509267001
670 515421285
671 515421285
672 521631180
673 521631180
674 527897020
675 527897020
676 534219140
677 534219140
678 540597876
679 540597876
680 547033565
681 547033565
682 553526545
683 553526545
684 560077155
685 560077155
686 566685735
687 566685735
688 573352626
689 573352626
690 580078170
691 580078170
692 586862710
693 586862710
694 593706590
695 593706590
696 600610155
697 600610155
698 607573751
699 607573751
700 614597725
701 614597725
702 621682425
703 621682425
704 628828200
705 628828200
706 636035400
707 636035400
708 643304376
709 643304376
710 650635480
711 650635480
712 658029065
713 658029065
714 665485485
715 665485485
716 673005095
717 673005095
718 680588251
719 680588251
720 688235310
721 688235310
722 695946630
723 695946630
724 703722570
725 703722570
726 711563490
727 711563490
728 719469751
729 719469751
730 727441715
731 727441715
732 735479745
733 735479745
734 743584205
735 743584205
736 751755460
737 751755460
738 759993876
739 759993876
740 768299820
741 768299820
742 776673660
743 776673660
744 785115765
745 785115765
746 793626505
747 793626505
748 802206251
749 802206251
750 810855375
751 810855375
752 819574250
753 819574250
754 828363250
755 828363250
756 837222750
757 837222750
758 846153126
759 846153126
760 855154755
761 855154755
762 864228015
763 864228015
764 873373285
765 873373285
766 882590945
767 882590945
768 891881376
769 891881376
770 901244960
771 901244960
772 910682080
773 910682080
774 920193120
775 920193120
776 929778465
777 929778465
778 939438501
779 939438501
780 949173615
781 949173615
782 958984195
783 958984195
784 968870630
785 968870630
786 978833310
787 978833310
788 988872626
789 988872626
790 998988970
791 998988970
792 1009182735
793 1009182735
794 1019454315
795 1019454315
796 1029804105
797 1029804105
798 1040232501
799 1040232501
800 1050739900
801 1050739900
802 1061326700
803 1061326700
804 1071993300
805 1071993300
806 1082740100
807 1082740100
808 1093567501
809 1093567501
810 1104475905
811 1104475905
812 1115465715
813 1115465715
814 1126537335
815 1126537335
816 1137691170
817 1137691170
818 1148927626
819 1148927626
820 1160247110
821 1160247110
822 1171650030
823 1171650030
824 1183136795
825 1183136795
826 1194707815
827 1194707815
828 1206363501
829 1206363501
830 1218104265
831 1218104265
832 1229930520
833 1229930520
834 1241842680
835 1241842680
836 1253841160
837 1253841160
838 1265926376
839 1265926376
840 1278098745
841 1278098745
842 1290358685
843 1290358685
844 1302706615
845 1302706615
846 1315142955
847 1315142955
848 1327668126
849 1327668126
850 1340282550
851 1340282550
852 1352986650
853 1352986650
854 1365780850
855 1365780850
856 1378665575
857 1378665575
858 1391641251
859 1391641251
860 1404708305
861 1404708305
862 1417867165
863 1417867165
864 1431118260
865 1431118260
866 1444462020
867 1444462020
868 1457898876
869 1457898876
870 1471429260
871 1471429260
872 1485053605
873 1485053605
874 1498772345
875 1498772345
876 1512585915
877 1512585915
878 1526494751
879 1526494751
880 1540499290
881 1540499290
882 1554599970
883 1554599970
884 1568797230
885 1568797230
886 1583091510
887 1583091510
888 1597483251
889 1597483251
890 1611972895
891 1611972895
892 1626560885
893 1626560885
894 1641247665
895 1641247665
896 1656033680
897 1656033680
898 1670919376
899 1670919376
900 1685905200
901 1685905200
902 1700991600
903 1700991600
904 1716179025
905 1716179025
906 1731467925
907 1731467925
908 1746858751
909 1746858751
910 1762351955
911 1762351955
912 1777947990
913 1777947990
914 1793647310
915 1793647310
916 1809450370
917 1809450370
918 1825357626
919 1825357626
920 1841369535
921 1841369535
922 1857486555
923 1857486555
924 1873709145
925 1873709145
926 1890037765
927 1890037765
928 1906472876
929 1906472876
930 1923014940
931 1923014940
932 1939664420
933 1939664420
934 1956421780
935 1956421780
936 1973287485
937 1973287485
938 1990262001
939 1990262001
940 2007345795
941 2007345795
942 2024539335
943 2024539335
944 2041843090
945 2041843090
946 2059257530
947 2059257530
948 2076783126
949 2076783126
950 2094420350
951 2094420350
952 2112169675
953 2112169675
954 2130031575
955 2130031575
956 2148006525
957 2148006525
958 2166095001
959 2166095001
960 2184297480
961 2184297480
962 2202614440
963 2202614440
964 2221046360
965 2221046360
966 2239593720
967 2239593720
968 2258257001
969 2258257001
970 2277036685
971 2277036685
972 2295933255
973 2295933255
974 2314947195
975 2314947195
976 2334078990
977 2334078990
978 2353329126
979 2353329126
980 2372698090
981 2372698090
982 2392186370
983 2392186370
984 2411794455
985 2411794455
986 2431522835
987 2431522835
988 2451372001
989 2451372001
990 2471342445
991 2471342445
992 2491434660
993 2491434660
994 2511649140
995 2511649140
996 2531986380
997 2531986380
998 2552446876
999 2552446876
1000 2573031125