1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 2
19 1
20 2
21 1
22 2
23 1
24 2
25 1
26 2
27 2
28 3
29 3
30 4
31 4
32 5
33 5
34 6
35 6
36 8
37 7
38 8
39 8
40 10
41 9
42 10
43 10
44 12
45 12
46 13
47 13
48 15
49 15
50 16
51 16
52 18
53 18
54 20
55 19
56 22
57 21
58 24
59 22
60 26
61 24
62 28
63 26
64 31
65 29
66 34
67 32
68 38
69 36
70 42
71 40
72 48
73 45
74 52
75 50
76 58
77 56
78 64
79 62
80 72
81 70
82 79
83 77
84 87
85 85
86 95
87 93
88 105
89 103
90 115
91 112
92 125
93 122
94 135
95 132
96 147
97 144
98 159
99 156
100 172
101 169
102 185
103 182
104 200
105 197
106 215
107 212
108 232
109 228
110 247
111 244
112 266
113 262
114 283
115 280
116 304
117 300
118 322
119 319
120 345
121 341
122 365
123 362
124 390
125 386
126 412
127 408
128 439
129 434
130 463
131 458
132 492
133 486
134 518
135 512
136 550
137 543
138 579
139 572
140 614
141 606
142 646
143 638
144 686
145 676
146 721
147 712
148 764
149 754
150 804
151 794
152 852
153 842
154 898
155 887
156 951
157 939
158 1001
159 989
160 1061
161 1047
162 1117
163 1103
164 1182
165 1167
166 1244
167 1229
168 1316
169 1301
170 1386
171 1371
172 1466
173 1450
174 1543
175 1527
176 1632
177 1614
178 1717
179 1699
180 1814
181 1794
182 1906
183 1887
184 2012
185 1992
186 2114
187 2095
188 2230
189 2210
190 2342
191 2322
192 2469
193 2447
194 2591
195 2569
196 2728
197 2704
198 2860
199 2836
200 3008
201 2983
202 3152
203 3127
204 3312
205 3286
206 3468
207 3442
208 3642
209 3614
210 3811
211 3783
212 3998
213 3968
214 4180
215 4150
216 4382
217 4350
218 4578
219 4547
220 4794
221 4762
222 5006
223 4974
224 5240
225 5206
226 5468
227 5434
228 5717
229 5681
230 5961
231 5925
232 6229
233 6191
234 6491
235 6453
236 6775
237 6736
238 7055
239 7016
240 7361
241 7320
242 7661
243 7620
244 7985
245 7942
246 8304
247 8261
248 8651
249 8606
250 8992
251 8947
252 9359
253 9312
254 9720
255 9674
256 10113
257 10064
258 10498
259 10450
260 10913
261 10862
262 11320
263 11270
264 11762
265 11709
266 12195
267 12143
268 12661
269 12606
270 13118
271 13064
272 13614
273 13556
274 14099
275 14042
276 14621
277 14560
278 15132
279 15072
280 15686
281 15622
282 16228
283 16165
284 16811
285 16744
286 17382
287 17316
288 18002
289 17930
290 18606
291 18536
292 19257
293 19182
294 19894
295 19820
296 20584
297 20506
298 21260
299 21182
300 21986
301 21903
302 22697
303 22615
304 23467
305 23379
306 24221
307 24133
308 25031
309 24937
310 25824
311 25731
312 26682
313 26583
314 27522
315 27425
316 28426
317 28323
318 29312
319 29210
320 30271
321 30161
322 31208
323 31100
324 32217
325 32101
326 33204
327 33090
328 34272
329 34151
330 35318
331 35198
332 36442
333 36315
334 37544
335 37418
336 38734
337 38600
338 39901
339 39767
340 41153
341 41011
342 42382
343 42240
344 43706
345 43556
346 45006
347 44857
348 46400
349 46243
350 47770
351 47614
352 49246
353 49080
354 50694
355 50530
356 52247
357 52073
358 53772
359 53600
360 55414
361 55232
362 57026
363 56846
364 58752
365 58563
366 60450
367 60262
368 62274
369 62076
370 64068
371 63870
372 65984
373 65776
374 67871
375 67663
376 69893
377 69675
378 71885
379 71667
380 74009
381 73781
382 76103
383 75876
384 78345
385 78106
386 80553
387 80316
388 82907
389 82658
390 85227
391 84980
392 87708
393 87449
394 90153
395 89896
396 92756
397 92487
398 95323
399 95056
400 98064
401 97784
402 100767
403 100488
404 103640
405 103348
406 106475
407 106184
408 109496
409 109192
410 112478
411 112175
412 115643
413 115327
414 118769
415 118454
416 122096
417 121766
418 125380
419 125052
420 128863
421 128520
422 132303
423 131962
424 135960
425 135604
426 139572
427 139218
428 143398
429 143029
430 147179
431 146812
432 151194
433 150810
434 155160
435 154778
436 159356
437 158958
438 163505
439 163108
440 167902
441 167490
442 172252
443 171840
444 176846
445 176418
446 181392
447 180965
448 186205
449 185759
450 190965
451 190521
452 195989
453 195527
454 200961
455 200501
456 206218
457 205741
458 211422
459 210947
460 216908
461 216415
462 222340
463 221849
464 228078
465 227566
466 233757
467 233247
468 239738
469 239208
470 245661
471 245133
472 251908
473 251362
474 258098
475 257553
476 264608
477 264044
478 271060
479 270497
480 277858
481 277272
482 284592
483 284008
484 291669
485 291063
486 298683
487 298079
488 306064
489 305440
490 313382
491 312760
492 321064
493 320421
494 328682
495 328041
496 336692
497 336026
498 344632
499 343968
500 352960
501 352272
502 361219
503 360533
504 369892
505 369184
506 378496
507 377790
508 387510
509 386782
510 396456
511 395729
512 405842
513 405088
514 415152
515 414400
516 424898
517 424120
518 434570
519 433794
520 444707
521 443907
522 454769
523 453971
524 465291
525 464469
526 475739
527 474919
528 486681
529 485832
530 497541
531 496694
532 508889
533 508014
534 520157
535 519284
536 531945
537 531046
538 543652
539 542755
540 555873
541 554950
542 568014
543 567093
544 580707
545 579754
546 593310
547 592360
548 606459
549 605478
550 619520
551 618542
552 633163
553 632156
554 646716
555 645712
556 660844
557 659811
558 674883
559 673853
560 689539
561 688474
562 704096
563 703034
564 719262
565 718166
566 734331
567 733238
568 750049
569 748924
570 765668
571 764546
572 781928
573 780774
574 798090
575 796939
576 814941
577 813750
578 831680
579 830494
580 849100
581 847876
582 866412
583 865192
584 884449
585 883194
586 902376
587 901124
588 921018
589 919730
590 939550
591 938266
592 958850
593 957523
594 978029
595 976705
596 997965
597 996599
598 1017781
599 1016419
600 1038405
601 1037003
602 1058906
603 1057509
604 1080206
605 1078769
606 1101384
607 1099951
608 1123418
609 1121937
610 1145316
611 1143840
612 1168061
613 1166537
614 1190670
615 1189152
616 1214183
617 1212619
618 1237556
619 1235998
620 1261822
621 1260219
622 1285950
623 1284352
624 1311034
625 1309383
626 1335966
627 1334320
628 1361842
629 1360144
630 1387569
631 1385875
632 1414301
633 1412557
634 1440880
635 1439140
636 1468452
637 1466662
638 1495872
639 1494087
640 1524358
641 1522513
642 1552674
643 1550836
644 1582044
645 1580148
646 1611248
647 1609358
648 1641575
649 1639629
650 1671730
651 1669790
652 1702994
653 1700998
654 1734088
655 1732098
656 1766370
657 1764315
658 1798466
659 1796416
660 1831734
661 1829620
662 1864818
663 1862710
664 1899152
665 1896982
666 1933297
667 1931133
668 1968677
669 1966451
670 2003869
671 2001649
672 2040383
673 2038091
674 2076691
675 2074406
676 2114307
677 2111950
678 2151717
679 2149368
680 2190521
681 2188102
682 2229113
683 2226702
684 2269084
685 2266603
686 2308843
687 2306370
688 2350076
689 2347523
690 2391079
691 2388534
692 2433540
693 2430916
694 2475773
695 2473156
696 2519556
697 2516862
698 2563105
699 2560418
700 2608188
701 2605424
702 2653038
703 2650281
704 2699527
705 2696681
706 2745761
707 2742924
708 2793618
709 2790694
710 2841224
711 2838308
712 2890555
713 2887554
714 2939627
715 2936634
716 2990406
717 2987328
718 3040928
719 3037858
720 3093272
721 3090105
722 3145337
723 3142178
724 3199204
725 3195950
726 3252796
727 3249550
728 3308302
729 3304964
730 3363527
731 3360196
732 3420646
733 3417222
734 3477484
735 3474068
736 3536342
737 3532820
738 3594896
739 3591383
740 3655451
741 3651833
742 3715703
743 3712095
744 3778079
745 3774369
746 3840145
747 3836445
748 3904316
749 3900513
750 3968176
751 3964383
752 4034276
753 4030367
754 4100042
755 4096143
756 4168028
757 4164014
758 4235681
759 4231677
760 4305686
761 4301570
762 4375351
763 4371245
764 4447348
765 4443130
766 4519006
767 4514797
768 4593142
769 4588806
770 4666912
771 4662587
772 4743140
773 4738690
774 4819006
775 4814566
776 4897473
777 4892911
778 4975569
779 4971017
780 5056244
781 5051570
782 5136550
783 5131886
784 5219594
785 5214793
786 5302242
787 5297451
788 5387604
789 5382678
790 5472574
791 5467658
792 5560414
793 5555366
794 5647853
795 5642815
796 5738138
797 5732968
798 5828024
799 5822864
800 5920928
801 5915620
802 6013404
803 6008107
804 6108874
805 6103430
806 6203918
807 6198486
808 6302126
809 6296550
810 6399898
811 6394334
812 6500809
813 6495101
814 6601285
815 6595589
816 6705085
817 6699229
818 6808421
819 6802577
820 6915055
821 6909052
822 7021227
823 7015236
824 7130879
825 7124732
826 7240059
827 7233924
828 7352693
829 7346402
830 7464856
831 7458577
832 7580673
833 7574220
834 7695986
835 7689547
836 7814927
837 7808316
838 7933368
839 7926770
840 8055633
841 8048866
842 8177386
843 8170632
844 8302935
845 8296012
846 8427974
847 8421064
848 8557024
849 8549927
850 8685531
851 8678447
852 8818019
853 8810750
854 8949968
855 8942712
856 9086110
857 9078672
858 9221701
859 9214276
860 9361455
861 9353848
862 9500660
863 9493066
864 9644260
865 9636464
866 9787274
867 9779493
868 9934653
869 9926672
870 10081450
871 10073484
872 10232840
873 10224678
874 10383636
875 10375488
876 10538993
877 10530648
878 10693756
879 10685426
880 10853328
881 10844782
882 11012272
883 11003740
884 11175992
885 11167245
886 11339085
887 11330353
888 11507199
889 11498255
890 11674673
891 11665745
892 11847137
893 11837997
894 12018962
895 12009837
896 12196042
897 12186683
898 12372442
899 12363101
900 12554066
901 12544493
902 12735014
903 12725458
904 12921447
905 12911663
906 13107190
907 13097422
908 13298383
909 13288387
910 13488888
911 13478908
912 13685126
913 13674897
914 13880638
915 13870424
916 14081846
917 14071385
918 14282332
919 14271886
920 14488794
921 14478104
922 14694519
923 14683845
924 14906185
925 14895267
926 15117116
927 15106214
928 15334292
929 15323122
930 15550688
931 15539537
932 15773294
933 15761877
934 15995124
935 15983726
936 16223464
937 16211804
938 16451012
939 16439370
940 16685031
941 16673127
942 16918260
943 16906374
944 17158282
945 17146112
946 17397474
947 17385320
948 17643418
949 17630981
950 17888534
951 17876114
952 18140722
953 18128022
954 18392066
955 18379384
956 18650444
957 18637482
958 18907979
959 18895035
960 19172893
961 19159643
962 19436915
963 19423687
964 19708279
965 19694747
966 19978755
967 19965244
968 20256913
969 20243102
970 20534165
971 20520374
972 20819057
973 20804966
974 21103045
975 21088974
976 21395038
977 21380643
978 21686083
979 21671706
980 21985088
981 21970389
982 22283149
983 22268468
984 22589532
985 22574532
986 22894953
987 22879972
988 23208654
989 23193354
990 23521395
991 23506114
992 23842806
993 23827178
994 24163204
995 24147599
996 24492231
997 24476281
998 24820249
999 24804322
1000 25157282