0 0
1 0
2 0
3 2
4 7
5 16
6 32
7 55
8 87
9 130
10 184
11 252
12 335
13 433
14 550
15 686
16 842
17 1022
18 1224
19 1451
20 1706
21 1987
22 2299
23 2642
24 3015
25 3426
26 3870
27 4349
28 4870
29 5428
30 6028
31 6672
32 7357
33 8091
34 8871
35 9696
36 10576
37 11505
38 12486
39 13525
40 14616
41 15766
42 16976
43 18242
44 19574
45 20968
46 22424
47 23952
48 25543
49 27202
50 28936
51 30737
52 32614
53 34567
54 36591
55 38701
56 40886
57 43147
58 45499
59 47929
60 50445
61 53051
62 55739
63 58522
64 61395
65 64354
66 67415
67 70568
68 73817
69 77170
70 80616
71 84165
72 87820
73 91572
74 95435
75 99405
76 103478
77 107672
78 111970
79 116378
80 120909
81 125548
82 130308
83 135189
84 140182
85 145308
86 150552
87 155912
88 161413
89 167033
90 172783
91 178669
92 184678
93 190827
94 197111
95 203522
96 210081
97 216776
98 223608
99 230593
100 237712
101 244977
102 252395
103 259951
104 267664
105 275528
106 283535
107 291713
108 300036
109 308510
110 317156
111 325951
112 334911
113 344038
114 353318
115 362777
116 372398
117 382176
118 392142
119 402270
120 412570
121 423054
122 433702
123 444534
124 455547
125 466728
126 478104
127 489659
128 501393
129 513328
130 525438
131 537736
132 550235
133 562913
134 575792
135 588868
136 602127
137 615606
138 629272
139 643129
140 657208
141 671477
142 685954
143 700645
144 715530
145 730639
146 745955
147 761469
148 777217
149 793171
150 809341
151 825741
152 842346
153 859178
154 876238
155 893507
156 911014
157 928747
158 946699
159 964902
160 983321
161 1001969
162 1020867
163 1039985
164 1059349
165 1078955
166 1098785
167 1118881
168 1139208
169 1159765
170 1180595
171 1201656
172 1222969
173 1244542
174 1266350
175 1288426
176 1310755
177 1333323
178 1356170
179 1379268
180 1402621
181 1426255
182 1450135
183 1474284
184 1498709
185 1523384
186 1548345
187 1573574
188 1599061
189 1624850
190 1650896
191 1677211
192 1703826
193 1730702
194 1757867
195 1785321
196 1813040
197 1841070
198 1869376
199 1897951
200 1926849
201 1956020
202 1985483
203 2015256
204 2045305
205 2075665
206 2106325
207 2137265
208 2168530
209 2200090
210 2231948
211 2264134
212 2296607
213 2329390
214 2362498
215 2395897
216 2429623
217 2463666
218 2498005
219 2532698
220 2567689
221 2602988
222 2638638
223 2674590
224 2710874
225 2747494
226 2784420
227 2821701
228 2859304
229 2897217
230 2935498
231 2974097
232 3013033
233 3052324
234 3091932
235 3131893
236 3172202
237 3212832
238 3253828
239 3295168
240 3336845
241 3378901
242 3421285
243 3464019
244 3507128
245 3550569
246 3594383
247 3638558
248 3683069
249 3727981
250 3773235
251 3818835
252 3864838
253 3911184
254 3957905
255 4005009
256 4052460
257 4100309
258 4148527
259 4197096
260 4246077
261 4295422
262 4345141
263 4395268
264 4445753
265 4496632
266 4547908
267 4599546
268 4651598
269 4704036
270 4756849
271 4810093
272 4863706
273 4917708
274 4972136
275 5026937
276 5082152
277 5137777
278 5193779
279 5250226
280 5307061
281 5364279
282 5421953
283 5480011
284 5538484
285 5597390
286 5656684
287 5716418
288 5776569
289 5837112
290 5898111
291 5959520
292 6021348
293 6083629
294 6146309
295 6209423
296 6272984
297 6336948
298 6401366
299 6466220
300 6531486
301 6597236
302 6663396
303 6729983
304 6797048
305 6864527
306 6932463
307 7000856
308 7069667
309 7138966
310 7208700
311 7278856
312 7349516
313 7420604
314 7492151
315 7564177
316 7636632
317 7709568
318 7782970
319 7856805
320 7931137
321 8005928
322 8081174
323 8156927
324 8233120
325 8309786
326 8386950
327 8464558
328 8542666
329 8621254
330 8700290
331 8779864
332 8859889
333 8940378
334 9021398
335 9102873
336 9184847
337 9267326
338 9350264
339 9433732
340 9517683
341 9602097
342 9687058
343 9772494
344 9858426
345 9944890
346 10031824
347 10119279
348 10207250
349 10295695
350 10384685
351 10474176
352 10564161
353 10654704
354 10745728
355 10837263
356 10929348
357 11021918
358 11115028
359 11208668
360 11302797
361 11397507
362 11492715
363 11588423
364 11684716
365 11781505
366 11878832
367 11976715
368 12075098
369 12174052
370 12273538
371 12373528
372 12474107
373 12575209
374 12676852
375 12779072
376 12881803
377 12985094
378 13088952
379 13193325
380 13298280
381 13403789
382 13509828
383 13616479
384 13723652
385 13831373
386 13939697
387 14048547
388 14157980
389 14267990
390 14378530
391 14489693
392 14601402
393 14713646
394 14826530
395 14939951
396 15053954
397 15168559
398 15283705
399 15399462
400 15515801
401 15632685
402 15750199
403 15868285
404 15986945
405 16106239
406 16226085
407 16346529
408 16467592
409 16589211
410 16711461
411 16834306
412 16957716
413 17081793
414 17206433
415 17331657
416 17457538
417 17583986
418 17711058
419 17838756
420 17967025
421 18095958
422 18225486
423 18355589
424 18486376
425 18617747
426 18749734
427 18882379
428 19015606
429 19149483
430 19283993
431 19419089
432 19554861
433 19691249
434 19828252
435 19965938
436 20104217
437 20243131
438 20382717
439 20522900
440 20663750
441 20805249
442 20947349
443 21090168
444 21233593
445 21377637
446 21522393
447 21667757
448 21813785
449 21960489
450 22107805
451 22255825
452 22404490
453 22553771
454 22703777
455 22854416
456 23005718
457 23157721
458 23310347
459 23463661
460 23617660
461 23772286
462 23927623
463 24083631
464 24240289
465 24397685
466 24555715
467 24714416
468 24873843
469 25033908
470 25194685
471 25356156
472 25518269
473 25681142
474 25844670
475 26008851
476 26173800
477 26339398
478 26505702
479 26672730
480 26840411
481 27008835
482 27177955
483 27347732
484 27518274
485 27689499
486 27861418
487 28034097
488 28207440
489 28381508
490 28556314
491 28731788
492 28908021
493 29084967
494 29262597
495 29441021
496 29620120
497 29799925
498 29980511
499 30161776
500 30343791
501 30526552
502 30709996
503 30894240
504 31079189
505 31264825
506 31451284
507 31638434
508 31826327
509 32014997
510 32204361
511 32394506
512 32585399
513 32776990
514 32969389
515 33162518
516 33356385
517 33551058
518 33746436
519 33942575
520 34139506
521 34337146
522 34535581
523 34734783
524 34934702
525 35135472
526 35336958
527 35539184
528 35742247
529 35946030
530 36150603
531 36355972
532 36562065
533 36768997
534 36976685
535 37185101
536 37394380
537 37604400
538 37815206
539 38026836
540 38239201
541 38452384
542 38666368
543 38881091
544 39096656
545 39313007
546 39530129
547 39748114
548 39966845
549 40186372
550 40406746
551 40627870
552 40849833
553 41072609
554 41296139
555 41520568
556 41745759
557 41971723
558 42198581
559 42426200
560 42654650
561 42883945
562 43114005
563 43344942
564 43576687
565 43809201
566 44042617
567 44276825
568 44511850
569 44747758
570 44984442
571 45221980
572 45460373
573 45699546
574 45939612
575 46180503
576 46422199
577 46664814
578 46908216
579 47152448
580 47397583
581 47643509
582 47890312
583 48137980
584 48386443
585 48635844
586 48886058
587 49137077
588 49389048
589 49641821
590 49895459
591 50149998
592 50405343
593 50661602
594 50918722
595 51176652
596 51435523
597 51695237
598 51955814
599 52217318
600 52479639
601 52742849
602 53006969
603 53271910
604 53537775
605 53804524
606 54072110
607 54340673
608 54610064
609 54880318
610 55151532
611 55423578
612 55696542
613 55970420
614 56245134
615 56520824
616 56797379
617 57074774
618 57353172
619 57632417
620 57912572
621 58193673
622 58475621
623 58758519
624 59042332
625 59326996
626 59612637
627 59899175
628 60186604
629 60475022
630 60764298
631 61054497
632 61345662
633 61637689
634 61930689
635 62224614
636 62519407
637 62815236
638 63111934
639 63409527
640 63708138
641 64007622
642 64308063
643 64609469
644 64911752
645 65215048
646 65519262
647 65824357
648 66130493
649 66437528
650 66745500
651 67054481
652 67364350
653 67675204
654 67987028
655 68299744
656 68613485
657 68928165
658 69243773
659 69560423
660 69877972
661 70196477
662 70516005
663 70836436
664 71157872
665 71480291
666 71803617
667 72128021
668 72453344
669 72779593
670 73106919
671 73435159
672 73764393
673 74094645
674 74425815
675 74758034
676 75091225
677 75425338
678 75760529
679 76096672
680 76433802
681 76771981
682 77111089
683 77451216
684 77792369
685 78134455
686 78477595
687 78821735
688 79166834
689 79513034
690 79860174
691 80208302
692 80557511
693 80907664
694 81258865
695 81611096
696 81964275
697 82318569
698 82673835
699 83030057
700 83387416
701 83745730
702 84105079
703 84465495
704 84826870
705 85189329
706 85552815
707 85917264
708 86282827
709 86649396
710 87016977
711 87385672
712 87755337
713 88126054
714 88497854
715 88870628
716 89244503
717 89619421
718 89995328
719 90372396
720 90750445
721 91129513
722 91509721
723 91890914
724 92273191
725 92656552
726 93040902
727 93426403
728 93812930
729 94200450
730 94589152
731 94978858
732 95369630
733 95761528
734 96154426
735 96548442
736 96943541
737 97339644
738 97736905
739 98135218
740 98534584
741 98935113
742 99336653
743 99739277
744 100143042
745 100547822
746 100953736
747 101360750
748 101768783
749 102178036
750 102588312
751 102999637
752 103412162
753 103825713
754 104240384
755 104656193
756 105073032
757 105491057
758 105910163
759 106330303
760 106751661
761 107174077
762 107597604
763 108022302
764 108448041
765 108874931
766 109302961
767 109732036
768 110162296
769 110593671
770 111026129
771 111459810
772 111894543
773 112330391
774 112767439
775 113205543
776 113644824
777 114085252
778 114526740
779 114969484
780 115413305
781 115858204
782 116304364
783 116751591
784 117199979
785 117649554
786 118100200
787 118552066
788 119005069
789 119459147
790 119914478
791 120370922
792 120828501
793 121287317
794 121747215
795 122208296
796 122670575
797 123133940
798 123598544
799 124064299
800 124531166
801 124999317
802 125468561
803 125938950
804 126410599
805 126883345
806 127357303
807 127832463
808 128308724
809 128786276
810 129264960
811 129744750
812 130225863
813 130708084
814 131191494
815 131676153
816 132161924
817 132648948
818 133137166
819 133626500
820 134117126
821 134608916
822 135101886
823 135596138
824 136091513
825 136588102
826 137085948
827 137584921
828 138085158
829 138586611
830 139089204
831 139593143
832 140098216
833 140604463
834 141112031
835 141620737
836 142130693
837 142641903
838 143154255
839 143667932
840 144182797
841 144698808
842 145216179
843 145734712
844 146254481
845 146775542
846 147297756
847 147821255
848 148346006
849 148871914
850 149399142
851 149927596
852 150457256
853 150988262
854 151520432
855 152053846
856 152588577
857 153124476
858 153661687
859 154200156
860 154739797
861 155280837
862 155823057
863 156366479
864 156911284
865 157457268
866 158004540
867 158553118
868 159102879
869 159653998
870 160206362
871 160759913
872 161314858
873 161871021
874 162428441
875 162987222
876 163547197
877 164108488
878 164671090
879 165234890
880 165800060
881 166366496
882 166934169
883 167503247
884 168073530
885 168645086
886 169218020
887 169792163
888 170367647
889 170944450
890 171522466
891 172101915
892 172682600
893 173264514
894 173847874
895 174432454
896 175018354
897 175605618
898 176194106
899 176783984
900 177375165
901 177967574
902 178561410
903 179156521
904 179752941
905 180350760
906 180949814
907 181550214
908 182151985
909 182754995
910 183359400
911 183965136
912 184572136
913 185180604
914 185790318
915 186401333
916 187013788
917 187627493
918 188242579
919 188859034
920 189476743
921 190095918
922 190716386
923 191338112
924 191961342
925 192585836
926 193211692
927 193838960
928 194467493
929 195097447
930 195728763
931 196361348
932 196995392
933 197630769
934 198267474
935 198905649
936 199545100
937 200185926
938 200828184
939 201471722
940 202116702
941 202763056
942 203410700
943 204059876
944 204710339
945 205362130
946 206015424
947 206670009
948 207326010
949 207983435
950 208642155
951 209302373
952 209963942
953 210626810
954 211291215
955 211956941
956 212624055
957 213292645
958 213962541
959 214633888
960 215306657
961 215980736
962 216656321
963 217333282
964 218011607
965 218691456
966 219372622
967 220055191
968 220739254
969 221424638
970 222111493
971 222799783
972 223489398
973 224180590
974 224873120
975 225567004
976 226262455
977 226959238
978 227657468
979 228357181
980 229058230
981 229760808
982 230464796
983 231170124
984 231877021
985 232585297
986 233295007
987 234006237
988 234718814
989 235432871
990 236148411
991 236865302
992 237583720
993 238303583
994 239024836
995 239747677
996 240471876
997 241197505
998 241924691
999 242653239
1000 243383298