0 1
1 1
2 1
3 1
4 2
5 2
6 3
7 4
8 6
9 7
10 10
11 12
12 18
13 22
14 29
15 35
16 48
17 57
18 74
19 91
20 116
21 140
22 177
23 211
24 265
25 319
26 389
27 462
28 566
29 667
30 804
31 949
32 1131
33 1324
34 1573
35 1827
36 2153
37 2502
38 2917
39 3364
40 3916
41 4491
42 5187
43 5937
44 6813
45 7760
46 8879
47 10058
48 11448
49 12950
50 14658
51 16500
52 18632
53 20894
54 23487
55 26279
56 29417
57 32801
58 36630
59 40695
60 45285
61 50223
62 55690
63 61559
64 68119
65 75092
66 82841
67 91141
68 100256
69 110026
70 120800
71 132226
72 144804
73 158251
74 172881
75 188489
76 205560
77 223657
78 243380
79 264378
80 287087
81 311266
82 337483
83 365196
84 395204
85 427085
86 461339
87 497667
88 536829
89 578180
90 622650
91 669722
92 720074
93 773369
94 830477
95 890609
96 954968
97 1022961
98 1095346
99 1171709
100 1253179
101 1338849
102 1430091
103 1526186
104 1628137
105 1735493
106 1849520
107 1969129
108 2096053
109 2229495
110 2370552
111 2518674
112 2675474
113 2839729
114 3013384
115 3195477
116 3387430
117 3588668
118 3800970
119 4022887
120 4256826
121 4501747
122 4759190
123 5028454
124 5311766
125 5607530
126 5918409
127 6243164
128 6583750
129 6939459
130 7312715
131 7701642
132 8109492
133 8534953
134 8980122
135 9444131
136 9929968
137 10435610
138 10964611
139 11515419
140 12090650
141 12689454
142 13315055
143 13965091
144 14643848
145 15349709
146 16085456
147 16850051
148 17647413
149 18475037
150 19337559
151 20233074
152 21165012
153 22132384
154 23139388
155 24183109
156 25269076
157 26395346
158 27565537
159 28778438
160 30039089
161 31344442
162 32700436
163 34104785
164 35561901
165 37070661
166 38636423
167 40255666
168 41935400
169 43673334
170 45474089
171 47336280
172 49266285
173 51260464
174 53326300
175 55461096
176 57670429
177 59953061
178 62315730
179 64754250
180 67277371
181 69882433
182 72575254
183 75354289
184 78227491
185 81190576
186 84252831
187 87411133
188 90672435
189 94035409
190 97508408
191 101086520
192 104780530
193 108587402
194 112514362
195 116559721
196 120733262
197 125030019
198 129461377
199 134023774
200 138725767
201 143565964
202 148554603
203 153685999
204 158973287
205 164413051
206 170014150
207 175774788
208 181706866
209 187804698
210 194082084
211 200535008
212 207173892
213 213997329
214 221017730
215 228228587
216 235645725
217 243265360
218 251098243
219 259142511
220 267412493
221 275901744
222 284626832
223 293583294
224 302783696
225 312226667
226 321927098
227 331877629
228 342097150
229 352581527
230 363343679
231 374381721
232 385712756
233 397329559
234 409251845
235 421474710
236 434013161
237 446865940
238 460050763
239 473559387
240 487414168
241 501610641
242 516164206
243 531073024
244 546357341
245 562009133
246 578051660
247 594479608
248 611310759
249 628544050
250 646200389
251 664270620
252 682781008
253 701726801
254 721126211
255 740977519
256 761304504
257 782098344
258 803386288
259 825162646
260 847448328
261 870242556
262 893569837
263 917420094
264 941823969
265 966776471
266 992298974
267 1018389981
268 1045077235
269 1072351123
270 1100243349
271 1128747884
272 1157889162
273 1187666807
274 1218109356
275 1249205803
276 1280991662
277 1313461777
278 1346641074
279 1380528388
280 1415155882
281 1450513158
282 1486636889
283 1523520773
284 1561193183
285 1599654271
286 1638937055
287 1679029621
288 1719972894
289 1761761634
290 1804424732
291 1847961471
292 1892408934
293 1937755974
294 1984044772
295 2031268822
296 2079460874
297 2128621765
298 2178789493
299 2229951258
300 2282153964
301 2335392374
302 2389699799
303 2445076119
304 2501563864
305 2559151175
306 2617886306
307 2677762649
308 2738817812
309 2801053485
310 2864513168
311 2929183202
312 2995117088
313 3062309710
314 3130799279
315 3200586428
316 3271719684
317 3344186545
318 3418041954
319 3493279309
320 3569941581
321 3648031490
322 3727598610
323 3808628479
324 3891181841
325 3975253829
326 4060888052
327 4148086090
328 4236903068
329 4327325915
330 4419416907
331 4513169562
332 4608632769
333 4705810492
334 4804758976
335 4905463017
336 5007991278
337 5112339300
338 5218556640
339 5326646029
340 5436669817
341 5548614444
342 5662550217
343 5778470925
344 5896431953
345 6016438733
346 6138554804
347 6262764316
348 6389144579
349 6517691715
350 6648461801
351 6781458933
352 6916753367
353 7054331169
354 7194271405
355 7336568292
356 7481284315
357 7628426639
358 7778066773
359 7930188323
360 8084878007
361 8242132706
362 8402015643
363 8564532534
364 8729762250
365 8897690605
366 9068406179
367 9241903816
368 9418253756
369 9597465174
370 9779618255
371 9964696169
372 10152795860
373 10343915189
374 10538125176
375 10735433422
376 10935928150
377 11139595082
378 11346533128
379 11556737966
380 11770288273
381 11987195526
382 12207549346
383 12431332614
384 12658653351
385 12889510628
386 13123983937
387 13362083075
388 13603906412
389 13849439748
390 14098793168
391 14351963402
392 14609038304
393 14870031987
394 15135044300
395 15404057989
396 15677193034
397 15954449989
398 16235917551
399 16521608037
400 16811630789
401 17105971862
402 17404753426
403 17707973524
404 18015729953
405 18328039813
406 18645013998
407 18966635317
408 19293036653
409 19624220330
410 19960285010
411 20301245867
412 20647224102
413 20998206247
414 21354327497
415 21715587480
416 22082094732
417 22453869736
418 22831035313
419 23213574542
420 23601634187
421 23995218640
422 24394437348
423 24799308729
424 25209966761
425 25626398683
426 26048753689
427 26477033312
428 26911357681
429 27351751077
430 27798349160
431 28251135495
432 28710271772
433 29175764798
434 29647735655
435 30126206404
436 30611324749
437 31103078915
438 31601633134
439 32106991177
440 32619285652
441 33138545067
442 33664918898
443 34198391459
444 34739140446
445 35287175442
446 35842630039
447 36405530396
448 36976038958
449 37554145225
450 38140029542
451 38733698264
452 39335297428
453 39944860252
454 40562551038
455 41188355122
456 41822467321
457 42464900404
458 43115801417
459 43775201086
460 44443277645
461 45120022172
462 45805632269
463 46500117273
464 47203637631
465 47916231771
466 48638079861
467 49369168584
468 50109711063
469 50859723682
470 51619367912
471 52388679533
472 53167853687
473 53956883382
474 54755984658
475 55565170246
476 56384616015
477 57214366159
478 58054617823
479 58905359375
480 59766823466
481 60639030536
482 61522157524
483 62416245807
484 63321508587
485 64237941169
486 65165779246
487 66105039411
488 67055914035
489 68018453654
490 68992873536
491 69979164083
492 70977578771
493 71988142597
494 73011049040
495 74046345634
496 75094264829
497 76154804647
498 77228221725
499 78314537002
500 79413960465
501 80526549587
502 81652538976
503 82791921474
504 83944972717
505 85111722774
506 86292382768
507 87487007013
508 88695848467
509 89918908306
510 91156465439
511 92408545651
512 93675377732
513 94957026747
514 96253747900
515 97565536890
516 98892692886
517 100235251605
518 101593442991
519 102967328779
520 104357183733
521 105763012634
522 107185118070
523 108623531232
524 110078500934
525 111550100510
526 113038607046
527 114544019577
528 116066662257
529 117606577045
530 119164013917
531 120739042691
532 122331961312
533 123942778677
534 125571822498
535 127219129950
536 128884971126
537 130569428368
538 132272802013
539 133995094925
540 135736657734
541 137497539254
542 139278010781
543 141078150942
544 142898282276
545 144738418323
546 146598913403
547 148479811316
548 150381404765
549 152303785865
550 154247279607
551 156211893193
552 158198005305
553 160205672289
554 162235188084
555 164286640872
556 166360379237
557 168456421952
558 170575151511
559 172716619001
560 174881141103
561 177068820489
562 179280008290
563 181514716619
564 183773353825
565 186055984484
566 188362926534
567 190694278529
568 193050416630
569 195431365451
570 197837537269
571 200268991137
572 202726069163
573 205208885432
574 207717818739
575 210252886696
576 212814528977
577 215402819152
578 218018100597
579 220660483076
580 223330371900
581 226027798151
582 228753205582
583 231506661961
584 234288536310
585 237098955004
586 239938326063
587 242806673256
588 245704469325
589 248631797622
590 251589028435
591 254576283601
592 257593999239
593 260642213592
594 263721403627
595 266831646595
596 269973339955
597 273146623323
598 276351935593
599 279589307366
600 282859246239
601 286161846154
602 289497505872
603 292866360237
604 296268877875
605 299705104905
606 303175553284
607 306680310587
608 310219804319
609 313794188313
610 317403934026
611 321049079585
612 324730169321
613 328447308648
614 332200926397
615 335991171378
616 339818546464
617 343683106433
618 347585400102
619 351525526234
620 355503944027
621 359520822533
622 363576667550
623 367671525497
624 371805979361
625 375980146932
626 380194488747
627 384449168618
628 388744725494
629 393081223620
630 397459250585
631 401878917225
632 406340716169
633 410844832767
634 415391808979
635 419981700300
636 424615130341
637 429292230248
638 434013493988
639 438779101437
640 443589629494
641 448445152697
642 453346299415
643 458293193520
644 463286362849
645 468326010156
646 473412715422
647 478546544081
648 483728162429
649 488957715973
650 494235733876
651 499562413166
652 504938370658
653 510363692087
654 515839048655
655 521364578255
656 526940845750
657 532568072484
658 538246878416
659 543977339801
660 549760167728
661 555595523096
662 561483972121
663 567425730152
664 573421455932
665 579471247318
666 585575820442
667 591735328284
668 597950374644
669 604221200672
670 610548468303
671 616932265519
672 623373350410
673 629871900377
674 636428520589
675 643043445912
676 649717379071
677 656450431050
678 663243365108
679 670096350404
680 677010031628
681 683984670979
682 691020974466
683 698119042782
684 705279683272
685 712503090978
686 719789911960
687 727140401883
688 734555309607
689 742034760273
690 749579566511
691 757189914775
692 764866492697
693 772609584855
694 780419943473
695 788297682962
696 796243662226
697 804258095167
698 812341670774
699 820494666822
700 828717880505
701 837011452175
702 845376246179
703 853812467469
704 862320848713
705 870901698226
706 879555816633
707 888283333155
708 897085160659
709 905961533158
710 914913184650
711 923940416360
712 933044076117
713 942224320622
714 951482068335
715 960817543933
716 970231527258
717 979724351811
718 989296868906
719 998949223690
720 1008682385449
721 1018496609583
722 1028392677281
723 1038370914647
724 1048432222494
725 1058576775036
726 1068805547287
727 1079118784967
728 1089517317331
729 1100001504545
730 1110572250948
731 1121229718755
732 1131974936233
733 1142808181536
734 1153730285270
735 1164741599877
736 1175843081549
737 1187034923263
738 1198318159139
739 1209693057285
740 1221160498653
741 1232720871587
742 1244375135891
743 1256123472077
744 1267966970006
745 1279905931982
746 1291941240297
747 1304073275284
748 1316303051016
749 1328630780513
750 1341057559600
751 1353583680147
752 1366210077195
753 1378937168870
754 1391765972931
755 1404696689442
756 1417730472522
757 1430867650112
758 1444109158565
759 1457455407691
760 1470907471995
761 1484465585845
762 1498130909484
763 1511903760011
764 1525785128992
765 1539775465974
766 1553875849206
767 1568086499652
768 1582408638463
769 1596842620737
770 1611389439310
771 1626049535086
772 1640824045663
773 1655713228157
774 1670718309991
775 1685839634989
776 1701078253727
777 1716434648907
778 1731909961916
779 1747504435993
780 1763219362149
781 1779055124189
782 1795012773962
783 1811092785182
784 1827296361252
785 1843623783462
786 1860076349229
787 1876654430696
788 1893359140041
789 1910190994892
790 1927151202471
791 1944240029696
792 1961458840381
793 1978808048685
794 1996288768050
795 2013901506747
796 2031647536745
797 2049527165032
798 2067541761948
799 2085691729580
800 2103978244350
801 2122401860617
802 2140963854249
803 2159664517342
804 2178505289510
805 2197486616947
806 2216609677311
807 2235875015281
808 2255283974269
809 2274836888514
810 2294535204262
811 2314379355201
812 2334370584753
813 2354509485915
814 2374797406063
815 2395234664000
816 2415822778191
817 2436562228643
818 2457454259971
819 2478499455147
820 2499699231954
821 2521053953467
822 2542565144940
823 2564233273420
824 2586059652134
825 2608044914660
826 2630190482794
827 2652496703675
828 2674965177788
829 2697596420770
830 2720391746980
831 2743351779604
832 2766478013844
833 2789770843295
834 2813231875376
835 2836861612283
836 2860661439904
837 2884632034446
838 2908774895156
839 2933090399170
840 2957580232219
841 2982244947417
842 3007085931774
843 3032103850717
844 3057300279967
845 3082675645356
846 3108231639678
847 3133968802174
848 3159888594365
849 3185991737173
850 3212279810382
851 3238753222816
852 3265413748801
853 3292261980884
854 3319299381682
855 3346526660925
856 3373945478007
857 3401556292817
858 3429360886859
859 3457359838349
860 3485554687466
861 3513946201972
862 3542536045393
863 3571324660037
864 3600313912232
865 3629504435947
866 3658897772412
867 3688494677834
868 3718296898556
869 3748304930379
870 3778520646907
871 3808944667297
872 3839578613533
873 3870423302450
874 3901480484579
875 3932750637539
876 3964235723123
877 3995936418820
878 4027854347602
879 4059990314364
880 4092346155730
881 4124922405301
882 4157721032300
883 4190742698899
884 4223989112086
885 4257461140044
886 4291160623621
887 4325088077684
888 4359245563082
889 4393633802960
890 4428254505213
891 4463108525674
892 4498197794707
893 4533522885710
894 4569085867100
895 4604887446175
896 4640929418180
897 4677212705031
898 4713739241336
899 4750509581181
900 4787525888120
901 4824788933127
902 4862300512327
903 4900061534855
904 4938074028330
905 4976338607978
906 5014857445044
907 5053631294175
908 5092662042250
909 5131950667348
910 5171499201334
911 5211308239518
912 5251380051941
913 5291715459693
914 5332316350490
915 5373183689171
916 5414319604182
917 5455724754721
918 5497401418625
919 5539350400152
920 5581573681249
921 5624072298626
922 5666848385033
923 5709902579122
924 5753237261262
925 5796853304985
926 5840752693010
927 5884936448403
928 5929406804139
929 5974164465568
930 6019211820945
931 6064549726438
932 6110180262625
933 6156104527435
934 6202324758189
935 6248841639033
936 6295657664566
937 6342773763203
938 6390192016211
939 6437913507445
940 6485940578170
941 6534273982107
942 6582916221888
943 6631868208008
944 6681132123296
945 6730709129529
946 6780601572340
947 6830810183639
948 6881337576292
949 6932184736081
950 6983353846419
951 7034846054556
952 7086663813943
953 7138807929005
954 7191281020773
955 7244084056525
956 7297219325016
957 7350688054622
958 7404492703166
959 7458634052629
960 7513114838243
961 7567936105679
962 7623100144231
963 7678608167270
964 7734462744388
965 7790664733088
966 7847216876880
967 7904120202402
968 7961377108144
969 8018988891877
970 8076958127551
971 8135285649562
972 8193974319748
973 8253025246315
974 8312440828227
975 8372222347745
976 8432372494618
977 8492892181918
978 8553784279856
979 8615049877049
980 8676691485589
981 8738710475482
982 8801109540879
983 8863889571057
984 8927053558762
985 8990602677421
986 9054539439515
987 9118865199091
988 9183582770208
989 9248693124041
990 9314199261786
991 9380102336698
992 9446404978477
993 9513108632330
994 9580216116746
995 9647728378385
996 9715648545267
997 9783977858852
998 9852718949122
999 9921873244850