0 0
1 3
2 11
3 18
4 42
5 45
6 93
7 84
8 164
9 135
10 255
11 198
12 366
13 273
14 497
15 360
16 648
17 459
18 819
19 570
20 1010
21 693
22 1221
23 828
24 1452
25 975
26 1703
27 1134
28 1974
29 1305
30 2265
31 1488
32 2576
33 1683
34 2907
35 1890
36 3258
37 2109
38 3629
39 2340
40 4020
41 2583
42 4431
43 2838
44 4862
45 3105
46 5313
47 3384
48 5784
49 3675
50 6275
51 3978
52 6786
53 4293
54 7317
55 4620
56 7868
57 4959
58 8439
59 5310
60 9030
61 5673
62 9641
63 6048
64 10272
65 6435
66 10923
67 6834
68 11594
69 7245
70 12285
71 7668
72 12996
73 8103
74 13727
75 8550
76 14478
77 9009
78 15249
79 9480
80 16040
81 9963
82 16851
83 10458
84 17682
85 10965
86 18533
87 11484
88 19404
89 12015
90 20295
91 12558
92 21206
93 13113
94 22137
95 13680
96 23088
97 14259
98 24059
99 14850
100 25050
101 15453
102 26061
103 16068
104 27092
105 16695
106 28143
107 17334
108 29214
109 17985
110 30305
111 18648
112 31416
113 19323
114 32547
115 20010
116 33698
117 20709
118 34869
119 21420
120 36060
121 22143
122 37271
123 22878
124 38502
125 23625
126 39753
127 24384
128 41024
129 25155
130 42315
131 25938
132 43626
133 26733
134 44957
135 27540
136 46308
137 28359
138 47679
139 29190
140 49070
141 30033
142 50481
143 30888
144 51912
145 31755
146 53363
147 32634
148 54834
149 33525
150 56325
151 34428
152 57836
153 35343
154 59367
155 36270
156 60918
157 37209
158 62489
159 38160
160 64080
161 39123
162 65691
163 40098
164 67322
165 41085
166 68973
167 42084
168 70644
169 43095
170 72335
171 44118
172 74046
173 45153
174 75777
175 46200
176 77528
177 47259
178 79299
179 48330
180 81090
181 49413
182 82901
183 50508
184 84732
185 51615
186 86583
187 52734
188 88454
189 53865
190 90345
191 55008
192 92256
193 56163
194 94187
195 57330
196 96138
197 58509
198 98109
199 59700
200 100100
201 60903
202 102111
203 62118
204 104142
205 63345
206 106193
207 64584
208 108264
209 65835
210 110355
211 67098
212 112466
213 68373
214 114597
215 69660
216 116748
217 70959
218 118919
219 72270
220 121110
221 73593
222 123321
223 74928
224 125552
225 76275
226 127803
227 77634
228 130074
229 79005
230 132365
231 80388
232 134676
233 81783
234 137007
235 83190
236 139358
237 84609
238 141729
239 86040
240 144120
241 87483
242 146531
243 88938
244 148962
245 90405
246 151413
247 91884
248 153884
249 93375
250 156375
251 94878
252 158886
253 96393
254 161417
255 97920
256 163968
257 99459
258 166539
259 101010
260 169130
261 102573
262 171741
263 104148
264 174372
265 105735
266 177023
267 107334
268 179694
269 108945
270 182385
271 110568
272 185096
273 112203
274 187827
275 113850
276 190578
277 115509
278 193349
279 117180
280 196140
281 118863
282 198951
283 120558
284 201782
285 122265
286 204633
287 123984
288 207504
289 125715
290 210395
291 127458
292 213306
293 129213
294 216237
295 130980
296 219188
297 132759
298 222159
299 134550
300 225150
301 136353
302 228161
303 138168
304 231192
305 139995
306 234243
307 141834
308 237314
309 143685
310 240405
311 145548
312 243516
313 147423
314 246647
315 149310
316 249798
317 151209
318 252969
319 153120
320 256160
321 155043
322 259371
323 156978
324 262602
325 158925
326 265853
327 160884
328 269124
329 162855
330 272415
331 164838
332 275726
333 166833
334 279057
335 168840
336 282408
337 170859
338 285779
339 172890
340 289170
341 174933
342 292581
343 176988
344 296012
345 179055
346 299463
347 181134
348 302934
349 183225
350 306425
351 185328
352 309936
353 187443
354 313467
355 189570
356 317018
357 191709
358 320589
359 193860
360 324180
361 196023
362 327791
363 198198
364 331422
365 200385
366 335073
367 202584
368 338744
369 204795
370 342435
371 207018
372 346146
373 209253
374 349877
375 211500
376 353628
377 213759
378 357399
379 216030
380 361190
381 218313
382 365001
383 220608
384 368832
385 222915
386 372683
387 225234
388 376554
389 227565
390 380445
391 229908
392 384356
393 232263
394 388287
395 234630
396 392238
397 237009
398 396209
399 239400
400 400200
401 241803
402 404211
403 244218
404 408242
405 246645
406 412293
407 249084
408 416364
409 251535
410 420455
411 253998
412 424566
413 256473
414 428697
415 258960
416 432848
417 261459
418 437019
419 263970
420 441210
421 266493
422 445421
423 269028
424 449652
425 271575
426 453903
427 274134
428 458174
429 276705
430 462465
431 279288
432 466776
433 281883
434 471107
435 284490
436 475458
437 287109
438 479829
439 289740
440 484220
441 292383
442 488631
443 295038
444 493062
445 297705
446 497513
447 300384
448 501984
449 303075
450 506475
451 305778
452 510986
453 308493
454 515517
455 311220
456 520068
457 313959
458 524639
459 316710
460 529230
461 319473
462 533841
463 322248
464 538472
465 325035
466 543123
467 327834
468 547794
469 330645
470 552485
471 333468
472 557196
473 336303
474 561927
475 339150
476 566678
477 342009
478 571449
479 344880
480 576240
481 347763
482 581051
483 350658
484 585882
485 353565
486 590733
487 356484
488 595604
489 359415
490 600495
491 362358
492 605406
493 365313
494 610337
495 368280
496 615288
497 371259
498 620259
499 374250
500 625250
501 377253
502 630261
503 380268
504 635292
505 383295
506 640343
507 386334
508 645414
509 389385
510 650505
511 392448
512 655616
513 395523
514 660747
515 398610
516 665898
517 401709
518 671069
519 404820
520 676260
521 407943
522 681471
523 411078
524 686702
525 414225
526 691953
527 417384
528 697224
529 420555
530 702515
531 423738
532 707826
533 426933
534 713157
535 430140
536 718508
537 433359
538 723879
539 436590
540 729270
541 439833
542 734681
543 443088
544 740112
545 446355
546 745563
547 449634
548 751034
549 452925
550 756525
551 456228
552 762036
553 459543
554 767567
555 462870
556 773118
557 466209
558 778689
559 469560
560 784280
561 472923
562 789891
563 476298
564 795522
565 479685
566 801173
567 483084
568 806844
569 486495
570 812535
571 489918
572 818246
573 493353
574 823977
575 496800
576 829728
577 500259
578 835499
579 503730
580 841290
581 507213
582 847101
583 510708
584 852932
585 514215
586 858783
587 517734
588 864654
589 521265
590 870545
591 524808
592 876456
593 528363
594 882387
595 531930
596 888338
597 535509
598 894309
599 539100
600 900300
601 542703
602 906311
603 546318
604 912342
605 549945
606 918393
607 553584
608 924464
609 557235
610 930555
611 560898
612 936666
613 564573
614 942797
615 568260
616 948948
617 571959
618 955119
619 575670
620 961310
621 579393
622 967521
623 583128
624 973752
625 586875
626 980003
627 590634
628 986274
629 594405
630 992565
631 598188
632 998876
633 601983
634 1005207
635 605790
636 1011558
637 609609
638 1017929
639 613440
640 1024320
641 617283
642 1030731
643 621138
644 1037162
645 625005
646 1043613
647 628884
648 1050084
649 632775
650 1056575
651 636678
652 1063086
653 640593
654 1069617
655 644520
656 1076168
657 648459
658 1082739
659 652410
660 1089330
661 656373
662 1095941
663 660348
664 1102572
665 664335
666 1109223
667 668334
668 1115894
669 672345
670 1122585
671 676368
672 1129296
673 680403
674 1136027
675 684450
676 1142778
677 688509
678 1149549
679 692580
680 1156340
681 696663
682 1163151
683 700758
684 1169982
685 704865
686 1176833
687 708984
688 1183704
689 713115
690 1190595
691 717258
692 1197506
693 721413
694 1204437
695 725580
696 1211388
697 729759
698 1218359
699 733950
700 1225350
701 738153
702 1232361
703 742368
704 1239392
705 746595
706 1246443
707 750834
708 1253514
709 755085
710 1260605
711 759348
712 1267716
713 763623
714 1274847
715 767910
716 1281998
717 772209
718 1289169
719 776520
720 1296360
721 780843
722 1303571
723 785178
724 1310802
725 789525
726 1318053
727 793884
728 1325324
729 798255
730 1332615
731 802638
732 1339926
733 807033
734 1347257
735 811440
736 1354608
737 815859
738 1361979
739 820290
740 1369370
741 824733
742 1376781
743 829188
744 1384212
745 833655
746 1391663
747 838134
748 1399134
749 842625
750 1406625
751 847128
752 1414136
753 851643
754 1421667
755 856170
756 1429218
757 860709
758 1436789
759 865260
760 1444380
761 869823
762 1451991
763 874398
764 1459622
765 878985
766 1467273
767 883584
768 1474944
769 888195
770 1482635
771 892818
772 1490346
773 897453
774 1498077
775 902100
776 1505828
777 906759
778 1513599
779 911430
780 1521390
781 916113
782 1529201
783 920808
784 1537032
785 925515
786 1544883
787 930234
788 1552754
789 934965
790 1560645
791 939708
792 1568556
793 944463
794 1576487
795 949230
796 1584438
797 954009
798 1592409
799 958800
800 1600400
801 963603
802 1608411
803 968418
804 1616442
805 973245
806 1624493
807 978084
808 1632564
809 982935
810 1640655
811 987798
812 1648766
813 992673
814 1656897
815 997560
816 1665048
817 1002459
818 1673219
819 1007370
820 1681410
821 1012293
822 1689621
823 1017228
824 1697852
825 1022175
826 1706103
827 1027134
828 1714374
829 1032105
830 1722665
831 1037088
832 1730976
833 1042083
834 1739307
835 1047090
836 1747658
837 1052109
838 1756029
839 1057140
840 1764420
841 1062183
842 1772831
843 1067238
844 1781262
845 1072305
846 1789713
847 1077384
848 1798184
849 1082475
850 1806675
851 1087578
852 1815186
853 1092693
854 1823717
855 1097820
856 1832268
857 1102959
858 1840839
859 1108110
860 1849430
861 1113273
862 1858041
863 1118448
864 1866672
865 1123635
866 1875323
867 1128834
868 1883994
869 1134045
870 1892685
871 1139268
872 1901396
873 1144503
874 1910127
875 1149750
876 1918878
877 1155009
878 1927649
879 1160280
880 1936440
881 1165563
882 1945251
883 1170858
884 1954082
885 1176165
886 1962933
887 1181484
888 1971804
889 1186815
890 1980695
891 1192158
892 1989606
893 1197513
894 1998537
895 1202880
896 2007488
897 1208259
898 2016459
899 1213650
900 2025450
901 1219053
902 2034461
903 1224468
904 2043492
905 1229895
906 2052543
907 1235334
908 2061614
909 1240785
910 2070705
911 1246248
912 2079816
913 1251723
914 2088947
915 1257210
916 2098098
917 1262709
918 2107269
919 1268220
920 2116460
921 1273743
922 2125671
923 1279278
924 2134902
925 1284825
926 2144153
927 1290384
928 2153424
929 1295955
930 2162715
931 1301538
932 2172026
933 1307133
934 2181357
935 1312740
936 2190708
937 1318359
938 2200079
939 1323990
940 2209470
941 1329633
942 2218881
943 1335288
944 2228312
945 1340955
946 2237763
947 1346634
948 2247234
949 1352325
950 2256725
951 1358028
952 2266236
953 1363743
954 2275767
955 1369470
956 2285318
957 1375209
958 2294889
959 1380960
960 2304480
961 1386723
962 2314091
963 1392498
964 2323722
965 1398285
966 2333373
967 1404084
968 2343044
969 1409895
970 2352735
971 1415718
972 2362446
973 1421553
974 2372177
975 1427400
976 2381928
977 1433259
978 2391699
979 1439130
980 2401490
981 1445013
982 2411301
983 1450908
984 2421132
985 1456815
986 2430983
987 1462734
988 2440854
989 1468665
990 2450745
991 1474608
992 2460656
993 1480563
994 2470587
995 1486530
996 2480538
997 1492509
998 2490509
999 1498500
1000 2500500