1 0
2 1
3 1
4 2
5 1
6 3
7 2
8 5
9 3
10 6
11 5
12 9
13 6
14 12
15 9
16 16
17 12
18 20
19 16
20 26
21 21
22 33
23 27
24 41
25 35
26 50
27 43
28 62
29 54
30 75
31 66
32 91
33 82
34 108
35 99
36 131
37 120
38 154
39 144
40 183
41 172
42 214
43 204
44 254
45 240
46 294
47 284
48 344
49 331
50 398
51 387
52 462
53 449
54 531
55 521
56 612
57 600
58 702
59 690
60 803
61 792
62 915
63 905
64 1043
65 1034
66 1185
67 1175
68 1343
69 1338
70 1518
71 1512
72 1716
73 1712
74 1932
75 1929
76 2174
77 2176
78 2438
79 2443
80 2737
81 2743
82 3058
83 3072
84 3418
85 3436
86 3810
87 3836
88 4248
89 4275
90 4720
91 4762
92 5244
93 5290
94 5815
95 5875
96 6443
97 6511
98 7126
99 7212
100 7874
101 7973
102 8693
103 8805
104 9581
105 9714
106 10550
107 10702
108 11605
109 11782
110 12754
111 12950
112 14000
113 14230
114 15352
115 15607
116 16823
117 17112
118 18412
119 18734
120 20139
121 20501
122 22000
123 22406
124 24025
125 24470
126 26198
127 26702
128 28559
129 29109
130 31096
131 31713
132 33844
133 34513
134 36795
135 37544
136 39981
137 40794
138 43407
139 44307
140 47095
141 48076
142 51059
143 52140
144 55319
145 56498
146 59899
147 61182
148 64808
149 66212
150 70078
151 71604
152 75729
153 77393
154 81785
155 83589
156 88274
157 90238
158 95214
159 97343
160 102653
161 104958
162 110595
163 113093
164 119101
165 121799
166 128173
167 131097
168 137884
169 141028
170 148227
171 151635
172 159286
173 162946
174 171064
175 175023
176 183641
177 187885
178 197029
179 201610
180 211302
181 216213
182 226496
183 231780
184 242673
185 248337
186 259884
187 265968
188 278192
189 284711
190 297661
191 304642
192 318349
193 325827
194 340330
195 348327
196 363678
197 372234
198 388464
199 397604
200 414776
201 424545
202 442680
203 453109
204 472294
205 483418
206 503670
207 515542
208 536949
209 549597
210 572185
211 585673
212 609538
213 623883
214 649057
215 664350
216 690917
217 707170
218 735191
219 752499
220 782054
221 800432
222 831594
223 851146
224 883986
225 904737
226 939356
227 961398
228 997866
229 1021253
230 1059671
231 1084492
232 1124945
233 1151267
234 1193863
235 1221764
236 1266601
237 1296175
238 1343352
239 1374678
240 1424330
241 1457503
242 1509724
243 1544837
244 1599772
245 1636938
246 1694676
247 1733994
248 1794720
249 1836289
250 1900090
251 1944050
252 2011112
253 2057562
254 2127997
255 2177084
256 2251096
257 2302914
258 2380621
259 2435362
260 2516958
261 2574717
262 2660370
263 2721339
264 2811245
265 2875540
266 2969878
267 3037714
268 3136682
269 3208179
270 3312008
271 3387374
272 3496261
273 3575669
274 3689846
275 3773510
276 3893207
277 3981314
278 4106789
279 4199548
280 4331045
281 4428697
282 4566466
283 4669222
284 4813574
285 4921681
286 5072874
287 5186570
288 5344931
289 5464504
290 5630289
291 5755989
292 5929593
293 6061702
294 6243386
295 6382217
296 6572391
297 6718233
298 6917202
299 7070393
300 7278598
301 7439427
302 7657197
303 7826077
304 8053850
305 8231073
306 8469262
307 8655262
308 8904308
309 9099421
310 9359772
311 9564473
312 9836586
313 10051223
314 10335631
315 10560683
316 10857850
317 11093758
318 11404239
319 11651496
320 11975816
321 12234897
322 12573654
323 12845066
324 13198823
325 13483132
326 13852490
327 14150213
328 14535848
329 14847576
330 15250107
331 15576419
332 15996574
333 16338120
334 16776531
335 17133932
336 17591432
337 17965348
338 18442595
339 18833757
340 19331627
341 19740714
342 20259943
343 20687748
344 21229277
345 21676496
346 22241121
347 22708663
348 23297336
349 23785930
350 24399582
351 24910192
352 25549805
353 26083235
354 26749821
355 27307109
356 28001687
357 28583699
358 29307410
359 29915212
360 30669127
361 31303716
362 32089041
363 32751526
364 33569433
365 34260914
366 35112682
367 35834307
368 36721207
369 37474210
370 38397559
371 39183140
372 40144381
373 40963857
374 41964350
375 42819026
376 43860345
377 44751634
378 45835189
379 46764498
380 47892029
381 48860825
382 50033815
383 51043687
384 52263971
385 53316444
386 54585649
387 55682442
388 57002526
389 58145221
390 59517944
391 60708454
392 62135823
393 63375819
394 64859817
395 66151321
396 67694043
397 69038878
398 70642470
399 72042796
400 73709433
401 75167221
402 76899270
403 78416753
404 80216521
405 81795893
406 83665876
407 85309476
408 87252171
409 88962388
410 90980448
411 92759718
412 94855831
413 96706783
414 98883697
415 100808906
416 103069593
417 105071845
418 107419183
419 109501255
420 111938449
421 114103306
422 116633367
423 118884006
424 121510421
425 123849927
426 126575882
427 129007555
428 131836721
429 134363808
430 137299638
431 139925687
432 142972076
433 145700481
434 148861142
435 151695770
436 154974755
437 157919196
438 161320585
439 164378928
440 167906963
441 171083093
442 174742147
443 178040414
444 181834942
445 185259507
446 189194261
447 192749659
448 196829340
449 200520136
450 204749752
451 208580711
452 212965338
453 216941337
454 221486297
455 225612352
456 230323050
457 234604477
458 239486457
459 243928543
460 248987705
461 253596061
462 258838239
463 263618548
464 269050035
465 274008263
466 279635193
467 284777409
468 290606577
469 295939018
470 301976907
471 307506173
472 313759935
473 319492600
474 325969197
475 331912306
476 338619317
477 344779792
478 351724648
479 358110072
480 365300705
481 371918384
482 379362850
483 386220806
484 393927427
485 401033502
486 409010860
487 416373562
488 424630427
489 432258109
490 440803710
491 448705292
492 457548864
493 465733391
494 474884679
495 483361518
496 492830423
497 501609200
498 511406034
499 520496637
500 530631909
501 540044689
502 550529214
503 560274590
504 571119697
505 581208614
506 592425656
507 602869257
508 614470281
509 625280152
510 637277141
511 648465105
512 660870952
513 672449182
514 685276510
515 697257745
516 710520151
517 722917187
518 736628154
519 749454533
520 763628424
521 776897652
522 791548784
523 805275337
524 820418778
525 834616889
526 850268020
527 864952973
528 881127628
529 896314604
530 913029109
531 928734283
532 946005301
533 962244793
534 980089751
535 996880551
536 1015317016
537 1032676394
538 1051722755
539 1069668564
540 1089343514
541 1107894113
542 1128217059
543 1147391257
544 1168382035
545 1188199389
546 1209878367
547 1230358719
548 1252747090
549 1273911114
550 1297030261
551 1318899051
552 1342771457
553 1365366824
554 1390015032
555 1413359326
556 1438807243
557 1462923402
558 1489194769
559 1514106649
560 1541226677
561 1566958391
562 1594952299
563 1621529151
564 1650423504
565 1677870907
566 1707692422
567 1736037259
568 1766813818
569 1796082883
570 1827842973
571 1858064602
572 1890837522
573 1922040148
574 1955856060
575 1988069583
576 2022959305
577 2056213848
578 2092209389
579 2126536353
580 2163670186
581 2199101639
582 2237407486
583 2273976439
584 2313488699
585 2351229108
586 2391983322
587 2430929915
588 2472962486
589 2513151285
590 2556499487
591 2597967095
592 2642669618
593 2685453998
594 2731550010
595 2775689919
596 2823220311
597 2868755770
598 2917761740
599 2964733728
600 3015258579
601 3063709118
602 3115796261
603 3165768839
604 3219463838
605 3271002641
606 3326351409
607 3379502423
608 3436552915
609 3491362621
610 3550163365
611 3606680426
612 3667281714
613 3725555095
614 3788008408
615 3848089332
616 3912447478
617 3974387713
618 4040705053
619 4104558520
620 4172890577
621 4238711960
622 4309116197
623 4376962101
624 4449496930
625 4519425324
626 4594151159
627 4666221510
628 4743200078
629 4817473541
630 4896768412
631 4973307507
632 5054983779
633 5133853165
634 5217977496
635 5299242961
636 5385884286
637 5469613794
638 5558842105
639 5645105146
640 5736993066
641 5825861182
642 5920482257
643 6012028716
644 6109459612
645 6203759452
646 6304077547
647 6401208263
648 6504494073
649 6604534485
650 6710869652
651 6813901416
652 6923370574
653 7029476532
654 7142165697
655 7251432018
656 7367429919
657 7479943714
658 7599341245
659 7715193054
660 7838083321
661 7957365013
662 8083843722
663 8206650447
664 8336815393
665 8463243911
666 8597195965
667 8727346105
668 8865188010
669 8999161955
670 9140999606
671 9278902119
672 9424843794
673 9566782430
674 9716939351
675 9863024154
676 10017510244
677 10167854539
678 10326786414
679 10481505778
680 10645003622
681 10804217078
682 10972403169
683 11136232470
684 11309233184
685 11477803339
686 11655747056
687 11829186120
688 12012205873
689 12190644953
690 12378875488
691 12562449606
692 12756030506
693 12944877140
694 13143950292
695 13338211372
696 13542923245
697 13742743121
698 13953242814
699 14158770885
700 14375211880
701 14586599636
702 14809139023
703 15026543225
704 15255341860
705 15478921904
706 15714144833
707 15944065226
708 16185881176
709 16422309425
710 16670891955
711 16914000442
712 17169526554
713 17419491658
714 17682143339
715 17939145757
716 18209109054
717 18473334099
718 18750799854
719 19022437037
720 19307600665
721 19586844747
722 19879906150
723 20166955900
724 20468120601
725 20763180311
726 21072657714
727 21375936235
728 21693942113
729 22005653644
730 22332407504
731 22652771355
732 22988499784
733 23317740357
734 23662673450
735 24001021318
736 24355396552
737 24703086748
738 25067145788
739 25424420318
740 25798411986
741 26165517226
742 26549695096
743 26926885123
744 27321509670
745 27709042732
746 28114380379
747 28512522768
748 28928846186
749 29337868995
750 29765457649
751 30185639879
752 30624779396
753 31056405450
754 31507389066
755 31950750995
756 32413877904
757 32869274415
758 33344851731
759 33812588574
760 34300930155
761 34781320609
762 35282748060
763 35776112331
764 36290954712
765 36797621430
766 37326215204
767 37846519768
768 38389210282
769 38923496829
770 39480636182
771 40029256410
772 40601206525
773 41164520844
774 41751650228
775 42330027305
776 42932715359
777 43526532204
778 44145164776
779 44754808158
780 45389782289
781 46015646726
782 46667366779
783 47309857547
784 47978739040
785 48638268988
786 49324735621
787 50001729452
788 50706215634
789 51401105570
790 52124055504
791 52837286009
792 53579153985
793 54311177921
794 55072429153
795 55823711566
796 56604821243
797 57375836483
798 58177291853
799 58968526142
800 59790824353
801 60602774874
802 61446425557
803 62279600708
804 63145124483
805 64000044848
806 64887974684
807 65765172007
808 66676052866
809 67576072277
810 68510461107
811 69433858847
812 70392326534
813 71339672641
814 72322801328
815 73294678157
816 74303065148
817 75300068821
818 76334322703
819 77357062681
820 78417808562
821 79466907721
822 80554781942
823 81630878532
824 82746534390
825 83850279422
826 84994382803
827 86126443949
828 87299677661
829 88460735373
830 89663795974
831 90854548837
832 92088149429
833 93309308814
834 94574178469
835 95826474397
836 97123358014
837 98407534727
838 99737194587
839 101054014990
840 102417229357
841 103767471746
842 105165037756
843 106549498862
844 107982229753
845 109401723921
846 110870452345
847 112325811737
848 113831388027
849 115323463955
850 116866757807
851 118396419615
852 119978319858
853 121546457559
854 123167872070
855 124775393887
856 126437252159
857 128085087679
858 129788337537
859 131477436210
860 133223048838
861 134954381411
862 136743346623
863 138517905271
864 140351237821
865 142170035932
866 144048769415
867 145912844277
868 147838038048
869 149748447463
870 151721181594
871 153679009139
872 155700389414
873 157706739598
874 159777894119
875 161833898941
876 163955981506
877 166062794095
878 168236983631
879 170395785548
880 172623285906
881 174835281869
882 177117323944
883 179383747166
884 181721587404
885 184043695946
886 186438619656
887 188817700103
888 191271018546
889 193708385192
890 196221439392
891 198718434516
892 201292593691
893 203850589345
894 206487252537
895 209107649361
896 211808245796
897 214492476189
898 217258464916
899 220007990378
900 222840863737
901 225657178632
902 228558458204
903 231443088219
904 234414331290
905 237368835167
906 240411628901
907 243437598870
908 246553568198
909 249652629731
910 252843430156
911 256017245355
912 259284571362
913 262534835161
914 265880414251
915 269208860731
916 272634459651
917 276042856517
918 279550277397
919 283040433721
920 286631518168
921 290205277387
922 293881905860
923 297541154233
924 301305246250
925 305051906970
926 308905423648
927 312741463116
928 316686405540
929 320613829636
930 324652242905
931 328673101125
932 332807071247
933 336923456134
934 341155114612
935 345369162052
936 349700684289
937 354014576114
938 358448183392
939 362864145909
940 367402106147
941 371922414247
942 376567041696
943 381194015753
944 385947675359
945 390683686024
946 395548788794
947 400396255272
948 405375266033
949 410336658526
950 415432089387
951 420509929540
952 425724349435
953 430921210377
954 436257236731
955 441575747361
956 447036056109
957 452478896865
958 458066215854
959 463636126203
960 469353242668
961 475053014888
962 480902771233
963 486735259923
964 492720558475
965 498688672490
966 504812475346
967 510919187814
968 517184517213
969 523432859003
970 529842800584
971 536235867996
972 542793568968
973 549334519527
974 556043193979
975 562735251442
976 569598176736
977 576444630956
978 583465153466
979 590469360808
980 597650894202
981 604816280988
982 612162309074
983 619492369972
984 627006447697
985 634504751040
986 642190504396
987 649860688682
988 657721820215
989 665567600083
990 673607883737
991 681633048257
992 689856338725
993 698064754534
994 706474979910
995 714870592091
996 723471765450
997 732058597835
998 740854807638
999 749636968295
1000 758632390593