0 0
1 2
2 20
3 70
4 168
5 330
6 572
7 910
8 1360
9 1938
10 2660
11 3542
12 4600
13 5850
14 7308
15 8990
16 10912
17 13090
18 15540
19 18278
20 21320
21 24682
22 28380
23 32430
24 36848
25 41650
26 46852
27 52470
28 58520
29 65018
30 71980
31 79422
32 87360
33 95810
34 104788
35 114310
36 124392
37 135050
38 146300
39 158158
40 170640
41 183762
42 197540
43 211990
44 227128
45 242970
46 259532
47 276830
48 294880
49 313698
50 333300
51 353702
52 374920
53 396970
54 419868
55 443630
56 468272
57 493810
58 520260
59 547638
60 575960
61 605242
62 635500
63 666750
64 699008
65 732290
66 766612
67 801990
68 838440
69 875978
70 914620
71 954382
72 995280
73 1037330
74 1080548
75 1124950
76 1170552
77 1217370
78 1265420
79 1314718
80 1365280
81 1417122
82 1470260
83 1524710
84 1580488
85 1637610
86 1696092
87 1755950
88 1817200
89 1879858
90 1943940
91 2009462
92 2076440
93 2144890
94 2214828
95 2286270
96 2359232
97 2433730
98 2509780
99 2587398
100 2666600
101 2747402
102 2829820
103 2913870
104 2999568
105 3086930
106 3175972
107 3266710
108 3359160
109 3453338
110 3549260
111 3646942
112 3746400
113 3847650
114 3950708
115 4055590
116 4162312
117 4270890
118 4381340
119 4493678
120 4607920
121 4724082
122 4842180
123 4962230
124 5084248
125 5208250
126 5334252
127 5462270
128 5592320
129 5724418
130 5858580
131 5994822
132 6133160
133 6273610
134 6416188
135 6560910
136 6707792
137 6856850
138 7008100
139 7161558
140 7317240
141 7475162
142 7635340
143 7797790
144 7962528
145 8129570
146 8298932
147 8470630
148 8644680
149 8821098
150 8999900
151 9181102
152 9364720
153 9550770
154 9739268
155 9930230
156 10123672
157 10319610
158 10518060
159 10719038
160 10922560
161 11128642
162 11337300
163 11548550
164 11762408
165 11978890
166 12198012
167 12419790
168 12644240
169 12871378
170 13101220
171 13333782
172 13569080
173 13807130
174 14047948
175 14291550
176 14537952
177 14787170
178 15039220
179 15294118
180 15551880
181 15812522
182 16076060
183 16342510
184 16611888
185 16884210
186 17159492
187 17437750
188 17719000
189 18003258
190 18290540
191 18580862
192 18874240
193 19170690
194 19470228
195 19772870
196 20078632
197 20387530
198 20699580
199 21014798
200 21333200
201 21654802
202 21979620
203 22307670
204 22638968
205 22973530
206 23311372
207 23652510
208 23996960
209 24344738
210 24695860
211 25050342
212 25408200
213 25769450
214 26134108
215 26502190
216 26873712
217 27248690
218 27627140
219 28009078
220 28394520
221 28783482
222 29175980
223 29572030
224 29971648
225 30374850
226 30781652
227 31192070
228 31606120
229 32023818
230 32445180
231 32870222
232 33298960
233 33731410
234 34167588
235 34607510
236 35051192
237 35498650
238 35949900
239 36404958
240 36863840
241 37326562
242 37793140
243 38263590
244 38737928
245 39216170
246 39698332
247 40184430
248 40674480
249 41168498
250 41666500
251 42168502
252 42674520
253 43184570
254 43698668
255 44216830
256 44739072
257 45265410
258 45795860
259 46330438
260 46869160
261 47412042
262 47959100
263 48510350
264 49065808
265 49625490
266 50189412
267 50757590
268 51330040
269 51906778
270 52487820
271 53073182
272 53662880
273 54256930
274 54855348
275 55458150
276 56065352
277 56676970
278 57293020
279 57913518
280 58538480
281 59167922
282 59801860
283 60440310
284 61083288
285 61730810
286 62382892
287 63039550
288 63700800
289 64366658
290 65037140
291 65712262
292 66392040
293 67076490
294 67765628
295 68459470
296 69158032
297 69861330
298 70569380
299 71282198
300 71999800
301 72722202
302 73449420
303 74181470
304 74918368
305 75660130
306 76406772
307 77158310
308 77914760
309 78676138
310 79442460
311 80213742
312 80990000
313 81771250
314 82557508
315 83348790
316 84145112
317 84946490
318 85752940
319 86564478
320 87381120
321 88202882
322 89029780
323 89861830
324 90699048
325 91541450
326 92389052
327 93241870
328 94099920
329 94963218
330 95831780
331 96705622
332 97584760
333 98469210
334 99358988
335 100254110
336 101154592
337 102060450
338 102971700
339 103888358
340 104810440
341 105737962
342 106670940
343 107609390
344 108553328
345 109502770
346 110457732
347 111418230
348 112384280
349 113355898
350 114333100
351 115315902
352 116304320
353 117298370
354 118298068
355 119303430
356 120314472
357 121331210
358 122353660
359 123381838
360 124415760
361 125455442
362 126500900
363 127552150
364 128609208
365 129672090
366 130740812
367 131815390
368 132895840
369 133982178
370 135074420
371 136172582
372 137276680
373 138386730
374 139502748
375 140624750
376 141752752
377 142886770
378 144026820
379 145172918
380 146325080
381 147483322
382 148647660
383 149818110
384 150994688
385 152177410
386 153366292
387 154561350
388 155762600
389 156970058
390 158183740
391 159403662
392 160629840
393 161862290
394 163101028
395 164346070
396 165597432
397 166855130
398 168119180
399 169389598
400 170666400
401 171949602
402 173239220
403 174535270
404 175837768
405 177146730
406 178462172
407 179784110
408 181112560
409 182447538
410 183789060
411 185137142
412 186491800
413 187853050
414 189220908
415 190595390
416 191976512
417 193364290
418 194758740
419 196159878
420 197567720
421 198982282
422 200403580
423 201831630
424 203266448
425 204708050
426 206156452
427 207611670
428 209073720
429 210542618
430 212018380
431 213501022
432 214990560
433 216487010
434 217990388
435 219500710
436 221017992
437 222542250
438 224073500
439 225611758
440 227157040
441 228709362
442 230268740
443 231835190
444 233408728
445 234989370
446 236577132
447 238172030
448 239774080
449 241383298
450 242999700
451 244623302
452 246254120
453 247892170
454 249537468
455 251190030
456 252849872
457 254517010
458 256191460
459 257873238
460 259562360
461 261258842
462 262962700
463 264673950
464 266392608
465 268118690
466 269852212
467 271593190
468 273341640
469 275097578
470 276861020
471 278631982
472 280410480
473 282196530
474 283990148
475 285791350
476 287600152
477 289416570
478 291240620
479 293072318
480 294911680
481 296758722
482 298613460
483 300475910
484 302346088
485 304224010
486 306109692
487 308003150
488 309904400
489 311813458
490 313730340
491 315655062
492 317587640
493 319528090
494 321476428
495 323432670
496 325396832
497 327368930
498 329348980
499 331336998
500 333333000
501 335337002
502 337349020
503 339369070
504 341397168
505 343433330
506 345477572
507 347529910
508 349590360
509 351658938
510 353735660
511 355820542
512 357913600
513 360014850
514 362124308
515 364241990
516 366367912
517 368502090
518 370644540
519 372795278
520 374954320
521 377121682
522 379297380
523 381481430
524 383673848
525 385874650
526 388083852
527 390301470
528 392527520
529 394762018
530 397004980
531 399256422
532 401516360
533 403784810
534 406061788
535 408347310
536 410641392
537 412944050
538 415255300
539 417575158
540 419903640
541 422240762
542 424586540
543 426940990
544 429304128
545 431675970
546 434056532
547 436445830
548 438843880
549 441250698
550 443666300
551 446090702
552 448523920
553 450965970
554 453416868
555 455876630
556 458345272
557 460822810
558 463309260
559 465804638
560 468308960
561 470822242
562 473344500
563 475875750
564 478416008
565 480965290
566 483523612
567 486090990
568 488667440
569 491252978
570 493847620
571 496451382
572 499064280
573 501686330
574 504317548
575 506957950
576 509607552
577 512266370
578 514934420
579 517611718
580 520298280
581 522994122
582 525699260
583 528413710
584 531137488
585 533870610
586 536613092
587 539364950
588 542126200
589 544896858
590 547676940
591 550466462
592 553265440
593 556073890
594 558891828
595 561719270
596 564556232
597 567402730
598 570258780
599 573124398
600 575999600
601 578884402
602 581778820
603 584682870
604 587596568
605 590519930
606 593452972
607 596395710
608 599348160
609 602310338
610 605282260
611 608263942
612 611255400
613 614256650
614 617267708
615 620288590
616 623319312
617 626359890
618 629410340
619 632470678
620 635540920
621 638621082
622 641711180
623 644811230
624 647921248
625 651041250
626 654171252
627 657311270
628 660461320
629 663621418
630 666791580
631 669971822
632 673162160
633 676362610
634 679573188
635 682793910
636 686024792
637 689265850
638 692517100
639 695778558
640 699050240
641 702332162
642 705624340
643 708926790
644 712239528
645 715562570
646 718895932
647 722239630
648 725593680
649 728958098
650 732332900
651 735718102
652 739113720
653 742519770
654 745936268
655 749363230
656 752800672
657 756248610
658 759707060
659 763176038
660 766655560
661 770145642
662 773646300
663 777157550
664 780679408
665 784211890
666 787755012
667 791308790
668 794873240
669 798448378
670 802034220
671 805630782
672 809238080
673 812856130
674 816484948
675 820124550
676 823774952
677 827436170
678 831108220
679 834791118
680 838484880
681 842189522
682 845905060
683 849631510
684 853368888
685 857117210
686 860876492
687 864646750
688 868428000
689 872220258
690 876023540
691 879837862
692 883663240
693 887499690
694 891347228
695 895205870
696 899075632
697 902956530
698 906848580
699 910751798
700 914666200
701 918591802
702 922528620
703 926476670
704 930435968
705 934406530
706 938388372
707 942381510
708 946385960
709 950401738
710 954428860
711 958467342
712 962517200
713 966578450
714 970651108
715 974735190
716 978830712
717 982937690
718 987056140
719 991186078
720 995327520
721 999480482
722 1003644980
723 1007821030
724 1012008648
725 1016207850
726 1020418652
727 1024641070
728 1028875120
729 1033120818
730 1037378180
731 1041647222
732 1045927960
733 1050220410
734 1054524588
735 1058840510
736 1063168192
737 1067507650
738 1071858900
739 1076221958
740 1080596840
741 1084983562
742 1089382140
743 1093792590
744 1098214928
745 1102649170
746 1107095332
747 1111553430
748 1116023480
749 1120505498
750 1124999500
751 1129505502
752 1134023520
753 1138553570
754 1143095668
755 1147649830
756 1152216072
757 1156794410
758 1161384860
759 1165987438
760 1170602160
761 1175229042
762 1179868100
763 1184519350
764 1189182808
765 1193858490
766 1198546412
767 1203246590
768 1207959040
769 1212683778
770 1217420820
771 1222170182
772 1226931880
773 1231705930
774 1236492348
775 1241291150
776 1246102352
777 1250925970
778 1255762020
779 1260610518
780 1265471480
781 1270344922
782 1275230860
783 1280129310
784 1285040288
785 1289963810
786 1294899892
787 1299848550
788 1304809800
789 1309783658
790 1314770140
791 1319769262
792 1324781040
793 1329805490
794 1334842628
795 1339892470
796 1344955032
797 1350030330
798 1355118380
799 1360219198
800 1365332800
801 1370459202
802 1375598420
803 1380750470
804 1385915368
805 1391093130
806 1396283772
807 1401487310
808 1406703760
809 1411933138
810 1417175460
811 1422430742
812 1427699000
813 1432980250
814 1438274508
815 1443581790
816 1448902112
817 1454235490
818 1459581940
819 1464941478
820 1470314120
821 1475699882
822 1481098780
823 1486510830
824 1491936048
825 1497374450
826 1502826052
827 1508290870
828 1513768920
829 1519260218
830 1524764780
831 1530282622
832 1535813760
833 1541358210
834 1546915988
835 1552487110
836 1558071592
837 1563669450
838 1569280700
839 1574905358
840 1580543440
841 1586194962
842 1591859940
843 1597538390
844 1603230328
845 1608935770
846 1614654732
847 1620387230
848 1626133280
849 1631892898
850 1637666100
851 1643452902
852 1649253320
853 1655067370
854 1660895068
855 1666736430
856 1672591472
857 1678460210
858 1684342660
859 1690238838
860 1696148760
861 1702072442
862 1708009900
863 1713961150
864 1719926208
865 1725905090
866 1731897812
867 1737904390
868 1743924840
869 1749959178
870 1756007420
871 1762069582
872 1768145680
873 1774235730
874 1780339748
875 1786457750
876 1792589752
877 1798735770
878 1804895820
879 1811069918
880 1817258080
881 1823460322
882 1829676660
883 1835907110
884 1842151688
885 1848410410
886 1854683292
887 1860970350
888 1867271600
889 1873587058
890 1879916740
891 1886260662
892 1892618840
893 1898991290
894 1905378028
895 1911779070
896 1918194432
897 1924624130
898 1931068180
899 1937526598
900 1943999400
901 1950486602
902 1956988220
903 1963504270
904 1970034768
905 1976579730
906 1983139172
907 1989713110
908 1996301560
909 2002904538
910 2009522060
911 2016154142
912 2022800800
913 2029462050
914 2036137908
915 2042828390
916 2049533512
917 2056253290
918 2062987740
919 2069736878
920 2076500720
921 2083279282
922 2090072580
923 2096880630
924 2103703448
925 2110541050
926 2117393452
927 2124260670
928 2131142720
929 2138039618
930 2144951380
931 2151878022
932 2158819560
933 2165776010
934 2172747388
935 2179733710
936 2186734992
937 2193751250
938 2200782500
939 2207828758
940 2214890040
941 2221966362
942 2229057740
943 2236164190
944 2243285728
945 2250422370
946 2257574132
947 2264741030
948 2271923080
949 2279120298
950 2286332700
951 2293560302
952 2300803120
953 2308061170
954 2315334468
955 2322623030
956 2329926872
957 2337246010
958 2344580460
959 2351930238
960 2359295360
961 2366675842
962 2374071700
963 2381482950
964 2388909608
965 2396351690
966 2403809212
967 2411282190
968 2418770640
969 2426274578
970 2433794020
971 2441328982
972 2448879480
973 2456445530
974 2464027148
975 2471624350
976 2479237152
977 2486865570
978 2494509620
979 2502169318
980 2509844680
981 2517535722
982 2525242460
983 2532964910
984 2540703088
985 2548457010
986 2556226692
987 2564012150
988 2571813400
989 2579630458
990 2587463340
991 2595312062
992 2603176640
993 2611057090
994 2618953428
995 2626865670
996 2634793832
997 2642737930
998 2650697980
999 2658673998
1000 2666666000