1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 2
15 1
16 2
17 1
18 2
19 1
20 2
21 3
22 3
23 3
24 5
25 4
26 5
27 6
28 7
29 7
30 9
31 9
32 10
33 11
34 12
35 14
36 14
37 15
38 16
39 17
40 19
41 19
42 22
43 23
44 25
45 28
46 29
47 32
48 35
49 38
50 41
51 44
52 47
53 51
54 55
55 59
56 65
57 68
58 73
59 79
60 84
61 90
62 96
63 104
64 112
65 118
66 126
67 133
68 142
69 151
70 161
71 170
72 182
73 190
74 202
75 212
76 224
77 237
78 251
79 264
80 282
81 293
82 310
83 326
84 345
85 363
86 384
87 403
88 428
89 447
90 472
91 497
92 522
93 549
94 579
95 607
96 642
97 669
98 707
99 742
100 779
101 818
102 859
103 900
104 950
105 991
106 1040
107 1090
108 1141
109 1197
110 1253
111 1312
112 1379
113 1437
114 1506
115 1576
116 1645
117 1722
118 1800
119 1879
120 1968
121 2048
122 2141
123 2232
124 2330
125 2432
126 2536
127 2640
128 2758
129 2865
130 2988
131 3110
132 3234
133 3368
134 3504
135 3643
136 3793
137 3937
138 4097
139 4257
140 4421
141 4594
142 4769
143 4951
144 5147
145 5333
146 5539
147 5747
148 5959
149 6182
150 6413
151 6648
152 6899
153 7143
154 7411
155 7677
156 7953
157 8241
158 8534
159 8839
160 9160
161 9477
162 9813
163 10160
164 10513
165 10883
166 11257
167 11648
168 12057
169 12463
170 12894
171 13333
172 13782
173 14252
174 14733
175 15228
176 15746
177 16265
178 16810
179 17366
180 17939
181 18530
182 19140
183 19762
184 20413
185 21066
186 21752
187 22452
188 23168
189 23919
190 24680
191 25462
192 26278
193 27097
194 27955
195 28834
196 29732
197 30659
198 31611
199 32585
200 33599
201 34618
202 35685
203 36778
204 37887
205 39038
206 40215
207 41419
208 42671
209 43932
210 45249
211 46589
212 47957
213 49377
214 50817
215 52304
216 53839
217 55389
218 56995
219 58641
220 60312
221 62045
222 63806
223 65614
224 67485
225 69369
226 71325
227 73319
228 75356
229 77458
230 79595
231 81794
232 84052
233 86338
234 88708
235 91117
236 93579
237 96116
238 98701
239 101347
240 104067
241 106826
242 109674
243 112575
244 115535
245 118590
246 121686
247 124867
248 128129
249 131437
250 134848
251 138324
252 141880
253 145518
254 149235
255 153039
256 156934
257 160890
258 164967
259 169121
260 173357
261 177702
262 182129
263 186657
264 191298
265 196013
266 200860
267 205797
268 210838
269 216001
270 221257
271 226640
272 232146
273 237752
274 243488
275 249345
276 255317
277 261430
278 267662
279 274028
280 280552
281 287174
282 293963
283 300884
284 307941
285 315164
286 322523
287 330041
288 337724
289 345536
290 353540
291 361695
292 370008
293 378519
294 387191
295 396027
296 405070
297 414265
298 423670
299 433262
300 443031
301 453028
302 463198
303 473578
304 484185
305 494962
306 506000
307 517238
308 528690
309 540385
310 552298
311 564446
312 576855
313 589464
314 602366
315 615506
316 628880
317 642549
318 656457
319 670642
320 685125
321 699841
322 714891
323 730202
324 745801
325 761723
326 777922
327 794445
328 811296
329 828431
330 845926
331 863729
332 881870
333 900371
334 919194
335 938381
336 957958
337 977837
338 998142
339 1018795
340 1039828
341 1061274
342 1083093
343 1105327
344 1127975
345 1151007
346 1174501
347 1198394
348 1222726
349 1247523
350 1272751
351 1298434
352 1324599
353 1351199
354 1378314
355 1405895
356 1433972
357 1462570
358 1491655
359 1521262
360 1551416
361 1582054
362 1613291
363 1645047
364 1677366
365 1710256
366 1743717
367 1777755
368 1812413
369 1847630
370 1883501
371 1919981
372 1957073
373 1994826
374 2033214
375 2072261
376 2112004
377 2152377
378 2193489
379 2235268
380 2277752
381 2320983
382 2364922
383 2409603
384 2455075
385 2501256
386 2548249
387 2596009
388 2644562
389 2693945
390 2744134
391 2795145
392 2847053
393 2899734
394 2953353
395 3007821
396 3063175
397 3119473
398 3176662
399 3234790
400 3293884
401 3353889
402 3414925
403 3476910
404 3539893
405 3603929
406 3668963
407 3735040
408 3802211
409 3870390
410 3939727
411 4010126
412 4081643
413 4154330
414 4228126
415 4303106
416 4379293
417 4456611
418 4535226
419 4615016
420 4696079
421 4778410
422 4862004
423 4946921
424 5033170
425 5120699
426 5209658
427 5299946
428 5391632
429 5484746
430 5579265
431 5675250
432 5772721
433 5871630
434 5972122
435 6074074
436 6177615
437 6282725
438 6389406
439 6497718
440 6607684
441 6719268
442 6832569
443 6947529
444 7064248
445 7182694
446 7302914
447 7424933
448 7548787
449 7674440
450 7802004
451 7931413
452 8062761
453 8196050
454 8331302
455 8468544
456 8607807
457 8749091
458 8892475
459 9037921
460 9185517
461 9335252
462 9487195
463 9641302
464 9797685
465 9956295
466 10117228
467 10280467
468 10446070
469 10614052
470 10784459
471 10957280
472 11132618
473 11310419
474 11490792
475 11673731
476 11859273
477 12047436
478 12238295
479 12431826
480 12628141
481 12827179
482 13029056
483 13233791
484 13441362
485 13651875
486 13865350
487 14081768
488 14301289
489 14523805
490 14749464
491 14978247
492 15210204
493 15445391
494 15683846
495 15925559
496 16170696
497 16419130
498 16671029
499 16926390
500 17185236
501 17447661
502 17713682
503 17983306
504 18256697
505 18533713
506 18814571
507 19099232
508 19387726
509 19680193
510 19976593
511 20276985
512 20581488
513 20890015
514 21202768
515 21519697
516 21840869
517 22166389
518 22496259
519 22830505
520 23169289
521 23512490
522 23860353
523 24212800
524 24569927
525 24931833
526 25298491
527 25669998
528 26046480
529 26427821
530 26814289
531 27205796
532 27602453
533 28004324
534 28411449
535 28823899
536 29241786
537 29665049
538 30093914
539 30528320
540 30968368
541 31414152
542 31865696
543 32323082
544 32786449
545 33255709
546 33731108
547 34212555
548 34700234
549 35194181
550 35694451
551 36201132
552 36714351
553 37234055
554 37760450
555 38293512
556 38833375
557 39380113
558 39933795
559 40494478
560 41062322
561 41637255
562 42219527
563 42809095
564 43406115
565 44010653
566 44622793
567 45242594
568 45870200
569 46505593
570 47149008
571 47800405
572 48459943
573 49127700
574 49803786
575 50488209
576 51181194
577 51882688
578 52592929
579 53311922
580 54039787
581 54776636
582 55522542
583 56277607
584 57042001
585 57815685
586 58598918
587 59391707
588 60194182
589 61006436
590 61828610
591 62660757
592 63503084
593 64355555
594 65218438
595 66091735
596 66975582
597 67870117
598 68775452
599 69691655
600 70618975
601 71557324
602 72507024
603 73468051
604 74440601
605 75424785
606 76420721
607 77428508
608 78448373
609 79480288
610 80524511
611 81581096
612 82650210
613 83731993
614 84826562
615 85934024
616 87054625
617 88188306
618 89335412
619 90495953
620 91670110
621 92858043
622 94059881
623 95275739
624 96505838
625 97750192
626 99009128
627 100282642
628 101570973
629 102874258
630 104192663
631 105526250
632 106875350
633 108239920
634 109620304
635 111016544
636 112428851
637 113857385
638 115302297
639 116763749
640 118241985
641 119737019
642 121249212
643 122778601
644 124325419
645 125889812
646 127471995
647 129072088
648 130690388
649 132326909
650 133982012
651 135655756
652 137348363
653 139060049
654 140791002
655 142541351
656 144311435
657 146101246
658 147911190
659 149741293
660 151591853
661 153463057
662 155355114
663 157268180
664 159202592
665 161158374
666 163135898
667 165135281
668 167156790
669 169200625
670 171267026
671 173356150
672 175468362
673 177603647
674 179762500
675 181944966
676 184151336
677 186381863
678 188636778
679 190916257
680 193220647
681 195550031
682 197904844
683 200285169
684 202691351
685 205123610
686 207582195
687 210067320
688 212579363
689 215118385
690 217684859
691 220278901
692 222900833
693 225550929
694 228229416
695 230936583
696 233672777
697 236438092
698 239233044
699 242057713
700 244912509
701 247797636
702 250713431
703 253660140
704 256638150
705 259647592
706 262688960
707 265762386
708 268868265
709 272006876
710 275178527
711 278383511
712 281622210
713 284894813
714 288201808
715 291543308
716 294919810
717 298331563
718 301778905
719 305262170
720 308781730
721 312337828
722 315930909
723 319561210
724 323229178
725 326935069
726 330679331
727 334462225
728 338284185
729 342145453
730 346046558
731 349987688
732 353969367
733 357991852
734 362055623
735 366160948
736 370308280
737 374497931
738 378730388
739 383005936
740 387325083
741 391688088
742 396095501
743 400547562
744 405044815
745 409587562
746 414176296
747 418811396
748 423493308
749 428222379
750 432999140
751 437823889
752 442697209
753 447619404
754 452591000
755 457612401
756 462684092
757 467806405
758 472979982
759 478205073
760 483482344
761 488812087
762 494194866
763 499631136
764 505121334
765 510665943
766 516265562
767 521920447
768 527631374
769 533398590
770 539222722
771 545104231
772 551043621
773 557041408
774 563098186
775 569214277
776 575390470
777 581627028
778 587924625
779 594283798
780 600705001
781 607188851
782 613735953
783 620346632
784 627021769
785 633761559
786 640566859
787 647438123
788 654375878
789 661380811
790 668453470
791 675594316
792 682804190
793 690083357
794 697432727
795 704852762
796 712344024
797 719907263
798 727543028
799 735251818
800 743034575
801 750891524
802 758823673
803 766831467
804 774915552
805 783076708
806 791315435
807 799632431
808 808028570
809 816504125
810 825060208
811 833697202
812 842415893
813 851217019
814 860101179
815 869069129
816 878121691
817 887259279
818 896483005
819 905793266
820 915190901
821 924676772
822 934251413
823 943915707
824 953670465
825 963516175
826 973453994
827 983484282
828 993608096
829 1003826173
830 1014139183
831 1024548065
832 1035053583
833 1045656368
834 1056357575
835 1067157617
836 1078057661
837 1089058378
838 1100160591
839 1111365233
840 1122673103
841 1134084905
842 1145601861
843 1157224421
844 1168953803
845 1180790698
846 1192736021
847 1204790765
848 1216955667
849 1229231695
850 1241619933
851 1254120958
852 1266736077
853 1279465927
854 1292311594
855 1305274013
856 1318354087
857 1331552800
858 1344871220
859 1358310080
860 1371870710
861 1385553747
862 1399360399
863 1413291653
864 1427348454
865 1441531853
866 1455842951
867 1470282571
868 1484852094
869 1499552150
870 1514384178
871 1529349026
872 1544447801
873 1559681653
874 1575051606
875 1590558705
876 1606204241
877 1621989049
878 1637914559
879 1653981655
880 1670191579
881 1686545492
882 1703044483
883 1719689685
884 1736482447
885 1753423659
886 1770514854
887 1787756907
888 1805151218
889 1822698958
890 1840401246
891 1858259430
892 1876274765
893 1894448282
894 1912781624
895 1931275623
896 1949931881
897 1968751481
898 1987735775
899 2006886123
900 2026203779
901 2045689988
902 2065346350
903 2085173805
904 2105174046
905 2125348226
906 2145697759
907 2166224089
908 2186928533
909 2207812437
910 2228877446
911 2250124546
912 2271555649
913 2293171812
914 2314974642
915 2336965658
916 2359146160
917 2381517709
918 2404081874
919 2426839882
920 2449793642
921 2472944267
922 2496293551
923 2519842975
924 2543593980
925 2567548235
926 2591707339
927 2616072657
928 2640646158
929 2665429038
930 2690423188
931 2715630162
932 2741051455
933 2766688931
934 2792544176
935 2818618695
936 2844914553
937 2871432949
938 2898176028
939 2925145228
940 2952342344
941 2979769214
942 3007427505
943 3035318917
944 3063445493
945 3091808597
946 3120410423
947 3149252560
948 3178336866
949 3207665288
950 3237239564
951 3267061548
952 3297133303
953 3327456322
954 3358032976
955 3388864841
956 3419953955
957 3451302355
958 3482911813
959 3514784406
960 3546922163
961 3579326808
962 3612000758
963 3644945647
964 3678163765
965 3711657065
966 3745427581
967 3779477386
968 3813808716
969 3848423354
970 3883323848
971 3918511907
972 3953989965
973 3989760076
974 4025824350
975 4062185069
976 4098844465
977 4135804542
978 4173067902
979 4210636363
980 4248512536
981 4286698487
982 4325196553
983 4364009116
984 4403138445
985 4442586789
986 4482356740
987 4522450328
988 4562870216
989 4603618660
990 4644698130
991 4686111051
992 4727859887
993 4769946989
994 4812375078
995 4855146261
996 4898263459
997 4941728917
998 4985545311
999 5029715203
1000 5074241107