1 2
2 17
3 57
4 134
5 260
6 447
7 707
8 1052
9 1494
10 2045
11 2717
12 3522
13 4472
14 5579
15 6855
16 8312
17 9962
18 11817
19 13889
20 16190
21 18732
22 21527
23 24587
24 27924
25 31550
26 35477
27 39717
28 44282
29 49184
30 54435
31 60047
32 66032
33 72402
34 79169
35 86345
36 93942
37 101972
38 110447
39 119379
40 128780
41 138662
42 149037
43 159917
44 171314
45 183240
46 195707
47 208727
48 222312
49 236474
50 251225
51 266577
52 282542
53 299132
54 316359
55 334235
56 352772
57 371982
58 391877
59 412469
60 433770
61 455792
62 478547
63 502047
64 526304
65 551330
66 577137
67 603737
68 631142
69 659364
70 688415
71 718307
72 749052
73 780662
74 813149
75 846525
76 880802
77 915992
78 952107
79 989159
80 1027160
81 1066122
82 1106057
83 1146977
84 1188894
85 1231820
86 1275767
87 1320747
88 1366772
89 1413854
90 1462005
91 1511237
92 1561562
93 1612992
94 1665539
95 1719215
96 1774032
97 1830002
98 1887137
99 1945449
100 2004950
101 2065652
102 2127567
103 2190707
104 2255084
105 2320710
106 2387597
107 2455757
108 2525202
109 2595944
110 2667995
111 2741367
112 2816072
113 2892122
114 2969529
115 3048305
116 3128462
117 3210012
118 3292967
119 3377339
120 3463140
121 3550382
122 3639077
123 3729237
124 3820874
125 3914000
126 4008627
127 4104767
128 4202432
129 4301634
130 4402385
131 4504697
132 4608582
133 4714052
134 4821119
135 4929795
136 5040092
137 5152022
138 5265597
139 5380829
140 5497730
141 5616312
142 5736587
143 5858567
144 5982264
145 6107690
146 6234857
147 6363777
148 6494462
149 6626924
150 6761175
151 6897227
152 7035092
153 7174782
154 7316309
155 7459685
156 7604922
157 7752032
158 7901027
159 8051919
160 8204720
161 8359442
162 8516097
163 8674697
164 8835254
165 8997780
166 9162287
167 9328787
168 9497292
169 9667814
170 9840365
171 10014957
172 10191602
173 10370312
174 10551099
175 10733975
176 10918952
177 11106042
178 11295257
179 11486609
180 11680110
181 11875772
182 12073607
183 12273627
184 12475844
185 12680270
186 12886917
187 13095797
188 13306922
189 13520304
190 13735955
191 13953887
192 14174112
193 14396642
194 14621489
195 14848665
196 15078182
197 15310052
198 15544287
199 15780899
200 16019900
201 16261302
202 16505117
203 16751357
204 17000034
205 17251160
206 17504747
207 17760807
208 18019352
209 18280394
210 18543945
211 18810017
212 19078622
213 19349772
214 19623479
215 19899755
216 20178612
217 20460062
218 20744117
219 21030789
220 21320090
221 21612032
222 21906627
223 22203887
224 22503824
225 22806450
226 23111777
227 23419817
228 23730582
229 24044084
230 24360335
231 24679347
232 25001132
233 25325702
234 25653069
235 25983245
236 26316242
237 26652072
238 26990747
239 27332279
240 27676680
241 28023962
242 28374137
243 28727217
244 29083214
245 29442140
246 29804007
247 30168827
248 30536612
249 30907374
250 31281125
251 31657877
252 32037642
253 32420432
254 32806259
255 33195135
256 33587072
257 33982082
258 34380177
259 34781369
260 35185670
261 35593092
262 36003647
263 36417347
264 36834204
265 37254230
266 37677437
267 38103837
268 38533442
269 38966264
270 39402315
271 39841607
272 40284152
273 40729962
274 41179049
275 41631425
276 42087102
277 42546092
278 43008407
279 43474059
280 43943060
281 44415422
282 44891157
283 45370277
284 45852794
285 46338720
286 46828067
287 47320847
288 47817072
289 48316754
290 48819905
291 49326537
292 49836662
293 50350292
294 50867439
295 51388115
296 51912332
297 52440102
298 52971437
299 53506349
300 54044850
301 54586952
302 55132667
303 55682007
304 56234984
305 56791610
306 57351897
307 57915857
308 58483502
309 59054844
310 59629895
311 60208667
312 60791172
313 61377422
314 61967429
315 62561205
316 63158762
317 63760112
318 64365267
319 64974239
320 65587040
321 66203682
322 66824177
323 67448537
324 68076774
325 68708900
326 69344927
327 69984867
328 70628732
329 71276534
330 71928285
331 72583997
332 73243682
333 73907352
334 74575019
335 75246695
336 75922392
337 76602122
338 77285897
339 77973729
340 78665630
341 79361612
342 80061687
343 80765867
344 81474164
345 82186590
346 82903157
347 83623877
348 84348762
349 85077824
350 85811075
351 86548527
352 87290192
353 88036082
354 88786209
355 89540585
356 90299222
357 91062132
358 91829327
359 92600819
360 93376620
361 94156742
362 94941197
363 95729997
364 96523154
365 97320680
366 98122587
367 98928887
368 99739592
369 100554714
370 101374265
371 102198257
372 103026702
373 103859612
374 104696999
375 105538875
376 106385252
377 107236142
378 108091557
379 108951509
380 109816010
381 110685072
382 111558707
383 112436927
384 113319744
385 114207170
386 115099217
387 115995897
388 116897222
389 117803204
390 118713855
391 119629187
392 120549212
393 121473942
394 122403389
395 123337565
396 124276482
397 125220152
398 126168587
399 127121799
400 128079800
401 129042602
402 130010217
403 130982657
404 131959934
405 132942060
406 133929047
407 134920907
408 135917652
409 136919294
410 137925845
411 138937317
412 139953722
413 140975072
414 142001379
415 143032655
416 144068912
417 145110162
418 146156417
419 147207689
420 148263990
421 149325332
422 150391727
423 151463187
424 152539724
425 153621350
426 154708077
427 155799917
428 156896882
429 157998984
430 159106235
431 160218647
432 161336232
433 162459002
434 163586969
435 164720145
436 165858542
437 167002172
438 168151047
439 169305179
440 170464580
441 171629262
442 172799237
443 173974517
444 175155114
445 176341040
446 177532307
447 178728927
448 179930912
449 181138274
450 182351025
451 183569177
452 184792742
453 186021732
454 187256159
455 188496035
456 189741372
457 190992182
458 192248477
459 193510269
460 194777570
461 196050392
462 197328747
463 198612647
464 199902104
465 201197130
466 202497737
467 203803937
468 205115742
469 206433164
470 207756215
471 209084907
472 210419252
473 211759262
474 213104949
475 214456325
476 215813402
477 217176192
478 218544707
479 219918959
480 221298960
481 222684722
482 224076257
483 225473577
484 226876694
485 228285620
486 229700367
487 231120947
488 232547372
489 233979654
490 235417805
491 236861837
492 238311762
493 239767592
494 241229339
495 242697015
496 244170632
497 245650202
498 247135737
499 248627249
500 250124750
501 251628252
502 253137767
503 254653307
504 256174884
505 257702510
506 259236197
507 260775957
508 262321802
509 263873744
510 265431795
511 266995967
512 268566272
513 270142722
514 271725329
515 273314105
516 274909062
517 276510212
518 278117567
519 279731139
520 281350940
521 282976982
522 284609277
523 286247837
524 287892674
525 289543800
526 291201227
527 292864967
528 294535032
529 296211434
530 297894185
531 299583297
532 301278782
533 302980652
534 304688919
535 306403595
536 308124692
537 309852222
538 311586197
539 313326629
540 315073530
541 316826912
542 318586787
543 320353167
544 322126064
545 323905490
546 325691457
547 327483977
548 329283062
549 331088724
550 332900975
551 334719827
552 336545292
553 338377382
554 340216109
555 342061485
556 343913522
557 345772232
558 347637627
559 349509719
560 351388520
561 353274042
562 355166297
563 357065297
564 358971054
565 360883580
566 362802887
567 364728987
568 366661892
569 368601614
570 370548165
571 372501557
572 374461802
573 376428912
574 378402899
575 380383775
576 382371552
577 384366242
578 386367857
579 388376409
580 390391910
581 392414372
582 394443807
583 396480227
584 398523644
585 400574070
586 402631517
587 404695997
588 406767522
589 408846104
590 410931755
591 413024487
592 415124312
593 417231242
594 419345289
595 421466465
596 423594782
597 425730252
598 427872887
599 430022699
600 432179700
601 434343902
602 436515317
603 438693957
604 440879834
605 443072960
606 445273347
607 447481007
608 449695952
609 451918194
610 454147745
611 456384617
612 458628822
613 460880372
614 463139279
615 465405555
616 467679212
617 469960262
618 472248717
619 474544589
620 476847890
621 479158632
622 481476827
623 483802487
624 486135624
625 488476250
626 490824377
627 493180017
628 495543182
629 497913884
630 500292135
631 502677947
632 505071332
633 507472302
634 509880869
635 512297045
636 514720842
637 517152272
638 519591347
639 522038079
640 524492480
641 526954562
642 529424337
643 531901817
644 534387014
645 536879940
646 539380607
647 541889027
648 544405212
649 546929174
650 549460925
651 552000477
652 554547842
653 557103032
654 559666059
655 562236935
656 564815672
657 567402282
658 569996777
659 572599169
660 575209470
661 577827692
662 580453847
663 583087947
664 585730004
665 588380030
666 591038037
667 593704037
668 596378042
669 599060064
670 601750115
671 604448207
672 607154352
673 609868562
674 612590849
675 615321225
676 618059702
677 620806292
678 623561007
679 626323859
680 629094860
681 631874022
682 634661357
683 637456877
684 640260594
685 643072520
686 645892667
687 648721047
688 651557672
689 654402554
690 657255705
691 660117137
692 662986862
693 665864892
694 668751239
695 671645915
696 674548932
697 677460302
698 680380037
699 683308149
700 686244650
701 689189552
702 692142867
703 695104607
704 698074784
705 701053410
706 704040497
707 707036057
708 710040102
709 713052644
710 716073695
711 719103267
712 722141372
713 725188022
714 728243229
715 731307005
716 734379362
717 737460312
718 740549867
719 743648039
720 746754840
721 749870282
722 752994377
723 756127137
724 759268574
725 762418700
726 765577527
727 768745067
728 771921332
729 775106334
730 778300085
731 781502597
732 784713882
733 787933952
734 791162819
735 794400495
736 797646992
737 800902322
738 804166497
739 807439529
740 810721430
741 814012212
742 817311887
743 820620467
744 823937964
745 827264390
746 830599757
747 833944077
748 837297362
749 840659624
750 844030875
751 847411127
752 850800392
753 854198682
754 857606009
755 861022385
756 864447822
757 867882332
758 871325927
759 874778619
760 878240420
761 881711342
762 885191397
763 888680597
764 892178954
765 895686480
766 899203187
767 902729087
768 906264192
769 909808514
770 913362065
771 916924857
772 920496902
773 924078212
774 927668799
775 931268675
776 934877852
777 938496342
778 942124157
779 945761309
780 949407810
781 953063672
782 956728907
783 960403527
784 964087544
785 967780970
786 971483817
787 975196097
788 978917822
789 982649004
790 986389655
791 990139787
792 993899412
793 997668542
794 1001447189
795 1005235365
796 1009033082
797 1012840352
798 1016657187
799 1020483599
800 1024319600
801 1028165202
802 1032020417
803 1035885257
804 1039759734
805 1043643860
806 1047537647
807 1051441107
808 1055354252
809 1059277094
810 1063209645
811 1067151917
812 1071103922
813 1075065672
814 1079037179
815 1083018455
816 1087009512
817 1091010362
818 1095021017
819 1099041489
820 1103071790
821 1107111932
822 1111161927
823 1115221787
824 1119291524
825 1123371150
826 1127460677
827 1131560117
828 1135669482
829 1139788784
830 1143918035
831 1148057247
832 1152206432
833 1156365602
834 1160534769
835 1164713945
836 1168903142
837 1173102372
838 1177311647
839 1181530979
840 1185760380
841 1189999862
842 1194249437
843 1198509117
844 1202778914
845 1207058840
846 1211348907
847 1215649127
848 1219959512
849 1224280074
850 1228610825
851 1232951777
852 1237302942
853 1241664332
854 1246035959
855 1250417835
856 1254809972
857 1259212382
858 1263625077
859 1268048069
860 1272481370
861 1276924992
862 1281378947
863 1285843247
864 1290317904
865 1294802930
866 1299298337
867 1303804137
868 1308320342
869 1312846964
870 1317384015
871 1321931507
872 1326489452
873 1331057862
874 1335636749
875 1340226125
876 1344826002
877 1349436392
878 1354057307
879 1358688759
880 1363330760
881 1367983322
882 1372646457
883 1377320177
884 1382004494
885 1386699420
886 1391404967
887 1396121147
888 1400847972
889 1405585454
890 1410333605
891 1415092437
892 1419861962
893 1424642192
894 1429433139
895 1434234815
896 1439047232
897 1443870402
898 1448704337
899 1453549049
900 1458404550
901 1463270852
902 1468147967
903 1473035907
904 1477934684
905 1482844310
906 1487764797
907 1492696157
908 1497638402
909 1502591544
910 1507555595
911 1512530567
912 1517516472
913 1522513322
914 1527521129
915 1532539905
916 1537569662
917 1542610412
918 1547662167
919 1552724939
920 1557798740
921 1562883582
922 1567979477
923 1573086437
924 1578204474
925 1583333600
926 1588473827
927 1593625167
928 1598787632
929 1603961234
930 1609145985
931 1614341897
932 1619548982
933 1624767252
934 1629996719
935 1635237395
936 1640489292
937 1645752422
938 1651026797
939 1656312429
940 1661609330
941 1666917512
942 1672236987
943 1677567767
944 1682909864
945 1688263290
946 1693628057
947 1699004177
948 1704391662
949 1709790524
950 1715200775
951 1720622427
952 1726055492
953 1731499982
954 1736955909
955 1742423285
956 1747902122
957 1753392432
958 1758894227
959 1764407519
960 1769932320
961 1775468642
962 1781016497
963 1786575897
964 1792146854
965 1797729380
966 1803323487
967 1808929187
968 1814546492
969 1820175414
970 1825815965
971 1831468157
972 1837132002
973 1842807512
974 1848494699
975 1854193575
976 1859904152
977 1865626442
978 1871360457
979 1877106209
980 1882863710
981 1888632972
982 1894414007
983 1900206827
984 1906011444
985 1911827870
986 1917656117
987 1923496197
988 1929348122
989 1935211904
990 1941087555
991 1946975087
992 1952874512
993 1958785842
994 1964709089
995 1970644265
996 1976591382
997 1982550452
998 1988521487
999 1994504499
1000 2000499500