0 0
1 0
2 2
3 8
4 21
5 48
6 93
7 168
8 278
9 440
10 660
11 960
12 1347
13 1848
14 2471
15 3248
16 4188
17 5328
18 6678
19 8280
20 10145
21 12320
22 14817
23 17688
24 20946
25 24648
26 28808
27 33488
28 38703
29 44520
30 50955
31 58080
32 65912
33 74528
34 83946
35 94248
36 105453
37 117648
38 130853
39 145160
40 160590
41 177240
42 195132
43 214368
44 234971
45 257048
46 280623
47 305808
48 332628
49 361200
50 391550
51 423800
52 457977
53 494208
54 532521
55 573048
56 615818
57 660968
58 708528
59 758640
60 811335
61 866760
62 924947
63 986048
64 1050096
65 1117248
66 1187538
67 1261128
68 1338053
69 1418480
70 1502445
71 1590120
72 1681542
73 1776888
74 1876196
75 1979648
76 2087283
77 2199288
78 2315703
79 2436720
80 2562380
81 2692880
82 2828262
83 2968728
84 3114321
85 3265248
86 3421553
87 3583448
88 3750978
89 3924360
90 4103640
91 4289040
92 4480607
93 4678568
94 4882971
95 5094048
96 5311848
97 5536608
98 5768378
99 6007400
100 6253725
101 6507600
102 6769077
103 7038408
104 7315646
105 7601048
106 7894668
107 8196768
108 8507403
109 8826840
110 9155135
111 9492560
112 9839172
113 10195248
114 10560846
115 10936248
116 11321513
117 11716928
118 12122553
119 12538680
120 12965370
121 13402920
122 13851392
123 14311088
124 14782071
125 15264648
126 15758883
127 16265088
128 16783328
129 17313920
130 17856930
131 18412680
132 18981237
133 19562928
134 20157821
135 20766248
136 21388278
137 22024248
138 22674228
139 23338560
140 24017315
141 24710840
142 25419207
143 26142768
144 26881596
145 27636048
146 28406198
147 29192408
148 29994753
149 30813600
150 31649025
151 32501400
152 33370802
153 34257608
154 35161896
155 36084048
156 37024143
157 37982568
158 38959403
159 39955040
160 40969560
161 42003360
162 43056522
163 44129448
164 45222221
165 46335248
166 47468613
167 48622728
168 49797678
169 50993880
170 52211420
171 53450720
172 54711867
173 55995288
174 57301071
175 58629648
176 59981108
177 61355888
178 62754078
179 64176120
180 65622105
181 67092480
182 68587337
183 70107128
184 71651946
185 73222248
186 74818128
187 76440048
188 78088103
189 79762760
190 81464115
191 83192640
192 84948432
193 86731968
194 88543346
195 90383048
196 92251173
197 94148208
198 96074253
199 98029800
200 100014950
201 102030200
202 104075652
203 106151808
204 108258771
205 110397048
206 112566743
207 114768368
208 117002028
209 119268240
210 121567110
211 123899160
212 126264497
213 128663648
214 131096721
215 133564248
216 136066338
217 138603528
218 141175928
219 143784080
220 146428095
221 149108520
222 151825467
223 154579488
224 157370696
225 160199648
226 163066458
227 165971688
228 168915453
229 171898320
230 174920405
231 177982280
232 181084062
233 184226328
234 187409196
235 190633248
236 193898603
237 197205848
238 200555103
239 203946960
240 207381540
241 210859440
242 214380782
243 217946168
244 221555721
245 225210048
246 228909273
247 232654008
248 236444378
249 240281000
250 244164000
251 248094000
252 252071127
253 256096008
254 260168771
255 264290048
256 268459968
257 272679168
258 276947778
259 281266440
260 285635285
261 290054960
262 294525597
263 299047848
264 303621846
265 308248248
266 312927188
267 317659328
268 322444803
269 327284280
270 332177895
271 337126320
272 342129692
273 347188688
274 352303446
275 357474648
276 362702433
277 367987488
278 373329953
279 378730520
280 384189330
281 389707080
282 395283912
283 400920528
284 406617071
285 412374248
286 418192203
287 424071648
288 430012728
289 436016160
290 442082090
291 448211240
292 454403757
293 460660368
294 466981221
295 473367048
296 479817998
297 486334808
298 492917628
299 499567200
300 506283675
301 513067800
302 519919727
303 526840208
304 533829396
305 540888048
306 548016318
307 555214968
308 562484153
309 569824640
310 577236585
311 584720760
312 592277322
313 599907048
314 607610096
315 615387248
316 623238663
317 631165128
318 639166803
319 647244480
320 655398320
321 663629120
322 671937042
323 680322888
324 688786821
325 697329648
326 705951533
327 714653288
328 723435078
329 732297720
330 741241380
331 750266880
332 759374387
333 768564728
334 777838071
335 787195248
336 796636428
337 806162448
338 815773478
339 825470360
340 835253265
341 845123040
342 855079857
343 865124568
344 875257346
345 885479048
346 895789848
347 906190608
348 916681503
349 927263400
350 937936475
351 948701600
352 959558952
353 970509408
354 981553146
355 992691048
356 1003923293
357 1015250768
358 1026673653
359 1038192840
360 1049808510
361 1061521560
362 1073332172
363 1085241248
364 1097248971
365 1109356248
366 1121563263
367 1133870928
368 1146279428
369 1158789680
370 1171401870
371 1184116920
372 1196935017
373 1209857088
374 1222883321
375 1236014648
376 1249251258
377 1262594088
378 1276043328
379 1289599920
380 1303264055
381 1317036680
382 1330917987
383 1344908928
384 1359009696
385 1373221248
386 1387543778
387 1401978248
388 1416524853
389 1431184560
390 1445957565
391 1460844840
392 1475846582
393 1490963768
394 1506196596
395 1521546048
396 1537012323
397 1552596408
398 1568298503
399 1584119600
400 1600059900
401 1616120400
402 1632301302
403 1648603608
404 1665027521
405 1681574048
406 1698243393
407 1715036568
408 1731953778
409 1748996040
410 1766163560
411 1783457360
412 1800877647
413 1818425448
414 1836100971
415 1853905248
416 1871838488
417 1889901728
418 1908095178
419 1926419880
420 1944876045
421 1963464720
422 1982186117
423 2001041288
424 2020030446
425 2039154648
426 2058414108
427 2077809888
428 2097342203
429 2117012120
430 2136819855
431 2156766480
432 2176852212
433 2197078128
434 2217444446
435 2237952248
436 2258601753
437 2279394048
438 2300329353
439 2321408760
440 2342632490
441 2364001640
442 2385516432
443 2407177968
444 2428986471
445 2450943048
446 2473047923
447 2495302208
448 2517706128
449 2540260800
450 2562966450
451 2585824200
452 2608834277
453 2631997808
454 2655315021
455 2678787048
456 2702414118
457 2726197368
458 2750137028
459 2774234240
460 2798489235
461 2822903160
462 2847476247
463 2872209648
464 2897103596
465 2922159248
466 2947376838
467 2972757528
468 2998301553
469 3024010080
470 3049883345
471 3075922520
472 3102127842
473 3128500488
474 3155040696
475 3181749648
476 3208627583
477 3235675688
478 3262894203
479 3290284320
480 3317846280
481 3345581280
482 3373489562
483 3401572328
484 3429829821
485 3458263248
486 3486872853
487 3515659848
488 3544624478
489 3573767960
490 3603090540
491 3632593440
492 3662276907
493 3692142168
494 3722189471
495 3752420048
496 3782834148
497 3813433008
498 3844216878
499 3875187000
500 3906343625
501 3937688000
502 3969220377
503 4000942008
504 4032853146
505 4064955048
506 4097247968
507 4129733168
508 4162410903
509 4195282440
510 4228348035
511 4261608960
512 4295065472
513 4328718848
514 4362569346
515 4396618248
516 4430865813
517 4465313328
518 4499961053
519 4534810280
520 4569861270
521 4605115320
522 4640572692
523 4676234688
524 4712101571
525 4748174648
526 4784454183
527 4820941488
528 4857636828
529 4894541520
530 4931655830
531 4968981080
532 5006517537
533 5044266528
534 5082228321
535 5120404248
536 5158794578
537 5197400648
538 5236222728
539 5275262160
540 5314519215
541 5353995240
542 5393690507
543 5433606368
544 5473743096
545 5514102048
546 5554683498
547 5595488808
548 5636518253
549 5677773200
550 5719253925
551 5760961800
552 5802897102
553 5845061208
554 5887454396
555 5930078048
556 5972932443
557 6016018968
558 6059337903
559 6102890640
560 6146677460
561 6190699760
562 6234957822
563 6279453048
564 6324185721
565 6369157248
566 6414367913
567 6459819128
568 6505511178
569 6551445480
570 6597622320
571 6644043120
572 6690708167
573 6737618888
574 6784775571
575 6832179648
576 6879831408
577 6927732288
578 6975882578
579 7024283720
580 7072936005
581 7121840880
582 7170998637
583 7220410728
584 7270077446
585 7320000248
586 7370179428
587 7420616448
588 7471311603
589 7522266360
590 7573481015
591 7624957040
592 7676694732
593 7728695568
594 7780959846
595 7833489048
596 7886283473
597 7939344608
598 7992672753
599 8046269400
600 8100134850
601 8154270600
602 8208676952
603 8263355408
604 8318306271
605 8373531048
606 8429030043
607 8484804768
608 8540855528
609 8597183840
610 8653790010
611 8710675560
612 8767840797
613 8825287248
614 8883015221
615 8941026248
616 8999320638
617 9057899928
618 9116764428
619 9175915680
620 9235353995
621 9295080920
622 9355096767
623 9415403088
624 9476000196
625 9536889648
626 9598071758
627 9659548088
628 9721318953
629 9783385920
630 9845749305
631 9908410680
632 9971370362
633 10034629928
634 10098189696
635 10162051248
636 10226214903
637 10290682248
638 10355453603
639 10420530560
640 10485913440
641 10551603840
642 10617602082
643 10683909768
644 10750527221
645 10817456048
646 10884696573
647 10952250408
648 11020117878
649 11088300600
650 11156798900
651 11225614400
652 11294747427
653 11364199608
654 11433971271
655 11504064048
656 11574478268
657 11645215568
658 11716276278
659 11787662040
660 11859373185
661 11931411360
662 12003776897
663 12076471448
664 12149495346
665 12222850248
666 12296536488
667 12370555728
668 12444908303
669 12519595880
670 12594618795
671 12669978720
672 12745675992
673 12821712288
674 12898087946
675 12974804648
676 13051862733
677 13129263888
678 13207008453
679 13285098120
680 13363533230
681 13442315480
682 13521445212
683 13600924128
684 13680752571
685 13760932248
686 13841463503
687 13922348048
688 14003586228
689 14085179760
690 14167128990
691 14249435640
692 14332100057
693 14415123968
694 14498507721
695 14582253048
696 14666360298
697 14750831208
698 14835666128
699 14920866800
700 15006433575
701 15092368200
702 15178671027
703 15265343808
704 15352386896
705 15439802048
706 15527589618
707 15615751368
708 15704287653
709 15793200240
710 15882489485
711 15972157160
712 16062203622
713 16152630648
714 16243438596
715 16334629248
716 16426202963
717 16518161528
718 16610505303
719 16703236080
720 16796354220
721 16889861520
722 16983758342
723 17078046488
724 17172726321
725 17267799648
726 17363266833
727 17459129688
728 17555388578
729 17652045320
730 17749100280
731 17846555280
732 17944410687
733 18042668328
734 18141328571
735 18240393248
736 18339862728
737 18439738848
738 18540021978
739 18640713960
740 18741815165
741 18843327440
742 18945251157
743 19047588168
744 19150338846
745 19253505048
746 19357087148
747 19461087008
748 19565505003
749 19670343000
750 19775601375
751 19881282000
752 19987385252
753 20093913008
754 20200865646
755 20308245048
756 20416051593
757 20524287168
758 20632952153
759 20742048440
760 20851576410
761 20961537960
762 21071933472
763 21182764848
764 21294032471
765 21405738248
766 21517882563
767 21630467328
768 21743492928
769 21856961280
770 21970872770
771 22085229320
772 22200031317
773 22315280688
774 22430977821
775 22547124648
776 22663721558
777 22780770488
778 22898271828
779 23016227520
780 23134637955
781 23253505080
782 23372829287
783 23492612528
784 23612855196
785 23733559248
786 23854725078
787 23976354648
788 24098448353
789 24221008160
790 24344034465
791 24467529240
792 24591492882
793 24715927368
794 24840833096
795 24966212048
796 25092064623
797 25218392808
798 25345197003
799 25472479200
800 25600239800
801 25728480800
802 25857202602
803 25986407208
804 26116095021
805 26246268048
806 26376926693
807 26508072968
808 26639707278
809 26771831640
810 26904446460
811 27037553760
812 27171153947
813 27305249048
814 27439839471
815 27574927248
816 27710512788
817 27846598128
818 27983183678
819 28120271480
820 28257861945
821 28395957120
822 28534557417
823 28673664888
824 28813279946
825 28953404648
826 29094039408
827 29235186288
828 29376845703
829 29519019720
830 29661708755
831 29804914880
832 29948638512
833 30092881728
834 30237644946
835 30382930248
836 30528738053
837 30675070448
838 30821927853
839 30969312360
840 31117224390
841 31265666040
842 31414637732
843 31564141568
844 31714177971
845 31864749048
846 32015855223
847 32167498608
848 32319679628
849 32472400400
850 32625661350
851 32779464600
852 32933810577
853 33088701408
854 33244137521
855 33400121048
856 33556652418
857 33713733768
858 33871365528
859 34029549840
860 34188287135
861 34347579560
862 34507427547
863 34667833248
864 34828797096
865 34990321248
866 35152406138
867 35315053928
868 35478265053
869 35642041680
870 35806384245
871 35971294920
872 36136774142
873 36302824088
874 36469445196
875 36636639648
876 36804407883
877 36972752088
878 37141672703
879 37311171920
880 37481250180
881 37651909680
882 37823150862
883 37994975928
884 38167385321
885 38340381248
886 38513964153
887 38688136248
888 38862897978
889 39038251560
890 39214197440
891 39390737840
892 39567873207
893 39745605768
894 39923935971
895 40102866048
896 40282396448
897 40462529408
898 40643265378
899 40824606600
900 41006553525
901 41189108400
902 41372271677
903 41556045608
904 41740430646
905 41925429048
906 42111041268
907 42297269568
908 42484114403
909 42671578040
910 42859660935
911 43048365360
912 43237691772
913 43427642448
914 43618217846
915 43809420248
916 44001250113
917 44193709728
918 44386799553
919 44580521880
920 44774877170
921 44969867720
922 45165493992
923 45361758288
924 45558661071
925 45756204648
926 45954389483
927 46153217888
928 46352690328
929 46552809120
930 46753574730
931 46954989480
932 47157053837
933 47359770128
934 47563138821
935 47767162248
936 47971840878
937 48177177048
938 48383171228
939 48589825760
940 48797141115
941 49005119640
942 49213761807
943 49423069968
944 49633044596
945 49843688048
946 50055000798
947 50266985208
948 50479641753
949 50692972800
950 50906978825
951 51121662200
952 51337023402
953 51553064808
954 51769786896
955 51987192048
956 52205280743
957 52424055368
958 52643516403
959 52863666240
960 53084505360
961 53306036160
962 53528259122
963 53751176648
964 53974789221
965 54199099248
966 54424107213
967 54649815528
968 54876224678
969 55103337080
970 55331153220
971 55559675520
972 55788904467
973 56018842488
974 56249490071
975 56480849648
976 56712921708
977 56945708688
978 57179211078
979 57413431320
980 57648369905
981 57884029280
982 58120409937
983 58357514328
984 58595342946
985 58833898248
986 59073180728
987 59313192848
988 59553935103
989 59795409960
990 60037617915
991 60280561440
992 60524241032
993 60768659168
994 61013816346
995 61259715048
996 61506355773
997 61753741008
998 62001871253
999 62250749000
1000 62500374750