0 0
1 1
2 2
3 7
4 11
5 24
6 33
7 58
8 74
9 115
10 140
11 201
12 237
13 322
14 371
15 484
16 548
17 693
18 774
19 955
20 1055
21 1276
22 1397
23 1662
24 1806
25 2119
26 2288
27 2653
28 2849
29 3270
30 3495
31 3976
32 4232
33 4777
34 5066
35 5679
36 6003
37 6688
38 7049
39 7810
40 8210
41 9051
42 9492
43 10417
44 10901
45 11914
46 12443
47 13548
48 14124
49 15325
50 15950
51 17251
52 17927
53 19332
54 20061
55 21574
56 22358
57 23983
58 24824
59 26565
60 27465
61 29326
62 30287
63 32272
64 33296
65 35409
66 36498
67 38743
68 39899
69 42280
70 43505
71 46026
72 47322
73 49987
74 51356
75 54169
76 55613
77 58578
78 60099
79 63220
80 64820
81 68101
82 69782
83 73227
84 74991
85 78604
86 80453
87 84238
88 86174
89 90135
90 92160
91 96301
92 98417
93 102742
94 104951
95 109464
96 111768
97 116473
98 118874
99 123775
100 126275
101 131376
102 133977
103 139282
104 141986
105 147499
106 150308
107 156033
108 158949
109 164890
110 167915
111 174076
112 177212
113 183597
114 186846
115 193459
116 196823
117 203668
118 207149
119 214230
120 217830
121 225151
122 228872
123 236437
124 240281
125 248094
126 252063
127 260128
128 264224
129 272545
130 276770
131 285351
132 289707
133 298552
134 303041
135 312154
136 316778
137 326163
138 330924
139 340585
140 345485
141 355426
142 360467
143 370692
144 375876
145 386389
146 391718
147 402523
148 407999
149 419100
150 424725
151 436126
152 441902
153 453607
154 459536
155 471549
156 477633
157 489958
158 496199
159 508840
160 515240
161 528201
162 534762
163 548047
164 554771
165 568384
166 575273
167 589218
168 596274
169 610555
170 617780
171 632401
172 639797
173 654762
174 662331
175 677644
176 685388
177 701053
178 708974
179 724995
180 733095
181 749476
182 757757
183 774502
184 782966
185 800079
186 808728
187 826213
188 835049
189 852910
190 861935
191 880176
192 889392
193 908017
194 917426
195 936439
196 946043
197 965448
198 975249
199 995050
200 1005050
201 1025251
202 1035452
203 1056057
204 1066461
205 1087474
206 1098083
207 1119508
208 1130324
209 1152165
210 1163190
211 1185451
212 1196687
213 1219372
214 1230821
215 1253934
216 1265598
217 1289143
218 1301024
219 1325005
220 1337105
221 1361526
222 1373847
223 1398712
224 1411256
225 1436569
226 1449338
227 1475103
228 1488099
229 1514320
230 1527545
231 1554226
232 1567682
233 1594827
234 1608516
235 1636129
236 1650053
237 1678138
238 1692299
239 1720860
240 1735260
241 1764301
242 1778942
243 1808467
244 1823351
245 1853364
246 1868493
247 1898998
248 1914374
249 1945375
250 1961000
251 1992501
252 2008377
253 2040382
254 2056511
255 2089024
256 2105408
257 2138433
258 2155074
259 2188615
260 2205515
261 2239576
262 2256737
263 2291322
264 2308746
265 2343859
266 2361548
267 2397193
268 2415149
269 2451330
270 2469555
271 2506276
272 2524772
273 2562037
274 2580806
275 2618619
276 2637663
277 2676028
278 2695349
279 2734270
280 2753870
281 2793351
282 2813232
283 2853277
284 2873441
285 2914054
286 2934503
287 2975688
288 2996424
289 3038185
290 3059210
291 3101551
292 3122867
293 3165792
294 3187401
295 3230914
296 3252818
297 3296923
298 3319124
299 3363825
300 3386325
301 3431626
302 3454427
303 3500332
304 3523436
305 3569949
306 3593358
307 3640483
308 3664199
309 3711940
310 3735965
311 3784326
312 3808662
313 3857647
314 3882296
315 3931909
316 3956873
317 4007118
318 4032399
319 4083280
320 4108880
321 4160401
322 4186322
323 4238487
324 4264731
325 4317544
326 4344113
327 4397578
328 4424474
329 4478595
330 4505820
331 4560601
332 4588157
333 4643602
334 4671491
335 4727604
336 4755828
337 4812613
338 4841174
339 4898635
340 4927535
341 4985676
342 5014917
343 5073742
344 5103326
345 5162839
346 5192768
347 5252973
348 5283249
349 5344150
350 5374775
351 5436376
352 5467352
353 5529657
354 5560986
355 5623999
356 5655683
357 5719408
358 5751449
359 5815890
360 5848290
361 5913451
362 5946212
363 6012097
364 6045221
365 6111834
366 6145323
367 6212668
368 6246524
369 6314605
370 6348830
371 6417651
372 6452247
373 6521812
374 6556781
375 6627094
376 6662438
377 6733503
378 6769224
379 6841045
380 6877145
381 6949726
382 6986207
383 7059552
384 7096416
385 7170529
386 7207778
387 7282663
388 7320299
389 7395960
390 7433985
391 7510426
392 7548842
393 7626067
394 7664876
395 7742889
396 7782093
397 7860898
398 7900499
399 7980100
400 8020100
401 8100501
402 8140902
403 8222107
404 8262911
405 8344924
406 8386133
407 8468958
408 8510574
409 8594215
410 8636240
411 8720701
412 8763137
413 8848422
414 8891271
415 8977384
416 9020648
417 9107593
418 9151274
419 9239055
420 9283155
421 9371776
422 9416297
423 9505762
424 9550706
425 9641019
426 9686388
427 9777553
428 9823349
429 9915370
430 9961595
431 10054476
432 10101132
433 10194877
434 10241966
435 10336579
436 10384103
437 10479588
438 10527549
439 10623910
440 10672310
441 10769551
442 10818392
443 10916517
444 10965801
445 11064814
446 11114543
447 11214448
448 11264624
449 11365425
450 11416050
451 11517751
452 11568827
453 11671432
454 11722961
455 11826474
456 11878458
457 11982883
458 12035324
459 12140665
460 12193565
461 12299826
462 12353187
463 12460372
464 12514196
465 12622309
466 12676598
467 12785643
468 12840399
469 12950380
470 13005605
471 13116526
472 13172222
473 13284087
474 13340256
475 13453069
476 13509713
477 13623478
478 13680599
479 13795320
480 13852920
481 13968601
482 14026682
483 14143327
484 14201891
485 14319504
486 14378553
487 14497138
488 14556674
489 14676235
490 14736260
491 14856801
492 14917317
493 15038842
494 15099851
495 15222364
496 15283868
497 15407373
498 15469374
499 15593875
500 15656375
501 15781876
502 15844877
503 15971382
504 16034886
505 16162399
506 16226408
507 16354933
508 16419449
509 16548990
510 16614015
511 16744576
512 16810112
513 16941697
514 17007746
515 17140359
516 17206923
517 17340568
518 17407649
519 17542330
520 17609930
521 17745651
522 17813772
523 17950537
524 18019181
525 18156994
526 18226163
527 18365028
528 18434724
529 18574645
530 18644870
531 18785851
532 18856607
533 18998652
534 19069941
535 19213054
536 19284878
537 19429063
538 19501424
539 19646685
540 19719585
541 19865926
542 19939367
543 20086792
544 20160776
545 20309289
546 20383818
547 20533423
548 20608499
549 20759200
550 20834825
551 20986626
552 21062802
553 21215707
554 21292436
555 21446449
556 21523733
557 21678858
558 21756699
559 21912940
560 21991340
561 22148701
562 22227662
563 22386147
564 22465671
565 22625284
566 22705373
567 22866118
568 22946774
569 23108655
570 23189880
571 23352901
572 23434697
573 23598862
574 23681231
575 23846544
576 23929488
577 24095953
578 24179474
579 24347095
580 24431195
581 24599976
582 24684657
583 24854602
584 24939866
585 25110979
586 25196828
587 25369113
588 25455549
589 25629010
590 25716035
591 25890676
592 25978292
593 26154117
594 26242326
595 26419339
596 26508143
597 26686348
598 26775749
599 26955150
600 27045150
601 27225751
602 27316352
603 27498157
604 27589361
605 27772374
606 27864183
607 28048408
608 28140824
609 28326265
610 28419290
611 28605951
612 28699587
613 28887472
614 28981721
615 29170834
616 29265698
617 29456043
618 29551524
619 29743105
620 29839205
621 30032026
622 30128747
623 30322812
624 30420156
625 30615469
626 30713438
627 30910003
628 31008599
629 31206420
630 31305645
631 31504726
632 31604582
633 31804927
634 31905416
635 32107029
636 32208153
637 32411038
638 32512799
639 32716960
640 32819360
641 33024801
642 33127842
643 33334567
644 33438251
645 33646264
646 33750593
647 33959898
648 34064874
649 34275475
650 34381100
651 34593001
652 34699277
653 34912482
654 35019411
655 35233924
656 35341508
657 35557333
658 35665574
659 35882715
660 35991615
661 36210076
662 36319637
663 36539422
664 36649646
665 36870759
666 36981648
667 37204093
668 37315649
669 37539430
670 37651655
671 37876776
672 37989672
673 38216137
674 38329706
675 38557519
676 38671763
677 38900928
678 39015849
679 39246370
680 39361970
681 39593851
682 39710132
683 39943377
684 40060341
685 40294954
686 40412603
687 40648588
688 40766924
689 41004285
690 41123310
691 41362051
692 41481767
693 41721892
694 41842301
695 42083814
696 42204918
697 42447823
698 42569624
699 42813925
700 42936425
701 43182126
702 43305327
703 43552432
704 43676336
705 43924849
706 44049458
707 44299383
708 44424699
709 44676040
710 44802065
711 45054826
712 45181562
713 45435747
714 45563196
715 45818809
716 45946973
717 46204018
718 46332899
719 46591380
720 46720980
721 46980901
722 47111222
723 47372587
724 47503631
725 47766444
726 47898213
727 48162478
728 48294974
729 48560695
730 48693920
731 48961101
732 49095057
733 49363702
734 49498391
735 49768504
736 49903928
737 50175513
738 50311674
739 50584735
740 50721635
741 50996176
742 51133817
743 51409842
744 51548226
745 51825739
746 51964868
747 52243873
748 52383749
749 52664250
750 52804875
751 53086876
752 53228252
753 53511757
754 53653886
755 53938899
756 54081783
757 54368308
758 54511949
759 54799990
760 54944390
761 55233951
762 55379112
763 55670197
764 55816121
765 56108734
766 56255423
767 56549568
768 56697024
769 56992705
770 57140930
771 57438151
772 57587147
773 57885912
774 58035681
775 58335994
776 58486538
777 58788403
778 58939724
779 59243145
780 59395245
781 59700226
782 59853107
783 60159652
784 60313316
785 60621429
786 60775878
787 61085563
788 61240799
789 61552060
790 61708085
791 62020926
792 62177742
793 62492167
794 62649776
795 62965789
796 63124193
797 63441798
798 63600999
799 63920200
800 64080200
801 64401001
802 64561802
803 64884207
804 65045811
805 65369824
806 65532233
807 65857858
808 66021074
809 66348315
810 66512340
811 66841201
812 67006037
813 67336522
814 67502171
815 67834284
816 68000748
817 68334493
818 68501774
819 68837155
820 69005255
821 69342276
822 69511197
823 69849862
824 70019606
825 70359919
826 70530488
827 70872453
828 71043849
829 71387470
830 71559695
831 71904976
832 72078032
833 72424977
834 72598866
835 72947479
836 73122203
837 73472488
838 73648049
839 74000010
840 74176410
841 74530051
842 74707292
843 75062617
844 75240701
845 75597714
846 75776643
847 76135348
848 76315124
849 76675525
850 76856150
851 77218251
852 77399727
853 77763532
854 77945861
855 78311374
856 78494558
857 78861783
858 79045824
859 79414765
860 79599665
861 79970326
862 80156087
863 80528472
864 80715096
865 81089209
866 81276698
867 81652543
868 81840899
869 82218480
870 82407705
871 82787026
872 82977122
873 83358187
874 83549156
875 83931969
876 84123813
877 84508378
878 84701099
879 85087420
880 85281020
881 85669101
882 85863582
883 86253427
884 86448791
885 86840404
886 87036653
887 87430038
888 87627174
889 88022335
890 88220360
891 88617301
892 88816217
893 89214942
894 89414751
895 89815264
896 90015968
897 90418273
898 90619874
899 91023975
900 91226475
901 91632376
902 91835777
903 92243482
904 92447786
905 92857299
906 93062508
907 93473833
908 93679949
909 94093090
910 94300115
911 94715076
912 94923012
913 95339797
914 95548646
915 95967259
916 96177023
917 96597468
918 96808149
919 97230430
920 97442030
921 97866151
922 98078672
923 98504637
924 98718081
925 99145894
926 99360263
927 99789928
928 100005224
929 100436745
930 100652970
931 101086351
932 101303507
933 101738752
934 101956841
935 102393954
936 102612978
937 103051963
938 103271924
939 103712785
940 103933685
941 104376426
942 104598267
943 105042892
944 105265676
945 105712189
946 105935918
947 106384323
948 106608999
949 107059300
950 107284925
951 107737126
952 107963702
953 108417807
954 108645336
955 109101349
956 109329833
957 109787758
958 110017199
959 110477040
960 110707440
961 111169201
962 111400562
963 111864247
964 112096571
965 112562184
966 112795473
967 113263018
968 113497274
969 113966755
970 114201980
971 114673401
972 114909597
973 115382962
974 115620131
975 116095444
976 116333588
977 116810853
978 117049974
979 117529195
980 117769295
981 118250476
982 118491557
983 118974702
984 119216766
985 119701879
986 119944928
987 120432013
988 120676049
989 121165110
990 121410135
991 121901176
992 122147192
993 122640217
994 122887226
995 123382239
996 123630243
997 124127248
998 124376249
999 124875250
1000 125125250