1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 1
12 2
13 1
14 2
15 3
16 3
17 3
18 5
19 4
20 6
21 7
22 7
23 8
24 10
25 10
26 11
27 13
28 13
29 14
30 18
31 17
32 19
33 22
34 23
35 26
36 31
37 31
38 34
39 38
40 41
41 44
42 51
43 51
44 56
45 62
46 66
47 70
48 80
49 80
50 89
51 96
52 101
53 107
54 120
55 122
56 132
57 143
58 149
59 157
60 176
61 176
62 190
63 204
64 213
65 226
66 248
67 252
68 271
69 290
70 305
71 319
72 348
73 355
74 380
75 408
76 424
77 446
78 483
79 494
80 530
81 561
82 584
83 613
84 660
85 681
86 722
87 765
88 796
89 833
90 896
91 919
92 972
93 1025
94 1067
95 1119
96 1191
97 1226
98 1293
99 1357
100 1418
101 1476
102 1564
103 1610
104 1694
105 1778
106 1848
107 1925
108 2031
109 2089
110 2199
111 2292
112 2381
113 2475
114 2604
115 2684
116 2811
117 2928
118 3039
119 3153
120 3315
121 3408
122 3562
123 3704
124 3841
125 3987
126 4172
127 4294
128 4479
129 4648
130 4824
131 4991
132 5213
133 5364
134 5588
135 5798
136 6005
137 6212
138 6476
139 6661
140 6937
141 7179
142 7430
143 7679
144 7992
145 8226
146 8545
147 8838
148 9140
149 9435
150 9814
151 10087
152 10465
153 10812
154 11175
155 11534
156 11970
157 12306
158 12750
159 13158
160 13600
161 14012
162 14523
163 14925
164 15446
165 15935
166 16446
167 16938
168 17534
169 18010
170 18630
171 19188
172 19790
173 20366
174 21060
175 21635
176 22341
177 23001
178 23704
179 24374
180 25192
181 25849
182 26669
183 27435
184 28254
185 29047
186 29972
187 30751
188 31696
189 32580
190 33546
191 34442
192 35508
193 36413
194 37502
195 38537
196 39632
197 40677
198 41898
199 42941
200 44209
201 45372
202 46632
203 47831
204 49226
205 50447
206 51872
207 53216
208 54658
209 56026
210 57638
211 59011
212 60636
213 62167
214 63815
215 65398
216 67201
217 68788
218 70631
219 72367
220 74268
221 76036
222 78079
223 79887
224 81976
225 83970
226 86097
227 88119
228 90426
229 92475
230 94864
231 97084
232 99494
233 101780
234 104382
235 106733
236 109391
237 111916
238 114634
239 117208
240 120168
241 122787
242 125781
243 128625
244 131690
245 134622
246 137908
247 140884
248 144244
249 147434
250 150918
251 154169
252 157858
253 161207
254 164977
255 168592
256 172459
257 176131
258 180256
259 184012
260 188274
261 192275
262 196611
263 200726
264 205336
265 209587
266 214303
267 218803
268 223647
269 228242
270 233430
271 238133
272 243400
273 248424
274 253832
275 259009
276 264736
277 270019
278 275883
279 281478
280 287555
281 293269
282 299645
283 305538
284 312061
285 318340
286 325042
287 331436
288 338512
289 345068
290 352367
291 359283
292 366735
293 373844
294 381694
295 389040
296 397075
297 404785
298 413049
299 420932
300 429685
301 437773
302 446681
303 455227
304 464382
305 473181
306 482793
307 491797
308 501646
309 511097
310 521290
311 530959
312 541585
313 551556
314 562441
315 572954
316 584143
317 594873
318 606590
319 617604
320 629685
321 641210
322 653565
323 665414
324 678325
325 690556
326 703790
327 716538
328 730146
329 743204
330 757488
331 770891
332 785467
333 799508
334 814484
335 828941
336 844555
337 859360
338 875374
339 890806
340 907347
341 923155
342 940308
343 956594
344 974175
345 991211
346 1009277
347 1026690
348 1045492
349 1063374
350 1082741
351 1101333
352 1121156
353 1140263
354 1160855
355 1180566
356 1201672
357 1222100
358 1243799
359 1264727
360 1287350
361 1308839
362 1331943
363 1354307
364 1378042
365 1401049
366 1425660
367 1449234
368 1474471
369 1498913
370 1524947
371 1549982
372 1576865
373 1602637
374 1630178
375 1656981
376 1685267
377 1712664
378 1741966
379 1770094
380 1800233
381 1829347
382 1860200
383 1890089
384 1922004
385 1952800
386 1985491
387 2017282
388 2050864
389 2083419
390 2118267
391 2151675
392 2187264
393 2221873
394 2258396
395 2293958
396 2331692
397 2368112
398 2406779
399 2444403
400 2484220
401 2522738
402 2563736
403 2603331
404 2645306
405 2686318
406 2729378
407 2771289
408 2815747
409 2858731
410 2904402
411 2948744
412 2995466
413 3040947
414 3089122
415 3135907
416 3185226
417 3233379
418 3283982
419 3333276
420 3385593
421 3436121
422 3489547
423 3541708
424 3596469
425 3650026
426 3706428
427 3761225
428 3818996
429 3875430
430 3934816
431 3992574
432 4053569
433 4112852
434 4175278
435 4236479
436 4300438
437 4362971
438 4428823
439 4492884
440 4560472
441 4626378
442 4695462
443 4763011
444 4834053
445 4903431
446 4976126
447 5047359
448 5121857
449 5194743
450 5271535
451 5346171
452 5424578
453 5501408
454 5581691
455 5660503
456 5742992
457 5823564
458 5907999
459 5990777
460 6077451
461 6162126
462 6250971
463 6337773
464 6428640
465 6518006
466 6611022
467 6702296
468 6797846
469 6891269
470 6989230
471 7085133
472 7185206
473 7283411
474 7386104
475 7486843
476 7591850
477 7695087
478 7802597
479 7908156
480 8018713
481 8126714
482 8239549
483 8350481
484 8465912
485 8579584
486 8697968
487 8814099
488 8935182
489 9054281
490 9178415
491 9300155
492 9427213
493 9551872
494 9681725
495 9809812
496 9942610
497 10073356
498 10209545
499 10343243
500 10482717
501 10619750
502 10762135
503 10902324
504 11048219
505 11191849
506 11340918
507 11487914
508 11640387
509 11790579
510 11947098
511 12100626
512 12260287
513 12417724
514 12580905
515 12742065
516 12909188
517 13073709
518 13244509
519 13412997
520 13587886
521 13759992
522 13938799
523 14114841
524 14297459
525 14478045
526 14664631
527 14848868
528 15039953
529 15228179
530 15423693
531 15616357
532 15815810
533 16012749
534 16216849
535 16418388
536 16626799
537 16832820
538 17045788
539 17256156
540 17474437
541 17689290
542 17911858
543 18131867
544 18359146
545 18584160
546 18816635
547 19046178
548 19283607
549 19518386
550 19761235
551 20000903
552 20248933
553 20493848
554 20747005
555 20997871
556 21256324
557 21512131
558 21776485
559 22037630
560 22307872
561 22574853
562 22850373
563 23123063
564 23404674
565 23683465
566 23970834
567 24255526
568 24548944
569 24839442
570 25139772
571 25436251
572 25742326
573 26045536
574 26357869
575 26667701
576 26986820
577 27302702
578 27628388
579 27951118
580 28283933
581 28613163
582 28952764
583 29288926
584 29635313
585 29979202
586 30332587
587 30683052
588 31044113
589 31401638
590 31770418
591 32135557
592 32511334
593 32883990
594 33267697
595 33648348
596 34039635
597 34427996
598 34827221
599 35223235
600 35631400
601 36035283
602 36451033
603 36863645
604 37287594
605 37708855
606 38141618
607 38570848
608 39012202
609 39450332
610 39900951
611 40347605
612 40807059
613 41262758
614 41731087
615 42196756
616 42674215
617 43148522
618 43635898
619 44119421
620 44616810
621 45110187
622 45616727
623 46119893
624 46636669
625 47150188
626 47676847
627 48200354
628 48737308
629 49270805
630 49819215
631 50362937
632 50921262
633 51476201
634 52045152
635 52611300
636 53191577
637 53768091
638 54359512
639 54947460
640 55550796
641 56149834
642 56764545
643 57375251
644 58001479
645 58624919
646 59262927
647 59897618
648 60548310
649 61194902
650 61858481
651 62517698
652 63193112
653 63864966
654 64553461
655 65238589
656 65939844
657 66637779
658 67352257
659 68063091
660 68792117
661 69516118
662 70257971
663 70996256
664 71751767
665 72504412
666 73274347
667 74040357
668 74824587
669 75605166
670 76404612
671 77199441
672 78013399
673 78823162
674 79651873
675 80477760
676 81321570
677 82161924
678 83021814
679 83877424
680 84753713
681 85625353
682 86516838
683 87404604
684 88312671
685 89217334
686 90141684
687 91062628
688 92003831
689 92941236
690 93900779
691 94854984
692 95830923
693 96803184
694 97796512
695 98786980
696 99798553
697 100806085
698 101835809
699 102861788
700 103910752
701 104954840
702 106022194
703 107085210
704 108171279
705 109254612
706 110359812
707 111461541
708 112587016
709 113708072
710 114854221
711 115995525
712 117160956
713 118322633
714 119508976
715 120691943
716 121898859
717 123102403
718 124330576
719 125554927
720 126806099
721 128051664
722 129323583
723 130591832
724 131885660
725 133176796
726 134493547
727 135806237
728 137145834
729 138481698
730 139845403
731 141204096
732 142590929
733 143973388
734 145383785
735 146791632
736 148226045
737 149657099
738 151116865
739 152572186
740 154057855
741 155538517
742 157048417
743 158554642
744 160090659
745 161623474
746 163185329
747 164743903
748 166332330
749 167917037
750 169534054
751 171145305
752 172788408
753 174427909
754 176098386
755 177766480
756 179465499
757 181160577
758 182888163
759 184612095
760 186369658
761 188122157
762 189908544
763 191690653
764 193506477
765 195320053
766 197165814
767 199008434
768 200885645
769 202758534
770 204667933
771 206572277
772 208511916
773 210448071
774 212420082
775 214389264
776 216393427
777 218394587
778 220431768
779 222465433
780 224537896
781 226604592
782 228709541
783 230811148
784 232950112
785 235087129
786 237261365
787 239431972
788 241641615
789 243847890
790 246094611
791 248336310
792 250618684
793 252897061
794 255215878
795 257533002
796 259888899
797 262242041
798 264636696
799 267027327
800 269461657
801 271891087
802 274362902
803 276831600
804 279343311
805 281852739
806 284404125
807 286953011
808 289545137
809 292134140
810 294769600
811 297399377
812 300074948
813 302747645
814 305465134
815 308181358
816 310942232
817 313699917
818 316504337
819 319305898
820 322155835
821 325000987
822 327894806
823 330785042
824 333723659
825 336661386
826 339645567
827 342627622
828 345659329
829 348687447
830 351767746
831 354843464
832 357969842
833 361093714
834 364268978
835 367442710
836 370666644
837 373888781
838 377162610
839 380433973
840 383760705
841 387082029
842 390457995
843 393831762
844 397259029
845 400686037
846 404166311
847 407644119
848 411177667
849 414709059
850 418298116
851 421882893
852 425525581
853 429165395
854 432862882
855 436560514
856 440313624
857 444065545
858 447876542
859 451684702
860 455554931
861 459421089
862 463347601
863 467272515
864 471258517
865 475244112
866 479289495
867 483334061
868 487440203
869 491544822
870 495715140
871 499880644
872 504111056
873 508340240
874 512633121
875 516927037
876 521284269
877 525640101
878 530062127
879 534483014
880 538972439
881 543458277
882 548012835
883 552565548
884 557186688
885 561809388
886 566498140
887 571186886
888 575945734
889 580702842
890 585533445
891 590360810
892 595259859
893 600158468
894 605129521
895 610101668
896 615144712
897 620188304
898 625305003
899 630421387
900 635615549
901 640805768
902 646072810
903 651339969
904 656682684
905 662028081
906 667448561
907 672869038
908 678367865
909 683866979
910 689447201
911 695024868
912 700683839
913 706342333
914 712081755
915 717824647
916 723645774
917 729468535
918 735374203
919 741279554
920 747271671
921 753261821
922 759336678
923 765412732
924 771574420
925 777739084
926 783987570
927 790238463
928 796575738
929 802914405
930 809344837
931 815772536
932 822290872
933 828811167
934 835420656
935 842035046
936 848738123
937 855443033
938 862240374
939 869039912
940 875935030
941 882829144
942 889819059
943 896810342
944 903897053
945 910989627
946 918174554
947 925363293
948 932649703
949 939937718
950 947327895
951 954717742
952 962207400
953 969700414
954 977294227
955 984893476
956 992591574
957 1000294361
958 1008098932
959 1015907170
960 1023823217
961 1031738267
962 1039759965
963 1047785900
964 1055916867
965 1064055561
966 1072298592
967 1080545888
968 1088901912
969 1097262498
970 1105735452
971 1114209445
972 1122795936
973 1131386228
974 1140088681
975 1148799952
976 1157619980
977 1166446555
978 1175387829
979 1184333271
980 1193398541
981 1202465671
982 1211650081
983 1220840568
984 1230149344
985 1239466764
986 1248900224
987 1258341357
988 1267902052
989 1277469233
990 1287162726
991 1296857627
992 1306677465
993 1316504542
994 1326454938
995 1336416498
996 1346500474
997 1356591894
998 1366810673
999 1377037143
1000 1387395305