0 0
1 1
2 6
3 16
4 33
5 59
6 96
7 145
8 210
9 292
10 393
11 515
12 660
13 829
14 1026
15 1252
16 1509
17 1799
18 2124
19 2485
20 2886
21 3328
22 3813
23 4343
24 4920
25 5545
26 6222
27 6952
28 7737
29 8579
30 9480
31 10441
32 11466
33 12556
34 13713
35 14939
36 16236
37 17605
38 19050
39 20572
40 22173
41 23855
42 25620
43 27469
44 29406
45 31432
46 33549
47 35759
48 38064
49 40465
50 42966
51 45568
52 48273
53 51083
54 54000
55 57025
56 60162
57 63412
58 66777
59 70259
60 73860
61 77581
62 81426
63 85396
64 89493
65 93719
66 98076
67 102565
68 107190
69 111952
70 116853
71 121895
72 127080
73 132409
74 137886
75 143512
76 149289
77 155219
78 161304
79 167545
80 173946
81 180508
82 187233
83 194123
84 201180
85 208405
86 215802
87 223372
88 231117
89 239039
90 247140
91 255421
92 263886
93 272536
94 281373
95 290399
96 299616
97 309025
98 318630
99 328432
100 338433
101 348635
102 359040
103 369649
104 380466
105 391492
106 402729
107 414179
108 425844
109 437725
110 449826
111 462148
112 474693
113 487463
114 500460
115 513685
116 527142
117 540832
118 554757
119 568919
120 583320
121 597961
122 612846
123 627976
124 643353
125 658979
126 674856
127 690985
128 707370
129 724012
130 740913
131 758075
132 775500
133 793189
134 811146
135 829372
136 847869
137 866639
138 885684
139 905005
140 924606
141 944488
142 964653
143 985103
144 1005840
145 1026865
146 1048182
147 1069792
148 1091697
149 1113899
150 1136400
151 1159201
152 1182306
153 1205716
154 1229433
155 1253459
156 1277796
157 1302445
158 1327410
159 1352692
160 1378293
161 1404215
162 1430460
163 1457029
164 1483926
165 1511152
166 1538709
167 1566599
168 1594824
169 1623385
170 1652286
171 1681528
172 1711113
173 1741043
174 1771320
175 1801945
176 1832922
177 1864252
178 1895937
179 1927979
180 1960380
181 1993141
182 2026266
183 2059756
184 2093613
185 2127839
186 2162436
187 2197405
188 2232750
189 2268472
190 2304573
191 2341055
192 2377920
193 2415169
194 2452806
195 2490832
196 2529249
197 2568059
198 2607264
199 2646865
200 2686866
201 2727268
202 2768073
203 2809283
204 2850900
205 2892925
206 2935362
207 2978212
208 3021477
209 3065159
210 3109260
211 3153781
212 3198726
213 3244096
214 3289893
215 3336119
216 3382776
217 3429865
218 3477390
219 3525352
220 3573753
221 3622595
222 3671880
223 3721609
224 3771786
225 3822412
226 3873489
227 3925019
228 3977004
229 4029445
230 4082346
231 4135708
232 4189533
233 4243823
234 4298580
235 4353805
236 4409502
237 4465672
238 4522317
239 4579439
240 4637040
241 4695121
242 4753686
243 4812736
244 4872273
245 4932299
246 4992816
247 5053825
248 5115330
249 5177332
250 5239833
251 5302835
252 5366340
253 5430349
254 5494866
255 5559892
256 5625429
257 5691479
258 5758044
259 5825125
260 5892726
261 5960848
262 6029493
263 6098663
264 6168360
265 6238585
266 6309342
267 6380632
268 6452457
269 6524819
270 6597720
271 6671161
272 6745146
273 6819676
274 6894753
275 6970379
276 7046556
277 7123285
278 7200570
279 7278412
280 7356813
281 7435775
282 7515300
283 7595389
284 7676046
285 7757272
286 7839069
287 7921439
288 8004384
289 8087905
290 8172006
291 8256688
292 8341953
293 8427803
294 8514240
295 8601265
296 8688882
297 8777092
298 8865897
299 8955299
300 9045300
301 9135901
302 9227106
303 9318916
304 9411333
305 9504359
306 9597996
307 9692245
308 9787110
309 9882592
310 9978693
311 10075415
312 10172760
313 10270729
314 10369326
315 10468552
316 10568409
317 10668899
318 10770024
319 10871785
320 10974186
321 11077228
322 11180913
323 11285243
324 11390220
325 11495845
326 11602122
327 11709052
328 11816637
329 11924879
330 12033780
331 12143341
332 12253566
333 12364456
334 12476013
335 12588239
336 12701136
337 12814705
338 12928950
339 13043872
340 13159473
341 13275755
342 13392720
343 13510369
344 13628706
345 13747732
346 13867449
347 13987859
348 14108964
349 14230765
350 14353266
351 14476468
352 14600373
353 14724983
354 14850300
355 14976325
356 15103062
357 15230512
358 15358677
359 15487559
360 15617160
361 15747481
362 15878526
363 16010296
364 16142793
365 16276019
366 16409976
367 16544665
368 16680090
369 16816252
370 16953153
371 17090795
372 17229180
373 17368309
374 17508186
375 17648812
376 17790189
377 17932319
378 18075204
379 18218845
380 18363246
381 18508408
382 18654333
383 18801023
384 18948480
385 19096705
386 19245702
387 19395472
388 19546017
389 19697339
390 19849440
391 20002321
392 20155986
393 20310436
394 20465673
395 20621699
396 20778516
397 20936125
398 21094530
399 21253732
400 21413733
401 21574535
402 21736140
403 21898549
404 22061766
405 22225792
406 22390629
407 22556279
408 22722744
409 22890025
410 23058126
411 23227048
412 23396793
413 23567363
414 23738760
415 23910985
416 24084042
417 24257932
418 24432657
419 24608219
420 24784620
421 24961861
422 25139946
423 25318876
424 25498653
425 25679279
426 25860756
427 26043085
428 26226270
429 26410312
430 26595213
431 26780975
432 26967600
433 27155089
434 27343446
435 27532672
436 27722769
437 27913739
438 28105584
439 28298305
440 28491906
441 28686388
442 28881753
443 29078003
444 29275140
445 29473165
446 29672082
447 29871892
448 30072597
449 30274199
450 30476700
451 30680101
452 30884406
453 31089616
454 31295733
455 31502759
456 31710696
457 31919545
458 32129310
459 32339992
460 32551593
461 32764115
462 32977560
463 33191929
464 33407226
465 33623452
466 33840609
467 34058699
468 34277724
469 34497685
470 34718586
471 34940428
472 35163213
473 35386943
474 35611620
475 35837245
476 36063822
477 36291352
478 36519837
479 36749279
480 36979680
481 37211041
482 37443366
483 37676656
484 37910913
485 38146139
486 38382336
487 38619505
488 38857650
489 39096772
490 39336873
491 39577955
492 39820020
493 40063069
494 40307106
495 40552132
496 40798149
497 41045159
498 41293164
499 41542165
500 41792166
501 42043168
502 42295173
503 42548183
504 42802200
505 43057225
506 43313262
507 43570312
508 43828377
509 44087459
510 44347560
511 44608681
512 44870826
513 45133996
514 45398193
515 45663419
516 45929676
517 46196965
518 46465290
519 46734652
520 47005053
521 47276495
522 47548980
523 47822509
524 48097086
525 48372712
526 48649389
527 48927119
528 49205904
529 49485745
530 49766646
531 50048608
532 50331633
533 50615723
534 50900880
535 51187105
536 51474402
537 51762772
538 52052217
539 52342739
540 52634340
541 52927021
542 53220786
543 53515636
544 53811573
545 54108599
546 54406716
547 54705925
548 55006230
549 55307632
550 55610133
551 55913735
552 56218440
553 56524249
554 56831166
555 57139192
556 57448329
557 57758579
558 58069944
559 58382425
560 58696026
561 59010748
562 59326593
563 59643563
564 59961660
565 60280885
566 60601242
567 60922732
568 61245357
569 61569119
570 61894020
571 62220061
572 62547246
573 62875576
574 63205053
575 63535679
576 63867456
577 64200385
578 64534470
579 64869712
580 65206113
581 65543675
582 65882400
583 66222289
584 66563346
585 66905572
586 67248969
587 67593539
588 67939284
589 68286205
590 68634306
591 68983588
592 69334053
593 69685703
594 70038540
595 70392565
596 70747782
597 71104192
598 71461797
599 71820599
600 72180600
601 72541801
602 72904206
603 73267816
604 73632633
605 73998659
606 74365896
607 74734345
608 75104010
609 75474892
610 75846993
611 76220315
612 76594860
613 76970629
614 77347626
615 77725852
616 78105309
617 78485999
618 78867924
619 79251085
620 79635486
621 80021128
622 80408013
623 80796143
624 81185520
625 81576145
626 81968022
627 82361152
628 82755537
629 83151179
630 83548080
631 83946241
632 84345666
633 84746356
634 85148313
635 85551539
636 85956036
637 86361805
638 86768850
639 87177172
640 87586773
641 87997655
642 88409820
643 88823269
644 89238006
645 89654032
646 90071349
647 90489959
648 90909864
649 91331065
650 91753566
651 92177368
652 92602473
653 93028883
654 93456600
655 93885625
656 94315962
657 94747612
658 95180577
659 95614859
660 96050460
661 96487381
662 96925626
663 97365196
664 97806093
665 98248319
666 98691876
667 99136765
668 99582990
669 100030552
670 100479453
671 100929695
672 101381280
673 101834209
674 102288486
675 102744112
676 103201089
677 103659419
678 104119104
679 104580145
680 105042546
681 105506308
682 105971433
683 106437923
684 106905780
685 107375005
686 107845602
687 108317572
688 108790917
689 109265639
690 109741740
691 110219221
692 110698086
693 111178336
694 111659973
695 112142999
696 112627416
697 113113225
698 113600430
699 114089032
700 114579033
701 115070435
702 115563240
703 116057449
704 116553066
705 117050092
706 117548529
707 118048379
708 118549644
709 119052325
710 119556426
711 120061948
712 120568893
713 121077263
714 121587060
715 122098285
716 122610942
717 123125032
718 123640557
719 124157519
720 124675920
721 125195761
722 125717046
723 126239776
724 126763953
725 127289579
726 127816656
727 128345185
728 128875170
729 129406612
730 129939513
731 130473875
732 131009700
733 131546989
734 132085746
735 132625972
736 133167669
737 133710839
738 134255484
739 134801605
740 135349206
741 135898288
742 136448853
743 137000903
744 137554440
745 138109465
746 138665982
747 139223992
748 139783497
749 140344499
750 140907000
751 141471001
752 142036506
753 142603516
754 143172033
755 143742059
756 144313596
757 144886645
758 145461210
759 146037292
760 146614893
761 147194015
762 147774660
763 148356829
764 148940526
765 149525752
766 150112509
767 150700799
768 151290624
769 151881985
770 152474886
771 153069328
772 153665313
773 154262843
774 154861920
775 155462545
776 156064722
777 156668452
778 157273737
779 157880579
780 158488980
781 159098941
782 159710466
783 160323556
784 160938213
785 161554439
786 162172236
787 162791605
788 163412550
789 164035072
790 164659173
791 165284855
792 165912120
793 166540969
794 167171406
795 167803432
796 168437049
797 169072259
798 169709064
799 170347465
800 170987466
801 171629068
802 172272273
803 172917083
804 173563500
805 174211525
806 174861162
807 175512412
808 176165277
809 176819759
810 177475860
811 178133581
812 178792926
813 179453896
814 180116493
815 180780719
816 181446576
817 182114065
818 182783190
819 183453952
820 184126353
821 184800395
822 185476080
823 186153409
824 186832386
825 187513012
826 188195289
827 188879219
828 189564804
829 190252045
830 190940946
831 191631508
832 192323733
833 193017623
834 193713180
835 194410405
836 195109302
837 195809872
838 196512117
839 197216039
840 197921640
841 198628921
842 199337886
843 200048536
844 200760873
845 201474899
846 202190616
847 202908025
848 203627130
849 204347932
850 205070433
851 205794635
852 206520540
853 207248149
854 207977466
855 208708492
856 209441229
857 210175679
858 210911844
859 211649725
860 212389326
861 213130648
862 213873693
863 214618463
864 215364960
865 216113185
866 216863142
867 217614832
868 218368257
869 219123419
870 219880320
871 220638961
872 221399346
873 222161476
874 222925353
875 223690979
876 224458356
877 225227485
878 225998370
879 226771012
880 227545413
881 228321575
882 229099500
883 229879189
884 230660646
885 231443872
886 232228869
887 233015639
888 233804184
889 234594505
890 235386606
891 236180488
892 236976153
893 237773603
894 238572840
895 239373865
896 240176682
897 240981292
898 241787697
899 242595899
900 243405900
901 244217701
902 245031306
903 245846716
904 246663933
905 247482959
906 248303796
907 249126445
908 249950910
909 250777192
910 251605293
911 252435215
912 253266960
913 254100529
914 254935926
915 255773152
916 256612209
917 257453099
918 258295824
919 259140385
920 259986786
921 260835028
922 261685113
923 262537043
924 263390820
925 264246445
926 265103922
927 265963252
928 266824437
929 267687479
930 268552380
931 269419141
932 270287766
933 271158256
934 272030613
935 272904839
936 273780936
937 274658905
938 275538750
939 276420472
940 277304073
941 278189555
942 279076920
943 279966169
944 280857306
945 281750332
946 282645249
947 283542059
948 284440764
949 285341365
950 286243866
951 287148268
952 288054573
953 288962783
954 289872900
955 290784925
956 291698862
957 292614712
958 293532477
959 294452159
960 295373760
961 296297281
962 297222726
963 298150096
964 299079393
965 300010619
966 300943776
967 301878865
968 302815890
969 303754852
970 304695753
971 305638595
972 306583380
973 307530109
974 308478786
975 309429412
976 310381989
977 311336519
978 312293004
979 313251445
980 314211846
981 315174208
982 316138533
983 317104823
984 318073080
985 319043305
986 320015502
987 320989672
988 321965817
989 322943939
990 323924040
991 324906121
992 325890186
993 326876236
994 327864273
995 328854299
996 329846316
997 330840325
998 331836330
999 332834332
1000 333834333