1 1
2 5
3 10
4 22
5 34
6 58
7 80
8 120
9 155
10 215
11 266
12 350
13 420
14 532
15 624
16 768
17 885
18 1065
19 1210
20 1430
21 1606
22 1870
23 2080
24 2392
25 2639
26 3003
27 3290
28 3710
29 4040
30 4520
31 4896
32 5440
33 5865
34 6477
35 6954
36 7638
37 8170
38 8930
39 9520
40 10360
41 11011
42 11935
43 12650
44 13662
45 14444
46 15548
47 16400
48 17600
49 18525
50 19825
51 20826
52 22230
53 23310
54 24822
55 25984
56 27608
57 28855
58 30595
59 31930
60 33790
61 35216
62 37200
63 38720
64 40832
65 42449
66 44693
67 46410
68 48790
69 50610
70 53130
71 55056
72 57720
73 59755
74 62567
75 64714
76 67678
77 69940
78 73060
79 75440
80 78720
81 81221
82 84665
83 87290
84 90902
85 93654
86 97438
87 100320
88 104280
89 107295
90 111435
91 114586
92 118910
93 122200
94 126712
95 130144
96 134848
97 138425
98 143325
99 147050
100 152150
101 156026
102 161330
103 165360
104 170872
105 175059
106 180783
107 185130
108 191070
109 195580
110 201740
111 206416
112 212800
113 217645
114 224257
115 229274
116 236118
117 241310
118 248390
119 253760
120 261080
121 266631
122 274195
123 279930
124 287742
125 293664
126 301728
127 307840
128 316160
129 322465
130 331045
131 337546
132 346390
133 353090
134 362202
135 369104
136 378488
137 385595
138 395255
139 402570
140 412510
141 420036
142 430260
143 438000
144 448512
145 456469
146 467273
147 475450
148 486550
149 494950
150 506350
151 514976
152 526680
153 535535
154 547547
155 556634
156 568958
157 578280
158 590920
159 600480
160 613440
161 623241
162 636525
163 646570
164 660182
165 670474
166 684418
167 694960
168 709240
169 720035
170 734655
171 745706
172 760670
173 771980
174 787292
175 798864
176 814528
177 826365
178 842385
179 854490
180 870870
181 883246
182 899990
183 912640
184 929752
185 942679
186 960163
187 973370
188 991230
189 1004720
190 1022960
191 1036736
192 1055360
193 1069425
194 1088437
195 1102794
196 1122198
197 1136850
198 1156650
199 1171600
200 1191800
201 1207051
202 1227655
203 1243210
204 1264222
205 1280084
206 1301508
207 1317680
208 1339520
209 1356005
210 1378265
211 1395066
212 1417750
213 1434870
214 1457982
215 1475424
216 1498968
217 1516735
218 1540715
219 1558810
220 1583230
221 1601656
222 1626520
223 1645280
224 1670592
225 1689689
226 1715453
227 1734890
228 1761110
229 1780890
230 1807570
231 1827696
232 1854840
233 1875315
234 1902927
235 1923754
236 1951838
237 1973020
238 2001580
239 2023120
240 2052160
241 2074061
242 2103585
243 2125850
244 2155862
245 2178494
246 2208998
247 2232000
248 2263000
249 2286375
250 2317875
251 2341626
252 2373630
253 2397760
254 2430272
255 2454784
256 2487808
257 2512705
258 2546245
259 2571530
260 2605590
261 2631266
262 2665850
263 2691920
264 2727032
265 2753499
266 2789143
267 2816010
268 2852190
269 2879460
270 2916180
271 2943856
272 2981120
273 3009205
274 3047017
275 3075514
276 3113878
277 3142790
278 3181710
279 3211040
280 3250520
281 3280271
282 3320315
283 3350490
284 3391102
285 3421704
286 3462888
287 3493920
288 3535680
289 3567145
290 3609485
291 3641386
292 3684310
293 3716650
294 3760162
295 3792944
296 3837048
297 3870275
298 3914975
299 3948650
300 3993950
301 4028076
302 4073980
303 4108560
304 4155072
305 4190109
306 4237233
307 4272730
308 4320470
309 4356430
310 4404790
311 4441216
312 4490200
313 4527095
314 4576707
315 4614074
316 4664318
317 4702160
318 4753040
319 4791360
320 4842880
321 4881681
322 4933845
323 4973130
324 5025942
325 5065714
326 5119178
327 5159440
328 5213560
329 5254315
330 5309095
331 5350346
332 5405790
333 5447540
334 5503652
335 5545904
336 5602688
337 5645445
338 5702905
339 5746170
340 5804310
341 5848086
342 5906910
343 5951200
344 6010712
345 6055519
346 6115723
347 6161050
348 6221950
349 6267800
350 6329400
351 6375776
352 6438080
353 6484985
354 6547997
355 6595434
356 6659158
357 6707130
358 6771570
359 6820080
360 6885240
361 6934291
362 7000175
363 7049770
364 7116382
365 7166524
366 7233868
367 7284560
368 7352640
369 7403885
370 7472705
371 7524506
372 7594070
373 7646430
374 7716742
375 7769664
376 7840728
377 7894215
378 7966035
379 8020090
380 8092670
381 8147296
382 8220640
383 8275840
384 8349952
385 8405729
386 8480613
387 8536970
388 8612630
389 8669570
390 8746010
391 8803536
392 8880760
393 8938875
394 9016887
395 9075594
396 9154398
397 9213700
398 9293300
399 9353200
400 9433600
401 9494101
402 9575305
403 9636410
404 9718422
405 9780134
406 9862958
407 9925280
408 10008920
409 10071855
410 10156315
411 10219866
412 10305150
413 10369320
414 10455432
415 10520224
416 10607168
417 10672585
418 10760365
419 10826410
420 10915030
421 10981706
422 11071170
423 11138480
424 11228792
425 11296739
426 11387903
427 11456490
428 11548510
429 11617740
430 11710620
431 11780496
432 11874240
433 11944765
434 12039377
435 12110554
436 12206038
437 12277870
438 12374230
439 12446720
440 12543960
441 12617111
442 12715235
443 12789050
444 12888062
445 12962544
446 13062448
447 13137600
448 13238400
449 13314225
450 13415925
451 13492426
452 13595030
453 13672210
454 13775722
455 13853584
456 13958008
457 14036555
458 14141895
459 14221130
460 14327390
461 14407316
462 14514500
463 14595120
464 14703232
465 14784549
466 14893593
467 14975610
468 15085590
469 15168310
470 15279230
471 15362656
472 15474520
473 15558655
474 15671467
475 15756314
476 15870078
477 15955640
478 16070360
479 16156640
480 16272320
481 16359321
482 16475965
483 16563690
484 16681302
485 16769754
486 16888338
487 16977520
488 17097080
489 17186995
490 17307535
491 17398186
492 17519710
493 17611100
494 17733612
495 17825744
496 17949248
497 18042125
498 18166625
499 18260250
500 18385750
501 18480126
502 18606630
503 18701760
504 18829272
505 18925159
506 19053683
507 19150330
508 19279870
509 19377280
510 19507840
511 19606016
512 19737600
513 19836545
514 19969157
515 20068874
516 20202518
517 20303010
518 20437690
519 20538960
520 20674680
521 20776731
522 20913495
523 21016330
524 21154142
525 21257764
526 21396628
527 21501040
528 21640960
529 21746165
530 21887145
531 21993146
532 22135190
533 22241990
534 22385102
535 22492704
536 22636888
537 22745295
538 22890555
539 22999770
540 23146110
541 23256136
542 23403560
543 23514400
544 23662912
545 23774569
546 23924173
547 24036650
548 24187350
549 24300650
550 24452450
551 24566576
552 24719480
553 24834435
554 24988447
555 25104234
556 25259358
557 25375980
558 25532220
559 25649680
560 25807040
561 25925341
562 26083825
563 26202970
564 26362582
565 26482574
566 26643318
567 26764160
568 26926040
569 27047735
570 27210755
571 27333306
572 27497470
573 27620880
574 27786192
575 27910464
576 28076928
577 28202065
578 28369685
579 28495690
580 28664470
581 28791346
582 28961290
583 29089040
584 29260152
585 29388779
586 29561063
587 29690570
588 29864030
589 29994420
590 30169060
591 30300336
592 30476160
593 30608325
594 30785337
595 30918394
596 31096598
597 31230550
598 31409950
599 31544800
600 31725400
601 31861151
602 32042955
603 32179610
604 32362622
605 32500184
606 32684408
607 32822880
608 33008320
609 33147705
610 33334365
611 33474666
612 33662550
613 33803770
614 33992882
615 34135024
616 34325368
617 34468435
618 34660015
619 34804010
620 34996830
621 35141756
622 35335820
623 35481680
624 35676992
625 35823789
626 36020353
627 36168090
628 36365910
629 36514590
630 36713670
631 36863296
632 37063640
633 37214215
634 37415827
635 37567354
636 37770238
637 37922720
638 38126880
639 38280320
640 38485760
641 38640161
642 38846885
643 39002250
644 39210262
645 39366594
646 39575898
647 39733200
648 39943800
649 40102075
650 40313975
651 40473226
652 40686430
653 40846660
654 41061172
655 41222384
656 41438208
657 41600405
658 41817545
659 41980730
660 42199190
661 42363366
662 42583150
663 42748320
664 42969432
665 43135599
666 43358043
667 43525210
668 43748990
669 43917160
670 44142280
671 44311456
672 44537920
673 44708105
674 44935917
675 45107114
676 45336278
677 45508490
678 45739010
679 45912240
680 46144120
681 46318371
682 46551615
683 46726890
684 46961502
685 47137804
686 47373788
687 47551120
688 47788480
689 47966845
690 48205585
691 48384986
692 48625110
693 48805550
694 49047062
695 49228544
696 49471448
697 49653975
698 49898275
699 50081850
700 50327550
701 50512176
702 50759280
703 50944960
704 51193472
705 51380209
706 51630133
707 51817930
708 52069270
709 52258130
710 52510890
711 52700816
712 52955000
713 53145995
714 53401607
715 53593674
716 53850718
717 54043860
718 54302340
719 54496560
720 54756480
721 54951781
722 55213145
723 55409530
724 55672342
725 55869814
726 56134078
727 56332640
728 56598360
729 56798015
730 57065195
731 57265946
732 57534590
733 57736440
734 58006552
735 58209504
736 58481088
737 58685145
738 58958205
739 59163370
740 59437910
741 59644186
742 59920210
743 60127600
744 60405112
745 60613619
746 60892623
747 61102250
748 61382750
749 61593500
750 61875500
751 62087376
752 62370880
753 62583885
754 62868897
755 63083034
756 63369558
757 63584830
758 63872870
759 64089280
760 64378840
761 64596391
762 64887475
763 65106170
764 65398782
765 65618624
766 65912768
767 66133760
768 66429440
769 66651585
770 66948805
771 67172106
772 67470870
773 67695330
774 67995642
775 68221264
776 68523128
777 68749915
778 69053335
779 69281290
780 69586270
781 69815396
782 70121940
783 70352240
784 70660352
785 70891829
786 71201513
787 71434170
788 71745430
789 71979270
790 72292110
791 72527136
792 72841560
793 73077775
794 73393787
795 73631194
796 73948798
797 74187400
798 74506600
799 74746400
800 75067200
801 75308201
802 75630605
803 75872810
804 76196822
805 76440234
806 76765858
807 77010480
808 77337720
809 77583555
810 77912415
811 78159466
812 78489950
813 78738220
814 79070332
815 79319824
816 79653568
817 79904285
818 80239665
819 80491610
820 80828630
821 81081806
822 81420470
823 81674880
824 82015192
825 82270839
826 82612803
827 82869690
828 83213310
829 83471440
830 83816720
831 84076096
832 84423040
833 84683665
834 85032277
835 85294154
836 85644438
837 85907570
838 86259530
839 86523920
840 86877560
841 87143211
842 87498535
843 87765450
844 88122462
845 88390644
846 88749348
847 89018800
848 89379200
849 89649925
850 90012025
851 90284026
852 90647830
853 90921110
854 91286622
855 91561184
856 91928408
857 92204255
858 92573195
859 92850330
860 93220990
861 93499416
862 93871800
863 94151520
864 94525632
865 94806649
866 95182493
867 95464810
868 95842390
869 96126010
870 96505330
871 96790256
872 97171320
873 97457555
874 97840367
875 98127914
876 98512478
877 98801340
878 99187660
879 99477840
880 99865920
881 100157421
882 100547265
883 100840090
884 101231702
885 101525854
886 101919238
887 102214720
888 102609880
889 102906695
890 103303635
891 103601786
892 104000510
893 104300000
894 104700512
895 105001344
896 105403648
897 105705825
898 106109925
899 106413450
900 106819350
901 107124226
902 107531930
903 107838160
904 108247672
905 108555259
906 108966583
907 109275530
908 109688670
909 109998980
910 110413940
911 110725616
912 111142400
913 111455445
914 111874057
915 112188474
916 112608918
917 112924710
918 113346990
919 113664160
920 114088280
921 114406831
922 114832795
923 115152730
924 115580542
925 115901864
926 116331528
927 116654240
928 117085760
929 117409865
930 117843245
931 118168746
932 118603990
933 118930890
934 119368002
935 119696304
936 120135288
937 120464995
938 120905855
939 121236970
940 121679710
941 122012236
942 122456860
943 122790800
944 123237312
945 123572669
946 124021073
947 124357850
948 124808150
949 125146350
950 125598550
951 125938176
952 126392280
953 126733335
954 127189347
955 127531834
956 127989758
957 128333680
958 128793520
959 129138880
960 129600640
961 129947441
962 130411125
963 130759370
964 131224982
965 131574674
966 132042218
967 132393360
968 132862840
969 133215435
970 133686855
971 134040906
972 134514270
973 134869780
974 135345092
975 135702064
976 136179328
977 136537765
978 137016985
979 137376890
980 137858070
981 138219446
982 138702590
983 139065440
984 139550552
985 139914879
986 140401963
987 140767770
988 141256830
989 141624120
990 142115160
991 142483936
992 142976960
993 143347225
994 143842237
995 144213994
996 144710998
997 145084250
998 145583250
999 145958000
1000 146459000