1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
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 1
31 1
32 1
33 2
34 1
35 1
36 2
37 1
38 1
39 2
40 1
41 1
42 2
43 1
44 2
45 3
46 2
47 3
48 4
49 3
50 4
51 5
52 4
53 5
54 6
55 6
56 6
57 7
58 6
59 7
60 9
61 7
62 8
63 9
64 8
65 10
66 11
67 10
68 11
69 12
70 12
71 13
72 14
73 13
74 14
75 16
76 15
77 17
78 17
79 16
80 18
81 19
82 18
83 19
84 21
85 20
86 21
87 22
88 23
89 23
90 25
91 26
92 25
93 27
94 26
95 28
96 30
97 29
98 31
99 33
100 32
101 33
102 36
103 36
104 37
105 41
106 40
107 41
108 45
109 45
110 49
111 51
112 52
113 54
114 56
115 57
116 61
117 65
118 64
119 69
120 72
121 74
122 76
123 81
124 83
125 86
126 92
127 92
128 97
129 101
130 105
131 110
132 117
133 118
134 122
135 129
136 130
137 138
138 144
139 146
140 152
141 159
142 161
143 171
144 180
145 181
146 189
147 198
148 200
149 208
150 218
151 222
152 231
153 242
154 249
155 256
156 268
157 271
158 282
159 295
160 297
161 308
162 321
163 325
164 337
165 358
166 358
167 370
168 389
169 391
170 404
171 422
172 427
173 441
174 459
175 464
176 485
177 501
178 504
179 526
180 547
181 550
182 572
183 591
184 596
185 618
186 642
187 655
188 673
189 699
190 708
191 732
192 760
193 771
194 796
195 825
196 836
197 863
198 902
199 909
200 939
201 976
202 988
203 1022
204 1058
205 1072
206 1106
207 1149
208 1169
209 1211
210 1251
211 1268
212 1311
213 1357
214 1379
215 1424
216 1474
217 1497
218 1545
219 1600
220 1636
221 1684
222 1738
223 1772
224 1827
225 1888
226 1922
227 1981
228 2049
229 2087
230 2150
231 2236
232 2268
233 2337
234 2421
235 2463
236 2538
237 2623
238 2673
239 2750
240 2847
241 2898
242 2998
243 3084
244 3143
245 3245
246 3343
247 3412
248 3509
249 3622
250 3690
251 3802
252 3924
253 4012
254 4120
255 4248
256 4336
257 4458
258 4593
259 4690
260 4826
261 4960
262 5067
263 5210
264 5378
265 5478
266 5633
267 5801
268 5915
269 6078
270 6257
271 6387
272 6554
273 6753
274 6884
275 7088
276 7277
277 7423
278 7629
279 7835
280 8006
281 8212
282 8436
283 8606
284 8839
285 9087
286 9290
287 9515
288 9771
289 9977
290 10226
291 10507
292 10721
293 10995
294 11282
295 11519
296 11808
297 12138
298 12377
299 12688
300 13031
301 13289
302 13619
303 13969
304 14255
305 14607
306 14992
307 15294
308 15691
309 16073
310 16398
311 16813
312 17238
313 17587
314 18014
315 18474
316 18836
317 19301
318 19783
319 20212
320 20687
321 21193
322 21637
323 22147
324 22696
325 23161
326 23716
327 24290
328 24789
329 25378
330 26019
331 26536
332 27158
333 27836
334 28392
335 29064
336 29774
337 30373
338 31084
339 31834
340 32492
341 33272
342 34049
343 34740
344 35556
345 36405
346 37145
347 38009
348 38915
349 39694
350 40623
351 41589
352 42457
353 43419
354 44439
355 45356
356 46385
357 47484
358 48446
359 49555
360 50714
361 51748
362 52928
363 54192
364 55279
365 56522
366 57851
367 59012
368 60357
369 61755
370 62999
371 64426
372 65915
373 67248
374 68796
375 70364
376 71775
377 73399
378 75075
379 76586
380 78303
381 80081
382 81691
383 83521
384 85419
385 87185
386 89086
387 91089
388 92938
389 94991
390 97138
391 99086
392 101270
393 103527
394 105610
395 107926
396 110390
397 112570
398 115016
399 117598
400 119934
401 122541
402 125255
403 127762
404 130514
405 133406
406 136064
407 139044
408 142056
409 144867
410 148015
411 151241
412 154231
413 157543
414 160957
415 164122
416 167642
417 171273
418 174705
419 178373
420 182230
421 185809
422 189730
423 193804
424 197613
425 201778
426 206068
427 210129
428 214526
429 219154
430 223375
431 228057
432 232908
433 237417
434 242366
435 247469
436 252268
437 257479
438 262912
439 267995
440 273595
441 279274
442 284652
443 290522
444 296557
445 302283
446 308472
447 314857
448 320904
449 327457
450 334210
451 340690
452 347569
453 354711
454 361510
455 368826
456 376359
457 383534
458 391268
459 399237
460 406850
461 415009
462 423534
463 431499
464 440125
465 449061
466 457556
467 466683
468 476096
469 485086
470 494687
471 504647
472 514140
473 524431
474 534855
475 544894
476 555693
477 566728
478 577362
479 588722
480 600445
481 611644
482 623644
483 635997
484 647953
485 660548
486 673561
487 686166
488 699504
489 713254
490 726517
491 740623
492 755103
493 769133
494 784052
495 799448
496 814168
497 829887
498 846050
499 861658
500 878247
501 895300
502 911815
503 929264
504 947289
505 964704
506 983275
507 1002161
508 1020561
509 1040073
510 1060024
511 1079487
512 1100011
513 1121095
514 1141576
515 1163293
516 1185513
517 1207275
518 1230053
519 1253449
520 1276362
521 1300392
522 1325131
523 1349245
524 1374619
525 1400657
526 1426108
527 1452876
528 1480454
529 1507212
530 1535418
531 1564395
532 1592692
533 1622439
534 1652892
535 1682763
536 1714083
537 1746235
538 1777706
539 1810891
540 1844632
541 1877785
542 1912637
543 1948262
544 1983283
545 2019927
546 2057500
547 2094314
548 2132973
549 2172504
550 2211550
551 2252135
552 2293727
553 2334802
554 2377563
555 2421402
556 2464581
557 2509703
558 2555803
559 2601350
560 2648830
561 2697533
562 2745349
563 2795289
564 2846518
565 2896957
566 2949568
567 3003397
568 3056523
569 3111847
570 3168530
571 3224525
572 3282965
573 3342403
574 3401323
575 3462676
576 3525317
577 3587336
578 3651865
579 3717801
580 3783013
581 3850928
582 3920238
583 3989122
584 4060352
585 4133313
586 4205642
587 4280639
588 4357377
589 4433371
590 4512304
591 4592883
592 4672955
593 4755931
594 4840864
595 4924896
596 5012077
597 5101254
598 5189690
599 5281425
600 5375080
601 5468073
602 5564419
603 5662846
604 5760657
605 5862182
606 5965446
607 6068233
608 6174757
609 6283363
610 6391429
611 6503288
612 6617391
613 6730938
614 6848478
615 6968327
616 7087962
617 7211160
618 7337014
619 7462535
620 7592111
621 7724330
622 7856083
623 7992224
624 8130961
625 8269435
626 8412338
627 8558397
628 8703585
629 8853562
630 9006779
631 9159360
632 9316875
633 9477534
634 9637876
635 9803155
636 9971844
637 10140214
638 10313983
639 10490743
640 10667426
641 10849706
642 11035332
643 11220829
644 11412022
645 11606857
646 11801448
647 12002079
648 12206572
649 12411184
650 12621404
651 12835875
652 13050368
653 13271049
654 13496005
655 13721046
656 13952604
657 14188461
658 14424649
659 14667463
660 14915283
661 15162646
662 15417363
663 15677034
664 15936646
665 16203849
666 16475914
667 16748339
668 17028316
669 17313774
670 17599495
671 17893508
672 18192425
673 18491930
674 18799955
675 19113426
676 19427678
677 19750381
678 20079020
679 20408351
680 20746699
681 21091142
682 21436833
683 21791180
684 22152158
685 22514267
686 22885780
687 23264067
688 23643482
689 24032874
690 24429223
691 24826998
692 25234934
693 25650762
694 26067116
695 26494556
696 26929892
697 27366480
698 27814339
699 28270187
700 28727780
701 29196720
702 29674380
703 30153673
704 30645614
705 31145484
706 31647518
707 32162460
708 32686115
709 33212156
710 33751251
711 34299860
712 34850664
713 35415314
714 35989770
715 36567287
716 37158049
717 37759451
718 38364001
719 38982813
720 39612587
721 40245406
722 40893382
723 41552464
724 42215203
725 42893677
726 43584313
727 44277649
728 44987820
729 45710294
730 46436468
731 47179849
732 47935966
733 48696250
734 49474037
735 50265598
736 51061309
737 51876062
738 52703724
739 53536664
740 54388941
741 55255287
742 56127063
743 57018578
744 57925228
745 58837290
746 59770380
747 60718925
748 61674103
749 62649674
750 63641930
751 64640950
752 65661763
753 66700032
754 67744951
755 68812916
756 69898717
757 70991922
758 72109018
759 73245432
760 74388528
761 75556831
762 76744874
763 77940789
764 79162709
765 80404923
766 81655813
767 82933569
768 84232685
769 85540787
770 86877776
771 88235376
772 89603247
773 91000637
774 92420526
775 93851021
776 95311603
777 96796220
778 98291517
779 99818740
780 101370619
781 102934993
782 104530706
783 106152621
784 107787602
785 109455812
786 111151262
787 112859923
788 114603876
789 116375541
790 118161673
791 119984237
792 121836725
793 123702760
794 125607056
795 127542549
796 129493005
797 131483071
798 133505024
799 135543370
800 137622515
801 139735173
802 141865207
803 144038547
804 146244865
805 148470282
806 150740149
807 153045366
808 155370450
809 157741365
810 160149691
811 162578227
812 165055006
813 167570404
814 170108421
815 172694332
816 175321499
817 177971924
818 180673012
819 183416917
820 186184517
821 189005600
822 191870448
823 194761331
824 197707174
825 200699981
826 203717855
827 206793559
828 209917760
829 213069281
830 216281099
831 219542472
832 222833350
833 226186012
834 229590915
835 233026708
836 236528029
837 240081511
838 243668206
839 247322412
840 251032160
841 254776290
842 258590047
843 262462200
844 266370326
845 270351180
846 274392248
847 278472839
848 282626045
849 286843263
850 291101125
851 295436129
852 299837200
853 304280107
854 308803866
855 313395624
856 318032260
857 322752288
858 327545162
859 332381928
860 337306385
861 342305987
862 347352995
863 352490870
864 357706045
865 362972261
866 368331652
867 373772151
868 379265945
869 384858167
870 390531946
871 396262591
872 402094975
873 408013565
874 413991216
875 420073900
876 426246946
877 432481275
878 438825351
879 445263412
880 451767355
881 458381774
882 465095428
883 471877134
884 478775498
885 485776273
886 492848008
887 500041390
888 507340436
889 514714785
890 522214878
891 529827183
892 537514478
893 545334173
894 553269316
895 561284849
896 569437359
897 577709027
898 586065811
899 594563764
900 603187153
901 611898715
902 620759031
903 629745961
904 638826792
905 648061160
906 657428716
907 666894727
908 676518669
909 686282253
910 696147879
911 706178205
912 716353531
913 726637555
914 737089135
915 747692722
916 758408902
917 769301107
918 780350641
919 791517099
920 802867139
921 814380216
922 826016355
923 837842426
924 849840535
925 861962789
926 874284017
927 886782824
928 899414171
929 912251101
930 925271525
931 938431740
932 951803773
933 965368205
934 979077634
935 993010431
936 1007138217
937 1021418925
938 1035930575
939 1050646795
940 1065522839
941 1080636704
942 1095965345
943 1111459212
944 1127201153
945 1143165744
946 1159305389
947 1175697984
948 1192323470
949 1209131418
950 1226203524
951 1243517234
952 1261019969
953 1278798252
954 1296826358
955 1315053073
956 1333565673
957 1352340543
958 1371317173
959 1390592569
960 1410139238
961 1429899146
962 1449968390
963 1470318280
964 1490892311
965 1511785388
966 1532971994
967 1554391227
968 1576145206
969 1598198220
970 1620496786
971 1643140874
972 1666098191
973 1689311187
974 1712880696
975 1736777992
976 1760939586
977 1785473815
978 1810346918
979 1835499422
980 1861032335
981 1886919404
982 1913096921
983 1939671424
984 1966614106
985 1993857209
986 2021514014
987 2049551631
988 2077904026
989 2106684726
990 2135864627
991 2165366932
992 2195315539
993 2225677165
994 2256377896
995 2287540919
996 2319131285
997 2351076560
998 2383500420
999 2416369545
1000 2449607425