0 1
1 2
2 4
3 7
4 12
5 18
6 27
7 38
8 53
9 71
10 94
11 121
12 155
13 194
14 241
15 295
16 359
17 431
18 515
19 609
20 717
21 837
22 973
23 1123
24 1292
25 1477
26 1683
27 1908
28 2157
29 2427
30 2724
31 3045
32 3396
33 3774
34 4185
35 4626
36 5104
37 5615
38 6166
39 6754
40 7386
41 8058
42 8778
43 9542
44 10358
45 11222
46 12142
47 13114
48 14147
49 15236
50 16390
51 17605
52 18890
53 20240
54 21665
55 23160
56 24735
57 26385
58 28120
59 29935
60 31841
61 33832
62 35919
63 38097
64 40377
65 42753
66 45237
67 47823
68 50523
69 53331
70 56259
71 59301
72 62470
73 65759
74 69181
75 72730
76 76419
77 80241
78 84210
79 88319
80 92582
81 96992
82 101563
83 106288
84 111182
85 116237
86 121468
87 126868
88 132452
89 138212
90 144164
91 150300
92 156636
93 163164
94 169900
95 176836
96 183989
97 191350
98 198936
99 206739
100 214776
101 223038
102 231543
103 240282
104 249273
105 258507
106 268002
107 277749
108 287767
109 298046
110 308605
111 319435
112 330555
113 341955
114 353655
115 365645
116 377945
117 390545
118 403465
119 416695
120 430256
121 444137
122 458359
123 472912
124 487817
125 503063
126 518672
127 534633
128 550968
129 567666
130 584749
131 602206
132 620060
133 638299
134 656946
135 675990
136 695454
137 715326
138 735630
139 756354
140 777522
141 799122
142 821178
143 843678
144 866647
145 890072
146 913978
147 938353
148 963222
149 988572
150 1014429
151 1040780
152 1067651
153 1095029
154 1122940
155 1151371
156 1180349
157 1209860
158 1239931
159 1270549
160 1301741
161 1333493
162 1365833
163 1398747
164 1432263
165 1466367
166 1501087
167 1536409
168 1572362
169 1608931
170 1646145
171 1683990
172 1722495
173 1761645
174 1801470
175 1841955
176 1883130
177 1924980
178 1967535
179 2010780
180 2054746
181 2099417
182 2144824
183 2190952
184 2237832
185 2285448
186 2333832
187 2382968
188 2432888
189 2483576
190 2535064
191 2587336
192 2640425
193 2694314
194 2749036
195 2804575
196 2860964
197 2918186
198 2976275
199 3035214
200 3095037
201 3155727
202 3217318
203 3279793
204 3343187
205 3407482
206 3472713
207 3538863
208 3605967
209 3674007
210 3743019
211 3812985
212 3883941
213 3955869
214 4028805
215 4102731
216 4177684
217 4253645
218 4330651
219 4408684
220 4487781
221 4567923
222 4649148
223 4731437
224 4814828
225 4899302
226 4984897
227 5071594
228 5159432
229 5248391
230 5338510
231 5429770
232 5522210
233 5615810
234 5710610
235 5806590
236 5903790
237 6002190
238 6101830
239 6202690
240 6304811
241 6408172
242 6512814
243 6618717
244 6725922
245 6834408
246 6944217
247 7055328
248 7167783
249 7281561
250 7396704
251 7513191
252 7631065
253 7750304
254 7870951
255 7992985
256 8116449
257 8241321
258 8367645
259 8495399
260 8624627
261 8755307
262 8887483
263 9021133
264 9156302
265 9292967
266 9431173
267 9570898
268 9712187
269 9855017
270 9999434
271 10145415
272 10293006
273 10442184
274 10592995
275 10745416
276 10899494
277 11055205
278 11212596
279 11371644
280 11532396
281 11694828
282 11858988
283 12024852
284 12192468
285 12361812
286 12532932
287 12705804
288 12880477
289 13056926
290 13235200
291 13415275
292 13597200
293 13780950
294 13966575
295 14154050
296 14343425
297 14534675
298 14727850
299 14922925
300 15119951
301 15318902
302 15519829
303 15722707
304 15927587
305 16134443
306 16343327
307 16554213
308 16767153
309 16982121
310 17199169
311 17418271
312 17639480
313 17862769
314 18088191
315 18315720
316 18545409
317 18777231
318 19011240
319 19247409
320 19485792
321 19726362
322 19969173
323 20214198
324 20461492
325 20711027
326 20962858
327 21216958
328 21473382
329 21732102
330 21993174
331 22256570
332 22522346
333 22790474
334 23061010
335 23333926
336 23609279
337 23887040
338 24167266
339 24449929
340 24735086
341 25022708
342 25312853
343 25605492
344 25900683
345 26198397
346 26498692
347 26801539
348 27106997
349 27415036
350 27725715
351 28039005
352 28354965
353 28673565
354 28994865
355 29318835
356 29645535
357 29974935
358 30307095
359 30641985
360 30979666
361 31320107
362 31663369
363 32009422
364 32358327
365 32710053
366 33064662
367 33422123
368 33782498
369 34145756
370 34511959
371 34881076
372 35253170
373 35628209
374 36006256
375 36387280
376 36771344
377 37158416
378 37548560
379 37941744
380 38338032
381 38737392
382 39139888
383 39545488
384 39954257
385 40366162
386 40781268
387 41199543
388 41621052
389 42045762
390 42473739
391 42904950
392 43339461
393 43777239
394 44218350
395 44662761
396 45110539
397 45561650
398 46016161
399 46474039
400 46935351
401 47400063
402 47868243
403 48339857
404 48814973
405 49293557
406 49775677
407 50261299
408 50750492
409 51243221
410 51739555
411 52239460
412 52743005
413 53250155
414 53760980
415 54275445
416 54793620
417 55315470
418 55841065
419 56370370
420 56903456
421 57440287
422 57980934
423 58525362
424 59073642
425 59625738
426 60181722
427 60741558
428 61305318
429 61872966
430 62444574
431 63020106
432 63599635
433 64183124
434 64770646
435 65362165
436 65957754
437 66557376
438 67161105
439 67768904
440 68380847
441 68996897
442 69617128
443 70241503
444 70870097
445 71502872
446 72139903
447 72781153
448 73426697
449 74076497
450 74730629
451 75389055
452 76051851
453 76718979
454 77390515
455 78066421
456 78746774
457 79431535
458 80120781
459 80814474
460 81512691
461 82215393
462 82922658
463 83634447
464 84350838
465 85071792
466 85797387
467 86527584
468 87262462
469 88001981
470 88746220
471 89495140
472 90248820
473 91007220
474 91770420
475 92538380
476 93311180
477 94088780
478 94871260
479 95658580
480 96450821
481 97247942
482 98050024
483 98857027
484 99669032
485 100485998
486 101308007
487 102135018
488 102967113
489 103804251
490 104646514
491 105493861
492 106346375
493 107204014
494 108066861
495 108934875
496 109808139
497 110686611
498 111570375
499 112459389
500 113353737
501 114253377
502 115158393
503 116068743
504 116984512
505 117905657
506 118832263
507 119764288
508 120701817
509 121644807
510 122593344
511 123547385
512 124507016
513 125472194
514 126443005
515 127419406
516 128401484
517 129389195
518 130382626
519 131381734
520 132386606
521 133397198
522 134413598
523 135435762
524 136463778
525 137497602
526 138537322
527 139582894
528 140634407
529 141691816
530 142755210
531 143824545
532 144899910
533 145981260
534 147068685
535 148162140
536 149261715
537 150367365
538 151479180
539 152597115
540 153721261
541 154851572
542 155988139
543 157130917
544 158279997
545 159435333
546 160597017
547 161765003
548 162939383
549 164120111
550 165307279
551 166500841
552 167700890
553 168907379
554 170120401
555 171339910
556 172565999
557 173798621
558 175037870
559 176283699
560 177536202
561 178795332
562 180061183
563 181333708
564 182613002
565 183899017
566 185191848
567 186491448
568 187797912
569 189111192
570 190431384
571 191758440
572 193092456
573 194433384
574 195781320
575 197136216
576 198498169
577 199867130
578 201243196
579 202626319
580 204016596
581 205413978
582 206818563
583 208230302
584 209649293
585 211075487
586 212508982
587 213949729
588 215397827
589 216853226
590 218316025
591 219786175
592 221263775
593 222748775
594 224241275
595 225741225
596 227248725
597 228763725
598 230286325
599 231816475
600 233354276
601 234899677
602 236452779
603 238013532
604 239582037
605 241158243
606 242742252
607 244334013
608 245933628
609 247541046
610 249156369
611 250779546
612 252410680
613 254049719
614 255696766
615 257351770
616 259014834
617 260685906
618 262365090
619 264052334
620 265747742
621 267451262
622 269162998
623 270882898
624 272611067
625 274347452
626 276092158
627 277845133
628 279606482
629 281376152
630 283154249
631 284940720
632 286735671
633 288539049
634 290350960
635 292171351
636 294000329
637 295837840
638 297683991
639 299538729
640 301402161
641 303274233
642 305155053
643 307044567
644 308942883
645 310849947
646 312765867
647 314690589
648 316624222
649 318566711
650 320518165
651 322478530
652 324447915
653 326426265
654 328413690
655 330410135
656 332415710
657 334430360
658 336454195
659 338487160
660 340529366
661 342580757
662 344641444
663 346711372
664 348790652
665 350879228
666 352977212
667 355084548
668 357201348
669 359327556
670 361463284
671 363608476
672 365763245
673 367927534
674 370101456
675 372284955
676 374478144
677 376680966
678 378893535
679 381115794
680 383347857
681 385589667
682 387841338
683 390102813
684 392374207
685 394655462
686 396946693
687 399247843
688 401559027
689 403880187
690 406211439
691 408552725
692 410904161
693 413265689
694 415637425
695 418019311
696 420411464
697 422813825
698 425226511
699 427649464
700 430082801
701 432526463
702 434980568
703 437445057
704 439920048
705 442405482
706 444901477
707 447407974
708 449925092
709 452452771
710 454991130
711 457540110
712 460099830
713 462670230
714 465251430
715 467843370
716 470446170
717 473059770
718 475684290
719 478319670
720 480966031
721 483623312
722 486291634
723 488970937
724 491661342
725 494362788
726 497075397
727 499799108
728 502534043
729 505280141
730 508037524
731 510806131
732 513586085
733 516377324
734 519179971
735 521993965
736 524819429
737 527656301
738 530504705
739 533364579
740 536236047
741 539119047
742 542013703
743 544919953
744 547837922
745 550767547
746 553708953
747 556662078
748 559627047
749 562603797
750 565592454
751 568592955
752 571605426
753 574629804
754 577666215
755 580714596
756 583775074
757 586847585
758 589932256
759 593029024
760 596138016
761 599259168
762 602392608
763 605538272
764 608696288
765 611866592
766 615049312
767 618244384
768 621451937
769 624671906
770 627904420
771 631149415
772 634407020
773 637677170
774 640959995
775 644255430
776 647563605
777 650884455
778 654218110
779 657564505
780 660923771
781 664295842
782 667680849
783 671078727
784 674489607
785 677913423
786 681350307
787 684800193
788 688263213
789 691739301
790 695228589
791 698731011
792 702246700
793 705775589
794 709317811
795 712873300
796 716442189
797 720024411
798 723620100
799 727229189
800 730851812
801 734487902
802 738137593
803 741800818
804 745477712
805 749168207
806 752872438
807 756590338
808 760322042
809 764067482
810 767826794
811 771599910
812 775386966
813 779187894
814 783002830
815 786831706
816 790674659
817 794531620
818 798402726
819 802287909
820 806187306
821 810100848
822 814028673
823 817970712
824 821927103
825 825897777
826 829882872
827 833882319
828 837896257
829 841924616
830 845967535
831 850024945
832 854096985
833 858183585
834 862284885
835 866400815
836 870531515
837 874676915
838 878837155
839 883012165
840 887202086
841 891406847
842 895626589
843 899861242
844 904110947
845 908375633
846 912655442
847 916950303
848 921260358
849 925585536
850 929925979
851 934281616
852 938652590
853 943038829
854 947440476
855 951857460
856 956289924
857 960737796
858 965201220
859 969680124
860 974174652
861 978684732
862 983210508
863 987751908
864 992309077
865 996881942
866 1001470648
867 1006075123
868 1010695512
869 1015331742
870 1019983959
871 1024652090
872 1029336281
873 1034036459
874 1038752770
875 1043485141
876 1048233719
877 1052998430
878 1057779421
879 1062576619
880 1067390171
881 1072220003
882 1077066263
883 1081928877
884 1086807993
885 1091703537
886 1096615657
887 1101544279
888 1106489552
889 1111451401
890 1116429975
891 1121425200
892 1126437225
893 1131465975
894 1136511600
895 1141574025
896 1146653400
897 1151749650
898 1156862925
899 1161993150
900 1167140476
901 1172304827
902 1177486354
903 1182684982
904 1187900862
905 1193133918
906 1198384302
907 1203651938
908 1208936978
909 1214239346
910 1219559194
911 1224896446
912 1230251255
913 1235623544
914 1241013466
915 1246420945
916 1251846134
917 1257288956
918 1262749565
919 1268227884
920 1273724067
921 1279238037
922 1284769948
923 1290319723
924 1295887517
925 1301473252
926 1307077083
927 1312698933
928 1318338957
929 1323997077
930 1329673449
931 1335367995
932 1341080871
933 1346811999
934 1352561535
935 1358329401
936 1364115754
937 1369920515
938 1375743841
939 1381585654
940 1387446111
941 1393325133
942 1399222878
943 1405139267
944 1411074458
945 1417028372
946 1423001167
947 1428992764
948 1435003322
949 1441032761
950 1447081240
951 1453148680
952 1459235240
953 1465340840
954 1471465640
955 1477609560
956 1483772760
957 1489955160
958 1496156920
959 1502377960
960 1508618441
961 1514878282
962 1521157644
963 1527456447
964 1533774852
965 1540112778
966 1546470387
967 1552847598
968 1559244573
969 1565661231
970 1572097734
971 1578554001
972 1585030195
973 1591526234
974 1598042281
975 1604578255
976 1611134319
977 1617710391
978 1624306635
979 1630922969
980 1637559557
981 1644216317
982 1650893413
983 1657590763
984 1664308532
985 1671046637
986 1677805243
987 1684584268
988 1691383877
989 1698203987
990 1705044764
991 1711906125
992 1718788236
993 1725691014
994 1732614625
995 1739558986
996 1746524264
997 1753510375
998 1760517486
999 1767545514
1000 1774594626