1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 2
15 1
16 2
17 1
18 3
19 2
20 4
21 3
22 5
23 4
24 7
25 5
26 7
27 6
28 9
29 7
30 10
31 9
32 12
33 10
34 13
35 12
36 16
37 13
38 17
39 15
40 20
41 16
42 22
43 19
44 26
45 21
46 29
47 25
48 35
49 28
50 38
51 33
52 44
53 37
54 50
55 44
56 58
57 49
58 63
59 56
60 72
61 62
62 80
63 71
64 90
65 78
66 98
67 88
68 110
69 97
70 121
71 109
72 135
73 119
74 145
75 132
76 161
77 144
78 175
79 160
80 193
81 173
82 206
83 190
84 227
85 205
86 244
87 225
88 267
89 241
90 284
91 263
92 311
93 282
94 333
95 308
96 364
97 329
98 386
99 358
100 421
101 383
102 451
103 418
104 490
105 446
106 521
107 484
108 567
109 517
110 605
111 561
112 656
113 598
114 697
115 648
116 755
117 692
118 806
119 750
120 871
121 799
122 924
123 862
124 998
125 918
126 1061
127 990
128 1142
129 1052
130 1210
131 1132
132 1301
133 1203
134 1381
135 1293
136 1481
137 1371
138 1566
139 1469
140 1678
141 1557
142 1776
143 1667
144 1899
145 1764
146 2004
147 1885
148 2139
149 1994
150 2261
151 2129
152 2409
153 2248
154 2537
155 2393
156 2700
157 2525
158 2846
159 2686
160 3023
161 2830
162 3178
163 3005
164 3371
165 3165
166 3548
167 3358
168 3758
169 3531
170 3942
171 3737
172 4171
173 3927
174 4379
175 4154
176 4626
177 4359
178 4844
179 4603
180 5112
181 4828
182 5358
183 5095
184 5647
185 5336
186 5902
187 5620
188 6216
189 5883
190 6502
191 6194
192 6840
193 6476
194 7138
195 6809
196 7503
197 7117
198 7839
199 7481
200 8231
201 7810
202 8579
203 8196
204 9005
205 8554
206 9393
207 8975
208 9848
209 9358
210 10255
211 9809
212 10748
213 10227
214 11201
215 10717
216 11730
217 11163
218 12201
219 11684
220 12773
221 12168
222 13296
223 12735
224 13908
225 13252
226 14455
227 13857
228 15115
229 14418
230 15722
231 15074
232 16427
233 15672
234 17061
235 16369
236 17823
237 17017
238 18522
239 17772
240 19335
241 18464
242 20069
243 19270
244 20944
245 20020
246 21753
247 20891
248 22688
249 21690
250 23532
251 22614
252 24537
253 23476
254 25464
255 24474
256 26534
257 25392
258 27505
259 26453
260 28653
261 27443
262 29717
263 28585
264 30938
265 29637
266 32050
267 30847
268 33360
269 31979
270 34573
271 33280
272 35964
273 34483
274 37235
275 35864
276 38723
277 37157
278 40107
279 38638
280 41687
281 40009
282 43132
283 41575
284 44820
285 43044
286 46389
287 44722
288 48178
289 46279
290 49819
291 48055
292 51726
293 49722
294 53506
295 51621
296 55524
297 53385
298 57383
299 55389
300 59535
301 57274
302 61542
303 59413
304 63816
305 61407
306 65916
307 63668
308 68334
309 65797
310 70599
311 68206
312 73154
313 70454
314 75516
315 72991
316 78230
317 75384
318 80770
319 78084
320 83632
321 80609
322 86285
323 83455
324 89319
325 86141
326 92169
327 89164
328 95365
329 91994
330 98337
331 95172
332 101725
333 98177
334 104906
335 101548
336 108471
337 104713
338 111792
339 108261
340 115561
341 111619
342 119114
343 115377
344 123079
345 118908
346 126777
347 122850
348 130966
349 126587
350 134912
351 130758
352 139311
353 134685
354 143423
355 139064
356 148062
357 143218
358 152447
359 147844
360 157315
361 152203
362 161875
363 157047
364 167008
365 161650
366 171857
367 166762
368 177237
369 171590
370 182284
371 176948
372 187945
373 182043
374 193310
375 187690
376 199242
377 193026
378 204811
379 198928
380 211050
381 204548
382 216958
383 210764
384 223487
385 216647
386 229625
387 223149
388 236481
389 229343
390 242992
391 236183
392 250162
393 242659
394 256914
395 249797
396 264445
397 256606
398 271590
399 264109
400 279457
401 271226
402 286875
403 279065
404 295125
405 286546
406 302973
407 294777
408 311592
409 302587
410 319720
411 311166
412 328755
413 319362
414 337342
415 328367
416 346769
417 336921
418 355672
419 346314
420 365544
421 355289
422 374946
423 365137
424 385243
425 374495
426 394977
427 384750
428 405760
429 394559
430 416024
431 405307
432 427264
433 415534
434 437898
435 426735
436 449653
437 437452
438 460866
439 449182
440 473118
441 460345
442 484714
443 472546
444 497526
445 484230
446 509738
447 497003
448 523079
449 509171
450 535719
451 522467
452 549657
453 535202
454 562967
455 549110
456 577477
457 562362
458 591235
459 576817
460 606396
461 590674
462 620863
463 605789
464 636634
465 620207
466 651601
467 635929
468 668064
469 651003
470 683799
471 667430
472 700925
473 683102
474 717180
475 700163
476 735054
477 716532
478 752127
479 734355
480 770707
481 751372
482 788358
483 769894
484 807735
485 787666
486 826271
487 807001
488 846409
489 825465
490 865554
491 845534
492 886557
493 864804
494 906639
495 885748
496 928456
497 905768
498 949211
499 927521
500 971944
501 948412
502 993714
503 971100
504 1017327
505 992790
506 1039798
507 1016322
508 1064400
509 1038936
510 1087947
511 1063473
512 1113483
513 1086949
514 1137805
515 1112413
516 1164392
517 1136887
518 1189874
519 1163421
520 1217466
521 1188813
522 1243761
523 1216318
524 1272488
525 1242771
526 1300009
527 1271424
528 1329805
529 1298867
530 1358221
531 1328584
532 1389219
533 1357169
534 1418954
535 1388107
536 1451104
537 1417744
538 1481773
539 1449794
540 1515214
541 1480641
542 1547281
543 1514001
544 1581944
545 1545980
546 1615036
547 1580553
548 1651068
549 1613833
550 1685661
551 1649797
552 1723003
553 1684280
554 1758672
555 1721515
556 1797486
557 1757379
558 1834740
559 1796102
560 1874946
561 1833259
562 1913375
563 1873366
564 1955136
565 1912004
566 1995266
567 1953691
568 2038520
569 1993700
570 2079876
571 2036832
572 2124796
573 2078407
574 2167949
575 2123227
576 2214449
577 2166271
578 2258939
579 2212660
580 2307201
581 2257382
582 2353615
583 2305560
584 2403565
585 2351839
586 2451380
587 2401658
588 2503219
589 2449713
590 2553060
591 2501439
592 2606685
593 2551161
594 2658052
595 2604667
596 2713671
597 2656288
598 2767201
599 2711812
600 2824732
601 2765197
602 2879854
603 2822580
604 2939511
605 2877969
606 2996917
607 2937504
608 3058594
609 2994778
610 3117727
611 3056320
612 3181649
613 3115733
614 3243217
615 3179549
616 3309290
617 3240956
618 3372669
619 3306872
620 3441139
621 3370540
622 3507080
623 3438874
624 3577825
625 3504671
626 3645724
627 3575270
628 3718992
629 3643476
630 3789621
631 3716630
632 3865314
633 3787084
634 3937984
635 3862600
636 4016361
637 3935591
638 4091905
639 4013821
640 4172837
641 4089205
642 4250584
643 4169975
644 4334344
645 4248059
646 4415146
647 4331691
648 4501619
649 4412300
650 4584726
651 4498585
652 4674209
653 4582040
654 4760523
655 4671359
656 4852865
657 4757500
658 4941663
659 4849669
660 5037170
661 4938833
662 5129370
663 5034198
664 5227917
665 5126192
666 5322706
667 5224529
668 5424607
669 5319701
670 5522974
671 5421426
672 5628074
673 5519603
674 5729222
675 5624509
676 5837849
677 5726057
678 5942789
679 5834528
680 6054802
681 5939241
682 6162652
683 6051033
684 6278408
685 6159294
686 6390232
687 6274855
688 6509553
689 6386474
690 6624496
691 6505588
692 6747742
693 6620965
694 6866894
695 6744044
696 6993918
697 6862952
698 7116316
699 6989729
700 7247491
701 7112579
702 7374303
703 7243545
704 7509443
705 7370132
706 7639729
707 7505044
708 7779225
709 7635802
710 7914177
711 7775113
712 8057860
713 7909798
714 8196439
715 8053221
716 8344732
717 8192285
718 8488191
719 8340347
720 8640880
721 8483565
722 8788215
723 8636012
724 8945731
725 8783856
726 9098218
727 8941171
728 9260382
729 9093374
730 9416899
731 9255249
732 9584153
733 9412296
734 9746066
735 9579304
736 9918191
737 9740954
738 10084401
739 9912811
740 10261857
741 10079573
742 10433758
743 10256810
744 10616345
745 10428400
746 10792727
747 10610684
748 10980942
749 10787632
750 11163267
751 10975577
752 11356862
753 11157620
754 11543956
755 11350930
756 11743431
757 11538620
758 11936790
759 11737862
760 12141938
761 11930888
762 12340247
763 12135699
764 12551585
765 12334627
766 12756441
767 12545677
768 12973712
769 12750225
770 13183830
771 12967183
772 13407572
773 13177947
774 13624583
775 13401434
776 13854562
777 13618081
778 14077049
779 13847706
780 14313847
781 14070855
782 14543519
783 14307336
784 14786841
785 14536679
786 15022330
787 14779671
788 15272768
789 15015854
790 15515813
791 15266016
792 15773120
793 15508675
794 16022195
795 15765589
796 16286976
797 16015386
798 16543940
799 16279831
800 16815894
801 16536437
802 17079253
803 16808027
804 17359011
805 17072136
806 17630658
807 17351593
808 17917944
809 17622819
810 18196240
811 17909694
812 18491732
813 18188759
814 18778661
815 18483884
816 19082022
817 18770430
818 19375990
819 19073403
820 19687900
821 19368180
822 19990938
823 19679772
824 20311114
825 19982359
826 20621441
827 20302079
828 20950587
829 20613245
830 21270367
831 20942000
832 21608131
833 21261362
834 21935625
835 21598704
836 22282743
837 21927071
838 22620154
839 22273840
840 22976305
841 22610761
842 23321722
843 22966433
844 23687693
845 23312747
846 24043428
847 23678291
848 24418823
849 24033580
850 24783021
851 24408526
852 25168640
853 24773663
854 25543656
855 25158906
856 25939161
857 25533401
858 26322937
859 25928378
860 26729152
861 26313128
862 27124195
863 26718888
864 27540711
865 27113447
866 27945005
867 27529471
868 28372676
869 27934778
870 28788777
871 28362042
872 29227229
873 28777576
874 29652926
875 29215474
876 30103075
877 29642209
878 30541044
879 30091862
880 31002432
881 30529314
882 31450525
883 30990180
884 31924076
885 31439362
886 32385026
887 31912480
888 32870351
889 32372825
890 33341769
891 32857539
892 33839823
893 33330085
894 34324614
895 33827611
896 34834920
897 34311841
898 35330750
899 34821579
900 35854301
901 35318582
902 36364128
903 35841661
904 36900489
905 36350832
906 37421753
907 36886551
908 37971985
909 37409018
910 38507785
911 37958675
912 39071354
913 38493877
914 39619206
915 39056844
916 40197189
917 39605954
918 40760248
919 40183431
920 41352189
921 40745793
922 41927702
923 41337028
924 42534708
925 41913845
926 43126030
927 42520241
928 43747549
929 43110915
930 44351985
931 43731778
932 44989168
933 44337567
934 45610130
935 44974201
936 46262472
937 45594408
938 46897012
939 46246009
940 47565737
941 46881938
942 48217432
943 47550002
944 48901930
945 48201005
946 49567906
947 48884804
948 50269414
949 49552234
950 50953322
951 50253159
952 51671315
953 50936261
954 52369973
955 51653441
956 53105731
957 52353604
958 53823013
959 53088658
960 54575897
961 53805190
962 55308689
963 54557317
964 56080030
965 55291672
966 56832273
967 56062379
968 57621486
969 56813751
970 58389775
971 57602109
972 59198274
973 58372003
974 59986739
975 59179738
976 60813813
977 59967404
978 61619140
979 60793675
980 62466230
981 61600676
982 63292619
983 62447085
984 64159107
985 63272550
986 65002908
987 64138104
988 65890277
989 64983638
990 66755943
991 65870195
992 67663455
993 66734999
994 68547406
995 67641638
996 69476597
997 68527386
998 70383363
999 69455842
1000 71333554