1 2
2 8
3 24
4 54
5 104
6 174
7 270
8 396
9 558
10 756
11 996
12 1282
13 1620
14 2010
15 2458
16 2968
17 3546
18 4192
19 4912
20 5710
21 6592
22 7558
23 8614
24 9764
25 11014
26 12364
27 13820
28 15386
29 17068
30 18866
31 20786
32 22832
33 25010
34 27320
35 29768
36 32358
37 35096
38 37982
39 41022
40 44220
41 47582
42 51108
43 54804
44 58674
45 62724
46 66954
47 71370
48 75976
49 80778
50 85776
51 90976
52 96382
53 102000
54 107830
55 113878
56 120148
57 126646
58 133372
59 140332
60 147530
61 154972
62 162658
63 170594
64 178784
65 187234
66 195944
67 204920
68 214166
69 223688
70 233486
71 243566
72 253932
73 264590
74 275540
75 286788
76 298338
77 310196
78 322362
79 334842
80 347640
81 360762
82 374208
83 387984
84 402094
85 416544
86 431334
87 446470
88 461956
89 477798
90 493996
91 510556
92 527482
93 544780
94 562450
95 580498
96 598928
97 617746
98 636952
99 656552
100 676550
101 696952
102 717758
103 738974
104 760604
105 782654
106 805124
107 828020
108 851346
109 875108
110 899306
111 923946
112 949032
113 974570
114 1000560
115 1027008
116 1053918
117 1081296
118 1109142
119 1137462
120 1166260
121 1195542
122 1225308
123 1255564
124 1286314
125 1317564
126 1349314
127 1381570
128 1414336
129 1447618
130 1481416
131 1515736
132 1550582
133 1585960
134 1621870
135 1658318
136 1695308
137 1732846
138 1770932
139 1809572
140 1848770
141 1888532
142 1928858
143 1969754
144 2011224
145 2053274
146 2095904
147 2139120
148 2182926
149 2227328
150 2272326
151 2317926
152 2364132
153 2410950
154 2458380
155 2506428
156 2555098
157 2604396
158 2654322
159 2704882
160 2756080
161 2807922
162 2860408
163 2913544
164 2967334
165 3021784
166 3076894
167 3132670
168 3189116
169 3246238
170 3304036
171 3362516
172 3421682
173 3481540
174 3542090
175 3603338
176 3665288
177 3727946
178 3791312
179 3855392
180 3920190
181 3985712
182 4051958
183 4118934
184 4186644
185 4255094
186 4324284
187 4394220
188 4464906
189 4536348
190 4608546
191 4681506
192 4755232
193 4829730
194 4905000
195 4981048
196 5057878
197 5135496
198 5213902
199 5293102
200 5373100
201 5453902
202 5535508
203 5617924
204 5701154
205 5785204
206 5870074
207 5955770
208 6042296
209 6129658
210 6217856
211 6306896
212 6396782
213 6487520
214 6579110
215 6671558
216 6764868
217 6859046
218 6954092
219 7050012
220 7146810
221 7244492
222 7343058
223 7442514
224 7542864
225 7644114
226 7746264
227 7849320
228 7953286
229 8058168
230 8163966
231 8270686
232 8378332
233 8486910
234 8596420
235 8706868
236 8818258
237 8930596
238 9043882
239 9158122
240 9273320
241 9389482
242 9506608
243 9624704
244 9743774
245 9863824
246 9984854
247 10106870
248 10229876
249 10353878
250 10478876
251 10604876
252 10731882
253 10859900
254 10988930
255 11118978
256 11250048
257 11382146
258 11515272
259 11649432
260 11784630
261 11920872
262 12058158
263 12196494
264 12335884
265 12476334
266 12617844
267 12760420
268 12904066
269 13048788
270 13194586
271 13341466
272 13489432
273 13638490
274 13788640
275 13939888
276 14092238
277 14245696
278 14400262
279 14555942
280 14712740
281 14870662
282 15029708
283 15189884
284 15351194
285 15513644
286 15677234
287 15841970
288 16007856
289 16174898
290 16343096
291 16512456
292 16682982
293 16854680
294 17027550
295 17201598
296 17376828
297 17553246
298 17730852
299 17909652
300 18089650
301 18270852
302 18453258
303 18636874
304 18821704
305 19007754
306 19195024
307 19383520
308 19573246
309 19764208
310 19956406
311 20149846
312 20344532
313 20540470
314 20737660
315 20936108
316 21135818
317 21336796
318 21539042
319 21742562
320 21947360
321 22153442
322 22360808
323 22569464
324 22779414
325 22990664
326 23203214
327 23417070
328 23632236
329 23848718
330 24066516
331 24285636
332 24506082
333 24727860
334 24950970
335 25175418
336 25401208
337 25628346
338 25856832
339 26086672
340 26317870
341 26550432
342 26784358
343 27019654
344 27256324
345 27494374
346 27733804
347 27974620
348 28216826
349 28460428
350 28705426
351 28951826
352 29199632
353 29448850
354 29699480
355 29951528
356 30204998
357 30459896
358 30716222
359 30973982
360 31233180
361 31493822
362 31755908
363 32019444
364 32284434
365 32550884
366 32818794
367 33088170
368 33359016
369 33631338
370 33905136
371 34180416
372 34457182
373 34735440
374 35015190
375 35296438
376 35579188
377 35863446
378 36149212
379 36436492
380 36725290
381 37015612
382 37307458
383 37600834
384 37895744
385 38192194
386 38490184
387 38789720
388 39090806
389 39393448
390 39697646
391 40003406
392 40310732
393 40619630
394 40930100
395 41242148
396 41555778
397 41870996
398 42187802
399 42506202
400 42826200
401 43147802
402 43471008
403 43795824
404 44122254
405 44450304
406 44779974
407 45111270
408 45444196
409 45778758
410 46114956
411 46452796
412 46792282
413 47133420
414 47476210
415 47820658
416 48166768
417 48514546
418 48863992
419 49215112
420 49567910
421 49922392
422 50278558
423 50636414
424 50995964
425 51357214
426 51720164
427 52084820
428 52451186
429 52819268
430 53189066
431 53560586
432 53933832
433 54308810
434 54685520
435 55063968
436 55444158
437 55826096
438 56209782
439 56595222
440 56982420
441 57371382
442 57762108
443 58154604
444 58548874
445 58944924
446 59342754
447 59742370
448 60143776
449 60546978
450 60951976
451 61358776
452 61767382
453 62177800
454 62590030
455 63004078
456 63419948
457 63837646
458 64257172
459 64678532
460 65101730
461 65526772
462 65953658
463 66382394
464 66812984
465 67245434
466 67679744
467 68115920
468 68553966
469 68993888
470 69435686
471 69879366
472 70324932
473 70772390
474 71221740
475 71672988
476 72126138
477 72581196
478 73038162
479 73497042
480 73957840
481 74420562
482 74885208
483 75351784
484 75820294
485 76290744
486 76763134
487 77237470
488 77713756
489 78191998
490 78672196
491 79154356
492 79638482
493 80124580
494 80612650
495 81102698
496 81594728
497 82088746
498 82584752
499 83082752
500 83582750
501 84084752
502 84588758
503 85094774
504 85602804
505 86112854
506 86624924
507 87139020
508 87655146
509 88173308
510 88693506
511 89215746
512 89740032
513 90266370
514 90794760
515 91325208
516 91857718
517 92392296
518 92928942
519 93467662
520 94008460
521 94551342
522 95096308
523 95643364
524 96192514
525 96743764
526 97297114
527 97852570
528 98410136
529 98969818
530 99531616
531 100095536
532 100661582
533 101229760
534 101800070
535 102372518
536 102947108
537 103523846
538 104102732
539 104683772
540 105266970
541 105852332
542 106439858
543 107029554
544 107621424
545 108215474
546 108811704
547 109410120
548 110010726
549 110613528
550 111218526
551 111825726
552 112435132
553 113046750
554 113660580
555 114276628
556 114894898
557 115515396
558 116138122
559 116763082
560 117390280
561 118019722
562 118651408
563 119285344
564 119921534
565 120559984
566 121200694
567 121843670
568 122488916
569 123136438
570 123786236
571 124438316
572 125092682
573 125749340
574 126408290
575 127069538
576 127733088
577 128398946
578 129067112
579 129737592
580 130410390
581 131085512
582 131762958
583 132442734
584 133124844
585 133809294
586 134496084
587 135185220
588 135876706
589 136570548
590 137266746
591 137965306
592 138666232
593 139369530
594 140075200
595 140783248
596 141493678
597 142206496
598 142921702
599 143639302
600 144359300
601 145081702
602 145806508
603 146533724
604 147263354
605 147995404
606 148729874
607 149466770
608 150206096
609 150947858
610 151692056
611 152438696
612 153187782
613 153939320
614 154693310
615 155449758
616 156208668
617 156970046
618 157733892
619 158500212
620 159269010
621 160040292
622 160814058
623 161590314
624 162369064
625 163150314
626 163934064
627 164720320
628 165509086
629 166300368
630 167094166
631 167890486
632 168689332
633 169490710
634 170294620
635 171101068
636 171910058
637 172721596
638 173535682
639 174352322
640 175171520
641 175993282
642 176817608
643 177644504
644 178473974
645 179306024
646 180140654
647 180977870
648 181817676
649 182660078
650 183505076
651 184352676
652 185202882
653 186055700
654 186911130
655 187769178
656 188629848
657 189493146
658 190359072
659 191227632
660 192098830
661 192972672
662 193849158
663 194728294
664 195610084
665 196494534
666 197381644
667 198271420
668 199163866
669 200058988
670 200956786
671 201857266
672 202760432
673 203666290
674 204574840
675 205486088
676 206400038
677 207316696
678 208236062
679 209158142
680 210082940
681 211010462
682 211940708
683 212873684
684 213809394
685 214747844
686 215689034
687 216632970
688 217579656
689 218529098
690 219481296
691 220436256
692 221393982
693 222354480
694 223317750
695 224283798
696 225252628
697 226224246
698 227198652
699 228175852
700 229155850
701 230138652
702 231124258
703 232112674
704 233103904
705 234097954
706 235094824
707 236094520
708 237097046
709 238102408
710 239110606
711 240121646
712 241135532
713 242152270
714 243171860
715 244194308
716 245219618
717 246247796
718 247278842
719 248312762
720 249349560
721 250389242
722 251431808
723 252477264
724 253525614
725 254576864
726 255631014
727 256688070
728 257748036
729 258810918
730 259876716
731 260945436
732 262017082
733 263091660
734 264169170
735 265249618
736 266333008
737 267419346
738 268508632
739 269600872
740 270696070
741 271794232
742 272895358
743 273999454
744 275106524
745 276216574
746 277329604
747 278445620
748 279564626
749 280686628
750 281811626
751 282939626
752 284070632
753 285204650
754 286341680
755 287481728
756 288624798
757 289770896
758 290920022
759 292072182
760 293227380
761 294385622
762 295546908
763 296711244
764 297878634
765 299049084
766 300222594
767 301399170
768 302578816
769 303761538
770 304947336
771 306136216
772 307328182
773 308523240
774 309721390
775 310922638
776 312126988
777 313334446
778 314545012
779 315758692
780 316975490
781 318195412
782 319418458
783 320644634
784 321873944
785 323106394
786 324341984
787 325580720
788 326822606
789 328067648
790 329315846
791 330567206
792 331821732
793 333079430
794 334340300
795 335604348
796 336871578
797 338141996
798 339415602
799 340692402
800 341972400
801 343255602
802 344542008
803 345831624
804 347124454
805 348420504
806 349719774
807 351022270
808 352327996
809 353636958
810 354949156
811 356264596
812 357583282
813 358905220
814 360230410
815 361558858
816 362890568
817 364225546
818 365563792
819 366905312
820 368250110
821 369598192
822 370949558
823 372304214
824 373662164
825 375023414
826 376387964
827 377755820
828 379126986
829 380501468
830 381879266
831 383260386
832 384644832
833 386032610
834 387423720
835 388818168
836 390215958
837 391617096
838 393021582
839 394429422
840 395840620
841 397255182
842 398673108
843 400094404
844 401519074
845 402947124
846 404378554
847 405813370
848 407251576
849 408693178
850 410138176
851 411586576
852 413038382
853 414493600
854 415952230
855 417414278
856 418879748
857 420348646
858 421820972
859 423296732
860 424775930
861 426258572
862 427744658
863 429234194
864 430727184
865 432223634
866 433723544
867 435226920
868 436733766
869 438244088
870 439757886
871 441275166
872 442795932
873 444320190
874 445847940
875 447379188
876 448913938
877 450452196
878 451993962
879 453539242
880 455088040
881 456640362
882 458196208
883 459755584
884 461318494
885 462884944
886 464454934
887 466028470
888 467605556
889 469186198
890 470770396
891 472358156
892 473949482
893 475544380
894 477142850
895 478744898
896 480350528
897 481959746
898 483572552
899 485188952
900 486808950
901 488432552
902 490059758
903 491690574
904 493325004
905 494963054
906 496604724
907 498250020
908 499898946
909 501551508
910 503207706
911 504867546
912 506531032
913 508198170
914 509868960
915 511543408
916 513221518
917 514903296
918 516588742
919 518277862
920 519970660
921 521667142
922 523367308
923 525071164
924 526778714
925 528489964
926 530204914
927 531923570
928 533645936
929 535372018
930 537101816
931 538835336
932 540572582
933 542313560
934 544058270
935 545806718
936 547558908
937 549314846
938 551074532
939 552837972
940 554605170
941 556376132
942 558150858
943 559929354
944 561711624
945 563497674
946 565287504
947 567081120
948 568878526
949 570679728
950 572484726
951 574293526
952 576106132
953 577922550
954 579742780
955 581566828
956 583394698
957 585226396
958 587061922
959 588901282
960 590744480
961 592591522
962 594442408
963 596297144
964 598155734
965 600018184
966 601884494
967 603754670
968 605628716
969 607506638
970 609388436
971 611274116
972 613163682
973 615057140
974 616954490
975 618855738
976 620760888
977 622669946
978 624582912
979 626499792
980 628420590
981 630345312
982 632273958
983 634206534
984 636143044
985 638083494
986 640027884
987 641976220
988 643928506
989 645884748
990 647844946
991 649809106
992 651777232
993 653749330
994 655725400
995 657705448
996 659689478
997 661677496
998 663669502
999 665665502
1000 667665500