1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
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 1
34 1
35 1
36 2
37 1
38 1
39 2
40 1
41 1
42 2
43 1
44 1
45 2
46 1
47 1
48 3
49 2
50 2
51 4
52 3
53 3
54 5
55 4
56 4
57 6
58 5
59 5
60 8
61 6
62 6
63 8
64 7
65 8
66 9
67 8
68 8
69 10
70 10
71 9
72 12
73 11
74 11
75 14
76 12
77 13
78 15
79 14
80 15
81 16
82 16
83 16
84 19
85 18
86 17
87 20
88 19
89 19
90 22
91 21
92 21
93 23
94 22
95 23
96 26
97 25
98 26
99 28
100 27
101 27
102 30
103 29
104 30
105 34
106 31
107 32
108 36
109 34
110 36
111 39
112 39
113 39
114 43
115 42
116 43
117 49
118 47
119 50
120 55
121 53
122 55
123 60
124 60
125 62
126 69
127 67
128 68
129 75
130 75
131 77
132 85
133 85
134 87
135 94
136 93
137 96
138 104
139 106
140 110
141 116
142 117
143 121
144 132
145 131
146 135
147 146
148 146
149 151
150 159
151 161
152 165
153 177
154 180
155 183
156 198
157 197
158 203
159 216
160 217
161 225
162 238
163 239
164 245
165 262
166 264
167 270
168 291
169 291
170 297
171 316
172 315
173 324
174 344
175 346
176 354
177 375
178 376
179 385
180 410
181 409
182 422
183 445
184 445
185 456
186 481
187 483
188 494
189 522
190 523
191 535
192 567
193 567
194 580
195 613
196 614
197 627
198 660
199 662
200 677
201 712
202 715
203 732
204 771
205 775
206 790
207 833
208 839
209 856
210 901
211 904
212 925
213 971
214 978
215 999
216 1049
217 1057
218 1081
219 1132
220 1143
221 1171
222 1224
223 1235
224 1264
225 1321
226 1333
227 1366
228 1429
229 1442
230 1476
231 1546
232 1557
233 1597
234 1672
235 1685
236 1727
237 1803
238 1823
239 1865
240 1952
241 1970
242 2017
243 2104
244 2128
245 2180
246 2274
247 2303
248 2354
249 2457
250 2485
251 2544
252 2658
253 2686
254 2751
255 2868
256 2901
257 2972
258 3091
259 3137
260 3213
261 3337
262 3384
263 3463
264 3604
265 3652
266 3740
267 3886
268 3939
269 4035
270 4189
271 4246
272 4351
273 4518
274 4580
275 4689
276 4865
277 4935
278 5053
279 5236
280 5319
281 5440
282 5635
283 5723
284 5852
285 6067
286 6162
287 6300
288 6520
289 6622
290 6773
291 7005
292 7115
293 7277
294 7525
295 7644
296 7813
297 8069
298 8206
299 8393
300 8671
301 8806
302 9000
303 9292
304 9440
305 9654
306 9956
307 10120
308 10346
309 10666
310 10836
311 11075
312 11432
313 11608
314 11863
315 12229
316 12420
317 12694
318 13074
319 13286
320 13581
321 13984
322 14216
323 14516
324 14950
325 15201
326 15518
327 15976
328 16233
329 16585
330 17064
331 17338
332 17704
333 18209
334 18516
335 18913
336 19449
337 19770
338 20193
339 20751
340 21099
341 21534
342 22136
343 22512
344 22977
345 23610
346 24001
347 24505
348 25179
349 25597
350 26139
351 26845
352 27293
353 27859
354 28603
355 29089
356 29688
357 30486
358 30997
359 31639
360 32483
361 33029
362 33704
363 34591
364 35197
365 35914
366 36840
367 37468
368 38237
369 39230
370 39904
371 40720
372 41774
373 42489
374 43365
375 44463
376 45226
377 46162
378 47328
379 48145
380 49122
381 50359
382 51233
383 52273
384 53589
385 54515
386 55624
387 57018
388 57994
389 59180
390 60652
391 61699
392 62955
393 64495
394 65624
395 66954
396 68603
397 69787
398 71195
399 72942
400 74211
401 75697
402 77534
403 78901
404 80481
405 82424
406 83863
407 85538
408 87600
409 89137
410 90916
411 93085
412 94715
413 96618
414 98897
415 100640
416 102649
417 105062
418 106917
419 109030
420 111610
421 113553
422 115808
423 118503
424 120583
425 122979
426 125822
427 128036
428 130559
429 133577
430 135921
431 138595
432 141782
433 144266
434 147107
435 150455
436 153077
437 156083
438 159619
439 162427
440 165592
441 169329
442 172298
443 175641
444 179588
445 182725
446 186264
447 190423
448 193764
449 197494
450 201873
451 205390
452 209357
453 213967
454 217710
455 221912
456 226761
457 230710
458 235117
459 240250
460 244433
461 249095
462 254512
463 258914
464 263835
465 269535
466 274197
467 279407
468 285420
469 290361
470 295836
471 302144
472 307360
473 313154
474 319810
475 325325
476 331447
477 338428
478 344264
479 350703
480 358092
481 364250
482 371034
483 378807
484 385297
485 392460
486 400610
487 407484
488 415036
489 423631
490 430896
491 438849
492 447884
493 455542
494 463948
495 473432
496 481519
497 490377
498 500350
499 508886
500 518197
501 528704
502 537703
503 547518
504 558610
505 568064
506 578424
507 590061
508 600039
509 610942
510 623161
511 633727
512 645188
513 658043
514 669166
515 681246
516 694777
517 706495
518 719228
519 733439
520 745803
521 759176
522 774113
523 787132
524 801227
525 816947
526 830653
527 845487
528 862001
529 876449
530 892077
531 909398
532 924661
533 941112
534 959293
535 975363
536 992638
537 1011782
538 1028696
539 1046904
540 1067023
541 1084810
542 1103963
543 1125086
544 1143830
545 1164000
546 1186203
547 1205917
548 1227110
549 1250402
550 1271205
551 1293484
552 1317981
553 1339877
554 1363306
555 1389013
556 1412049
557 1436699
558 1463701
559 1487984
560 1513894
561 1542205
562 1567738
563 1594987
564 1624770
565 1651632
566 1680260
567 1711542
568 1739774
569 1769900
570 1802681
571 1832442
572 1864121
573 1898516
574 1929844
575 1963071
576 1999249
577 2032139
578 2067095
579 2105046
580 2139643
581 2176408
582 2216208
583 2252572
584 2291190
585 2333016
586 2371241
587 2411782
588 2455681
589 2495865
590 2538461
591 2584485
592 2626732
593 2671489
594 2719768
595 2764229
596 2811154
597 2861834
598 2908566
599 2957870
600 3011036
601 3060072
602 3111913
603 3167617
604 3219166
605 3273552
606 3331990
607 3386159
608 3443269
609 3504558
610 3561448
611 3621410
612 3685670
613 3745402
614 3808302
615 3875693
616 3938458
617 4004444
618 4075051
619 4140951
620 4210218
621 4284263
622 4353413
623 4426134
624 4503779
625 4576350
626 4652571
627 4733918
628 4810124
629 4890101
630 4975395
631 5055302
632 5139171
633 5228509
634 5312443
635 5400372
636 5494018
637 5582127
638 5674270
639 5772346
640 5864693
641 5961367
642 6064120
643 6161007
644 6262374
645 6369977
646 6471578
647 6577825
648 6690543
649 6797105
650 6908515
651 7026543
652 7138240
653 7254921
654 7378515
655 7495678
656 7617913
657 7747352
658 7870197
659 7998265
660 8133848
661 8262462
662 8396707
663 8538608
664 8673448
665 8814097
666 8962513
667 9103888
668 9251130
669 9406572
670 9554677
671 9708884
672 9871659
673 10026783
674 10188245
675 10358510
676 10521075
677 10690151
678 10868248
679 11038553
680 11215572
681 11401927
682 11580265
683 11765570
684 11960607
685 12147337
686 12341398
687 12545304
688 12740847
689 12943979
690 13157287
691 13362014
692 13574507
693 13797702
694 14012035
695 14234435
696 14467833
697 14692164
698 14924885
699 15168998
700 15403797
701 15647252
702 15902509
703 16148231
704 16402970
705 16669817
706 16926968
707 17193463
708 17472481
709 17741548
710 18020263
711 18311963
712 18593512
713 18884988
714 19189999
715 19484541
716 19789312
717 20108082
718 20416185
719 20734963
720 21068184
721 21390454
722 21723710
723 22071885
724 22408943
725 22757489
726 23121289
727 23473840
728 23838265
729 24218368
730 24587027
731 24967844
732 25365186
733 25750633
734 26148761
735 26563888
736 26966794
737 27382948
738 27816574
739 28237880
740 28672845
741 29125856
742 29566319
743 30020760
744 30493962
745 30954346
746 31429244
747 31923538
748 32404699
749 32901021
750 33417196
751 33920066
752 34438519
753 34977690
754 35503316
755 36044972
756 36608094
757 37157123
758 37722997
759 38310968
760 38884774
761 39475834
762 40089774
763 40689313
764 41306691
765 41947660
766 42573918
767 43218843
768 43888064
769 44542280
770 45215785
771 45914346
772 46597703
773 47300996
774 48030283
775 48744065
776 49478377
777 50239818
778 50985138
779 51751968
780 52546733
781 53325033
782 54125679
783 54954972
784 55767950
785 56603723
786 57469208
787 58318002
788 59190468
789 60093753
790 60980014
791 61890731
792 62833361
793 63758588
794 64709141
795 65692679
796 66658450
797 67650644
798 68676851
799 69685063
800 70720485
801 71791011
802 72843442
803 73923991
804 75040879
805 76139390
806 77266915
807 78431939
808 79578222
809 80754735
810 81969995
811 83166255
812 84393852
813 85661329
814 86909643
815 88190265
816 89512393
817 90814734
818 92150800
819 93529738
820 94888471
821 96282118
822 97719859
823 99137590
824 100591223
825 102090589
826 103569534
827 105085591
828 106649064
829 108191733
830 109772906
831 111402985
832 113012111
833 114661094
834 116360464
835 118038658
836 119758129
837 121529819
838 123280059
839 125072957
840 126920072
841 128745031
842 130614461
843 132539568
844 134442801
845 136391926
846 138398340
847 140382900
848 142414544
849 144505940
850 146574964
851 148692914
852 150872585
853 153029508
854 155237340
855 157508660
856 159757034
857 162058270
858 164425179
859 166768959
860 169167231
861 171633419
862 174076437
863 176575763
864 179145470
865 181691697
866 184296157
867 186973338
868 189627050
869 192340837
870 195129893
871 197895322
872 200722983
873 203628282
874 206509931
875 209456234
876 212482456
877 215484966
878 218554274
879 221706489
880 224834798
881 228032252
882 231315295
883 234574368
884 237905229
885 241324218
886 244719390
887 248188699
888 251749393
889 255286216
890 258899522
891 262607192
892 266291068
893 270054346
894 273915173
895 277751953
896 281671205
897 285691070
898 289686886
899 293768002
900 297953236
901 302114579
902 306364102
903 310721295
904 315054566
905 319479192
906 324014847
907 328527185
908 333133626
909 337855279
910 342553773
911 347349168
912 352263854
913 357155168
914 362147628
915 367262831
916 372355072
917 377551960
918 382875425
919 388176628
920 393585824
921 399125915
922 404644230
923 410274305
924 416039833
925 421783343
926 427642578
927 433641907
928 439619964
929 445717776
930 451959997
931 458181823
932 464527139
933 471022031
934 477496673
935 484099589
936 490857053
937 497594469
938 504464974
939 511494439
940 518505323
941 525653404
942 532966125
943 540260876
944 547697519
945 555304617
946 562894098
947 570630440
948 578543006
949 586439074
950 594486864
951 602716429
952 610930627
953 619301961
954 627861027
955 636405806
956 645112991
957 654014342
958 662902437
959 671958955
960 681215539
961 690460043
962 699879006
963 709504503
964 719119397
965 728914475
966 738923466
967 748922859
968 759108695
969 769515425
970 779914371
971 790505972
972 801326280
973 812139714
974 823152747
975 834401990
976 845645763
977 857096486
978 868790575
979 880481976
980 892387029
981 904543363
982 916698900
983 929075234
984 941711969
985 954349506
986 967215183
987 980350327
988 993488104
989 1006862171
990 1020513972
991 1034171096
992 1048072863
993 1062261439
994 1076458303
995 1090907253
996 1105653061
997 1120409250
998 1135427017
999 1150750811
1000 1166088070