0 0
1 1
2 11
3 57
4 160
5 344
6 633
7 1051
8 1622
9 2370
10 3319
11 4493
12 5916
13 7612
14 9605
15 11919
16 14578
17 17606
18 21027
19 24865
20 29144
21 33888
22 39121
23 44867
24 51150
25 57994
26 65423
27 73461
28 82132
29 91460
30 101469
31 112183
32 123626
33 135822
34 148795
35 162569
36 177168
37 192616
38 208937
39 226155
40 244294
41 263378
42 283431
43 304477
44 326540
45 349644
46 373813
47 399071
48 425442
49 452950
50 481619
51 511473
52 542536
53 574832
54 608385
55 643219
56 679358
57 716826
58 755647
59 795845
60 837444
61 880468
62 924941
63 970887
64 1018330
65 1067294
66 1117803
67 1169881
68 1223552
69 1278840
70 1335769
71 1394363
72 1454646
73 1516642
74 1580375
75 1645869
76 1713148
77 1782236
78 1853157
79 1925935
80 2000594
81 2077158
82 2155651
83 2236097
84 2318520
85 2402944
86 2489393
87 2577891
88 2668462
89 2761130
90 2855919
91 2952853
92 3051956
93 3153252
94 3256765
95 3362519
96 3470538
97 3580846
98 3693467
99 3808425
100 3925744
101 4045448
102 4167561
103 4292107
104 4419110
105 4548594
106 4680583
107 4815101
108 4952172
109 5091820
110 5234069
111 5378943
112 5526466
113 5676662
114 5829555
115 5985169
116 6143528
117 6304656
118 6468577
119 6635315
120 6804894
121 6977338
122 7152671
123 7330917
124 7512100
125 7696244
126 7883373
127 8073511
128 8266682
129 8462910
130 8662219
131 8864633
132 9070176
133 9278872
134 9490745
135 9705819
136 9924118
137 10145666
138 10370487
139 10598605
140 10830044
141 11064828
142 11302981
143 11544527
144 11789490
145 12037894
146 12289763
147 12545121
148 12803992
149 13066400
150 13332369
151 13601923
152 13875086
153 14151882
154 14432335
155 14716469
156 15004308
157 15295876
158 15591197
159 15890295
160 16193194
161 16499918
162 16810491
163 17124937
164 17443280
165 17765544
166 18091753
167 18421931
168 18756102
169 19094290
170 19436519
171 19782813
172 20133196
173 20487692
174 20846325
175 21209119
176 21576098
177 21947286
178 22322707
179 22702385
180 23086344
181 23474608
182 23867201
183 24264147
184 24665470
185 25071194
186 25481343
187 25895941
188 26315012
189 26738580
190 27166669
191 27599303
192 28036506
193 28478302
194 28924715
195 29375769
196 29831488
197 30291896
198 30757017
199 31226875
200 31701494
201 32180898
202 32665111
203 33154157
204 33648060
205 34146844
206 34650533
207 35159151
208 35672722
209 36191270
210 36714819
211 37243393
212 37777016
213 38315712
214 38859505
215 39408419
216 39962478
217 40521706
218 41086127
219 41655765
220 42230644
221 42810788
222 43396221
223 43986967
224 44583050
225 45184494
226 45791323
227 46403561
228 47021232
229 47644360
230 48272969
231 48907083
232 49546726
233 50191922
234 50842695
235 51499069
236 52161068
237 52828716
238 53502037
239 54181055
240 54865794
241 55556278
242 56252531
243 56954577
244 57662440
245 58376144
246 59095713
247 59821171
248 60552542
249 61289850
250 62033119
251 62782373
252 63537636
253 64298932
254 65066285
255 65839719
256 66619258
257 67404926
258 68196747
259 68994745
260 69798944
261 70609368
262 71426041
263 72248987
264 73078230
265 73913794
266 74755703
267 75603981
268 76458652
269 77319740
270 78187269
271 79061263
272 79941746
273 80828742
274 81722275
275 82622369
276 83529048
277 84442336
278 85362257
279 86288835
280 87222094
281 88162058
282 89108751
283 90062197
284 91022420
285 91989444
286 92963293
287 93943991
288 94931562
289 95926030
290 96927419
291 97935753
292 98951056
293 99973352
294 101002665
295 102039019
296 103082438
297 104132946
298 105190567
299 106255325
300 107327244
301 108406348
302 109492661
303 110586207
304 111687010
305 112795094
306 113910483
307 115033201
308 116163272
309 117300720
310 118445569
311 119597843
312 120757566
313 121924762
314 123099455
315 124281669
316 125471428
317 126668756
318 127873677
319 129086215
320 130306394
321 131534238
322 132769771
323 134013017
324 135264000
325 136522744
326 137789273
327 139063611
328 140345782
329 141635810
330 142933719
331 144239533
332 145553276
333 146874972
334 148204645
335 149542319
336 150888018
337 152241766
338 153603587
339 154973505
340 156351544
341 157737728
342 159132081
343 160534627
344 161945390
345 163364394
346 164791663
347 166227221
348 167671092
349 169123300
350 170583869
351 172052823
352 173530186
353 175015982
354 176510235
355 178012969
356 179524208
357 181043976
358 182572297
359 184109195
360 185654694
361 187208818
362 188771591
363 190343037
364 191923180
365 193512044
366 195109653
367 196716031
368 198331202
369 199955190
370 201588019
371 203229713
372 204880296
373 206539792
374 208208225
375 209885619
376 211571998
377 213267386
378 214971807
379 216685285
380 218407844
381 220139508
382 221880301
383 223630247
384 225389370
385 227157694
386 228935243
387 230722041
388 232518112
389 234323480
390 236138169
391 237962203
392 239795606
393 241638402
394 243490615
395 245352269
396 247223388
397 249103996
398 250994117
399 252893775
400 254802994
401 256721798
402 258650211
403 260588257
404 262535960
405 264493344
406 266460433
407 268437251
408 270423822
409 272420170
410 274426319
411 276442293
412 278468116
413 280503812
414 282549405
415 284604919
416 286670378
417 288745806
418 290831227
419 292926665
420 295032144
421 297147688
422 299273321
423 301409067
424 303554950
425 305710994
426 307877223
427 310053661
428 312240332
429 314437260
430 316644469
431 318861983
432 321089826
433 323328022
434 325576595
435 327835569
436 330104968
437 332384816
438 334675137
439 336975955
440 339287294
441 341609178
442 343941631
443 346284677
444 348638340
445 351002644
446 353377613
447 355763271
448 358159642
449 360566750
450 362984619
451 365413273
452 367852736
453 370303032
454 372764185
455 375236219
456 377719158
457 380213026
458 382717847
459 385233645
460 387760444
461 390298268
462 392847141
463 395407087
464 397978130
465 400560294
466 403153603
467 405758081
468 408373752
469 411000640
470 413638769
471 416288163
472 418948846
473 421620842
474 424304175
475 426998869
476 429704948
477 432422436
478 435151357
479 437891735
480 440643594
481 443406958
482 446181851
483 448968297
484 451766320
485 454575944
486 457397193
487 460230091
488 463074662
489 465930930
490 468798919
491 471678653
492 474570156
493 477473452
494 480388565
495 483315519
496 486254338
497 489205046
498 492167667
499 495142225
500 498128744
501 501127248
502 504137761
503 507160307
504 510194910
505 513241594
506 516300383
507 519371301
508 522454372
509 525549620
510 528657069
511 531776743
512 534908666
513 538052862
514 541209355
515 544378169
516 547559328
517 550752856
518 553958777
519 557177115
520 560407894
521 563651138
522 566906871
523 570175117
524 573455900
525 576749244
526 580055173
527 583373711
528 586704882
529 590048710
530 593405219
531 596774433
532 600156376
533 603551072
534 606958545
535 610378819
536 613811918
537 617257866
538 620716687
539 624188405
540 627673044
541 631170628
542 634681181
543 638204727
544 641741290
545 645290894
546 648853563
547 652429321
548 656018192
549 659620200
550 663235369
551 666863723
552 670505286
553 674160082
554 677828135
555 681509469
556 685204108
557 688912076
558 692633397
559 696368095
560 700116194
561 703877718
562 707652691
563 711441137
564 715243080
565 719058544
566 722887553
567 726730131
568 730586302
569 734456090
570 738339519
571 742236613
572 746147396
573 750071892
574 754010125
575 757962119
576 761927898
577 765907486
578 769900907
579 773908185
580 777929344
581 781964408
582 786013401
583 790076347
584 794153270
585 798244194
586 802349143
587 806468141
588 810601212
589 814748380
590 818909669
591 823085103
592 827274706
593 831478502
594 835696515
595 839928769
596 844175288
597 848436096
598 852711217
599 857000675
600 861304494
601 865622698
602 869955311
603 874302357
604 878663860
605 883039844
606 887430333
607 891835351
608 896254922
609 900689070
610 905137819
611 909601193
612 914079216
613 918571912
614 923079305
615 927601419
616 932138278
617 936689906
618 941256327
619 945837565
620 950433644
621 955044588
622 959670421
623 964311167
624 968966850
625 973637494
626 978323123
627 983023761
628 987739432
629 992470160
630 997215969
631 1001976883
632 1006752926
633 1011544122
634 1016350495
635 1021172069
636 1026008868
637 1030860916
638 1035728237
639 1040610855
640 1045508794
641 1050422078
642 1055350731
643 1060294777
644 1065254240
645 1070229144
646 1075219513
647 1080225371
648 1085246742
649 1090283650
650 1095336119
651 1100404173
652 1105487836
653 1110587132
654 1115702085
655 1120832719
656 1125979058
657 1131141126
658 1136318947
659 1141512545
660 1146721944
661 1151947168
662 1157188241
663 1162445187
664 1167718030
665 1173006794
666 1178311503
667 1183632181
668 1188968852
669 1194321540
670 1199690269
671 1205075063
672 1210475946
673 1215892942
674 1221326075
675 1226775369
676 1232240848
677 1237722536
678 1243220457
679 1248734635
680 1254265094
681 1259811858
682 1265374951
683 1270954397
684 1276550220
685 1282162444
686 1287791093
687 1293436191
688 1299097762
689 1304775830
690 1310470419
691 1316181553
692 1321909256
693 1327653552
694 1333414465
695 1339192019
696 1344986238
697 1350797146
698 1356624767
699 1362469125
700 1368330244
701 1374208148
702 1380102861
703 1386014407
704 1391942810
705 1397888094
706 1403850283
707 1409829401
708 1415825472
709 1421838520
710 1427868569
711 1433915643
712 1439979766
713 1446060962
714 1452159255
715 1458274669
716 1464407228
717 1470556956
718 1476723877
719 1482908015
720 1489109394
721 1495328038
722 1501563971
723 1507817217
724 1514087800
725 1520375744
726 1526681073
727 1533003811
728 1539343982
729 1545701610
730 1552076719
731 1558469333
732 1564879476
733 1571307172
734 1577752445
735 1584215319
736 1590695818
737 1597193966
738 1603709787
739 1610243305
740 1616794544
741 1623363528
742 1629950281
743 1636554827
744 1643177190
745 1649817394
746 1656475463
747 1663151421
748 1669845292
749 1676557100
750 1683286869
751 1690034623
752 1696800386
753 1703584182
754 1710386035
755 1717205969
756 1724044008
757 1730900176
758 1737774497
759 1744666995
760 1751577694
761 1758506618
762 1765453791
763 1772419237
764 1779402980
765 1786405044
766 1793425453
767 1800464231
768 1807521402
769 1814596990
770 1821691019
771 1828803513
772 1835934496
773 1843083992
774 1850252025
775 1857438619
776 1864643798
777 1871867586
778 1879110007
779 1886371085
780 1893650844
781 1900949308
782 1908266501
783 1915602447
784 1922957170
785 1930330694
786 1937723043
787 1945134241
788 1952564312
789 1960013280
790 1967481169
791 1974968003
792 1982473806
793 1989998602
794 1997542415
795 2005105269
796 2012687188
797 2020288196
798 2027908317
799 2035547575
800 2043205994
801 2050883598
802 2058580411
803 2066296457
804 2074031760
805 2081786344
806 2089560233
807 2097353451
808 2105166022
809 2112997970
810 2120849319
811 2128720093
812 2136610316
813 2144520012
814 2152449205
815 2160397919
816 2168366178
817 2176354006
818 2184361427
819 2192388465
820 2200435144
821 2208501488
822 2216587521
823 2224693267
824 2232818750
825 2240963994
826 2249129023
827 2257313861
828 2265518532
829 2273743060
830 2281987469
831 2290251783
832 2298536026
833 2306840222
834 2315164395
835 2323508569
836 2331872768
837 2340257016
838 2348661337
839 2357085755
840 2365530294
841 2373994978
842 2382479831
843 2390984877
844 2399510140
845 2408055644
846 2416621413
847 2425207471
848 2433813842
849 2442440550
850 2451087619
851 2459755073
852 2468442936
853 2477151232
854 2485879985
855 2494629219
856 2503398958
857 2512189226
858 2521000047
859 2529831445
860 2538683444
861 2547556068
862 2556449341
863 2565363287
864 2574297930
865 2583253294
866 2592229403
867 2601226281
868 2610243952
869 2619282440
870 2628341769
871 2637421963
872 2646523046
873 2655645042
874 2664787975
875 2673951869
876 2683136748
877 2692342636
878 2701569557
879 2710817535
880 2720086594
881 2729376758
882 2738688051
883 2748020497
884 2757374120
885 2766748944
886 2776144993
887 2785562291
888 2795000862
889 2804460730
890 2813941919
891 2823444453
892 2832968356
893 2842513652
894 2852080365
895 2861668519
896 2871278138
897 2880909246
898 2890561867
899 2900236025
900 2909931744
901 2919649048
902 2929387961
903 2939148507
904 2948930710
905 2958734594
906 2968560183
907 2978407501
908 2988276572
909 2998167420
910 3008080069
911 3018014543
912 3027970866
913 3037949062
914 3047949155
915 3057971169
916 3068015128
917 3078081056
918 3088168977
919 3098278915
920 3108410894
921 3118564938
922 3128741071
923 3138939317
924 3149159700
925 3159402244
926 3169666973
927 3179953911
928 3190263082
929 3200594510
930 3210948219
931 3221324233
932 3231722576
933 3242143272
934 3252586345
935 3263051819
936 3273539718
937 3284050066
938 3294582887
939 3305138205
940 3315716044
941 3326316428
942 3336939381
943 3347584927
944 3358253090
945 3368943894
946 3379657363
947 3390393521
948 3401152392
949 3411934000
950 3422738369
951 3433565523
952 3444415486
953 3455288282
954 3466183935
955 3477102469
956 3488043908
957 3499008276
958 3509995597
959 3521005895
960 3532039194
961 3543095518
962 3554174891
963 3565277337
964 3576402880
965 3587551544
966 3598723353
967 3609918331
968 3621136502
969 3632377890
970 3643642519
971 3654930413
972 3666241596
973 3677576092
974 3688933925
975 3700315119
976 3711719698
977 3723147686
978 3734599107
979 3746073985
980 3757572344
981 3769094208
982 3780639601
983 3792208547
984 3803801070
985 3815417194
986 3827056943
987 3838720341
988 3850407412
989 3862118180
990 3873852669
991 3885610903
992 3897392906
993 3909198702
994 3921028315
995 3932881769
996 3944759088
997 3956660296
998 3968585417
999 3980534475
1000 3992507494