0 1
1 14
2 45
3 100
4 185
5 306
6 469
7 680
8 945
9 1270
10 1661
11 2124
12 2665
13 3290
14 4005
15 4816
16 5729
17 6750
18 7885
19 9140
20 10521
21 12034
22 13685
23 15480
24 17425
25 19526
26 21789
27 24220
28 26825
29 29610
30 32581
31 35744
32 39105
33 42670
34 46445
35 50436
36 54649
37 59090
38 63765
39 68680
40 73841
41 79254
42 84925
43 90860
44 97065
45 103546
46 110309
47 117360
48 124705
49 132350
50 140301
51 148564
52 157145
53 166050
54 175285
55 184856
56 194769
57 205030
58 215645
59 226620
60 237961
61 249674
62 261765
63 274240
64 287105
65 300366
66 314029
67 328100
68 342585
69 357490
70 372821
71 388584
72 404785
73 421430
74 438525
75 456076
76 474089
77 492570
78 511525
79 530960
80 550881
81 571294
82 592205
83 613620
84 635545
85 657986
86 680949
87 704440
88 728465
89 753030
90 778141
91 803804
92 830025
93 856810
94 884165
95 912096
96 940609
97 969710
98 999405
99 1029700
100 1060601
101 1092114
102 1124245
103 1157000
104 1190385
105 1224406
106 1259069
107 1294380
108 1330345
109 1366970
110 1404261
111 1442224
112 1480865
113 1520190
114 1560205
115 1600916
116 1642329
117 1684450
118 1727285
119 1770840
120 1815121
121 1860134
122 1905885
123 1952380
124 1999625
125 2047626
126 2096389
127 2145920
128 2196225
129 2247310
130 2299181
131 2351844
132 2405305
133 2459570
134 2514645
135 2570536
136 2627249
137 2684790
138 2743165
139 2802380
140 2862441
141 2923354
142 2985125
143 3047760
144 3111265
145 3175646
146 3240909
147 3307060
148 3374105
149 3442050
150 3510901
151 3580664
152 3651345
153 3722950
154 3795485
155 3868956
156 3943369
157 4018730
158 4095045
159 4172320
160 4250561
161 4329774
162 4409965
163 4491140
164 4573305
165 4656466
166 4740629
167 4825800
168 4911985
169 4999190
170 5087421
171 5176684
172 5266985
173 5358330
174 5450725
175 5544176
176 5638689
177 5734270
178 5830925
179 5928660
180 6027481
181 6127394
182 6228405
183 6330520
184 6433745
185 6538086
186 6643549
187 6750140
188 6857865
189 6966730
190 7076741
191 7187904
192 7300225
193 7413710
194 7528365
195 7644196
196 7761209
197 7879410
198 7998805
199 8119400
200 8241201
201 8364214
202 8488445
203 8613900
204 8740585
205 8868506
206 8997669
207 9128080
208 9259745
209 9392670
210 9526861
211 9662324
212 9799065
213 9937090
214 10076405
215 10217016
216 10358929
217 10502150
218 10646685
219 10792540
220 10939721
221 11088234
222 11238085
223 11389280
224 11541825
225 11695726
226 11850989
227 12007620
228 12165625
229 12325010
230 12485781
231 12647944
232 12811505
233 12976470
234 13142845
235 13310636
236 13479849
237 13650490
238 13822565
239 13996080
240 14171041
241 14347454
242 14525325
243 14704660
244 14885465
245 15067746
246 15251509
247 15436760
248 15623505
249 15811750
250 16001501
251 16192764
252 16385545
253 16579850
254 16775685
255 16973056
256 17171969
257 17372430
258 17574445
259 17778020
260 17983161
261 18189874
262 18398165
263 18608040
264 18819505
265 19032566
266 19247229
267 19463500
268 19681385
269 19900890
270 20122021
271 20344784
272 20569185
273 20795230
274 21022925
275 21252276
276 21483289
277 21715970
278 21950325
279 22186360
280 22424081
281 22663494
282 22904605
283 23147420
284 23391945
285 23638186
286 23886149
287 24135840
288 24387265
289 24640430
290 24895341
291 25152004
292 25410425
293 25670610
294 25932565
295 26196296
296 26461809
297 26729110
298 26998205
299 27269100
300 27541801
301 27816314
302 28092645
303 28370800
304 28650785
305 28932606
306 29216269
307 29501780
308 29789145
309 30078370
310 30369461
311 30662424
312 30957265
313 31253990
314 31552605
315 31853116
316 32155529
317 32459850
318 32766085
319 33074240
320 33384321
321 33696334
322 34010285
323 34326180
324 34644025
325 34963826
326 35285589
327 35609320
328 35935025
329 36262710
330 36592381
331 36924044
332 37257705
333 37593370
334 37931045
335 38270736
336 38612449
337 38956190
338 39301965
339 39649780
340 39999641
341 40351554
342 40705525
343 41061560
344 41419665
345 41779846
346 42142109
347 42506460
348 42872905
349 43241450
350 43612101
351 43984864
352 44359745
353 44736750
354 45115885
355 45497156
356 45880569
357 46266130
358 46653845
359 47043720
360 47435761
361 47829974
362 48226365
363 48624940
364 49025705
365 49428666
366 49833829
367 50241200
368 50650785
369 51062590
370 51476621
371 51892884
372 52311385
373 52732130
374 53155125
375 53580376
376 54007889
377 54437670
378 54869725
379 55304060
380 55740681
381 56179594
382 56620805
383 57064320
384 57510145
385 57958286
386 58408749
387 58861540
388 59316665
389 59774130
390 60233941
391 60696104
392 61160625
393 61627510
394 62096765
395 62568396
396 63042409
397 63518810
398 63997605
399 64478800
400 64962401
401 65448414
402 65936845
403 66427700
404 66920985
405 67416706
406 67914869
407 68415480
408 68918545
409 69424070
410 69932061
411 70442524
412 70955465
413 71470890
414 71988805
415 72509216
416 73032129
417 73557550
418 74085485
419 74615940
420 75148921
421 75684434
422 76222485
423 76763080
424 77306225
425 77851926
426 78400189
427 78951020
428 79504425
429 80060410
430 80618981
431 81180144
432 81743905
433 82310270
434 82879245
435 83450836
436 84025049
437 84601890
438 85181365
439 85763480
440 86348241
441 86935654
442 87525725
443 88118460
444 88713865
445 89311946
446 89912709
447 90516160
448 91122305
449 91731150
450 92342701
451 92956964
452 93573945
453 94193650
454 94816085
455 95441256
456 96069169
457 96699830
458 97333245
459 97969420
460 98608361
461 99250074
462 99894565
463 100541840
464 101191905
465 101844766
466 102500429
467 103158900
468 103820185
469 104484290
470 105151221
471 105820984
472 106493585
473 107169030
474 107847325
475 108528476
476 109212489
477 109899370
478 110589125
479 111281760
480 111977281
481 112675694
482 113377005
483 114081220
484 114788345
485 115498386
486 116211349
487 116927240
488 117646065
489 118367830
490 119092541
491 119820204
492 120550825
493 121284410
494 122020965
495 122760496
496 123503009
497 124248510
498 124997005
499 125748500
500 126503001
501 127260514
502 128021045
503 128784600
504 129551185
505 130320806
506 131093469
507 131869180
508 132647945
509 133429770
510 134214661
511 135002624
512 135793665
513 136587790
514 137385005
515 138185316
516 138988729
517 139795250
518 140604885
519 141417640
520 142233521
521 143052534
522 143874685
523 144699980
524 145528425
525 146360026
526 147194789
527 148032720
528 148873825
529 149718110
530 150565581
531 151416244
532 152270105
533 153127170
534 153987445
535 154850936
536 155717649
537 156587590
538 157460765
539 158337180
540 159216841
541 160099754
542 160985925
543 161875360
544 162768065
545 163664046
546 164563309
547 165465860
548 166371705
549 167280850
550 168193301
551 169109064
552 170028145
553 170950550
554 171876285
555 172805356
556 173737769
557 174673530
558 175612645
559 176555120
560 177500961
561 178450174
562 179402765
563 180358740
564 181318105
565 182280866
566 183247029
567 184216600
568 185189585
569 186165990
570 187145821
571 188129084
572 189115785
573 190105930
574 191099525
575 192096576
576 193097089
577 194101070
578 195108525
579 196119460
580 197133881
581 198151794
582 199173205
583 200198120
584 201226545
585 202258486
586 203293949
587 204332940
588 205375465
589 206421530
590 207471141
591 208524304
592 209581025
593 210641310
594 211705165
595 212772596
596 213843609
597 214918210
598 215996405
599 217078200
600 218163601
601 219252614
602 220345245
603 221441500
604 222541385
605 223644906
606 224752069
607 225862880
608 226977345
609 228095470
610 229217261
611 230342724
612 231471865
613 232604690
614 233741205
615 234881416
616 236025329
617 237172950
618 238324285
619 239479340
620 240638121
621 241800634
622 242966885
623 244136880
624 245310625
625 246488126
626 247669389
627 248854420
628 250043225
629 251235810
630 252432181
631 253632344
632 254836305
633 256044070
634 257255645
635 258471036
636 259690249
637 260913290
638 262140165
639 263370880
640 264605441
641 265843854
642 267086125
643 268332260
644 269582265
645 270836146
646 272093909
647 273355560
648 274621105
649 275890550
650 277163901
651 278441164
652 279722345
653 281007450
654 282296485
655 283589456
656 284886369
657 286187230
658 287492045
659 288800820
660 290113561
661 291430274
662 292750965
663 294075640
664 295404305
665 296736966
666 298073629
667 299414300
668 300758985
669 302107690
670 303460421
671 304817184
672 306177985
673 307542830
674 308911725
675 310284676
676 311661689
677 313042770
678 314427925
679 315817160
680 317210481
681 318607894
682 320009405
683 321415020
684 322824745
685 324238586
686 325656549
687 327078640
688 328504865
689 329935230
690 331369741
691 332808404
692 334251225
693 335698210
694 337149365
695 338604696
696 340064209
697 341527910
698 342995805
699 344467900
700 345944201
701 347424714
702 348909445
703 350398400
704 351891585
705 353389006
706 354890669
707 356396580
708 357906745
709 359421170
710 360939861
711 362462824
712 363990065
713 365521590
714 367057405
715 368597516
716 370141929
717 371690650
718 373243685
719 374801040
720 376362721
721 377928734
722 379499085
723 381073780
724 382652825
725 384236226
726 385823989
727 387416120
728 389012625
729 390613510
730 392218781
731 393828444
732 395442505
733 397060970
734 398683845
735 400311136
736 401942849
737 403578990
738 405219565
739 406864580
740 408514041
741 410167954
742 411826325
743 413489160
744 415156465
745 416828246
746 418504509
747 420185260
748 421870505
749 423560250
750 425254501
751 426953264
752 428656545
753 430364350
754 432076685
755 433793556
756 435514969
757 437240930
758 438971445
759 440706520
760 442446161
761 444190374
762 445939165
763 447692540
764 449450505
765 451213066
766 452980229
767 454752000
768 456528385
769 458309390
770 460095021
771 461885284
772 463680185
773 465479730
774 467283925
775 469092776
776 470906289
777 472724470
778 474547325
779 476374860
780 478207081
781 480043994
782 481885605
783 483731920
784 485582945
785 487438686
786 489299149
787 491164340
788 493034265
789 494908930
790 496788341
791 498672504
792 500561425
793 502455110
794 504353565
795 506256796
796 508164809
797 510077610
798 511995205
799 513917600
800 515844801
801 517776814
802 519713645
803 521655300
804 523601785
805 525553106
806 527509269
807 529470280
808 531436145
809 533406870
810 535382461
811 537362924
812 539348265
813 541338490
814 543333605
815 545333616
816 547338529
817 549348350
818 551363085
819 553382740
820 555407321
821 557436834
822 559471285
823 561510680
824 563555025
825 565604326
826 567658589
827 569717820
828 571782025
829 573851210
830 575925381
831 578004544
832 580088705
833 582177870
834 584272045
835 586371236
836 588475449
837 590584690
838 592698965
839 594818280
840 596942641
841 599072054
842 601206525
843 603346060
844 605490665
845 607640346
846 609795109
847 611954960
848 614119905
849 616289950
850 618465101
851 620645364
852 622830745
853 625021250
854 627216885
855 629417656
856 631623569
857 633834630
858 636050845
859 638272220
860 640498761
861 642730474
862 644967365
863 647209440
864 649456705
865 651709166
866 653966829
867 656229700
868 658497785
869 660771090
870 663049621
871 665333384
872 667622385
873 669916630
874 672216125
875 674520876
876 676830889
877 679146170
878 681466725
879 683792560
880 686123681
881 688460094
882 690801805
883 693148820
884 695501145
885 697858786
886 700221749
887 702590040
888 704963665
889 707342630
890 709726941
891 712116604
892 714511625
893 716912010
894 719317765
895 721728896
896 724145409
897 726567310
898 728994605
899 731427300
900 733865401
901 736308914
902 738757845
903 741212200
904 743671985
905 746137206
906 748607869
907 751083980
908 753565545
909 756052570
910 758545061
911 761043024
912 763546465
913 766055390
914 768569805
915 771089716
916 773615129
917 776146050
918 778682485
919 781224440
920 783771921
921 786324934
922 788883485
923 791447580
924 794017225
925 796592426
926 799173189
927 801759520
928 804351425
929 806948910
930 809551981
931 812160644
932 814774905
933 817394770
934 820020245
935 822651336
936 825288049
937 827930390
938 830578365
939 833231980
940 835891241
941 838556154
942 841226725
943 843902960
944 846584865
945 849272446
946 851965709
947 854664660
948 857369305
949 860079650
950 862795701
951 865517464
952 868244945
953 870978150
954 873717085
955 876461756
956 879212169
957 881968330
958 884730245
959 887497920
960 890271361
961 893050574
962 895835565
963 898626340
964 901422905
965 904225266
966 907033429
967 909847400
968 912667185
969 915492790
970 918324221
971 921161484
972 924004585
973 926853530
974 929708325
975 932568976
976 935435489
977 938307870
978 941186125
979 944070260
980 946960281
981 949856194
982 952758005
983 955665720
984 958579345
985 961498886
986 964424349
987 967355740
988 970293065
989 973236330
990 976185541
991 979140704
992 982101825
993 985068910
994 988041965
995 991020996
996 994006009
997 996997010
998 999994005
999 1002997000
1000 1006006001