0 1
1 1
2 0
3 1
4 2
5 1
6 0
7 2
8 2
9 1
10 2
11 2
12 3
13 4
14 3
15 2
16 6
17 6
18 1
19 5
20 9
21 6
22 5
23 9
24 9
25 9
26 11
27 8
28 13
29 17
30 11
31 12
32 22
33 19
34 13
35 23
36 25
37 22
38 26
39 28
40 30
41 37
42 34
43 31
44 47
45 45
46 35
47 50
48 61
49 52
50 56
51 69
52 68
53 76
54 74
55 72
56 95
57 100
58 82
59 100
60 130
61 112
62 113
63 139
64 144
65 149
66 154
67 156
68 183
69 204
70 176
71 196
72 246
73 229
74 222
75 264
76 283
77 283
78 305
79 309
80 342
81 378
82 348
83 372
84 449
85 439
86 417
87 497
88 529
89 517
90 558
91 582
92 618
93 671
94 657
95 676
96 801
97 802
98 757
99 879
100 953
101 923
102 970
103 1050
104 1091
105 1170
106 1176
107 1196
108 1373
109 1407
110 1343
111 1494
112 1653
113 1608
114 1671
115 1817
116 1877
117 1986
118 2025
119 2063
120 2286
121 2396
122 2310
123 2509
124 2775
125 2723
126 2809
127 3047
128 3152
129 3269
130 3399
131 3472
132 3756
133 3966
134 3870
135 4134
136 4538
137 4514
138 4586
139 4989
140 5181
141 5310
142 5553
143 5698
144 6081
145 6399
146 6338
147 6662
148 7287
149 7321
150 7383
151 8009
152 8333
153 8508
154 8872
155 9156
156 9638
157 10153
158 10174
159 10563
160 11502
161 11644
162 11720
163 12601
164 13171
165 13364
166 13924
167 14465
168 15063
169 15846
170 16018
171 16543
172 17823
173 18196
174 18289
175 19512
176 20478
177 20711
178 21548
179 22454
180 23289
181 24348
182 24785
183 25511
184 27250
185 27998
186 28121
187 29836
188 31347
189 31731
190 32870
191 34319
192 35484
193 36921
194 37816
195 38804
196 41197
197 42481
198 42747
199 45034
200 47340
201 47969
202 49481
203 51768
204 53384
205 55373
206 56926
207 58388
208 61551
209 63614
210 64178
211 67174
212 70644
213 71629
214 73706
215 77146
216 79504
217 82150
218 84630
219 86833
220 90954
221 94201
222 95209
223 99193
224 104261
225 105910
226 108663
227 113673
228 117178
229 120592
230 124449
231 127737
232 133155
233 138020
234 139873
235 145081
236 152235
237 155043
238 158624
239 165776
240 170924
241 175477
242 181194
243 186157
244 193265
245 200217
246 203473
247 210259
248 220232
249 224698
250 229530
251 239551
252 247096
253 253196
254 261359
255 268813
256 278072
257 287896
258 293212
259 302191
260 315920
261 322889
262 329417
263 343146
264 354222
265 362298
266 373742
267 384725
268 396962
269 410616
270 419046
271 430978
272 449480
273 460222
274 469032
275 487593
276 503555
277 514508
278 530296
279 546283
280 562595
281 581129
282 594143
283 610010
284 634698
285 650728
286 662911
287 687783
288 710511
289 725550
290 746910
291 769956
292 791666
293 816514
294 835936
295 857366
296 890072
297 913474
298 930529
299 963403
300 995491
301 1016157
302 1044727
303 1077288
304 1106567
305 1139691
306 1167958
307 1197189
308 1240089
309 1273669
310 1297481
311 1340666
312 1385208
313 1413887
314 1451959
315 1497301
316 1537057
317 1580844
318 1621322
319 1661042
320 1717008
321 1764281
322 1797744
323 1854315
324 1915414
325 1955407
326 2005693
327 2068284
328 2122138
329 2179631
330 2236415
331 2290694
332 2363554
333 2429052
334 2476283
335 2549955
336 2633041
337 2688567
338 2754673
339 2839841
340 2913003
341 2988426
342 3066726
343 3141197
344 3235732
345 3325444
346 3391522
347 3487234
348 3598894
349 3675889
350 3762876
351 3877360
352 3976913
353 4075625
354 4182471
355 4284024
356 4406440
357 4527700
358 4619722
359 4744234
360 4892748
361 4999333
362 5113549
363 5266319
364 5401069
365 5530052
366 5674052
367 5812033
368 5970786
369 6132821
370 6260566
371 6422418
372 6618676
373 6764919
374 6914654
375 7116777
376 7298368
377 7467195
378 7659093
379 7846160
380 8051998
381 8267054
382 8442656
383 8652750
384 8910247
385 9109553
386 9306190
387 9571328
388 9815477
389 10036377
390 10290300
391 10542318
392 10808930
393 11092082
394 11331487
395 11604694
396 11939978
397 12210433
398 12468766
399 12814588
400 13140851
401 13429636
402 13763197
403 14100455
404 14446395
405 14816207
406 15140656
407 15496353
408 15930877
409 16294825
410 16633799
411 17082540
412 17515688
413 17893717
414 18328783
415 18777919
416 19227181
417 19707949
418 20143979
419 20606561
420 21167323
421 21653105
422 22098003
423 22677221
424 23249730
425 23744627
426 24309488
427 24903926
428 25486691
429 26109053
430 26690247
431 27291889
432 28012132
433 28656975
434 29240907
435 29985782
436 30738179
437 31384968
438 32115349
439 32896955
440 33652862
441 34454609
442 35224503
443 36007186
444 36929393
445 37779783
446 38544683
447 39499638
448 40482370
449 41326917
450 42267310
451 43289802
452 44270199
453 45299731
454 46312781
455 47329415
456 48507279
457 49620947
458 50621233
459 51841531
460 53119062
461 54220952
462 55428217
463 56758467
464 58027961
465 59346772
466 60670650
467 61989184
468 63489461
469 64939975
470 66246171
471 67802226
472 69454750
473 70888830
474 72435180
475 74156085
476 75797009
477 77481928
478 79202759
479 80910378
480 82817788
481 84697161
482 86397952
483 88378699
484 90505417
485 92366880
486 94342405
487 96559020
488 98676762
489 100825002
490 103050216
491 105256535
492 107677796
493 110099780
494 112307932
495 114823890
496 117549649
497 119960736
498 122479759
499 125322332
500 128049110
501 130783619
502 133645610
503 136488990
504 139557192
505 142664518
506 145523762
507 148715048
508 152194688
509 155308378
510 158515792
511 162144546
512 165645983
513 169120535
514 172785874
515 176441240
516 180324223
517 184294508
518 187984572
519 192027821
520 196451909
521 200459684
522 204535860
523 209151583
524 213636810
525 218045165
526 222720973
527 227406626
528 232315426
529 237367259
530 242113110
531 247227822
532 252833952
533 257977204
534 263149487
535 269001270
536 274730492
537 280316623
538 286257366
539 292245088
540 298441949
541 304848077
542 310932362
543 317393813
544 324476555
545 331055812
546 337610451
547 345003881
548 352300068
549 359366929
550 366889666
551 374519750
552 382332497
553 390430948
554 398205137
555 406358828
556 415279051
557 423667270
558 431959968
559 441273822
560 450539834
561 459466842
562 468964728
563 478658415
564 488498031
565 498703139
566 508601976
567 518876767
568 530081347
569 540742255
570 551217256
571 562921017
572 574654243
573 585916691
574 597872472
575 610148896
576 622523753
577 635349407
578 647913291
579 660841784
580 674883900
581 688390600
582 701602884
583 716272083
584 731085122
585 745270542
586 760280912
587 775783870
588 791324373
589 807406266
590 823302562
591 839548550
592 857104918
593 874162792
594 890799501
595 909143126
596 927792735
597 945629771
598 964432663
599 983954565
600 1003444991
601 1023561533
602 1043609370
603 1063992588
604 1085896375
605 1107375877
606 1128287369
607 1151180796
608 1174596895
609 1196991075
610 1220491119
611 1245002374
612 1269408879
613 1294517854
614 1319726918
615 1345258917
616 1372537196
617 1399507445
618 1425748535
619 1454263026
620 1483582639
621 1511649994
622 1540959099
623 1571651716
624 1602164184
625 1633446876
626 1665056288
627 1696988043
628 1730896990
629 1764664127
630 1797533035
631 1832983418
632 1869600393
633 1904713060
634 1941201324
635 1979535795
636 2017621861
637 2056524097
638 2096047168
639 2135913786
640 2177992174
641 2220157602
642 2261248883
643 2305250833
644 2350870850
645 2394720026
646 2440062603
647 2487819655
648 2535278810
649 2583569639
650 2632858054
651 2682541848
652 2734677723
653 2787199419
654 2838476750
655 2893002869
656 2949701346
657 3004360586
658 3060607525
659 3119959637
660 3178993366
661 3238843809
662 3300158836
663 3361970954
664 3426469056
665 3491728258
666 3555594247
667 3623055145
668 3693361161
669 3761364031
670 3831029199
671 3904625432
672 3977930232
673 4051990323
674 4128082397
675 4204844566
676 4284515854
677 4365413082
678 4444800160
679 4528145195
680 4615138969
681 4699586174
682 4785734436
683 4876791810
684 4967656180
685 5059156894
686 5153372229
687 5248521241
688 5346799937
689 5446866295
690 5545359419
691 5648179546
692 5755596560
693 5860266517
694 5966631931
695 6079057617
696 6191480175
697 6304366532
698 6420774413
699 6538502253
700 6659565659
701 6783082940
702 6905046326
703 7031708086
704 7164079123
705 7293563616
706 7424701712
707 7563239006
708 7702088651
709 7841157175
710 7984688310
711 8130089857
712 8279011510
713 8431168773
714 8581898982
715 8737720923
716 8900539739
717 9060424765
718 9221871915
719 9392259595
720 9563444224
721 9734519353
722 9911145736
723 10090391660
724 10273342690
725 10460429343
726 10646360048
727 10837796938
728 11037705399
729 11234762887
730 11433233542
731 11642413871
732 11853079378
733 12063239552
734 12280195024
735 12500766758
736 12725225966
737 12954844850
738 13183771066
739 13418637217
740 13663659708
741 13906075969
742 14149720824
743 14406090234
744 14664889040
745 14922708209
746 15188728574
747 15459677212
748 15734689457
749 16016020361
750 16297356183
751 16585122459
752 16884951827
753 17182630613
754 17481317895
755 17795002883
756 18112387685
757 18428229599
758 18753854889
759 19086094244
760 19422607946
761 19766733585
762 20111852542
763 20463969266
764 20830286913
765 21195184465
766 21560831511
767 21944034649
768 22332593598
769 22718993590
770 23116941555
771 23523635309
772 23934870588
773 24355141787
774 24777761951
775 25208037833
776 25654906108
777 26101411559
778 26548415976
779 27015841938
780 27490739270
781 27962825472
782 28448406381
783 28945408879
784 29447290220
785 29959772233
786 30476390831
787 31001482530
788 31545829010
789 32091261730
790 32636983366
791 33206315882
792 33785795053
793 34361776634
794 34953398622
795 35559752295
796 36171464088
797 36795485867
798 37425941559
799 38065904269
800 38728066263
801 39393250778
802 40058569481
803 40751043645
804 41456993838
805 42158790784
806 42878582773
807 43617156348
808 44361773972
809 45120544200
810 45888667287
811 46667594124
812 47471970529
813 48281877163
814 49091905517
815 49933017274
816 50791692978
817 51645655712
818 52520175167
819 53418401182
820 54323615316
821 55244965143
822 56179305530
823 57126132811
824 58101993352
825 59086549052
826 60071443879
827 61091761884
828 62134626234
829 63172352806
830 64233425575
831 65324133493
832 66423159260
833 67540457513
834 68675208355
835 69824639092
836 71007042554
837 72202090650
838 73397983829
839 74634099806
840 75898773552
841 77158137102
842 78443886290
843 79766348593
844 81098981565
845 82452175242
846 83828256151
847 85221821821
848 86652696289
849 88101069606
850 89551233663
851 91046931420
852 92578369535
853 94104714317
854 95660748810
855 97261909735
856 98875729135
857 100512566860
858 102178837818
859 103866215036
860 105595685534
861 107348535287
862 109104733748
863 110912339548
864 112764228416
865 114611732647
866 116492533711
867 118428390926
868 120380245670
869 122357773878
870 124372538246
871 126413084101
872 128501003620
873 130619375435
874 132743404652
875 134925362543
876 137161687200
877 139395038856
878 141665650560
879 144002950748
880 146360697877
881 148747000645
882 151179789979
883 153644286591
884 156162021476
885 158718630856
886 161284207748
887 163914994038
888 166611957266
889 169308311553
890 172046302855
891 174864571008
892 177709053375
893 180585263760
894 183518850946
895 186491639676
896 189524225868
897 192605625245
898 195700609357
899 198868949414
900 202117261904
901 205368482999
902 208666222009
903 212060038230
904 215487498680
905 218950228191
906 222483056413
907 226064557084
908 229713219431
909 233422372321
910 237151295428
911 240962746324
912 244870200005
913 248785575616
914 252752983152
915 256834723940
916 260959639731
917 265123827373
918 269372923492
919 273682488914
920 278067560400
921 282526754712
922 287013865806
923 291593921922
924 296288494162
925 300997928100
926 305765682294
927 310668817849
928 315627130620
929 320629330639
930 325733603643
931 330912958808
932 336177373093
933 341531710400
934 346924585833
935 352422301493
936 358055866937
937 363713523958
938 369436767118
939 375319586526
940 381272581042
941 387274899355
942 393399060321
943 399616372010
944 405929758715
945 412351336482
946 418824991070
947 425417168174
948 432169708883
949 438958369139
950 445821140366
951 452871178197
952 460010065564
953 467204762354
954 474544031891
955 481998554577
956 489561961640
957 497254620519
958 505016406274
959 512912583517
960 520997169889
961 529133394333
962 537353820997
963 545793151454
964 554344310135
965 562959121788
966 571744577789
967 580672170296
968 589723688689
969 598928600681
970 608224003685
971 617672320306
972 627341074551
973 637081093443
974 646917385385
975 657008664387
976 667239833742
977 677544296577
978 688049176957
979 698728817665
980 709550171875
981 720552553635
982 731671824591
983 742965765997
984 754516681867
985 766163349558
986 777920883841
987 789974448125
988 802202071231
989 814514918668
990 827062153079
991 839823422704
992 852747561234
993 865884339306
994 879170324220
995 892656692045
996 906441598807
997 920352641779
998 934392290899
999 948774616250
1000 963372258005