1 1
2 5
3 16
4 38
5 75
6 131
7 210
8 316
9 453
10 625
11 836
12 1090
13 1391
14 1743
15 2150
16 2616
17 3145
18 3741
19 4408
20 5150
21 5971
22 6875
23 7866
24 8948
25 10125
26 11401
27 12780
28 14266
29 15863
30 17575
31 19406
32 21360
33 23441
34 25653
35 28000
36 30486
37 33115
38 35891
39 38818
40 41900
41 45141
42 48545
43 52116
44 55858
45 59775
46 63871
47 68150
48 72616
49 77273
50 82125
51 87176
52 92430
53 97891
54 103563
55 109450
56 115556
57 121885
58 128441
59 135228
60 142250
61 149511
62 157015
63 164766
64 172768
65 181025
66 189541
67 198320
68 207366
69 216683
70 226275
71 236146
72 246300
73 256741
74 267473
75 278500
76 289826
77 301455
78 313391
79 325638
80 338200
81 351081
82 364285
83 377816
84 391678
85 405875
86 420411
87 435290
88 450516
89 466093
90 482025
91 498316
92 514970
93 531991
94 549383
95 567150
96 585296
97 603825
98 622741
99 642048
100 661750
101 681851
102 702355
103 723266
104 744588
105 766325
106 788481
107 811060
108 834066
109 857503
110 881375
111 905686
112 930440
113 955641
114 981293
115 1007400
116 1033966
117 1060995
118 1088491
119 1116458
120 1144900
121 1173821
122 1203225
123 1233116
124 1263498
125 1294375
126 1325751
127 1357630
128 1390016
129 1422913
130 1456325
131 1490256
132 1524710
133 1559691
134 1595203
135 1631250
136 1667836
137 1704965
138 1742641
139 1780868
140 1819650
141 1858991
142 1898895
143 1939366
144 1980408
145 2022025
146 2064221
147 2107000
148 2150366
149 2194323
150 2238875
151 2284026
152 2329780
153 2376141
154 2423113
155 2470700
156 2518906
157 2567735
158 2617191
159 2667278
160 2718000
161 2769361
162 2821365
163 2874016
164 2927318
165 2981275
166 3035891
167 3091170
168 3147116
169 3203733
170 3261025
171 3318996
172 3377650
173 3436991
174 3497023
175 3557750
176 3619176
177 3681305
178 3744141
179 3807688
180 3871950
181 3936931
182 4002635
183 4069066
184 4136228
185 4204125
186 4272761
187 4342140
188 4412266
189 4483143
190 4554775
191 4627166
192 4700320
193 4774241
194 4848933
195 4924400
196 5000646
197 5077675
198 5155491
199 5234098
200 5313500
201 5393701
202 5474705
203 5556516
204 5639138
205 5722575
206 5806831
207 5891910
208 5977816
209 6064553
210 6152125
211 6240536
212 6329790
213 6419891
214 6510843
215 6602650
216 6695316
217 6788845
218 6883241
219 6978508
220 7074650
221 7171671
222 7269575
223 7368366
224 7468048
225 7568625
226 7670101
227 7772480
228 7875766
229 7979963
230 8085075
231 8191106
232 8298060
233 8405941
234 8514753
235 8624500
236 8735186
237 8846815
238 8959391
239 9072918
240 9187400
241 9302841
242 9419245
243 9536616
244 9654958
245 9774275
246 9894571
247 10015850
248 10138116
249 10261373
250 10385625
251 10510876
252 10637130
253 10764391
254 10892663
255 11021950
256 11152256
257 11283585
258 11415941
259 11549328
260 11683750
261 11819211
262 11955715
263 12093266
264 12231868
265 12371525
266 12512241
267 12654020
268 12796866
269 12940783
270 13085775
271 13231846
272 13379000
273 13527241
274 13676573
275 13827000
276 13978526
277 14131155
278 14284891
279 14439738
280 14595700
281 14752781
282 14910985
283 15070316
284 15230778
285 15392375
286 15555111
287 15718990
288 15884016
289 16050193
290 16217525
291 16386016
292 16555670
293 16726491
294 16898483
295 17071650
296 17245996
297 17421525
298 17598241
299 17776148
300 17955250
301 18135551
302 18317055
303 18499766
304 18683688
305 18868825
306 19055181
307 19242760
308 19431566
309 19621603
310 19812875
311 20005386
312 20199140
313 20394141
314 20590393
315 20787900
316 20986666
317 21186695
318 21387991
319 21590558
320 21794400
321 21999521
322 22205925
323 22413616
324 22622598
325 22832875
326 23044451
327 23257330
328 23471516
329 23687013
330 23903825
331 24121956
332 24341410
333 24562191
334 24784303
335 25007750
336 25232536
337 25458665
338 25686141
339 25914968
340 26145150
341 26376691
342 26609595
343 26843866
344 27079508
345 27316525
346 27554921
347 27794700
348 28035866
349 28278423
350 28522375
351 28767726
352 29014480
353 29262641
354 29512213
355 29763200
356 30015606
357 30269435
358 30524691
359 30781378
360 31039500
361 31299061
362 31560065
363 31822516
364 32086418
365 32351775
366 32618591
367 32886870
368 33156616
369 33427833
370 33700525
371 33974696
372 34250350
373 34527491
374 34806123
375 35086250
376 35367876
377 35651005
378 35935641
379 36221788
380 36509450
381 36798631
382 37089335
383 37381566
384 37675328
385 37970625
386 38267461
387 38565840
388 38865766
389 39167243
390 39470275
391 39774866
392 40081020
393 40388741
394 40698033
395 41008900
396 41321346
397 41635375
398 41950991
399 42268198
400 42587000
401 42907401
402 43229405
403 43553016
404 43878238
405 44205075
406 44533531
407 44863610
408 45195316
409 45528653
410 45863625
411 46200236
412 46538490
413 46878391
414 47219943
415 47563150
416 47908016
417 48254545
418 48602741
419 48952608
420 49304150
421 49657371
422 50012275
423 50368866
424 50727148
425 51087125
426 51448801
427 51812180
428 52177266
429 52544063
430 52912575
431 53282806
432 53654760
433 54028441
434 54403853
435 54781000
436 55159886
437 55540515
438 55922891
439 56307018
440 56692900
441 57080541
442 57469945
443 57861116
444 58254058
445 58648775
446 59045271
447 59443550
448 59843616
449 60245473
450 60649125
451 61054576
452 61461830
453 61870891
454 62281763
455 62694450
456 63108956
457 63525285
458 63943441
459 64363428
460 64785250
461 65208911
462 65634415
463 66061766
464 66490968
465 66922025
466 67354941
467 67789720
468 68226366
469 68664883
470 69105275
471 69547546
472 69991700
473 70437741
474 70885673
475 71335500
476 71787226
477 72240855
478 72696391
479 73153838
480 73613200
481 74074481
482 74537685
483 75002816
484 75469878
485 75938875
486 76409811
487 76882690
488 77357516
489 77834293
490 78313025
491 78793716
492 79276370
493 79760991
494 80247583
495 80736150
496 81226696
497 81719225
498 82213741
499 82710248
500 83208750
501 83709251
502 84211755
503 84716266
504 85222788
505 85731325
506 86241881
507 86754460
508 87269066
509 87785703
510 88304375
511 88825086
512 89347840
513 89872641
514 90399493
515 90928400
516 91459366
517 91992395
518 92527491
519 93064658
520 93603900
521 94145221
522 94688625
523 95234116
524 95781698
525 96331375
526 96883151
527 97437030
528 97993016
529 98551113
530 99111325
531 99673656
532 100238110
533 100804691
534 101373403
535 101944250
536 102517236
537 103092365
538 103669641
539 104249068
540 104830650
541 105414391
542 106000295
543 106588366
544 107178608
545 107771025
546 108365621
547 108962400
548 109561366
549 110162523
550 110765875
551 111371426
552 111979180
553 112589141
554 113201313
555 113815700
556 114432306
557 115051135
558 115672191
559 116295478
560 116921000
561 117548761
562 118178765
563 118811016
564 119445518
565 120082275
566 120721291
567 121362570
568 122006116
569 122651933
570 123300025
571 123950396
572 124603050
573 125257991
574 125915223
575 126574750
576 127236576
577 127900705
578 128567141
579 129235888
580 129906950
581 130580331
582 131256035
583 131934066
584 132614428
585 133297125
586 133982161
587 134669540
588 135359266
589 136051343
590 136745775
591 137442566
592 138141720
593 138843241
594 139547133
595 140253400
596 140962046
597 141673075
598 142386491
599 143102298
600 143820500
601 144541101
602 145264105
603 145989516
604 146717338
605 147447575
606 148180231
607 148915310
608 149652816
609 150392753
610 151135125
611 151879936
612 152627190
613 153376891
614 154129043
615 154883650
616 155640716
617 156400245
618 157162241
619 157926708
620 158693650
621 159463071
622 160234975
623 161009366
624 161786248
625 162565625
626 163347501
627 164131880
628 164918766
629 165708163
630 166500075
631 167294506
632 168091460
633 168890941
634 169692953
635 170497500
636 171304586
637 172114215
638 172926391
639 173741118
640 174558400
641 175378241
642 176200645
643 177025616
644 177853158
645 178683275
646 179515971
647 180351250
648 181189116
649 182029573
650 182872625
651 183718276
652 184566530
653 185417391
654 186270863
655 187126950
656 187985656
657 188846985
658 189710941
659 190577528
660 191446750
661 192318611
662 193193115
663 194070266
664 194950068
665 195832525
666 196717641
667 197605420
668 198495866
669 199388983
670 200284775
671 201183246
672 202084400
673 202988241
674 203894773
675 204804000
676 205715926
677 206630555
678 207547891
679 208467938
680 209390700
681 210316181
682 211244385
683 212175316
684 213108978
685 214045375
686 214984511
687 215926390
688 216871016
689 217818393
690 218768525
691 219721416
692 220677070
693 221635491
694 222596683
695 223560650
696 224527396
697 225496925
698 226469241
699 227444348
700 228422250
701 229402951
702 230386455
703 231372766
704 232361888
705 233353825
706 234348581
707 235346160
708 236346566
709 237349803
710 238355875
711 239364786
712 240376540
713 241391141
714 242408593
715 243428900
716 244452066
717 245478095
718 246506991
719 247538758
720 248573400
721 249610921
722 250651325
723 251694616
724 252740798
725 253789875
726 254841851
727 255896730
728 256954516
729 258015213
730 259078825
731 260145356
732 261214810
733 262287191
734 263362503
735 264440750
736 265521936
737 266606065
738 267693141
739 268783168
740 269876150
741 270972091
742 272070995
743 273172866
744 274277708
745 275385525
746 276496321
747 277610100
748 278726866
749 279846623
750 280969375
751 282095126
752 283223880
753 284355641
754 285490413
755 286628200
756 287769006
757 288912835
758 290059691
759 291209578
760 292362500
761 293518461
762 294677465
763 295839516
764 297004618
765 298172775
766 299343991
767 300518270
768 301695616
769 302876033
770 304059525
771 305246096
772 306435750
773 307628491
774 308824323
775 310023250
776 311225276
777 312430405
778 313638641
779 314849988
780 316064450
781 317282031
782 318502735
783 319726566
784 320953528
785 322183625
786 323416861
787 324653240
788 325892766
789 327135443
790 328381275
791 329630266
792 330882420
793 332137741
794 333396233
795 334657900
796 335922746
797 337190775
798 338461991
799 339736398
800 341014000
801 342294801
802 343578805
803 344866016
804 346156438
805 347450075
806 348746931
807 350047010
808 351350316
809 352656853
810 353966625
811 355279636
812 356595890
813 357915391
814 359238143
815 360564150
816 361893416
817 363225945
818 364561741
819 365900808
820 367243150
821 368588771
822 369937675
823 371289866
824 372645348
825 374004125
826 375366201
827 376731580
828 378100266
829 379472263
830 380847575
831 382226206
832 383608160
833 384993441
834 386382053
835 387774000
836 389169286
837 390567915
838 391969891
839 393375218
840 394783900
841 396195941
842 397611345
843 399030116
844 400452258
845 401877775
846 403306671
847 404738950
848 406174616
849 407613673
850 409056125
851 410501976
852 411951230
853 413403891
854 414859963
855 416319450
856 417782356
857 419248685
858 420718441
859 422191628
860 423668250
861 425148311
862 426631815
863 428118766
864 429609168
865 431103025
866 432600341
867 434101120
868 435605366
869 437113083
870 438624275
871 440138946
872 441657100
873 443178741
874 444703873
875 446232500
876 447764626
877 449300255
878 450839391
879 452382038
880 453928200
881 455477881
882 457031085
883 458587816
884 460148078
885 461711875
886 463279211
887 464850090
888 466424516
889 468002493
890 469584025
891 471169116
892 472757770
893 474349991
894 475945783
895 477545150
896 479148096
897 480754625
898 482364741
899 483978448
900 485595750
901 487216651
902 488841155
903 490469266
904 492100988
905 493736325
906 495375281
907 497017860
908 498664066
909 500313903
910 501967375
911 503624486
912 505285240
913 506949641
914 508617693
915 510289400
916 511964766
917 513643795
918 515326491
919 517012858
920 518702900
921 520396621
922 522094025
923 523795116
924 525499898
925 527208375
926 528920551
927 530636430
928 532356016
929 534079313
930 535806325
931 537537056
932 539271510
933 541009691
934 542751603
935 544497250
936 546246636
937 547999765
938 549756641
939 551517268
940 553281650
941 555049791
942 556821695
943 558597366
944 560376808
945 562160025
946 563947021
947 565737800
948 567532366
949 569330723
950 571132875
951 572938826
952 574748580
953 576562141
954 578379513
955 580200700
956 582025706
957 583854535
958 585687191
959 587523678
960 589364000
961 591208161
962 593056165
963 594908016
964 596763718
965 598623275
966 600486691
967 602353970
968 604225116
969 606100133
970 607979025
971 609861796
972 611748450
973 613638991
974 615533423
975 617431750
976 619333976
977 621240105
978 623150141
979 625064088
980 626981950
981 628903731
982 630829435
983 632759066
984 634692628
985 636630125
986 638571561
987 640516940
988 642466266
989 644419543
990 646376775
991 648337966
992 650303120
993 652272241
994 654245333
995 656222400
996 658203446
997 660188475
998 662177491
999 664170498
1000 666167500