0 0
1 1
2 20
3 78
4 199
5 407
6 726
7 1180
8 1793
9 2589
10 3592
11 4826
12 6315
13 8083
14 10154
15 12552
16 15301
17 18425
18 21948
19 25894
20 30287
21 35151
22 40510
23 46388
24 52809
25 59797
26 67376
27 75570
28 84403
29 93899
30 104082
31 114976
32 126605
33 138993
34 152164
35 166142
36 180951
37 196615
38 213158
39 230604
40 248977
41 268301
42 288600
43 309898
44 332219
45 355587
46 380026
47 405560
48 432213
49 460009
50 488972
51 519126
52 550495
53 583103
54 616974
55 652132
56 688601
57 726405
58 765568
59 806114
60 848067
61 891451
62 936290
63 982608
64 1030429
65 1079777
66 1130676
67 1183150
68 1237223
69 1292919
70 1350262
71 1409276
72 1469985
73 1532413
74 1596584
75 1662522
76 1730251
77 1799795
78 1871178
79 1944424
80 2019557
81 2096601
82 2175580
83 2256518
84 2339439
85 2424367
86 2511326
87 2600340
88 2691433
89 2784629
90 2879952
91 2977426
92 3077075
93 3178923
94 3282994
95 3389312
96 3497901
97 3608785
98 3721988
99 3837534
100 3955447
101 4075751
102 4198470
103 4323628
104 4451249
105 4581357
106 4713976
107 4849130
108 4986843
109 5127139
110 5270042
111 5415576
112 5563765
113 5714633
114 5868204
115 6024502
116 6183551
117 6345375
118 6509998
119 6677444
120 6847737
121 7020901
122 7196960
123 7375938
124 7557859
125 7742747
126 7930626
127 8121520
128 8315453
129 8512449
130 8712532
131 8915726
132 9122055
133 9331543
134 9544214
135 9760092
136 9979201
137 10201565
138 10427208
139 10656154
140 10888427
141 11124051
142 11363050
143 11605448
144 11851269
145 12100537
146 12353276
147 12609510
148 12869263
149 13132559
150 13399422
151 13669876
152 13943945
153 14221653
154 14503024
155 14788082
156 15076851
157 15369355
158 15665618
159 15965664
160 16269517
161 16577201
162 16888740
163 17204158
164 17523479
165 17846727
166 18173926
167 18505100
168 18840273
169 19179469
170 19522712
171 19870026
172 20221435
173 20576963
174 20936634
175 21300472
176 21668501
177 22040745
178 22417228
179 22797974
180 23183007
181 23572351
182 23966030
183 24364068
184 24766489
185 25173317
186 25584576
187 26000290
188 26420483
189 26845179
190 27274402
191 27708176
192 28146525
193 28589473
194 29037044
195 29489262
196 29946151
197 30407735
198 30874038
199 31345084
200 31820897
201 32301501
202 32786920
203 33277178
204 33772299
205 34272307
206 34777226
207 35287080
208 35801893
209 36321689
210 36846492
211 37376326
212 37911215
213 38451183
214 38996254
215 39546452
216 40101801
217 40662325
218 41228048
219 41798994
220 42375187
221 42956651
222 43543410
223 44135488
224 44732909
225 45335697
226 45943876
227 46557470
228 47176503
229 47800999
230 48430982
231 49066476
232 49707505
233 50354093
234 51006264
235 51664042
236 52327451
237 52996515
238 53671258
239 54351704
240 55037877
241 55729801
242 56427500
243 57130998
244 57840319
245 58555487
246 59276526
247 60003460
248 60736313
249 61475109
250 62219872
251 62970626
252 63727395
253 64490203
254 65259074
255 66034032
256 66815101
257 67602305
258 68395668
259 69195214
260 70000967
261 70812951
262 71631190
263 72455708
264 73286529
265 74123677
266 74967176
267 75817050
268 76673323
269 77536019
270 78405162
271 79280776
272 80162885
273 81051513
274 81946684
275 82848422
276 83756751
277 84671695
278 85593278
279 86521524
280 87456457
281 88398101
282 89346480
283 90301618
284 91263539
285 92232267
286 93207826
287 94190240
288 95179533
289 96175729
290 97178852
291 98188926
292 99205975
293 100230023
294 101261094
295 102299212
296 103344401
297 104396685
298 105456088
299 106522634
300 107596347
301 108677251
302 109765370
303 110860728
304 111963349
305 113073257
306 114190476
307 115315030
308 116446943
309 117586239
310 118732942
311 119887076
312 121048665
313 122217733
314 123394304
315 124578402
316 125770051
317 126969275
318 128176098
319 129390544
320 130612637
321 131842401
322 133079860
323 134325038
324 135577959
325 136838647
326 138107126
327 139383420
328 140667553
329 141959549
330 143259432
331 144567226
332 145882955
333 147206643
334 148538314
335 149877992
336 151225701
337 152581465
338 153945308
339 155317254
340 156697327
341 158085551
342 159481950
343 160886548
344 162299369
345 163720437
346 165149776
347 166587410
348 168033363
349 169487659
350 170950322
351 172421376
352 173900845
353 175388753
354 176885124
355 178389982
356 179903351
357 181425255
358 182955718
359 184494764
360 186042417
361 187598701
362 189163640
363 190737258
364 192319579
365 193910627
366 195510426
367 197119000
368 198736373
369 200362569
370 201997612
371 203641526
372 205294335
373 206956063
374 208626734
375 210306372
376 211995001
377 213692645
378 215399328
379 217115074
380 218839907
381 220573851
382 222316930
383 224069168
384 225830589
385 227601217
386 229381076
387 231170190
388 232968583
389 234776279
390 236593302
391 238419676
392 240255425
393 242100573
394 243955144
395 245819162
396 247692651
397 249575635
398 251468138
399 253370184
400 255281797
401 257203001
402 259133820
403 261074278
404 263024399
405 264984207
406 266953726
407 268932980
408 270921993
409 272920789
410 274929392
411 276947826
412 278976115
413 281014283
414 283062354
415 285120352
416 287188301
417 289266225
418 291354148
419 293452094
420 295560087
421 297678151
422 299806310
423 301944588
424 304093009
425 306251597
426 308420376
427 310599370
428 312788603
429 314988099
430 317197882
431 319417976
432 321648405
433 323889193
434 326140364
435 328401942
436 330673951
437 332956415
438 335249358
439 337552804
440 339866777
441 342191301
442 344526400
443 346872098
444 349228419
445 351595387
446 353973026
447 356361360
448 358760413
449 361170209
450 363590772
451 366022126
452 368464295
453 370917303
454 373381174
455 375855932
456 378341601
457 380838205
458 383345768
459 385864314
460 388393867
461 390934451
462 393486090
463 396048808
464 398622629
465 401207577
466 403803676
467 406410950
468 409029423
469 411659119
470 414300062
471 416952276
472 419615785
473 422290613
474 424976784
475 427674322
476 430383251
477 433103595
478 435835378
479 438578624
480 441333357
481 444099601
482 446877380
483 449666718
484 452467639
485 455280167
486 458104326
487 460940140
488 463787633
489 466646829
490 469517752
491 472400426
492 475294875
493 478201123
494 481119194
495 484049112
496 486990901
497 489944585
498 492910188
499 495887734
500 498877247
501 501878751
502 504892270
503 507917828
504 510955449
505 514005157
506 517066976
507 520140930
508 523227043
509 526325339
510 529435842
511 532558576
512 535693565
513 538840833
514 542000404
515 545172302
516 548356551
517 551553175
518 554762198
519 557983644
520 561217537
521 564463901
522 567722760
523 570994138
524 574278059
525 577574547
526 580883626
527 584205320
528 587539653
529 590886649
530 594246332
531 597618726
532 601003855
533 604401743
534 607812414
535 611235892
536 614672201
537 618121365
538 621583408
539 625058354
540 628546227
541 632047051
542 635560850
543 639087648
544 642627469
545 646180337
546 649746276
547 653325310
548 656917463
549 660522759
550 664141222
551 667772876
552 671417745
553 675075853
554 678747224
555 682431882
556 686129851
557 689841155
558 693565818
559 697303864
560 701055317
561 704820201
562 708598540
563 712390358
564 716195679
565 720014527
566 723846926
567 727692900
568 731552473
569 735425669
570 739312512
571 743213026
572 747127235
573 751055163
574 754996834
575 758952272
576 762921501
577 766904545
578 770901428
579 774912174
580 778936807
581 782975351
582 787027830
583 791094268
584 795174689
585 799269117
586 803377576
587 807500090
588 811636683
589 815787379
590 819952202
591 824131176
592 828324325
593 832531673
594 836753244
595 840989062
596 845239151
597 849503535
598 853782238
599 858075284
600 862382697
601 866704501
602 871040720
603 875391378
604 879756499
605 884136107
606 888530226
607 892938880
608 897362093
609 901799889
610 906252292
611 910719326
612 915201015
613 919697383
614 924208454
615 928734252
616 933274801
617 937830125
618 942400248
619 946985194
620 951584987
621 956199651
622 960829210
623 965473688
624 970133109
625 974807497
626 979496876
627 984201270
628 988920703
629 993655199
630 998404782
631 1003169476
632 1007949305
633 1012744293
634 1017554464
635 1022379842
636 1027220451
637 1032076315
638 1036947458
639 1041833904
640 1046735677
641 1051652801
642 1056585300
643 1061533198
644 1066496519
645 1071475287
646 1076469526
647 1081479260
648 1086504513
649 1091545309
650 1096601672
651 1101673626
652 1106761195
653 1111864403
654 1116983274
655 1122117832
656 1127268101
657 1132434105
658 1137615868
659 1142813414
660 1148026767
661 1153255951
662 1158500990
663 1163761908
664 1169038729
665 1174331477
666 1179640176
667 1184964850
668 1190305523
669 1195662219
670 1201034962
671 1206423776
672 1211828685
673 1217249713
674 1222686884
675 1228140222
676 1233609751
677 1239095495
678 1244597478
679 1250115724
680 1255650257
681 1261201101
682 1266768280
683 1272351818
684 1277951739
685 1283568067
686 1289200826
687 1294850040
688 1300515733
689 1306197929
690 1311896652
691 1317611926
692 1323343775
693 1329092223
694 1334857294
695 1340639012
696 1346437401
697 1352252485
698 1358084288
699 1363932834
700 1369798147
701 1375680251
702 1381579170
703 1387494928
704 1393427549
705 1399377057
706 1405343476
707 1411326830
708 1417327143
709 1423344439
710 1429378742
711 1435430076
712 1441498465
713 1447583933
714 1453686504
715 1459806202
716 1465943051
717 1472097075
718 1478268298
719 1484456744
720 1490662437
721 1496885401
722 1503125660
723 1509383238
724 1515658159
725 1521950447
726 1528260126
727 1534587220
728 1540931753
729 1547293749
730 1553673232
731 1560070226
732 1566484755
733 1572916843
734 1579366514
735 1585833792
736 1592318701
737 1598821265
738 1605341508
739 1611879454
740 1618435127
741 1625008551
742 1631599750
743 1638208748
744 1644835569
745 1651480237
746 1658142776
747 1664823210
748 1671521563
749 1678237859
750 1684972122
751 1691724376
752 1698494645
753 1705282953
754 1712089324
755 1718913782
756 1725756351
757 1732617055
758 1739495918
759 1746392964
760 1753308217
761 1760241701
762 1767193440
763 1774163458
764 1781151779
765 1788158427
766 1795183426
767 1802226800
768 1809288573
769 1816368769
770 1823467412
771 1830584526
772 1837720135
773 1844874263
774 1852046934
775 1859238172
776 1866448001
777 1873676445
778 1880923528
779 1888189274
780 1895473707
781 1902776851
782 1910098730
783 1917439368
784 1924798789
785 1932177017
786 1939574076
787 1946989990
788 1954424783
789 1961878479
790 1969351102
791 1976842676
792 1984353225
793 1991882773
794 1999431344
795 2006998962
796 2014585651
797 2022191435
798 2029816338
799 2037460384
800 2045123597
801 2052806001
802 2060507620
803 2068228478
804 2075968599
805 2083728007
806 2091506726
807 2099304780
808 2107122193
809 2114958989
810 2122815192
811 2130690826
812 2138585915
813 2146500483
814 2154434554
815 2162388152
816 2170361301
817 2178354025
818 2186366348
819 2194398294
820 2202449887
821 2210521151
822 2218612110
823 2226722788
824 2234853209
825 2243003397
826 2251173376
827 2259363170
828 2267572803
829 2275802299
830 2284051682
831 2292320976
832 2300610205
833 2308919393
834 2317248564
835 2325597742
836 2333966951
837 2342356215
838 2350765558
839 2359195004
840 2367644577
841 2376114301
842 2384604200
843 2393114298
844 2401644619
845 2410195187
846 2418766026
847 2427357160
848 2435968613
849 2444600409
850 2453252572
851 2461925126
852 2470618095
853 2479331503
854 2488065374
855 2496819732
856 2505594601
857 2514390005
858 2523205968
859 2532042514
860 2540899667
861 2549777451
862 2558675890
863 2567595008
864 2576534829
865 2585495377
866 2594476676
867 2603478750
868 2612501623
869 2621545319
870 2630609862
871 2639695276
872 2648801585
873 2657928813
874 2667076984
875 2676246122
876 2685436251
877 2694647395
878 2703879578
879 2713132824
880 2722407157
881 2731702601
882 2741019180
883 2750356918
884 2759715839
885 2769095967
886 2778497326
887 2787919940
888 2797363833
889 2806829029
890 2816315552
891 2825823426
892 2835352675
893 2844903323
894 2854475394
895 2864068912
896 2873683901
897 2883320385
898 2892978388
899 2902657934
900 2912359047
901 2922081751
902 2931826070
903 2941592028
904 2951379649
905 2961188957
906 2971019976
907 2980872730
908 2990747243
909 3000643539
910 3010561642
911 3020501576
912 3030463365
913 3040447033
914 3050452604
915 3060480102
916 3070529551
917 3080600975
918 3090694398
919 3100809844
920 3110947337
921 3121106901
922 3131288560
923 3141492338
924 3151718259
925 3161966347
926 3172236626
927 3182529120
928 3192843853
929 3203180849
930 3213540132
931 3223921726
932 3234325655
933 3244751943
934 3255200614
935 3265671692
936 3276165201
937 3286681165
938 3297219608
939 3307780554
940 3318364027
941 3328970051
942 3339598650
943 3350249848
944 3360923669
945 3371620137
946 3382339276
947 3393081110
948 3403845663
949 3414632959
950 3425443022
951 3436275876
952 3447131545
953 3458010053
954 3468911424
955 3479835682
956 3490782851
957 3501752955
958 3512746018
959 3523762064
960 3534801117
961 3545863201
962 3556948340
963 3568056558
964 3579187879
965 3590342327
966 3601519926
967 3612720700
968 3623944673
969 3635191869
970 3646462312
971 3657756026
972 3669073035
973 3680413363
974 3691777034
975 3703164072
976 3714574501
977 3726008345
978 3737465628
979 3748946374
980 3760450607
981 3771978351
982 3783529630
983 3795104468
984 3806702889
985 3818324917
986 3829970576
987 3841639890
988 3853332883
989 3865049579
990 3876790002
991 3888554176
992 3900342125
993 3912153873
994 3923989444
995 3935848862
996 3947732151
997 3959639335
998 3971570438
999 3983525484
1000 3995504497