0 1
1 1
2 4
3 5
4 12
5 15
6 30
7 37
8 65
9 80
10 128
11 156
12 234
13 282
14 402
15 480
16 657
17 777
18 1030
19 1207
20 1558
21 1811
22 2286
23 2637
24 3267
25 3742
26 4562
27 5192
28 6242
29 7062
30 8388
31 9438
32 11091
33 12417
34 14454
35 16107
36 18592
37 20629
38 23632
39 26117
40 29715
41 32718
42 36996
43 40594
44 45644
45 49922
46 55844
47 60894
48 67797
49 73719
50 81720
51 88623
52 97848
53 105849
54 116434
55 125659
56 137749
57 148334
58 162084
59 174174
60 189750
61 203500
62 221078
63 236654
64 256421
65 273999
66 296154
67 315921
68 340674
69 362829
70 390402
71 415155
72 445783
73 473356
74 507286
75 537914
76 575406
77 609336
78 650664
79 688156
80 733607
81 774935
82 824810
83 870261
84 924876
85 974751
86 1034436
87 1089051
88 1154151
89 1213836
90 1284712
91 1349812
92 1426840
93 1497716
94 1581288
95 1658316
96 1748841
97 1832413
98 1930316
99 2020841
100 2126564
101 2224467
102 2338470
103 2444193
104 2566953
105 2680956
106 2812968
107 2935728
108 3077506
109 3209518
110 3361594
111 3503372
112 3666297
113 3818373
114 3992718
115 4155643
116 4341998
117 4516343
118 4715318
119 4901673
120 5113899
121 5312874
122 5539002
123 5751228
124 5991930
125 6218058
126 6474028
127 6714730
128 6986683
129 7242653
130 7531326
131 7803279
132 8109432
133 8398105
134 8722520
135 9028673
136 9372155
137 9696570
138 10059948
139 10403430
140 10787556
141 11150934
142 11556684
143 11940810
144 12369085
145 12774835
146 13226560
147 13654835
148 14130960
149 14582685
150 15084186
151 15560311
152 16088189
153 16589690
154 17144972
155 17672850
156 18256590
157 18811872
158 19425150
159 20008890
160 20652813
161 21266091
162 21941794
163 22585717
164 23294362
165 23970065
166 24712842
167 25421487
168 26199615
169 26942392
170 27757118
171 28535246
172 29387846
173 30202572
174 31094352
175 31946952
176 32879247
177 33771027
178 34745202
179 35677497
180 36694948
181 37669123
182 38731276
183 39748727
184 40857039
185 41919192
186 43075152
187 44183464
188 45388592
189 46544552
190 47800400
191 49005528
192 50313681
193 51569529
194 52931604
195 54239757
196 55657404
197 57019479
198 58494382
199 59912029
200 61445905
201 62920808
202 64515408
203 66049284
204 67706394
205 69300994
206 71022434
207 72679544
208 74467169
209 76188609
210 78044310
211 79831935
212 81757638
213 83613339
214 85611006
215 87536709
216 89608339
217 91606006
218 93753634
219 95825264
220 98050962
221 100198590
222 102504468
223 104730166
224 107118371
225 109424249
226 111896966
227 114285171
228 116844624
229 119317341
230 121965792
231 124525245
232 127264995
233 129913446
234 132746836
235 135486586
236 138415996
237 141249386
238 144277236
239 147206646
240 150335397
241 153363247
242 156595400
243 159724151
244 163062248
245 166294401
246 169741026
247 173079123
248 176636901
249 180083526
250 183755124
251 187312902
252 191101030
253 194772628
254 198680038
255 202468166
256 206497653
257 210405063
258 214559466
259 218588953
260 222871154
261 227025557
262 231438482
263 235720683
264 240267303
265 244680228
266 249363558
267 253910178
268 258733278
269 263416608
270 268382584
271 273205684
272 278317687
273 283283663
274 288544890
275 293656893
276 299070588
277 304331815
278 309901268
279 315314963
280 321043511
281 326612964
282 332503992
283 338232540
284 344289480
285 350180508
286 356406840
287 362463780
288 368863033
289 375089365
290 381665116
291 388064369
292 394820244
293 401395995
294 408335670
295 415091545
296 422218745
297 429158420
298 436476920
299 443604120
300 451117746
301 458436246
302 466148874
303 473662500
304 481578057
305 489290685
306 497413150
307 505328707
308 513662110
309 521784575
310 530332998
311 538666401
312 547433979
313 555982402
314 564973322
315 573740900
316 582959402
317 591950322
318 601400700
319 610619202
320 620305803
321 629756181
322 639683406
323 649370007
324 659542312
325 669469537
326 679891432
327 690063737
328 700739787
329 711161682
330 722096508
331 732772558
332 743970836
333 754905662
334 766372124
335 777570402
336 789309837
337 800776299
338 812793552
339 824532987
340 836832960
341 848850213
342 861437866
343 873737839
344 886618189
345 899205842
346 912383964
347 925264314
348 938745342
349 951923464
350 965712590
351 979193618
352 993296093
353 1007085219
354 1021506354
355 1035608829
356 1050353994
357 1064775129
358 1079849754
359 1094594919
360 1110004495
361 1125079120
362 1140829198
363 1156238774
364 1172334966
365 1188085044
366 1204533024
367 1220629216
368 1237434719
369 1253882699
370 1271051522
371 1287857025
372 1305395028
373 1322563851
374 1340476956
375 1358014959
376 1376309151
377 1394222256
378 1412903584
379 1431197776
380 1450272352
381 1468953680
382 1488427680
383 1507502256
384 1527381921
385 1546855921
386 1567147556
387 1587027221
388 1607737196
389 1628028831
390 1649163582
391 1669873557
392 1691439585
393 1712574336
394 1734578208
395 1756144236
396 1778592586
397 1800596458
398 1823495986
399 1845944336
400 1869301809
401 1892201337
402 1916023590
403 1939381063
404 1963674998
405 1987497251
406 2012269838
407 2036563773
408 2061822051
409 2086594638
410 2112345714
411 2137603992
412 2163855042
413 2189606118
414 2216364388
415 2242615438
416 2269888243
417 2296646513
418 2324441238
419 2351714043
420 2380038144
421 2407832869
422 2436693872
423 2465017973
424 2494423475
425 2523284478
426 2553242148
427 2582647650
428 2613165228
429 2643122898
430 2674208196
431 2704725774
432 2736386677
433 2767471975
434 2799716440
435 2831377343
436 2864213400
437 2896457865
438 2929893618
439 2962729675
440 2996773301
441 3030209054
442 3064868804
443 3098912430
444 3134196630
445 3168856380
446 3204773430
447 3240057630
448 3276616005
449 3312533055
450 3349741306
451 3386299681
452 3424166434
453 3461374685
454 3499908642
455 3537775395
456 3576985335
457 3615519292
458 3655414070
459 3694624010
460 3735212558
461 3775107336
462 3816398664
463 3856987212
464 3898990407
465 3940281735
466 3983005962
467 4025009157
468 4068463660
469 4111187887
470 4155381988
471 4198836491
472 4243779591
473 4287973692
474 4333675272
475 4378618372
476 4425087992
477 4470789572
478 4518036872
479 4564506492
480 4612541193
481 4659788493
482 4708620396
483 4756655097
484 4806294084
485 4855125987
486 4905582022
487 4955221009
488 5006504137
489 5056960172
490 5109080520
491 5160363648
492 5213331426
493 5265451774
494 5319277274
495 5372245052
496 5426938649
497 5480764149
498 5536336302
499 5591029899
500 5647491150
501 5703063303
502 5760424278
503 5816885529
504 5875156939
505 5932517914
506 5991710554
507 6049981964
508 6110106714
509 6169299354
510 6230367180
511 6290491930
512 6352513883
513 6413581709
514 6476568926
515 6538590879
516 6602554584
517 6665541801
518 6730493304
519 6794457009
520 6860407707
521 6925359210
522 6992320588
523 7058271286
524 7126254916
525 7193216294
526 7262233836
527 7330217466
528 7400280669
529 7469298211
530 7540418912
531 7610482115
532 7682672240
533 7753792941
534 7827064506
535 7899254631
536 7973619741
537 8046891306
538 8122362156
539 8196727266
540 8273316142
541 8348786992
542 8426506270
543 8503095146
544 8581957293
545 8659676571
546 8739694146
547 8818556293
548 8899741946
549 8979759521
550 9062125994
551 9143311647
552 9226871775
553 9309238248
554 9394004958
555 9477565086
556 9563551398
557 9648318108
558 9735537136
559 9821523448
560 9909988399
561 9997207427
562 10086931602
563 10175396553
564 10266393348
565 10356117523
566 10448400428
567 10539397223
568 10632979823
569 10725262728
570 10820158704
571 10913741304
572 11009964432
573 11104860408
574 11202424560
575 11298647688
576 11397566833
577 11495130985
578 11595419188
579 11694338333
580 11796009756
581 11896297959
582 11999366862
583 12101038285
584 12205519025
585 12308587928
586 12414494960
587 12518975700
588 12626323578
589 12732230610
590 12841033986
591 12948381864
592 13058655489
593 13167458865
594 13279217590
595 13389491215
596 13502749990
597 13614508715
598 13729282590
599 13842541365
600 13958845491
601 14073619366
602 14191468994
603 14307773120
604 14427183602
605 14545033230
606 14666020020
607 14785430502
608 14908009155
609 15028995945
610 15153182118
611 15275760771
612 15401570224
613 15525756397
614 15653204992
615 15779014445
616 15908118147
617 16035566742
618 16166341620
619 16295445322
620 16427907548
621 16558682426
622 16692848276
623 16825310502
624 16961196357
625 17095362207
626 17232984552
627 17368870407
628 17508245832
629 17645868177
630 17787013378
631 17926388803
632 18069320581
633 18210465782
634 18355201044
635 18498132822
636 18644688582
637 18789423844
638 18937817222
639 19084372982
640 19234621205
641 19383014583
642 19535134986
643 19685383209
644 19839393234
645 19991513637
646 20147430834
647 20301440859
648 20459282887
649 20615200084
650 20774984710
651 20932826738
652 21094571838
653 21254356464
654 21418080024
655 21579825124
656 21745545239
657 21909268799
658 22077003674
659 22242723789
660 22412491740
661 22580226615
662 22752046068
663 22921814019
664 23095703511
665 23267522964
666 23443501144
667 23617390636
668 23795476264
669 23971454444
670 24151666392
671 24329752020
672 24512109273
673 24692321221
674 24876842876
675 25059200129
676 25245905396
677 25430427051
678 25619335254
679 25806040521
680 25997171097
681 26186079300
682 26379451800
683 26570582376
684 26766216466
685 26959588966
686 27157504426
687 27353138516
688 27553355241
689 27751270701
690 27953808702
691 28154025427
692 28358904830
693 28561442831
694 28768683878
695 28973563281
696 29183186331
697 29390427378
698 29602452906
699 29812075956
700 30026524554
701 30238550082
702 30455442460
703 30669891058
704 30889248043
705 31106140421
706 31327982958
707 31547339943
708 31771689096
709 31993531633
710 32220408584
711 32444757737
712 32674183787
713 32901060738
714 33133057308
715 33362483358
716 33597071988
717 33829068558
718 34066270908
719 34300859538
720 34540697389
721 34777899739
722 35020394992
723 35260232843
724 35505407520
725 35747902773
726 35995779018
727 36240953695
728 36491553773
729 36739430018
730 36992776316
731 37243376394
732 37499491422
733 37752837720
734 38011744110
735 38267859138
736 38529579645
737 38788486035
738 39053043538
739 39314764045
740 39582181546
741 39846739049
742 40117039674
743 40384457175
744 40657664175
745 40927964800
746 41204101550
747 41477308550
748 41756398550
749 42032535300
750 42314602176
751 42593692176
752 42878759679
753 43160826555
754 43448918562
755 43733986065
756 44025126580
757 44313218587
758 44607431740
759 44898572255
760 45195882303
761 45490095456
762 45790526784
763 46087836832
764 46391413952
765 46691845280
766 46998592832
767 47302169952
768 47612112705
769 47918860257
770 48232023108
771 48541965861
772 48858373836
773 49171536687
774 49491214942
775 49807622917
776 50130596737
777 50450274992
778 50776569792
779 51099543612
780 51429184938
781 51755479738
782 52088493266
783 52418134592
784 52754546129
785 53087559657
786 53427395142
787 53763806679
788 54107092182
789 54446927667
790 54793689390
791 55136974893
792 55487239171
793 55834000894
794 56187794194
795 56538058472
796 56895407394
797 57249200694
798 57610131972
799 57967480894
800 58332021395
801 58692952673
802 59061129398
803 59425669899
804 59797509984
805 60165686709
806 60541217424
807 60913057509
808 61292306259
809 61667836974
810 62050831300
811 62430080050
812 62816847628
813 63199841954
814 63590410596
815 63977178174
816 64371575829
817 64762144471
818 65160399224
819 65554796879
820 65956936952
821 66355191705
822 66761245458
823 67163385531
824 67573381461
825 67979435214
826 68393401956
827 68803397886
828 69221364214
829 69635330956
830 70057325782
831 70475292110
832 70901344485
833 71323339311
834 71753478426
835 72179530801
836 72613785986
837 73043925101
838 73482325826
839 73916581011
840 74359156887
841 74797557612
842 75244338390
843 75686914266
844 76137929838
845 76584710616
846 77039991016
847 77491006588
848 77950581991
849 78405862391
850 78869763114
851 79329338517
852 79797595020
853 80261495743
854 80734138628
855 81202395131
856 81679455143
857 82152098028
858 82633606056
859 83110666068
860 83596653144
861 84078161172
862 84568658472
863 85054645548
864 85549684393
865 86040181693
866 86539793548
867 87034832393
868 87539048868
869 88038660723
870 88547513574
871 89051730049
872 89565251177
873 90074104028
874 90592325480
875 91105846608
876 91628800578
877 92147022030
878 92674740858
879 93197694828
880 93730211001
881 94257929829
882 94795275982
883 95327792155
884 95870001070
885 96407347223
886 96954451830
887 97496660745
888 98048694123
889 98595798730
890 99152794106
891 99704827484
892 100266818234
893 100823813610
894 101390833260
895 101952824010
896 102524906235
897 103091925885
898 103669104510
899 104241186735
900 104823495736
901 105400674361
902 105988147864
903 106570456865
904 107163129147
905 107750602650
906 108348508140
907 108941180422
908 109544353700
909 110142259190
910 110750734988
911 111353908266
912 111967721469
913 112576197267
914 113195382912
915 113809196115
916 114433789392
917 115052975037
918 115683011290
919 116307604567
920 116943119293
921 117573155546
922 118214184396
923 118849699122
924 119496277902
925 120137306752
926 120789471422
927 121436050202
928 122093836877
929 122746001547
930 123409446498
931 124067233173
932 124736372826
933 125399817777
934 126074688714
935 126743828367
936 127424467327
937 128099338264
938 128785782142
939 129466421102
940 130158706950
941 130845150828
942 131543315856
943 132235601704
944 132939683279
945 133637848307
946 134347883954
947 135051965529
948 135767992932
949 136478028579
950 137200085580
951 137916112983
952 138644237583
953 139366294584
954 140100524944
955 140828649544
956 141569023984
957 142303254344
958 143049811344
959 143790185784
960 144542963985
961 145289520985
962 146048559188
963 146801337389
964 147566674556
965 148325712759
966 149097388014
967 149862725181
968 150640777809
969 151412453064
970 152196922512
971 152974975140
972 153765901018
973 154550370466
974 155347792546
975 156138718424
976 156942676641
977 157740098721
978 158550633174
979 159354591391
980 160171742342
981 160982276795
982 161806084670
983 162623235621
984 163453741011
985 164277548886
986 165114792546
987 165945297936
988 166789320786
989 167626564446
990 168477407572
991 169321430422
992 170179135075
993 171029978201
994 171894585798
995 172752290451
996 173623842576
997 174488450173
998 175366988576
999 176238540701
1000 177124107299