1 0
2 5
3 34
4 111
5 260
6 505
7 870
8 1379
9 2056
10 2925
11 4010
12 5335
13 6924
14 8801
15 10990
16 13515
17 16400
18 19669
19 23346
20 27455
21 32020
22 37065
23 42614
24 48691
25 55320
26 62525
27 70330
28 78759
29 87836
30 97585
31 108030
32 119195
33 131104
34 143781
35 157250
36 171535
37 186660
38 202649
39 219526
40 237315
41 256040
42 275725
43 296394
44 318071
45 340780
46 364545
47 389390
48 415339
49 442416
50 470645
51 500050
52 530655
53 562484
54 595561
55 629910
56 665555
57 702520
58 740829
59 780506
60 821575
61 864060
62 907985
63 953374
64 1000251
65 1048640
66 1098565
67 1150050
68 1203119
69 1257796
70 1314105
71 1372070
72 1431715
73 1493064
74 1556141
75 1620970
76 1687575
77 1755980
78 1826209
79 1898286
80 1972235
81 2048080
82 2125845
83 2205554
84 2287231
85 2370900
86 2456585
87 2544310
88 2634099
89 2725976
90 2819965
91 2916090
92 3014375
93 3114844
94 3217521
95 3322430
96 3429595
97 3539040
98 3650789
99 3764866
100 3881295
101 4000100
102 4121305
103 4244934
104 4371011
105 4499560
106 4630605
107 4764170
108 4900279
109 5038956
110 5180225
111 5324110
112 5470635
113 5619824
114 5771701
115 5926290
116 6083615
117 6243700
118 6406569
119 6572246
120 6740755
121 6912120
122 7086365
123 7263514
124 7443591
125 7626620
126 7812625
127 8001630
128 8193659
129 8388736
130 8586885
131 8788130
132 8992495
133 9200004
134 9410681
135 9624550
136 9841635
137 10061960
138 10285549
139 10512426
140 10742615
141 10976140
142 11213025
143 11453294
144 11696971
145 11944080
146 12194645
147 12448690
148 12706239
149 12967316
150 13231945
151 13500150
152 13771955
153 14047384
154 14326461
155 14609210
156 14895655
157 15185820
158 15479729
159 15777406
160 16078875
161 16384160
162 16693285
163 17006274
164 17323151
165 17643940
166 17968665
167 18297350
168 18630019
169 18966696
170 19307405
171 19652170
172 20001015
173 20353964
174 20711041
175 21072270
176 21437675
177 21807280
178 22181109
179 22559186
180 22941535
181 23328180
182 23719145
183 24114454
184 24514131
185 24918200
186 25326685
187 25739610
188 26156999
189 26578876
190 27005265
191 27436190
192 27871675
193 28311744
194 28756421
195 29205730
196 29659695
197 30118340
198 30581689
199 31049766
200 31522595
201 32000200
202 32482605
203 32969834
204 33461911
205 33958860
206 34460705
207 34967470
208 35479179
209 35995856
210 36517525
211 37044210
212 37575935
213 38112724
214 38654601
215 39201590
216 39753715
217 40311000
218 40873469
219 41441146
220 42014055
221 42592220
222 43175665
223 43764414
224 44358491
225 44957920
226 45562725
227 46172930
228 46788559
229 47409636
230 48036185
231 48668230
232 49305795
233 49948904
234 50597581
235 51251850
236 51911735
237 52577260
238 53248449
239 53925326
240 54607915
241 55296240
242 55990325
243 56690194
244 57395871
245 58107380
246 58824745
247 59547990
248 60277139
249 61012216
250 61753245
251 62500250
252 63253255
253 64012284
254 64777361
255 65548510
256 66325755
257 67109120
258 67898629
259 68694306
260 69496175
261 70304260
262 71118585
263 71939174
264 72766051
265 73599240
266 74438765
267 75284650
268 76136919
269 76995596
270 77860705
271 78732270
272 79610315
273 80494864
274 81385941
275 82283570
276 83187775
277 84098580
278 85016009
279 85940086
280 86870835
281 87808280
282 88752445
283 89703354
284 90661031
285 91625500
286 92596785
287 93574910
288 94559899
289 95551776
290 96550565
291 97556290
292 98568975
293 99588644
294 100615321
295 101649030
296 102689795
297 103737640
298 104792589
299 105854666
300 106923895
301 108000300
302 109083905
303 110174734
304 111272811
305 112378160
306 113490805
307 114610770
308 115738079
309 116872756
310 118014825
311 119164310
312 120321235
313 121485624
314 122657501
315 123836890
316 125023815
317 126218300
318 127420369
319 128630046
320 129847355
321 131072320
322 132304965
323 133545314
324 134793391
325 136049220
326 137312825
327 138584230
328 139863459
329 141150536
330 142445485
331 143748330
332 145059095
333 146377804
334 147704481
335 149039150
336 150381835
337 151732560
338 153091349
339 154458226
340 155833215
341 157216340
342 158607625
343 160007094
344 161414771
345 162830680
346 164254845
347 165687290
348 167128039
349 168577116
350 170034545
351 171500350
352 172974555
353 174457184
354 175948261
355 177447810
356 178955855
357 180472420
358 181997529
359 183531206
360 185073475
361 186624360
362 188183885
363 189752074
364 191328951
365 192914540
366 194508865
367 196111950
368 197723819
369 199344496
370 200974005
371 202612370
372 204259615
373 205915764
374 207580841
375 209254870
376 210937875
377 212629880
378 214330909
379 216040986
380 217760135
381 219488380
382 221225745
383 222972254
384 224727931
385 226492800
386 228266885
387 230050210
388 231842799
389 233644676
390 235455865
391 237276390
392 239106275
393 240945544
394 242794221
395 244652330
396 246519895
397 248396940
398 250283489
399 252179566
400 254085195
401 256000400
402 257925205
403 259859634
404 261803711
405 263757460
406 265720905
407 267694070
408 269676979
409 271669656
410 273672125
411 275684410
412 277706535
413 279738524
414 281780401
415 283832190
416 285893915
417 287965600
418 290047269
419 292138946
420 294240655
421 296352420
422 298474265
423 300606214
424 302748291
425 304900520
426 307062925
427 309235530
428 311418359
429 313611436
430 315814785
431 318028430
432 320252395
433 322486704
434 324731381
435 326986450
436 329251935
437 331527860
438 333814249
439 336111126
440 338418515
441 340736440
442 343064925
443 345403994
444 347753671
445 350113980
446 352484945
447 354866590
448 357258939
449 359662016
450 362075845
451 364500450
452 366935855
453 369382084
454 371839161
455 374307110
456 376785955
457 379275720
458 381776429
459 384288106
460 386810775
461 389344460
462 391889185
463 394444974
464 397011851
465 399589840
466 402178965
467 404779250
468 407390719
469 410013396
470 412647305
471 415292470
472 417948915
473 420616664
474 423295741
475 425986170
476 428687975
477 431401180
478 434125809
479 436861886
480 439609435
481 442368480
482 445139045
483 447921154
484 450714831
485 453520100
486 456336985
487 459165510
488 462005699
489 464857576
490 467721165
491 470596490
492 473483575
493 476382444
494 479293121
495 482215630
496 485149995
497 488096240
498 491054389
499 494024466
500 497006495
501 500000500
502 503006505
503 506024534
504 509054611
505 512096760
506 515151005
507 518217370
508 521295879
509 524386556
510 527489425
511 530604510
512 533731835
513 536871424
514 540023301
515 543187490
516 546364015
517 549552900
518 552754169
519 555967846
520 559193955
521 562432520
522 565683565
523 568947114
524 572223191
525 575511820
526 578813025
527 582126830
528 585453259
529 588792336
530 592144085
531 595508530
532 598885695
533 602275604
534 605678281
535 609093750
536 612522035
537 615963160
538 619417149
539 622884026
540 626363815
541 629856540
542 633362225
543 636880894
544 640412571
545 643957280
546 647515045
547 651085890
548 654669839
549 658266916
550 661877145
551 665500550
552 669137155
553 672786984
554 676450061
555 680126410
556 683816055
557 687519020
558 691235329
559 694965006
560 698708075
561 702464560
562 706234485
563 710017874
564 713814751
565 717625140
566 721449065
567 725286550
568 729137619
569 733002296
570 736880605
571 740772570
572 744678215
573 748597564
574 752530641
575 756477470
576 760438075
577 764412480
578 768400709
579 772402786
580 776418735
581 780448580
582 784492345
583 788550054
584 792621731
585 796707400
586 800807085
587 804920810
588 809048599
589 813190476
590 817346465
591 821516590
592 825700875
593 829899344
594 834112021
595 838338930
596 842580095
597 846835540
598 851105289
599 855389366
600 859687795
601 864000600
602 868327805
603 872669434
604 877025511
605 881396060
606 885781105
607 890180670
608 894594779
609 899023456
610 903466725
611 907924610
612 912397135
613 916884324
614 921386201
615 925902790
616 930434115
617 934980200
618 939541069
619 944116746
620 948707255
621 953312620
622 957932865
623 962568014
624 967218091
625 971883120
626 976563125
627 981258130
628 985968159
629 990693236
630 995433385
631 1000188630
632 1004958995
633 1009744504
634 1014545181
635 1019361050
636 1024192135
637 1029038460
638 1033900049
639 1038776926
640 1043669115
641 1048576640
642 1053499525
643 1058437794
644 1063391471
645 1068360580
646 1073345145
647 1078345190
648 1083360739
649 1088391816
650 1093438445
651 1098500650
652 1103578455
653 1108671884
654 1113780961
655 1118905710
656 1124046155
657 1129202320
658 1134374229
659 1139561906
660 1144765375
661 1149984660
662 1155219785
663 1160470774
664 1165737651
665 1171020440
666 1176319165
667 1181633850
668 1186964519
669 1192311196
670 1197673905
671 1203052670
672 1208447515
673 1213858464
674 1219285541
675 1224728770
676 1230188175
677 1235663780
678 1241155609
679 1246663686
680 1252188035
681 1257728680
682 1263285645
683 1268858954
684 1274448631
685 1280054700
686 1285677185
687 1291316110
688 1296971499
689 1302643376
690 1308331765
691 1314036690
692 1319758175
693 1325496244
694 1331250921
695 1337022230
696 1342810195
697 1348614840
698 1354436189
699 1360274266
700 1366129095
701 1372000700
702 1377889105
703 1383794334
704 1389716411
705 1395655360
706 1401611205
707 1407583970
708 1413573679
709 1419580356
710 1425604025
711 1431644710
712 1437702435
713 1443777224
714 1449869101
715 1455978090
716 1462104215
717 1468247500
718 1474407969
719 1480585646
720 1486780555
721 1492992720
722 1499222165
723 1505468914
724 1511732991
725 1518014420
726 1524313225
727 1530629430
728 1536963059
729 1543314136
730 1549682685
731 1556068730
732 1562472295
733 1568893404
734 1575332081
735 1581788350
736 1588262235
737 1594753760
738 1601262949
739 1607789826
740 1614334415
741 1620896740
742 1627476825
743 1634074694
744 1640690371
745 1647323880
746 1653975245
747 1660644490
748 1667331639
749 1674036716
750 1680759745
751 1687500750
752 1694259755
753 1701036784
754 1707831861
755 1714645010
756 1721476255
757 1728325620
758 1735193129
759 1742078806
760 1748982675
761 1755904760
762 1762845085
763 1769803674
764 1776780551
765 1783775740
766 1790789265
767 1797821150
768 1804871419
769 1811940096
770 1819027205
771 1826132770
772 1833256815
773 1840399364
774 1847560441
775 1854740070
776 1861938275
777 1869155080
778 1876390509
779 1883644586
780 1890917335
781 1898208780
782 1905518945
783 1912847854
784 1920195531
785 1927562000
786 1934947285
787 1942351410
788 1949774399
789 1957216276
790 1964677065
791 1972156790
792 1979655475
793 1987173144
794 1994709821
795 2002265530
796 2009840295
797 2017434140
798 2025047089
799 2032679166
800 2040330395
801 2048000800
802 2055690405
803 2063399234
804 2071127311
805 2078874660
806 2086641305
807 2094427270
808 2102232579
809 2110057256
810 2117901325
811 2125764810
812 2133647735
813 2141550124
814 2149472001
815 2157413390
816 2165374315
817 2173354800
818 2181354869
819 2189374546
820 2197413855
821 2205472820
822 2213551465
823 2221649814
824 2229767891
825 2237905720
826 2246063325
827 2254240730
828 2262437959
829 2270655036
830 2278891985
831 2287148830
832 2295425595
833 2303722304
834 2312038981
835 2320375650
836 2328732335
837 2337109060
838 2345505849
839 2353922726
840 2362359715
841 2370816840
842 2379294125
843 2387791594
844 2396309271
845 2404847180
846 2413405345
847 2421983790
848 2430582539
849 2439201616
850 2447841045
851 2456500850
852 2465181055
853 2473881684
854 2482602761
855 2491344310
856 2500106355
857 2508888920
858 2517692029
859 2526515706
860 2535359975
861 2544224860
862 2553110385
863 2562016574
864 2570943451
865 2579891040
866 2588859365
867 2597848450
868 2606858319
869 2615888996
870 2624940505
871 2634012870
872 2643106115
873 2652220264
874 2661355341
875 2670511370
876 2679688375
877 2688886380
878 2698105409
879 2707345486
880 2716606635
881 2725888880
882 2735192245
883 2744516754
884 2753862431
885 2763229300
886 2772617385
887 2782026710
888 2791457299
889 2800909176
890 2810382365
891 2819876890
892 2829392775
893 2838930044
894 2848488721
895 2858068830
896 2867670395
897 2877293440
898 2886937989
899 2896604066
900 2906291695
901 2916000900
902 2925731705
903 2935484134
904 2945258211
905 2955053960
906 2964871405
907 2974710570
908 2984571479
909 2994454156
910 3004358625
911 3014284910
912 3024233035
913 3034203024
914 3044194901
915 3054208690
916 3064244415
917 3074302100
918 3084381769
919 3094483446
920 3104607155
921 3114752920
922 3124920765
923 3135110714
924 3145322791
925 3155557020
926 3165813425
927 3176092030
928 3186392859
929 3196715936
930 3207061285
931 3217428930
932 3227818895
933 3238231204
934 3248665881
935 3259122950
936 3269602435
937 3280104360
938 3290628749
939 3301175626
940 3311745015
941 3322336940
942 3332951425
943 3343588494
944 3354248171
945 3364930480
946 3375635445
947 3386363090
948 3397113439
949 3407886516
950 3418682345
951 3429500950
952 3440342355
953 3451206584
954 3462093661
955 3473003610
956 3483936455
957 3494892220
958 3505870929
959 3516872606
960 3527897275
961 3538944960
962 3550015685
963 3561109474
964 3572226351
965 3583366340
966 3594529465
967 3605715750
968 3616925219
969 3628157896
970 3639413805
971 3650692970
972 3661995415
973 3673321164
974 3684670241
975 3696042670
976 3707438475
977 3718857680
978 3730300309
979 3741766386
980 3753255935
981 3764768980
982 3776305545
983 3787865654
984 3799449331
985 3811056600
986 3822687485
987 3834342010
988 3846020199
989 3857722076
990 3869447665
991 3881196990
992 3892970075
993 3904766944
994 3916587621
995 3928432130
996 3940300495
997 3952192740
998 3964108889
999 3976048966
1000 3988012995