0 1
1 1
2 1
3 2
4 3
5 4
6 6
7 8
8 10
9 14
10 18
11 22
12 29
13 36
14 44
15 55
16 67
17 80
18 98
19 117
20 138
21 165
22 194
23 226
24 266
25 309
26 356
27 413
28 475
29 542
30 622
31 708
32 802
33 911
34 1029
35 1157
36 1304
37 1462
38 1633
39 1827
40 2036
41 2261
42 2514
43 2785
44 3077
45 3402
46 3750
47 4123
48 4536
49 4977
50 5449
51 5967
52 6520
53 7110
54 7755
55 8441
56 9172
57 9966
58 10810
59 11707
60 12678
61 13707
62 14799
63 15976
64 17222
65 18541
66 19958
67 21455
68 23038
69 24732
70 26520
71 28406
72 30420
73 32541
74 34776
75 37155
76 39658
77 42291
78 45087
79 48024
80 51110
81 54379
82 57809
83 61407
84 65212
85 69198
86 73375
87 77782
88 82395
89 87222
90 92307
91 97622
92 103178
93 109020
94 115121
95 121491
96 128179
97 135155
98 142432
99 150060
100 158010
101 166293
102 174965
103 183993
104 193392
105 203218
106 213439
107 224069
108 235170
109 246706
110 258694
111 271197
112 284181
113 297661
114 311706
115 326278
116 341396
117 357130
118 373443
119 390353
120 407936
121 426151
122 445020
123 464620
124 484912
125 505916
126 527716
127 550268
128 573597
129 597788
130 622799
131 648653
132 675442
133 703120
134 731714
135 761318
136 791887
137 823447
138 856099
139 889794
140 924563
141 960507
142 997580
143 1035811
144 1075310
145 1116025
146 1157990
147 1201317
148 1245956
149 1291940
150 1339388
151 1388246
152 1438552
153 1490427
154 1543819
155 1598764
156 1655392
157 1713646
158 1773568
159 1835289
160 1898755
161 1964006
162 2031182
163 2100224
164 2171178
165 2244186
166 2319191
167 2396238
168 2475478
169 2556849
170 2640402
171 2726290
172 2814454
173 2904943
174 2997920
175 3093321
176 3191201
177 3291725
178 3394832
179 3500576
180 3609132
181 3720433
182 3834540
183 3951630
184 4071640
185 4194629
186 4320784
187 4450037
188 4582454
189 4718225
190 4857284
191 4999696
192 5145662
193 5295111
194 5448115
195 5604877
196 5765330
197 5929544
198 6097734
199 6269827
200 6445901
201 6626173
202 6810574
203 6999181
204 7192222
205 7389623
206 7591468
207 7797989
208 8009115
209 8224929
210 8445675
211 8671276
212 8901824
213 9137565
214 9378427
215 9624500
216 9876043
217 10132978
218 10395403
219 10663581
220 10937438
221 11217071
222 11502755
223 11794411
224 12092145
225 12396235
226 12706606
227 13023363
228 13346798
229 13676830
230 14013573
231 14357322
232 14708001
233 15065723
234 15430797
235 15803141
236 16182877
237 16570318
238 16965387
239 17368205
240 17779099
241 18197986
242 18624997
243 19060463
244 19504306
245 19956656
246 20417858
247 20887829
248 21366709
249 21854847
250 22352165
251 22858802
252 23375123
253 23901043
254 24436712
255 24982499
256 25538325
257 26104339
258 26680925
259 27267999
260 27865720
261 28474477
262 29094191
263 29725021
264 30367372
265 31021159
266 31686552
267 32363960
268 33053305
269 33754756
270 34468739
271 35195169
272 35934227
273 36686344
274 37451441
275 38229699
276 39021565
277 39826955
278 40646061
279 41479336
280 42326702
281 43188350
282 44064751
283 44955821
284 45861764
285 46783055
286 47719617
287 48671654
288 49639659
289 50623549
290 51623540
291 52640131
292 53673246
293 54723101
294 55790213
295 56874500
296 57976191
297 59095809
298 60233279
299 61388830
300 62563004
301 63755720
302 64967220
303 66198052
304 67448143
305 68717735
306 70007395
307 71317044
308 72646938
309 73997650
310 75369109
311 76761571
312 78175629
313 79611206
314 81068572
315 82548327
316 84050401
317 85575065
318 87122939
319 88693948
320 90288377
321 91906852
322 93549307
323 95216027
324 96907660
325 98624133
326 100365746
327 102133154
328 103926293
329 105745464
330 107591342
331 109463858
332 111363328
333 113290435
334 115245118
335 117227694
336 119238868
337 121278573
338 123347142
339 125445287
340 127572951
341 129730467
342 131918570
343 134137197
344 136386697
345 138667813
346 140980491
347 143325082
348 145702351
349 148112239
350 150555113
351 153031746
352 155542089
353 158086510
354 160665806
355 163279922
356 165929243
357 168614574
358 171335870
359 174093518
360 176888347
361 179720306
362 182589799
363 185497664
364 188443861
365 191428795
366 194453328
367 197517415
368 200621479
369 203766391
370 206952116
371 210179079
372 213448176
373 216759367
374 220113095
375 223510265
376 226950848
377 230435289
378 233964519
379 237538503
380 241157705
381 244823065
382 248534560
383 252292656
384 256098319
385 259951521
386 263852746
387 267802971
388 271802179
389 275850857
390 279950008
391 284099610
392 288300170
393 292552700
394 296857191
395 301214152
396 305624623
397 310088589
398 314606579
399 319179644
400 323807781
401 328491522
402 333231945
403 338029043
404 342883368
405 347796009
406 352766971
407 357796809
408 362886641
409 368036467
410 373246863
411 378518957
412 383852763
413 389248860
414 394708405
415 400231407
416 405818466
417 411470751
418 417188284
419 422971669
420 428822104
421 434739606
422 440724801
423 446778899
424 452901931
425 459094526
426 465357924
427 471692152
428 478097861
429 484576303
430 491127519
431 497752164
432 504451521
433 511225626
434 518075157
435 525001409
436 532004433
437 539084911
438 546244169
439 553482254
440 560799871
441 568198359
442 575677779
443 583238841
444 590882916
445 598610061
446 606421009
447 614317144
448 622298539
449 630365931
450 638520737
451 646763025
452 655093557
453 663513763
454 672023727
455 680624216
456 689316692
457 698101236
458 706978639
459 715950378
460 725016549
461 734177948
462 743436086
463 752791055
464 762243677
465 771795476
466 781446561
467 791197759
468 801050629
469 811005276
470 821062552
471 831224031
472 841489835
473 851860822
474 862338600
475 872923288
476 883615770
477 894417669
478 905329121
479 916351016
480 927485013
481 938731244
482 950090626
483 961564833
484 973154015
485 984859095
486 996681783
487 1008622226
488 1020681374
489 1032860953
490 1045161128
491 1057582855
492 1070127897
493 1082796416
494 1095589396
495 1108508616
496 1121554256
497 1134727307
498 1148029585
499 1161461268
500 1175023375
501 1188717738
502 1202544554
503 1216504849
504 1230600494
505 1244831682
506 1259199468
507 1273705740
508 1288350711
509 1303135443
510 1318061862
511 1333130179
512 1348341485
513 1363697724
514 1379199126
515 1394846790
516 1410642699
517 1426587081
518 1442681065
519 1458926651
520 1475324088
521 1491874512
522 1508579964
523 1525440690
524 1542457857
525 1559633524
526 1576967957
527 1594462332
528 1612118748
529 1629937470
530 1647919704
531 1666067568
532 1684381348
533 1702862258
534 1721512458
535 1740332232
536 1759322826
537 1778486418
538 1797823314
539 1817334769
540 1837023003
541 1856888320
542 1876932007
543 1897156304
544 1917561537
545 1938149002
546 1958920981
547 1979877799
548 2001020785
549 2022352241
550 2043872514
551 2065582942
552 2087485871
553 2109581647
554 2131871641
555 2154358219
556 2177041750
557 2199923615
558 2223006224
559 2246289945
560 2269776193
561 2293467398
562 2317363952
563 2341467280
564 2365779857
565 2390302074
566 2415035390
567 2439982302
568 2465143224
569 2490519626
570 2516114050
571 2541926910
572 2567959711
573 2594215016
574 2620693264
575 2647395970
576 2674325744
577 2701483024
578 2728869361
579 2756487387
580 2784337565
581 2812421457
582 2840741741
583 2869298881
584 2898094475
585 2927131224
586 2956409616
587 2985931261
588 3015698908
589 3045713045
590 3075975319
591 3106488501
592 3137253106
593 3168270792
594 3199544379
595 3231074382
596 3262862496
597 3294911565
598 3327222130
599 3359795899
600 3392635764
601 3425742267
602 3459117154
603 3492763341
604 3526681397
605 3560873080
606 3595341356
607 3630086795
608 3665111194
609 3700417543
610 3736006439
611 3771879692
612 3808040343
613 3844488990
614 3881227482
615 3918258885
616 3955583825
617 3993204164
618 4031123019
619 4069341018
620 4107860063
621 4146683296
622 4185811373
623 4225246210
624 4264991001
625 4305046404
626 4345414375
627 4386098134
628 4427098368
629 4468417047
630 4510057444
631 4552020247
632 4594307468
633 4636922406
634 4679865779
635 4723139613
636 4766747260
637 4810689441
638 4854968223
639 4899586986
640 4944546480
641 4989848787
642 5035497341
643 5081492895
644 5127837574
645 5174534838
646 5221585471
647 5268991613
648 5316756780
649 5364881758
650 5413368730
651 5462221240
652 5511440105
653 5561027524
654 5610987096
655 5661319642
656 5712027404
657 5763114010
658 5814580312
659 5866428568
660 5918662463
661 5971282852
662 6024292038
663 6077693734
664 6131488828
665 6185679639
666 6240269937
667 6295260614
668 6350654034
669 6406453997
670 6462661427
671 6519278705
672 6576309689
673 6633755307
674 6691617986
675 6749901614
676 6808607152
677 6867737044
678 6927295237
679 6987282697
680 7047701914
681 7108556865
682 7169848550
683 7231579477
684 7293753683
685 7356372172
686 7419437499
687 7482953732
688 7546921910
689 7611344606
690 7676225948
691 7741566980
692 7807370323
693 7873640137
694 7940377500
695 8007585052
696 8075267014
697 8143424470
698 8212060108
699 8281178181
700 8350779809
701 8420867698
702 8491446164
703 8562516332
704 8634080958
705 8706144390
706 8778707789
707 8851773931
708 8925347226
709 8999428842
710 9074021604
711 9149129956
712 9224755102
713 9300899887
714 9377568819
715 9454763108
716 9532485650
717 9610740986
718 9689530364
719 9768856700
720 9848724600
721 9929135318
722 10010091821
723 10091598750
724 10173657397
725 10256270750
726 10339443514
727 10423176989
728 10507474215
729 10592339932
730 10677775478
731 10763783914
732 10850370047
733 10937535222
734 11025282553
735 11113616882
736 11202539593
737 11292053822
738 11382164478
739 11472872953
740 11564182436
741 11656097872
742 11748620693
743 11841754110
744 11935503136
745 12029869211
746 12124855600
747 12220467353
748 12316705950
749 12413574679
750 12511078658
751 12609219376
752 12708000176
753 12807426213
754 12907499017
755 13008221954
756 13109600249
757 13211635440
758 13314330949
759 13417692039
760 13521720290
761 13626419147
762 13731793943
763 13837846268
764 13944579623
765 14051999380
766 14160107170
767 14268906519
768 14378402870
769 14488597864
770 14599495084
771 14711100011
772 14823414330
773 14936441648
774 15050187519
775 15164653637
776 15279843667
777 15395763203
778 15512413982
779 15629799695
780 15747926008
781 15866794669
782 15986409427
783 16106775989
784 16227896147
785 16349773675
786 16472414354
787 16595819987
788 16719994408
789 16844943438
790 16970668925
791 17097174729
792 17224466746
793 17352546835
794 17481418916
795 17611088927
796 17741558772
797 17872832398
798 18004915818
799 18137810948
800 18271521796
801 18406054417
802 18541410773
803 18677594899
804 18814612927
805 18952466831
806 19091160707
807 19230700730
808 19371088921
809 19512329404
810 19654428431
811 19797388035
812 19941212403
813 20085907830
814 20231476397
815 20377922319
816 20525251969
817 20673467441
818 20822573013
819 20972575103
820 21123475852
821 21275279567
822 21427992745
823 21581617541
824 21736158326
825 21891621641
826 22048009690
827 22205326873
828 22363579812
829 22522770724
830 22682904074
831 22843986529
832 23006020356
833 23169010050
834 23332962358
835 23497879562
836 23663766222
837 23830629132
838 23998470623
839 24167295286
840 24337109997
841 24507917101
842 24679721256
843 24852529384
844 25026343882
845 25201169438
846 25377013057
847 25553877151
848 25731766475
849 25910688082
850 26090644435
851 26271640321
852 26453682876
853 26636774579
854 26820920285
855 27006127178
856 27192397789
857 27379737005
858 27568152095
859 27757645606
860 27948222494
861 28139890076
862 28332650952
863 28526510111
864 28721474956
865 28917548103
866 29114734610
867 29313041930
868 29512472733
869 29713032110
870 29914727600
871 30117561890
872 30321540142
873 30526669945
874 30732954040
875 30940397623
876 31149008370
877 31358789040
878 31569744900
879 31781883677
880 31995208185
881 32209723725
882 32425438113
883 32642354180
884 32860477300
885 33079815340
886 33300371187
887 33522150250
888 33745160485
889 33969404798
890 34194888670
891 34421620110
892 34649602080
893 34878840097
894 35109342260
895 35341111550
896 35574153558
897 35808476435
898 36044083220
899 36280979540
900 36519173638
901 36758668571
902 36999470041
903 37241586345
904 37485020598
905 37729778539
906 37975868556
907 38223293785
908 38472060040
909 38722175764
910 38973644151
911 39226471052
912 39480665004
913 39736229221
914 39993169631
915 40251494825
916 40511208077
917 40772315353
918 41034825338
919 41298741327
920 41564069363
921 41830818187
922 42098991154
923 42368594346
924 42639636599
925 42912121289
926 43186054576
927 43461445353
928 43738297057
929 44016615887
930 44296410832
931 44577685351
932 44860445722
933 45144700991
934 45430454679
935 45717713104
936 46006485409
937 46296775137
938 46588588686
939 46881935257
940 47176818456
941 47473244721
942 47771223351
943 48070757975
944 48371855112
945 48674524120
946 48978768690
947 49284595383
948 49592013656
949 49901027224
950 50211642729
951 50523869687
952 50837711878
953 51153175985
954 51470271625
955 51789002601
956 52109375679
957 52431400536
958 52755081040
959 53080424000
960 53407439193
961 53736130512
962 54066504849
963 54398572043
964 54732336052
965 55067803811
966 55404985261
967 55743884385
968 56084508203
969 56426866717
970 56770963977
971 57116807046
972 57464406030
973 57813765004
974 58164891116
975 58517794535
976 58872479403
977 59228952913
978 59587225337
979 59947300844
980 60309186713
981 60672893279
982 61038424779
983 61405788537
984 61774994994
985 62146048413
986 62518956205
987 62893728875
988 63270370755
989 63648889302
990 64029295127
991 64411592589
992 64795789233
993 65181895735
994 65569916524
995 65959859191
996 66351734519
997 66745546965
998 67141304209
999 67539017100
1000 67938690165