0 0
1 0
2 15
3 64
4 171
5 252
6 359
7 656
8 1079
9 1346
10 1656
11 2415
12 3373
13 3927
14 4550
15 5993
16 6793
17 7690
18 8653
19 9697
20 12028
21 14695
22 16158
23 17731
24 19398
25 21174
26 25017
27 27108
28 29318
29 34077
30 39324
31 42128
32 45071
33 51398
34 54716
35 58239
36 61877
37 65685
38 73758
39 77993
40 82435
41 86999
42 91768
43 101833
44 112538
45 118181
46 124005
47 129997
48 136222
49 149221
50 156003
51 163018
52 177653
53 193095
54 201162
55 209444
56 217936
57 226699
58 244870
59 254254
60 263939
61 284072
62 294402
63 305093
64 316016
65 327210
66 350359
67 362242
68 374510
69 386998
70 399801
71 412868
72 426242
73 453747
74 467939
75 482441
76 512334
77 543441
78 559411
79 575712
80 609369
81 644202
82 662089
83 680367
84 717874
85 737079
86 756719
87 776641
88 796940
89 817591
90 838633
91 859829
92 881600
93 903683
94 926151
95 948935
96 972158
97 1019613
98 1043878
99 1068603
100 1119190
101 1144936
102 1171247
103 1197914
104 1224952
105 1280315
106 1337306
107 1366312
108 1395875
109 1425838
110 1456276
111 1486920
112 1518209
113 1549892
114 1582010
115 1647611
116 1714902
117 1749190
118 1783999
119 1819216
120 1854988
121 1927773
122 1964904
123 2002534
124 2040488
125 2079101
126 2157643
127 2197617
128 2238092
129 2320679
130 2362467
131 2405044
132 2447993
133 2491515
134 2580138
135 2625113
136 2670721
137 2716735
138 2763404
139 2858369
140 2955222
141 3004489
142 3054387
143 3104727
144 3155748
145 3207173
146 3259321
147 3311913
148 3365088
149 3473227
150 3583518
151 3639585
152 3696197
153 3811252
154 3928607
155 3988054
156 4048287
157 4109090
158 4170566
159 4232396
160 4295083
161 4358326
162 4422190
163 4486558
164 4551739
165 4683690
166 4750628
167 4818291
168 4886558
169 4955528
170 5024820
171 5095093
172 5165944
173 5237484
174 5309482
175 5382385
176 5530012
177 5604672
178 5680103
179 5833220
180 5988853
181 6067664
182 6147214
183 6308477
184 6389960
185 6472396
186 6555408
187 6639227
188 6808974
189 6981291
190 7068623
191 7156717
192 7245471
193 7335050
194 7425205
195 7516319
196 7607979
197 7700524
198 7887815
199 7982235
200 8077838
201 8174105
202 8271091
203 8467454
204 8566651
205 8666843
206 8767537
207 8869204
208 9075007
209 9178715
210 9283600
211 9389129
212 9495573
213 9710844
214 9929111
215 10039403
216 10150620
217 10262687
218 10375621
219 10603766
220 10719137
221 10835349
222 11070126
223 11308413
224 11428757
225 11549980
226 11672035
227 11795113
228 11918584
229 12043417
230 12168890
231 12295378
232 12550951
233 12679786
234 12809820
235 12940534
236 13072227
237 13204838
238 13338458
239 13472458
240 13607861
241 13744064
242 13881222
243 14019084
244 14158101
245 14438626
246 14580108
247 14722763
248 15010806
249 15302327
250 15449594
251 15597662
252 15896993
253 16047880
254 16200006
255 16352698
256 16506671
257 16661468
258 16817444
259 16973914
260 17131761
261 17290524
262 17450318
263 17610908
264 17772725
265 18098908
266 18263496
267 18429175
268 18595842
269 18763608
270 19101661
271 19272315
272 19444075
273 19616561
274 19790432
275 19964939
276 20140845
277 20317525
278 20495322
279 20854299
280 21217132
281 21399975
282 21584049
283 21955370
284 22142455
285 22330887
286 22520189
287 22710616
288 23094931
289 23288005
290 23482928
291 23678771
292 23875717
293 24073507
294 24272722
295 24674221
296 24876439
297 25079956
298 25284445
299 25490293
300 25904934
301 26113921
302 26324055
303 26535219
304 26747808
305 27175895
306 27391477
307 27608520
308 28046103
309 28266091
310 28487668
311 28710391
312 28934285
313 29385626
314 29612589
315 29841287
316 30070744
317 30301697
318 30533764
319 30767128
320 31236899
321 31473710
322 31711680
323 32191135
324 32432532
325 32675500
326 32919414
327 33164533
328 33410872
329 33658690
330 34157427
331 34408624
332 34661252
333 34914940
334 35170111
335 35426074
336 35683704
337 35942210
338 36202279
339 36726158
340 37254459
341 37520742
342 37788306
343 38056956
344 38327129
345 38598274
346 38871062
347 39144874
348 39420057
349 39974404
350 40533489
351 40815046
352 41097954
353 41382116
354 41667875
355 42242966
356 42532082
357 42822851
358 43408638
359 43703068
360 43999347
361 44296830
362 44595724
363 45197283
364 45499617
365 45803993
366 46109431
367 46416414
368 46724681
369 47034327
370 47657408
371 47971139
372 48286219
373 48920484
374 49560143
375 49881935
376 50205280
377 50856517
378 51183563
379 51512730
380 51842989
381 52174887
382 52507935
383 52842768
384 53178593
385 53516179
386 53854809
387 54195168
388 54880383
389 55224255
390 55570528
391 55918051
392 56266983
393 56617203
394 56969214
395 57677209
396 58033259
397 58391044
398 59110821
399 59472507
400 59836298
401 60201273
402 60567639
403 60935433
404 61305126
405 62048637
406 62422307
407 62797890
408 63553653
409 63932889
410 64314566
411 64697511
412 65082105
413 65855916
414 66244531
415 66635369
416 67027316
417 67421021
418 67816288
419 68213248
420 68611154
421 69011257
422 69412580
423 69815670
424 70626147
425 71442964
426 71853648
427 72265843
428 72679806
429 73095564
430 73512008
431 73930955
432 74351076
433 74772978
434 75196140
435 75621423
436 76047818
437 76476244
438 76905908
439 77337477
440 77770568
441 78205402
442 79079087
443 79518650
444 79959928
445 80402438
446 80847047
447 81740614
448 82189836
449 82640863
450 83093234
451 83547764
452 84003120
453 84460921
454 84920188
455 85381044
456 86308035
457 86773566
458 87241396
459 87710048
460 88180993
461 89128246
462 89603776
463 90081651
464 90561054
465 91042046
466 92009415
467 92983262
468 93472588
469 93964031
470 94456958
471 94951870
472 95946145
473 96446067
474 96947867
475 97450929
476 97956312
477 98462939
478 98971837
479 99482027
480 99993992
481 101023889
482 101540633
483 102060084
484 102580867
485 103103705
486 104154522
487 104682055
488 105211939
489 105743421
490 106276940
491 107349351
492 108428116
493 108970373
494 109514607
495 110060471
496 110608414
497 111709513
498 112262457
499 112817522
500 113374259
501 113933267
502 115055892
503 115620159
504 116186189
505 117323750
506 118468901
507 119043859
508 119621058
509 120200141
510 120781307
511 121363343
512 121948192
513 122534755
514 123123183
515 123713345
516 124305812
517 125495295
518 126092923
519 126692796
520 127294463
521 127898219
522 128503145
523 129110688
524 129719863
525 130331095
526 131559022
527 132794869
528 133415319
529 134037986
530 135289509
531 135917246
532 136548007
533 137180142
534 137814502
535 139089325
536 139729260
537 140371682
538 141015566
539 141661755
540 142960162
541 144265631
542 144921674
543 145579696
544 146239456
545 146901509
546 147565040
547 148231324
548 148899156
549 149569271
550 150241070
551 150915356
552 152268789
553 152948856
554 153630728
555 155001061
556 155688888
557 156379330
558 157070986
559 157765379
560 159160290
561 159859930
562 160562601
563 161266960
564 161973654
565 162681972
566 163392957
567 164820236
568 165536974
569 166255765
570 166976832
571 167700186
572 168424678
573 169152291
574 169881702
575 170613322
576 172082305
577 172819496
578 173559702
579 174301264
580 175045305
581 175791548
582 176540156
583 178042989
584 178797496
585 179554388
586 180313106
587 181074539
588 181837164
589 182602644
590 183370016
591 184139835
592 185686050
593 186460902
594 187239475
595 188019903
596 188802671
597 189587305
598 190374456
599 191954827
600 192747775
601 193543486
602 194341147
603 195141535
604 196748016
605 197554683
606 198363297
607 199173973
608 199987546
609 201620591
610 202440037
611 203262176
612 204913323
613 205741351
614 206572620
615 207405903
616 208241457
617 209078839
618 209919106
619 211605501
620 212451903
621 213301036
622 214152181
623 215005933
624 216719082
625 217579413
626 218442011
627 220173788
628 221042845
629 221914841
630 222788665
631 223664728
632 224543331
633 225424545
634 227192760
635 228080013
636 228970261
637 230757634
638 231654157
639 232553721
640 233455135
641 234359132
642 235265503
643 236174539
644 237084421
645 237998112
646 238913719
647 239831769
648 240751609
649 241674610
650 243527209
651 244456851
652 245389186
653 246323509
654 247260727
655 248198911
656 249140924
657 250084991
658 251031343
659 252931594
660 253884497
661 254840839
662 255798504
663 256759341
664 257722544
665 258688472
666 259655802
667 260626293
668 261599008
669 262574402
670 264532281
671 266499234
672 267486176
673 268476139
674 269468266
675 270463216
676 271459380
677 272459329
678 273461380
679 274465668
680 276481937
681 278508164
682 279524664
683 280543713
684 282589936
685 284645351
686 285676782
687 286711100
688 287747256
689 288786653
690 289827898
691 290872314
692 291918572
693 292967735
694 295074050
695 296129182
696 297188815
697 298250578
698 299315006
699 300381610
700 301451133
701 302522424
702 303597056
703 304673624
704 305753269
705 306834932
706 307919900
707 310096461
708 311188528
709 312283090
710 314480543
711 316687894
712 317795028
713 318905243
714 321133946
715 322250762
716 323371627
717 324494830
718 325620708
719 326748630
720 327879981
721 329012752
722 330149330
723 331287828
724 332429317
725 333573262
726 334720022
727 337020967
728 338175538
729 339332888
730 341654757
731 343987207
732 345157197
733 346330160
734 348684707
735 349864815
736 351048832
737 352234925
738 353423859
739 354615347
740 355810118
741 357006733
742 358206747
743 359408499
744 360613628
745 361821439
746 363032335
747 364244091
748 365460374
749 366678825
750 367900087
751 369123757
752 370350754
753 372812353
754 374047005
755 375284652
756 377767863
757 379012563
758 380261456
759 381512723
760 382766623
761 384023145
762 385282968
763 387809915
764 389076911
765 390347584
766 391620867
767 392897295
768 394174833
769 395456636
770 396740999
771 398028183
772 400610786
773 401905383
774 403203925
775 404504763
776 405808786
777 407115453
778 408425035
779 411051554
780 412369227
781 413690087
782 416339824
783 417668511
784 419000909
785 420335291
786 421672452
787 424356571
788 425701925
789 427051320
790 428402747
791 429757605
792 432475326
793 433837929
794 435204341
795 436573093
796 437944956
797 439319687
798 440697629
799 442076529
800 443460340
801 444846437
802 446235611
803 447627385
804 449022580
805 451820727
806 453223796
807 454630321
808 457452236
809 458866396
810 460284887
811 461705954
812 463129680
813 465986473
814 467418750
815 468854846
816 470292580
817 471734207
818 474626690
819 476076078
820 477529739
821 478985928
822 480445160
823 481906934
824 483372569
825 486311076
826 487784672
827 489261925
828 490741762
829 492225106
830 495199811
831 496691822
832 498186812
833 499683988
834 501185153
835 502688650
836 504196086
837 505705850
838 507218761
839 508734804
840 510254298
841 513300305
842 514828122
843 516359450
844 519430891
845 520970494
846 522513892
847 524059856
848 525609305
849 528717770
850 531836991
851 533401438
852 534969192
853 536539508
854 538113637
855 539689754
856 541270218
857 542853080
858 544439235
859 547621102
860 550814583
861 552416080
862 554020540
863 555627850
864 557239273
865 560470564
866 562089860
867 563713473
868 565340036
869 566970092
870 568601762
871 570237845
872 571876928
873 573519322
874 576813311
875 580118910
876 581776598
877 583437601
878 585101728
879 586769470
880 588438646
881 590112779
882 591789643
883 593469923
884 596839528
885 600221795
886 601917023
887 603616108
888 605318353
889 607024381
890 610444814
891 612159693
892 613877859
893 615599001
894 617324322
895 619051847
896 620783389
897 622517631
898 624255550
899 625996097
900 627740747
901 629486239
902 631237392
903 632991315
904 634748589
905 636508733
906 638272500
907 641809599
908 643582399
909 645359016
910 648922435
911 652497808
912 654290875
913 656087097
914 659689780
915 661495231
916 663305123
917 665116987
918 666933270
919 670575793
920 672400509
921 674229990
922 676062379
923 677898327
924 681580488
925 683425363
926 685275069
927 687127237
928 688983114
929 690842381
930 692705321
931 696439912
932 698312399
933 700188589
934 702066629
935 703949834
936 707725033
937 709617567
938 711513426
939 713412989
940 715316257
941 719131674
942 721044415
943 722960919
944 724880507
945 726804230
946 728729713
947 730660119
948 732593073
949 734530142
950 736470433
951 738414625
952 740360119
953 742311062
954 744265025
955 746222469
956 748182497
957 750147086
958 752114191
959 754085819
960 756059761
961 758037956
962 762004387
963 765983561
964 767978828
965 769977000
966 771978786
967 773984925
968 775993472
969 778006578
970 780021714
971 782041263
972 786091150
973 788120180
974 790154035
975 792190850
976 794231544
977 796275012
978 798322929
979 802427548
980 804485286
981 806546873
982 808611940
983 810680808
984 812751288
985 814827401
986 816906426
987 818989188
988 823165061
989 825257788
990 827354972
991 829454782
992 831558615
993 835777812
994 837890898
995 840009629
996 842130608
997 844256146
998 848517689
999 850653154
1000 852793158