0 0
1 0
2 1
3 3
4 6
5 10
6 17
7 25
8 37
9 51
10 70
11 92
12 121
13 153
14 194
15 240
16 296
17 358
18 433
19 515
20 612
21 718
22 841
23 975
24 1129
25 1295
26 1484
27 1688
28 1917
29 2163
30 2438
31 2732
32 3058
33 3406
34 3789
35 4197
36 4644
37 5118
38 5635
39 6183
40 6777
41 7405
42 8084
43 8800
44 9571
45 10383
46 11254
47 12170
48 13150
49 14178
50 15275
51 16425
52 17648
53 18928
54 20287
55 21707
56 23211
57 24781
58 26440
59 28170
60 29995
61 31895
62 33896
63 35978
64 38166
65 40440
66 42827
67 45305
68 47902
69 50596
70 53415
71 56337
72 59391
73 62553
74 65854
75 69270
76 72831
77 76513
78 80348
79 84310
80 88432
81 92688
82 97111
83 101675
84 106414
85 111300
86 116369
87 121593
88 127007
89 132583
90 138358
91 144302
92 150453
93 156781
94 163324
95 170052
96 177004
97 184148
98 191525
99 199103
100 206922
101 214950
102 223229
103 231725
104 240481
105 249463
106 258714
107 268200
108 277965
109 287973
110 298270
111 308820
112 319668
113 330778
114 342197
115 353887
116 365896
117 378186
118 390805
119 403715
120 416965
121 430515
122 444416
123 458628
124 473201
125 488095
126 503362
127 518960
128 534942
129 551266
130 567985
131 585057
132 602536
133 620378
134 638639
135 657275
136 676341
137 695793
138 715688
139 735980
140 756727
141 777883
142 799506
143 821550
144 844074
145 867030
146 890479
147 914373
148 938772
149 963628
150 989003
151 1014847
152 1041223
153 1068081
154 1095484
155 1123382
156 1151839
157 1180803
158 1210340
159 1240398
160 1271042
161 1302220
162 1333999
163 1366325
164 1399266
165 1432768
166 1466899
167 1501605
168 1536955
169 1572893
170 1609490
171 1646690
172 1684563
173 1723053
174 1762232
175 1802042
176 1842556
177 1883716
178 1925595
179 1968135
180 2011410
181 2055360
182 2100061
183 2145453
184 2191611
185 2238475
186 2286122
187 2334490
188 2383657
189 2433561
190 2484280
191 2535752
192 2588056
193 2641128
194 2695049
195 2749755
196 2805326
197 2861698
198 2918953
199 2977025
200 3035997
201 3095803
202 3156526
203 3218100
204 3280609
205 3343985
206 3408314
207 3473528
208 3539712
209 3606798
210 3674873
211 3743867
212 3813868
213 3884806
214 3956769
215 4029687
216 4103649
217 4178583
218 4254580
219 4331568
220 4409637
221 4488715
222 4568894
223 4650100
224 4732426
225 4815798
226 4900309
227 4985885
228 5072620
229 5160438
230 5249435
231 5339535
232 5430833
233 5523253
234 5616892
235 5711672
236 5807691
237 5904871
238 6003310
239 6102930
240 6203830
241 6305930
242 6409331
243 6513953
244 6619896
245 6727080
246 6835607
247 6945395
248 7056547
249 7168981
250 7282800
251 7397922
252 7514451
253 7632303
254 7751584
255 7872210
256 7994286
257 8117728
258 8242643
259 8368945
260 8496742
261 8625948
262 8756671
263 8888825
264 9022519
265 9157665
266 9294374
267 9432558
268 9572327
269 9713593
270 9856468
271 10000862
272 10146888
273 10294456
274 10443679
275 10594467
276 10746934
277 10900988
278 11056745
279 11214113
280 11373207
281 11533935
282 11696414
283 11860550
284 12026461
285 12194053
286 12363444
287 12534540
288 12707460
289 12882108
290 13058605
291 13236855
292 13416978
293 13598878
294 13782677
295 13968277
296 14155801
297 14345151
298 14536450
299 14729600
300 14924725
301 15121725
302 15320726
303 15521628
304 15724556
305 15929410
306 16136317
307 16345175
308 16556112
309 16769026
310 16984045
311 17201067
312 17420221
313 17641403
314 17864744
315 18090140
316 18317721
317 18547383
318 18779258
319 19013240
320 19249462
321 19487818
322 19728441
323 19971225
324 20216304
325 20463570
326 20713159
327 20964963
328 21219117
329 21475513
330 21734288
331 21995332
332 22258783
333 22524531
334 22792714
335 23063222
336 23336194
337 23611518
338 23889335
339 24169533
340 24452252
341 24737380
342 25025059
343 25315175
344 25607871
345 25903033
346 26200804
347 26501070
348 26803975
349 27109403
350 27417500
351 27728150
352 28041498
353 28357428
354 28676087
355 28997357
356 29321386
357 29648056
358 29977515
359 30309645
360 30644595
361 30982245
362 31322746
363 31665978
364 32012091
365 32360965
366 32712752
367 33067330
368 33424852
369 33785196
370 34148515
371 34514687
372 34883866
373 35255928
374 35631029
375 36009045
376 36390131
377 36774163
378 37161298
379 37551410
380 37944657
381 38340913
382 38740336
383 39142800
384 39548464
385 39957200
386 40369169
387 40784243
388 41202582
389 41624058
390 42048833
391 42476777
392 42908053
393 43342531
394 43780374
395 44221452
396 44665929
397 45113673
398 45564850
399 46019328
400 46477272
401 46938550
402 47403329
403 47871475
404 48343156
405 48818238
406 49296889
407 49778975
408 50264665
409 50753823
410 51246620
411 51742920
412 52242893
413 52746403
414 53253622
415 53764412
416 54278946
417 54797086
418 55319005
419 55844565
420 56373940
421 56906990
422 57443891
423 57984503
424 58529001
425 59077245
426 59629412
427 60185360
428 60745267
429 61308991
430 61876710
431 62448282
432 63023886
433 63603378
434 64186939
435 64774425
436 65366016
437 65961568
438 66561263
439 67164955
440 67772827
441 68384733
442 69000856
443 69621050
444 70245499
445 70874055
446 71506904
447 72143898
448 72785222
449 73430728
450 74080603
451 74734697
452 75393198
453 76055956
454 76723159
455 77394657
456 78070639
457 78750953
458 79435790
459 80124998
460 80818767
461 81516945
462 82219724
463 82926950
464 83638816
465 84355168
466 85076199
467 85801755
468 86532030
469 87266868
470 88006465
471 88750665
472 89499663
473 90253303
474 91011782
475 91774942
476 92542981
477 93315741
478 94093420
479 94875860
480 95663260
481 96455460
482 97252661
483 98054703
484 98861786
485 99673750
486 100490797
487 101312765
488 102139857
489 102971911
490 103809130
491 104651352
492 105498781
493 106351253
494 107208974
495 108071780
496 108939876
497 109813098
498 110691653
499 111575375
500 112464472
501 113358778
502 114258501
503 115163475
504 116073909
505 116989635
506 117910864
507 118837428
508 119769537
509 120707023
510 121650098
511 122598592
512 123552718
513 124512306
514 125477569
515 126448337
516 127424824
517 128406858
518 129394655
519 130388043
520 131387237
521 132392065
522 133402744
523 134419100
524 135441351
525 136469323
526 137503234
527 138542910
528 139588570
529 140640038
530 141697535
531 142760885
532 143830308
533 144905628
534 145987067
535 147074447
536 148167991
537 149267521
538 150373260
539 151485030
540 152603055
541 153727155
542 154857556
543 155994078
544 157136946
545 158285980
546 159441407
547 160603045
548 161771122
549 162945456
550 164126275
551 165313397
552 166507051
553 167707053
554 168913634
555 170126610
556 171346211
557 172572253
558 173804968
559 175044170
560 176290092
561 177542548
562 178801771
563 180067575
564 181340194
565 182619440
566 183905549
567 185198333
568 186498027
569 187804443
570 189117818
571 190437962
572 191765113
573 193099081
574 194440104
575 195787992
576 197142984
577 198504888
578 199873945
579 201249963
580 202633182
581 204023410
582 205420889
583 206825425
584 208237261
585 209656203
586 211082494
587 212515940
588 213956785
589 215404833
590 216860330
591 218323080
592 219793328
593 221270878
594 222755977
595 224248427
596 225748476
597 227255926
598 228771025
599 230293575
600 231823825
601 233361575
602 234907076
603 236460128
604 238020981
605 239589435
606 241165742
607 242749700
608 244341562
609 245941126
610 247548645
611 249163917
612 250787196
613 252418278
614 254057419
615 255704415
616 257359521
617 259022533
618 260693708
619 262372840
620 264060187
621 265755543
622 267459166
623 269170850
624 270890854
625 272618970
626 274355459
627 276100113
628 277853192
629 279614488
630 281384263
631 283162307
632 284948883
633 286743781
634 288547264
635 290359122
636 292179619
637 294008543
638 295846160
639 297692258
640 299547102
641 301410480
642 303282659
643 305163425
644 307053046
645 308951308
646 310858479
647 312774345
648 314699175
649 316632753
650 318575350
651 320526750
652 322487223
653 324456553
654 326435012
655 328422382
656 330418936
657 332424456
658 334439215
659 336462995
660 338496070
661 340538220
662 342589721
663 344650353
664 346720391
665 348799615
666 350888302
667 352986230
668 355093677
669 357210421
670 359336740
671 361472412
672 363617716
673 365772428
674 367936829
675 370110695
676 372294306
677 374487438
678 376690373
679 378902885
680 381125257
681 383357263
682 385599186
683 387850800
684 390112389
685 392383725
686 394665094
687 396956268
688 399257532
689 401568658
690 403889933
691 406221127
692 408562528
693 410913906
694 413275549
695 415647227
696 418029229
697 420421323
698 422823800
699 425236428
700 427659497
701 430092775
702 432536554
703 434990600
704 437455206
705 439930138
706 442415689
707 444911625
708 447418240
709 449935298
710 452463095
711 455001395
712 457550493
713 460110153
714 462680672
715 465261812
716 467853871
717 470456611
718 473070330
719 475694790
720 478330290
721 480976590
722 483633991
723 486302253
724 488981676
725 491672020
726 494373587
727 497086135
728 499809967
729 502544841
730 505291060
731 508048382
732 510817111
733 513597003
734 516388364
735 519190950
736 522005066
737 524830468
738 527667463
739 530515805
740 533375802
741 536247208
742 539130331
743 542024925
744 544931299
745 547849205
746 550778954
747 553720298
748 556673547
749 559638453
750 562615328
751 565603922
752 568604548
753 571616956
754 574641459
755 577677807
756 580726314
757 583786728
758 586859365
759 589943973
760 593040867
761 596149795
762 599271074
763 602404450
764 605550241
765 608708193
766 611878624
767 615061280
768 618256480
769 621463968
770 624684065
771 627916515
772 631161638
773 634419178
774 637689457
775 640972217
776 644267781
777 647575891
778 650896870
779 654230460
780 657576985
781 660936185
782 664308386
783 667693328
784 671091336
785 674502150
786 677926097
787 681362915
788 684812932
789 688275886
790 691752105
791 695241327
792 698743881
793 702259503
794 705788524
795 709330680
796 712886301
797 716455123
798 720037478
799 723633100
800 727242322
801 730864878
802 734501101
803 738150725
804 741814084
805 745490910
806 749181539
807 752885703
808 756603737
809 760335373
810 764080948
811 767840192
812 771613443
813 775400431
814 779201494
815 783016362
816 786845374
817 790688258
818 794545355
819 798416393
820 802301712
821 806201040
822 810114719
823 814042475
824 817984651
825 821940973
826 825911784
827 829896810
828 833896395
829 837910263
830 841938760
831 845981610
832 850039158
833 854111128
834 858197867
835 862299097
836 866415166
837 870545796
838 874691335
839 878851505
840 883026655
841 887216505
842 891421406
843 895641078
844 899875871
845 904125505
846 908390332
847 912670070
848 916965072
849 921275056
850 925600375
851 929940747
852 934296526
853 938667428
854 943053809
855 947455385
856 951872511
857 956304903
858 960752918
859 965216270
860 969695317
861 974189773
862 978699996
863 983225700
864 987767244
865 992324340
866 996897349
867 1001485983
868 1006090602
869 1010710918
870 1015347293
871 1019999437
872 1024667713
873 1029351831
874 1034052154
875 1038768392
876 1043500909
877 1048249413
878 1053014270
879 1057795188
880 1062592532
881 1067406010
882 1072235989
883 1077082175
884 1081944936
885 1086823978
886 1091719669
887 1096631715
888 1101560485
889 1106505683
890 1111467680
891 1116446180
892 1121441553
893 1126453503
894 1131482402
895 1136527952
896 1141590526
897 1146669826
898 1151766225
899 1156879425
900 1162009800
901 1167157050
902 1172321551
903 1177503003
904 1182701781
905 1187917585
906 1193150792
907 1198401100
908 1203668887
909 1208953851
910 1214256370
911 1219576142
912 1224913546
913 1230268278
914 1235640719
915 1241030565
916 1246438196
917 1251863308
918 1257306283
919 1262766815
920 1268245287
921 1273741393
922 1279255516
923 1284787350
924 1290337279
925 1295904995
926 1301490884
927 1307094638
928 1312716642
929 1318356588
930 1324014863
931 1329691157
932 1335385858
933 1341098656
934 1346829939
935 1352579397
936 1358347419
937 1364133693
938 1369938610
939 1375761858
940 1381603827
941 1387464205
942 1393343384
943 1399241050
944 1405157596
945 1411092708
946 1417046779
947 1423019495
948 1429011250
949 1435021728
950 1441051325
951 1447099725
952 1453167323
953 1459253803
954 1465359562
955 1471484282
956 1477628361
957 1483791481
958 1489974040
959 1496175720
960 1502396920
961 1508637320
962 1514897321
963 1521176603
964 1527475566
965 1533793890
966 1540131977
967 1546489505
968 1552866877
969 1559263771
970 1565680590
971 1572117012
972 1578573441
973 1585049553
974 1591545754
975 1598061720
976 1604597856
977 1611153838
978 1617730073
979 1624326235
980 1630942732
981 1637579238
982 1644236161
983 1650913175
984 1657610689
985 1664328375
986 1671066644
987 1677825168
988 1684604357
989 1691403883
990 1698224158
991 1705064852
992 1711926378
993 1718808406
994 1725711349
995 1732634877
996 1739579404
997 1746544598
998 1753530875
999 1760537903
1000 1767566097