0 1
1 1
2 2
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 11
11 12
12 15
13 16
14 19
15 22
16 25
17 28
18 31
19 34
20 40
21 43
22 49
23 52
24 58
25 64
26 70
27 76
28 82
29 88
30 98
31 104
32 114
33 120
34 130
35 140
36 150
37 160
38 170
39 180
40 195
41 205
42 220
43 230
44 245
45 260
46 275
47 290
48 305
49 320
50 342
51 357
52 379
53 394
54 416
55 438
56 460
57 482
58 504
59 526
60 557
61 579
62 610
63 632
64 663
65 694
66 725
67 756
68 787
69 818
70 860
71 891
72 933
73 964
74 1006
75 1048
76 1090
77 1132
78 1174
79 1216
80 1271
81 1313
82 1368
83 1410
84 1465
85 1520
86 1575
87 1630
88 1685
89 1740
90 1810
91 1865
92 1935
93 1990
94 2060
95 2130
96 2200
97 2270
98 2340
99 2410
100 2499
101 2569
102 2658
103 2728
104 2817
105 2906
106 2995
107 3084
108 3173
109 3262
110 3374
111 3463
112 3575
113 3664
114 3776
115 3888
116 4000
117 4112
118 4224
119 4336
120 4475
121 4587
122 4726
123 4838
124 4977
125 5116
126 5255
127 5394
128 5533
129 5672
130 5842
131 5981
132 6151
133 6290
134 6460
135 6630
136 6800
137 6970
138 7140
139 7310
140 7515
141 7685
142 7890
143 8060
144 8265
145 8470
146 8675
147 8880
148 9085
149 9290
150 9536
151 9741
152 9987
153 10192
154 10438
155 10684
156 10930
157 11176
158 11422
159 11668
160 11961
161 12207
162 12500
163 12746
164 13039
165 13332
166 13625
167 13918
168 14211
169 14504
170 14850
171 15143
172 15489
173 15782
174 16128
175 16474
176 16820
177 17166
178 17512
179 17858
180 18263
181 18609
182 19014
183 19360
184 19765
185 20170
186 20575
187 20980
188 21385
189 21790
190 22260
191 22665
192 23135
193 23540
194 24010
195 24480
196 24950
197 25420
198 25890
199 26360
200 26905
201 27375
202 27920
203 28390
204 28935
205 29480
206 30025
207 30570
208 31115
209 31660
210 32290
211 32835
212 33465
213 34010
214 34640
215 35270
216 35900
217 36530
218 37160
219 37790
220 38515
221 39145
222 39870
223 40500
224 41225
225 41950
226 42675
227 43400
228 44125
229 44850
230 45680
231 46405
232 47235
233 47960
234 48790
235 49620
236 50450
237 51280
238 52110
239 52940
240 53885
241 54715
242 55660
243 56490
244 57435
245 58380
246 59325
247 60270
248 61215
249 62160
250 63234
251 64179
252 65253
253 66198
254 67272
255 68346
256 69420
257 70494
258 71568
259 72642
260 73859
261 74933
262 76150
263 77224
264 78441
265 79658
266 80875
267 82092
268 83309
269 84526
270 85900
271 87117
272 88491
273 89708
274 91082
275 92456
276 93830
277 95204
278 96578
279 97952
280 99497
281 100871
282 102416
283 103790
284 105335
285 106880
286 108425
287 109970
288 111515
289 113060
290 114790
291 116335
292 118065
293 119610
294 121340
295 123070
296 124800
297 126530
298 128260
299 129990
300 131925
301 133655
302 135590
303 137320
304 139255
305 141190
306 143125
307 145060
308 146995
309 148930
310 151090
311 153025
312 155185
313 157120
314 159280
315 161440
316 163600
317 165760
318 167920
319 170080
320 172485
321 174645
322 177050
323 179210
324 181615
325 184020
326 186425
327 188830
328 191235
329 193640
330 196310
331 198715
332 201385
333 203790
334 206460
335 209130
336 211800
337 214470
338 217140
339 219810
340 222765
341 225435
342 228390
343 231060
344 234015
345 236970
346 239925
347 242880
348 245835
349 248790
350 252056
351 255011
352 258277
353 261232
354 264498
355 267764
356 271030
357 274296
358 277562
359 280828
360 284431
361 287697
362 291300
363 294566
364 298169
365 301772
366 305375
367 308978
368 312581
369 316184
370 320150
371 323753
372 327719
373 331322
374 335288
375 339254
376 343220
377 347186
378 351152
379 355118
380 359473
381 363439
382 367794
383 371760
384 376115
385 380470
386 384825
387 389180
388 393535
389 397890
390 402660
391 407015
392 411785
393 416140
394 420910
395 425680
396 430450
397 435220
398 439990
399 444760
400 449980
401 454750
402 459970
403 464740
404 469960
405 475180
406 480400
407 485620
408 490840
409 496060
410 501765
411 506985
412 512690
413 517910
414 523615
415 529320
416 535025
417 540730
418 546435
419 552140
420 558365
421 564070
422 570295
423 576000
424 582225
425 588450
426 594675
427 600900
428 607125
429 613350
430 620130
431 626355
432 633135
433 639360
434 646140
435 652920
436 659700
437 666480
438 673260
439 680040
440 687410
441 694190
442 701560
443 708340
444 715710
445 723080
446 730450
447 737820
448 745190
449 752560
450 760564
451 767934
452 775938
453 783308
454 791312
455 799316
456 807320
457 815324
458 823328
459 831332
460 840014
461 848018
462 856700
463 864704
464 873386
465 882068
466 890750
467 899432
468 908114
469 916796
470 926200
471 934882
472 944286
473 952968
474 962372
475 971776
476 981180
477 990584
478 999988
479 1009392
480 1019562
481 1028966
482 1039136
483 1048540
484 1058710
485 1068880
486 1079050
487 1089220
488 1099390
489 1109560
490 1120540
491 1130710
492 1141690
493 1151860
494 1162840
495 1173820
496 1184800
497 1195780
498 1206760
499 1217740
500 1229587
501 1240567
502 1252414
503 1263394
504 1275241
505 1287088
506 1298935
507 1310782
508 1322629
509 1334476
510 1347247
511 1359094
512 1371865
513 1383712
514 1396483
515 1409254
516 1422025
517 1434796
518 1447567
519 1460338
520 1474090
521 1486861
522 1500613
523 1513384
524 1527136
525 1540888
526 1554640
527 1568392
528 1582144
529 1595896
530 1610686
531 1624438
532 1639228
533 1652980
534 1667770
535 1682560
536 1697350
537 1712140
538 1726930
539 1741720
540 1757605
541 1772395
542 1788280
543 1803070
544 1818955
545 1834840
546 1850725
547 1866610
548 1882495
549 1898380
550 1915430
551 1931315
552 1948365
553 1964250
554 1981300
555 1998350
556 2015400
557 2032450
558 2049500
559 2066550
560 2084835
561 2101885
562 2120170
563 2137220
564 2155505
565 2173790
566 2192075
567 2210360
568 2228645
569 2246930
570 2266520
571 2284805
572 2304395
573 2322680
574 2342270
575 2361860
576 2381450
577 2401040
578 2420630
579 2440220
580 2461185
581 2480775
582 2501740
583 2521330
584 2542295
585 2563260
586 2584225
587 2605190
588 2626155
589 2647120
590 2669530
591 2690495
592 2712905
593 2733870
594 2756280
595 2778690
596 2801100
597 2823510
598 2845920
599 2868330
600 2892273
601 2914683
602 2938626
603 2961036
604 2984979
605 3008922
606 3032865
607 3056808
608 3080751
609 3104694
610 3130258
611 3154201
612 3179765
613 3203708
614 3229272
615 3254836
616 3280400
617 3305964
618 3331528
619 3357092
620 3384365
621 3409929
622 3437202
623 3462766
624 3490039
625 3517312
626 3544585
627 3571858
628 3599131
629 3626404
630 3655474
631 3682747
632 3711817
633 3739090
634 3768160
635 3797230
636 3826300
637 3855370
638 3884440
639 3913510
640 3944465
641 3973535
642 4004490
643 4033560
644 4064515
645 4095470
646 4126425
647 4157380
648 4188335
649 4219290
650 4252236
651 4283191
652 4316137
653 4347092
654 4380038
655 4412984
656 4445930
657 4478876
658 4511822
659 4544768
660 4579811
661 4612757
662 4647800
663 4680746
664 4715789
665 4750832
666 4785875
667 4820918
668 4855961
669 4891004
670 4928250
671 4963293
672 5000539
673 5035582
674 5072828
675 5110074
676 5147320
677 5184566
678 5221812
679 5259058
680 5298613
681 5335859
682 5375414
683 5412660
684 5452215
685 5491770
686 5531325
687 5570880
688 5610435
689 5649990
690 5691960
691 5731515
692 5773485
693 5813040
694 5855010
695 5896980
696 5938950
697 5980920
698 6022890
699 6064860
700 6109375
701 6151345
702 6195860
703 6237830
704 6282345
705 6326860
706 6371375
707 6415890
708 6460405
709 6504920
710 6552110
711 6596625
712 6643815
713 6688330
714 6735520
715 6782710
716 6829900
717 6877090
718 6924280
719 6971470
720 7021465
721 7068655
722 7118650
723 7165840
724 7215835
725 7265830
726 7315825
727 7365820
728 7415815
729 7465810
730 7518740
731 7568735
732 7621665
733 7671660
734 7724590
735 7777520
736 7830450
737 7883380
738 7936310
739 7989240
740 8045235
741 8098165
742 8154160
743 8207090
744 8263085
745 8319080
746 8375075
747 8431070
748 8487065
749 8543060
750 8602274
751 8658269
752 8717483
753 8773478
754 8832692
755 8891906
756 8951120
757 9010334
758 9069548
759 9128762
760 9191349
761 9250563
762 9313150
763 9372364
764 9434951
765 9497538
766 9560125
767 9622712
768 9685299
769 9747886
770 9814000
771 9876587
772 9942701
773 10005288
774 10071402
775 10137516
776 10203630
777 10269744
778 10335858
779 10401972
780 10471767
781 10537881
782 10607676
783 10673790
784 10743585
785 10813380
786 10883175
787 10952970
788 11022765
789 11092560
790 11166190
791 11235985
792 11309615
793 11379410
794 11453040
795 11526670
796 11600300
797 11673930
798 11747560
799 11821190
800 11898840
801 11972470
802 12050120
803 12123750
804 12201400
805 12279050
806 12356700
807 12434350
808 12512000
809 12589650
810 12671505
811 12749155
812 12831010
813 12908660
814 12990515
815 13072370
816 13154225
817 13236080
818 13317935
819 13399790
820 13486035
821 13567890
822 13654135
823 13735990
824 13822235
825 13908480
826 13994725
827 14080970
828 14167215
829 14253460
830 14344280
831 14430525
832 14521345
833 14607590
834 14698410
835 14789230
836 14880050
837 14970870
838 15061690
839 15152510
840 15248090
841 15338910
842 15434490
843 15525310
844 15620890
845 15716470
846 15812050
847 15907630
848 16003210
849 16098790
850 16199346
851 16294926
852 16395482
853 16491062
854 16591618
855 16692174
856 16792730
857 16893286
858 16993842
859 17094398
860 17200146
861 17300702
862 17406450
863 17507006
864 17612754
865 17718502
866 17824250
867 17929998
868 18035746
869 18141494
870 18252650
871 18358398
872 18469554
873 18575302
874 18686458
875 18797614
876 18908770
877 19019926
878 19131082
879 19242238
880 19359018
881 19470174
882 19586954
883 19698110
884 19814890
885 19931670
886 20048450
887 20165230
888 20282010
889 20398790
890 20521410
891 20638190
892 20760810
893 20877590
894 21000210
895 21122830
896 21245450
897 21368070
898 21490690
899 21613310
900 21742025
901 21864645
902 21993360
903 22115980
904 22244695
905 22373410
906 22502125
907 22630840
908 22759555
909 22888270
910 23023335
911 23152050
912 23287115
913 23415830
914 23550895
915 23685960
916 23821025
917 23956090
918 24091155
919 24226220
920 24367890
921 24502955
922 24644625
923 24779690
924 24921360
925 25063030
926 25204700
927 25346370
928 25488040
929 25629710
930 25778240
931 25919910
932 26068440
933 26210110
934 26358640
935 26507170
936 26655700
937 26804230
938 26952760
939 27101290
940 27256935
941 27405465
942 27561110
943 27709640
944 27865285
945 28020930
946 28176575
947 28332220
948 28487865
949 28643510
950 28806564
951 28962209
952 29125263
953 29280908
954 29443962
955 29607016
956 29770070
957 29933124
958 30096178
959 30259232
960 30429989
961 30593043
962 30763800
963 30926854
964 31097611
965 31268368
966 31439125
967 31609882
968 31780639
969 31951396
970 32130150
971 32300907
972 32479661
973 32650418
974 32829172
975 33007926
976 33186680
977 33365434
978 33544188
979 33722942
980 33909987
981 34088741
982 34275786
983 34454540
984 34641585
985 34828630
986 35015675
987 35202720
988 35389765
989 35576810
990 35772440
991 35959485
992 36155115
993 36342160
994 36537790
995 36733420
996 36929050
997 37124680
998 37320310
999 37515940
1000 37720498