1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 2
16 1
17 1
18 2
19 1
20 2
21 3
22 2
23 3
24 4
25 4
26 4
27 5
28 4
29 5
30 8
31 6
32 7
33 8
34 7
35 11
36 10
37 9
38 10
39 11
40 14
41 13
42 15
43 14
44 14
45 20
46 17
47 18
48 21
49 21
50 26
51 26
52 25
53 28
54 31
55 35
56 36
57 37
58 38
59 41
60 50
61 48
62 51
63 58
64 56
65 66
66 68
67 68
68 74
69 80
70 89
71 90
72 98
73 98
74 104
75 120
76 117
77 127
78 136
79 137
80 154
81 160
82 161
83 172
84 186
85 199
86 205
87 219
88 224
89 236
90 265
91 262
92 275
93 296
94 302
95 335
96 349
97 354
98 378
99 400
100 423
101 440
102 465
103 480
104 506
105 554
106 558
107 587
108 626
109 641
110 695
111 725
112 748
113 787
114 831
115 878
116 908
117 961
118 992
119 1041
120 1124
121 1144
122 1199
123 1268
124 1304
125 1400
126 1462
127 1502
128 1581
129 1657
130 1744
131 1811
132 1898
133 1969
134 2056
135 2196
136 2247
137 2349
138 2470
139 2550
140 2713
141 2818
142 2908
143 3045
144 3193
145 3342
146 3465
147 3627
148 3750
149 3918
150 4152
151 4263
152 4446
153 4658
154 4815
155 5081
156 5273
157 5451
158 5694
159 5946
160 6220
161 6443
162 6726
163 6961
164 7246
165 7642
166 7861
167 8187
168 8558
169 8838
170 9285
171 9638
172 9959
173 10385
174 10819
175 11287
176 11695
177 12174
178 12603
179 13107
180 13756
181 14168
182 14733
183 15348
184 15866
185 16612
186 17226
187 17803
188 18517
189 19273
190 20044
191 20759
192 21585
193 22330
194 23190
195 24246
196 24997
197 25945
198 26994
199 27889
200 29108
201 30155
202 31162
203 32378
204 33605
205 34911
206 36124
207 37503
208 38784
209 40213
210 41939
211 43231
212 44820
213 46544
214 48079
215 50055
216 51821
217 53526
218 55502
219 57546
220 59687
221 61727
222 63990
223 66139
224 68511
225 71257
226 73460
227 76071
228 78867
229 81450
230 84620
231 87532
232 90367
233 93592
234 96931
235 100385
236 103739
237 107413
238 110963
239 114806
240 119194
241 122866
242 127103
243 131610
244 135829
245 140897
246 145591
247 150262
248 155465
249 160810
250 166371
251 171812
252 177712
253 183442
254 189621
255 196536
256 202572
257 209358
258 216536
259 223398
260 231327
261 238890
262 246410
263 254680
264 263209
265 272023
266 280753
267 290070
268 299258
269 309082
270 319908
271 329606
272 340359
273 351679
274 362607
275 375037
276 386986
277 398989
278 411998
279 425404
280 439267
281 453015
282 467670
283 482204
284 497613
285 514407
286 529828
287 546693
288 564336
289 581550
290 600796
291 619530
292 638395
293 658682
294 679552
295 701072
296 722612
297 745372
298 768077
299 792025
300 817847
301 842067
302 868171
303 895440
304 922324
305 951886
306 980938
307 1010257
308 1041540
309 1073688
310 1106876
311 1140206
312 1175269
313 1210373
314 1247235
315 1286718
316 1324129
317 1364302
318 1406086
319 1447533
320 1492641
321 1537211
322 1582386
323 1630188
324 1679359
325 1730021
326 1781085
327 1834562
328 1888388
329 1944659
330 2004406
331 2061887
332 2123018
333 2186555
334 2249847
335 2318079
336 2385980
337 2454785
338 2527347
339 2601875
340 2678607
341 2756192
342 2837146
343 2918842
344 3003941
345 3093842
346 3181239
347 3273651
348 3369381
349 3465264
350 3567779
351 3670189
352 3774239
353 3883408
354 3995540
355 4110892
356 4227729
357 4349367
358 4472290
359 4600090
360 4734531
361 4866127
362 5004659
363 5147941
364 5291944
365 5444858
366 5598232
367 5754265
368 5917366
369 6084807
370 6256895
371 6431578
372 6612800
373 6796523
374 6987017
375 7186513
376 7383301
377 7589423
378 7802418
379 8016893
380 8243468
381 8471514
382 8703720
383 8945661
384 9193939
385 9448987
386 9708052
387 9976496
388 10248832
389 10530806
390 10825060
391 11116923
392 11421734
393 11735883
394 12053315
395 12386989
396 12723619
397 13066654
398 13423103
399 13788811
400 14164158
401 14546006
402 14940812
403 15341971
404 15756451
405 16187859
406 16617701
407 17065063
408 17525993
409 17992380
410 18480743
411 18974410
412 19477771
413 19999757
414 20534858
415 21083892
416 21642930
417 22219974
418 22806949
419 23412570
420 24041234
421 24669995
422 25322838
423 25994727
424 26675652
425 27386159
426 28105693
427 28839751
428 29599134
429 30377646
430 31175980
431 31989330
432 32827898
433 33681297
434 34560876
435 35471708
436 36385838
437 37332933
438 38306569
439 39294702
440 40322734
441 41365323
442 42429007
443 43527848
444 44653752
445 45807991
446 46984490
447 48195910
448 49429879
449 50699698
450 52012713
451 53333685
452 54699622
453 56102944
454 57528515
455 59008111
456 60510010
457 62042965
458 63624123
459 65243748
460 66903198
461 68595530
462 70336324
463 72110022
464 73933976
465 75816469
466 77714850
467 79674538
468 81686293
469 83731775
470 85849768
471 88002139
472 90199424
473 92462698
474 94780191
475 97153886
476 99575220
477 102063465
478 104599847
479 107205749
480 109891695
481 112605064
482 115402123
483 118271623
484 121190809
485 124208395
486 127277090
487 130409873
488 133633317
489 136932779
490 140311305
491 143757950
492 147297057
493 150905904
494 154610483
495 158424261
496 162282764
497 166255329
498 170328062
499 174474053
500 178752459
501 183106006
502 187550824
503 192119532
504 196795013
505 201579794
506 206462557
507 211472511
508 216582078
509 221823839
510 227213868
511 232674294
512 238289515
513 244043597
514 249903336
515 255941841
516 262089084
517 268365576
518 274811344
519 281404961
520 288151654
521 295036429
522 302096154
523 309297017
524 316679333
525 324263745
526 331954532
527 339856302
528 347949242
529 356193462
530 364678468
531 373319748
532 382142208
533 391195170
534 400453822
535 409924122
536 419588974
537 429492947
538 439596272
539 449948319
540 460573848
541 471358466
542 482428975
543 493762290
544 505310652
545 517182914
546 529277534
547 541624574
548 554285543
549 567230920
550 580467762
551 593976738
552 607812784
553 621927867
554 636382369
555 651208056
556 666266039
557 681711541
558 697516990
559 713624859
560 730169187
561 747025839
562 764234275
563 781868764
564 799893954
565 818320507
566 837124915
567 856375517
568 876013769
569 896115296
570 916718891
571 937657535
572 959119835
573 981073858
574 1003451389
575 1026414159
576 1049815722
577 1073702278
578 1098166457
579 1123166444
580 1148715760
581 1174788658
582 1201466518
583 1228682508
584 1256528047
585 1285051238
586 1314051755
587 1343759345
588 1374136548
589 1405101792
590 1436853366
591 1469214401
592 1502243644
593 1536053015
594 1570594816
595 1605886297
596 1641897125
597 1678730035
598 1716303768
599 1754731168
600 1794071800
601 1834085923
602 1875052795
603 1916928061
604 1959616405
605 2003358788
606 2047943748
607 2093444058
608 2139997258
609 2187546917
610 2236116108
611 2285672125
612 2336339153
613 2388022277
614 2440859625
615 2494925336
616 2549934384
617 2606222576
618 2663741856
619 2722378972
620 2782425637
621 2843632129
622 2906086564
623 2969958790
624 3035182484
625 3101789329
626 3169742717
627 3239194322
628 3310033493
629 3382429750
630 3456475186
631 3531828385
632 3608900079
633 3687632916
634 3767895608
635 3850041611
636 3933773560
637 4019203536
638 4106535191
639 4195696639
640 4286727351
641 4379587570
642 4474464121
643 4571227772
644 4670086015
645 4771151961
646 4874024115
647 4979196057
648 5086605424
649 5196097149
650 5308101117
651 5422266593
652 5538729135
653 5657742521
654 5779221486
655 5903220086
656 6029696350
657 6158877812
658 6290616179
659 6425163714
660 6562663551
661 6702640418
662 6845689863
663 6991742737
664 7140621523
665 7292844526
666 7447998330
667 7606253318
668 7767917242
669 7932896832
670 8101261823
671 8272969676
672 8448299597
673 8627078467
674 8809619197
675 8996097796
676 9185953185
677 9379906712
678 9577881831
679 9779675479
680 9985912435
681 10196109782
682 10410478634
683 10629394126
684 10852753780
685 11080649207
686 11313040162
687 11550265765
688 11792133932
689 12039022804
690 12291152914
691 12547866647
692 12810031524
693 13077570209
694 13350245089
695 13628817362
696 13912720348
697 14202215173
698 14497761472
699 14799247200
700 15106794445
701 15420364953
702 15740378307
703 16066613529
704 16399536765
705 16739420662
706 17085497616
707 17438813339
708 17799283574
709 18166648231
710 18541819728
711 18924141637
712 19313937379
713 19711767910
714 20117517440
715 20531341440
716 20953215488
717 21383650661
718 21822401559
719 22270037574
720 22726900882
721 23192093943
722 23666875950
723 24151169044
724 24644677238
725 25148505530
726 25661890121
727 26185235851
728 26719228348
729 27263745004
730 27818995776
731 28384969871
732 28962293530
733 29550698320
734 30150879566
735 30763264813
736 31386811554
737 32023037135
738 32671871390
739 33332985089
740 34007712308
741 34695175044
742 35395875573
743 36110648483
744 36839380046
745 37582339566
746 38339543410
747 39111760293
748 39898696337
749 40701208932
750 41519824705
751 42353346419
752 43203596302
753 44070518139
754 44953757344
755 45854920752
756 46773003137
757 47708625567
758 48662815633
759 49635467515
760 50626935154
761 51637271083
762 52667419248
763 53717070519
764 54787266998
765 55878680010
766 56989922126
767 58123189542
768 59278455785
769 60455337309
770 61655777711
771 62878623332
772 64124657706
773 65395133201
774 66689968236
775 68009621845
776 69354206205
777 70724878778
778 72121317035
779 73544807148
780 74996179477
781 76473853141
782 77980464699
783 79516035501
784 81080164534
785 82675190746
786 84299818079
787 85955016614
788 87642319532
789 89361687890
790 91113719028
791 92898604814
792 94717764902
793 96570881629
794 98459532510
795 100384757750
796 102344756202
797 104342702505
798 106378683434
799 108452290362
800 110566355089
801 112719412457
802 114912675931
803 117148024746
804 119425483043
805 121745831663
806 124109363768
807 126517835108
808 128970946821
809 131470631040
810 134018196264
811 136611600564
812 139254666015
813 141947575441
814 144689940179
815 147485173302
816 150331642900
817 153230863608
818 156185139513
819 159194595630
820 162260230509
821 165382507206
822 168563574566
823 171803183295
824 175103709706
825 178466787331
826 181890132167
827 185378330684
828 188931717806
829 192549939834
830 196237121280
831 199991461042
832 203814854718
833 207710126018
834 211677534449
835 215718388955
836 219833346892
837 224025065243
838 228293371881
839 232641192992
840 237070581901
841 241578979689
842 246171924724
843 250849937032
844 255612747405
845 260465341661
846 265405753104
847 270436352622
848 275560602813
849 280778971361
850 286093142966
851 291504053476
852 297014973922
853 302625875808
854 308340354583
855 314160980960
856 320084943551
857 326118899204
858 332263643176
859 338519039790
860 344891115215
861 351377761674
862 357981935500
863 364707903107
864 371556405427
865 378529607811
866 385628824893
867 392858091505
868 400217585073
869 407711728802
870 415343757295
871 423110599178
872 431020275233
873 439073943126
874 447271678128
875 455620777027
876 464119001933
877 472770078057
878 481579233036
879 490547588978
880 499677943273
881 508972089763
882 518435024233
883 528067206205
884 537874106284
885 547859779228
886 558020917822
887 568367191341
888 578900246920
889 589620472935
890 600536692525
891 611646623030
892 622954907574
893 634467992926
894 646187507931
895 658117048941
896 670259061040
897 682619695143
898 695199865631
899 708006297518
900 721044085971
901 734309736925
902 747814910670
903 761561911322
904 775551563589
905 789794570940
906 804288655182
907 819039642173
908 834055458486
909 849338431305
910 864893167079
911 880722948100
912 896835407207
913 913232029316
914 929921124989
915 946909085988
916 964192307227
917 981784867383
918 999689914731
919 1017908916251
920 1036454844487
921 1055325545418
922 1074528325608
923 1094072947419
924 1113962648242
925 1134203330161
926 1154799383576
927 1175760245537
928 1197088210868
929 1218793539048
930 1240884261856
931 1263356775407
932 1286228062912
933 1309502432204
934 1333182194587
935 1357283092299
936 1381803270634
937 1406751867588
938 1432140937340
939 1457974901594
940 1484261332177
941 1511006035972
942 1538220692355
943 1565908697514
944 1594082723921
945 1622752857425
946 1651915642011
947 1681591638027
948 1711786609034
949 1742504046474
950 1773763060577
951 1805562310362
952 1837913265988
953 1870830757865
954 1904320825357
955 1938393107903
956 1973055259093
957 2008321760055
958 2044197458757
959 2080698028019
960 2117836108118
961 2155608668940
962 2194040562012
963 2233139480177
964 2272910467916
965 2313376770952
966 2354537865243
967 2396408102351
968 2439005824416
969 2482339092764
970 2526420226160
971 2571259235647
972 2616874070990
973 2663271524569
974 2710470954420
975 2758488260453
976 2807321122452
977 2856999621381
978 2907533940237
979 2958931209453
980 3011219697587
981 3064400108138
982 3118490436330
983 3173513316218
984 3229479487010
985 3286404617298
986 3344301765336
987 3403193188182
988 3463088205344
989 3524010807570
990 3585980912631
991 3648997365147
992 3713096628771
993 3778292078366
994 3844593604138
995 3912035593912
996 3980620549399
997 4050371008667
998 4121314916297
999 4193466467890
1000 4266845578354