0 0
1 1
2 4
3 11
4 23
5 42
6 69
7 106
8 154
9 215
10 290
11 381
12 489
13 616
14 763
15 932
16 1124
17 1341
18 1584
19 1855
20 2155
21 2486
22 2849
23 3246
24 3678
25 4147
26 4654
27 5201
28 5789
29 6420
30 7095
31 7816
32 8584
33 9401
34 10268
35 11187
36 12159
37 13186
38 14269
39 15410
40 16610
41 17871
42 19194
43 20581
44 22033
45 23552
46 25139
47 26796
48 28524
49 30325
50 32200
51 34151
52 36179
53 38286
54 40473
55 42742
56 45094
57 47531
58 50054
59 52665
60 55365
61 58156
62 61039
63 64016
64 67088
65 70257
66 73524
67 76891
68 80359
69 83930
70 87605
71 91386
72 95274
73 99271
74 103378
75 107597
76 111929
77 116376
78 120939
79 125620
80 130420
81 135341
82 140384
83 145551
84 150843
85 156262
86 161809
87 167486
88 173294
89 179235
90 185310
91 191521
92 197869
93 204356
94 210983
95 217752
96 224664
97 231721
98 238924
99 246275
100 253775
101 261426
102 269229
103 277186
104 285298
105 293567
106 301994
107 310581
108 319329
109 328240
110 337315
111 346556
112 355964
113 365541
114 375288
115 385207
116 395299
117 405566
118 416009
119 426630
120 437430
121 448411
122 459574
123 470921
124 482453
125 494172
126 506079
127 518176
128 530464
129 542945
130 555620
131 568491
132 581559
133 594826
134 608293
135 621962
136 635834
137 649911
138 664194
139 678685
140 693385
141 708296
142 723419
143 738756
144 754308
145 770077
146 786064
147 802271
148 818699
149 835350
150 852225
151 869326
152 886654
153 904211
154 921998
155 940017
156 958269
157 976756
158 995479
159 1014440
160 1033640
161 1053081
162 1072764
163 1092691
164 1112863
165 1133282
166 1153949
167 1174866
168 1196034
169 1217455
170 1239130
171 1261061
172 1283249
173 1305696
174 1328403
175 1351372
176 1374604
177 1398101
178 1421864
179 1445895
180 1470195
181 1494766
182 1519609
183 1544726
184 1570118
185 1595787
186 1621734
187 1647961
188 1674469
189 1701260
190 1728335
191 1755696
192 1783344
193 1811281
194 1839508
195 1868027
196 1896839
197 1925946
198 1955349
199 1985050
200 2015050
201 2045351
202 2075954
203 2106861
204 2138073
205 2169592
206 2201419
207 2233556
208 2266004
209 2298765
210 2331840
211 2365231
212 2398939
213 2432966
214 2467313
215 2501982
216 2536974
217 2572291
218 2607934
219 2643905
220 2680205
221 2716836
222 2753799
223 2791096
224 2828728
225 2866697
226 2905004
227 2943651
228 2982639
229 3021970
230 3061645
231 3101666
232 3142034
233 3182751
234 3223818
235 3265237
236 3307009
237 3349136
238 3391619
239 3434460
240 3477660
241 3521221
242 3565144
243 3609431
244 3654083
245 3699102
246 3744489
247 3790246
248 3836374
249 3882875
250 3929750
251 3977001
252 4024629
253 4072636
254 4121023
255 4169792
256 4218944
257 4268481
258 4318404
259 4368715
260 4419415
261 4470506
262 4521989
263 4573866
264 4626138
265 4678807
266 4731874
267 4785341
268 4839209
269 4893480
270 4948155
271 5003236
272 5058724
273 5114621
274 5170928
275 5227647
276 5284779
277 5342326
278 5400289
279 5458670
280 5517470
281 5576691
282 5636334
283 5696401
284 5756893
285 5817812
286 5879159
287 5940936
288 6003144
289 6065785
290 6128860
291 6192371
292 6256319
293 6320706
294 6385533
295 6450802
296 6516514
297 6582671
298 6649274
299 6716325
300 6783825
301 6851776
302 6920179
303 6989036
304 7058348
305 7128117
306 7198344
307 7269031
308 7340179
309 7411790
310 7483865
311 7556406
312 7629414
313 7702891
314 7776838
315 7851257
316 7926149
317 8001516
318 8077359
319 8153680
320 8230480
321 8307761
322 8385524
323 8463771
324 8542503
325 8621722
326 8701429
327 8781626
328 8862314
329 8943495
330 9025170
331 9107341
332 9190009
333 9273176
334 9356843
335 9441012
336 9525684
337 9610861
338 9696544
339 9782735
340 9869435
341 9956646
342 10044369
343 10132606
344 10221358
345 10310627
346 10400414
347 10490721
348 10581549
349 10672900
350 10764775
351 10857176
352 10950104
353 11043561
354 11137548
355 11232067
356 11327119
357 11422706
358 11518829
359 11615490
360 11712690
361 11810431
362 11908714
363 12007541
364 12106913
365 12206832
366 12307299
367 12408316
368 12509884
369 12612005
370 12714680
371 12817911
372 12921699
373 13026046
374 13130953
375 13236422
376 13342454
377 13449051
378 13556214
379 13663945
380 13772245
381 13881116
382 13990559
383 14100576
384 14211168
385 14322337
386 14434084
387 14546411
388 14659319
389 14772810
390 14886885
391 15001546
392 15116794
393 15232631
394 15349058
395 15466077
396 15583689
397 15701896
398 15820699
399 15940100
400 16060100
401 16180701
402 16301904
403 16423711
404 16546123
405 16669142
406 16792769
407 16917006
408 17041854
409 17167315
410 17293390
411 17420081
412 17547389
413 17675316
414 17803863
415 17933032
416 18062824
417 18193241
418 18324284
419 18455955
420 18588255
421 18721186
422 18854749
423 18988946
424 19123778
425 19259247
426 19395354
427 19532101
428 19669489
429 19807520
430 19946195
431 20085516
432 20225484
433 20366101
434 20507368
435 20649287
436 20791859
437 20935086
438 21078969
439 21223510
440 21368710
441 21514571
442 21661094
443 21808281
444 21956133
445 22104652
446 22253839
447 22403696
448 22554224
449 22705425
450 22857300
451 23009851
452 23163079
453 23316986
454 23471573
455 23626842
456 23782794
457 23939431
458 24096754
459 24254765
460 24413465
461 24572856
462 24732939
463 24893716
464 25055188
465 25217357
466 25380224
467 25543791
468 25708059
469 25873030
470 26038705
471 26205086
472 26372174
473 26539971
474 26708478
475 26877697
476 27047629
477 27218276
478 27389639
479 27561720
480 27734520
481 27908041
482 28082284
483 28257251
484 28432943
485 28609362
486 28786509
487 28964386
488 29142994
489 29322335
490 29502410
491 29683221
492 29864769
493 30047056
494 30230083
495 30413852
496 30598364
497 30783621
498 30969624
499 31156375
500 31343875
501 31532126
502 31721129
503 31910886
504 32101398
505 32292667
506 32484694
507 32677481
508 32871029
509 33065340
510 33260415
511 33456256
512 33652864
513 33850241
514 34048388
515 34247307
516 34446999
517 34647466
518 34848709
519 35050730
520 35253530
521 35457111
522 35661474
523 35866621
524 36072553
525 36279272
526 36486779
527 36695076
528 36904164
529 37114045
530 37324720
531 37536191
532 37748459
533 37961526
534 38175393
535 38390062
536 38605534
537 38821811
538 39038894
539 39256785
540 39475485
541 39694996
542 39915319
543 40136456
544 40358408
545 40581177
546 40804764
547 41029171
548 41254399
549 41480450
550 41707325
551 41935026
552 42163554
553 42392911
554 42623098
555 42854117
556 43085969
557 43318656
558 43552179
559 43786540
560 44021740
561 44257781
562 44494664
563 44732391
564 44970963
565 45210382
566 45450649
567 45691766
568 45933734
569 46176555
570 46420230
571 46664761
572 46910149
573 47156396
574 47403503
575 47651472
576 47900304
577 48150001
578 48400564
579 48651995
580 48904295
581 49157466
582 49411509
583 49666426
584 49922218
585 50178887
586 50436434
587 50694861
588 50954169
589 51214360
590 51475435
591 51737396
592 52000244
593 52263981
594 52528608
595 52794127
596 53060539
597 53327846
598 53596049
599 53865150
600 54135150
601 54406051
602 54677854
603 54950561
604 55224173
605 55498692
606 55774119
607 56050456
608 56327704
609 56605865
610 56884940
611 57164931
612 57445839
613 57727666
614 58010413
615 58294082
616 58578674
617 58864191
618 59150634
619 59438005
620 59726305
621 60015536
622 60305699
623 60596796
624 60888828
625 61181797
626 61475704
627 61770551
628 62066339
629 62363070
630 62660745
631 62959366
632 63258934
633 63559451
634 63860918
635 64163337
636 64466709
637 64771036
638 65076319
639 65382560
640 65689760
641 65997921
642 66307044
643 66617131
644 66928183
645 67240202
646 67553189
647 67867146
648 68182074
649 68497975
650 68814850
651 69132701
652 69451529
653 69771336
654 70092123
655 70413892
656 70736644
657 71060381
658 71385104
659 71710815
660 72037515
661 72365206
662 72693889
663 73023566
664 73354238
665 73685907
666 74018574
667 74352241
668 74686909
669 75022580
670 75359255
671 75696936
672 76035624
673 76375321
674 76716028
675 77057747
676 77400479
677 77744226
678 78088989
679 78434770
680 78781570
681 79129391
682 79478234
683 79828101
684 80178993
685 80530912
686 80883859
687 81237836
688 81592844
689 81948885
690 82305960
691 82664071
692 83023219
693 83383406
694 83744633
695 84106902
696 84470214
697 84834571
698 85199974
699 85566425
700 85933925
701 86302476
702 86672079
703 87042736
704 87414448
705 87787217
706 88161044
707 88535931
708 88911879
709 89288890
710 89666965
711 90046106
712 90426314
713 90807591
714 91189938
715 91573357
716 91957849
717 92343416
718 92730059
719 93117780
720 93506580
721 93896461
722 94287424
723 94679471
724 95072603
725 95466822
726 95862129
727 96258526
728 96656014
729 97054595
730 97454270
731 97855041
732 98256909
733 98659876
734 99063943
735 99469112
736 99875384
737 100282761
738 100691244
739 101100835
740 101511535
741 101923346
742 102336269
743 102750306
744 103165458
745 103581727
746 103999114
747 104417621
748 104837249
749 105258000
750 105679875
751 106102876
752 106527004
753 106952261
754 107378648
755 107806167
756 108234819
757 108664606
758 109095529
759 109527590
760 109960790
761 110395131
762 110830614
763 111267241
764 111705013
765 112143932
766 112583999
767 113025216
768 113467584
769 113911105
770 114355780
771 114801611
772 115248599
773 115696746
774 116146053
775 116596522
776 117048154
777 117500951
778 117954914
779 118410045
780 118866345
781 119323816
782 119782459
783 120242276
784 120703268
785 121165437
786 121628784
787 122093311
788 122559019
789 123025910
790 123493985
791 123963246
792 124433694
793 124905331
794 125378158
795 125852177
796 126327389
797 126803796
798 127281399
799 127760200
800 128240200
801 128721401
802 129203804
803 129687411
804 130172223
805 130658242
806 131145469
807 131633906
808 132123554
809 132614415
810 133106490
811 133599781
812 134094289
813 134590016
814 135086963
815 135585132
816 136084524
817 136585141
818 137086984
819 137590055
820 138094355
821 138599886
822 139106649
823 139614646
824 140123878
825 140634347
826 141146054
827 141659001
828 142173189
829 142688620
830 143205295
831 143723216
832 144242384
833 144762801
834 145284468
835 145807387
836 146331559
837 146856986
838 147383669
839 147911610
840 148440810
841 148971271
842 149502994
843 150035981
844 150570233
845 151105752
846 151642539
847 152180596
848 152719924
849 153260525
850 153802400
851 154345551
852 154889979
853 155435686
854 155982673
855 156530942
856 157080494
857 157631331
858 158183454
859 158736865
860 159291565
861 159847556
862 160404839
863 160963416
864 161523288
865 162084457
866 162646924
867 163210691
868 163775759
869 164342130
870 164909805
871 165478786
872 166049074
873 166620671
874 167193578
875 167767797
876 168343329
877 168920176
878 169498339
879 170077820
880 170658620
881 171240741
882 171824184
883 172408951
884 172995043
885 173582462
886 174171209
887 174761286
888 175352694
889 175945435
890 176539510
891 177134921
892 177731669
893 178329756
894 178929183
895 179529952
896 180132064
897 180735521
898 181340324
899 181946475
900 182553975
901 183162826
902 183773029
903 184384586
904 184997498
905 185611767
906 186227394
907 186844381
908 187462729
909 188082440
910 188703515
911 189325956
912 189949764
913 190574941
914 191201488
915 191829407
916 192458699
917 193089366
918 193721409
919 194354830
920 194989630
921 195625811
922 196263374
923 196902321
924 197542653
925 198184372
926 198827479
927 199471976
928 200117864
929 200765145
930 201413820
931 202063891
932 202715359
933 203368226
934 204022493
935 204678162
936 205335234
937 205993711
938 206653594
939 207314885
940 207977585
941 208641696
942 209307219
943 209974156
944 210642508
945 211312277
946 211983464
947 212656071
948 213330099
949 214005550
950 214682425
951 215360726
952 216040454
953 216721611
954 217404198
955 218088217
956 218773669
957 219460556
958 220148879
959 220838640
960 221529840
961 222222481
962 222916564
963 223612091
964 224309063
965 225007482
966 225707349
967 226408666
968 227111434
969 227815655
970 228521330
971 229228461
972 229937049
973 230647096
974 231358603
975 232071572
976 232786004
977 233501901
978 234219264
979 234938095
980 235658395
981 236380166
982 237103409
983 237828126
984 238554318
985 239281987
986 240011134
987 240741761
988 241473869
989 242207460
990 242942535
991 243679096
992 244417144
993 245156681
994 245897708
995 246640227
996 247384239
997 248129746
998 248876749
999 249625250
1000 250375250