0 1
1 2
2 7
3 19
4 41
5 76
6 127
7 197
8 289
9 406
10 551
11 727
12 937
13 1184
14 1471
15 1801
16 2177
17 2602
18 3079
19 3611
20 4201
21 4852
22 5567
23 6349
24 7201
25 8126
26 9127
27 10207
28 11369
29 12616
30 13951
31 15377
32 16897
33 18514
34 20231
35 22051
36 23977
37 26012
38 28159
39 30421
40 32801
41 35302
42 37927
43 40679
44 43561
45 46576
46 49727
47 53017
48 56449
49 60026
50 63751
51 67627
52 71657
53 75844
54 80191
55 84701
56 89377
57 94222
58 99239
59 104431
60 109801
61 115352
62 121087
63 127009
64 133121
65 139426
66 145927
67 152627
68 159529
69 166636
70 173951
71 181477
72 189217
73 197174
74 205351
75 213751
76 222377
77 231232
78 240319
79 249641
80 259201
81 269002
82 279047
83 289339
84 299881
85 310676
86 321727
87 333037
88 344609
89 356446
90 368551
91 380927
92 393577
93 406504
94 419711
95 433201
96 446977
97 461042
98 475399
99 490051
100 505001
101 520252
102 535807
103 551669
104 567841
105 584326
106 601127
107 618247
108 635689
109 653456
110 671551
111 689977
112 708737
113 727834
114 747271
115 767051
116 787177
117 807652
118 828479
119 849661
120 871201
121 893102
122 915367
123 937999
124 961001
125 984376
126 1008127
127 1032257
128 1056769
129 1081666
130 1106951
131 1132627
132 1158697
133 1185164
134 1212031
135 1239301
136 1266977
137 1295062
138 1323559
139 1352471
140 1381801
141 1411552
142 1441727
143 1472329
144 1503361
145 1534826
146 1566727
147 1599067
148 1631849
149 1665076
150 1698751
151 1732877
152 1767457
153 1802494
154 1837991
155 1873951
156 1910377
157 1947272
158 1984639
159 2022481
160 2060801
161 2099602
162 2138887
163 2178659
164 2218921
165 2259676
166 2300927
167 2342677
168 2384929
169 2427686
170 2470951
171 2514727
172 2559017
173 2603824
174 2649151
175 2695001
176 2741377
177 2788282
178 2835719
179 2883691
180 2932201
181 2981252
182 3030847
183 3080989
184 3131681
185 3182926
186 3234727
187 3287087
188 3340009
189 3393496
190 3447551
191 3502177
192 3557377
193 3613154
194 3669511
195 3726451
196 3783977
197 3842092
198 3900799
199 3960101
200 4020001
201 4080502
202 4141607
203 4203319
204 4265641
205 4328576
206 4392127
207 4456297
208 4521089
209 4586506
210 4652551
211 4719227
212 4786537
213 4854484
214 4923071
215 4992301
216 5062177
217 5132702
218 5203879
219 5275711
220 5348201
221 5421352
222 5495167
223 5569649
224 5644801
225 5720626
226 5797127
227 5874307
228 5952169
229 6030716
230 6109951
231 6189877
232 6270497
233 6351814
234 6433831
235 6516551
236 6599977
237 6684112
238 6768959
239 6854521
240 6940801
241 7027802
242 7115527
243 7203979
244 7293161
245 7383076
246 7473727
247 7565117
248 7657249
249 7750126
250 7843751
251 7938127
252 8033257
253 8129144
254 8225791
255 8323201
256 8421377
257 8520322
258 8620039
259 8720531
260 8821801
261 8923852
262 9026687
263 9130309
264 9234721
265 9339926
266 9445927
267 9552727
268 9660329
269 9768736
270 9877951
271 9987977
272 10098817
273 10210474
274 10322951
275 10436251
276 10550377
277 10665332
278 10781119
279 10897741
280 11015201
281 11133502
282 11252647
283 11372639
284 11493481
285 11615176
286 11737727
287 11861137
288 11985409
289 12110546
290 12236551
291 12363427
292 12491177
293 12619804
294 12749311
295 12879701
296 13010977
297 13143142
298 13276199
299 13410151
300 13545001
301 13680752
302 13817407
303 13954969
304 14093441
305 14232826
306 14373127
307 14514347
308 14656489
309 14799556
310 14943551
311 15088477
312 15234337
313 15381134
314 15528871
315 15677551
316 15827177
317 15977752
318 16129279
319 16281761
320 16435201
321 16589602
322 16744967
323 16901299
324 17058601
325 17216876
326 17376127
327 17536357
328 17697569
329 17859766
330 18022951
331 18187127
332 18352297
333 18518464
334 18685631
335 18853801
336 19022977
337 19193162
338 19364359
339 19536571
340 19709801
341 19884052
342 20059327
343 20235629
344 20412961
345 20591326
346 20770727
347 20951167
348 21132649
349 21315176
350 21498751
351 21683377
352 21869057
353 22055794
354 22243591
355 22432451
356 22622377
357 22813372
358 23005439
359 23198581
360 23392801
361 23588102
362 23784487
363 23981959
364 24180521
365 24380176
366 24580927
367 24782777
368 24985729
369 25189786
370 25394951
371 25601227
372 25808617
373 26017124
374 26226751
375 26437501
376 26649377
377 26862382
378 27076519
379 27291791
380 27508201
381 27725752
382 27944447
383 28164289
384 28385281
385 28607426
386 28830727
387 29055187
388 29280809
389 29507596
390 29735551
391 29964677
392 30194977
393 30426454
394 30659111
395 30892951
396 31127977
397 31364192
398 31601599
399 31840201
400 32080001
401 32321002
402 32563207
403 32806619
404 33051241
405 33297076
406 33544127
407 33792397
408 34041889
409 34292606
410 34544551
411 34797727
412 35052137
413 35307784
414 35564671
415 35822801
416 36082177
417 36342802
418 36604679
419 36867811
420 37132201
421 37397852
422 37664767
423 37932949
424 38202401
425 38473126
426 38745127
427 39018407
428 39292969
429 39568816
430 39845951
431 40124377
432 40404097
433 40685114
434 40967431
435 41251051
436 41535977
437 41822212
438 42109759
439 42398621
440 42688801
441 42980302
442 43273127
443 43567279
444 43862761
445 44159576
446 44457727
447 44757217
448 45058049
449 45360226
450 45663751
451 45968627
452 46274857
453 46582444
454 46891391
455 47201701
456 47513377
457 47826422
458 48140839
459 48456631
460 48773801
461 49092352
462 49412287
463 49733609
464 50056321
465 50380426
466 50705927
467 51032827
468 51361129
469 51690836
470 52021951
471 52354477
472 52688417
473 53023774
474 53360551
475 53698751
476 54038377
477 54379432
478 54721919
479 55065841
480 55411201
481 55758002
482 56106247
483 56455939
484 56807081
485 57159676
486 57513727
487 57869237
488 58226209
489 58584646
490 58944551
491 59305927
492 59668777
493 60033104
494 60398911
495 60766201
496 61134977
497 61505242
498 61876999
499 62250251
500 62625001
501 63001252
502 63379007
503 63758269
504 64139041
505 64521326
506 64905127
507 65290447
508 65677289
509 66065656
510 66455551
511 66846977
512 67239937
513 67634434
514 68030471
515 68428051
516 68827177
517 69227852
518 69630079
519 70033861
520 70439201
521 70846102
522 71254567
523 71664599
524 72076201
525 72489376
526 72904127
527 73320457
528 73738369
529 74157866
530 74578951
531 75001627
532 75425897
533 75851764
534 76279231
535 76708301
536 77138977
537 77571262
538 78005159
539 78440671
540 78877801
541 79316552
542 79756927
543 80198929
544 80642561
545 81087826
546 81534727
547 81983267
548 82433449
549 82885276
550 83338751
551 83793877
552 84250657
553 84709094
554 85169191
555 85630951
556 86094377
557 86559472
558 87026239
559 87494681
560 87964801
561 88436602
562 88910087
563 89385259
564 89862121
565 90340676
566 90820927
567 91302877
568 91786529
569 92271886
570 92758951
571 93247727
572 93738217
573 94230424
574 94724351
575 95220001
576 95717377
577 96216482
578 96717319
579 97219891
580 97724201
581 98230252
582 98738047
583 99247589
584 99758881
585 100271926
586 100786727
587 101303287
588 101821609
589 102341696
590 102863551
591 103387177
592 103912577
593 104439754
594 104968711
595 105499451
596 106031977
597 106566292
598 107102399
599 107640301
600 108180001
601 108721502
602 109264807
603 109809919
604 110356841
605 110905576
606 111456127
607 112008497
608 112562689
609 113118706
610 113676551
611 114236227
612 114797737
613 115361084
614 115926271
615 116493301
616 117062177
617 117632902
618 118205479
619 118779911
620 119356201
621 119934352
622 120514367
623 121096249
624 121680001
625 122265626
626 122853127
627 123442507
628 124033769
629 124626916
630 125221951
631 125818877
632 126417697
633 127018414
634 127621031
635 128225551
636 128831977
637 129440312
638 130050559
639 130662721
640 131276801
641 131892802
642 132510727
643 133130579
644 133752361
645 134376076
646 135001727
647 135629317
648 136258849
649 136890326
650 137523751
651 138159127
652 138796457
653 139435744
654 140076991
655 140720201
656 141365377
657 142012522
658 142661639
659 143312731
660 143965801
661 144620852
662 145277887
663 145936909
664 146597921
665 147260926
666 147925927
667 148592927
668 149261929
669 149932936
670 150605951
671 151280977
672 151958017
673 152637074
674 153318151
675 154001251
676 154686377
677 155373532
678 156062719
679 156753941
680 157447201
681 158142502
682 158839847
683 159539239
684 160240681
685 160944176
686 161649727
687 162357337
688 163067009
689 163778746
690 164492551
691 165208427
692 165926377
693 166646404
694 167368511
695 168092701
696 168818977
697 169547342
698 170277799
699 171010351
700 171745001
701 172481752
702 173220607
703 173961569
704 174704641
705 175449826
706 176197127
707 176946547
708 177698089
709 178451756
710 179207551
711 179965477
712 180725537
713 181487734
714 182252071
715 183018551
716 183787177
717 184557952
718 185330879
719 186105961
720 186883201
721 187662602
722 188444167
723 189227899
724 190013801
725 190801876
726 191592127
727 192384557
728 193179169
729 193975966
730 194774951
731 195576127
732 196379497
733 197185064
734 197992831
735 198802801
736 199614977
737 200429362
738 201245959
739 202064771
740 202885801
741 203709052
742 204534527
743 205362229
744 206192161
745 207024326
746 207858727
747 208695367
748 209534249
749 210375376
750 211218751
751 212064377
752 212912257
753 213762394
754 214614791
755 215469451
756 216326377
757 217185572
758 218047039
759 218910781
760 219776801
761 220645102
762 221515687
763 222388559
764 223263721
765 224141176
766 225020927
767 225902977
768 226787329
769 227673986
770 228562951
771 229454227
772 230347817
773 231243724
774 232141951
775 233042501
776 233945377
777 234850582
778 235758119
779 236667991
780 237580201
781 238494752
782 239411647
783 240330889
784 241252481
785 242176426
786 243102727
787 244031387
788 244962409
789 245895796
790 246831551
791 247769677
792 248710177
793 249653054
794 250598311
795 251545951
796 252495977
797 253448392
798 254403199
799 255360401
800 256320001
801 257282002
802 258246407
803 259213219
804 260182441
805 261154076
806 262128127
807 263104597
808 264083489
809 265064806
810 266048551
811 267034727
812 268023337
813 269014384
814 270007871
815 271003801
816 272002177
817 273003002
818 274006279
819 275012011
820 276020201
821 277030852
822 278043967
823 279059549
824 280077601
825 281098126
826 282121127
827 283146607
828 284174569
829 285205016
830 286237951
831 287273377
832 288311297
833 289351714
834 290394631
835 291440051
836 292487977
837 293538412
838 294591359
839 295646821
840 296704801
841 297765302
842 298828327
843 299893879
844 300961961
845 302032576
846 303105727
847 304181417
848 305259649
849 306340426
850 307423751
851 308509627
852 309598057
853 310689044
854 311782591
855 312878701
856 313977377
857 315078622
858 316182439
859 317288831
860 318397801
861 319509352
862 320623487
863 321740209
864 322859521
865 323981426
866 325105927
867 326233027
868 327362729
869 328495036
870 329629951
871 330767477
872 331907617
873 333050374
874 334195751
875 335343751
876 336494377
877 337647632
878 338803519
879 339962041
880 341123201
881 342287002
882 343453447
883 344622539
884 345794281
885 346968676
886 348145727
887 349325437
888 350507809
889 351692846
890 352880551
891 354070927
892 355263977
893 356459704
894 357658111
895 358859201
896 360062977
897 361269442
898 362478599
899 363690451
900 364905001
901 366122252
902 367342207
903 368564869
904 369790241
905 371018326
906 372249127
907 373482647
908 374718889
909 375957856
910 377199551
911 378443977
912 379691137
913 380941034
914 382193671
915 383449051
916 384707177
917 385968052
918 387231679
919 388498061
920 389767201
921 391039102
922 392313767
923 393591199
924 394871401
925 396154376
926 397440127
927 398728657
928 400019969
929 401314066
930 402610951
931 403910627
932 405213097
933 406518364
934 407826431
935 409137301
936 410450977
937 411767462
938 413086759
939 414408871
940 415733801
941 417061552
942 418392127
943 419725529
944 421061761
945 422400826
946 423742727
947 425087467
948 426435049
949 427785476
950 429138751
951 430494877
952 431853857
953 433215694
954 434580391
955 435947951
956 437318377
957 438691672
958 440067839
959 441446881
960 442828801
961 444213602
962 445601287
963 446991859
964 448385321
965 449781676
966 451180927
967 452583077
968 453988129
969 455396086
970 456806951
971 458220727
972 459637417
973 461057024
974 462479551
975 463905001
976 465333377
977 466764682
978 468198919
979 469636091
980 471076201
981 472519252
982 473965247
983 475414189
984 476866081
985 478320926
986 479778727
987 481239487
988 482703209
989 484169896
990 485639551
991 487112177
992 488587777
993 490066354
994 491547911
995 493032451
996 494519977
997 496010492
998 497503999
999 499000501
1000 500500001