0 0
1 1
2 16
3 59
4 144
5 285
6 496
7 791
8 1184
9 1689
10 2320
11 3091
12 4016
13 5109
14 6384
15 7855
16 9536
17 11441
18 13584
19 15979
20 18640
21 21581
22 24816
23 28359
24 32224
25 36425
26 40976
27 45891
28 51184
29 56869
30 62960
31 69471
32 76416
33 83809
34 91664
35 99995
36 108816
37 118141
38 127984
39 138359
40 149280
41 160761
42 172816
43 185459
44 198704
45 212565
46 227056
47 242191
48 257984
49 274449
50 291600
51 309451
52 328016
53 347309
54 367344
55 388135
56 409696
57 432041
58 455184
59 479139
60 503920
61 529541
62 556016
63 583359
64 611584
65 640705
66 670736
67 701691
68 733584
69 766429
70 800240
71 835031
72 870816
73 907609
74 945424
75 984275
76 1024176
77 1065141
78 1107184
79 1150319
80 1194560
81 1239921
82 1286416
83 1334059
84 1382864
85 1432845
86 1484016
87 1536391
88 1589984
89 1644809
90 1700880
91 1758211
92 1816816
93 1876709
94 1937904
95 2000415
96 2064256
97 2129441
98 2195984
99 2263899
100 2333200
101 2403901
102 2476016
103 2549559
104 2624544
105 2700985
106 2778896
107 2858291
108 2939184
109 3021589
110 3105520
111 3190991
112 3278016
113 3366609
114 3456784
115 3548555
116 3641936
117 3736941
118 3833584
119 3931879
120 4031840
121 4133481
122 4236816
123 4341859
124 4448624
125 4557125
126 4667376
127 4779391
128 4893184
129 5008769
130 5126160
131 5245371
132 5366416
133 5489309
134 5614064
135 5740695
136 5869216
137 5999641
138 6131984
139 6266259
140 6402480
141 6540661
142 6680816
143 6822959
144 6967104
145 7113265
146 7261456
147 7411691
148 7563984
149 7718349
150 7874800
151 8033351
152 8194016
153 8356809
154 8521744
155 8688835
156 8858096
157 9029541
158 9203184
159 9379039
160 9557120
161 9737441
162 9920016
163 10104859
164 10291984
165 10481405
166 10673136
167 10867191
168 11063584
169 11262329
170 11463440
171 11666931
172 11872816
173 12081109
174 12291824
175 12504975
176 12720576
177 12938641
178 13159184
179 13382219
180 13607760
181 13835821
182 14066416
183 14299559
184 14535264
185 14773545
186 15014416
187 15257891
188 15503984
189 15752709
190 16004080
191 16258111
192 16514816
193 16774209
194 17036304
195 17301115
196 17568656
197 17838941
198 18111984
199 18387799
200 18666400
201 18947801
202 19232016
203 19519059
204 19808944
205 20101685
206 20397296
207 20695791
208 20997184
209 21301489
210 21608720
211 21918891
212 22232016
213 22548109
214 22867184
215 23189255
216 23514336
217 23842441
218 24173584
219 24507779
220 24845040
221 25185381
222 25528816
223 25875359
224 26225024
225 26577825
226 26933776
227 27292891
228 27655184
229 28020669
230 28389360
231 28761271
232 29136416
233 29514809
234 29896464
235 30281395
236 30669616
237 31061141
238 31455984
239 31854159
240 32255680
241 32660561
242 33068816
243 33480459
244 33895504
245 34313965
246 34735856
247 35161191
248 35589984
249 36022249
250 36458000
251 36897251
252 37340016
253 37786309
254 38236144
255 38689535
256 39146496
257 39607041
258 40071184
259 40538939
260 41010320
261 41485341
262 41964016
263 42446359
264 42932384
265 43422105
266 43915536
267 44412691
268 44913584
269 45418229
270 45926640
271 46438831
272 46954816
273 47474609
274 47998224
275 48525675
276 49056976
277 49592141
278 50131184
279 50674119
280 51220960
281 51771721
282 52326416
283 52885059
284 53447664
285 54014245
286 54584816
287 55159391
288 55737984
289 56320609
290 56907280
291 57498011
292 58092816
293 58691709
294 59294704
295 59901815
296 60513056
297 61128441
298 61747984
299 62371699
300 62999600
301 63631701
302 64268016
303 64908559
304 65553344
305 66202385
306 66855696
307 67513291
308 68175184
309 68841389
310 69511920
311 70186791
312 70866016
313 71549609
314 72237584
315 72929955
316 73626736
317 74327941
318 75033584
319 75743679
320 76458240
321 77177281
322 77900816
323 78628859
324 79361424
325 80098525
326 80840176
327 81586391
328 82337184
329 83092569
330 83852560
331 84617171
332 85386416
333 86160309
334 86938864
335 87722095
336 88510016
337 89302641
338 90099984
339 90902059
340 91708880
341 92520461
342 93336816
343 94157959
344 94983904
345 95814665
346 96650256
347 97490691
348 98335984
349 99186149
350 100041200
351 100901151
352 101766016
353 102635809
354 103510544
355 104390235
356 105274896
357 106164541
358 107059184
359 107958839
360 108863520
361 109773241
362 110688016
363 111607859
364 112532784
365 113462805
366 114397936
367 115338191
368 116283584
369 117234129
370 118189840
371 119150731
372 120116816
373 121088109
374 122064624
375 123046375
376 124033376
377 125025641
378 126023184
379 127026019
380 128034160
381 129047621
382 130066416
383 131090559
384 132120064
385 133154945
386 134195216
387 135240891
388 136291984
389 137348509
390 138410480
391 139477911
392 140550816
393 141629209
394 142713104
395 143802515
396 144897456
397 145997941
398 147103984
399 148215599
400 149332800
401 150455601
402 151584016
403 152718059
404 153857744
405 155003085
406 156154096
407 157310791
408 158473184
409 159641289
410 160815120
411 161994691
412 163180016
413 164371109
414 165567984
415 166770655
416 167979136
417 169193441
418 170413584
419 171639579
420 172871440
421 174109181
422 175352816
423 176602359
424 177857824
425 179119225
426 180386576
427 181659891
428 182939184
429 184224469
430 185515760
431 186813071
432 188116416
433 189425809
434 190741264
435 192062795
436 193390416
437 194724141
438 196063984
439 197409959
440 198762080
441 200120361
442 201484816
443 202855459
444 204232304
445 205615365
446 207004656
447 208400191
448 209801984
449 211210049
450 212624400
451 214045051
452 215472016
453 216905309
454 218344944
455 219790935
456 221243296
457 222702041
458 224167184
459 225638739
460 227116720
461 228601141
462 230092016
463 231589359
464 233093184
465 234603505
466 236120336
467 237643691
468 239173584
469 240710029
470 242253040
471 243802631
472 245358816
473 246921609
474 248491024
475 250067075
476 251649776
477 253239141
478 254835184
479 256437919
480 258047360
481 259663521
482 261286416
483 262916059
484 264552464
485 266195645
486 267845616
487 269502391
488 271165984
489 272836409
490 274513680
491 276197811
492 277888816
493 279586709
494 281291504
495 283003215
496 284721856
497 286447441
498 288179984
499 289919499
500 291666000
501 293419501
502 295180016
503 296947559
504 298722144
505 300503785
506 302292496
507 304088291
508 305891184
509 307701189
510 309518320
511 311342591
512 313174016
513 315012609
514 316858384
515 318711355
516 320571536
517 322438941
518 324313584
519 326195479
520 328084640
521 329981081
522 331884816
523 333795859
524 335714224
525 337639925
526 339572976
527 341513391
528 343461184
529 345416369
530 347378960
531 349348971
532 351326416
533 353311309
534 355303664
535 357303495
536 359310816
537 361325641
538 363347984
539 365377859
540 367415280
541 369460261
542 371512816
543 373572959
544 375640704
545 377716065
546 379799056
547 381889691
548 383987984
549 386093949
550 388207600
551 390328951
552 392458016
553 394594809
554 396739344
555 398891635
556 401051696
557 403219541
558 405395184
559 407578639
560 409769920
561 411969041
562 414176016
563 416390859
564 418613584
565 420844205
566 423082736
567 425329191
568 427583584
569 429845929
570 432116240
571 434394531
572 436680816
573 438975109
574 441277424
575 443587775
576 445906176
577 448232641
578 450567184
579 452909819
580 455260560
581 457619421
582 459986416
583 462361559
584 464744864
585 467136345
586 469536016
587 471943891
588 474359984
589 476784309
590 479216880
591 481657711
592 484106816
593 486564209
594 489029904
595 491503915
596 493986256
597 496476941
598 498975984
599 501483399
600 503999200
601 506523401
602 509056016
603 511597059
604 514146544
605 516704485
606 519270896
607 521845791
608 524429184
609 527021089
610 529621520
611 532230491
612 534848016
613 537474109
614 540108784
615 542752055
616 545403936
617 548064441
618 550733584
619 553411379
620 556097840
621 558792981
622 561496816
623 564209359
624 566930624
625 569660625
626 572399376
627 575146891
628 577903184
629 580668269
630 583442160
631 586224871
632 589016416
633 591816809
634 594626064
635 597444195
636 600271216
637 603107141
638 605951984
639 608805759
640 611668480
641 614540161
642 617420816
643 620310459
644 623209104
645 626116765
646 629033456
647 631959191
648 634893984
649 637837849
650 640790800
651 643752851
652 646724016
653 649704309
654 652693744
655 655692335
656 658700096
657 661717041
658 664743184
659 667778539
660 670823120
661 673876941
662 676940016
663 680012359
664 683093984
665 686184905
666 689285136
667 692394691
668 695513584
669 698641829
670 701779440
671 704926431
672 708082816
673 711248609
674 714423824
675 717608475
676 720802576
677 724006141
678 727219184
679 730441719
680 733673760
681 736915321
682 740166416
683 743427059
684 746697264
685 749977045
686 753266416
687 756565391
688 759873984
689 763192209
690 766520080
691 769857611
692 773204816
693 776561709
694 779928304
695 783304615
696 786690656
697 790086441
698 793491984
699 796907299
700 800332400
701 803767301
702 807212016
703 810666559
704 814130944
705 817605185
706 821089296
707 824583291
708 828087184
709 831600989
710 835124720
711 838658391
712 842202016
713 845755609
714 849319184
715 852892755
716 856476336
717 860069941
718 863673584
719 867287279
720 870911040
721 874544881
722 878188816
723 881842859
724 885507024
725 889181325
726 892865776
727 896560391
728 900265184
729 903980169
730 907705360
731 911440771
732 915186416
733 918942309
734 922708464
735 926484895
736 930271616
737 934068641
738 937875984
739 941693659
740 945521680
741 949360061
742 953208816
743 957067959
744 960937504
745 964817465
746 968707856
747 972608691
748 976519984
749 980441749
750 984374000
751 988316751
752 992270016
753 996233809
754 1000208144
755 1004193035
756 1008188496
757 1012194541
758 1016211184
759 1020238439
760 1024276320
761 1028324841
762 1032384016
763 1036453859
764 1040534384
765 1044625605
766 1048727536
767 1052840191
768 1056963584
769 1061097729
770 1065242640
771 1069398331
772 1073564816
773 1077742109
774 1081930224
775 1086129175
776 1090338976
777 1094559641
778 1098791184
779 1103033619
780 1107286960
781 1111551221
782 1115826416
783 1120112559
784 1124409664
785 1128717745
786 1133036816
787 1137366891
788 1141707984
789 1146060109
790 1150423280
791 1154797511
792 1159182816
793 1163579209
794 1167986704
795 1172405315
796 1176835056
797 1181275941
798 1185727984
799 1190191199
800 1194665600
801 1199151201
802 1203648016
803 1208156059
804 1212675344
805 1217205885
806 1221747696
807 1226300791
808 1230865184
809 1235440889
810 1240027920
811 1244626291
812 1249236016
813 1253857109
814 1258489584
815 1263133455
816 1267788736
817 1272455441
818 1277133584
819 1281823179
820 1286524240
821 1291236781
822 1295960816
823 1300696359
824 1305443424
825 1310202025
826 1314972176
827 1319753891
828 1324547184
829 1329352069
830 1334168560
831 1338996671
832 1343836416
833 1348687809
834 1353550864
835 1358425595
836 1363312016
837 1368210141
838 1373119984
839 1378041559
840 1382974880
841 1387919961
842 1392876816
843 1397845459
844 1402825904
845 1407818165
846 1412822256
847 1417838191
848 1422865984
849 1427905649
850 1432957200
851 1438020651
852 1443096016
853 1448183309
854 1453282544
855 1458393735
856 1463516896
857 1468652041
858 1473799184
859 1478958339
860 1484129520
861 1489312741
862 1494508016
863 1499715359
864 1504934784
865 1510166305
866 1515409936
867 1520665691
868 1525933584
869 1531213629
870 1536505840
871 1541810231
872 1547126816
873 1552455609
874 1557796624
875 1563149875
876 1568515376
877 1573893141
878 1579283184
879 1584685519
880 1590100160
881 1595527121
882 1600966416
883 1606418059
884 1611882064
885 1617358445
886 1622847216
887 1628348391
888 1633861984
889 1639388009
890 1644926480
891 1650477411
892 1656040816
893 1661616709
894 1667205104
895 1672806015
896 1678419456
897 1684045441
898 1689683984
899 1695335099
900 1700998800
901 1706675101
902 1712364016
903 1718065559
904 1723779744
905 1729506585
906 1735246096
907 1740998291
908 1746763184
909 1752540789
910 1758331120
911 1764134191
912 1769950016
913 1775778609
914 1781619984
915 1787474155
916 1793341136
917 1799220941
918 1805113584
919 1811019079
920 1816937440
921 1822868681
922 1828812816
923 1834769859
924 1840739824
925 1846722725
926 1852718576
927 1858727391
928 1864749184
929 1870783969
930 1876831760
931 1882892571
932 1888966416
933 1895053309
934 1901153264
935 1907266295
936 1913392416
937 1919531641
938 1925683984
939 1931849459
940 1938028080
941 1944219861
942 1950424816
943 1956642959
944 1962874304
945 1969118865
946 1975376656
947 1981647691
948 1987931984
949 1994229549
950 2000540400
951 2006864551
952 2013202016
953 2019552809
954 2025916944
955 2032294435
956 2038685296
957 2045089541
958 2051507184
959 2057938239
960 2064382720
961 2070840641
962 2077312016
963 2083796859
964 2090295184
965 2096807005
966 2103332336
967 2109871191
968 2116423584
969 2122989529
970 2129569040
971 2136162131
972 2142768816
973 2149389109
974 2156023024
975 2162670575
976 2169331776
977 2176006641
978 2182695184
979 2189397419
980 2196113360
981 2202843021
982 2209586416
983 2216343559
984 2223114464
985 2229899145
986 2236697616
987 2243509891
988 2250335984
989 2257175909
990 2264029680
991 2270897311
992 2277778816
993 2284674209
994 2291583504
995 2298506715
996 2305443856
997 2312394941
998 2319359984
999 2326338999
1000 2333332000