2 0
3 3
4 9
5 20
6 33
7 54
8 77
9 108
10 142
11 186
12 228
13 285
14 342
15 409
16 481
17 563
18 644
19 742
20 837
21 946
22 1060
23 1184
24 1308
25 1449
26 1592
27 1744
28 1903
29 2076
30 2240
31 2432
32 2618
33 2818
34 3028
35 3246
36 3461
37 3702
38 3940
39 4192
40 4444
41 4719
42 4980
43 5274
44 5559
45 5862
46 6174
47 6492
48 6813
49 7159
50 7498
51 7854
52 8216
53 8592
54 8966
55 9363
56 9758
57 10167
58 10586
59 11017
60 11438
61 11897
62 12351
63 12812
64 13290
65 13775
66 14261
67 14773
68 15279
69 15808
70 16329
71 16883
72 17414
73 17985
74 18556
75 19131
76 19724
77 20325
78 20928
79 21561
80 22176
81 22823
82 23470
83 24131
84 24786
85 25478
86 26166
87 26870
88 27568
89 28302
90 29012
91 29765
92 30507
93 31272
94 32038
95 32822
96 33604
97 34420
98 35225
99 36048
100 36872
101 37722
102 38566
103 39438
104 40306
105 41190
106 42091
107 42991
108 43905
109 44842
110 45770
111 46718
112 47664
113 48644
114 49613
115 50608
116 51610
117 52617
118 53642
119 54676
120 55699
121 56776
122 57836
123 58905
124 59992
125 61099
126 62188
127 63328
128 64449
129 65584
130 66730
131 67905
132 69055
133 70254
134 71457
135 72642
136 73865
137 75101
138 76333
139 77597
140 78830
141 80115
142 81403
143 82691
144 83983
145 85318
146 86634
147 87977
148 89324
149 90693
150 92042
151 93454
152 94832
153 96242
154 97650
155 99089
156 100507
157 101974
158 103432
159 104900
160 106376
161 107890
162 109378
163 110912
164 112431
165 113967
166 115530
167 117093
168 118653
169 120263
170 121842
171 123454
172 125073
173 126710
174 128345
175 130006
176 131672
177 133350
178 135044
179 136746
180 138434
181 140190
182 141905
183 143652
184 145403
185 147185
186 148961
187 150755
188 152565
189 154372
190 156196
191 158055
192 159893
193 161760
194 163634
195 165521
196 167415
197 169344
198 171245
199 173196
200 175114
201 177081
202 179052
203 181033
204 183019
205 185027
206 187045
207 189079
208 191111
209 193180
210 195206
211 197300
212 199377
213 201481
214 203593
215 205716
216 207841
217 209996
218 212162
219 214324
220 216497
221 218706
222 220901
223 223131
224 225340
225 227594
226 229849
227 232122
228 234375
229 236686
230 238976
231 241296
232 243625
233 245973
234 248295
235 250676
236 253046
237 255442
238 257825
239 260251
240 262638
241 265096
242 267540
243 269992
244 272479
245 274945
246 277439
247 279962
248 282476
249 285004
250 287555
251 290120
252 292653
253 295251
254 297849
255 300447
256 303071
257 305702
258 308330
259 311002
260 313647
261 316341
262 319042
263 321740
264 324428
265 327186
266 329912
267 332671
268 335438
269 338215
270 340975
271 343813
272 346603
273 349432
274 352288
275 355123
276 357980
277 360868
278 363766
279 366656
280 369552
281 372502
282 375424
283 378384
284 381349
285 384323
286 387312
287 390328
288 393303
289 396358
290 399377
291 402443
292 405492
293 408571
294 411649
295 414764
296 417874
297 421005
298 424136
299 427289
300 430428
301 433626
302 436818
303 440029
304 443224
305 446465
306 449687
307 452954
308 456197
309 459491
310 462761
311 466077
312 469359
313 472714
314 476044
315 479398
316 482759
317 486142
318 489529
319 492944
320 496343
321 499790
322 503221
323 506685
324 510130
325 513620
326 517125
327 520613
328 524122
329 527670
330 531184
331 534765
332 538330
333 541914
334 545512
335 549111
336 552709
337 556370
338 560010
339 563667
340 567326
341 571024
342 574702
343 578425
344 582137
345 585869
346 589626
347 593387
348 597138
349 600956
350 604736
351 608558
352 612373
353 616211
354 620061
355 623924
356 627811
357 631678
358 635602
359 639513
360 643411
361 647385
362 651349
363 655288
364 659264
365 663277
366 667270
367 671302
368 675310
369 679366
370 683426
371 687504
372 691566
373 695697
374 699778
375 703918
376 708055
377 712197
378 716330
379 720550
380 724690
381 728913
382 733121
383 737344
384 741582
385 745836
386 750121
387 754379
388 758675
389 762997
390 767290
391 771646
392 775966
393 780337
394 784714
395 789091
396 793468
397 797890
398 802320
399 806745
400 811179
401 815673
402 820142
403 824625
404 829131
405 833644
406 838167
407 842725
408 847250
409 851843
410 856403
411 861010
412 865615
413 870249
414 874858
415 879526
416 884182
417 888858
418 893535
419 898254
420 902905
421 907664
422 912403
423 917152
424 921916
425 926713
426 931483
427 936297
428 941117
429 945952
430 950790
431 955687
432 960508
433 965426
434 970297
435 975229
436 980155
437 985086
438 990025
439 995013
440 999964
441 1004979
442 1009981
443 1015012
444 1020020
445 1025075
446 1030132
447 1035204
448 1040276
449 1045406
450 1050473
451 1055621
452 1060750
453 1065920
454 1071076
455 1076255
456 1081426
457 1086660
458 1091877
459 1097109
460 1102357
461 1107622
462 1112853
463 1118170
464 1123468
465 1128778
466 1134117
467 1139441
468 1144769
469 1150162
470 1155549
471 1160926
472 1166359
473 1171757
474 1177198
475 1182653
476 1188092
477 1193573
478 1199079
479 1204566
480 1210060
481 1215616
482 1221162
483 1226711
484 1232285
485 1237875
486 1243434
487 1249076
488 1254696
489 1260323
490 1265961
491 1271648
492 1277309
493 1283011
494 1288721
495 1294428
496 1300164
497 1305895
498 1311652
499 1317444
500 1323212
501 1329027
502 1334843
503 1340670
504 1346473
505 1352373
506 1358207
507 1364105
508 1369986
509 1375911
510 1381789
511 1387766
512 1393706
513 1399667
514 1405646
515 1411642
516 1417622
517 1423654
518 1429690
519 1435736
520 1441768
521 1447880
522 1453927
523 1460047
524 1466172
525 1472265
526 1478430
527 1484573
528 1490727
529 1496937
530 1503127
531 1509329
532 1515538
533 1521797
534 1528035
535 1534298
536 1540576
537 1546859
538 1553170
539 1559491
540 1565798
541 1572187
542 1578552
543 1584916
544 1591278
545 1597703
546 1604076
547 1610540
548 1616983
549 1623436
550 1629884
551 1636392
552 1642858
553 1649401
554 1655914
555 1662441
556 1668996
557 1675572
558 1682138
559 1688774
560 1695313
561 1701972
562 1708609
563 1715258
564 1721909
565 1728594
566 1735284
567 1741986
568 1748695
569 1755459
570 1762181
571 1768981
572 1775708
573 1782522
574 1789319
575 1796122
576 1802923
577 1809801
578 1816651
579 1823508
580 1830381
581 1837309
582 1844208
583 1851143
584 1858090
585 1865012
586 1871992
587 1878986
588 1885958
589 1892997
590 1900007
591 1907059
592 1914101
593 1921175
594 1928245
595 1935328
596 1942442
597 1949575
598 1956698
599 1963865
600 1970978
601 1978199
602 1985372
603 1992566
604 1999798
605 2007015
606 2014281
607 2021534
608 2028799
609 2036094
610 2043409
611 2050726
612 2058046
613 2065399
614 2072758
615 2080109
616 2087480
617 2094908
618 2102326
619 2109746
620 2117167
621 2124648
622 2132128
623 2139619
624 2147074
625 2154613
626 2162139
627 2169698
628 2177230
629 2184812
630 2192350
631 2199989
632 2207581
633 2215225
634 2222849
635 2230516
636 2238166
637 2245856
638 2253559
639 2261254
640 2268976
641 2276745
642 2284469
643 2292242
644 2300010
645 2307814
646 2315620
647 2323455
648 2331261
649 2339147
650 2346972
651 2354864
652 2362755
653 2370672
654 2378576
655 2386508
656 2394449
657 2402431
658 2410405
659 2418412
660 2426357
661 2434429
662 2442457
663 2450503
664 2458562
665 2466632
666 2474721
667 2482831
668 2490957
669 2499089
670 2507222
671 2515391
672 2523537
673 2531784
674 2539954
675 2548178
676 2556406
677 2564659
678 2572910
679 2581202
680 2589471
681 2597810
682 2606113
683 2614451
684 2622744
685 2631142
686 2639492
687 2647904
688 2656288
689 2664724
690 2673107
691 2681599
692 2690053
693 2698517
694 2707009
695 2715506
696 2724007
697 2732562
698 2741118
699 2749666
700 2758220
701 2766853
702 2775415
703 2784059
704 2792658
705 2801294
706 2809966
707 2818635
708 2827297
709 2836041
710 2844736
711 2853484
712 2862232
713 2870976
714 2879731
715 2888541
716 2897349
717 2906163
718 2914991
719 2923832
720 2932651
721 2941577
722 2950468
723 2959346
724 2968283
725 2977191
726 2986116
727 2995127
728 3004061
729 3013056
730 3022061
731 3031093
732 3040097
733 3049164
734 3058216
735 3067275
736 3076370
737 3085487
738 3094591
739 3103751
740 3112877
741 3122028
742 3131212
743 3140407
744 3149577
745 3158812
746 3168079
747 3177278
748 3186551
749 3195849
750 3205112
751 3214449
752 3223769
753 3233085
754 3242417
755 3251797
756 3261105
757 3270549
758 3279968
759 3289354
760 3298775
761 3308242
762 3317711
763 3327199
764 3336671
765 3346171
766 3355703
767 3365230
768 3374777
769 3384396
770 3393897
771 3403524
772 3413145
773 3422743
774 3432368
775 3442043
776 3451698
777 3461372
778 3471085
779 3480787
780 3490480
781 3500262
782 3510007
783 3519759
784 3529515
785 3539319
786 3549134
787 3558961
788 3568796
789 3578659
790 3588508
791 3598429
792 3608273
793 3618217
794 3628129
795 3638063
796 3648025
797 3657999
798 3667967
799 3678005
800 3687968
801 3698026
802 3708058
803 3718120
804 3728192
805 3738265
806 3748355
807 3758492
808 3768615
809 3778769
810 3788900
811 3799103
812 3809264
813 3819474
814 3829683
815 3839921
816 3850135
817 3860417
818 3870701
819 3880966
820 3891278
821 3901611
822 3911935
823 3922276
824 3932635
825 3943000
826 3953405
827 3963826
828 3974208
829 3984688
830 3995122
831 4005598
832 4016048
833 4026554
834 4037070
835 4047592
836 4058112
837 4068662
838 4079256
839 4089832
840 4100353
841 4111031
842 4121630
843 4132290
844 4142925
845 4153629
846 4164264
847 4174988
848 4185696
849 4196448
850 4207150
851 4217953
852 4228676
853 4239483
854 4250277
855 4261077
856 4271937
857 4282768
858 4293606
859 4304511
860 4315387
861 4326299
862 4337225
863 4348140
864 4359056
865 4370039
866 4381032
867 4392023
868 4403007
869 4414062
870 4425049
871 4436128
872 4447191
873 4458265
874 4469352
875 4480481
876 4491565
877 4502743
878 4513893
879 4525059
880 4536220
881 4547462
882 4558615
883 4569862
884 4581092
885 4592350
886 4603635
887 4614884
888 4626185
889 4637520
890 4648859
891 4660200
892 4671560
893 4682919
894 4694297
895 4705715
896 4717134
897 4728575
898 4740037
899 4751488
900 4762936
901 4774474
902 4785947
903 4797482
904 4808993
905 4820565
906 4832116
907 4843707
908 4855284
909 4866938
910 4878514
911 4890190
912 4901800
913 4913483
914 4925192
915 4936885
916 4948598
917 4960310
918 4972043
919 4983844
920 4995582
921 5007388
922 5019178
923 5030998
924 5042783
925 5054671
926 5066531
927 5078420
928 5090279
929 5102217
930 5114105
931 5126053
932 5138006
933 5149981
934 5161946
935 5173925
936 5185920
937 5197984
938 5210017
939 5222070
940 5234147
941 5246217
942 5258298
943 5270428
944 5282579
945 5294681
946 5306870
947 5319051
948 5331214
949 5343438
950 5355650
951 5367894
952 5380110
953 5392389
954 5404634
955 5416953
956 5429259
957 5441562
958 5453911
959 5466278
960 5478618
961 5491040
962 5503381
963 5515814
964 5528258
965 5540680
966 5553110
967 5565629
968 5578094
969 5590594
970 5603105
971 5615646
972 5628160
973 5640729
974 5653319
975 5665898
976 5678501
977 5691136
978 5703755
979 5716427
980 5729070
981 5741741
982 5754447
983 5767174
984 5779881
985 5792664
986 5805374
987 5818169
988 5830950
989 5843770
990 5856519
991 5869378
992 5882213
993 5895044
994 5907910
995 5920827
996 5933719
997 5946634
998 5959577
999 5972512
1000 5985493