0 1
1 3
2 9
3 22
4 45
5 81
6 133
7 204
8 297
9 415
10 561
11 738
12 949
13 1197
14 1485
15 1816
16 2193
17 2619
18 3097
19 3630
20 4221
21 4873
22 5589
23 6372
24 7225
25 8151
26 9153
27 10234
28 11397
29 12645
30 13981
31 15408
32 16929
33 18547
34 20265
35 22086
36 24013
37 26049
38 28197
39 30460
40 32841
41 35343
42 37969
43 40722
44 43605
45 46621
46 49773
47 53064
48 56497
49 60075
50 63801
51 67678
52 71709
53 75897
54 80245
55 84756
56 89433
57 94279
58 99297
59 104490
60 109861
61 115413
62 121149
63 127072
64 133185
65 139491
66 145993
67 152694
68 159597
69 166705
70 174021
71 181548
72 189289
73 197247
74 205425
75 213826
76 222453
77 231309
78 240397
79 249720
80 259281
81 269083
82 279129
83 289422
84 299965
85 310761
86 321813
87 333124
88 344697
89 356535
90 368641
91 381018
92 393669
93 406597
94 419805
95 433296
96 447073
97 461139
98 475497
99 490150
100 505101
101 520353
102 535909
103 551772
104 567945
105 584431
106 601233
107 618354
108 635797
109 653565
110 671661
111 690088
112 708849
113 727947
114 747385
115 767166
116 787293
117 807769
118 828597
119 849780
120 871321
121 893223
122 915489
123 938122
124 961125
125 984501
126 1008253
127 1032384
128 1056897
129 1081795
130 1107081
131 1132758
132 1158829
133 1185297
134 1212165
135 1239436
136 1267113
137 1295199
138 1323697
139 1352610
140 1381941
141 1411693
142 1441869
143 1472472
144 1503505
145 1534971
146 1566873
147 1599214
148 1631997
149 1665225
150 1698901
151 1733028
152 1767609
153 1802647
154 1838145
155 1874106
156 1910533
157 1947429
158 1984797
159 2022640
160 2060961
161 2099763
162 2139049
163 2178822
164 2219085
165 2259841
166 2301093
167 2342844
168 2385097
169 2427855
170 2471121
171 2514898
172 2559189
173 2603997
174 2649325
175 2695176
176 2741553
177 2788459
178 2835897
179 2883870
180 2932381
181 2981433
182 3031029
183 3081172
184 3131865
185 3183111
186 3234913
187 3287274
188 3340197
189 3393685
190 3447741
191 3502368
192 3557569
193 3613347
194 3669705
195 3726646
196 3784173
197 3842289
198 3900997
199 3960300
200 4020201
201 4080703
202 4141809
203 4203522
204 4265845
205 4328781
206 4392333
207 4456504
208 4521297
209 4586715
210 4652761
211 4719438
212 4786749
213 4854697
214 4923285
215 4992516
216 5062393
217 5132919
218 5204097
219 5275930
220 5348421
221 5421573
222 5495389
223 5569872
224 5645025
225 5720851
226 5797353
227 5874534
228 5952397
229 6030945
230 6110181
231 6190108
232 6270729
233 6352047
234 6434065
235 6516786
236 6600213
237 6684349
238 6769197
239 6854760
240 6941041
241 7028043
242 7115769
243 7204222
244 7293405
245 7383321
246 7473973
247 7565364
248 7657497
249 7750375
250 7844001
251 7938378
252 8033509
253 8129397
254 8226045
255 8323456
256 8421633
257 8520579
258 8620297
259 8720790
260 8822061
261 8924113
262 9026949
263 9130572
264 9234985
265 9340191
266 9446193
267 9552994
268 9660597
269 9769005
270 9878221
271 9988248
272 10099089
273 10210747
274 10323225
275 10436526
276 10550653
277 10665609
278 10781397
279 10898020
280 11015481
281 11133783
282 11252929
283 11372922
284 11493765
285 11615461
286 11738013
287 11861424
288 11985697
289 12110835
290 12236841
291 12363718
292 12491469
293 12620097
294 12749605
295 12879996
296 13011273
297 13143439
298 13276497
299 13410450
300 13545301
301 13681053
302 13817709
303 13955272
304 14093745
305 14233131
306 14373433
307 14514654
308 14656797
309 14799865
310 14943861
311 15088788
312 15234649
313 15381447
314 15529185
315 15677866
316 15827493
317 15978069
318 16129597
319 16282080
320 16435521
321 16589923
322 16745289
323 16901622
324 17058925
325 17217201
326 17376453
327 17536684
328 17697897
329 17860095
330 18023281
331 18187458
332 18352629
333 18518797
334 18685965
335 18854136
336 19023313
337 19193499
338 19364697
339 19536910
340 19710141
341 19884393
342 20059669
343 20235972
344 20413305
345 20591671
346 20771073
347 20951514
348 21132997
349 21315525
350 21499101
351 21683728
352 21869409
353 22056147
354 22243945
355 22432806
356 22622733
357 22813729
358 23005797
359 23198940
360 23393161
361 23588463
362 23784849
363 23982322
364 24180885
365 24380541
366 24581293
367 24783144
368 24986097
369 25190155
370 25395321
371 25601598
372 25808989
373 26017497
374 26227125
375 26437876
376 26649753
377 26862759
378 27076897
379 27292170
380 27508581
381 27726133
382 27944829
383 28164672
384 28385665
385 28607811
386 28831113
387 29055574
388 29281197
389 29507985
390 29735941
391 29965068
392 30195369
393 30426847
394 30659505
395 30893346
396 31128373
397 31364589
398 31601997
399 31840600
400 32080401
401 32321403
402 32563609
403 32807022
404 33051645
405 33297481
406 33544533
407 33792804
408 34042297
409 34293015
410 34544961
411 34798138
412 35052549
413 35308197
414 35565085
415 35823216
416 36082593
417 36343219
418 36605097
419 36868230
420 37132621
421 37398273
422 37665189
423 37933372
424 38202825
425 38473551
426 38745553
427 39018834
428 39293397
429 39569245
430 39846381
431 40124808
432 40404529
433 40685547
434 40967865
435 41251486
436 41536413
437 41822649
438 42110197
439 42399060
440 42689241
441 42980743
442 43273569
443 43567722
444 43863205
445 44160021
446 44458173
447 44757664
448 45058497
449 45360675
450 45664201
451 45969078
452 46275309
453 46582897
454 46891845
455 47202156
456 47513833
457 47826879
458 48141297
459 48457090
460 48774261
461 49092813
462 49412749
463 49734072
464 50056785
465 50380891
466 50706393
467 51033294
468 51361597
469 51691305
470 52022421
471 52354948
472 52688889
473 53024247
474 53361025
475 53699226
476 54038853
477 54379909
478 54722397
479 55066320
480 55411681
481 55758483
482 56106729
483 56456422
484 56807565
485 57160161
486 57514213
487 57869724
488 58226697
489 58585135
490 58945041
491 59306418
492 59669269
493 60033597
494 60399405
495 60766696
496 61135473
497 61505739
498 61877497
499 62250750
500 62625501
501 63001753
502 63379509
503 63758772
504 64139545
505 64521831
506 64905633
507 65290954
508 65677797
509 66066165
510 66456061
511 66847488
512 67240449
513 67634947
514 68030985
515 68428566
516 68827693
517 69228369
518 69630597
519 70034380
520 70439721
521 70846623
522 71255089
523 71665122
524 72076725
525 72489901
526 72904653
527 73320984
528 73738897
529 74158395
530 74579481
531 75002158
532 75426429
533 75852297
534 76279765
535 76708836
536 77139513
537 77571799
538 78005697
539 78441210
540 78878341
541 79317093
542 79757469
543 80199472
544 80643105
545 81088371
546 81535273
547 81983814
548 82433997
549 82885825
550 83339301
551 83794428
552 84251209
553 84709647
554 85169745
555 85631506
556 86094933
557 86560029
558 87026797
559 87495240
560 87965361
561 88437163
562 88910649
563 89385822
564 89862685
565 90341241
566 90821493
567 91303444
568 91787097
569 92272455
570 92759521
571 93248298
572 93738789
573 94230997
574 94724925
575 95220576
576 95717953
577 96217059
578 96717897
579 97220470
580 97724781
581 98230833
582 98738629
583 99248172
584 99759465
585 100272511
586 100787313
587 101303874
588 101822197
589 102342285
590 102864141
591 103387768
592 103913169
593 104440347
594 104969305
595 105500046
596 106032573
597 106566889
598 107102997
599 107640900
600 108180601
601 108722103
602 109265409
603 109810522
604 110357445
605 110906181
606 111456733
607 112009104
608 112563297
609 113119315
610 113677161
611 114236838
612 114798349
613 115361697
614 115926885
615 116493916
616 117062793
617 117633519
618 118206097
619 118780530
620 119356821
621 119934973
622 120514989
623 121096872
624 121680625
625 122266251
626 122853753
627 123443134
628 124034397
629 124627545
630 125222581
631 125819508
632 126418329
633 127019047
634 127621665
635 128226186
636 128832613
637 129440949
638 130051197
639 130663360
640 131277441
641 131893443
642 132511369
643 133131222
644 133753005
645 134376721
646 135002373
647 135629964
648 136259497
649 136890975
650 137524401
651 138159778
652 138797109
653 139436397
654 140077645
655 140720856
656 141366033
657 142013179
658 142662297
659 143313390
660 143966461
661 144621513
662 145278549
663 145937572
664 146598585
665 147261591
666 147926593
667 148593594
668 149262597
669 149933605
670 150606621
671 151281648
672 151958689
673 152637747
674 153318825
675 154001926
676 154687053
677 155374209
678 156063397
679 156754620
680 157447881
681 158143183
682 158840529
683 159539922
684 160241365
685 160944861
686 161650413
687 162358024
688 163067697
689 163779435
690 164493241
691 165209118
692 165927069
693 166647097
694 167369205
695 168093396
696 168819673
697 169548039
698 170278497
699 171011050
700 171745701
701 172482453
702 173221309
703 173962272
704 174705345
705 175450531
706 176197833
707 176947254
708 177698797
709 178452465
710 179208261
711 179966188
712 180726249
713 181488447
714 182252785
715 183019266
716 183787893
717 184558669
718 185331597
719 186106680
720 186883921
721 187663323
722 188444889
723 189228622
724 190014525
725 190802601
726 191592853
727 192385284
728 193179897
729 193976695
730 194775681
731 195576858
732 196380229
733 197185797
734 197993565
735 198803536
736 199615713
737 200430099
738 201246697
739 202065510
740 202886541
741 203709793
742 204535269
743 205362972
744 206192905
745 207025071
746 207859473
747 208696114
748 209534997
749 210376125
750 211219501
751 212065128
752 212913009
753 213763147
754 214615545
755 215470206
756 216327133
757 217186329
758 218047797
759 218911540
760 219777561
761 220645863
762 221516449
763 222389322
764 223264485
765 224141941
766 225021693
767 225903744
768 226788097
769 227674755
770 228563721
771 229454998
772 230348589
773 231244497
774 232142725
775 233043276
776 233946153
777 234851359
778 235758897
779 236668770
780 237580981
781 238495533
782 239412429
783 240331672
784 241253265
785 242177211
786 243103513
787 244032174
788 244963197
789 245896585
790 246832341
791 247770468
792 248710969
793 249653847
794 250599105
795 251546746
796 252496773
797 253449189
798 254403997
799 255361200
800 256320801
801 257282803
802 258247209
803 259214022
804 260183245
805 261154881
806 262128933
807 263105404
808 264084297
809 265065615
810 266049361
811 267035538
812 268024149
813 269015197
814 270008685
815 271004616
816 272002993
817 273003819
818 274007097
819 275012830
820 276021021
821 277031673
822 278044789
823 279060372
824 280078425
825 281098951
826 282121953
827 283147434
828 284175397
829 285205845
830 286238781
831 287274208
832 288312129
833 289352547
834 290395465
835 291440886
836 292488813
837 293539249
838 294592197
839 295647660
840 296705641
841 297766143
842 298829169
843 299894722
844 300962805
845 302033421
846 303106573
847 304182264
848 305260497
849 306341275
850 307424601
851 308510478
852 309598909
853 310689897
854 311783445
855 312879556
856 313978233
857 315079479
858 316183297
859 317289690
860 318398661
861 319510213
862 320624349
863 321741072
864 322860385
865 323982291
866 325106793
867 326233894
868 327363597
869 328495905
870 329630821
871 330768348
872 331908489
873 333051247
874 334196625
875 335344626
876 336495253
877 337648509
878 338804397
879 339962920
880 341124081
881 342287883
882 343454329
883 344623422
884 345795165
885 346969561
886 348146613
887 349326324
888 350508697
889 351693735
890 352881441
891 354071818
892 355264869
893 356460597
894 357659005
895 358860096
896 360063873
897 361270339
898 362479497
899 363691350
900 364905901
901 366123153
902 367343109
903 368565772
904 369791145
905 371019231
906 372250033
907 373483554
908 374719797
909 375958765
910 377200461
911 378444888
912 379692049
913 380941947
914 382194585
915 383449966
916 384708093
917 385968969
918 387232597
919 388498980
920 389768121
921 391040023
922 392314689
923 393592122
924 394872325
925 396155301
926 397441053
927 398729584
928 400020897
929 401314995
930 402611881
931 403911558
932 405214029
933 406519297
934 407827365
935 409138236
936 410451913
937 411768399
938 413087697
939 414409810
940 415734741
941 417062493
942 418393069
943 419726472
944 421062705
945 422401771
946 423743673
947 425088414
948 426435997
949 427786425
950 429139701
951 430495828
952 431854809
953 433216647
954 434581345
955 435948906
956 437319333
957 438692629
958 440068797
959 441447840
960 442829761
961 444214563
962 445602249
963 446992822
964 448386285
965 449782641
966 451181893
967 452584044
968 453989097
969 455397055
970 456807921
971 458221698
972 459638389
973 461057997
974 462480525
975 463905976
976 465334353
977 466765659
978 468199897
979 469637070
980 471077181
981 472520233
982 473966229
983 475415172
984 476867065
985 478321911
986 479779713
987 481240474
988 482704197
989 484170885
990 485640541
991 487113168
992 488588769
993 490067347
994 491548905
995 493033446
996 494520973
997 496011489
998 497504997
999 499001500
1000 500501001