0 0
1 8
2 38
3 102
4 212
5 380
6 618
7 938
8 1352
9 1872
10 2510
11 3278
12 4188
13 5252
14 6482
15 7890
16 9488
17 11288
18 13302
19 15542
20 18020
21 20748
22 23738
23 27002
24 30552
25 34400
26 38558
27 43038
28 47852
29 53012
30 58530
31 64418
32 70688
33 77352
34 84422
35 91910
36 99828
37 108188
38 117002
39 126282
40 136040
41 146288
42 157038
43 168302
44 180092
45 192420
46 205298
47 218738
48 232752
49 247352
50 262550
51 278358
52 294788
53 311852
54 329562
55 347930
56 366968
57 386688
58 407102
59 428222
60 450060
61 472628
62 495938
63 520002
64 544832
65 570440
66 596838
67 624038
68 652052
69 680892
70 710570
71 741098
72 772488
73 804752
74 837902
75 871950
76 906908
77 942788
78 979602
79 1017362
80 1056080
81 1095768
82 1136438
83 1178102
84 1220772
85 1264460
86 1309178
87 1354938
88 1401752
89 1449632
90 1498590
91 1548638
92 1599788
93 1652052
94 1705442
95 1759970
96 1815648
97 1872488
98 1930502
99 1989702
100 2050100
101 2111708
102 2174538
103 2238602
104 2303912
105 2370480
106 2438318
107 2507438
108 2577852
109 2649572
110 2722610
111 2796978
112 2872688
113 2949752
114 3028182
115 3107990
116 3189188
117 3271788
118 3355802
119 3441242
120 3528120
121 3616448
122 3706238
123 3797502
124 3890252
125 3984500
126 4080258
127 4177538
128 4276352
129 4376712
130 4478630
131 4582118
132 4687188
133 4793852
134 4902122
135 5012010
136 5123528
137 5236688
138 5351502
139 5467982
140 5586140
141 5705988
142 5827538
143 5950802
144 6075792
145 6202520
146 6330998
147 6461238
148 6593252
149 6727052
150 6862650
151 7000058
152 7139288
153 7280352
154 7423262
155 7568030
156 7714668
157 7863188
158 8013602
159 8165922
160 8320160
161 8476328
162 8634438
163 8794502
164 8956532
165 9120540
166 9286538
167 9454538
168 9624552
169 9796592
170 9970670
171 10146798
172 10324988
173 10505252
174 10687602
175 10872050
176 11058608
177 11247288
178 11438102
179 11631062
180 11826180
181 12023468
182 12222938
183 12424602
184 12628472
185 12834560
186 13042878
187 13253438
188 13466252
189 13681332
190 13898690
191 14118338
192 14340288
193 14564552
194 14791142
195 15020070
196 15251348
197 15484988
198 15721002
199 15959402
200 16200200
201 16443408
202 16689038
203 16937102
204 17187612
205 17440580
206 17696018
207 17953938
208 18214352
209 18477272
210 18742710
211 19010678
212 19281188
213 19554252
214 19829882
215 20108090
216 20388888
217 20672288
218 20958302
219 21246942
220 21538220
221 21832148
222 22128738
223 22428002
224 22729952
225 23034600
226 23341958
227 23652038
228 23964852
229 24280412
230 24598730
231 24919818
232 25243688
233 25570352
234 25899822
235 26232110
236 26567228
237 26905188
238 27246002
239 27589682
240 27936240
241 28285688
242 28638038
243 28993302
244 29351492
245 29712620
246 30076698
247 30443738
248 30813752
249 31186752
250 31562750
251 31941758
252 32323788
253 32708852
254 33096962
255 33488130
256 33882368
257 34279688
258 34680102
259 35083622
260 35490260
261 35900028
262 36312938
263 36729002
264 37148232
265 37570640
266 37996238
267 38425038
268 38857052
269 39292292
270 39730770
271 40172498
272 40617488
273 41065752
274 41517302
275 41972150
276 42430308
277 42891788
278 43356602
279 43824762
280 44296280
281 44771168
282 45249438
283 45731102
284 46216172
285 46704660
286 47196578
287 47691938
288 48190752
289 48693032
290 49198790
291 49708038
292 50220788
293 50737052
294 51256842
295 51780170
296 52307048
297 52837488
298 53371502
299 53909102
300 54450300
301 54995108
302 55543538
303 56095602
304 56651312
305 57210680
306 57773718
307 58340438
308 58910852
309 59484972
310 60062810
311 60644378
312 61229688
313 61818752
314 62411582
315 63008190
316 63608588
317 64212788
318 64820802
319 65432642
320 66048320
321 66667848
322 67291238
323 67918502
324 68549652
325 69184700
326 69823658
327 70466538
328 71113352
329 71764112
330 72418830
331 73077518
332 73740188
333 74406852
334 75077522
335 75752210
336 76430928
337 77113688
338 77800502
339 78491382
340 79186340
341 79885388
342 80588538
343 81295802
344 82007192
345 82722720
346 83442398
347 84166238
348 84894252
349 85626452
350 86362850
351 87103458
352 87848288
353 88597352
354 89350662
355 90108230
356 90870068
357 91636188
358 92406602
359 93181322
360 93960360
361 94743728
362 95531438
363 96323502
364 97119932
365 97920740
366 98725938
367 99535538
368 100349552
369 101167992
370 101990870
371 102818198
372 103649988
373 104486252
374 105327002
375 106172250
376 107022008
377 107876288
378 108735102
379 109598462
380 110466380
381 111338868
382 112215938
383 113097602
384 113983872
385 114874760
386 115770278
387 116670438
388 117575252
389 118484732
390 119398890
391 120317738
392 121241288
393 122169552
394 123102542
395 124040270
396 124982748
397 125929988
398 126882002
399 127838802
400 128800400
401 129766808
402 130738038
403 131714102
404 132695012
405 133680780
406 134671418
407 135666938
408 136667352
409 137672672
410 138682910
411 139698078
412 140718188
413 141743252
414 142773282
415 143808290
416 144848288
417 145893288
418 146943302
419 147998342
420 149058420
421 150123548
422 151193738
423 152269002
424 153349352
425 154434800
426 155525358
427 156621038
428 157721852
429 158827812
430 159938930
431 161055218
432 162176688
433 163303352
434 164435222
435 165572310
436 166714628
437 167862188
438 169015002
439 170173082
440 171336440
441 172505088
442 173679038
443 174858302
444 176042892
445 177232820
446 178428098
447 179628738
448 180834752
449 182046152
450 183262950
451 184485158
452 185712788
453 186945852
454 188184362
455 189428330
456 190677768
457 191932688
458 193193102
459 194459022
460 195730460
461 197007428
462 198289938
463 199578002
464 200871632
465 202170840
466 203475638
467 204786038
468 206102052
469 207423692
470 208750970
471 210083898
472 211422488
473 212766752
474 214116702
475 215472350
476 216833708
477 218200788
478 219573602
479 220952162
480 222336480
481 223726568
482 225122438
483 226524102
484 227931572
485 229344860
486 230763978
487 232188938
488 233619752
489 235056432
490 236498990
491 237947438
492 239401788
493 240862052
494 242328242
495 243800370
496 245278448
497 246762488
498 248252502
499 249748502
500 251250500
501 252758508
502 254272538
503 255792602
504 257318712
505 258850880
506 260389118
507 261933438
508 263483852
509 265040372
510 266603010
511 268171778
512 269746688
513 271327752
514 272914982
515 274508390
516 276107988
517 277713788
518 279325802
519 280944042
520 282568520
521 284199248
522 285836238
523 287479502
524 289129052
525 290784900
526 292447058
527 294115538
528 295790352
529 297471512
530 299159030
531 300852918
532 302553188
533 304259852
534 305972922
535 307692410
536 309418328
537 311150688
538 312889502
539 314634782
540 316386540
541 318144788
542 319909538
543 321680802
544 323458592
545 325242920
546 327033798
547 328831238
548 330635252
549 332445852
550 334263050
551 336086858
552 337917288
553 339754352
554 341598062
555 343448430
556 345305468
557 347169188
558 349039602
559 350916722
560 352800560
561 354691128
562 356588438
563 358492502
564 360403332
565 362320940
566 364245338
567 366176538
568 368114552
569 370059392
570 372011070
571 373969598
572 375934988
573 377907252
574 379886402
575 381872450
576 383865408
577 385865288
578 387872102
579 389885862
580 391906580
581 393934268
582 395968938
583 398010602
584 400059272
585 402114960
586 404177678
587 406247438
588 408324252
589 410408132
590 412499090
591 414597138
592 416702288
593 418814552
594 420933942
595 423060470
596 425194148
597 427334988
598 429483002
599 431638202
600 433800600
601 435970208
602 438147038
603 440331102
604 442522412
605 444720980
606 446926818
607 449139938
608 451360352
609 453588072
610 455823110
611 458065478
612 460315188
613 462572252
614 464836682
615 467108490
616 469387688
617 471674288
618 473968302
619 476269742
620 478578620
621 480894948
622 483218738
623 485550002
624 487888752
625 490235000
626 492588758
627 494950038
628 497318852
629 499695212
630 502079130
631 504470618
632 506869688
633 509276352
634 511690622
635 514112510
636 516542028
637 518979188
638 521424002
639 523876482
640 526336640
641 528804488
642 531280038
643 533763302
644 536254292
645 538753020
646 541259498
647 543773738
648 546295752
649 548825552
650 551363150
651 553908558
652 556461788
653 559022852
654 561591762
655 564168530
656 566753168
657 569345688
658 571946102
659 574554422
660 577170660
661 579794828
662 582426938
663 585067002
664 587715032
665 590371040
666 593035038
667 595707038
668 598387052
669 601075092
670 603771170
671 606475298
672 609187488
673 611907752
674 614636102
675 617372550
676 620117108
677 622869788
678 625630602
679 628399562
680 631176680
681 633961968
682 636755438
683 639557102
684 642366972
685 645185060
686 648011378
687 650845938
688 653688752
689 656539832
690 659399190
691 662266838
692 665142788
693 668027052
694 670919642
695 673820570
696 676729848
697 679647488
698 682573502
699 685507902
700 688450700
701 691401908
702 694361538
703 697329602
704 700306112
705 703291080
706 706284518
707 709286438
708 712296852
709 715315772
710 718343210
711 721379178
712 724423688
713 727476752
714 730538382
715 733608590
716 736687388
717 739774788
718 742870802
719 745975442
720 749088720
721 752210648
722 755341238
723 758480502
724 761628452
725 764785100
726 767950458
727 771124538
728 774307352
729 777498912
730 780699230
731 783908318
732 787126188
733 790352852
734 793588322
735 796832610
736 800085728
737 803347688
738 806618502
739 809898182
740 813186740
741 816484188
742 819790538
743 823105802
744 826429992
745 829763120
746 833105198
747 836456238
748 839816252
749 843185252
750 846563250
751 849950258
752 853346288
753 856751352
754 860165462
755 863588630
756 867020868
757 870462188
758 873912602
759 877372122
760 880840760
761 884318528
762 887805438
763 891301502
764 894806732
765 898321140
766 901844738
767 905377538
768 908919552
769 912470792
770 916031270
771 919600998
772 923179988
773 926768252
774 930365802
775 933972650
776 937588808
777 941214288
778 944849102
779 948493262
780 952146780
781 955809668
782 959481938
783 963163602
784 966854672
785 970555160
786 974265078
787 977984438
788 981713252
789 985451532
790 989199290
791 992956538
792 996723288
793 1000499552
794 1004285342
795 1008080670
796 1011885548
797 1015699988
798 1019524002
799 1023357602
800 1027200800
801 1031053608
802 1034916038
803 1038788102
804 1042669812
805 1046561180
806 1050462218
807 1054372938
808 1058293352
809 1062223472
810 1066163310
811 1070112878
812 1074072188
813 1078041252
814 1082020082
815 1086008690
816 1090007088
817 1094015288
818 1098033302
819 1102061142
820 1106098820
821 1110146348
822 1114203738
823 1118271002
824 1122348152
825 1126435200
826 1130532158
827 1134639038
828 1138755852
829 1142882612
830 1147019330
831 1151166018
832 1155322688
833 1159489352
834 1163666022
835 1167852710
836 1172049428
837 1176256188
838 1180473002
839 1184699882
840 1188936840
841 1193183888
842 1197441038
843 1201708302
844 1205985692
845 1210273220
846 1214570898
847 1218878738
848 1223196752
849 1227524952
850 1231863350
851 1236211958
852 1240570788
853 1244939852
854 1249319162
855 1253708730
856 1258108568
857 1262518688
858 1266939102
859 1271369822
860 1275810860
861 1280262228
862 1284723938
863 1289196002
864 1293678432
865 1298171240
866 1302674438
867 1307188038
868 1311712052
869 1316246492
870 1320791370
871 1325346698
872 1329912488
873 1334488752
874 1339075502
875 1343672750
876 1348280508
877 1352898788
878 1357527602
879 1362166962
880 1366816880
881 1371477368
882 1376148438
883 1380830102
884 1385522372
885 1390225260
886 1394938778
887 1399662938
888 1404397752
889 1409143232
890 1413899390
891 1418666238
892 1423443788
893 1428232052
894 1433031042
895 1437840770
896 1442661248
897 1447492488
898 1452334502
899 1457187302
900 1462050900
901 1466925308
902 1471810538
903 1476706602
904 1481613512
905 1486531280
906 1491459918
907 1496399438
908 1501349852
909 1506311172
910 1511283410
911 1516266578
912 1521260688
913 1526265752
914 1531281782
915 1536308790
916 1541346788
917 1546395788
918 1551455802
919 1556526842
920 1561608920
921 1566702048
922 1571806238
923 1576921502
924 1582047852
925 1587185300
926 1592333858
927 1597493538
928 1602664352
929 1607846312
930 1613039430
931 1618243718
932 1623459188
933 1628685852
934 1633923722
935 1639172810
936 1644433128
937 1649704688
938 1654987502
939 1660281582
940 1665586940
941 1670903588
942 1676231538
943 1681570802
944 1686921392
945 1692283320
946 1697656598
947 1703041238
948 1708437252
949 1713844652
950 1719263450
951 1724693658
952 1730135288
953 1735588352
954 1741052862
955 1746528830
956 1752016268
957 1757515188
958 1763025602
959 1768547522
960 1774080960
961 1779625928
962 1785182438
963 1790750502
964 1796330132
965 1801921340
966 1807524138
967 1813138538
968 1818764552
969 1824402192
970 1830051470
971 1835712398
972 1841384988
973 1847069252
974 1852765202
975 1858472850
976 1864192208
977 1869923288
978 1875666102
979 1881420662
980 1887186980
981 1892965068
982 1898754938
983 1904556602
984 1910370072
985 1916195360
986 1922032478
987 1927881438
988 1933742252
989 1939614932
990 1945499490
991 1951395938
992 1957304288
993 1963224552
994 1969156742
995 1975100870
996 1981056948
997 1987024988
998 1993005002
999 1998997002
1000 2005001000