0 0
1 2
2 6
3 14
4 28
5 50
6 82
7 126
8 184
9 258
10 350
11 462
12 596
13 754
14 938
15 1150
16 1392
17 1666
18 1974
19 2318
20 2700
21 3122
22 3586
23 4094
24 4648
25 5250
26 5902
27 6606
28 7364
29 8178
30 9050
31 9982
32 10976
33 12034
34 13158
35 14350
36 15612
37 16946
38 18354
39 19838
40 21400
41 23042
42 24766
43 26574
44 28468
45 30450
46 32522
47 34686
48 36944
49 39298
50 41750
51 44302
52 46956
53 49714
54 52578
55 55550
56 58632
57 61826
58 65134
59 68558
60 72100
61 75762
62 79546
63 83454
64 87488
65 91650
66 95942
67 100366
68 104924
69 109618
70 114450
71 119422
72 124536
73 129794
74 135198
75 140750
76 146452
77 152306
78 158314
79 164478
80 170800
81 177282
82 183926
83 190734
84 197708
85 204850
86 212162
87 219646
88 227304
89 235138
90 243150
91 251342
92 259716
93 268274
94 277018
95 285950
96 295072
97 304386
98 313894
99 323598
100 333500
101 343602
102 353906
103 364414
104 375128
105 386050
106 397182
107 408526
108 420084
109 431858
110 443850
111 456062
112 468496
113 481154
114 494038
115 507150
116 520492
117 534066
118 547874
119 561918
120 576200
121 590722
122 605486
123 620494
124 635748
125 651250
126 667002
127 683006
128 699264
129 715778
130 732550
131 749582
132 766876
133 784434
134 802258
135 820350
136 838712
137 857346
138 876254
139 895438
140 914900
141 934642
142 954666
143 974974
144 995568
145 1016450
146 1037622
147 1059086
148 1080844
149 1102898
150 1125250
151 1147902
152 1170856
153 1194114
154 1217678
155 1241550
156 1265732
157 1290226
158 1315034
159 1340158
160 1365600
161 1391362
162 1417446
163 1443854
164 1470588
165 1497650
166 1525042
167 1552766
168 1580824
169 1609218
170 1637950
171 1667022
172 1696436
173 1726194
174 1756298
175 1786750
176 1817552
177 1848706
178 1880214
179 1912078
180 1944300
181 1976882
182 2009826
183 2043134
184 2076808
185 2110850
186 2145262
187 2180046
188 2215204
189 2250738
190 2286650
191 2322942
192 2359616
193 2396674
194 2434118
195 2471950
196 2510172
197 2548786
198 2587794
199 2627198
200 2667000
201 2707202
202 2747806
203 2788814
204 2830228
205 2872050
206 2914282
207 2956926
208 2999984
209 3043458
210 3087350
211 3131662
212 3176396
213 3221554
214 3267138
215 3313150
216 3359592
217 3406466
218 3453774
219 3501518
220 3549700
221 3598322
222 3647386
223 3696894
224 3746848
225 3797250
226 3848102
227 3899406
228 3951164
229 4003378
230 4056050
231 4109182
232 4162776
233 4216834
234 4271358
235 4326350
236 4381812
237 4437746
238 4494154
239 4551038
240 4608400
241 4666242
242 4724566
243 4783374
244 4842668
245 4902450
246 4962722
247 5023486
248 5084744
249 5146498
250 5208750
251 5271502
252 5334756
253 5398514
254 5462778
255 5527550
256 5592832
257 5658626
258 5724934
259 5791758
260 5859100
261 5926962
262 5995346
263 6064254
264 6133688
265 6203650
266 6274142
267 6345166
268 6416724
269 6488818
270 6561450
271 6634622
272 6708336
273 6782594
274 6857398
275 6932750
276 7008652
277 7085106
278 7162114
279 7239678
280 7317800
281 7396482
282 7475726
283 7555534
284 7635908
285 7716850
286 7798362
287 7880446
288 7963104
289 8046338
290 8130150
291 8214542
292 8299516
293 8385074
294 8471218
295 8557950
296 8645272
297 8733186
298 8821694
299 8910798
300 9000500
301 9090802
302 9181706
303 9273214
304 9365328
305 9458050
306 9551382
307 9645326
308 9739884
309 9835058
310 9930850
311 10027262
312 10124296
313 10221954
314 10320238
315 10419150
316 10518692
317 10618866
318 10719674
319 10821118
320 10923200
321 11025922
322 11129286
323 11233294
324 11337948
325 11443250
326 11549202
327 11655806
328 11763064
329 11870978
330 11979550
331 12088782
332 12198676
333 12309234
334 12420458
335 12532350
336 12644912
337 12758146
338 12872054
339 12986638
340 13101900
341 13217842
342 13334466
343 13451774
344 13569768
345 13688450
346 13807822
347 13927886
348 14048644
349 14170098
350 14292250
351 14415102
352 14538656
353 14662914
354 14787878
355 14913550
356 15039932
357 15167026
358 15294834
359 15423358
360 15552600
361 15682562
362 15813246
363 15944654
364 16076788
365 16209650
366 16343242
367 16477566
368 16612624
369 16748418
370 16884950
371 17022222
372 17160236
373 17298994
374 17438498
375 17578750
376 17719752
377 17861506
378 18004014
379 18147278
380 18291300
381 18436082
382 18581626
383 18727934
384 18875008
385 19022850
386 19171462
387 19320846
388 19471004
389 19621938
390 19773650
391 19926142
392 20079416
393 20233474
394 20388318
395 20543950
396 20700372
397 20857586
398 21015594
399 21174398
400 21334000
401 21494402
402 21655606
403 21817614
404 21980428
405 22144050
406 22308482
407 22473726
408 22639784
409 22806658
410 22974350
411 23142862
412 23312196
413 23482354
414 23653338
415 23825150
416 23997792
417 24171266
418 24345574
419 24520718
420 24696700
421 24873522
422 25051186
423 25229694
424 25409048
425 25589250
426 25770302
427 25952206
428 26134964
429 26318578
430 26503050
431 26688382
432 26874576
433 27061634
434 27249558
435 27438350
436 27628012
437 27818546
438 28009954
439 28202238
440 28395400
441 28589442
442 28784366
443 28980174
444 29176868
445 29374450
446 29572922
447 29772286
448 29972544
449 30173698
450 30375750
451 30578702
452 30782556
453 30987314
454 31192978
455 31399550
456 31607032
457 31815426
458 32024734
459 32234958
460 32446100
461 32658162
462 32871146
463 33085054
464 33299888
465 33515650
466 33732342
467 33949966
468 34168524
469 34388018
470 34608450
471 34829822
472 35052136
473 35275394
474 35499598
475 35724750
476 35950852
477 36177906
478 36405914
479 36634878
480 36864800
481 37095682
482 37327526
483 37560334
484 37794108
485 38028850
486 38264562
487 38501246
488 38738904
489 38977538
490 39217150
491 39457742
492 39699316
493 39941874
494 40185418
495 40429950
496 40675472
497 40921986
498 41169494
499 41417998
500 41667500
501 41918002
502 42169506
503 42422014
504 42675528
505 42930050
506 43185582
507 43442126
508 43699684
509 43958258
510 44217850
511 44478462
512 44740096
513 45002754
514 45266438
515 45531150
516 45796892
517 46063666
518 46331474
519 46600318
520 46870200
521 47141122
522 47413086
523 47686094
524 47960148
525 48235250
526 48511402
527 48788606
528 49066864
529 49346178
530 49626550
531 49907982
532 50190476
533 50474034
534 50758658
535 51044350
536 51331112
537 51618946
538 51907854
539 52197838
540 52488900
541 52781042
542 53074266
543 53368574
544 53663968
545 53960450
546 54258022
547 54556686
548 54856444
549 55157298
550 55459250
551 55762302
552 56066456
553 56371714
554 56678078
555 56985550
556 57294132
557 57603826
558 57914634
559 58226558
560 58539600
561 58853762
562 59169046
563 59485454
564 59802988
565 60121650
566 60441442
567 60762366
568 61084424
569 61407618
570 61731950
571 62057422
572 62384036
573 62711794
574 63040698
575 63370750
576 63701952
577 64034306
578 64367814
579 64702478
580 65038300
581 65375282
582 65713426
583 66052734
584 66393208
585 66734850
586 67077662
587 67421646
588 67766804
589 68113138
590 68460650
591 68809342
592 69159216
593 69510274
594 69862518
595 70215950
596 70570572
597 70926386
598 71283394
599 71641598
600 72001000
601 72361602
602 72723406
603 73086414
604 73450628
605 73816050
606 74182682
607 74550526
608 74919584
609 75289858
610 75661350
611 76034062
612 76407996
613 76783154
614 77159538
615 77537150
616 77915992
617 78296066
618 78677374
619 79059918
620 79443700
621 79828722
622 80214986
623 80602494
624 80991248
625 81381250
626 81772502
627 82165006
628 82558764
629 82953778
630 83350050
631 83747582
632 84146376
633 84546434
634 84947758
635 85350350
636 85754212
637 86159346
638 86565754
639 86973438
640 87382400
641 87792642
642 88204166
643 88616974
644 89031068
645 89446450
646 89863122
647 90281086
648 90700344
649 91120898
650 91542750
651 91965902
652 92390356
653 92816114
654 93243178
655 93671550
656 94101232
657 94532226
658 94964534
659 95398158
660 95833100
661 96269362
662 96706946
663 97145854
664 97586088
665 98027650
666 98470542
667 98914766
668 99360324
669 99807218
670 100255450
671 100705022
672 101155936
673 101608194
674 102061798
675 102516750
676 102973052
677 103430706
678 103889714
679 104350078
680 104811800
681 105274882
682 105739326
683 106205134
684 106672308
685 107140850
686 107610762
687 108082046
688 108554704
689 109028738
690 109504150
691 109980942
692 110459116
693 110938674
694 111419618
695 111901950
696 112385672
697 112870786
698 113357294
699 113845198
700 114334500
701 114825202
702 115317306
703 115810814
704 116305728
705 116802050
706 117299782
707 117798926
708 118299484
709 118801458
710 119304850
711 119809662
712 120315896
713 120823554
714 121332638
715 121843150
716 122355092
717 122868466
718 123383274
719 123899518
720 124417200
721 124936322
722 125456886
723 125978894
724 126502348
725 127027250
726 127553602
727 128081406
728 128610664
729 129141378
730 129673550
731 130207182
732 130742276
733 131278834
734 131816858
735 132356350
736 132897312
737 133439746
738 133983654
739 134529038
740 135075900
741 135624242
742 136174066
743 136725374
744 137278168
745 137832450
746 138388222
747 138945486
748 139504244
749 140064498
750 140626250
751 141189502
752 141754256
753 142320514
754 142888278
755 143457550
756 144028332
757 144600626
758 145174434
759 145749758
760 146326600
761 146904962
762 147484846
763 148066254
764 148649188
765 149233650
766 149819642
767 150407166
768 150996224
769 151586818
770 152178950
771 152772622
772 153367836
773 153964594
774 154562898
775 155162750
776 155764152
777 156367106
778 156971614
779 157577678
780 158185300
781 158794482
782 159405226
783 160017534
784 160631408
785 161246850
786 161863862
787 162482446
788 163102604
789 163724338
790 164347650
791 164972542
792 165599016
793 166227074
794 166856718
795 167487950
796 168120772
797 168755186
798 169391194
799 170028798
800 170668000
801 171308802
802 171951206
803 172595214
804 173240828
805 173888050
806 174536882
807 175187326
808 175839384
809 176493058
810 177148350
811 177805262
812 178463796
813 179123954
814 179785738
815 180449150
816 181114192
817 181780866
818 182449174
819 183119118
820 183790700
821 184463922
822 185138786
823 185815294
824 186493448
825 187173250
826 187854702
827 188537806
828 189222564
829 189908978
830 190597050
831 191286782
832 191978176
833 192671234
834 193365958
835 194062350
836 194760412
837 195460146
838 196161554
839 196864638
840 197569400
841 198275842
842 198983966
843 199693774
844 200405268
845 201118450
846 201833322
847 202549886
848 203268144
849 203988098
850 204709750
851 205433102
852 206158156
853 206884914
854 207613378
855 208343550
856 209075432
857 209809026
858 210544334
859 211281358
860 212020100
861 212760562
862 213502746
863 214246654
864 214992288
865 215739650
866 216488742
867 217239566
868 217992124
869 218746418
870 219502450
871 220260222
872 221019736
873 221780994
874 222543998
875 223308750
876 224075252
877 224843506
878 225613514
879 226385278
880 227158800
881 227934082
882 228711126
883 229489934
884 230270508
885 231052850
886 231836962
887 232622846
888 233410504
889 234199938
890 234991150
891 235784142
892 236578916
893 237375474
894 238173818
895 238973950
896 239775872
897 240579586
898 241385094
899 242192398
900 243001500
901 243812402
902 244625106
903 245439614
904 246255928
905 247074050
906 247893982
907 248715726
908 249539284
909 250364658
910 251191850
911 252020862
912 252851696
913 253684354
914 254518838
915 255355150
916 256193292
917 257033266
918 257875074
919 258718718
920 259564200
921 260411522
922 261260686
923 262111694
924 262964548
925 263819250
926 264675802
927 265534206
928 266394464
929 267256578
930 268120550
931 268986382
932 269854076
933 270723634
934 271595058
935 272468350
936 273343512
937 274220546
938 275099454
939 275980238
940 276862900
941 277747442
942 278633866
943 279522174
944 280412368
945 281304450
946 282198422
947 283094286
948 283992044
949 284891698
950 285793250
951 286696702
952 287602056
953 288509314
954 289418478
955 290329550
956 291242532
957 292157426
958 293074234
959 293992958
960 294913600
961 295836162
962 296760646
963 297687054
964 298615388
965 299545650
966 300477842
967 301411966
968 302348024
969 303286018
970 304225950
971 305167822
972 306111636
973 307057394
974 308005098
975 308954750
976 309906352
977 310859906
978 311815414
979 312772878
980 313732300
981 314693682
982 315657026
983 316622334
984 317589608
985 318558850
986 319530062
987 320503246
988 321478404
989 322455538
990 323434650
991 324415742
992 325398816
993 326383874
994 327370918
995 328359950
996 329350972
997 330343986
998 331338994
999 332335998
1000 333335000