0 0
1 0
2 1
3 5
4 13
5 26
6 48
7 78
8 119
9 173
10 240
11 323
12 421
13 538
14 677
15 837
16 1020
17 1226
18 1460
19 1723
20 2015
21 2337
22 2694
23 3084
24 3508
25 3969
26 4471
27 5016
28 5601
29 6227
30 6900
31 7619
32 8389
33 9208
34 10078
35 11004
36 11981
37 13015
38 14105
39 15258
40 16472
41 17744
42 19083
43 20487
44 21962
45 23505
46 25115
47 26798
48 28553
49 30385
50 32292
51 34282
52 36352
53 38499
54 40731
55 43043
56 45448
57 47938
58 50517
59 53186
60 55946
61 58803
62 61756
63 64806
64 67955
65 71200
66 74552
67 78003
68 81559
69 85227
70 88998
71 92880
72 96868
73 100975
74 105197
75 109534
76 113989
77 118563
78 123260
79 128075
80 133013
81 138080
82 143271
83 148595
84 154044
85 159626
86 165344
87 171197
88 177187
89 183307
90 189576
91 195982
92 202531
93 209224
94 216062
95 223051
96 230184
97 237466
98 244905
99 252495
100 260245
101 268146
102 276212
103 284438
104 292819
105 301367
106 310075
107 318956
108 328004
109 337217
110 346600
111 356154
112 365887
113 375794
114 385878
115 396147
116 406595
117 417221
118 428030
119 439026
120 450210
121 461581
122 473135
123 484881
124 496832
125 508970
126 521309
127 533836
128 546566
129 559501
130 572632
131 585972
132 599513
133 613269
134 627235
135 641400
136 655784
137 670380
138 685193
139 700221
140 715461
141 730928
142 746612
143 762519
144 778650
145 795008
146 811599
147 828416
148 845460
149 862741
150 880257
151 898009
152 915990
153 934214
154 952674
155 971383
156 990331
157 1009522
158 1028967
159 1048651
160 1068584
161 1088767
162 1109213
163 1129914
164 1150863
165 1172071
166 1193536
167 1215270
168 1237260
169 1259505
170 1282023
171 1304809
172 1327864
173 1351184
174 1374781
175 1398654
176 1422796
177 1447215
178 1471904
179 1496880
180 1522139
181 1547674
182 1573494
183 1599605
184 1626009
185 1652691
186 1679664
187 1706936
188 1734500
189 1762359
190 1790509
191 1818956
192 1847709
193 1876755
194 1906112
195 1935767
196 1965733
197 1996010
198 2026592
199 2057488
200 2088691
201 2120217
202 2152051
203 2184194
204 2216668
205 2249458
206 2282577
207 2316011
208 2349770
209 2383859
210 2418273
211 2453014
212 2488091
213 2523501
214 2559246
215 2595326
216 2631736
217 2668491
218 2705589
219 2743025
220 2780806
221 2818932
222 2857406
223 2896235
224 2935407
225 2974936
226 3014813
227 3055045
228 3095630
229 3136577
230 3177897
231 3219566
232 3261594
233 3303984
234 3346741
235 3389875
236 3433369
237 3477232
238 3521474
239 3566078
240 3611065
241 3656417
242 3702160
243 3748289
244 3794795
245 3841688
246 3888953
247 3936621
248 3984674
249 4033108
250 4081932
251 4131143
252 4180753
253 4230757
254 4281158
255 4331962
256 4383171
257 4434778
258 4486782
259 4539199
260 4592020
261 4645250
262 4698889
263 4752938
264 4807400
265 4862271
266 4917567
267 4973279
268 5029406
269 5085960
270 5142932
271 5200325
272 5258149
273 5316404
274 5375085
275 5434187
276 5493730
277 5553703
278 5614115
279 5674960
280 5736241
281 5797967
282 5860128
283 5922732
284 5985778
285 6049277
286 6113225
287 6177613
288 6242454
289 6307746
290 6373495
291 6439708
292 6506358
293 6573483
294 6641066
295 6709110
296 6777613
297 6846587
298 6916033
299 6985936
300 7056306
301 7127146
302 7198457
303 7270255
304 7342519
305 7415256
306 7488482
307 7562181
308 7636364
309 7711020
310 7786181
311 7861822
312 7937952
313 8014565
314 8091669
315 8169279
316 8247382
317 8325976
318 8405068
319 8484663
320 8564755
321 8645343
322 8726434
323 8808038
324 8890151
325 8972762
326 9055888
327 9139529
328 9223690
329 9308370
330 9393557
331 9479265
332 9565485
333 9652220
334 9739494
335 9827286
336 9915607
337 10004449
338 10093808
339 10183717
340 10274155
341 10365136
342 10456647
343 10548685
344 10641278
345 10734397
346 10828069
347 10922278
348 11017034
349 11112334
350 11208171
351 11304563
352 11401511
353 11499014
354 11597074
355 11695679
356 11794852
357 11894574
358 11994869
359 12095720
360 12197126
361 12299109
362 12401648
363 12504762
364 12608435
365 12712691
366 12817523
367 12922930
368 13028908
369 13135464
370 13242607
371 13350329
372 13458628
373 13567509
374 13676975
375 13787040
376 13897687
377 14008919
378 14120750
379 14233169
380 14346187
381 14459788
382 14573998
383 14688812
384 14804225
385 14920241
386 15036859
387 15154092
388 15271924
389 15390367
390 15509424
391 15629088
392 15749373
393 15870262
394 15991772
395 16113913
396 16236663
397 16360039
398 16484024
399 16608652
400 16733904
401 16859779
402 16986293
403 17113429
404 17241206
405 17369610
406 17498645
407 17628330
408 17758644
409 17889607
410 18021200
411 18153438
412 18286329
413 18419865
414 18554047
415 18688874
416 18824370
417 18960512
418 19097303
419 19234741
420 19372847
421 19511616
422 19651046
423 19791143
424 19931900
425 20073324
426 20215419
427 20358176
428 20501610
429 20645717
430 20790493
431 20935933
432 21082042
433 21228850
434 21376332
435 21524503
436 21673347
437 21822874
438 21973095
439 22124001
440 22275606
441 22427899
442 22580883
443 22734558
444 22888913
445 23043983
446 23199748
447 23356218
448 23513388
449 23671239
450 23829815
451 23989103
452 24149102
453 24309806
454 24471217
455 24633346
456 24796178
457 24959737
458 25124018
459 25289016
460 25454735
461 25621162
462 25788322
463 25956201
464 26124815
465 26294157
466 26464228
467 26635040
468 26806572
469 26978841
470 27151847
471 27325598
472 27500091
473 27675315
474 27851278
475 28027995
476 28205465
477 28383672
478 28562615
479 28742323
480 28922778
481 29103992
482 29285958
483 29468687
484 29652179
485 29836415
486 30021424
487 30207178
488 30393723
489 30581040
490 30769108
491 30957943
492 31147544
493 31337922
494 31529079
495 31721001
496 31913719
497 32107200
498 32301472
499 32496522
500 32692353
501 32888979
502 33086377
503 33284564
504 33483532
505 33683301
506 33883870
507 34085228
508 34287393
509 34490350
510 34694104
511 34898653
512 35104009
513 35310179
514 35517150
515 35724930
516 35933510
517 36142905
518 36353113
519 36564129
520 36775964
521 36988610
522 37202087
523 37416374
524 37631486
525 37847417
526 38064180
527 38281764
528 38500169
529 38719407
530 38939475
531 39160378
532 39382124
533 39604688
534 39828103
535 40052349
536 40277432
537 40503371
538 40730133
539 40957764
540 41186227
541 41415539
542 41645688
543 41876693
544 42108561
545 42341272
546 42574848
547 42809290
548 43044577
549 43280737
550 43517747
551 43755632
552 43994382
553 44233987
554 44474472
555 44715808
556 44958039
557 45201136
558 45445108
559 45689949
560 45935660
561 46182270
562 46429749
563 46678111
564 46927369
565 47177504
566 47428530
567 47680438
568 47933235
569 48186933
570 48441530
571 48697013
572 48953393
573 49210668
574 49468843
575 49727913
576 49987880
577 50248760
578 50510550
579 50773247
580 51036859
581 51301389
582 51566834
583 51833188
584 52100444
585 52368627
586 52637725
587 52907754
588 53178693
589 53450555
590 53723352
591 53997057
592 54271695
593 54547260
594 54823772
595 55101214
596 55379575
597 55658875
598 55939129
599 56220318
600 56502442
601 56785488
602 57069511
603 57354469
604 57640368
605 57927221
606 58215013
607 58503778
608 58793491
609 59084149
610 59375748
611 59668334
612 59961878
613 60256373
614 60551825
615 60848243
616 61145630
617 61443982
618 61743306
619 62043613
620 62344883
621 62647130
622 62950339
623 63254533
624 63559708
625 63865851
626 64172987
627 64481108
628 64790214
629 65100302
630 65411379
631 65723449
632 66036505
633 66350558
634 66665596
635 66981625
636 67298668
637 67616708
638 67935747
639 68255776
640 68576816
641 68898863
642 69221902
643 69545964
644 69871029
645 70197115
646 70524209
647 70852296
648 71181416
649 71511556
650 71842719
651 72174907
652 72508106
653 72842349
654 73177597
655 73513892
656 73851199
657 74189533
658 74528910
659 74869303
660 75210741
661 75553222
662 75896744
663 76241300
664 76586887
665 76933515
666 77281197
667 77629930
668 77979718
669 78330543
670 78682424
671 79035348
672 79389323
673 79744352
674 80100440
675 80457593
676 80815799
677 81175067
678 81535410
679 81896822
680 82259296
681 82622837
682 82987423
683 83353099
684 83719850
685 84087670
686 84456571
687 84826550
688 85197598
689 85569731
690 85942938
691 86317248
692 86692641
693 87069119
694 87446697
695 87825344
696 88205088
697 88585918
698 88967847
699 89350879
700 89734999
701 90120224
702 90506542
703 90893961
704 91282500
705 91672132
706 92062875
707 92454714
708 92847686
709 93241775
710 93636967
711 94033271
712 94430692
713 94829236
714 95228892
715 95629663
716 96031571
717 96434591
718 96838752
719 97244026
720 97650427
721 98057966
722 98466638
723 98876441
724 99287370
725 99699458
726 100112679
727 100527039
728 100942537
729 101359180
730 101776982
731 102195920
732 102615999
733 103037227
734 103459616
735 103883163
736 104307849
737 104733686
738 105160689
739 105588851
740 106018182
741 106448659
742 106880319
743 107313134
744 107747120
745 108182260
746 108618563
747 109056055
748 109494715
749 109934552
750 110375576
751 110817775
752 111261152
753 111705696
754 112151421
755 112598342
756 113046446
757 113495733
758 113946194
759 114397878
760 114850745
761 115304807
762 115760069
763 116216520
764 116674172
765 117133022
766 117593079
767 118054343
768 118516806
769 118980467
770 119445321
771 119911386
772 120378685
773 120847199
774 121316920
775 121787846
776 122259994
777 122733373
778 123207971
779 123683775
780 124160820
781 124639078
782 125118558
783 125599271
784 126081217
785 126564396
786 127048799
787 127534427
788 128021294
789 128509411
790 128998785
791 129489380
792 129981214
793 130474304
794 130968621
795 131464197
796 131961003
797 132459084
798 132958418
799 133458982
800 133960821
801 134463905
802 134968260
803 135473875
804 135980737
805 136488876
806 136998271
807 137508931
808 138020860
809 138534052
810 139048530
811 139564261
812 140081277
813 140599555
814 141119126
815 141639980
816 142162096
817 142685497
818 143210175
819 143736158
820 144263413
821 144791957
822 145321802
823 145852937
824 146385363
825 146919074
826 147454086
827 147990402
828 148527991
829 149066889
830 149607087
831 150148608
832 150691430
833 151235551
834 151780982
835 152327722
836 152875775
837 153425136
838 153975802
839 154527803
840 155081116
841 155635754
842 156191703
843 156748977
844 157307587
845 157867512
846 158428772
847 158991344
848 159555269
849 160120525
850 160687098
851 161255007
852 161824249
853 162394844
854 162966779
855 163540047
856 164114658
857 164690603
858 165267909
859 165846554
860 166426550
861 167007904
862 167590605
863 168174663
864 168760055
865 169346824
866 169934952
867 170524433
868 171115268
869 171707470
870 172301053
871 172896000
872 173492324
873 174090017
874 174689073
875 175289491
876 175891278
877 176494454
878 177099006
879 177704945
880 178312249
881 178920911
882 179530988
883 180142446
884 180755299
885 181369522
886 181985136
887 182602165
888 183220566
889 183840378
890 184461591
891 185084207
892 185708217
893 186333588
894 186960402
895 187588610
896 188218225
897 188849247
898 189481647
899 190115496
900 190750734
901 191387399
902 192025480
903 192664976
904 193305903
905 193948228
906 194591972
907 195237165
908 195883773
909 196531809
910 197181252
911 197832128
912 198484444
913 199138193
914 199793375
915 200449974
916 201108041
917 201767523
918 202428444
919 203090811
920 203754645
921 204419916
922 205086623
923 205754775
924 206424374
925 207095434
926 207767944
927 208441911
928 209117327
929 209794199
930 210472544
931 211152338
932 211833601
933 212516332
934 213200520
935 213886181
936 214573294
937 215261896
938 215951965
939 216643494
940 217336512
941 218030997
942 218726967
943 219424409
944 220123342
945 220823768
946 221525670
947 222229057
948 222933911
949 223640258
950 224348117
951 225057461
952 225768302
953 226480617
954 227194447
955 227909774
956 228626583
957 229344905
958 230064728
959 230786066
960 231508900
961 232233225
962 232959093
963 233686463
964 234415348
965 235145730
966 235877637
967 236611070
968 237346014
969 238082491
970 238820466
971 239559982
972 240301029
973 241043593
974 241787675
975 242533300
976 243280464
977 244029152
978 244779365
979 245531113
980 246284409
981 247039246
982 247795610
983 248553537
984 249313000
985 250074004
986 250836551
987 251600630
988 252366294
989 253133491
990 253902249
991 254672545
992 255444404
993 256217836
994 256992822
995 257769377
996 258547489
997 259327147
998 260108384
999 260891172
1000 261675553