1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 2
27 1
28 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 2
37 1
38 2
39 3
40 3
41 3
42 5
43 4
44 5
45 6
46 6
47 6
48 8
49 7
50 8
51 9
52 10
53 10
54 12
55 12
56 13
57 14
58 15
59 15
60 17
61 17
62 18
63 19
64 20
65 22
66 22
67 23
68 24
69 25
70 27
71 27
72 28
73 29
74 30
75 32
76 32
77 33
78 36
79 37
80 40
81 41
82 43
83 46
84 49
85 52
86 54
87 57
88 61
89 64
90 69
91 73
92 75
93 81
94 84
95 90
96 94
97 98
98 105
99 109
100 115
101 120
102 125
103 132
104 140
105 148
106 153
107 160
108 168
109 176
110 185
111 193
112 202
113 211
114 220
115 230
116 239
117 250
118 261
119 274
120 284
121 295
122 306
123 320
124 332
125 347
126 360
127 372
128 387
129 401
130 419
131 432
132 449
133 468
134 482
135 501
136 517
137 536
138 555
139 575
140 597
141 613
142 634
143 658
144 679
145 703
146 726
147 751
148 775
149 801
150 829
151 856
152 884
153 916
154 948
155 978
156 1012
157 1044
158 1082
159 1117
160 1157
161 1196
162 1233
163 1277
164 1318
165 1366
166 1409
167 1457
168 1509
169 1559
170 1612
171 1665
172 1720
173 1780
174 1839
175 1905
176 1966
177 2032
178 2101
179 2173
180 2247
181 2322
182 2405
183 2482
184 2567
185 2653
186 2742
187 2832
188 2929
189 3027
190 3126
191 3231
192 3333
193 3447
194 3558
195 3681
196 3799
197 3920
198 4049
199 4178
200 4314
201 4452
202 4593
203 4742
204 4889
205 5046
206 5201
207 5365
208 5539
209 5707
210 5888
211 6065
212 6251
213 6442
214 6638
215 6839
216 7044
217 7256
218 7471
219 7693
220 7919
221 8160
222 8391
223 8642
224 8893
225 9146
226 9411
227 9677
228 9955
229 10236
230 10527
231 10821
232 11119
233 11433
234 11754
235 12075
236 12406
237 12744
238 13095
239 13445
240 13810
241 14177
242 14555
243 14945
244 15341
245 15748
246 16159
247 16593
248 17022
249 17470
250 17923
251 18389
252 18867
253 19353
254 19850
255 20361
256 20881
257 21412
258 21959
259 22521
260 23099
261 23678
262 24278
263 24894
264 25517
265 26161
266 26821
267 27484
268 28175
269 28875
270 29595
271 30324
272 31080
273 31864
274 32639
275 33450
276 34270
277 35114
278 35978
279 36861
280 37766
281 38684
282 39625
283 40593
284 41574
285 42587
286 43629
287 44679
288 45760
289 46864
290 47988
291 49144
292 50322
293 51529
294 52765
295 54021
296 55308
297 56617
298 57972
299 59357
300 60757
301 62202
302 63664
303 65168
304 66703
305 68272
306 69874
307 71508
308 73188
309 74891
310 76632
311 78419
312 80255
313 82108
314 84017
315 85960
316 87938
317 89969
318 92038
319 94155
320 96315
321 98518
322 100773
323 103067
324 105414
325 107830
326 110269
327 112776
328 115327
329 117938
330 120595
331 123314
332 126083
333 128918
334 131806
335 134755
336 137766
337 140833
338 143988
339 147172
340 150451
341 153773
342 157175
343 160648
344 164181
345 167797
346 171477
347 175233
348 179068
349 182971
350 186967
351 191049
352 195182
353 199425
354 203736
355 208137
356 212622
357 217203
358 221861
359 226619
360 231468
361 236410
362 241440
363 246578
364 251841
365 257157
366 262605
367 268140
368 273797
369 279545
370 285420
371 291401
372 297477
373 303690
374 310011
375 316447
376 323006
377 329714
378 336510
379 343450
380 350512
381 357704
382 365029
383 372492
384 380097
385 387836
386 395710
387 403737
388 411901
389 420220
390 428717
391 437322
392 446115
393 455042
394 464144
395 473402
396 482830
397 492429
398 502193
399 512146
400 522253
401 532551
402 543032
403 553735
404 564569
405 575637
406 586878
407 598313
408 609966
409 621811
410 633876
411 646134
412 658628
413 671329
414 684244
415 697396
416 710804
417 724395
418 738261
419 752345
420 766687
421 781259
422 796104
423 811198
424 826546
425 842180
426 858057
427 874227
428 890664
429 907430
430 924415
431 941746
432 959342
433 977254
434 995473
435 1013996
436 1032847
437 1052006
438 1071511
439 1091334
440 1111499
441 1132015
442 1152912
443 1174109
444 1195697
445 1217652
446 1239970
447 1262673
448 1285775
449 1309245
450 1333132
451 1357414
452 1382109
453 1407222
454 1432763
455 1458782
456 1485165
457 1512039
458 1539344
459 1567125
460 1595373
461 1624087
462 1653305
463 1682983
464 1713189
465 1743885
466 1775100
467 1806843
468 1839157
469 1871955
470 1905329
471 1939259
472 1973743
473 2008836
474 2044484
475 2080752
476 2117616
477 2155084
478 2193189
479 2231921
480 2271313
481 2311390
482 2352068
483 2393467
484 2435526
485 2478299
486 2521774
487 2565976
488 2610913
489 2656578
490 2703029
491 2750201
492 2798181
493 2846955
494 2896579
495 2946940
496 2998178
497 3050244
498 3103160
499 3156966
500 3211636
501 3267221
502 3323693
503 3381109
504 3439464
505 3498750
506 3559032
507 3620334
508 3682561
509 3745841
510 3810150
511 3875496
512 3941899
513 4009400
514 4077979
515 4147681
516 4218498
517 4290472
518 4363609
519 4437924
520 4513496
521 4590191
522 4668185
523 4747405
524 4827904
525 4909716
526 4992797
527 5077252
528 5163031
529 5250192
530 5338743
531 5428694
532 5520110
533 5613007
534 5707301
535 5803148
536 5900499
537 5999380
538 6099862
539 6201910
540 6305570
541 6410868
542 6517818
543 6626469
544 6736810
545 6848914
546 6962818
547 7078402
548 7195872
549 7315140
550 7436300
551 7559332
552 7684288
553 7811209
554 7940057
555 8070943
556 8203844
557 8338798
558 8475867
559 8615100
560 8756388
561 8899904
562 9045612
563 9193573
564 9343814
565 9496352
566 9651246
567 9808493
568 9968145
569 10130247
570 10294805
571 10461902
572 10631589
573 10803751
574 10978604
575 11156065
576 11336234
577 11519114
578 11704788
579 11893250
580 12084544
581 12278737
582 12475825
583 12675890
584 12878972
585 13085167
586 13294314
587 13506679
588 13722187
589 13940911
590 14162894
591 14388192
592 14616840
593 14848870
594 15084352
595 15323332
596 15565805
597 15811926
598 16061721
599 16315075
600 16572261
601 16833177
602 17097958
603 17366597
604 17639206
605 17915795
606 18196420
607 18481153
608 18770053
609 19063140
610 19360528
611 19662313
612 19968335
613 20278905
614 20593935
615 20913548
616 21237775
617 21566688
618 21900368
619 22238821
620 22582183
621 22930472
622 23283751
623 23642158
624 24005735
625 24374414
626 24748441
627 25127777
628 25512562
629 25902820
630 26298667
631 26700124
632 27107284
633 27520247
634 27939070
635 28363818
636 28794617
637 29231590
638 29674570
639 30123934
640 30579582
641 31041680
642 31510270
643 31985482
644 32467369
645 32955976
646 33451492
647 33953912
648 34463390
649 34980007
650 35503940
651 36035019
652 36573598
653 37119667
654 37673345
655 38234730
656 38803930
657 39381030
658 39966135
659 40559339
660 41160780
661 41770524
662 42388732
663 43015589
664 43650899
665 44295117
666 44948122
667 45610181
668 46281318
669 46961729
670 47651451
671 48350632
672 49059437
673 49777910
674 50506245
675 51244549
676 51993070
677 52751601
678 53520627
679 54300089
680 55090190
681 55891043
682 56702807
683 57525627
684 58359571
685 59204874
686 60061663
687 60930004
688 61810179
689 62702348
690 63606406
691 64522795
692 65451512
693 66392814
694 67346762
695 68313613
696 69293453
697 70286493
698 71292879
699 72312804
700 73346417
701 74393892
702 75455571
703 76531239
704 77621471
705 78726220
706 79845775
707 80980305
708 82129970
709 83295011
710 84475523
711 85671838
712 86884057
713 88112423
714 89357159
715 90618517
716 91896448
717 93191466
718 94503629
719 95833205
720 97180418
721 98545437
722 99928541
723 101329907
724 102749809
725 104188487
726 105646124
727 107123019
728 108619535
729 110135468
730 111671574
731 113227785
732 114804511
733 116401964
734 118020390
735 119660069
736 121321186
737 123004154
738 124709119
739 126436449
740 128186354
741 129959312
742 131755165
743 133574629
744 135417774
745 137284995
746 139176548
747 141092728
748 143033909
749 145000248
750 146992197
751 149010046
752 151054047
753 153124643
754 155222217
755 157346698
756 159498905
757 161678836
758 163887043
759 166123789
760 168389433
761 170684336
762 173008820
763 175363308
764 177748110
765 180163650
766 182610267
767 185088537
768 187598363
769 190140628
770 192715449
771 195323322
772 197964628
773 200639774
774 203349213
775 206093232
776 208872431
777 211687117
778 214537707
779 217424762
780 220348742
781 223309736
782 226308644
783 229345617
784 232421297
785 235536049
786 238690351
787 241884743
788 245119621
789 248395522
790 251712968
791 255072381
792 258474325
793 261919465
794 265407821
795 268940468
796 272517559
797 276139829
798 279807761
799 283521846
800 287282731
801 291090820
802 294946873
803 298851296
804 302804750
805 306807859
806 310861230
807 314965113
808 319120574
809 323327917
810 327587923
811 331901120
812 336268151
813 340689697
814 345166280
815 349698705
816 354287549
817 358933424
818 363637176
819 368399485
820 373220566
821 378101746
822 383043283
823 388046127
824 393110892
825 398238321
826 403429169
827 408684049
828 414003915
829 419389350
830 424841196
831 430360266
832 435947450
833 441603052
834 447328377
835 453123987
836 458990777
837 464929542
838 470941129
839 477026399
840 483186085
841 489421189
842 495732507
843 502120906
844 508587397
845 515132912
846 521757893
847 528463863
848 535251287
849 542121435
850 549075039
851 556113142
852 563236725
853 570446675
854 577744078
855 585129856
856 592605069
857 600170766
858 607828117
859 615577597
860 623420912
861 631358723
862 639392301
863 647522669
864 655750897
865 664078138
866 672505442
867 681034073
868 689665061
869 698399531
870 707238878
871 716184218
872 725236350
873 734397023
874 743667083
875 753048017
876 762540856
877 772147052
878 781867758
879 791704227
880 801657878
881 811729940
882 821921754
883 832234726
884 842670366
885 853229405
886 863913963
887 874724982
888 885664116
889 896732672
890 907932119
891 919263941
892 930729510
893 942330495
894 954068212
895 965944297
896 977960346
897 990117955
898 1002418208
899 1014863271
900 1027454447
901 1040193483
902 1053081911
903 1066121477
904 1079313777
905 1092660479
906 1106163402
907 1119824166
908 1133644520
909 1147626333
910 1161771535
911 1176081159
912 1190557923
913 1205203095
914 1220018833
915 1235006844
916 1250169049
917 1265507426
918 1281023737
919 1296720166
920 1312598475
921 1328660793
922 1344909081
923 1361345669
924 1377971835
925 1394790426
926 1411803119
927 1429012228
928 1446419833
929 1464028076
930 1481839175
931 1499855240
932 1518078629
933 1536511520
934 1555156188
935 1574015064
936 1593090555
937 1612384319
938 1631899638
939 1651638230
940 1671602958
941 1691795990
942 1712219949
943 1732877293
944 1753770430
945 1774902130
946 1796274721
947 1817890984
948 1839753498
949 1861865244
950 1884227942
951 1906845355
952 1929719614
953 1952853709
954 1976250397
955 1999912452
956 2023842794
957 2048044164
958 2072519681
959 2097272121
960 2122304463
961 2147619829
962 2173221424
963 2199111530
964 2225294103
965 2251771770
966 2278547935
967 2305625567
968 2333008110
969 2360698679
970 2388700504
971 2417017074
972 2445651614
973 2474607548
974 2503888323
975 2533497740
976 2563438234
977 2593714513
978 2624329401
979 2655286846
980 2686590367
981 2718243556
982 2750250326
983 2782614140
984 2815339055
985 2848428705
986 2881887059
987 2915717996
988 2949925752
989 2984513383
990 3019485914
991 3054846866
992 3090600510
993 3126750960
994 3163302391
995 3200258992
996 3237624998
997 3275404891
998 3313602850
999 3352223287
1000 3391270862