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 0
14 0
15 0
16 2
17 1
18 2
19 1
20 2
21 1
22 2
23 1
24 4
25 2
26 4
27 4
28 5
29 4
30 7
31 5
32 9
33 8
34 9
35 9
36 13
37 10
38 13
39 13
40 17
41 15
42 19
43 17
44 22
45 21
46 23
47 22
48 30
49 26
50 31
51 31
52 38
53 35
54 43
55 40
56 53
57 49
58 57
59 56
60 71
61 65
62 78
63 78
64 94
65 90
66 106
67 103
68 124
69 120
70 138
71 137
72 163
73 155
74 179
75 177
76 204
77 199
78 227
79 223
80 258
81 252
82 282
83 282
84 321
85 314
86 354
87 354
88 399
89 395
90 440
91 440
92 494
93 493
94 543
95 550
96 612
97 611
98 673
99 683
100 749
101 756
102 826
103 837
104 919
105 928
106 1007
107 1027
108 1119
109 1131
110 1227
111 1250
112 1355
113 1376
114 1484
115 1516
116 1635
117 1665
118 1787
119 1830
120 1966
121 2005
122 2143
123 2199
124 2349
125 2401
126 2561
127 2624
128 2799
129 2864
130 3041
131 3122
132 3318
133 3393
134 3597
135 3692
136 3910
137 4007
138 4233
139 4347
140 4595
141 4709
142 4964
143 5101
144 5379
145 5513
146 5801
147 5963
148 6273
149 6435
150 6762
151 6951
152 7301
153 7496
154 7860
155 8083
156 8475
157 8701
158 9114
159 9376
160 9813
161 10083
162 10549
163 10847
164 11342
165 11657
166 12174
167 12525
168 13081
169 13444
170 14030
171 14437
172 15055
173 15482
174 16137
175 16603
176 17301
177 17793
178 18521
179 19061
180 19843
181 20404
182 21223
183 21844
184 22714
185 23362
186 24281
187 24984
188 25958
189 26702
190 27718
191 28525
192 29615
193 30453
194 31596
195 32515
196 33720
197 34679
198 35956
199 36983
200 38334
201 39418
202 40831
203 42002
204 43503
205 44721
206 46301
207 47621
208 49277
209 50658
210 52410
211 53881
212 55726
213 57278
214 59213
215 60867
216 62916
217 64641
218 66792
219 68639
220 70894
221 72830
222 75208
223 77255
224 79757
225 81919
226 84527
227 86819
228 89579
229 91968
230 94858
231 97404
232 100432
233 103094
234 106276
235 109082
236 112428
237 115376
238 118864
239 121987
240 125664
241 128913
242 132761
243 136210
244 140227
245 143832
246 148053
247 151845
248 156271
249 160247
250 164866
251 169057
252 173909
253 178272
254 183348
255 187958
256 193258
257 198078
258 203637
259 208694
260 214508
261 219813
262 225871
263 231444
264 237803
265 243608
266 250249
267 256365
268 263297
269 269684
270 276941
271 283624
272 291217
273 298212
274 306116
275 313458
276 321737
277 329383
278 338017
279 346054
280 355061
281 363445
282 372855
283 381628
284 391460
285 400625
286 410861
287 420458
288 431171
289 441150
290 452317
291 462793
292 474426
293 485343
294 497494
295 508899
296 521569
297 533478
298 546656
299 559109
300 572872
301 585826
302 600169
303 613728
304 628656
305 642779
306 658354
307 673072
308 689301
309 704660
310 721530
311 737558
312 755162
313 771834
314 790145
315 807568
316 826614
317 844754
318 864588
319 883481
320 904136
321 923821
322 945270
323 965792
324 988153
325 1009469
326 1032710
327 1054959
328 1079115
329 1102245
330 1127379
331 1151451
332 1177582
333 1202636
334 1229754
335 1255848
336 1284068
337 1311151
338 1340471
339 1368693
340 1399125
341 1428443
342 1460083
343 1490546
344 1523412
345 1555086
346 1589181
347 1622120
348 1657549
349 1691727
350 1728496
351 1764051
352 1802183
353 1839096
354 1878689
355 1917006
356 1958095
357 1997896
358 2040479
359 2081807
360 2126024
361 2168861
362 2214699
363 2259205
364 2306711
365 2352864
366 2402130
367 2449998
368 2501076
369 2550737
370 2603613
371 2655142
372 2709981
373 2763341
374 2820142
375 2875524
376 2934340
377 2991701
378 3052644
379 3112084
380 3175201
381 3236792
382 3302103
383 3365941
384 3433592
385 3499651
386 3569662
387 3638144
388 3710557
389 3781442
390 3856411
391 3929786
392 4007348
393 4083321
394 4163514
395 4242154
396 4325149
397 4406466
398 4492285
399 4576481
400 4665196
401 4752280
402 4844030
403 4934090
404 5028945
405 5122116
406 5220093
407 5316459
408 5417781
409 5517354
410 5622026
411 5725040
412 5833176
413 5939619
414 6051357
415 6161359
416 6276799
417 6390481
418 6509652
419 6627145
420 6750274
421 6871584
422 6998698
423 7124098
424 7255308
425 7384786
426 7520277
427 7653991
428 7793849
429 7931940
430 8076240
431 8218838
432 8367818
433 8514954
434 8668672
435 8820633
436 8979199
437 9136014
438 9299643
439 9461461
440 9630252
441 9797264
442 9971300
443 10143634
444 10323191
445 10500926
446 10686066
447 10869483
448 11060366
449 11249514
450 11446351
451 11641399
452 11844334
453 12045507
454 12254625
455 12462078
456 12677708
457 12891522
458 13113709
459 13334234
460 13563177
461 13790449
462 14026397
463 14260645
464 14503757
465 14745193
466 14995592
467 15244425
468 15502455
469 15758762
470 16024523
471 16288712
472 16562394
473 16834513
474 17116428
475 17396739
476 17687028
477 17975794
478 18274646
479 18572080
480 18879847
481 19186077
482 19502909
483 19818348
484 20144460
485 20469210
486 20804955
487 21139277
488 21484844
489 21829074
490 22184654
491 22539022
492 22905033
493 23269710
494 23646295
495 24021738
496 24409175
497 24795514
498 25194169
499 25591719
500 26001858
501 26410954
502 26832778
503 27253721
504 27687706
505 28120660
506 28566990
507 29012501
508 29471482
509 29929688
510 30401742
511 30873034
512 31358431
513 31843167
514 32342182
515 32840727
516 33353858
517 33866407
518 34393923
519 34921066
520 35463285
521 36005204
522 36562634
523 37119746
524 37692678
525 38265428
526 38854205
527 39442975
528 40048120
529 40653196
530 41275022
531 41897011
532 42535896
533 43175074
534 43831569
535 44488370
536 45162845
537 45837775
538 46530605
539 47224074
540 47935876
541 48648244
542 49379350
543 50111289
544 50862178
545 51613999
546 52385236
547 53157482
548 53949498
549 54742709
550 55555936
551 56370611
552 57205740
553 58042262
554 58899694
555 59758835
556 60639102
557 61521187
558 62424959
559 63330613
560 64258352
561 65188179
562 66140422
563 67095001
564 68072451
565 69052253
566 70055413
567 71061259
568 72090690
569 73123011
570 74179496
571 75238956
572 76323010
573 77410322
574 78522582
575 79638327
576 80779592
577 81924372
578 83095198
579 84269884
580 85470940
581 86676068
582 87908178
583 89144482
584 90408254
585 91676559
586 92972668
587 94273640
588 95603031
589 96937332
590 98300604
591 99669218
592 101067158
593 102470653
594 103904178
595 105343403
596 106813223
597 108289066
598 109795945
599 111309215
600 112854165
601 114405582
602 115989308
603 117579999
604 119203351
605 120833960
606 122497997
607 124169497
608 125874980
609 127588343
610 129336202
611 131092298
612 132883622
613 134683308
614 136518932
615 138363414
616 140244279
617 142134340
618 144061619
619 145998303
620 147972847
621 149957315
622 151980136
623 154013320
624 156085672
625 158168571
626 160291354
627 162425268
628 164599597
629 166785425
630 169012554
631 171251452
632 173532429
633 175825662
634 178161561
635 180510238
636 182902464
637 185307666
638 187757212
639 190220421
640 192728544
641 195250750
642 197818827
643 200401386
644 203030586
645 205674827
646 208366403
647 211073587
648 213829060
649 216600379
650 219420923
651 222258037
652 225144997
653 228049028
654 231003991
655 233976411
656 237000626
657 240042986
658 243137863
659 246251540
660 249418759
661 252605132
662 255846033
663 259106864
664 262422964
665 265759577
666 269152594
667 272566577
668 276037983
669 279531069
670 283082396
671 286656125
672 290289252
673 293945183
674 297661551
675 301401636
676 305202993
677 309028706
678 312916903
679 316830063
680 320806772
681 324809226
682 328876163
683 332969659
684 337128898
685 341315141
686 345568320
687 349849513
688 354198556
689 358576302
690 363023288
691 367499651
692 372046381
693 376623405
694 381271840
695 385951487
696 390703859
697 395488038
698 400346254
699 405237342
700 410203491
701 415203339
702 420279739
703 425390578
704 430579250
705 435803368
706 441106509
707 446446062
708 451866106
709 457323292
710 462862333
711 468439719
712 474100122
713 479799794
714 485584086
715 491408532
716 497318984
717 503270727
718 509309760
719 515391175
720 521561538
721 527775043
722 534079027
723 540427517
724 546867754
725 553353502
726 559932782
727 566558579
728 573279403
729 580048022
730 586913074
731 593827200
732 600839501
733 607901763
734 615063914
735 622277507
736 629592373
737 636959828
738 644430530
739 651954917
740 659584213
741 667268598
742 675059500
743 682906850
744 690862624
745 698875920
746 706999451
747 715182164
748 723476645
749 731831618
750 740300487
751 748831095
752 757477413
753 766187068
754 775014159
755 783906082
756 792917602
757 801995098
758 811194219
759 820461125
760 829851371
761 839310873
762 848895997
763 858551795
764 868335227
765 878191091
766 888176453
767 898235997
768 908427317
769 918694155
770 929094986
771 939573305
772 950187539
773 960880879
774 971712642
775 982625097
776 993678206
777 1004813892
778 1016092365
779 1027455311
780 1038963508
781 1050557735
782 1062299603
783 1074129698
784 1086109515
785 1098179418
786 1110401743
787 1122715948
788 1135184982
789 1147748024
790 1160468222
791 1173284495
792 1186260677
793 1199334625
794 1212571158
795 1225907817
796 1239409394
797 1253013172
798 1266784774
799 1280660576
800 1294706865
801 1308859706
802 1323185549
803 1337620308
804 1352230993
805 1366952575
806 1381852946
807 1396866809
808 1412062096
809 1427373106
810 1442868731
811 1458482314
812 1474283447
813 1490205073
814 1506317086
815 1522552145
816 1538980811
817 1555534722
818 1572285344
819 1589164134
820 1606242458
821 1623451472
822 1640863470
823 1658408685
824 1676160037
825 1694047426
826 1712144070
827 1730379543
828 1748827809
829 1767417321
830 1786223091
831 1805173242
832 1824342802
833 1843659509
834 1863199390
835 1882889210
836 1902805650
837 1922875162
838 1943174678
839 1963630405
840 1984319905
841 2005168403
842 2026254396
843 2047502818
844 2068992231
845 2090647106
846 2112547076
847 2134615588
848 2156933002
849 2179422348
850 2202164367
851 2225081703
852 2248255882
853 2271608448
854 2295221876
855 2319017529
856 2343077814
857 2367323709
858 2391838668
859 2416542694
860 2441519899
861 2466689920
862 2492137213
863 2517781083
864 2543706778
865 2569832377
866 2596244282
867 2622860235
868 2649766662
869 2676880829
870 2704290314
871 2731911343
872 2759832178
873 2787968682
874 2816409449
875 2845070076
876 2874039836
877 2903233212
878 2932740559
879 2962476071
880 2992530102
881 3022816366
882 3053426442
883 3084272904
884 3115448106
885 3146864193
886 3178613947
887 3210609083
888 3242943260
889 3275526956
890 3308454925
891 3341637432
892 3375169152
893 3408959926
894 3443105628
895 3477514978
896 3512284618
897 3547322860
898 3582726705
899 3618404134
900 3654453016
901 3690779977
902 3727484180
903 3764471867
904 3801842246
905 3839501045
906 3877548732
907 3915889899
908 3954625800
909 3993660576
910 4033095897
911 4072835589
912 4112982100
913 4153438005
914 4194306988
915 4235491270
916 4277094565
917 4319018583
918 4361368370
919 4404044388
920 4447152571
921 4490592856
922 4534471692
923 4578688582
924 4623350852
925 4668356710
926 4713814752
927 4759622816
928 4805889507
929 4852512240
930 4899600866
931 4947051585
932 4994975151
933 5043267242
934 5092039091
935 5141185985
936 5190820068
937 5240835230
938 5291345034
939 5342242862
940 5393642415
941 5445436554
942 5497740260
943 5550445209
944 5603667276
945 5657297583
946 5711452541
947 5766022892
948 5821125889
949 5876650971
950 5932716724
951 5989212150
952 6046255978
953 6103736589
954 6161774165
955 6220255770
956 6279302542
957 6338800959
958 6398872779
959 6459403986
960 6520517283
961 6582097294
962 6644268092
963 6706913879
964 6770158810
965 6833886559
966 6898222668
967 6963049542
968 7028493653
969 7094436826
970 7161006198
971 7228083021
972 7295795498
973 7364023405
974 7432896428
975 7502293819
976 7572345484
977 7642929998
978 7714178752
979 7785969049
980 7858433193
981 7931447935
982 8005146205
983 8079404267
984 8154356043
985 8229876367
986 8306100596
987 8382903106
988 8460419481
989 8538523317
990 8617351864
991 8696777282
992 8776937874
993 8857705144
994 8939218117
995 9021347717
996 9104234080
997 9187746602
998 9272026897
999 9356943963
1000 9442639521