0 0
1 0
2 0
3 0
4 10
5 4
6 4
7 20
8 44
9 36
10 64
11 124
12 200
13 236
14 272
15 308
16 548
17 692
18 852
19 1108
20 1396
21 1452
22 1768
23 2116
24 2496
25 2908
26 3568
27 4292
28 5428
29 5956
30 6500
31 7444
32 8452
33 8980
34 10208
35 11516
36 13348
37 14700
38 16116
39 17596
40 20124
41 22476
42 24956
43 28092
44 31404
45 33052
46 36032
47 39140
48 42376
49 45740
50 49232
51 53268
52 59160
53 62748
54 66432
55 70884
56 76620
57 81188
58 88008
59 95100
60 102464
61 109604
62 116984
63 124604
64 134024
65 141668
66 151128
67 162252
68 173760
69 181172
70 191836
71 203668
72 215852
73 227796
74 240060
75 252644
76 269860
77 282004
78 294404
79 308980
80 323908
81 337876
82 355120
83 372796
84 390904
85 407380
86 426976
87 447036
88 472544
89 495140
90 518264
91 544492
92 571360
93 590596
94 615820
95 641572
96 671344
97 701788
98 732904
99 764692
100 801192
101 831996
102 863376
103 898660
104 934648
105 966252
106 1006072
107 1046692
108 1088112
109 1125052
110 1162600
111 1202996
112 1252216
113 1296940
114 1342448
115 1392916
116 1449460
117 1493892
118 1544692
119 1596340
120 1648836
121 1704132
122 1760340
123 1817460
124 1885492
125 1939636
126 1999612
127 2063572
128 2128540
129 2186196
130 2255608
131 2329276
132 2404128
133 2474804
134 2546504
135 2619228
136 2704484
137 2782268
138 2861156
139 2947308
140 3034740
141 3113228
142 3205864
143 3299860
144 3395216
145 3489596
146 3593504
147 3698932
148 3818396
149 3918116
150 4019116
151 4129908
152 4242204
153 4344916
154 4458764
155 4574084
156 4700296
157 4820636
158 4942496
159 5065876
160 5207520
161 5345916
162 5486120
163 5634036
164 5783904
165 5909164
166 6055776
167 6204180
168 6354376
169 6506364
170 6660144
171 6821220
172 6996672
173 7145100
174 7295064
175 7456420
176 7628032
177 7787356
178 7969076
179 8152892
180 8338804
181 8519532
182 8702196
183 8886796
184 9095532
185 9290316
186 9500628
187 9724572
188 9951108
189 10145276
190 10355052
191 10573884
192 10795004
193 11018412
194 11244108
195 11472092
196 11730732
197 11958972
198 12189404
199 12430028
200 12673004
201 12908636
202 13173224
203 13440500
204 13710464
205 13969932
206 14248392
207 14529604
208 14831960
209 15117260
210 15405280
211 15711284
212 16020296
213 16287804
214 16587588
215 16890108
216 17213592
217 17534916
218 17859216
219 18186492
220 18548568
221 18887556
222 19229616
223 19590876
224 19955496
225 20301780
226 20680096
227 21061900
228 21447192
229 21819412
230 22194832
231 22583660
232 23003824
233 23401636
234 23802856
235 24218812
236 24660172
237 25050284
238 25480720
239 25914820
240 26352584
241 26801756
242 27254720
243 27711476
244 28198484
245 28630676
246 29086880
247 29566524
248 30050088
249 30507572
250 31009660
251 31525924
252 32046444
253 32546836
254 33051100
255 33559236
256 34120588
257 34653556
258 35190652
259 35753716
260 36321244
261 36855508
262 37423116
263 37995060
264 38571340
265 39151956
266 39764676
267 40382148
268 41051716
269 41655460
270 42263604
271 42898996
272 43539124
273 44148916
274 44802532
275 45460948
276 46146324
277 46812356
278 47483156
279 48158724
280 48872780
281 49578548
282 50289372
283 51031380
284 51778812
285 52451588
286 53190660
287 53934900
288 54684308
289 55429604
290 56179940
291 56951668
292 57784916
293 58539524
294 59299012
295 60088244
296 60917144
297 61708812
298 62541464
299 63379700
300 64223520
301 65058428
302 65898728
303 66744420
304 67656504
305 68530716
306 69447384
307 70389860
308 71338688
309 72219468
310 73169084
311 74143628
312 75124620
313 76112060
314 77105948
315 78106284
316 79166324
317 80134268
318 81108084
319 82121052
320 83140308
321 84145244
322 85224688
323 86311012
324 87404216
325 88457356
326 89548192
327 90645716
328 91820992
329 92951020
330 94087960
331 95271652
332 96462736
333 97551660
334 98694904
335 99844804
336 101045844
337 102254068
338 103469476
339 104692068
340 105998228
341 107246804
342 108502692
343 109790660
344 111086228
345 112331268
346 113674844
347 115026404
348 116385948
349 117714276
350 119050140
351 120410436
352 121829292
353 123199812
354 124577996
355 126005140
356 127490392
357 128858316
358 130302448
359 131754628
360 133214856
361 134688924
362 136171104
363 137661396
364 139240100
365 140722388
366 142265364
367 143860916
368 145465364
369 147013588
370 148629364
371 150280756
372 151941268
373 153566020
374 155199412
375 156841444
376 158597676
377 160294116
378 161999580
379 163741428
380 165492588
381 167170548
382 168953472
383 170745852
384 172547688
385 174358980
386 176226168
387 178103292
388 180055704
389 181868964
390 183691296
391 185579148
392 187476648
393 189317604
394 191270236
395 193232884
396 195267480
397 197249036
398 199240592
399 201242148
400 203340320
401 205410764
402 207491688
403 209636420
404 211792160
405 213796508
406 215912828
407 218039564
408 220176716
409 222324284
410 224482268
411 226683628
412 229008060
413 231175404
414 233352940
415 235577276
416 237880544
417 240114756
418 242475044
419 244846868
420 247230228
421 249604868
422 251990852
423 254388180
424 256875052
425 259285396
426 261761644
427 264309572
428 266869820
429 269260068
430 271764380
431 274316564
432 276880668
433 279435860
434 282002780
435 284581428
436 287318636
437 289879700
438 292452108
439 295099220
440 297758252
441 300393844
442 303115460
443 305849348
444 308595508
445 311289716
446 314074292
447 316871268
448 319813548
449 322683012
450 325565292
451 328518244
452 331484524
453 334260740
454 337184992
455 340121980
456 343137512
457 346166356
458 349208512
459 352263980
460 355421272
461 358470676
462 361533104
463 364664236
464 367808872
465 370862628
466 374097112
467 377345644
468 380608224
469 383794612
470 386994280
471 390250652
472 393668248
473 396990772
474 400327264
475 403751980
476 407259976
477 410599588
478 414052464
479 417519804
480 421001608
481 424528724
482 428070560
483 431627116
484 435326432
485 438827684
486 442436456
487 446112716
488 449804192
489 453393284
490 457155716
491 460975028
492 464810228
493 468582276
494 472369572
495 476172116
496 480129068
497 483982868
498 487852076
499 491818692
500 495801372
501 499639476
502 503659360
503 507695356
504 511747464
505 515791396
506 519952648
507 524130620
508 528484120
509 532598548
510 536728928
511 540973564
512 545234920
513 549381412
514 553654840
515 557944828
516 562356844
517 566699212
518 571058284
519 575434060
520 580005764
521 584545436
522 589102804
523 593736556
524 598388452
525 602784972
526 607374628
527 611981692
528 616606164
529 621248044
530 625907332
531 630639356
532 635512860
533 640174428
534 644853020
535 649642972
536 654564496
537 659362564
538 664370036
539 669396452
540 674441812
541 679441076
542 684458804
543 689494996
544 694745852
545 699876836
546 705144852
547 710511524
548 715898516
549 721006628
550 726265124
551 731586884
552 736928068
553 742288676
554 747668708
555 753068164
556 758727668
557 764100308
558 769491892
559 774969620
560 780466772
561 785929396
562 791591220
563 797273364
564 802975828
565 808594468
566 814359700
567 820145412
568 826074508
569 831865348
570 837676412
571 843631252
572 849607180
573 855328676
574 861287840
575 867267692
576 873369784
577 879456276
578 885563904
579 891692668
580 898065672
581 904265796
582 910487248
583 916842156
584 923219160
585 929449492
586 935898000
587 942368796
588 948861880
589 955278132
590 961716000
591 968244156
592 975026848
593 981662116
594 988319880
595 995071660
596 1001961040
597 1008520148
598 1015337836
599 1022178484
600 1029042092
601 1035967188
602 1042915500
603 1049887028
604 1057041492
605 1063856628
606 1070827176
607 1077942076
608 1085080528
609 1092066852
610 1099280872
611 1106592076
612 1113927504
613 1121129972
614 1128355640
615 1135604508
616 1143172736
617 1150617764
618 1158086952
619 1165706780
620 1173351584
621 1180797444
622 1188431312
623 1196089772
624 1203772824
625 1211480468
626 1219338104
627 1227221132
628 1235355992
629 1243124564
630 1250917472
631 1258840892
632 1266789320
633 1274564948
634 1282631036
635 1290722564
636 1299000056
637 1307171292
638 1315368144
639 1323590612
640 1332018176
641 1340390300
642 1348788648
643 1357349748
644 1365937920
645 1374212076
646 1382837280
647 1391489460
648 1400168616
649 1408827948
650 1417513968
651 1426289268
652 1435326720
653 1443968892
654 1452636984
655 1461472692
656 1470506004
657 1479356580
658 1488423492
659 1497518100
660 1506640404
661 1515737444
662 1524861860
663 1534013652
664 1543448180
665 1552693172
666 1562109836
667 1571651156
668 1581221516
669 1590376036
670 1599854864
671 1609450556
672 1619074936
673 1628728004
674 1638409760
675 1648120204
676 1658119304
677 1667725556
678 1677359536
679 1687173564
680 1697016216
681 1706800196
682 1716921004
683 1727071732
684 1737252380
685 1747265380
686 1757494012
687 1767752500
688 1778355028
689 1788757396
690 1799190100
691 1809835828
692 1820512948
693 1830743988
694 1841170468
695 1851626548
696 1862304600
697 1873013356
698 1883752816
699 1894522980
700 1905649112
701 1916538236
702 1927458384
703 1938510932
704 1949595080
705 1960484908
706 1971795320
707 1983138260
708 1994513728
709 2005757004
710 2017031880
711 2028438036
712 2040098808
713 2051541660
714 2063016512
715 2074660836
716 2086510008
717 2097881692
718 2109626500
719 2121404092
720 2133214468
721 2145080732
722 2156979908
723 2168911996
724 2181224996
725 2193050108
726 2205070020
727 2217282940
728 2229529588
729 2241599724
730 2253939280
731 2266418116
732 2278931400
733 2291302972
734 2303708032
735 2316146580
736 2328990064
737 2341609276
738 2354262584
739 2367068388
740 2379908928
741 2392463660
742 2405372376
743 2418315828
744 2431294016
745 2444306940
746 2457575712
747 2470880404
748 2484466688
749 2497610204
750 2510788392
751 2524211812
752 2537671024
753 2550888556
754 2564517908
755 2578183580
756 2592112672
757 2605860980
758 2619645656
759 2633466700
760 2647658952
761 2661779604
762 2675937808
763 2690326092
764 2704752936
765 2718636180
766 2732898560
767 2747198252
768 2761535256
769 2775909572
770 2790321200
771 2804862780
772 2819837928
773 2834258484
774 2848715808
775 2863340268
776 2878188648
777 2892776676
778 2907738096
779 2922738108
780 2937776712
781 2952778836
782 2967819168
783 2982897708
784 2998278216
785 3013434180
786 3028873896
787 3044557948
788 3060282496
789 3075428180
790 3091025708
791 3106786244
792 3122586860
793 3138364036
794 3154180972
795 3170037668
796 3186431452
797 3202235476
798 3218078588
799 3234133588
800 3250228540
801 3266209460
802 3282512220
803 3298855572
804 3315239516
805 3331451268
806 3347915604
807 3364420532
808 3381399676
809 3398097556
810 3414836572
811 3431821348
812 3448848268
813 3465370324
814 3482371936
815 3499415164
816 3516764716
817 3534157180
818 3551592556
819 3569070844
820 3586828492
821 3604235644
822 3621684940
823 3639400508
824 3657159308
825 3674624332
826 3692594076
827 3710607660
828 3728665084
829 3746474188
830 3764325724
831 3782356140
832 3800889460
833 3819147820
834 3837449940
835 3856026556
836 3874925920
837 3893268116
838 3911955664
839 3930687964
840 3949465016
841 3968367652
842 3987315424
843 4006308332
844 4025819576
845 4044667556
846 4063823816
847 4083181372
848 4102584928
849 4121680884
850 4141301140
851 4161077044
852 4180900052
853 4200531044
854 4220208020
855 4239930980
856 4260131852
857 4280016932
858 4299948316
859 4320132404
860 4340363756
861 4360207924
862 4380511580
863 4400862404
864 4421260396
865 4441622420
866 4462329476
867 4483084692
868 4504360804
869 4525060852
870 4545808356
871 4566896308
872 4588033060
873 4608841044
874 4630032100
875 4651271764
876 4672770516
877 4694065972
878 4715409844
879 4736802132
880 4758757340
881 4780622180
882 4802537132
883 4824650708
884 4846815068
885 4868349764
886 4890549524
887 4912799780
888 4935100532
889 4957451780
890 4979853524
891 5002462756
892 5025444668
893 5047685348
894 5069975116
895 5092579188
896 5115552864
897 5138233404
898 5161438776
899 5184696420
900 5208006336
901 5231166476
902 5254377992
903 5277640884
904 5301411272
905 5324829164
906 5348625176
907 5372746628
908 5396922320
909 5420329612
910 5444151928
911 5468157796
912 5492216464
913 5516327932
914 5540492200
915 5564709268
916 5589639376
917 5613787948
918 5637988552
919 5662417828
920 5686899904
921 5711272508
922 5736262084
923 5761306204
924 5786404868
925 5811335836
926 5836587364
927 5861893628
928 5887633660
929 5913013420
930 5938447756
931 5964272188
932 5990152636
933 6015222348
934 6040924064
935 6066680564
936 6092791688
937 6118868828
938 6145001648
939 6171190148
940 6198021512
941 6224391068
942 6250816592
943 6277592612
944 6304425848
945 6330877356
946 6357861512
947 6384903044
948 6412001952
949 6438861836
950 6465777848
951 6492887076
952 6520655304
953 6548116428
954 6575635248
955 6603410612
956 6631608164
957 6658953748
958 6686892612
959 6714889956
960 6742945780
961 6771183220
962 6799479652
963 6827835076
964 6856658652
965 6884615556
966 6913000636
967 6941699652
968 6970458108
969 6998849204
970 7027857276
971 7057111956
972 7086427388
973 7115382804
974 7144397244
975 7173470708
976 7203259740
977 7232641044
978 7262082140
979 7291900548
980 7321780044
981 7351225700
982 7381155084
983 7411145268
984 7441196252
985 7471308036
986 7501867524
987 7532489380
988 7563719532
989 7594158900
990 7624659388
991 7655498756
992 7686400364
993 7716887092
994 7748090840
995 7779357548
996 7811082028
997 7842543708
998 7874068620
999 7905656764
1000 7937740572