1 1
2 10
3 60
4 65
5 84
6 130
7 140
8 150
9 175
10 260
11 350
12 420
13 525
14 780
15 1050
16 1105
17 1820
18 2100
19 2210
20 4420
21 4650
22 5425
23 5460
24 8840
25 10500
26 10850
27 13260
28 16275
29 19720
30 20150
31 20737
32 21700
33 30225
34 30940
35 32045
36 32550
37 41474
38 45500
39 55250
40 57350
41 60450
42 64090
43 65100
44 70525
45 71400
46 81900
47 82948
48 86025
49 92820
50 103685
51 114660
52 120900
53 128180
54 130200
55 136500
56 141050
57 171275
58 172050
59 194480
60 195300
61 198900
62 200725
63 207370
64 207553
65 211575
66 212940
67 221000
68 241800
69 248844
70 256360
71 282100
72 286650
73 295800
74 308700
75 316200
76 331500
77 342550
78 344100
79 352529
80 354640
81 372775
82 379260
83 384540
84 389844
85 401450
86 414740
87 415106
88 423150
89 435708
90 450840
91 474075
92 512720
93 513825
94 548080
95 564200
96 580636
97 602175
98 631176
99 632100
100 685100
101 688200
102 690200
103 697840
104 705058
105 737800
106 742560
107 745550
108 773500
109 802900
110 829480
111 830212
112 846300
113 897260
114 948150
115 986076
116 1009360
117 1017250
118 1027650
119 1036850
120 1037765
121 1051960
122 1092000
123 1095500
124 1118325
125 1192880
126 1198925
127 1204350
128 1205776
129 1244220
130 1264957
131 1347905
132 1370200
133 1392300
134 1410116
135 1441188
136 1491100
137 1555275
138 1602250
139 1605800
140 1660424
141 1692600
142 1706250
143 1741908
144 1762645
145 1824877
146 1949220
147 2055300
148 2070600
149 2075530
150 2178540
151 2213400
152 2236650
153 2320500
154 2397850
155 2408700
156 2436525
157 2490636
158 2529914
159 2538900
160 2609425
161 2624336
162 2652000
163 2691780
164 2695810
165 2698189
166 2806524
167 2820232
168 2864400
169 2903180
170 2982200
171 3056600
172 3076320
173 3110550
174 3155880
175 3178864
176 3286500
177 3385200
178 3525290
179 3596775
180 3628975
181 3649754
182 3899800
183 3928475
184 4003300
185 4013100
186 4055792
187 4069000
188 4110600
189 4151060
190 4230348
191 4306848
192 4326608
193 4473300
194 4775940
195 4795700
196 4817400
197 4873050
198 4930380
199 4966975
200 5059828
201 5218850
202 5319600
203 5321000
204 5391620
205 5396378
206 5446350
207 5474631
208 5636400
209 5639920
210 5688900
211 5768100
212 5811484
213 5924100
214 6028880
215 6066396
216 6103500
217 6162975
218 6165900
219 6188000
220 6221100
221 6324785
222 6337175
223 6409000
224 6531700
225 6825000
226 7050580
227 7178080
228 7193550
229 7205940
230 7226100
231 7257950
232 7299508
233 7407036
234 7590250
235 7795900
236 7828275
237 7856950
238 8221200
239 8251425
240 8302120
241 8646625
242 8709540
243 8813225
244 8886150
245 8925000
246 8946600
247 9007425
248 9124385
249 9169800
250 9569700
251 9591400
252 9613500
253 9634800
254 9668750
255 9746100
256 9870812
257 9933950
258 10119656
259 10223341
260 10377650
261 10437700
262 10783240
263 10792756
264 10886925
265 10949262
266 11271000
267 11305476
268 11699400
269 11785425
270 11863280
271 12009900
272 12314192
273 12325950
274 12412400
275 12442200
276 12453180
277 12571120
278 12649570
279 12674350
280 12774139
281 12989340
282 13121680
283 13419900
284 13490945
285 13830960
286 14032620
287 14101160
288 14241500
289 14387100
290 14503125
291 14515900
292 14696325
293 14900925
294 15140400
295 15179484
296 15566475
297 15656550
298 15713900
299 15779400
300 15894320
301 16174860
302 16502850
303 16604240
304 16763292
305 16860900
306 17293250
307 17434452
308 17540775
309 17626450
310 17893200
311 18014850
312 18248560
313 18248770
314 18564000
315 18735444
316 19011525
317 19182800
318 19595100
319 19867900
320 20278960
321 20446682
322 20875400
323 21151740
324 21396200
325 21504269
326 21534240
327 21566480
328 21585512
329 21633040
330 21773850
331 21898524
332 22431500
333 22914385
334 23387700
335 23570850
336 23723401
337 24651900
338 25291350
339 25299140
340 25348700
341 25548278
342 25636000
343 26292000
344 26299000
345 26439675
346 26981890
347 27298600
348 27373155
349 27499325
350 27656464
351 27681576
352 28202320
353 28774200
354 29006250
355 29031800
356 29057420
357 29392650
358 29612436
359 29801850
360 30144400
361 30361000
362 31132950
363 31313100
364 31427800
365 32142350
366 32378268
367 32684912
368 33005700
369 33431580
370 33569900
371 34586500
372 34768825
373 34967504
374 35081550
375 35252900
376 35327600
377 35418796
378 36029700
379 36321775
380 36484812
381 36497540
382 36529328
383 36580068
384 37035180
385 37237200
386 37741340
387 38023050
388 38322417
389 38675000
390 39735800
391 40376700
392 40893364
393 41510600
394 41750800
395 42724500
396 43008538
397 43161300
398 43171024
399 43547700
400 43797048
401 44360225
402 44613712
403 45541500
404 45621925
405 45828770
406 46135960
407 46293975
408 46522320
409 47141700
410 47446802
411 48213525
412 48828000
413 49336625
414 49354060
415 50598280
416 50697400
417 51070175
418 51096556
419 51116705
420 51427760
421 52879350
422 52893750
423 53316900
424 53323956
425 53963780
426 54746310
427 54998650
428 56527380
429 57548400
430 58012500
431 58242800
432 58785300
433 59603700
434 61570960
435 61692575
436 62045104
437 62265900
438 62626200
439 63247850
440 63870695
441 64094940
442 64188600
443 64590344
444 65608400
445 65695572
446 67294500
447 67395250
448 67454725
449 68222700
450 69173000
451 69537650
452 69676320
453 69880200
454 70163100
455 70505800
456 70659225
457 71170203
458 72579500
459 72643550
460 72995080
461 73063900
462 73552336
463 75532275
464 75549292
465 75897420
466 76046100
467 76644834
468 76698960
469 76908000
470 77908909
471 78863148
472 78897000
473 79471600
474 81190980
475 81786728
476 81895800
477 82222205
478 82497975
479 83228753
480 83816460
481 84912100
482 86017076
483 87095400
484 87172260
485 87229350
486 88132250
487 88720450
488 90433200
489 91243850
490 91657540
491 92587950
492 93677220
493 93939300
494 94283400
495 94871775
496 94893604
497 96427050
498 98673250
499 99625440
500 100709700
501 101196560
502 101394800
503 102140350
504 102193112
505 102233410
506 102742250
507 102946288
508 103759500
509 104306475
510 104770575
511 105758700
512 105982800
513 106256388
514 106263500
515 107521345
516 107671200
517 107927560
518 108089100
519 108965325
520 109492620
521 109997300
522 110645500
523 112498225
524 112557900
525 113094200
526 113141072
527 113224020
528 113932000
529 115096800
530 116025000
531 117096525
532 117617968
533 118617005
534 119207400
535 122266759
536 122680092
537 123259500
538 123385150
539 124102300
540 124406100
541 124531800
542 125252400
543 127741390
544 128569400
545 129398880
546 130643100
547 133080675
548 133712176
549 134909450
550 136865775
551 138282320
552 138346000
553 138407880
554 138502260
555 139075300
556 139475616
557 141318450
558 141425100
559 142340406
560 143831832
561 145287100
562 148062180
563 148122100
564 150543750
565 151064550
566 151748100
567 152092200
568 153210525
569 153289668
570 154309000
571 155817818
572 160084496
573 161891340
574 163053800
575 163424560
576 163573456
577 164393775
578 164444410
579 164995950
580 166063807
581 166457506
582 168836850
583 169213920
584 170581840
585 172034152
586 174190800
587 174728400
588 174837520
589 174854384
590 175382285
591 176355900
592 177093980
593 177440900
594 178811100
595 179452000
596 181158432
597 182424060
598 182487700
599 182646640
600 182900340
601 183315080
602 183778075
603 185067675
604 185077725
605 185175900
606 188566800
607 189743550
608 189787208
609 191052225
610 191612085
611 192854100
612 193771032
613 196825200
614 197346500
615 197405520
616 200728169
617 202364175
618 204280700
619 204466820
620 208612950
621 208925275
622 209541150
623 210489300
624 211010800
625 211517400
626 211575000
627 214804044
628 215042690
629 215855120
630 217738500
631 217930650
632 218985240
633 219191700
634 219994600
635 221367475
636 222632432
637 223068560
638 224996450
639 226647876
640 228030075
641 228138300
642 232050000
643 232459360
644 233244900
645 233726727
646 234021060
647 234193050
648 236899488
649 237231280
650 237234010
651 238414800
652 239719720
653 241672900
654 242105500
655 242622900
656 244533518
657 246770300
658 248183272
659 248844000
660 249063600
661 250504800
662 250752125
663 252991400
664 254736300
665 255482780
666 255583525
667 258051228
668 258825000
669 259026144
670 260855028
671 266161350
672 266619780
673 267588568
674 269581000
675 269818900
676 273209975
677 273728400
678 273731550
679 274972620
680 276675000
681 276692000
682 278150600
683 279230175
684 280393750
685 282636900
686 284680812
687 286253548
688 290574200
689 291332340
690 299731250
691 301930720
692 302129100
693 304184400
694 304833900
695 305302725
696 306421050
697 306579336
698 310225520
699 311635636
700 317276100
701 318502548
702 318790500
703 319353475
704 320357100
705 321707150
706 322951720
707 324495600
708 328477860
709 328787550
710 328888820
711 329991900
712 331936500
713 332127614
714 332915012
715 333274725
716 335607608
717 337494675
718 339282600
719 341796000
720 344035120
721 344068304
722 350764570
723 350815500
724 352529000
725 354078900
726 354881800
727 355851015
728 357491225
729 357675892
730 359534032
731 364332000
732 366123492
733 366630160
734 366800277
735 367556150
736 367761680
737 370135350
738 370155450
739 370351800
740 370748700
741 372306900
742 377746460
743 379356000
744 379487100
745 380565424
746 382104450
747 383224170
748 384493788
749 385708200
750 389544545
751 394315740
752 394485000
753 394693000
754 394832480
755 401456338
756 403297817
757 404371500
758 404728350
759 408561400
760 408933640
761 410597325
762 410969000
763 416143765
764 417225900
765 417850550
766 419082300
767 420590625
768 423034800
769 430085380
770 431710240
771 435861300
772 437970480
773 439956192
774 439989200
775 442734950
776 444366300
777 449596875
778 449992900
779 456060150
780 456219250
781 457250850
782 459258800
783 459869004
784 464100000
785 467453454
786 468386100
787 472183075
788 474468020
789 474881264
790 475540884
791 476829600
792 480535650
793 482560725
794 486135468
795 489067036
796 489161400
797 493540600
798 498191421
799 501504250
800 503336925
801 506974000
802 510965560
803 511167050
804 511745520
805 514731440
806 516137000
807 526146855
808 528793500
809 531281940
810 532322700
811 534272600
812 537421000
813 537606725
814 538356000
815 539637800
816 543764025
817 545362363
818 546419950
819 547463100
820 551334225
821 555643504
822 556301200
823 558460350
824 565273800
825 565705360
826 568336860
827 569361624
828 572859625
829 580636000
830 581148400
831 588089840
832 592039500
833 593085025
834 594633475
835 602119532
836 602175000
837 604258200
838 604394336
839 607179360
840 608368800
841 610605450
842 611333795
843 612842100
844 613158672
845 613400460
846 616453500
847 619370576
848 620241804
849 621861156
850 623271272
851 623623801
852 626775825
853 627418672
854 630819540
855 633032400
856 637828100
857 638699600
858 638706950
859 641602780
860 651690900
861 652356250
862 657575100
863 657777640
864 659983800
865 664102425
866 664255228
867 664517165
868 665830024
869 666549450
870 668560880
871 674547250
872 674989350
873 675347400
874 684328875
875 691411600
876 692039400
877 693211428
878 695021292
879 697378080
880 701529140
881 709763600
882 711702030
883 714982450
884 719159160
885 723820240
886 724597300
887 725018700
888 726316500
889 726435500
890 733260320
891 733600554
892 735112300
893 740270700
894 740310900
895 744549816
896 757156400
897 758974200
898 764208900
899 766448340
900 766615250
901 766750575
902 769981100
903 771416400
904 779089090
905 789386000
906 791659400
907 800422480
908 802765704
909 802912676
910 804770757
911 806595634
912 809456700
913 817122800
914 817867280
915 819629925
916 821194650
917 826169400
918 830076000
919 830319035
920 832287530
921 834451800
922 835701100
923 835789500
924 838164600
925 838722625
926 841181250
927 843688560
928 846300000
929 850051104
930 850108000
931 854042436
932 855867313
933 858760644
934 860170760
935 861855800
936 865956000
937 868192975
938 871722600
939 873309125
940 874187600
941 874271920
942 883146600
943 885164000
944 885469900
945 899193750
946 899985800
947 905792160
948 906387300
949 912120300
950 920164440
951 923564400
952 934906908
953 936772200
954 943533500
955 944366150
956 945953840
957 948936040
958 958060425
959 963535056
960 965121450
961 968855160
962 969515820
963 973527100
964 978134072
965 978534375
966 981440736
967 985789350
968 986666460
969 987081200
970 989975700
971 994102200
972 996382842
973 998745036
974 1003008500
975 1006673850
976 1006822824
977 1013021100
978 1021020000
979 1021931120
980 1022334100
981 1025456250
982 1026564448
983 1052293710
984 1064645400
985 1068038300
986 1072473675
987 1073027676
988 1074020220
989 1075213450
990 1078324000
991 1079275600
992 1081973789
993 1087528050
994 1088692500
995 1090724726
996 1092839900
997 1094926200
998 1102668450
999 1112602400
1000 1113162160