1 0
2 1
3 6
4 15
5 36
6 55
7 102
8 147
9 216
10 279
11 410
12 495
13 684
14 819
15 994
16 1185
17 1520
18 1717
19 2142
20 2413
21 2780
22 3129
23 3762
24 4117
25 4776
26 5275
27 5954
28 6507
29 7532
30 8033
31 9210
32 10013
33 10976
34 11847
35 13022
36 13825
37 15516
38 16613
39 17974
40 19071
41 21160
42 22181
43 24486
44 25929
45 27588
46 29205
47 31970
48 33417
49 36144
50 37877
51 40250
52 42279
53 45812
54 47647
55 50706
56 52965
57 55944
58 58539
59 62930
60 64959
61 69660
62 72651
63 76074
64 79317
65 83648
66 86255
67 91938
68 95475
69 99892
70 103017
71 109410
72 112677
73 119448
74 123735
75 128390
76 132825
77 139156
78 142835
79 150774
80 155235
81 161520
82 166779
83 175562
84 179695
85 187236
86 193035
87 200122
88 205929
89 216040
90 220631
91 229590
92 236145
93 244260
94 251193
95 260662
96 266475
97 278496
98 285471
99 294294
100 301257
101 314300
102 320675
103 334254
104 342475
105 350792
106 359625
107 374286
108 381669
109 396900
110 404935
111 416570
112 425685
113 442064
114 450079
115 464094
116 474605
117 487084
118 498069
119 513654
120 521815
121 539400
122 551155
123 565470
124 577485
125 594580
126 603875
127 624582
128 637667
129 653440
130 664737
131 686790
132 697313
133 716892
134 731101
135 746246
136 760455
137 784584
138 796381
139 821238
140 833861
141 852740
142 868701
143 891902
144 905047
145 927504
146 944385
147 963162
148 980343
149 1008916
150 1021693
151 1051050
152 1068929
153 1090600
154 1106955
155 1132670
156 1147465
157 1179204
158 1199009
159 1223078
160 1240995
161 1269920
162 1286551
163 1320786
164 1341979
165 1363332
166 1385175
167 1421126
168 1437703
169 1472520
170 1492101
171 1519290
172 1542591
173 1581196
174 1600077
175 1630206
176 1653575
177 1683440
178 1708581
179 1749918
180 1768341
181 1810620
182 1833711
183 1865682
184 1892037
185 1928872
186 1950455
187 1990758
188 2018665
189 2049764
190 2074275
191 2121350
192 2144739
193 2192832
194 2222781
195 2252922
196 2280915
197 2331028
198 2354741
199 2405898
200 2433969
201 2472600
202 2505063
203 2551462
204 2577085
205 2622420
206 2656185
207 2696334
208 2729295
209 2779920
210 2803317
211 2860830
212 2896397
213 2939804
214 2976249
215 3026174
216 3055795
217 3108888
218 3146717
219 3192610
220 3224775
221 3281740
222 3312569
223 3376842
224 3413461
225 3455648
226 3496275
227 3562890
228 3594999
229 3662820
230 3699037
231 3742790
232 3784935
233 3855144
234 3888537
235 3948282
236 3992415
237 4046220
238 4086117
239 4160002
240 4192777
241 4267920
242 4312213
243 4369310
244 4416525
245 4475692
246 4513635
247 4585194
248 4633473
249 4692904
250 4736727
251 4818250
252 4855595
253 4930380
254 4981823
255 5034026
256 5086485
257 5171968
258 5213759
259 5289774
260 5335141
261 5399420
262 5454117
263 5543658
264 5585857
265 5662008
266 5712075
267 5780446
268 5837421
269 5931108
270 5972607
271 6067710
272 6124871
273 6186640
274 6246513
275 6324194
276 6371475
277 6470820
278 6532491
279 6606114
280 6656661
281 6758920
282 6808911
283 6912666
284 6976799
285 7042348
286 7101345
287 7194902
288 7247611
289 7351200
290 7409093
291 7490410
292 7558143
293 7669380
294 7720257
295 7814814
296 7883875
297 7963880
298 8034741
299 8140466
300 8191703
301 8294700
302 8367499
303 8455698
304 8527329
305 8628432
306 8686095
307 8808210
308 8873835
309 8965572
310 9031761
311 9157090
312 9216485
313 9343464
314 9422239
315 9497558
316 9576945
317 9707204
318 9770891
319 9890754
320 9962689
321 10061760
322 10135575
323 10259886
324 10326633
325 10436364
326 10521225
327 10624014
328 10708923
329 10832200
330 10891545
331 11033550
332 11121269
333 11226580
334 11315673
335 11437830
336 11504235
337 11651472
338 11738721
339 11849266
340 11927715
341 12064900
342 12137213
343 12273354
344 12366865
345 12463464
346 12559035
347 12715154
348 12790767
349 12948732
350 13027821
351 13140750
352 13234455
353 13396064
354 13475069
355 13612362
356 13713295
357 13820276
358 13922643
359 14089806
360 14163627
361 14326200
362 14430975
363 14550590
364 14643057
365 14788228
366 14872655
367 15047358
368 15153063
369 15282672
370 15377337
371 15534450
372 15620955
373 15801444
374 15903601
375 16021038
376 16132875
377 16302232
378 16386305
379 16572654
380 16671073
381 16810820
382 16927449
383 17117802
384 17211637
385 17348736
386 17467835
387 17610478
388 17730405
389 17926764
390 18010311
391 18193890
392 18306229
393 18454968
394 18579075
395 18749278
396 18844265
397 19048788
398 19175497
399 19309766
400 19422123
401 19630800
402 19732809
403 19926738
404 20056907
405 20193940
406 20311965
407 20508278
408 20610887
409 20827992
410 20944481
411 21107210
412 21242535
413 21437596
414 21544145
415 21732102
416 21864275
417 22031776
418 22159797
419 22387662
420 22481445
421 22711500
422 22853985
423 23024742
424 23167287
425 23357736
426 23472325
427 23680914
428 23827027
429 23985548
430 24113661
431 24354770
432 24473473
433 24716880
434 24852035
435 25006646
436 25158225
437 25388716
438 25509875
439 25760094
440 25889147
441 26059000
442 26202897
443 26457678
444 26581329
445 26797620
446 26956765
447 27149358
448 27296055
449 27557824
450 27673217
451 27914850
452 28077907
453 28275764
454 28440699
455 28634234
456 28762825
457 29033976
458 29201843
459 29397646
460 29542617
461 29818580
462 29938723
463 30217110
464 30386227
465 30563216
466 30736965
467 31020222
468 31154037
469 31406076
470 31559479
471 31773410
472 31950285
473 32216360
474 32358403
475 32597454
476 32757425
477 32974900
478 33157701
479 33455698
480 33587001
481 33864480
482 34050471
483 34248510
484 34425825
485 34682956
486 34833185
487 35141202
488 35330389
489 35561048
490 35716071
491 36029210
492 36181299
493 36475404
494 36656029
495 36848942
496 37042335
497 37325488
498 37482249
499 37805670
500 37981385
501 38223500
502 38425197
503 38753898
504 38903529
505 39182472
506 39371315
507 39607150
508 39813189
509 40149780
510 40293967
511 40593450
512 40803861
513 41049600
514 41261103
515 41551246
516 41718605
517 42036972
518 42230111
519 42489986
520 42671661
521 43024280
522 43194547
523 43549938
524 43769347
525 43978796
526 44200275
527 44536946
528 44705937
529 45057936
530 45253305
531 45523290
532 45723879
533 46065348
534 46245745
535 46558926
536 46787355
537 47065624
538 47297349
539 47611386
540 47777499
541 48157740
542 48392991
543 48677562
544 48906381
545 49231456
546 49400435
547 49789194
548 50029167
549 50317908
550 50519529
551 50888750
552 51078251
553 51429288
554 51675085
555 51928082
556 52174995
557 52578140
558 52772965
559 53148942
560 53351519
561 53626160
562 53879001
563 54290886
564 54491081
565 54840540
566 55097105
567 55378006
568 55634607
569 56055352
570 56235977
571 56659710
572 56896153
573 57213156
574 57450699
575 57803522
576 58014625
577 58447296
578 58705711
579 59029406
580 59261229
581 59648940
582 59863335
583 60269010
584 60540469
585 60812504
586 61087455
587 61535274
588 61738899
589 62161596
590 62403961
591 62741190
592 63017739
593 63474832
594 63688793
595 64024290
596 64308195
597 64652292
598 64918377
599 65384722
600 65589901
601 66059400
602 66320951
603 66669694
604 66961341
605 67338148
606 67570635
607 68049558
608 68336667
609 68653536
610 68912613
611 69362490
612 69593511
613 70081956
614 70384047
615 70695346
616 70958085
617 71452920
618 71694783
619 72192906
620 72458283
621 72820860
622 73130823
623 73577002
624 73814909
625 74245392
626 74559375
627 74904030
628 75219309
629 75701004
630 75912123
631 76429710
632 76747899
633 77134968
634 77457045
635 77898946
636 78153895
637 78597516
638 78899457
639 79291278
640 79579143
641 80113280
642 80374349
643 80911902
644 81207685
645 81550364
646 81862755
647 82406990
648 82674307
649 83177928
650 83462049
651 83824650
652 84164535
653 84718924
654 84989909
655 85460142
656 85800415
657 86214800
658 86527557
659 87092222
660 87330021
661 87898140
662 88249449
663 88637166
664 88988523
665 89409592
666 89687885
667 90233010
668 90589939
669 91022348
670 91335225
671 91873750
672 92139707
673 92728608
674 93092725
675 93473690
676 93822975
677 94418948
678 94710269
679 95240694
680 95554991
681 96003080
682 96348561
683 96955166
684 97244857
685 97759332
686 98103645
687 98559678
688 98934183
689 99507504
690 99773401
691 100394310
692 100777513
693 101172476
694 101558457
695 102088094
696 102390875
697 102983640
698 103374161
699 103846346
700 104162883
701 104801900
702 105103033
703 105707862
704 106083403
705 106493376
706 106892805
707 107468026
708 107784271
709 108437988
710 108789669
711 109275390
712 109679571
713 110303752
714 110595569
715 111093402
716 111503535
717 112000300
718 112413411
719 113085718
720 113381267
721 113979600
722 114384487
723 114889694
724 115309101
725 115874028
726 116193575
727 116880918
728 117251287
729 117766376
730 118138095
731 118790710
732 119128877
733 119827668
734 120259645
735 120670334
736 121093455
737 121743968
738 122086261
739 122796558
740 123175781
741 123662140
742 124060443
743 124778430
744 125124915
745 125733768
746 126179905
747 126716306
748 127125207
749 127771116
750 128091733
751 128825250
752 129273385
753 129821520
754 130247163
755 130872534
756 131209185
757 131954508
758 132415197
759 132923638
760 133317591
761 134070840
762 134439021
763 135109458
764 135576707
765 136047772
766 136518075
767 137229666
768 137605169
769 138374400
770 138739135
771 139313790
772 139790781
773 140568076
774 140944955
775 141591690
776 142072225
777 142590776
778 143076003
779 143820302
780 144154729
781 144885780
782 145346443
783 145926674
784 146376369
785 147052528
786 147444195
787 148249818
788 148746935
789 149348852
790 149784549
791 150505270
792 150885623
793 151646616
794 152152117
795 152674290
796 153181395
797 154007692
798 154373321
799 155154342
800 155604451
801 156221600
802 156737277
803 157510394
804 157918783
805 158539956
806 159026945
807 159656510
808 160177395
809 161028744
810 161402781
811 162258390
812 162731205
813 163370340
814 163864215
815 164593242
816 165004085
817 165823440
818 166359991
819 166916990
820 167383125
821 168259900
822 168688407
823 169569558
824 170111631
825 170647928
826 171142125
827 172031846
828 172458445
829 173352564
830 173833839
831 174501690
832 175031037
833 175800768
834 176241975
835 177007326
836 177520165
837 178184204
838 178747209
839 179663010
840 180038493
841 180935160
842 181503779
843 182191118
844 182761557
845 183505012
846 183955655
847 184731714
848 185302425
849 185999472
850 186490491
851 187383350
852 187842081
853 188788716
854 189317379
855 189908250
856 190493145
857 191448680
858 191878015
859 192838074
860 193351451
861 193989340
862 194585139
863 195554182
864 196029587
865 196851168
866 197452685
867 198152058
868 198692991
869 199599204
870 200023813
871 200943030
872 201550271
873 202283944
874 202861629
875 203618402
876 204103375
877 205104012
878 205722275
879 206469602
880 206986041
881 207995920
882 208454291
883 209468826
884 210045391
885 210693444
886 211322955
887 212346734
888 212841859
889 213753144
890 214306785
891 215028450
892 215665659
893 216646284
894 217153489
895 218033190
896 218620755
897 219338112
898 219984765
899 220984330
900 221446175
901 222441300
902 223048857
903 223751022
904 224403627
905 225303016
906 225823745
907 226894110
908 227554509
909 228350196
910 228863475
911 229943350
912 230458403
913 231459216
914 232129337
915 232822306
916 233494275
917 234463940
918 234984001
919 236082978
920 236663637
921 237484200
922 238165995
923 239199070
924 239680025
925 240604980
926 241292725
927 242120294
928 242797059
929 243920160
930 244405965
931 245372130
932 246067955
933 246910100
934 247609803
935 248472954
936 249008265
937 250150680
938 250788987
939 251641950
940 252255777
941 253408020
942 253971195
943 255070050
944 255778377
945 256457424
946 257125995
947 258293002
948 258861503
949 259953924
950 260569777
951 261444750
952 262085139
953 263267032
954 263840909
955 264842802
956 265574995
957 266388444
958 267124539
959 268185394
960 268710841
961 269883840
962 270580121
963 271473514
964 272217951
965 273240980
966 273779185
967 274996050
968 275706205
969 276548888
970 277206675
971 278433650
972 279035299
973 280127484
974 280888559
975 281644762
976 282401925
977 283644144
978 284251311
979 285402894
980 286023661
981 286950860
982 287724357
983 288981978
984 289590817
985 290656872
986 291393535
987 292233638
988 292956405
989 294166132
990 294701231
991 295979310
992 296753959
993 297708128
994 298425297
995 299513074
996 300140755
997 301434420
998 302233571
999 303183418
1000 303886809
1001 304911000