1 0
2 0
3 2
4 5
5 15
6 21
7 38
8 46
9 68
10 108
11 121
12 171
13 210
14 227
15 268
16 341
17 412
18 441
19 524
20 585
21 612
22 711
23 781
24 888
25 1042
26 1126
27 1165
28 1247
29 1286
30 1381
31 1720
32 1814
33 1972
34 2018
35 2306
36 2361
37 2536
38 2715
39 2838
40 3029
41 3217
42 3290
43 3635
44 3709
45 3848
46 3920
47 4370
48 4836
49 4999
50 5078
51 5239
52 5502
53 5589
54 6016
55 6284
56 6551
57 6836
58 6924
59 7209
60 7403
61 7499
62 8000
63 8720
64 8935
65 9039
66 9249
67 10018
68 10352
69 10920
70 11042
71 11278
72 11634
73 12114
74 12488
75 12861
76 13108
77 13495
78 14016
79 14273
80 14795
81 15454
82 15602
83 16300
84 16448
85 16865
86 17150
87 17573
88 18163
89 18463
90 18605
91 18894
92 19815
93 20418
94 20726
95 21371
96 21684
97 22160
98 23142
99 23304
100 24798
101 25289
102 26162
103 26691
104 27231
105 27417
106 27950
107 28851
108 29403
109 29960
110 30125
111 30700
112 31249
113 31620
114 31806
115 32968
116 33925
117 34116
118 34514
119 35109
120 35725
121 35933
122 37139
123 37538
124 38144
125 38994
126 40048
127 40902
128 41974
129 42860
130 43519
131 44161
132 44607
133 45486
134 46174
135 46625
136 47542
137 48007
138 49644
139 50795
140 52208
141 52446
142 53652
143 53893
144 54386
145 54629
146 55852
147 57609
148 58109
149 58365
150 58850
151 60643
152 61150
153 61409
154 61928
155 64555
156 65090
157 66155
158 67492
159 68574
160 69121
161 69945
162 70765
163 72714
164 73265
165 74095
166 74934
167 76057
168 76896
169 78653
170 79244
171 80109
172 80396
173 81827
174 82128
175 83018
176 84523
177 84820
178 86334
179 86642
180 87544
181 90346
182 90971
183 91282
184 91888
185 92815
186 93748
187 94992
188 95952
189 96921
190 100449
191 100764
192 102379
193 103697
194 105348
195 106352
196 107321
197 108697
198 110720
199 111414
200 112450
201 113495
202 113833
203 114853
204 116924
205 118648
206 121819
207 122188
208 122874
209 123939
210 124296
211 125398
212 126100
213 126463
214 127193
215 129351
216 129704
217 130809
218 137131
219 138286
220 139402
221 140908
222 144383
223 146274
224 149021
225 149812
226 150190
227 150959
228 152154
229 153719
230 154505
231 154906
232 156096
233 158521
234 160517
235 160905
236 161729
237 162115
238 162923
239 164136
240 166614
241 169070
242 170710
243 173194
244 174468
245 175284
246 176551
247 178244
248 179096
249 180778
250 181645
251 184640
252 185507
253 186834
254 187262
255 188124
256 189418
257 189848
258 191176
259 193369
260 197794
261 199126
262 200014
263 200461
264 205916
265 206796
266 207255
267 209532
268 212247
269 212721
270 215037
271 216874
272 218246
273 219643
274 221087
275 225323
276 226735
277 227696
278 228187
279 231072
280 233479
281 236354
282 238278
283 242191
284 245625
285 247054
286 248028
287 248518
288 249499
289 249968
290 252462
291 255488
292 257011
293 258486
294 263093
295 263614
296 267649
297 268168
298 273846
299 275411
300 277507
301 279045
302 280078
303 280597
304 281639
305 283775
306 285349
307 288010
308 288539
309 291164
310 294935
311 297612
312 299213
313 302434
314 302974
315 304045
316 304581
317 307304
318 310646
319 311199
320 315600
321 316149
322 317819
323 318935
324 319487
325 322276
326 324497
327 329593
328 336383
329 337524
330 339270
331 341571
332 346217
333 346777
334 347939
335 350243
336 354903
337 355489
338 356653
339 358986
340 360764
341 362547
342 363736
343 367280
344 367880
345 374439
346 376240
347 376832
348 378652
349 379817
350 381614
351 385852
352 387660
353 388862
354 389474
355 391334
356 392567
357 394412
358 398063
359 399893
360 401746
361 406178
362 407411
363 409280
364 413015
365 415502
366 417426
367 418676
368 426929
369 432719
370 435891
371 438443
372 439749
373 441671
374 442325
375 444272
376 451457
377 455391
378 456064
379 461326
380 463984
381 465351
382 469328
383 474026
384 477434
385 478069
386 479446
387 482109
388 484132
389 486148
390 487503
391 488174
392 489549
393 491594
394 494322
395 495666
396 496352
397 498405
398 501850
399 502531
400 505927
401 508715
402 510073
403 514965
404 518457
405 522622
406 523304
407 525429
408 526851
409 527552
410 533224
411 538161
412 539563
413 541699
414 544563
415 546682
416 548129
417 554605
418 557475
419 561105
420 563262
421 565423
422 568346
423 572011
424 576452
425 581621
426 583100
427 585315
428 587542
429 588285
430 598680
431 599398
432 603097
433 606108
434 607611
435 612913
436 614424
437 617458
438 622036
439 624299
440 628839
441 630371
442 632672
443 640391
444 644234
445 645026
446 651222
447 661252
448 662830
449 663616
450 668348
451 670719
452 672277
453 676986
454 679380
455 682536
456 684135
457 687338
458 696185
459 696966
460 698562
461 699357
462 704240
463 715539
464 716346
465 718804
466 721258
467 723686
468 725311
469 727810
470 728626
471 733550
472 735210
473 740110
474 740956
475 745057
476 745882
477 752517
478 753351
479 760058
480 762581
481 770968
482 777696
483 781106
484 782800
485 783654
486 785347
487 786165
488 795532
489 798952
490 804117
491 806736
492 811019
493 811889
494 813608
495 816197
496 817019
497 819604
498 823964
499 824805
500 830077
501 834444
502 835331
503 839671
504 845777
505 848413
506 850126
507 852746
508 856275
509 858947
510 861585
511 868711
512 874002
513 874888
514 876680
515 882952
516 885663
517 887467
518 891085
519 895580
520 899224
521 901961
522 904625
523 914628
524 917334
525 918217
526 922833
527 929311
528 931145
529 933901
530 942202
531 943099
532 947719
533 954241
534 956100
535 957065
536 961661
537 968186
538 970053
539 973794
540 982265
541 984156
542 986977
543 987936
544 989788
545 992579
546 993515
547 999266
548 1001186
549 1010727
550 1021278
551 1027044
552 1028005
553 1029899
554 1032808
555 1035696
556 1036642
557 1039568
558 1050199
559 1051165
560 1054086
561 1061893
562 1064846
563 1070747
564 1071723
565 1074713
566 1080586
567 1088586
568 1089559
569 1091548
570 1094513
571 1101396
572 1103371
573 1104388
574 1113447
575 1125535
576 1130521
577 1133513
578 1134546
579 1139571
580 1140583
581 1145716
582 1146728
583 1151699
584 1154765
585 1155775
586 1160891
587 1161901
588 1167051
589 1170066
590 1174189
591 1189557
592 1194749
593 1195781
594 1200923
595 1205089
596 1208220
597 1213400
598 1222758
599 1225915
600 1232241
601 1238492
602 1239510
603 1248989
604 1252175
605 1254320
606 1257492
607 1260655
608 1270270
609 1271333
610 1276660
611 1284076
612 1287290
613 1289425
614 1290462
615 1292593
616 1305506
617 1306620
618 1313106
619 1316308
620 1324984
621 1329353
622 1332588
623 1335828
624 1345658
625 1354467
626 1355519
627 1357699
628 1361035
629 1362123
630 1365402
631 1368739
632 1374259
633 1377587
634 1384261
635 1390878
636 1400788
637 1401919
638 1405243
639 1407471
640 1417560
641 1422019
642 1435546
643 1437814
644 1438941
645 1441189
646 1444617
647 1445743
648 1452520
649 1454771
650 1462740
651 1479830
652 1485524
653 1488965
654 1495812
655 1503897
656 1507331
657 1513132
658 1520122
659 1521268
660 1523588
661 1527086
662 1531704
663 1535186
664 1540997
665 1542210
666 1544562
667 1552688
668 1556168
669 1559689
670 1562035
671 1565559
672 1566743
673 1572555
674 1573709
675 1583106
676 1590166
677 1594929
678 1605606
679 1608013
680 1611571
681 1618738
682 1619913
683 1623484
684 1627094
685 1630640
686 1647470
687 1651112
688 1659550
689 1661947
690 1666749
691 1672821
692 1677698
693 1685005
694 1695889
695 1698332
696 1699534
697 1701990
698 1716704
699 1724062
700 1727701
701 1728948
702 1738827
703 1742522
704 1746228
705 1754963
706 1761102
707 1769836
708 1772329
709 1790990
710 1794722
711 1798476
712 1802215
713 1807182
714 1811008
715 1813525
716 1814826
717 1822314
718 1826089
719 1828617
720 1829891
721 1833686
722 1847645
723 1851519
724 1852816
725 1855364
726 1866857
727 1868145
728 1870707
729 1878320
730 1879598
731 1883468
732 1886032
733 1902812
734 1906668
735 1910482
736 1913015
737 1918187
738 1924586
739 1945322
740 1955698
741 1957035
742 1960986
743 1963564
744 1964878
745 1967514
746 1968790
747 1975343
748 1984519
749 1988476
750 1991094
751 1996376
752 2003001
753 2006926
754 2020115
755 2022810
756 2024139
757 2028082
758 2048092
759 2050755
760 2056042
761 2062719
762 2066730
763 2070780
764 2076180
765 2080139
766 2088144
767 2090821
768 2094808
769 2096134
770 2100171
771 2102808
772 2106836
773 2108168
774 2114980
775 2116336
776 2127073
777 2131124
778 2144734
779 2147468
780 2155683
781 2165251
782 2184432
783 2188567
784 2202299
785 2205084
786 2217560
787 2223040
788 2227237
789 2229974
790 2234136
791 2243847
792 2247999
793 2252106
794 2259110
795 2260524
796 2267562
797 2275915
798 2281492
799 2288526
800 2289947
801 2296995
802 2302586
803 2311009
804 2318107
805 2335159
806 2336586
807 2339421
808 2345063
809 2349314
810 2352158
811 2357934
812 2370772
813 2377924
814 2382207
815 2386566
816 2388031
817 2392305
818 2399539
819 2408205
820 2409652
821 2416801
822 2421101
823 2425391
824 2429687
825 2435500
826 2439799
827 2447134
828 2451464
829 2452896
830 2457276
831 2461556
832 2465894
833 2473276
834 2479052
835 2496612
836 2500940
837 2517020
838 2518449
839 2531760
840 2534698
841 2540485
842 2547842
843 2570169
844 2576059
845 2589452
846 2592351
847 2593858
848 2601235
849 2605735
850 2607245
851 2611711
852 2614695
853 2628225
854 2634193
855 2643128
856 2656723
857 2668710
858 2673283
859 2674783
860 2683850
861 2688437
862 2696032
863 2697592
864 2705122
865 2706637
866 2711201
867 2718846
868 2729589
869 2732649
870 2751053
871 2752565
872 2764880
873 2766357
874 2774041
875 2775557
876 2783239
877 2798644
878 2801755
879 2803310
880 2806402
881 2812602
882 2824993
883 2829563
884 2834270
885 2835860
886 2845159
887 2857602
888 2863800
889 2866885
890 2871589
891 2894962
892 2896551
893 2904401
894 2905949
895 2910707
896 2913846
897 2918522
898 2923194
899 2929546
900 2934275
901 2937417
902 2946885
903 2951692
904 2958013
905 2967602
906 2970819
907 2981929
908 2991504
909 2999438
910 3018592
911 3023425
912 3033042
913 3037888
914 3039491
915 3057111
916 3063527
917 3078064
918 3086160
919 3090980
920 3102391
921 3105638
922 3107234
923 3112116
924 3120197
925 3126699
926 3131579
927 3134804
928 3139673
929 3164203
930 3175658
931 3183879
932 3185521
933 3195289
934 3203530
935 3205164
936 3218352
937 3219977
938 3234797
939 3254674
940 3269469
941 3274502
942 3287880
943 3302834
944 3307806
945 3309510
946 3324604
947 3327921
948 3332966
949 3334675
950 3343148
951 3349832
952 3358152
953 3363194
954 3368325
955 3375153
956 3378474
957 3383553
958 3385206
959 3393690
960 3395376
961 3405625
962 3408995
963 3414032
964 3419139
965 3420801
966 3430953
967 3434331
968 3446246
969 3461562
970 3464990
971 3470093
972 3487301
973 3490747
974 3497547
975 3502686
976 3506083
977 3512909
978 3516373
979 3528409
980 3533571
981 3537009
982 3549108
983 3559436
984 3562913
985 3564599
986 3590691
987 3594143
988 3615062
989 3620237
990 3625481
991 3635923
992 3646347
993 3658603
994 3663836
995 3667346
996 3669114
997 3672709
998 3688467
999 3693746
1000 3704242