1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 1
12 1
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 1
27 1
28 1
29 1
30 2
31 1
32 1
33 2
34 1
35 1
36 2
37 1
38 1
39 2
40 2
41 2
42 3
43 3
44 3
45 4
46 4
47 4
48 5
49 5
50 6
51 6
52 6
53 6
54 7
55 8
56 7
57 8
58 8
59 8
60 11
61 10
62 10
63 11
64 11
65 13
66 13
67 13
68 13
69 14
70 17
71 15
72 16
73 16
74 16
75 19
76 18
77 19
78 19
79 19
80 23
81 22
82 22
83 23
84 24
85 26
86 25
87 26
88 27
89 27
90 32
91 31
92 30
93 32
94 33
95 37
96 37
97 37
98 40
99 41
100 46
101 46
102 47
103 50
104 50
105 56
106 56
107 57
108 61
109 63
110 70
111 69
112 72
113 75
114 77
115 83
116 85
117 89
118 92
119 96
120 105
121 106
122 108
123 114
124 117
125 124
126 129
127 132
128 136
129 142
130 152
131 155
132 162
133 166
134 171
135 183
136 185
137 192
138 201
139 205
140 219
141 224
142 230
143 239
144 248
145 259
146 263
147 274
148 280
149 289
150 307
151 311
152 319
153 334
154 344
155 357
156 368
157 375
158 386
159 401
160 420
161 424
162 441
163 452
164 463
165 491
166 496
167 509
168 528
169 542
170 564
171 578
172 593
173 611
174 631
175 656
176 672
177 691
178 709
179 731
180 767
181 779
182 801
183 828
184 848
185 880
186 908
187 933
188 955
189 987
190 1027
191 1047
192 1083
193 1114
194 1142
195 1194
196 1216
197 1252
198 1298
199 1327
200 1378
201 1417
202 1453
203 1495
204 1544
205 1597
206 1635
207 1686
208 1738
209 1787
210 1857
211 1898
212 1951
213 2016
214 2067
215 2141
216 2200
217 2258
218 2323
219 2397
220 2486
221 2541
222 2616
223 2694
224 2764
225 2864
226 2936
227 3013
228 3108
229 3190
230 3302
231 3395
232 3476
233 3579
234 3685
235 3799
236 3893
237 4008
238 4119
239 4228
240 4377
241 4481
242 4602
243 4731
244 4857
245 5011
246 5139
247 5274
248 5416
249 5568
250 5744
251 5881
252 6047
253 6207
254 6362
255 6567
256 6721
257 6896
258 7082
259 7269
260 7490
261 7669
262 7865
263 8076
264 8294
265 8529
266 8733
267 8963
268 9189
269 9423
270 9719
271 9933
272 10182
273 10456
274 10715
275 11025
276 11285
277 11567
278 11858
279 12160
280 12509
281 12797
282 13119
283 13452
284 13778
285 14181
286 14507
287 14852
288 15244
289 15610
290 16045
291 16420
292 16816
293 17234
294 17662
295 18142
296 18560
297 19023
298 19486
299 19961
300 20514
301 20974
302 21476
303 22023
304 22542
305 23144
306 23686
307 24248
308 24847
309 25448
310 26122
311 26712
312 27365
313 28021
314 28690
315 29454
316 30120
317 30832
318 31597
319 32347
320 33178
321 33950
322 34745
323 35576
324 36435
325 37363
326 38200
327 39127
328 40047
329 40995
330 42074
331 43000
332 44005
333 45077
334 46122
335 47282
336 48380
337 49490
338 50658
339 51860
340 53164
341 54357
342 55638
343 56935
344 58244
345 59722
346 61047
347 62463
348 63945
349 65412
350 67032
351 68549
352 70123
353 71742
354 73414
355 75200
356 76864
357 78653
358 80455
359 82286
360 84329
361 86168
362 88129
363 90203
364 92224
365 94433
366 96552
367 98717
368 100964
369 103289
370 105737
371 108048
372 110510
373 113010
374 115547
375 118302
376 120866
377 123558
378 126388
379 129182
380 132214
381 135120
382 138101
383 141191
384 144368
385 147714
386 150876
387 154251
388 157668
389 161132
390 164907
391 168423
392 172103
393 175962
394 179783
395 183885
396 187886
397 191939
398 196136
399 200462
400 204988
401 209327
402 213922
403 218567
404 223275
405 228335
406 233163
407 238194
408 243378
409 248587
410 254135
411 259533
412 265054
413 270766
414 276595
415 282680
416 288596
417 294810
418 301099
419 307457
420 314300
421 320806
422 327577
423 334609
424 341644
425 349077
426 356392
427 363851
428 371536
429 379427
430 387590
431 395577
432 403929
433 412378
434 420962
435 430089
436 438879
437 448003
438 457436
439 466922
440 476906
441 486704
442 496758
443 507066
444 517608
445 528556
446 539309
447 550485
448 561843
449 573364
450 585566
451 597401
452 609599
453 622234
454 634917
455 648204
456 661360
457 674821
458 688609
459 702728
460 717343
461 731749
462 746702
463 761848
464 777266
465 793452
466 809294
467 825626
468 842475
469 859409
470 877113
471 894674
472 912635
473 931073
474 949816
475 969240
476 988480
477 1008354
478 1028576
479 1049132
480 1070633
481 1091749
482 1113476
483 1135876
484 1158441
485 1181877
486 1205275
487 1229152
488 1253583
489 1278538
490 1304316
491 1329868
492 1356261
493 1383088
494 1410392
495 1438809
496 1466854
497 1495729
498 1525347
499 1555269
500 1586310
501 1617322
502 1648950
503 1681332
504 1714357
505 1748364
506 1782275
507 1817144
508 1852631
509 1888727
510 1926207
511 1963340
512 2001496
513 2040580
514 2080118
515 2121029
516 2161990
517 2203807
518 2246463
519 2290011
520 2334823
521 2379509
522 2425507
523 2472299
524 2519802
525 2569045
526 2618020
527 2668265
528 2719710
529 2771714
530 2825496
531 2879330
532 2934294
533 2990436
534 3047619
535 3106367
536 3165173
537 3225564
538 3286968
539 3349402
540 3413899
541 3478188
542 3544065
543 3611480
544 3679703
545 3750045
546 3820639
547 3892644
548 3966145
549 4041043
550 4117940
551 4194893
552 4273862
553 4354198
554 4435811
555 4519986
556 4604172
557 4690241
558 4778271
559 4867439
560 4959210
561 5051452
562 5145402
563 5241355
564 5339011
565 5439098
566 5539602
567 5642574
568 5747228
569 5853669
570 5963242
571 6072940
572 6185130
573 6299635
574 6415739
575 6534976
576 6655035
577 6777329
578 6902086
579 7029060
580 7159104
581 7289811
582 7423605
583 7559651
584 7697801
585 7839897
586 7982419
587 8128026
588 8276654
589 8427335
590 8581909
591 8737641
592 8896290
593 9058045
594 9222653
595 9390926
596 9560381
597 9733681
598 9909804
599 10088817
600 10272652
601 10457169
602 10645632
603 10837888
604 11032823
605 11232635
606 11434028
607 11639198
608 11848231
609 12060899
610 12278303
611 12497337
612 12721107
613 12948590
614 13179696
615 13416747
616 13655154
617 13898260
618 14146293
619 14397772
620 14655277
621 14915092
622 15179663
623 15449089
624 15723159
625 16003061
626 16285412
627 16573740
628 16866583
629 17164276
630 17469247
631 17776134
632 18089101
633 18408254
634 18731768
635 19062755
636 19397032
637 19737297
638 20083731
639 20435918
640 20795616
641 21158489
642 21528771
643 21905095
644 22287467
645 22678684
646 23072964
647 23474799
648 23884302
649 24299659
650 24724062
651 25152977
652 25589375
653 26033589
654 26485244
655 26946065
656 27411364
657 27885941
658 28368145
659 28858120
660 29359173
661 29864109
662 30378772
663 30903014
664 31434593
665 31977644
666 32526733
667 33085120
668 33653375
669 34231139
670 34820326
671 35415537
672 36022183
673 36638645
674 37264798
675 37904537
676 38550149
677 39207715
678 39877083
679 40556205
680 41249371
681 41950433
682 42663458
683 43388598
684 44125861
685 44877135
686 45636610
687 46410456
688 47196630
689 47995120
690 48810458
691 49633566
692 50471684
693 51324795
694 52189911
695 53072624
696 53965697
697 54873708
698 55797148
699 56735803
700 57691891
701 58658689
702 59643431
703 60643729
704 61659685
705 62696056
706 63743237
707 64808977
708 65893262
709 66993288
710 68114946
711 69249879
712 70403712
713 71576941
714 72769138
715 73983113
716 75210899
717 76461168
718 77730908
719 79020391
720 80335416
721 81664344
722 83016380
723 84391776
724 85786975
725 87208857
726 88648282
727 90110935
728 91598017
729 93108780
730 94646696
731 96202714
732 97786482
733 99394729
734 101027773
735 102692155
736 104375097
737 106086837
738 107827199
739 109593032
740 111391608
741 113212633
742 115062995
743 116943779
744 118854047
745 120797973
746 122765478
747 124767237
748 126799923
749 128863434
750 130965803
751 133091984
752 135253941
753 137451916
754 139681709
755 141951715
756 144250806
757 146586387
758 148959820
759 151370433
760 153822278
761 156304529
762 158829047
763 161392328
764 163994464
765 166644099
766 169324723
767 172049821
768 174819352
769 177629158
770 180488845
771 183384720
772 186326613
773 189315391
774 192350370
775 195436636
776 198561745
777 201739091
778 204964759
779 208239154
780 211572027
781 214944574
782 218371866
783 221854684
784 225387776
785 228982026
786 232622879
787 236320803
788 240076662
789 243890363
790 247767464
791 251693704
792 255684725
793 259735583
794 263847318
795 268030714
796 272264993
797 276567377
798 280938298
799 285371930
800 289881286
801 294449102
802 299087948
803 303799071
804 308581052
805 313441835
806 318364781
807 323367444
808 328445109
809 333598511
810 338839785
811 344145514
812 349535503
813 355010334
814 360563673
815 366209379
816 371929511
817 377737267
818 383634243
819 389620011
820 395702693
821 401863403
822 408122632
823 414475133
824 420921355
825 427475636
826 434111361
827 440851315
828 447695792
829 454638054
830 461694413
831 468843743
832 476101375
833 483469730
834 490947751
835 498545060
836 506241159
837 514057691
838 521990251
839 530039093
840 538220280
841 546504429
842 554917020
843 563458308
844 572121394
845 580924322
846 589843868
847 598897570
848 608087091
849 617413091
850 626885523
851 636481192
852 646225957
853 656114038
854 666145722
855 676339697
856 686663278
857 697144979
858 707785485
859 718576448
860 729539580
861 740647646
862 751921229
863 763363185
864 774973070
865 786762561
866 798706687
867 810833877
868 823138000
869 835620187
870 848300289
871 861143015
872 874179802
873 887412074
874 900831320
875 914461012
876 928271204
877 942285629
878 956507157
879 970935907
880 985585787
881 1000426899
882 1015493610
883 1030778155
884 1046282098
885 1062028912
886 1077978656
887 1094166532
888 1110594763
889 1127254099
890 1144171204
891 1161312624
892 1178704545
893 1196352060
894 1214253796
895 1232426397
896 1250838127
897 1269525850
898 1288481379
899 1307707874
900 1327231351
901 1347006646
902 1367074821
903 1387437307
904 1408085093
905 1429047733
906 1450288706
907 1471838198
908 1493700677
909 1515875959
910 1538383684
911 1561186674
912 1584328164
913 1607799793
914 1631603036
915 1655769612
916 1680248841
917 1705086749
918 1730286070
919 1755836612
920 1781771715
921 1808050825
922 1834708311
923 1861750151
924 1889176055
925 1917006965
926 1945204833
927 1973815892
928 2002832178
929 2032256915
930 2062124510
931 2092378557
932 2123071926
933 2154207994
934 2185775401
935 2217812702
936 2250273770
937 2283198750
938 2316593928
939 2350460216
940 2384822385
941 2419636387
942 2454955266
943 2490771342
944 2527087650
945 2563943798
946 2601278425
947 2639148596
948 2677560681
949 2716502120
950 2756016168
951 2796052652
952 2836656591
953 2877835292
954 2919590838
955 2961950911
956 3004868175
957 3048402328
958 3092543131
959 3137298003
960 3182709804
961 3228710249
962 3275366055
963 3322683175
964 3370648242
965 3419311065
966 3468616432
967 3518614835
968 3569315604
969 3620720550
970 3672863716
971 3725690200
972 3779268861
973 3833590393
974 3888661536
975 3944531631
976 4001126409
977 4058520215
978 4116720360
979 4175714101
980 4235555599
981 4296185399
982 4357660740
983 4419992845
984 4483185256
985 4547275855
986 4612204742
987 4678050049
988 4744801609
989 4812468607
990 4881107779
991 4950633746
992 5021134196
993 5092616804
994 5165067615
995 5238550244
996 5312998543
997 5388476117
998 5464997969
999 5542568764
1000 5621232066