0 0
1 2
2 9
3 23
4 46
5 80
6 127
7 189
8 268
9 366
10 485
11 627
12 794
13 988
14 1211
15 1465
16 1752
17 2074
18 2433
19 2831
20 3270
21 3752
22 4279
23 4853
24 5476
25 6150
26 6877
27 7659
28 8498
29 9396
30 10355
31 11377
32 12464
33 13618
34 14841
35 16135
36 17502
37 18944
38 20463
39 22061
40 23740
41 25502
42 27349
43 29283
44 31306
45 33420
46 35627
47 37929
48 40328
49 42826
50 45425
51 48127
52 50934
53 53848
54 56871
55 60005
56 63252
57 66614
58 70093
59 73691
60 77410
61 81252
62 85219
63 89313
64 93536
65 97890
66 102377
67 106999
68 111758
69 116656
70 121695
71 126877
72 132204
73 137678
74 143301
75 149075
76 155002
77 161084
78 167323
79 173721
80 180280
81 187002
82 193889
83 200943
84 208166
85 215560
86 223127
87 230869
88 238788
89 246886
90 255165
91 263627
92 272274
93 281108
94 290131
95 299345
96 308752
97 318354
98 328153
99 338151
100 348350
101 358752
102 369359
103 380173
104 391196
105 402430
106 413877
107 425539
108 437418
109 449516
110 461835
111 474377
112 487144
113 500138
114 513361
115 526815
116 540502
117 554424
118 568583
119 582981
120 597620
121 612502
122 627629
123 643003
124 658626
125 674500
126 690627
127 707009
128 723648
129 740546
130 757705
131 775127
132 792814
133 810768
134 828991
135 847485
136 866252
137 885294
138 904613
139 924211
140 944090
141 964252
142 984699
143 1005433
144 1026456
145 1047770
146 1069377
147 1091279
148 1113478
149 1135976
150 1158775
151 1181877
152 1205284
153 1228998
154 1253021
155 1277355
156 1302002
157 1326964
158 1352243
159 1377841
160 1403760
161 1430002
162 1456569
163 1483463
164 1510686
165 1538240
166 1566127
167 1594349
168 1622908
169 1651806
170 1681045
171 1710627
172 1740554
173 1770828
174 1801451
175 1832425
176 1863752
177 1895434
178 1927473
179 1959871
180 1992630
181 2025752
182 2059239
183 2093093
184 2127316
185 2161910
186 2196877
187 2232219
188 2267938
189 2304036
190 2340515
191 2377377
192 2414624
193 2452258
194 2490281
195 2528695
196 2567502
197 2606704
198 2646303
199 2686301
200 2726700
201 2767502
202 2808709
203 2850323
204 2892346
205 2934780
206 2977627
207 3020889
208 3064568
209 3108666
210 3153185
211 3198127
212 3243494
213 3289288
214 3335511
215 3382165
216 3429252
217 3476774
218 3524733
219 3573131
220 3621970
221 3671252
222 3720979
223 3771153
224 3821776
225 3872850
226 3924377
227 3976359
228 4028798
229 4081696
230 4135055
231 4188877
232 4243164
233 4297918
234 4353141
235 4408835
236 4465002
237 4521644
238 4578763
239 4636361
240 4694440
241 4753002
242 4812049
243 4871583
244 4931606
245 4992120
246 5053127
247 5114629
248 5176628
249 5239126
250 5302125
251 5365627
252 5429634
253 5494148
254 5559171
255 5624705
256 5690752
257 5757314
258 5824393
259 5891991
260 5960110
261 6028752
262 6097919
263 6167613
264 6237836
265 6308590
266 6379877
267 6451699
268 6524058
269 6596956
270 6670395
271 6744377
272 6818904
273 6893978
274 6969601
275 7045775
276 7122502
277 7199784
278 7277623
279 7356021
280 7434980
281 7514502
282 7594589
283 7675243
284 7756466
285 7838260
286 7920627
287 8003569
288 8087088
289 8171186
290 8255865
291 8341127
292 8426974
293 8513408
294 8600431
295 8688045
296 8776252
297 8865054
298 8954453
299 9044451
300 9135050
301 9226252
302 9318059
303 9410473
304 9503496
305 9597130
306 9691377
307 9786239
308 9881718
309 9977816
310 10074535
311 10171877
312 10269844
313 10368438
314 10467661
315 10567515
316 10668002
317 10769124
318 10870883
319 10973281
320 11076320
321 11180002
322 11284329
323 11389303
324 11494926
325 11601200
326 11708127
327 11815709
328 11923948
329 12032846
330 12142405
331 12252627
332 12363514
333 12475068
334 12587291
335 12700185
336 12813752
337 12927994
338 13042913
339 13158511
340 13274790
341 13391752
342 13509399
343 13627733
344 13746756
345 13866470
346 13986877
347 14107979
348 14229778
349 14352276
350 14475475
351 14599377
352 14723984
353 14849298
354 14975321
355 15102055
356 15229502
357 15357664
358 15486543
359 15616141
360 15746460
361 15877502
362 16009269
363 16141763
364 16274986
365 16408940
366 16543627
367 16679049
368 16815208
369 16952106
370 17089745
371 17228127
372 17367254
373 17507128
374 17647751
375 17789125
376 17931252
377 18074134
378 18217773
379 18362171
380 18507330
381 18653252
382 18799939
383 18947393
384 19095616
385 19244610
386 19394377
387 19544919
388 19696238
389 19848336
390 20001215
391 20154877
392 20309324
393 20464558
394 20620581
395 20777395
396 20935002
397 21093404
398 21252603
399 21412601
400 21573400
401 21735002
402 21897409
403 22060623
404 22224646
405 22389480
406 22555127
407 22721589
408 22888868
409 23056966
410 23225885
411 23395627
412 23566194
413 23737588
414 23909811
415 24082865
416 24256752
417 24431474
418 24607033
419 24783431
420 24960670
421 25138752
422 25317679
423 25497453
424 25678076
425 25859550
426 26041877
427 26225059
428 26409098
429 26593996
430 26779755
431 26966377
432 27153864
433 27342218
434 27531441
435 27721535
436 27912502
437 28104344
438 28297063
439 28490661
440 28685140
441 28880502
442 29076749
443 29273883
444 29471906
445 29670820
446 29870627
447 30071329
448 30272928
449 30475426
450 30678825
451 30883127
452 31088334
453 31294448
454 31501471
455 31709405
456 31918252
457 32128014
458 32338693
459 32550291
460 32762810
461 32976252
462 33190619
463 33405913
464 33622136
465 33839290
466 34057377
467 34276399
468 34496358
469 34717256
470 34939095
471 35161877
472 35385604
473 35610278
474 35835901
475 36062475
476 36290002
477 36518484
478 36747923
479 36978321
480 37209680
481 37442002
482 37675289
483 37909543
484 38144766
485 38380960
486 38618127
487 38856269
488 39095388
489 39335486
490 39576565
491 39818627
492 40061674
493 40305708
494 40550731
495 40796745
496 41043752
497 41291754
498 41540753
499 41790751
500 42041750
501 42293752
502 42546759
503 42800773
504 43055796
505 43311830
506 43568877
507 43826939
508 44086018
509 44346116
510 44607235
511 44869377
512 45132544
513 45396738
514 45661961
515 45928215
516 46195502
517 46463824
518 46733183
519 47003581
520 47275020
521 47547502
522 47821029
523 48095603
524 48371226
525 48647900
526 48925627
527 49204409
528 49484248
529 49765146
530 50047105
531 50330127
532 50614214
533 50899368
534 51185591
535 51472885
536 51761252
537 52050694
538 52341213
539 52632811
540 52925490
541 53219252
542 53514099
543 53810033
544 54107056
545 54405170
546 54704377
547 55004679
548 55306078
549 55608576
550 55912175
551 56216877
552 56522684
553 56829598
554 57137621
555 57446755
556 57757002
557 58068364
558 58380843
559 58694441
560 59009160
561 59325002
562 59641969
563 59960063
564 60279286
565 60599640
566 60921127
567 61243749
568 61567508
569 61892406
570 62218445
571 62545627
572 62873954
573 63203428
574 63534051
575 63865825
576 64198752
577 64532834
578 64868073
579 65204471
580 65542030
581 65880752
582 66220639
583 66561693
584 66903916
585 67247310
586 67591877
587 67937619
588 68284538
589 68632636
590 68981915
591 69332377
592 69684024
593 70036858
594 70390881
595 70746095
596 71102502
597 71460104
598 71818903
599 72178901
600 72540100
601 72902502
602 73266109
603 73630923
604 73996946
605 74364180
606 74732627
607 75102289
608 75473168
609 75845266
610 76218585
611 76593127
612 76968894
613 77345888
614 77724111
615 78103565
616 78484252
617 78866174
618 79249333
619 79633731
620 80019370
621 80406252
622 80794379
623 81183753
624 81574376
625 81966250
626 82359377
627 82753759
628 83149398
629 83546296
630 83944455
631 84343877
632 84744564
633 85146518
634 85549741
635 85954235
636 86360002
637 86767044
638 87175363
639 87584961
640 87995840
641 88408002
642 88821449
643 89236183
644 89652206
645 90069520
646 90488127
647 90908029
648 91329228
649 91751726
650 92175525
651 92600627
652 93027034
653 93454748
654 93883771
655 94314105
656 94745752
657 95178714
658 95612993
659 96048591
660 96485510
661 96923752
662 97363319
663 97804213
664 98246436
665 98689990
666 99134877
667 99581099
668 100028658
669 100477556
670 100927795
671 101379377
672 101832304
673 102286578
674 102742201
675 103199175
676 103657502
677 104117184
678 104578223
679 105040621
680 105504380
681 105969502
682 106435989
683 106903843
684 107373066
685 107843660
686 108315627
687 108788969
688 109263688
689 109739786
690 110217265
691 110696127
692 111176374
693 111658008
694 112141031
695 112625445
696 113111252
697 113598454
698 114087053
699 114577051
700 115068450
701 115561252
702 116055459
703 116551073
704 117048096
705 117546530
706 118046377
707 118547639
708 119050318
709 119554416
710 120059935
711 120566877
712 121075244
713 121585038
714 122096261
715 122608915
716 123123002
717 123638524
718 124155483
719 124673881
720 125193720
721 125715002
722 126237729
723 126761903
724 127287526
725 127814600
726 128343127
727 128873109
728 129404548
729 129937446
730 130471805
731 131007627
732 131544914
733 132083668
734 132623891
735 133165585
736 133708752
737 134253394
738 134799513
739 135347111
740 135896190
741 136446752
742 136998799
743 137552333
744 138107356
745 138663870
746 139221877
747 139781379
748 140342378
749 140904876
750 141468875
751 142034377
752 142601384
753 143169898
754 143739921
755 144311455
756 144884502
757 145459064
758 146035143
759 146612741
760 147191860
761 147772502
762 148354669
763 148938363
764 149523586
765 150110340
766 150698627
767 151288449
768 151879808
769 152472706
770 153067145
771 153663127
772 154260654
773 154859728
774 155460351
775 156062525
776 156666252
777 157271534
778 157878373
779 158486771
780 159096730
781 159708252
782 160321339
783 160935993
784 161552216
785 162170010
786 162789377
787 163410319
788 164032838
789 164656936
790 165282615
791 165909877
792 166538724
793 167169158
794 167801181
795 168434795
796 169070002
797 169706804
798 170345203
799 170985201
800 171626800
801 172270002
802 172914809
803 173561223
804 174209246
805 174858880
806 175510127
807 176162989
808 176817468
809 177473566
810 178131285
811 178790627
812 179451594
813 180114188
814 180778411
815 181444265
816 182111752
817 182780874
818 183451633
819 184124031
820 184798070
821 185473752
822 186151079
823 186830053
824 187510676
825 188192950
826 188876877
827 189562459
828 190249698
829 190938596
830 191629155
831 192321377
832 193015264
833 193710818
834 194408041
835 195106935
836 195807502
837 196509744
838 197213663
839 197919261
840 198626540
841 199335502
842 200046149
843 200758483
844 201472506
845 202188220
846 202905627
847 203624729
848 204345528
849 205068026
850 205792225
851 206518127
852 207245734
853 207975048
854 208706071
855 209438805
856 210173252
857 210909414
858 211647293
859 212386891
860 213128210
861 213871252
862 214616019
863 215362513
864 216110736
865 216860690
866 217612377
867 218365799
868 219120958
869 219877856
870 220636495
871 221396877
872 222159004
873 222922878
874 223688501
875 224455875
876 225225002
877 225995884
878 226768523
879 227542921
880 228319080
881 229097002
882 229876689
883 230658143
884 231441366
885 232226360
886 233013127
887 233801669
888 234591988
889 235384086
890 236177965
891 236973627
892 237771074
893 238570308
894 239371331
895 240174145
896 240978752
897 241785154
898 242593353
899 243403351
900 244215150
901 245028752
902 245844159
903 246661373
904 247480396
905 248301230
906 249123877
907 249948339
908 250774618
909 251602716
910 252432635
911 253264377
912 254097944
913 254933338
914 255770561
915 256609615
916 257450502
917 258293224
918 259137783
919 259984181
920 260832420
921 261682502
922 262534429
923 263388203
924 264243826
925 265101300
926 265960627
927 266821809
928 267684848
929 268549746
930 269416505
931 270285127
932 271155614
933 272027968
934 272902191
935 273778285
936 274656252
937 275536094
938 276417813
939 277301411
940 278186890
941 279074252
942 279963499
943 280854633
944 281747656
945 282642570
946 283539377
947 284438079
948 285338678
949 286241176
950 287145575
951 288051877
952 288960084
953 289870198
954 290782221
955 291696155
956 292612002
957 293529764
958 294449443
959 295371041
960 296294560
961 297220002
962 298147369
963 299076663
964 300007886
965 300941040
966 301876127
967 302813149
968 303752108
969 304693006
970 305635845
971 306580627
972 307527354
973 308476028
974 309426651
975 310379225
976 311333752
977 312290234
978 313248673
979 314209071
980 315171430
981 316135752
982 317102039
983 318070293
984 319040516
985 320012710
986 320986877
987 321963019
988 322941138
989 323921236
990 324903315
991 325887377
992 326873424
993 327861458
994 328851481
995 329843495
996 330837502
997 331833504
998 332831503
999 333831501
1000 334833500