0 1
1 5
2 14
3 31
4 59
5 101
6 161
7 242
8 347
9 479
10 641
11 837
12 1070
13 1343
14 1659
15 2021
16 2433
17 2898
18 3419
19 3999
20 4641
21 5349
22 6126
23 6975
24 7899
25 8901
26 9985
27 11154
28 12411
29 13759
30 15201
31 16741
32 18382
33 20127
34 21979
35 23941
36 26017
37 28210
38 30523
39 32959
40 35521
41 38213
42 41038
43 43999
44 47099
45 50341
46 53729
47 57266
48 60955
49 64799
50 68801
51 72965
52 77294
53 81791
54 86459
55 91301
56 96321
57 101522
58 106907
59 112479
60 118241
61 124197
62 130350
63 136703
64 143259
65 150021
66 156993
67 164178
68 171579
69 179199
70 187041
71 195109
72 203406
73 211935
74 220699
75 229701
76 238945
77 248434
78 258171
79 268159
80 278401
81 288901
82 299662
83 310687
84 321979
85 333541
86 345377
87 357490
88 369883
89 382559
90 395521
91 408773
92 422318
93 436159
94 450299
95 464741
96 479489
97 494546
98 509915
99 525599
100 541601
101 557925
102 574574
103 591551
104 608859
105 626501
106 644481
107 662802
108 681467
109 700479
110 719841
111 739557
112 759630
113 780063
114 800859
115 822021
116 843553
117 865458
118 887739
119 910399
120 933441
121 956869
122 980686
123 1004895
124 1029499
125 1054501
126 1079905
127 1105714
128 1131931
129 1158559
130 1185601
131 1213061
132 1240942
133 1269247
134 1297979
135 1327141
136 1356737
137 1386770
138 1417243
139 1448159
140 1479521
141 1511333
142 1543598
143 1576319
144 1609499
145 1643141
146 1677249
147 1711826
148 1746875
149 1782399
150 1818401
151 1854885
152 1891854
153 1929311
154 1967259
155 2005701
156 2044641
157 2084082
158 2124027
159 2164479
160 2205441
161 2246917
162 2288910
163 2331423
164 2374459
165 2418021
166 2462113
167 2506738
168 2551899
169 2597599
170 2643841
171 2690629
172 2737966
173 2785855
174 2834299
175 2883301
176 2932865
177 2982994
178 3033691
179 3084959
180 3136801
181 3189221
182 3242222
183 3295807
184 3349979
185 3404741
186 3460097
187 3516050
188 3572603
189 3629759
190 3687521
191 3745893
192 3804878
193 3864479
194 3924699
195 3985541
196 4047009
197 4109106
198 4171835
199 4235199
200 4299201
201 4363845
202 4429134
203 4495071
204 4561659
205 4628901
206 4696801
207 4765362
208 4834587
209 4904479
210 4975041
211 5046277
212 5118190
213 5190783
214 5264059
215 5338021
216 5412673
217 5488018
218 5564059
219 5640799
220 5718241
221 5796389
222 5875246
223 5954815
224 6035099
225 6116101
226 6197825
227 6280274
228 6363451
229 6447359
230 6532001
231 6617381
232 6703502
233 6790367
234 6877979
235 6966341
236 7055457
237 7145330
238 7235963
239 7327359
240 7419521
241 7512453
242 7606158
243 7700639
244 7795899
245 7891941
246 7988769
247 8086386
248 8184795
249 8283999
250 8384001
251 8484805
252 8586414
253 8688831
254 8792059
255 8896101
256 9000961
257 9106642
258 9213147
259 9320479
260 9428641
261 9537637
262 9647470
263 9758143
264 9869659
265 9982021
266 10095233
267 10209298
268 10324219
269 10439999
270 10556641
271 10674149
272 10792526
273 10911775
274 11031899
275 11152901
276 11274785
277 11397554
278 11521211
279 11645759
280 11771201
281 11897541
282 12024782
283 12152927
284 12281979
285 12411941
286 12542817
287 12674610
288 12807323
289 12940959
290 13075521
291 13211013
292 13347438
293 13484799
294 13623099
295 13762341
296 13902529
297 14043666
298 14185755
299 14328799
300 14472801
301 14617765
302 14763694
303 14910591
304 15058459
305 15207301
306 15357121
307 15507922
308 15659707
309 15812479
310 15966241
311 16120997
312 16276750
313 16433503
314 16591259
315 16750021
316 16909793
317 17070578
318 17232379
319 17395199
320 17559041
321 17723909
322 17889806
323 18056735
324 18224699
325 18393701
326 18563745
327 18734834
328 18906971
329 19080159
330 19254401
331 19429701
332 19606062
333 19783487
334 19961979
335 20141541
336 20322177
337 20503890
338 20686683
339 20870559
340 21055521
341 21241573
342 21428718
343 21616959
344 21806299
345 21996741
346 22188289
347 22380946
348 22574715
349 22769599
350 22965601
351 23162725
352 23360974
353 23560351
354 23760859
355 23962501
356 24165281
357 24369202
358 24574267
359 24780479
360 24987841
361 25196357
362 25406030
363 25616863
364 25828859
365 26042021
366 26256353
367 26471858
368 26688539
369 26906399
370 27125441
371 27345669
372 27567086
373 27789695
374 28013499
375 28238501
376 28464705
377 28692114
378 28920731
379 29150559
380 29381601
381 29613861
382 29847342
383 30082047
384 30317979
385 30555141
386 30793537
387 31033170
388 31274043
389 31516159
390 31759521
391 32004133
392 32249998
393 32497119
394 32745499
395 32995141
396 33246049
397 33498226
398 33751675
399 34006399
400 34262401
401 34519685
402 34778254
403 35038111
404 35299259
405 35561701
406 35825441
407 36090482
408 36356827
409 36624479
410 36893441
411 37163717
412 37435310
413 37708223
414 37982459
415 38258021
416 38534913
417 38813138
418 39092699
419 39373599
420 39655841
421 39939429
422 40224366
423 40510655
424 40798299
425 41087301
426 41377665
427 41669394
428 41962491
429 42256959
430 42552801
431 42850021
432 43148622
433 43448607
434 43749979
435 44052741
436 44356897
437 44662450
438 44969403
439 45277759
440 45587521
441 45898693
442 46211278
443 46525279
444 46840699
445 47157541
446 47475809
447 47795506
448 48116635
449 48439199
450 48763201
451 49088645
452 49415534
453 49743871
454 50073659
455 50404901
456 50737601
457 51071762
458 51407387
459 51744479
460 52083041
461 52423077
462 52764590
463 53107583
464 53452059
465 53798021
466 54145473
467 54494418
468 54844859
469 55196799
470 55550241
471 55905189
472 56261646
473 56619615
474 56979099
475 57340101
476 57702625
477 58066674
478 58432251
479 58799359
480 59168001
481 59538181
482 59909902
483 60283167
484 60657979
485 61034341
486 61412257
487 61791730
488 62172763
489 62555359
490 62939521
491 63325253
492 63712558
493 64101439
494 64491899
495 64883941
496 65277569
497 65672786
498 66069595
499 66467999
500 66868001
501 67269605
502 67672814
503 68077631
504 68484059
505 68892101
506 69301761
507 69713042
508 70125947
509 70540479
510 70956641
511 71374437
512 71793870
513 72214943
514 72637659
515 73062021
516 73488033
517 73915698
518 74345019
519 74775999
520 75208641
521 75642949
522 76078926
523 76516575
524 76955899
525 77396901
526 77839585
527 78283954
528 78730011
529 79177759
530 79627201
531 80078341
532 80531182
533 80985727
534 81441979
535 81899941
536 82359617
537 82821010
538 83284123
539 83748959
540 84215521
541 84683813
542 85153838
543 85625599
544 86099099
545 86574341
546 87051329
547 87530066
548 88010555
549 88492799
550 88976801
551 89462565
552 89950094
553 90439391
554 90930459
555 91423301
556 91917921
557 92414322
558 92912507
559 93412479
560 93914241
561 94417797
562 94923150
563 95430303
564 95939259
565 96450021
566 96962593
567 97476978
568 97993179
569 98511199
570 99031041
571 99552709
572 100076206
573 100601535
574 101128699
575 101657701
576 102188545
577 102721234
578 103255771
579 103792159
580 104330401
581 104870501
582 105412462
583 105956287
584 106501979
585 107049541
586 107598977
587 108150290
588 108703483
589 109258559
590 109815521
591 110374373
592 110935118
593 111497759
594 112062299
595 112628741
596 113197089
597 113767346
598 114339515
599 114913599
600 115489601
601 116067525
602 116647374
603 117229151
604 117812859
605 118398501
606 118986081
607 119575602
608 120167067
609 120760479
610 121355841
611 121953157
612 122552430
613 123153663
614 123756859
615 124362021
616 124969153
617 125578258
618 126189339
619 126802399
620 127417441
621 128034469
622 128653486
623 129274495
624 129897499
625 130522501
626 131149505
627 131778514
628 132409531
629 133042559
630 133677601
631 134314661
632 134953742
633 135594847
634 136237979
635 136883141
636 137530337
637 138179570
638 138830843
639 139484159
640 140139521
641 140796933
642 141456398
643 142117919
644 142781499
645 143447141
646 144114849
647 144784626
648 145456475
649 146130399
650 146806401
651 147484485
652 148164654
653 148846911
654 149531259
655 150217701
656 150906241
657 151596882
658 152289627
659 152984479
660 153681441
661 154380517
662 155081710
663 155785023
664 156490459
665 157198021
666 157907713
667 158619538
668 159333499
669 160049599
670 160767841
671 161488229
672 162210766
673 162935455
674 163662299
675 164391301
676 165122465
677 165855794
678 166591291
679 167328959
680 168068801
681 168810821
682 169555022
683 170301407
684 171049979
685 171800741
686 172553697
687 173308850
688 174066203
689 174825759
690 175587521
691 176351493
692 177117678
693 177886079
694 178656699
695 179429541
696 180204609
697 180981906
698 181761435
699 182543199
700 183327201
701 184113445
702 184901934
703 185692671
704 186485659
705 187280901
706 188078401
707 188878162
708 189680187
709 190484479
710 191291041
711 192099877
712 192910990
713 193724383
714 194540059
715 195358021
716 196178273
717 197000818
718 197825659
719 198652799
720 199482241
721 200313989
722 201148046
723 201984415
724 202823099
725 203664101
726 204507425
727 205353074
728 206201051
729 207051359
730 207904001
731 208758981
732 209616302
733 210475967
734 211337979
735 212202341
736 213069057
737 213938130
738 214809563
739 215683359
740 216559521
741 217438053
742 218318958
743 219202239
744 220087899
745 220975941
746 221866369
747 222759186
748 223654395
749 224551999
750 225452001
751 226354405
752 227259214
753 228166431
754 229076059
755 229988101
756 230902561
757 231819442
758 232738747
759 233660479
760 234584641
761 235511237
762 236440270
763 237371743
764 238305659
765 239242021
766 240180833
767 241122098
768 242065819
769 243011999
770 243960641
771 244911749
772 245865326
773 246821375
774 247779899
775 248740901
776 249704385
777 250670354
778 251638811
779 252609759
780 253583201
781 254559141
782 255537582
783 256518527
784 257501979
785 258487941
786 259476417
787 260467410
788 261460923
789 262456959
790 263455521
791 264456613
792 265460238
793 266466399
794 267475099
795 268486341
796 269500129
797 270516466
798 271535355
799 272556799
800 273580801
801 274607365
802 275636494
803 276668191
804 277702459
805 278739301
806 279778721
807 280820722
808 281865307
809 282912479
810 283962241
811 285014597
812 286069550
813 287127103
814 288187259
815 289250021
816 290315393
817 291383378
818 292453979
819 293527199
820 294603041
821 295681509
822 296762606
823 297846335
824 298932699
825 300021701
826 301113345
827 302207634
828 303304571
829 304404159
830 305506401
831 306611301
832 307718862
833 308829087
834 309941979
835 311057541
836 312175777
837 313296690
838 314420283
839 315546559
840 316675521
841 317807173
842 318941518
843 320078559
844 321218299
845 322360741
846 323505889
847 324653746
848 325804315
849 326957599
850 328113601
851 329272325
852 330433774
853 331597951
854 332764859
855 333934501
856 335106881
857 336282002
858 337459867
859 338640479
860 339823841
861 341009957
862 342198830
863 343390463
864 344584859
865 345782021
866 346981953
867 348184658
868 349390139
869 350598399
870 351809441
871 353023269
872 354239886
873 355459295
874 356681499
875 357906501
876 359134305
877 360364914
878 361598331
879 362834559
880 364073601
881 365315461
882 366560142
883 367807647
884 369057979
885 370311141
886 371567137
887 372825970
888 374087643
889 375352159
890 376619521
891 377889733
892 379162798
893 380438719
894 381717499
895 382999141
896 384283649
897 385571026
898 386861275
899 388154399
900 389450401
901 390749285
902 392051054
903 393355711
904 394663259
905 395973701
906 397287041
907 398603282
908 399922427
909 401244479
910 402569441
911 403897317
912 405228110
913 406561823
914 407898459
915 409238021
916 410580513
917 411925938
918 413274299
919 414625599
920 415979841
921 417337029
922 418697166
923 420060255
924 421426299
925 422795301
926 424167265
927 425542194
928 426920091
929 428300959
930 429684801
931 431071621
932 432461422
933 433854207
934 435249979
935 436648741
936 438050497
937 439455250
938 440863003
939 442273759
940 443687521
941 445104293
942 446524078
943 447946879
944 449372699
945 450801541
946 452233409
947 453668306
948 455106235
949 456547199
950 457991201
951 459438245
952 460888334
953 462341471
954 463797659
955 465256901
956 466719201
957 468184562
958 469652987
959 471124479
960 472599041
961 474076677
962 475557390
963 477041183
964 478528059
965 480018021
966 481511073
967 483007218
968 484506459
969 486008799
970 487514241
971 489022789
972 490534446
973 492049215
974 493567099
975 495088101
976 496612225
977 498139474
978 499669851
979 501203359
980 502740001
981 504279781
982 505822702
983 507368767
984 508917979
985 510470341
986 512025857
987 513584530
988 515146363
989 516711359
990 518279521
991 519850853
992 521425358
993 523003039
994 524583899
995 526167941
996 527755169
997 529345586
998 530939195
999 532535999
1000 534136001