1 4
2 270
3 37200
4 57900
5 63690
6 80910
7 150960
8 256470
9 367230
10 405990
11 577980
12 641580
13 706920
14 1479480
15 1547880
16 1730580
17 2026470
18 2081160
19 2210280
20 2374530
21 2423040
22 2583240
23 3090780
24 3437220
25 3510810
26 4140420
27 4441530
28 4847460
29 5629650
30 5932890
31 7136070
32 7243260
33 7371390
34 7485300
35 8249490
36 8350260
37 8553450
38 9014700
39 9328590
40 10009710
41 11735070
42 11843310
43 11862030
44 12100680
45 13297590
46 14044320
47 14349120
48 14409210
49 14992890
50 15149040
51 15806340
52 16134270
53 16322700
54 16490940
55 16987170
56 17125950
57 17428140
58 17720010
59 20100390
60 20239950
61 20512200
62 20513460
63 20633340
64 21582600
65 21706020
66 23379090
67 23947710
68 25648170
69 26248110
70 26303820
71 26445480
72 26675820
73 27589230
74 31173690
75 31600800
76 32039310
77 34999620
78 35652480
79 35660040
80 36186300
81 37430010
82 38128710
83 38269710
84 41323770
85 42632520
86 43642560
87 44693940
88 44812500
89 45704850
90 46181250
91 46821120
92 47334810
93 47438640
94 50566470
95 50947110
96 51135420
97 51715680
98 51746490
99 52314090
100 52351470
101 53079420
102 56444910
103 57247470
104 59609160
105 60130620
106 60577860
107 61875180
108 63200280
109 63573780
110 65419380
111 65511780
112 65564490
113 65851440
114 67130520
115 67150440
116 68414700
117 69034350
118 69426990
119 70306980
120 70935960
121 71616270
122 72521550
123 73087920
124 75231600
125 75421770
126 75732960
127 76005120
128 76789860
129 79008090
130 79669980
131 79855290
132 84854310
133 86314860
134 87171240
135 87496260
136 87729780
137 87979050
138 88012890
139 88024440
140 88268670
141 88397040
142 88411230
143 89496270
144 90057090
145 90182640
146 91207560
147 91657680
148 91946190
149 92403360
150 92499180
151 96467340
152 96646680
153 96659220
154 98574570
155 100922910
156 103662510
157 103920210
158 105936600
159 105937020
160 106438290
161 106767930
162 106870410
163 107739720
164 108027630
165 108903450
166 112940700
167 114225870
168 118206420
169 120660720
170 120964380
171 123106590
172 123720210
173 124806600
174 125069850
175 126754470
176 126976230
177 127956000
178 130413780
179 130697970
180 130763820
181 131821200
182 132202140
183 132377040
184 132741000
185 132746700
186 133343340
187 134483850
188 135733290
189 135827610
190 137299290
191 138064230
192 138092700
193 139054230
194 139450560
195 140454090
196 140953050
197 141025890
198 143301330
199 144310590
200 145772610
201 146074890
202 146869740
203 147413220
204 147878610
205 149248260
206 149726460
207 150462900
208 151899150
209 152716800
210 152777790
211 153483480
212 154659720
213 154794510
214 155904450
215 156007980
216 158753670
217 159166080
218 159258060
219 159941190
220 160699710
221 161449110
222 161564760
223 161582040
224 161610510
225 162533070
226 164282310
227 164552850
228 166743540
229 169012470
230 169209330
231 169740060
232 170417940
233 172014990
234 172035750
235 172598190
236 172662210
237 172945740
238 179039760
239 179438220
240 179749680
241 180783300
242 181945890
243 182852400
244 184851060
245 184986120
246 186591660
247 188066400
248 188795820
249 189649950
250 190085850
251 190382850
252 190731180
253 192296850
254 193508760
255 197165010
256 198104370
257 198406980
258 200344830
259 200970000
260 202103130
261 203529870
262 203635920
263 209985030
264 210015120
265 210714480
266 210891690
267 211083570
268 211747140
269 211806060
270 211900440
271 214544820
272 215039370
273 215455770
274 217783230
275 217956930
276 220357260
277 221249310
278 221962800
279 223525920
280 225088470
281 225976590
282 227791410
283 228197370
284 228223440
285 228778350
286 229163970
287 233150760
288 234293490
289 234798300
290 236730960
291 238485720
292 238536120
293 238538190
294 239149740
295 239264940
296 239506020
297 241665270
298 243350760
299 245797050
300 247418880
301 248575890
302 248727330
303 255301860
304 258487530
305 260799660
306 262304880
307 264236550
308 266608890
309 267111660
310 269513400
311 269636820
312 272003340
313 273699300
314 277234650
315 278045310
316 278720460
317 280325010
318 282369210
319 282498660
320 285084300
321 285184020
322 285529800
323 285783060
324 285799860
325 286614330
326 287056830
327 287171460
328 289499910
329 291465330
330 291812160
331 293647020
332 295514490
333 296011800
334 296527920
335 297463710
336 297621240
337 298505610
338 301072380
339 302776320
340 303755940
341 304732890
342 305646000
343 306873270
344 307614510
345 309555900
346 309944100
347 310749450
348 311455140
349 316481490
350 316563900
351 318712170
352 318887520
353 319449630
354 319489320
355 321156150
356 322943220
357 323097810
358 324093000
359 326239800
360 327010950
361 327974040
362 330557790
363 330821610
364 332180580
365 332217840
366 333777000
367 334339170
368 336647370
369 337113480
370 337367730
371 337756170
372 339017640
373 340491270
374 344590680
375 344786550
376 346803840
377 347225070
378 349207560
379 350327610
380 355618140
381 356440110
382 359822160
383 360349110
384 360693450
385 360733230
386 361085070
387 361816770
388 362375130
389 362973030
390 364004940
391 364762290
392 365100270
393 365684820
394 365761350
395 366835410
396 367570170
397 370117260
398 371351160
399 373087680
400 374880510
401 377258310
402 379961670
403 380538000
404 380582160
405 382175490
406 384448200
407 384899400
408 386417070
409 387083730
410 387405540
411 388717170
412 389895270
413 390804150
414 391574460
415 393034800
416 393610410
417 393641430
418 394899690
419 405511530
420 408142950
421 410415120
422 411718170
423 413266110
424 414514230
425 414564990
426 414852000
427 415125870
428 415929750
429 415945710
430 416237190
431 417578970
432 420935400
433 425918790
434 426253980
435 426894510
436 428062890
437 428557950
438 428864460
439 428869980
440 429098940
441 430542660
442 430849710
443 433668450
444 435952500
445 436583970
446 438351630
447 439634970
448 440160840
449 440350410
450 440392410
451 441713010
452 441806550
453 442284990
454 443952390
455 447802350
456 450021000
457 450794580
458 450846900
459 451469310
460 455274690
461 456519780
462 459437730
463 459470070
464 460418040
465 460418130
466 461640030
467 463503630
468 464017290
469 464288940
470 466082340
471 466191840
472 467144370
473 467215740
474 468899790
475 468989400
476 469879410
477 471132240
478 472625520
479 474460710
480 476097690
481 477061590
482 478020510
483 478980630
484 480090600
485 482761050
486 485065590
487 485125260
488 485572050
489 487326570
490 489806700
491 490212450
492 491352600
493 494386590
494 494477100
495 496219770
496 497116620
497 498585960
498 498639180
499 499227360
500 499493550
501 501478980
502 502593030
503 502684800
504 503902410
505 504531450
506 505915590
507 506241270
508 507064980
509 508620030
510 512143440
511 512606070
512 513196710
513 513599940
514 514147650
515 514644330
516 515465130
517 515596800
518 515685450
519 515899410
520 516945420
521 517012650
522 517046730
523 517536780
524 517856790
525 517953480
526 518310600
527 518404770
528 518518500
529 520220160
530 521869680
531 524164140
532 527535510
533 528226800
534 528329910
535 529704450
536 532807440
537 533974920
538 536247120
539 536577870
540 537174810
541 538186530
542 539123490
543 539509170
544 543107730
545 546412020
546 547630800
547 547931400
548 550346520
549 551136870
550 551600220
551 553678680
552 554480430
553 554717310
554 556562160
555 556899180
556 556980330
557 558782460
558 560792190
559 562364940
560 563089830
561 563632470
562 565906950
563 566278500
564 566365860
565 568829100
566 569051100
567 569362020
568 571083870
569 572115000
570 573109500
571 575566110
572 576842970
573 578929500
574 578997060
575 582666480
576 584399160
577 586261680
578 586520070
579 586633680
580 586712430
581 587807820
582 588833910
583 593771040
584 599380710
585 599590680
586 599694870
587 600643500
588 602553000
589 603904200
590 604510980
591 608912460
592 610653690
593 611443560
594 613381650
595 618216450
596 618509190
597 619789320
598 619887660
599 620066640
600 622443540
601 626920740
602 627891570
603 628839270
604 630569670
605 633141780
606 637627980
607 639822090
608 641175390
609 641346090
610 641668500
611 642712380
612 642923820
613 643576230
614 643879260
615 644210310
616 644570910
617 644686950
618 645459390
619 645972600
620 646390290
621 647739120
622 648167910
623 648893940
624 649969320
625 652096560
626 652135920
627 652347300
628 652788090
629 654213270
630 654801780
631 656225190
632 656692680
633 660590220
634 661120170
635 661402590
636 662952750
637 663076410
638 663183840
639 663854670
640 665717640
641 666688500
642 668857380
643 669672390
644 670165590
645 671667720
646 674221020
647 676638750
648 677162880
649 677377320
650 677386530
651 677497830
652 678481230
653 678624810
654 679112850
655 680866890
656 682175940
657 682203540
658 683912610
659 685277820
660 685890420
661 687244140
662 687661650
663 690548190
664 692388090
665 692771310
666 694802220
667 694972980
668 695129640
669 698124150
670 699074070
671 701903400
672 705790290
673 706054380
674 706860570
675 709707180
676 711225420
677 714980130
678 716586990
679 717398040
680 719639820
681 721118550
682 722949750
683 724928550
684 728219970
685 730389930
686 732233520
687 732398520
688 733377960
689 735071610
690 736226970
691 737108550
692 738256470
693 738614100
694 740710170
695 741112530
696 743559120
697 745502760
698 745934070
699 746753550
700 748323690
701 748624140
702 748766100
703 749035560
704 749827260
705 750021270
706 750435900
707 754039590
708 754475790
709 755815590
710 756443730
711 758763450
712 759428820
713 761753850
714 762950760
715 765130800
716 765595530
717 768519330
718 772140180
719 772603500
720 773232990
721 774055200
722 775305150
723 782092680
724 783463800
725 783475530
726 783835320
727 785933220
728 789276000
729 789341100
730 790725600
731 791326620
732 791536170
733 795661200
734 804113910
735 804817260
736 805074690
737 807508020
738 807651630
739 807798000
740 808791720
741 809273610
742 809885760
743 811251360
744 814087410
745 815548080
746 815786820
747 816263340
748 816318090
749 816480780
750 816598260
751 817183440
752 817622760
753 818336040
754 820031130
755 820685310
756 820928370
757 821435520
758 821778120
759 823594440
760 825508680
761 827980410
762 828276180
763 828302790
764 835078020
765 836226870
766 836783070
767 838240770
768 838347330
769 839238120
770 839892660
771 841767300
772 846015720
773 846231930
774 847498890
775 848136390
776 850082550
777 850820940
778 851591790
779 851629590
780 852391650
781 853189680
782 853406010
783 854307480
784 854399280
785 855548040
786 855990390
787 856936680
788 858139830
789 860545290
790 861766020
791 862245510
792 868416960
793 871047870
794 873157380
795 875212380
796 876408960
797 876430830
798 876836460
799 878508330
800 878874570
801 880758210
802 882602100
803 885500280
804 886787130
805 890576460
806 892390200
807 892865430
808 894055230
809 894086340
810 895816500
811 899838480
812 899851920
813 900798360
814 901692600
815 905058990
816 907707180
817 907809450
818 908142900
819 908284680
820 911463870
821 911785800
822 912262230
823 912852120
824 913473330
825 913676190
826 914141520
827 917426310
828 918588510
829 918647970
830 918888960
831 918923280
832 919319700
833 920700480
834 921461370
835 923227230
836 925284600
837 926544210
838 926852670
839 927358980
840 930315720
841 930517770
842 933425880
843 933949230
844 934322970
845 934475610
846 934519890
847 934545750
848 936397170
849 936587460
850 938115360
851 941897040
852 942182670
853 942521970
854 942823770
855 946981290
856 947203710
857 947439750
858 949418970
859 949725210
860 952295040
861 954755520
862 956095740
863 956743770
864 956818590
865 959356590
866 959631900
867 963959220
868 965023440
869 965227980
870 965792040
871 966819240
872 969267240
873 970907130
874 971989770
875 974466750
876 974655420
877 976594260
878 977391300
879 977721960
880 980139750
881 980293290
882 980617200
883 981511890
884 983807160
885 983901420
886 987251430
887 988485570
888 989088930
889 990832770
890 992012910
891 992965470
892 993703350
893 993772650
894 994259130
895 995616990
896 997193340
897 1000310010
898 1003909020
899 1004430180
900 1005075960
901 1006330440
902 1008775770
903 1009024830
904 1011552960
905 1012417410
906 1013369340
907 1014812760
908 1015087650
909 1015749150
910 1016264100
911 1017023220
912 1018439490
913 1020275340
914 1020876720
915 1021066350
916 1021557000
917 1022098380
918 1025247360
919 1025373690
920 1025421870
921 1028656260
922 1028973600
923 1028997480
924 1032152130
925 1032461820
926 1034870820
927 1034980830
928 1037051010
929 1037664870
930 1038777870
931 1038874830
932 1039692210
933 1041056130
934 1041060510
935 1044606750
936 1045884000
937 1046270790
938 1047317040
939 1050374400
940 1051212090
941 1054796010
942 1057478340
943 1058727120
944 1061413050
945 1064146710
946 1065288360
947 1065842430
948 1065957480
949 1067172540
950 1068217770
951 1072654620
952 1073173290
953 1073400480
954 1073940690
955 1076056170
956 1076231490
957 1081498590
958 1083313350
959 1083491910
960 1085701320
961 1086053670
962 1086222480
963 1089376290
964 1089529170
965 1091202990
966 1093254360
967 1094953620
968 1097061480
969 1097833110
970 1103475030
971 1104249450
972 1108642080
973 1111123200
974 1111904370
975 1113429000
976 1113524550
977 1113685410
978 1114732350
979 1114740060
980 1120804830
981 1122884490
982 1123998540
983 1127008230
984 1127419830
985 1127704770
986 1128273150
987 1128517320
988 1130502210
989 1131015330
990 1136310630
991 1137200400
992 1138006380
993 1138037190
994 1140010410
995 1140064380
996 1143329220
997 1145833920
998 1149148830
999 1149524040
1000 1151252340