1 0
2 2
3 12
4 37
5 84
6 160
7 272
8 427
9 632
10 894
11 1220
12 1617
13 2092
14 2652
15 3304
16 4055
17 4912
18 5882
19 6972
20 8189
21 9540
22 11032
23 12672
24 14467
25 16424
26 18550
27 20852
28 23337
29 26012
30 28884
31 31960
32 35247
33 38752
34 42482
35 46444
36 50645
37 55092
38 59792
39 64752
40 69979
41 75480
42 81262
43 87332
44 93697
45 100364
46 107340
47 114632
48 122247
49 130192
50 138474
51 147100
52 156077
53 165412
54 175112
55 185184
56 195635
57 206472
58 217702
59 229332
60 241369
61 253820
62 266692
63 279992
64 293727
65 307904
66 322530
67 337612
68 353157
69 369172
70 385664
71 402640
72 420107
73 438072
74 456542
75 475524
76 495025
77 515052
78 535612
79 556712
80 578359
81 600560
82 623322
83 646652
84 670557
85 695044
86 720120
87 745792
88 772067
89 798952
90 826454
91 854580
92 883337
93 912732
94 942772
95 973464
96 1004815
97 1036832
98 1069522
99 1102892
100 1136949
101 1171700
102 1207152
103 1243312
104 1280187
105 1317784
106 1356110
107 1395172
108 1434977
109 1475532
110 1516844
111 1558920
112 1601767
113 1645392
114 1689802
115 1735004
116 1781005
117 1827812
118 1875432
119 1923872
120 1973139
121 2023240
122 2074182
123 2125972
124 2178617
125 2232124
126 2286500
127 2341752
128 2397887
129 2454912
130 2512834
131 2571660
132 2631397
133 2692052
134 2753632
135 2816144
136 2879595
137 2943992
138 3009342
139 3075652
140 3142929
141 3211180
142 3280412
143 3350632
144 3421847
145 3494064
146 3567290
147 3641532
148 3716797
149 3793092
150 3870424
151 3948800
152 4028227
153 4108712
154 4190262
155 4272884
156 4356585
157 4441372
158 4527252
159 4614232
160 4702319
161 4791520
162 4881842
163 4973292
164 5065877
165 5159604
166 5254480
167 5350512
168 5447707
169 5546072
170 5645614
171 5746340
172 5848257
173 5951372
174 6055692
175 6161224
176 6267975
177 6375952
178 6485162
179 6595612
180 6707309
181 6820260
182 6934472
183 7049952
184 7166707
185 7284744
186 7404070
187 7524692
188 7646617
189 7769852
190 7894404
191 8020280
192 8147487
193 8276032
194 8405922
195 8537164
196 8669765
197 8803732
198 8939072
199 9075792
200 9213899
201 9353400
202 9494302
203 9636612
204 9780337
205 9925484
206 10072060
207 10220072
208 10369527
209 10520432
210 10672794
211 10826620
212 10981917
213 11138692
214 11296952
215 11456704
216 11617955
217 11780712
218 11944982
219 12110772
220 12278089
221 12446940
222 12617332
223 12789272
224 12962767
225 13137824
226 13314450
227 13492652
228 13672437
229 13853812
230 14036784
231 14221360
232 14407547
233 14595352
234 14784782
235 14975844
236 15168545
237 15362892
238 15558892
239 15756552
240 15955879
241 16156880
242 16359562
243 16563932
244 16769997
245 16977764
246 17187240
247 17398432
248 17611347
249 17825992
250 18042374
251 18260500
252 18480377
253 18702012
254 18925412
255 19150584
256 19377535
257 19606272
258 19836802
259 20069132
260 20303269
261 20539220
262 20776992
263 21016592
264 21258027
265 21501304
266 21746430
267 21993412
268 22242257
269 22492972
270 22745564
271 23000040
272 23256407
273 23514672
274 23774842
275 24036924
276 24300925
277 24566852
278 24834712
279 25104512
280 25376259
281 25649960
282 25925622
283 26203252
284 26482857
285 26764444
286 27048020
287 27333592
288 27621167
289 27910752
290 28202354
291 28495980
292 28791637
293 29089332
294 29389072
295 29690864
296 29994715
297 30300632
298 30608622
299 30918692
300 31230849
301 31545100
302 31861452
303 32179912
304 32500487
305 32823184
306 33148010
307 33474972
308 33804077
309 34135332
310 34468744
311 34804320
312 35142067
313 35481992
314 35824102
315 36168404
316 36514905
317 36863612
318 37214532
319 37567672
320 37923039
321 38280640
322 38640482
323 39002572
324 39366917
325 39733524
326 40102400
327 40473552
328 40846987
329 41222712
330 41600734
331 41981060
332 42363697
333 42748652
334 43135932
335 43525544
336 43917495
337 44311792
338 44708442
339 45107452
340 45508829
341 45912580
342 46318712
343 46727232
344 47138147
345 47551464
346 47967190
347 48385332
348 48805897
349 49228892
350 49654324
351 50082200
352 50512527
353 50945312
354 51380562
355 51818284
356 52258485
357 52701172
358 53146352
359 53594032
360 54044219
361 54496920
362 54952142
363 55409892
364 55870177
365 56333004
366 56798380
367 57266312
368 57736807
369 58209872
370 58685514
371 59163740
372 59644557
373 60127972
374 60613992
375 61102624
376 61593875
377 62087752
378 62584262
379 63083412
380 63585209
381 64089660
382 64596772
383 65106552
384 65619007
385 66134144
386 66651970
387 67172492
388 67695717
389 68221652
390 68750304
391 69281680
392 69815787
393 70352632
394 70892222
395 71434564
396 71979665
397 72527532
398 73078172
399 73631592
400 74187799
401 74746800
402 75308602
403 75873212
404 76440637
405 77010884
406 77583960
407 78159872
408 78738627
409 79320232
410 79904694
411 80492020
412 81082217
413 81675292
414 82271252
415 82870104
416 83471855
417 84076512
418 84684082
419 85294572
420 85907989
421 86524340
422 87143632
423 87765872
424 88391067
425 89019224
426 89650350
427 90284452
428 90921537
429 91561612
430 92204684
431 92850760
432 93499847
433 94151952
434 94807082
435 95465244
436 96126445
437 96790692
438 97457992
439 98128352
440 98801779
441 99478280
442 100157862
443 100840532
444 101526297
445 102215164
446 102907140
447 103602232
448 104300447
449 105001792
450 105706274
451 106413900
452 107124677
453 107838612
454 108555712
455 109275984
456 109999435
457 110726072
458 111455902
459 112188932
460 112925169
461 113664620
462 114407292
463 115153192
464 115902327
465 116654704
466 117410330
467 118169212
468 118931357
469 119696772
470 120465464
471 121237440
472 122012707
473 122791272
474 123573142
475 124358324
476 125146825
477 125938652
478 126733812
479 127532312
480 128334159
481 129139360
482 129947922
483 130759852
484 131575157
485 132393844
486 133215920
487 134041392
488 134870267
489 135702552
490 136538254
491 137377380
492 138219937
493 139065932
494 139915372
495 140768264
496 141624615
497 142484432
498 143347722
499 144214492
500 145084749
501 145958500
502 146835752
503 147716512
504 148600787
505 149488584
506 150379910
507 151274772
508 152173177
509 153075132
510 153980644
511 154889720
512 155802367
513 156718592
514 157638402
515 158561804
516 159488805
517 160419412
518 161353632
519 162291472
520 163232939
521 164178040
522 165126782
523 166079172
524 167035217
525 167994924
526 168958300
527 169925352
528 170896087
529 171870512
530 172848634
531 173830460
532 174815997
533 175805252
534 176798232
535 177794944
536 178795395
537 179799592
538 180807542
539 181819252
540 182834729
541 183853980
542 184877012
543 185903832
544 186934447
545 187968864
546 189007090
547 190049132
548 191094997
549 192144692
550 193198224
551 194255600
552 195316827
553 196381912
554 197450862
555 198523684
556 199600385
557 200680972
558 201765452
559 202853832
560 203946119
561 205042320
562 206142442
563 207246492
564 208354477
565 209466404
566 210582280
567 211702112
568 212825907
569 213953672
570 215085414
571 216221140
572 217360857
573 218504572
574 219652292
575 220804024
576 221959775
577 223119552
578 224283362
579 225451212
580 226623109
581 227799060
582 228979072
583 230163152
584 231351307
585 232543544
586 233739870
587 234940292
588 236144817
589 237353452
590 238566204
591 239783080
592 241004087
593 242229232
594 243458522
595 244691964
596 245929565
597 247171332
598 248417272
599 249667392
600 250921699
601 252180200
602 253442902
603 254709812
604 255980937
605 257256284
606 258535860
607 259819672
608 261107727
609 262400032
610 263696594
611 264997420
612 266302517
613 267611892
614 268925552
615 270243504
616 271565755
617 272892312
618 274223182
619 275558372
620 276897889
621 278241740
622 279589932
623 280942472
624 282299367
625 283660624
626 285026250
627 286396252
628 287770637
629 289149412
630 290532584
631 291920160
632 293312147
633 294708552
634 296109382
635 297514644
636 298924345
637 300338492
638 301757092
639 303180152
640 304607679
641 306039680
642 307476162
643 308917132
644 310362597
645 311812564
646 313267040
647 314726032
648 316189547
649 317657592
650 319130174
651 320607300
652 322088977
653 323575212
654 325066012
655 326561384
656 328061335
657 329565872
658 331075002
659 332588732
660 334107069
661 335630020
662 337157592
663 338689792
664 340226627
665 341768104
666 343314230
667 344865012
668 346420457
669 347980572
670 349545364
671 351114840
672 352689007
673 354267872
674 355851442
675 357439724
676 359032725
677 360630452
678 362232912
679 363840112
680 365452059
681 367068760
682 368690222
683 370316452
684 371947457
685 373583244
686 375223820
687 376869192
688 378519367
689 380174352
690 381834154
691 383498780
692 385168237
693 386842532
694 388521672
695 390205664
696 391894515
697 393588232
698 395286822
699 396990292
700 398698649
701 400411900
702 402130052
703 403853112
704 405581087
705 407313984
706 409051810
707 410794572
708 412542277
709 414294932
710 416052544
711 417815120
712 419582667
713 421355192
714 423132702
715 424915204
716 426702705
717 428495212
718 430292732
719 432095272
720 433902839
721 435715440
722 437533082
723 439355772
724 441183517
725 443016324
726 444854200
727 446697152
728 448545187
729 450398312
730 452256534
731 454119860
732 455988297
733 457861852
734 459740532
735 461624344
736 463513295
737 465407392
738 467306642
739 469211052
740 471120629
741 473035380
742 474955312
743 476880432
744 478810747
745 480746264
746 482686990
747 484632932
748 486584097
749 488540492
750 490502124
751 492469000
752 494441127
753 496418512
754 498401162
755 500389084
756 502382285
757 504380772
758 506384552
759 508393632
760 510408019
761 512427720
762 514452742
763 516483092
764 518518777
765 520559804
766 522606180
767 524657912
768 526715007
769 528777472
770 530845314
771 532918540
772 534997157
773 537081172
774 539170592
775 541265424
776 543365675
777 545471352
778 547582462
779 549699012
780 551821009
781 553948460
782 556081372
783 558219752
784 560363607
785 562512944
786 564667770
787 566828092
788 568993917
789 571165252
790 573342104
791 575524480
792 577712387
793 579905832
794 582104822
795 584309364
796 586519465
797 588735132
798 590956372
799 593183192
800 595415599
801 597653600
802 599897202
803 602146412
804 604401237
805 606661684
806 608927760
807 611199472
808 613476827
809 615759832
810 618048494
811 620342820
812 622642817
813 624948492
814 627259852
815 629576904
816 631899655
817 634228112
818 636562282
819 638902172
820 641247789
821 643599140
822 645956232
823 648319072
824 650687667
825 653062024
826 655442150
827 657828052
828 660219737
829 662617212
830 665020484
831 667429560
832 669844447
833 672265152
834 674691682
835 677124044
836 679562245
837 682006292
838 684456192
839 686911952
840 689373579
841 691841080
842 694314462
843 696793732
844 699278897
845 701769964
846 704266940
847 706769832
848 709278647
849 711793392
850 714314074
851 716840700
852 719373277
853 721911812
854 724456312
855 727006784
856 729563235
857 732125672
858 734694102
859 737268532
860 739848969
861 742435420
862 745027892
863 747626392
864 750230927
865 752841504
866 755458130
867 758080812
868 760709557
869 763344372
870 765985264
871 768632240
872 771285307
873 773944472
874 776609742
875 779281124
876 781958625
877 784642252
878 787332012
879 790027912
880 792729959
881 795438160
882 798152522
883 800873052
884 803599757
885 806332644
886 809071720
887 811816992
888 814568467
889 817326152
890 820090054
891 822860180
892 825636537
893 828419132
894 831207972
895 834003064
896 836804415
897 839612032
898 842425922
899 845246092
900 848072549
901 850905300
902 853744352
903 856589712
904 859441387
905 862299384
906 865163710
907 868034372
908 870911377
909 873794732
910 876684444
911 879580520
912 882482967
913 885391792
914 888307002
915 891228604
916 894156605
917 897091012
918 900031832
919 902979072
920 905932739
921 908892840
922 911859382
923 914832372
924 917811817
925 920797724
926 923790100
927 926788952
928 929794287
929 932806112
930 935824434
931 938849260
932 941880597
933 944918452
934 947962832
935 951013744
936 954071195
937 957135192
938 960205742
939 963282852
940 966366529
941 969456780
942 972553612
943 975657032
944 978767047
945 981883664
946 985006890
947 988136732
948 991273197
949 994416292
950 997566024
951 1000722400
952 1003885427
953 1007055112
954 1010231462
955 1013414484
956 1016604185
957 1019800572
958 1023003652
959 1026213432
960 1029429919
961 1032653120
962 1035883042
963 1039119692
964 1042363077
965 1045613204
966 1048870080
967 1052133712
968 1055404107
969 1058681272
970 1061965214
971 1065255940
972 1068553457
973 1071857772
974 1075168892
975 1078486824
976 1081811575
977 1085143152
978 1088481562
979 1091826812
980 1095178909
981 1098537860
982 1101903672
983 1105276352
984 1108655907
985 1112042344
986 1115435670
987 1118835892
988 1122243017
989 1125657052
990 1129078004
991 1132505880
992 1135940687
993 1139382432
994 1142831122
995 1146286764
996 1149749365
997 1153218932
998 1156695472
999 1160178992
1000 1163669499