1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 2
17 1
18 2
19 1
20 2
21 1
22 2
23 1
24 3
25 2
26 4
27 3
28 5
29 4
30 6
31 5
32 8
33 6
34 8
35 7
36 10
37 8
38 10
39 9
40 13
41 11
42 13
43 12
44 16
45 14
46 16
47 15
48 20
49 17
50 20
51 18
52 24
53 20
54 24
55 21
56 29
57 24
58 30
59 26
60 36
61 30
62 38
63 33
64 46
65 38
66 48
67 42
68 56
69 48
70 60
71 53
72 71
73 61
74 75
75 67
76 85
77 75
78 91
79 82
80 105
81 92
82 111
83 100
84 123
85 110
86 131
87 119
88 148
89 132
90 157
91 143
92 172
93 156
94 183
95 168
96 204
97 184
98 215
99 198
100 234
101 214
102 247
103 229
104 273
105 249
106 286
107 266
108 310
109 286
110 325
111 304
112 357
113 328
114 372
115 348
116 402
117 372
118 419
119 393
120 458
121 422
122 476
123 446
124 514
125 476
126 535
127 502
128 584
129 538
130 606
131 568
132 654
133 606
134 681
135 639
136 741
137 685
138 771
139 723
140 831
141 771
142 866
143 813
144 940
145 869
146 978
147 917
148 1052
149 977
150 1097
151 1030
152 1186
153 1101
154 1237
155 1162
156 1328
157 1237
158 1386
159 1304
160 1494
161 1389
162 1556
163 1464
164 1666
165 1555
166 1737
167 1637
168 1865
169 1742
170 1944
171 1834
172 2076
173 1945
174 2164
175 2045
176 2316
177 2168
178 2410
179 2278
180 2566
181 2409
182 2671
183 2528
184 2848
185 2676
186 2964
187 2808
188 3148
189 2965
190 3276
191 3108
192 3484
193 3280
194 3620
195 3436
196 3834
197 3619
198 3985
199 3787
200 4225
201 3991
202 4389
203 4175
204 4637
205 4390
206 4817
207 4588
208 5095
209 4822
210 5285
211 5036
212 5569
213 5283
214 5778
215 5512
216 6095
217 5785
218 6320
219 6034
220 6645
221 6320
222 6890
223 6586
224 7253
225 6896
226 7510
227 7182
228 7879
229 7507
230 8159
231 7811
232 8570
233 8168
234 8868
235 8496
236 9287
237 8868
238 9609
239 9216
240 10076
241 9618
242 10412
243 9990
244 10885
245 10409
246 11248
247 10802
248 11774
249 11260
250 12158
251 11682
252 12693
253 12158
254 13106
255 12604
256 13702
257 13118
258 14132
259 13594
260 14735
261 14129
262 15199
263 14631
264 15869
265 15215
266 16359
267 15753
268 17040
269 16359
270 17566
271 16927
272 18322
273 17581
274 18872
275 18187
276 19639
277 18868
278 20230
279 19507
280 21079
281 20248
282 21704
283 20933
284 22570
285 21704
286 23240
287 22427
288 24198
289 23258
290 24898
291 24029
292 25873
293 24895
294 26625
295 25708
296 27700
297 26648
298 28494
299 27517
300 29592
301 28495
302 30442
303 29412
304 31650
305 30464
306 32542
307 31441
308 33775
309 32538
310 34730
311 33568
312 36082
313 34754
314 37092
315 35855
316 38478
317 37092
318 39558
319 38254
320 41076
321 39582
322 42208
323 40819
324 43761
325 42205
326 44973
327 43509
328 46669
329 45003
330 47947
331 46392
332 49685
333 47948
334 51049
335 49412
336 52943
337 51078
338 54375
339 52633
340 56314
341 54370
342 57841
343 56007
344 59948
345 57872
346 61559
347 59614
348 63722
349 61558
350 65437
351 63392
352 67784
353 65468
354 69581
355 67413
356 71987
357 69577
358 73900
359 71622
360 76504
361 73938
362 78515
363 76106
364 81187
365 78516
366 83322
367 80794
368 86208
369 83360
370 88445
371 85769
372 91404
373 88440
374 93776
375 90968
376 96964
377 93816
378 99457
379 96492
380 102732
381 99456
382 105372
383 102264
384 108896
385 105412
386 111657
387 108377
388 115273
389 111653
390 118197
391 114761
392 122079
393 118245
394 125144
395 121525
396 129130
397 125145
398 132368
399 128581
400 136640
401 132415
402 140025
403 136034
404 144408
405 140019
406 147981
407 143806
408 152668
409 148031
410 156412
411 152022
412 161228
413 156411
414 165174
415 160586
416 170318
417 165223
418 174435
419 169613
420 179715
421 174430
422 184054
423 179018
424 189682
425 184113
426 194218
427 188935
428 199998
429 194220
430 204768
431 199256
432 210920
433 204825
434 215893
435 210108
436 222206
437 215886
438 227432
439 221398
440 234138
441 227493
442 239598
443 233278
444 246488
445 239598
446 252218
447 245632
448 259530
449 252277
450 265493
451 258597
452 272997
453 265487
454 279255
455 272073
456 287205
457 279326
458 293729
459 286222
460 301891
461 293732
462 308725
463 300914
464 317363
465 308793
466 324468
467 316300
468 333327
469 324459
470 340766
471 332270
472 350127
473 340840
474 357876
475 349008
476 367485
477 357876
478 375588
479 366372
480 385735
481 375659
482 394145
483 384527
484 404548
485 394136
486 413342
487 403352
488 424313
489 413428
490 433455
491 423046
492 444706
493 433458
494 454250
495 443448
496 466107
497 454333
498 476002
499 464742
500 488148
501 475990
502 498474
503 486792
504 511259
505 498566
506 521984
507 509826
508 535090
509 521984
510 546270
511 533666
512 560061
513 546359
514 571635
515 558517
516 585755
517 571623
518 597821
519 584227
520 612664
521 597929
522 625176
523 611047
524 640378
525 625179
526 653404
527 638773
528 669377
529 653508
530 682852
531 667637
532 699195
533 682836
534 713220
535 697467
536 730376
537 713336
538 744910
539 728551
540 762476
541 744910
542 777590
543 760663
544 796025
545 777703
546 811643
547 794062
548 830500
549 811628
550 846742
551 828555
552 866516
553 846877
554 883326
555 864458
556 903560
557 883330
558 921024
559 901517
560 942235
561 921156
562 960272
563 940024
564 981958
565 960254
566 1000694
567 979761
568 1023410
569 1000840
570 1042792
571 1021088
572 1066032
573 1042792
574 1086152
575 1063725
576 1110493
577 1086295
578 1131257
579 1107999
580 1156137
581 1131239
582 1177695
583 1153666
584 1203737
585 1177864
586 1226017
587 1201122
588 1252645
589 1226020
590 1275757
591 1250049
592 1303622
593 1275922
594 1327465
595 1300817
596 1355936
597 1327442
598 1380667
599 1353150
600 1410442
601 1380850
602 1435993
603 1407498
604 1466434
605 1435992
606 1492921
607 1463509
608 1524751
609 1493101
610 1552060
611 1521596
612 1584580
613 1552038
614 1612891
615 1581450
616 1646875
617 1613100
618 1676102
619 1643564
620 1710836
621 1676106
622 1741115
623 1707547
624 1777404
625 1741322
626 1808614
627 1773860
628 1845682
629 1808590
630 1878013
631 1842158
632 1916718
633 1878240
634 1950086
635 1912994
636 1989644
637 1950086
638 2024195
639 1985941
640 2065495
641 2024419
642 2101093
643 2061511
644 2143277
645 2101069
646 2180142
647 2139323
648 2224160
649 2180399
650 2262186
651 2219981
652 2307162
653 2262189
654 2346517
655 2303008
656 2393438
657 2346769
658 2433977
659 2388974
660 2481894
661 2433947
662 2523848
663 2477456
664 2573810
665 2524125
666 2617076
667 2569128
668 2668124
669 2617075
670 2712879
671 2663467
672 2766095
673 2713152
674 2812178
675 2761100
676 2866524
677 2812149
678 2914194
679 2861561
680 2970818
681 2914504
682 3019952
683 2965582
684 3077798
685 3019957
686 3128597
687 3072590
688 3188852
689 3128904
690 3241146
691 3183274
692 3302674
693 3241115
694 3356736
695 3297122
696 3420792
697 3357070
698 3476500
699 3414942
700 3541938
701 3476501
702 3599507
703 3536115
704 3667621
705 3599837
706 3726863
707 3661395
708 3796413
709 3726832
710 3857637
711 3790224
712 3929995
713 3858008
714 3993053
715 3923476
716 4066957
717 3993057
718 4132092
719 4060470
720 4208961
721 4132457
722 4275972
723 4202034
724 4354449
725 4275934
726 4423662
727 4347556
728 4505247
729 4424060
730 4576514
731 4497998
732 4659835
733 4576513
734 4733413
735 4652619
736 4820014
737 4733806
738 4895682
739 4812322
740 4984089
741 4895644
742 5062207
743 4976438
744 5154050
745 5062646
746 5234446
747 5146006
748 5328227
749 5234451
750 5411188
751 5320220
752 5508588
753 5411624
754 5593880
755 5500064
756 5693297
757 5593840
758 5781300
759 5684808
760 5884504
761 5781772
762 5975044
763 5875588
764 6080417
765 5975045
766 6173801
767 6071537
768 6283165
769 6174269
770 6379137
771 6273725
772 6490754
773 6379097
774 6589738
775 6481361
776 6705530
777 6590257
778 6807322
779 6695669
780 6925523
781 6807326
782 7030464
783 6915703
784 7153055
785 7030976
786 7260874
787 7142629
788 7385970
789 7260826
790 7497112
791 7375587
792 7626796
793 7497666
794 7741056
795 7615911
796 7873423
797 7741055
798 7991161
799 7862580
800 8128350
801 7991710
802 8249270
803 8116855
804 8389248
805 8249223
806 8513838
807 8377804
808 8658852
809 8514444
810 8786878
811 8646859
812 8934865
813 8786884
814 9066724
815 8922918
816 9219994
817 9067326
818 9355376
819 9207345
820 9511738
821 9355326
822 9651154
823 9499132
824 9813028
825 9651800
826 9956242
827 9799831
828 10121417
829 9956243
830 10268851
831 10108265
832 10439811
833 10269493
834 10591127
835 10425904
836 10765513
837 10591078
838 10921277
839 10751664
840 11101697
841 10921982
842 11261635
843 11087205
844 11445694
845 11261640
846 11610271
847 11431253
848 11800650
849 11610968
850 11969511
851 11785398
852 12163670
853 11969452
854 12337405
855 12148470
856 12538150
857 12338152
858 12716485
859 12522265
860 12921251
861 12716483
862 13104674
863 12905418
864 13316336
865 13105416
866 13504461
867 13299636
868 13720297
869 13504404
870 13913768
871 13703660
872 14136786
873 13914580
874 14335291
875 14119405
876 14562730
877 14335298
878 14766804
879 14545406
880 15001750
881 14767612
882 15210991
883 14983498
884 15450528
885 15210930
886 15665606
887 15432328
888 15912954
889 15666466
890 16133557
891 15893959
892 16385775
893 16133557
894 16612467
895 16366835
896 16872853
897 16613323
898 17105198
899 16852921
900 17370632
901 17105139
902 17609368
903 17350771
904 17883298
905 17610301
906 18128065
907 17862578
908 18407326
909 18128071
910 18658741
911 18386668
912 18946870
913 18659665
914 19204478
915 18925152
916 19498136
917 19204407
918 19762702
919 19476480
920 20065576
921 19763685
922 20336743
923 20043011
924 20645465
925 20336740
926 20923876
927 20622962
928 21242216
929 20924853
930 21527378
931 21218585
932 21851778
933 21527310
934 22144524
935 21828224
936 22478914
937 22145587
938 22778839
939 22454380
940 23119614
941 22778848
942 23427418
943 23095148
944 23778602
945 23428475
946 24093774
947 23752934
948 24451576
949 24093700
950 24774978
951 24425970
952 25143582
953 24776097
954 25474813
955 25116937
956 25850401
957 25474813
958 26190193
959 25823821
960 26577041
961 26191306
962 26924841
963 26549182
964 27318915
965 26924770
966 27675669
967 27291142
968 28081425
969 27676877
970 28446672
971 28052536
972 28860023
973 28446681
974 29234560
975 28831208
976 29660069
977 29235756
978 30043320
979 29629892
980 30476689
981 30043234
982 30869632
983 30446586
984 31315605
985 30870899
986 31717785
987 31284327
988 32172032
989 31717782
990 32584276
991 32140828
992 33051641
993 32585534
994 33473325
995 33018992
996 33949244
997 33473242
998 34381432
999 33916690
1000 34870945