1 3
2 28
3 110
4 285
5 570
6 1012
7 1647
8 2480
9 3570
10 4953
11 6622
12 8648
13 11067
14 13860
15 17110
16 20853
17 25058
18 29820
19 35175
20 41080
21 47642
22 54897
23 62790
24 71440
25 80883
26 91052
27 102078
28 113997
29 126730
30 140420
31 155103
32 170688
33 187330
34 205065
35 223790
36 243672
37 264747
38 286900
39 310310
40 335013
41 360882
42 388108
43 416727
44 446600
45 477930
46 510753
47 544918
48 580640
49 617955
50 656700
51 697102
52 739197
53 782810
54 828180
55 875343
56 924112
57 974738
58 1027257
59 1081470
60 1137640
61 1195803
62 1255748
63 1317750
64 1381845
65 1447810
66 1515932
67 1586247
68 1658520
69 1733050
70 1809873
71 1888742
72 1969968
73 2053587
74 2139340
75 2227550
76 2318253
77 2411178
78 2506660
79 2604735
80 2705120
81 2808162
82 2913897
83 3022030
84 3132920
85 3246603
86 3362772
87 3481798
88 3603717
89 3728210
90 3855660
91 3986103
92 4119208
93 4255370
94 4394625
95 4536630
96 4681792
97 4830147
98 4981340
99 5135790
100 5293533
101 5454202
102 5618228
103 5785647
104 5956080
105 6129970
106 6307353
107 6487838
108 6671880
109 6859515
110 7050340
111 7244822
112 7442997
113 7644450
114 7849660
115 8058663
116 8271032
117 8487258
118 8707377
119 8930950
120 9158480
121 9390003
122 9625068
123 9864190
124 10107405
125 10354250
126 10605252
127 10860447
128 11119360
129 11382530
130 11649993
131 11921262
132 12196888
133 12476907
134 12760820
135 13049190
136 13342053
137 13638898
138 13940300
139 14246295
140 14556360
141 14871082
142 15190497
143 15514070
144 15842400
145 16175523
146 16512892
147 16855118
148 17202237
149 17553690
150 17910100
151 18271503
152 18637328
153 19008210
154 19384185
155 19764670
156 20150312
157 20541147
158 20936580
159 21337270
160 21743253
161 22153922
162 22569948
163 22991367
164 23417560
165 23849210
166 24286353
167 24728358
168 25175920
169 25629075
170 26087180
171 26550942
172 27020397
173 27494890
174 27975140
175 28461183
176 28952352
177 29449378
178 29952297
179 30460430
180 30974520
181 31494603
182 32019988
183 32551430
184 33088965
185 33631890
186 34180972
187 34736247
188 35297000
189 35864010
190 36437313
191 37016182
192 37601408
193 38193027
194 38790300
195 39394030
196 40004253
197 40620218
198 41242740
199 41871855
200 42506800
201 43148402
202 43796697
203 44450910
204 45111880
205 45779643
206 46453412
207 47134038
208 47821557
209 48515170
210 49215740
211 49923303
212 50637048
213 51357850
214 52085745
215 52819910
216 53561232
217 54309747
218 55064620
219 55826750
220 56596173
221 57372042
222 58155268
223 58945887
224 59743040
225 60547650
226 61359753
227 62178478
228 63004760
229 63838635
230 64679220
231 65527462
232 66383397
233 67246130
234 68116620
235 68994903
236 69880072
237 70773098
238 71674017
239 72581910
240 73497760
241 74421603
242 75352508
243 76291470
244 77238525
245 78192730
246 79155092
247 80125647
248 81103440
249 82089490
250 83083833
251 84085502
252 85095528
253 86113947
254 87139780
255 88174070
256 89216853
257 90267138
258 91325980
259 92393415
260 93468440
261 94552122
262 95644497
263 96744550
264 97853360
265 98970963
266 100096332
267 101230558
268 102373677
269 103524650
270 104684580
271 105853503
272 107030368
273 108216290
274 109411305
275 110614350
276 111826552
277 113047947
278 114277460
279 115516230
280 116764293
281 118020562
282 119286188
283 120561207
284 121844520
285 123137290
286 124439553
287 125750198
288 127070400
289 128400195
290 129738460
291 131086382
292 132443997
293 133810170
294 135186100
295 136571823
296 137966192
297 139370418
298 140784537
299 142207390
300 143640200
301 145083003
302 146534628
303 147996310
304 149468085
305 150948770
306 152439612
307 153940647
308 155450680
309 156970970
310 158501553
311 160041222
312 161591248
313 163151667
314 164721260
315 166301310
316 167891853
317 169491658
318 171102020
319 172722975
320 174353280
321 175994242
322 177645897
323 179306990
324 180978840
325 182661483
326 184353652
327 186056678
328 187770597
329 189494130
330 191228620
331 192974103
332 194729288
333 196495530
334 198272865
335 200059990
336 201858272
337 203667747
338 205487100
339 207317710
340 209159613
341 211011482
342 212874708
343 214749327
344 216634000
345 218530130
346 220437753
347 222355518
348 224284840
349 226225755
350 228176900
351 230139702
352 232114197
353 234099010
354 236095580
355 238103943
356 240122712
357 242153338
358 244195857
359 246248870
360 248313840
361 250390803
362 252478348
363 254577950
364 256689645
365 258812010
366 260946532
367 263093247
368 265250720
369 267420450
370 269602473
371 271795342
372 274000568
373 276218187
374 278446740
375 280687750
376 282941253
377 285205778
378 287482860
379 289772535
380 292073320
381 294386762
382 296712897
383 299050230
384 301400320
385 303763203
386 306137372
387 308524398
388 310924317
389 313335610
390 315759860
391 318197103
392 320645808
393 323107570
394 325582425
395 328068830
396 330568392
397 333081147
398 335605540
399 338143190
400 340694133
401 343256802
402 345832828
403 348422247
404 351023480
405 353638170
406 356266353
407 358906438
408 361560080
409 364227315
410 366906540
411 369599422
412 372305997
413 375024650
414 377757060
415 380503263
416 383261632
417 386033858
418 388819977
419 391618350
420 394430680
421 397257003
422 400095668
423 402948390
424 405815205
425 408694450
426 411587852
427 414495447
428 417415560
429 420349930
430 423298593
431 426259862
432 429235488
433 432225507
434 435228220
435 438245390
436 441277053
437 444321498
438 447380500
439 450454095
440 453540560
441 456641682
442 459757497
443 462886270
444 466029800
445 469188123
446 472359492
447 475545718
448 478746837
449 481961090
450 485190300
451 488434503
452 491691928
453 494964410
454 498251985
455 501552870
456 504868912
457 508200147
458 511544780
459 514904670
460 518279853
461 521668522
462 525072548
463 528491967
464 531924960
465 535373410
466 538837353
467 542314958
468 545808120
469 549316875
470 552839380
471 556377542
472 559931397
473 563499090
474 567082540
475 570681783
476 574294952
477 577923978
478 581568897
479 585227830
480 588902720
481 592593603
482 596298588
483 600019630
484 603756765
485 607508090
486 611275572
487 615059247
488 618857200
489 622671410
490 626501913
491 630346782
492 634208008
493 638085627
494 641977700
495 645886230
496 649811253
497 653750818
498 657706940
499 661679655
500 665667000
501 669671002
502 673691697
503 677727110
504 681779280
505 685848243
506 689932012
507 694032638
508 698150157
509 702282570
510 706431940
511 710598303
512 714779648
513 718978050
514 723193545
515 727424110
516 731671832
517 735936747
518 740216820
519 744514150
520 748828773
521 753158642
522 757505868
523 761870487
524 766250440
525 770647850
526 775062753
527 779493078
528 783940960
529 788406435
530 792887420
531 797386062
532 801902397
533 806434330
534 810984020
535 815551503
536 820134672
537 824735698
538 829354617
539 833989310
540 838641960
541 843312603
542 847999108
543 852703670
544 857426325
545 862164930
546 866921692
547 871696647
548 876487640
549 881296890
550 886124433
551 890968102
552 895830128
553 900710547
554 905607180
555 910522270
556 915455853
557 920405738
558 925374180
559 930361215
560 935364640
561 940386722
562 945427497
563 950484750
564 955560760
565 960655563
566 965766932
567 970897158
568 976046277
569 981212050
570 986396780
571 991600503
572 996820968
573 1002060490
574 1007319105
575 1012594550
576 1017889152
577 1023202947
578 1028533660
579 1033883630
580 1039252893
581 1044639162
582 1050044788
583 1055469807
584 1060911920
585 1066373490
586 1071854553
587 1077352798
588 1082870600
589 1088407995
590 1093962660
591 1099536982
592 1105130997
593 1110742370
594 1116373500
595 1122024423
596 1127692792
597 1133381018
598 1139089137
599 1144814790
600 1150560400
601 1156326003
602 1162109228
603 1167912510
604 1173735885
605 1179576970
606 1185438212
607 1191319647
608 1197218880
609 1203138370
610 1209078153
611 1215035822
612 1221013848
613 1227012267
614 1233028660
615 1239065510
616 1245122853
617 1251198258
618 1257294220
619 1263410775
620 1269545480
621 1275700842
622 1281876897
623 1288071190
624 1294286240
625 1300522083
626 1306776252
627 1313051278
628 1319347197
629 1325661530
630 1331996820
631 1338353103
632 1344727888
633 1351123730
634 1357540665
635 1363976190
636 1370432872
637 1376910747
638 1383407300
639 1389925110
640 1396464213
641 1403022082
642 1409601308
643 1416201927
644 1422821400
645 1429462330
646 1436124753
647 1442806118
648 1449509040
649 1456233555
650 1462977100
651 1469742302
652 1476529197
653 1483335210
654 1490162980
655 1497012543
656 1503881312
657 1510771938
658 1517684457
659 1524616270
660 1531570040
661 1538545803
662 1545540948
663 1552558150
664 1559597445
665 1566656210
666 1573737132
667 1580840247
668 1587962920
669 1595107850
670 1602275073
671 1609461942
672 1616671168
673 1623902787
674 1631154140
675 1638427950
676 1645724253
677 1653040378
678 1660379060
679 1667740335
680 1675121520
681 1682525362
682 1689951897
683 1697398430
684 1704867720
685 1712359803
686 1719871972
687 1727406998
688 1734964917
689 1742543010
690 1750144060
691 1757768103
692 1765412408
693 1773079770
694 1780770225
695 1788481030
696 1796214992
697 1803972147
698 1811749740
699 1819550590
700 1827374733
701 1835219402
702 1843087428
703 1850978847
704 1858890880
705 1866826370
706 1874785353
707 1882765038
708 1890768280
709 1898795115
710 1906842740
711 1914914022
712 1923008997
713 1931124850
714 1939264460
715 1947427863
716 1955612232
717 1963820458
718 1972052577
719 1980305750
720 1988582880
721 1996884003
722 2005206268
723 2013552590
724 2021923005
725 2030314650
726 2038730452
727 2047170447
728 2055631760
729 2064117330
730 2072627193
731 2081158462
732 2089714088
733 2098294107
734 2106895620
735 2115521590
736 2124172053
737 2132844098
738 2141540700
739 2150261895
740 2159004760
741 2167772282
742 2176564497
743 2185378470
744 2194217200
745 2203080723
746 2211966092
747 2220876318
748 2229811437
749 2238768490
750 2247750500
751 2256757503
752 2265786528
753 2274840610
754 2283919785
755 2293021070
756 2302147512
757 2311299147
758 2320472980
759 2329672070
760 2338896453
761 2348143122
762 2357415148
763 2366712567
764 2376032360
765 2385377610
766 2394748353
767 2404141558
768 2413560320
769 2423004675
770 2432471580
771 2441964142
772 2451482397
773 2461023290
774 2470589940
775 2480182383
776 2489797552
777 2499438578
778 2509105497
779 2518795230
780 2528510920
781 2538252603
782 2548017188
783 2557807830
784 2567624565
785 2577464290
786 2587330172
787 2597222247
788 2607137400
789 2617078810
790 2627046513
791 2637037382
792 2647054608
793 2657098227
794 2667165100
795 2677258430
796 2687378253
797 2697521418
798 2707691140
799 2717887455
800 2728107200
801 2738353602
802 2748626697
803 2758923310
804 2769246680
805 2779596843
806 2789970612
807 2800371238
808 2810798757
809 2821249970
810 2831728140
811 2842233303
812 2852762248
813 2863318250
814 2873901345
815 2884508310
816 2895142432
817 2905803747
818 2916489020
819 2927201550
820 2937941373
821 2948705242
822 2959496468
823 2970315087
824 2981157840
825 2992028050
826 3002925753
827 3013847678
828 3024797160
829 3035774235
830 3046775620
831 3057804662
832 3068861397
833 3079942530
834 3091051420
835 3102188103
836 3113349272
837 3124538298
838 3135755217
839 3146996710
840 3158266160
841 3169563603
842 3180885708
843 3192235870
844 3203614125
845 3215017130
846 3226448292
847 3237907647
848 3249391840
849 3260904290
850 3272445033
851 3284010702
852 3295604728
853 3307227147
854 3318874580
855 3330550470
856 3342254853
857 3353984338
858 3365742380
859 3377529015
860 3389340840
861 3401181322
862 3413050497
863 3424944950
864 3436868160
865 3448820163
866 3460797532
867 3472803758
868 3484838877
869 3496899450
870 3508988980
871 3521107503
872 3533251568
873 3545424690
874 3557626905
875 3569854750
876 3582111752
877 3594397947
878 3606709860
879 3619051030
880 3631421493
881 3643817762
882 3656243388
883 3668698407
884 3681179320
885 3693689690
886 3706229553
887 3718795398
888 3731390800
889 3744015795
890 3756666860
891 3769347582
892 3782057997
893 3794794570
894 3807560900
895 3820357023
896 3833179392
897 3846031618
898 3858913737
899 3871822190
900 3884760600
901 3897729003
902 3910723828
903 3923748710
904 3936803685
905 3949885170
906 3962996812
907 3976138647
908 3989307080
909 4002505770
910 4015734753
911 4028990422
912 4042276448
913 4055592867
914 4068936060
915 4082309710
916 4095713853
917 4109144858
918 4122606420
919 4136098575
920 4149617680
921 4163167442
922 4176747897
923 4190355390
924 4203993640
925 4217662683
926 4231358852
927 4245085878
928 4258843797
929 4272628930
930 4286445020
931 4300292103
932 4314166488
933 4328071930
934 4342008465
935 4355972390
936 4369967472
937 4383993747
938 4398047500
939 4412132510
940 4426248813
941 4440392682
942 4454567908
943 4468774527
944 4483008800
945 4497274530
946 4511571753
947 4525896718
948 4540253240
949 4554641355
950 4569057300
951 4583504902
952 4597984197
953 4612491410
954 4627030380
955 4641601143
956 4656199912
957 4670830538
958 4685493057
959 4700183670
960 4714906240
961 4729660803
962 4744443548
963 4759258350
964 4774105245
965 4788980410
966 4803887732
967 4818827247
968 4833795120
969 4848795250
970 4863827673
971 4878888542
972 4893981768
973 4909107387
974 4924261540
975 4939448150
976 4954667253
977 4969914978
978 4985195260
979 5000508135
980 5015849720
981 5031223962
982 5046630897
983 5062066630
984 5077535120
985 5093036403
986 5108566572
987 5124129598
988 5139725517
989 5155350410
990 5171008260
991 5186699103
992 5202419008
993 5218171970
994 5233958025
995 5249773230
996 5265621592
997 5281503147
998 5297413940
999 5313357990
1000 5329335333