0 0
1 1
2 9
3 34
4 91
5 192
6 353
7 584
8 903
9 1318
10 1849
11 2502
12 3299
13 4244
14 5361
15 6652
16 8143
17 9834
18 11753
19 13898
20 16299
21 18952
22 21889
23 25104
24 28631
25 32462
26 36633
27 41134
28 46003
29 51228
30 56849
31 62852
32 69279
33 76114
34 83401
35 91122
36 99323
37 107984
38 117153
39 126808
40 136999
41 147702
42 158969
43 170774
44 183171
45 196132
46 209713
47 223884
48 238703
49 254138
50 270249
51 287002
52 304459
53 322584
54 341441
55 360992
56 381303
57 402334
58 424153
59 446718
60 470099
61 494252
62 519249
63 545044
64 571711
65 599202
66 627593
67 656834
68 687003
69 718048
70 750049
71 782952
72 816839
73 851654
74 887481
75 924262
76 962083
77 1000884
78 1040753
79 1081628
80 1123599
81 1166602
82 1210729
83 1255914
84 1302251
85 1349672
86 1398273
87 1447984
88 1498903
89 1550958
90 1604249
91 1658702
92 1714419
93 1771324
94 1829521
95 1888932
96 1949663
97 2011634
98 2074953
99 2139538
100 2205499
101 2272752
102 2341409
103 2411384
104 2482791
105 2555542
106 2629753
107 2705334
108 2782403
109 2860868
110 2940849
111 3022252
112 3105199
113 3189594
114 3275561
115 3363002
116 3452043
117 3542584
118 3634753
119 3728448
120 3823799
121 3920702
122 4019289
123 4119454
124 4221331
125 4324812
126 4430033
127 4536884
128 4645503
129 4755778
130 4867849
131 4981602
132 5097179
133 5214464
134 5333601
135 5454472
136 5577223
137 5701734
138 5828153
139 5956358
140 6086499
141 6218452
142 6352369
143 6488124
144 6625871
145 6765482
146 6907113
147 7050634
148 7196203
149 7343688
150 7493249
151 7644752
152 7798359
153 7953934
154 8111641
155 8271342
156 8433203
157 8597084
158 8763153
159 8931268
160 9101599
161 9274002
162 9448649
163 9625394
164 9804411
165 9985552
166 10168993
167 10354584
168 10542503
169 10732598
170 10925049
171 11119702
172 11316739
173 11516004
174 11717681
175 11921612
176 12127983
177 12336634
178 12547753
179 12761178
180 12977099
181 13195352
182 13416129
183 13639264
184 13864951
185 14093022
186 14323673
187 14556734
188 14792403
189 15030508
190 15271249
191 15514452
192 15760319
193 16008674
194 16259721
195 16513282
196 16769563
197 17028384
198 17289953
199 17554088
200 17820999
201 18090502
202 18362809
203 18637734
204 18915491
205 19195892
206 19479153
207 19765084
208 20053903
209 20345418
210 20639849
211 20937002
212 21237099
213 21539944
214 21845761
215 22154352
216 22465943
217 22780334
218 23097753
219 23417998
220 23741299
221 24067452
222 24396689
223 24728804
224 25064031
225 25402162
226 25743433
227 26087634
228 26435003
229 26785328
230 27138849
231 27495352
232 27855079
233 28217814
234 28583801
235 28952822
236 29325123
237 29700484
238 30079153
239 30460908
240 30845999
241 31234202
242 31625769
243 32020474
244 32418571
245 32819832
246 33224513
247 33632384
248 34043703
249 34458238
250 34876249
251 35297502
252 35722259
253 36150284
254 36581841
255 37016692
256 37455103
257 37896834
258 38342153
259 38790818
260 39243099
261 39698752
262 40158049
263 40620744
264 41087111
265 41556902
266 42030393
267 42507334
268 42988003
269 43472148
270 43960049
271 44451452
272 44946639
273 45445354
274 45947881
275 46453962
276 46963883
277 47477384
278 47994753
279 48515728
280 49040599
281 49569102
282 50101529
283 50637614
284 51177651
285 51721372
286 52269073
287 52820484
288 53375903
289 53935058
290 54498249
291 55065202
292 55636219
293 56211024
294 56789921
295 57372632
296 57959463
297 58550134
298 59144953
299 59743638
300 60346499
301 60953252
302 61564209
303 62179084
304 62798191
305 63421242
306 64048553
307 64679834
308 65315403
309 65954968
310 66598849
311 67246752
312 67898999
313 68555294
314 69215961
315 69880702
316 70549843
317 71223084
318 71900753
319 72582548
320 73268799
321 73959202
322 74654089
323 75353154
324 76056731
325 76764512
326 77476833
327 78193384
328 78914503
329 79639878
330 80369849
331 81104102
332 81842979
333 82586164
334 83334001
335 84086172
336 84843023
337 85604234
338 86370153
339 87140458
340 87915499
341 88694952
342 89479169
343 90267824
344 91061271
345 91859182
346 92661913
347 93469134
348 94281203
349 95097788
350 95919249
351 96745252
352 97576159
353 98411634
354 99252041
355 100097042
356 100947003
357 101801584
358 102661153
359 103525368
360 104394599
361 105268502
362 106147449
363 107031094
364 107919811
365 108813252
366 109711793
367 110615084
368 111523503
369 112436698
370 113355049
371 114278202
372 115206539
373 116139704
374 117078081
375 118021312
376 118969783
377 119923134
378 120881753
379 121845278
380 122814099
381 123787852
382 124766929
383 125750964
384 126740351
385 127734722
386 128734473
387 129739234
388 130749403
389 131764608
390 132785249
391 133810952
392 134842119
393 135878374
394 136920121
395 137966982
396 139019363
397 140076884
398 141139953
399 142208188
400 143281999
401 144361002
402 145445609
403 146535434
404 147630891
405 148731592
406 149837953
407 150949584
408 152066903
409 153189518
410 154317849
411 155451502
412 156590899
413 157735644
414 158886161
415 160042052
416 161203743
417 162370834
418 163543753
419 164722098
420 165906299
421 167095952
422 168291489
423 169492504
424 170699431
425 171911862
426 173130233
427 174354134
428 175584003
429 176819428
430 178060849
431 179307852
432 180560879
433 181819514
434 183084201
435 184354522
436 185630923
437 186912984
438 188201153
439 189495008
440 190794999
441 192100702
442 193412569
443 194730174
444 196053971
445 197383532
446 198719313
447 200060884
448 201408703
449 202762338
450 204122249
451 205488002
452 206860059
453 208237984
454 209622241
455 211012392
456 212408903
457 213811334
458 215220153
459 216634918
460 218056099
461 219483252
462 220916849
463 222356444
464 223802511
465 225254602
466 226713193
467 228177834
468 229649003
469 231126248
470 232610049
471 234099952
472 235596439
473 237099054
474 238608281
475 240123662
476 241645683
477 243173884
478 244708753
479 246249828
480 247797599
481 249351602
482 250912329
483 252479314
484 254053051
485 255633072
486 257219873
487 258812984
488 260412903
489 262019158
490 263632249
491 265251702
492 266878019
493 268510724
494 270150321
495 271796332
496 273449263
497 275108634
498 276774953
499 278447738
500 280127499
501 281813752
502 283507009
503 285206784
504 286913591
505 288626942
506 290347353
507 292074334
508 293808403
509 295549068
510 297296849
511 299051252
512 300812799
513 302580994
514 304356361
515 306138402
516 307927643
517 309723584
518 311526753
519 313336648
520 315153799
521 316977702
522 318808889
523 320646854
524 322492131
525 324344212
526 326203633
527 328069884
528 329943503
529 331823978
530 333711849
531 335606602
532 337508779
533 339417864
534 341334401
535 343257872
536 345188823
537 347126734
538 349072153
539 351024558
540 352984499
541 354951452
542 356925969
543 358907524
544 360896671
545 362892882
546 364896713
547 366907634
548 368926203
549 370951888
550 372985249
551 375025752
552 377073959
553 379129334
554 381192441
555 383262742
556 385340803
557 387426084
558 389519153
559 391619468
560 393727599
561 395843002
562 397966249
563 400096794
564 402235211
565 404380952
566 406534593
567 408695584
568 410864503
569 413040798
570 415225049
571 417416702
572 419616339
573 421823404
574 424038481
575 426261012
576 428491583
577 430729634
578 432975753
579 435229378
580 437491099
581 439760352
582 442037729
583 444322664
584 446615751
585 448916422
586 451225273
587 453541734
588 455866403
589 458198708
590 460539249
591 462887452
592 465243919
593 467608074
594 469980521
595 472360682
596 474749163
597 477145384
598 479549953
599 481962288
600 484382999
601 486811502
602 489248409
603 491693134
604 494146291
605 496607292
606 499076753
607 501554084
608 504039903
609 506533618
610 509035849
611 511546002
612 514064699
613 516591344
614 519126561
615 521669752
616 524221543
617 526781334
618 529349753
619 531926198
620 534511299
621 537104452
622 539706289
623 542316204
624 544934831
625 547561562
626 550197033
627 552840634
628 555493003
629 558153528
630 560822849
631 563500352
632 566186679
633 568881214
634 571584601
635 574296222
636 577016723
637 579745484
638 582483153
639 585229108
640 587983999
641 590747202
642 593519369
643 596299874
644 599089371
645 601887232
646 604694113
647 607509384
648 610333703
649 613166438
650 616008249
651 618858502
652 621717859
653 624585684
654 627462641
655 630348092
656 633242703
657 636145834
658 639058153
659 641979018
660 644909099
661 647847752
662 650795649
663 653752144
664 656717911
665 659692302
666 662675993
667 665668334
668 668670003
669 671680348
670 674700049
671 677728452
672 680766239
673 683812754
674 686868681
675 689933362
676 693007483
677 696090384
678 699182753
679 702283928
680 705394599
681 708514102
682 711643129
683 714781014
684 717928451
685 721084772
686 724250673
687 727425484
688 730609903
689 733803258
690 737006249
691 740218202
692 743439819
693 746670424
694 749910721
695 753160032
696 756419063
697 759687134
698 762964953
699 766251838
700 769548499
701 772854252
702 776169809
703 779494484
704 782828991
705 786172642
706 789526153
707 792888834
708 796261403
709 799643168
710 803034849
711 806435752
712 809846599
713 813266694
714 816696761
715 820136102
716 823585443
717 827044084
718 830512753
719 833990748
720 837478799
721 840976202
722 844483689
723 848000554
724 851527531
725 855063912
726 858610433
727 862166384
728 865732503
729 869308078
730 872893849
731 876489102
732 880094579
733 883709564
734 887334801
735 890969572
736 894614623
737 898269234
738 901934153
739 905608658
740 909293499
741 912987952
742 916692769
743 920407224
744 924132071
745 927866582
746 931611513
747 935366134
748 939131203
749 942905988
750 946691249
751 950486252
752 954291759
753 958107034
754 961932841
755 965768442
756 969614603
757 973470584
758 977337153
759 981213568
760 985100599
761 988997502
762 992905049
763 996822494
764 1000750611
765 1004688652
766 1008637393
767 1012596084
768 1016565503
769 1020544898
770 1024535049
771 1028535202
772 1032546139
773 1036567104
774 1040598881
775 1044640712
776 1048693383
777 1052756134
778 1056829753
779 1060913478
780 1065008099
781 1069112852
782 1073228529
783 1077354364
784 1081491151
785 1085638122
786 1089796073
787 1093964234
788 1098143403
789 1102332808
790 1106533249
791 1110743952
792 1114965719
793 1119197774
794 1123440921
795 1127694382
796 1131958963
797 1136233884
798 1140519953
799 1144816388
800 1149123999
801 1153442002
802 1157771209
803 1162110834
804 1166461691
805 1170822992
806 1175195553
807 1179578584
808 1183972903
809 1188377718
810 1192793849
811 1197220502
812 1201658499
813 1206107044
814 1210566961
815 1215037452
816 1219519343
817 1224011834
818 1228515753
819 1233030298
820 1237556299
821 1242092952
822 1246641089
823 1251199904
824 1255770231
825 1260351262
826 1264943833
827 1269547134
828 1274162003
829 1278787628
830 1283424849
831 1288072852
832 1292732479
833 1297402914
834 1302085001
835 1306777922
836 1311482523
837 1316197984
838 1320925153
839 1325663208
840 1330412999
841 1335173702
842 1339946169
843 1344729574
844 1349524771
845 1354330932
846 1359148913
847 1363977884
848 1368818703
849 1373670538
850 1378534249
851 1383409002
852 1388295659
853 1393193384
854 1398103041
855 1403023792
856 1407956503
857 1412900334
858 1417856153
859 1422823118
860 1427802099
861 1432792252
862 1437794449
863 1442807844
864 1447833311
865 1452870002
866 1457918793
867 1462978834
868 1468051003
869 1473134448
870 1478230049
871 1483336952
872 1488456039
873 1493586454
874 1498729081
875 1503883062
876 1509049283
877 1514226884
878 1519416753
879 1524618028
880 1529831599
881 1535056602
882 1540293929
883 1545542714
884 1550803851
885 1556076472
886 1561361473
887 1566657984
888 1571966903
889 1577287358
890 1582620249
891 1587964702
892 1593321619
893 1598690124
894 1604071121
895 1609463732
896 1614868863
897 1620285634
898 1625714953
899 1631155938
900 1636609499
901 1642074752
902 1647552609
903 1653042184
904 1658544391
905 1664058342
906 1669584953
907 1675123334
908 1680674403
909 1686237268
910 1691812849
911 1697400252
912 1703000399
913 1708612394
914 1714237161
915 1719873802
916 1725523243
917 1731184584
918 1736858753
919 1742544848
920 1748243799
921 1753954702
922 1759678489
923 1765414254
924 1771162931
925 1776923612
926 1782697233
927 1788482884
928 1794281503
929 1800092178
930 1805915849
931 1811751602
932 1817600379
933 1823461264
934 1829335201
935 1835221272
936 1841120423
937 1847031734
938 1852956153
939 1858892758
940 1864842499
941 1870804452
942 1876779569
943 1882766924
944 1888767471
945 1894780282
946 1900806313
947 1906844634
948 1912896203
949 1918960088
950 1925037249
951 1931126752
952 1937229559
953 1943344734
954 1949473241
955 1955614142
956 1961768403
957 1967935084
958 1974115153
959 1980307668
960 1986513599
961 1992732002
962 1998963849
963 2005208194
964 2011466011
965 2017736352
966 2024020193
967 2030316584
968 2036626503
969 2042948998
970 2049285049
971 2055633702
972 2061995939
973 2068370804
974 2074759281
975 2081160412
976 2087575183
977 2094002634
978 2100443753
979 2106897578
980 2113365099
981 2119845352
982 2126339329
983 2132846064
984 2139366551
985 2145899822
986 2152446873
987 2159006734
988 2165580403
989 2172166908
990 2178767249
991 2185380452
992 2192007519
993 2198647474
994 2205301321
995 2211968082
996 2218648763
997 2225342384
998 2232049953
999 2238770488
1000 2245504999