1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
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 8
33 8
34 9
35 9
36 12
37 10
38 13
39 13
40 16
41 14
42 18
43 16
44 19
45 20
46 21
47 20
48 26
49 24
50 29
51 29
52 32
53 33
54 39
55 39
56 45
57 45
58 51
59 51
60 60
61 59
62 65
63 70
64 77
65 79
66 88
67 89
68 98
69 103
70 113
71 115
72 128
73 131
74 142
75 149
76 159
77 164
78 180
79 185
80 201
81 207
82 221
83 230
84 247
85 256
86 272
87 283
88 303
89 312
90 335
91 345
92 366
93 383
94 405
95 422
96 449
97 464
98 493
99 514
100 543
101 564
102 596
103 621
104 657
105 685
106 721
107 750
108 795
109 825
110 873
111 908
112 958
113 997
114 1052
115 1097
116 1152
117 1202
118 1264
119 1316
120 1387
121 1443
122 1512
123 1580
124 1655
125 1725
126 1812
127 1882
128 1977
129 2057
130 2156
131 2241
132 2347
133 2441
134 2553
135 2656
136 2777
137 2885
138 3017
139 3134
140 3272
141 3402
142 3544
143 3687
144 3844
145 3989
146 4155
147 4313
148 4493
149 4661
150 4853
151 5032
152 5239
153 5434
154 5652
155 5857
156 6091
157 6310
158 6560
159 6800
160 7067
161 7317
162 7603
163 7876
164 8174
165 8470
166 8787
167 9098
168 9446
169 9777
170 10143
171 10499
172 10882
173 11265
174 11678
175 12082
176 12524
177 12954
178 13425
179 13884
180 14387
181 14876
182 15406
183 15932
184 16497
185 17053
186 17654
187 18246
188 18883
189 19516
190 20190
191 20862
192 21584
193 22300
194 23060
195 23826
196 24633
197 25440
198 26303
199 27160
200 28074
201 28985
202 29950
203 30923
204 31949
205 32974
206 34064
207 35155
208 36311
209 37467
210 38689
211 39913
212 41204
213 42507
214 43877
215 45254
216 46707
217 48161
218 49695
219 51242
220 52863
221 54495
222 56211
223 57940
224 59751
225 61586
226 63494
227 65425
228 67446
229 69489
230 71619
231 73780
232 76030
233 78305
234 80682
235 83089
236 85590
237 88130
238 90771
239 93443
240 96242
241 99054
242 101987
243 104968
244 108054
245 111192
246 114448
247 117754
248 121188
249 124665
250 128273
251 131941
252 135734
253 139600
254 143595
255 147660
256 151870
257 156143
258 160574
259 165071
260 169729
261 174459
262 179363
263 184335
264 189498
265 194726
266 200141
267 205645
268 211336
269 217122
270 223108
271 229183
272 235467
273 241863
274 248459
275 255179
276 262102
277 269168
278 276440
279 283865
280 291510
281 299292
282 307320
283 315499
284 323923
285 332514
286 341356
287 350363
288 359661
289 369104
290 378855
291 388778
292 399000
293 409413
294 420137
295 431068
296 442316
297 453778
298 465570
299 477596
300 489964
301 502579
302 515542
303 528775
304 542366
305 556235
306 570483
307 585017
308 599956
309 615183
310 630843
311 646802
312 663211
313 679933
314 697117
315 714640
316 732639
317 750993
318 769851
319 789074
320 808816
321 828952
322 849614
323 870703
324 892339
325 914416
326 937053
327 960165
328 983865
329 1008041
330 1032853
331 1058147
332 1084094
333 1110582
334 1137715
335 1165424
336 1193821
337 1222772
338 1252476
339 1282771
340 1313822
341 1345499
342 1377959
343 1411079
344 1445022
345 1479645
346 1515118
347 1551299
348 1588372
349 1626190
350 1664927
351 1704439
352 1744917
353 1786190
354 1828461
355 1871590
356 1915732
357 1960776
358 2006889
359 2053916
360 2102071
361 2151175
362 2201428
363 2252709
364 2305165
365 2358684
366 2413440
367 2469294
368 2526448
369 2584734
370 2644352
371 2705171
372 2767369
373 2830826
374 2895710
375 2961891
376 3029574
377 3098587
378 3169173
379 3241147
380 3314735
381 3389783
382 3466496
383 3544748
384 3624735
385 3706285
386 3789647
387 3874656
388 3961522
389 4050124
390 4140652
391 4232968
392 4327292
393 4423467
394 4521732
395 4621920
396 4724288
397 4828642
398 4935257
399 5043949
400 5154998
401 5268173
402 5383797
403 5501652
404 5622022
405 5744747
406 5870051
407 5997796
408 6128248
409 6261223
410 6396984
411 6535396
412 6676670
413 6820721
414 6967745
415 7117625
416 7270615
417 7426544
418 7585716
419 7747935
420 7913517
421 8082260
422 8254492
423 8430021
424 8609161
425 8791698
426 8977990
427 9167831
428 9361544
429 9558961
430 9760365
431 9965624
432 10175026
433 10388417
434 10606093
435 10827930
436 11054191
437 11284766
438 11519955
439 11759607
440 12004036
441 12253072
442 12507082
443 12765875
444 13029812
445 13298707
446 13572936
447 13852319
448 14137240
449 14427461
450 14723428
451 15024919
452 15332337
453 15645509
454 15964806
455 16290066
456 16621686
457 16959467
458 17303823
459 17654604
460 18012162
461 18376388
462 18747654
463 19125808
464 19511252
465 19903837
466 20303969
467 20711506
468 21126855
469 21549879
470 21980992
471 22420047
472 22867498
473 23323147
474 23787485
475 24260347
476 24742170
477 25232840
478 25732793
479 26241889
480 26760614
481 27288786
482 27826911
483 28374847
484 28933077
485 29501472
486 30080507
487 30670056
488 31270649
489 31882090
490 32504944
491 33139056
492 33784974
493 34442555
494 35112325
495 35794186
496 36488656
497 37195601
498 37915624
499 38648551
500 39394976
501 40154797
502 40928554
503 41716159
504 42518218
505 43334551
506 44165824
507 45011908
508 45873421
509 46750250
510 47643039
511 48551664
512 49476787
513 50418295
514 51376846
515 52352346
516 53345432
517 54356098
518 55384916
519 56431899
520 57497680
521 58582186
522 59686142
523 60809485
524 61952879
525 63116361
526 64300552
527 65505461
528 66731845
529 67979561
530 69249501
531 70541512
532 71856424
533 73194192
534 74555608
535 75940635
536 77350128
537 78783959
538 80243055
539 81727363
540 83237726
541 84774143
542 86337454
543 87927711
544 89545739
545 91191556
546 92866053
547 94569313
548 96302147
549 98064691
550 99857803
551 101681534
552 103536876
553 105423845
554 107343406
555 109295652
556 111281545
557 113301162
558 115355557
559 117444746
560 119569832
561 121730825
562 123928863
563 126164036
564 128437397
565 130749107
566 133100200
567 135490894
568 137922251
569 140394445
570 142908618
571 145464943
572 148064562
573 150707741
574 153395532
575 156128278
576 158907138
577 161732259
578 164605011
579 167525531
580 170495158
581 173514101
582 176583663
583 179704124
584 182876833
585 186101977
586 189381039
587 192714254
588 196103019
589 199547664
590 203049592
591 206609192
592 210227864
593 213905992
594 217645029
595 221445424
596 225308605
597 229235074
598 233226317
599 237282777
600 241406063
601 245596586
602 249855977
603 254184775
604 258584512
605 263055817
606 267600319
607 272218540
608 276912250
609 281681977
610 286529503
611 291455396
612 296461478
613 301548375
614 306717889
615 311970726
616 317308740
617 322732586
618 328244265
619 333844410
620 339535031
621 345316907
622 351191971
623 357161093
624 363226295
625 369388345
626 375649416
627 382010337
628 388473255
629 395039095
630 401709984
631 408486952
632 415372210
633 422366644
634 429472696
635 436691276
636 444024763
637 451474248
638 459042121
639 466729447
640 474538775
641 482471093
642 490529067
643 498713846
644 507027958
645 515472695
646 524050684
647 532763172
648 541612936
649 550601214
650 559730822
651 569003164
652 578420971
653 587985815
654 597700496
655 607566532
656 617586879
657 627763099
658 638098165
659 648593749
660 659252910
661 670077347
662 681070168
663 692233198
664 703569609
665 715081155
666 726771279
667 738641688
668 750695913
669 762935806
670 775364824
671 787985012
672 800799903
673 813811496
674 827023546
675 840438081
676 854058885
677 867888197
678 881929709
679 896185888
680 910660495
681 925355865
682 940276086
683 955423590
684 970802417
685 986415156
686 1002265927
687 1018357390
688 1034693855
689 1051277861
690 1068114013
691 1085204905
692 1102555145
693 1120167589
694 1138046828
695 1156195813
696 1174619311
697 1193320270
698 1212303619
699 1231572499
700 1251131796
701 1270984866
702 1291136695
703 1311590655
704 1332351958
705 1353424041
706 1374812202
707 1396520097
708 1418553079
709 1440914907
710 1463611068
711 1486645432
712 1510023703
713 1533749707
714 1557829381
715 1582266732
716 1607067709
717 1632236608
718 1657779399
719 1683700450
720 1710006053
721 1736700507
722 1763790374
723 1791280184
724 1819176480
725 1847483993
726 1876209409
727 1905357651
728 1934935582
729 1964948083
730 1995402345
731 2026303450
732 2057658638
733 2089473266
734 2121754628
735 2154508250
736 2187741678
737 2221460497
738 2255672501
739 2290383517
740 2325601360
741 2361332139
742 2397583886
743 2434362780
744 2471677108
745 2509533181
746 2547939551
747 2586902704
748 2626431344
749 2666532213
750 2707214208
751 2748484196
752 2790351415
753 2832822807
754 2875907837
755 2919613764
756 2963950201
757 3008924597
758 3054546836
759 3100824561
760 3147767880
761 3195384645
762 3243685291
763 3292677861
764 3342372895
765 3392778941
766 3443906510
767 3495764521
768 3548363898
769 3601713415
770 3655824549
771 3710706363
772 3766370388
773 3822826132
774 3880085341
775 3938157721
776 3997055397
777 4056788173
778 4117368703
779 4178806965
780 4241115871
781 4304305741
782 4368389659
783 4433378462
784 4499285448
785 4566121550
786 4633900603
787 4702633926
788 4772335406
789 4843016909
790 4914692589
791 4987374526
792 5061077380
793 5135813424
794 5211597690
795 5288442918
796 5366364375
797 5445375141
798 5525490895
799 5606724986
800 5689093654
801 5772610347
802 5857291868
803 5943152126
804 6030208015
805 6118474078
806 6207967536
807 6298703279
808 6390699073
809 6483969975
810 6578534293
811 6674407614
812 6771608480
813 6870153076
814 6970060209
815 7071346578
816 7174031522
817 7278131927
818 7383667823
819 7490656572
820 7599118457
821 7709071491
822 7820536386
823 7933531555
824 8048078373
825 8164195487
826 8281904963
827 8401225907
828 8522180860
829 8644789523
830 8769074883
831 8895057183
832 9022760017
833 9152203951
834 9283413282
835 9416409254
836 9551216460
837 9687856901
838 9826355703
839 9966735331
840 10109021636
841 10253237624
842 10399409631
843 10547561491
844 10697719952
845 10849909587
846 11004157811
847 11160489614
848 11318933365
849 11479514417
850 11642261886
851 11807201876
852 11974364037
853 12143775318
854 12315465968
855 12489463554
856 12665799187
857 12844500914
858 13025600818
859 13209127605
860 13395113945
861 13583589540
862 13774587567
863 13968138634
864 14164276752
865 14363032967
866 14564442442
867 14768536933
868 14975352241
869 15184921259
870 15397280335
871 15612463281
872 15830507452
873 16051447059
874 16275320674
875 16502163502
876 16732014669
877 16964910533
878 17200891001
879 17439993287
880 17682258454
881 17927724226
882 18176433023
883 18428423464
884 18683738640
885 18942418541
886 19204507038
887 19470045000
888 19739077736
889 20011646660
890 20287798217
891 20567575205
892 20851024715
893 21138190857
894 21429121795
895 21723862622
896 22022462625
897 22324968022
898 22631429295
899 22941893846
900 23256413157
901 23575035988
902 23897814800
903 24224799617
904 24556044379
905 24891599833
906 25231521505
907 25575861357
908 25924676114
909 26278019085
910 26635948173
911 26998518109
912 27365788170
913 27737814068
914 28114656867
915 28496373479
916 28883026322
917 29274673912
918 29671379668
919 30073203893
920 30480211406
921 30892463606
922 31310027249
923 31732965209
924 32161345389
925 32595232544
926 33034695945
927 33479801969
928 33930621572
929 34387222321
930 34849677136
931 35318055283
932 35792431155
933 36272875761
934 36759465158
935 37252271988
936 37751374225
937 38256845901
938 38768767041
939 39287213588
940 39812267090
941 40344005356
942 40882511885
943 41427866278
944 41980153879
945 42539456320
946 43105860695
947 43679450698
948 44260315391
949 44848540502
950 45444217000
951 46047432635
952 46658280470
953 47276850257
954 47903237328
955 48537533492
956 49179836144
957 49830239409
958 50488842713
959 51155742462
960 51831040525
961 52514834947
962 53207230565
963 53908327626
964 54618232947
965 55337049574
966 56064886353
967 56801848886
968 57548048694
969 58303593319
970 59068597178
971 59843170369
972 60627429562
973 61421487864
974 62225464179
975 63039474225
976 63863639904
977 64698079246
978 65542917080
979 66398274413
980 67264278286
981 68141052898
982 69028728284
983 69927431068
984 70837294619
985 71758448061
986 72691027897
987 73635166645
988 74591003337
989 75558673561
990 76538319806
991 77530080360
992 78534101200
993 79550523711
994 80579496979
995 81621165806
996 82675682447
997 83743195258
998 84823859613
999 85917827378
1000 87025257401