1 1
2 2
3 5
4 9
5 17
6 27
7 44
8 65
9 97
10 136
11 191
12 257
13 346
14 451
15 587
16 746
17 946
18 1177
19 1461
20 1786
21 2178
22 2623
23 3151
24 3746
25 4443
26 5223
27 6126
28 7131
29 8283
30 9558
31 11007
32 12603
33 14403
34 16377
35 18588
36 21003
37 23692
38 26618
39 29858
40 33372
41 37244
42 41430
43 46022
44 50972
45 56380
46 62194
47 68522
48 75308
49 82669
50 90544
51 99059
52 108149
53 117949
54 128389
55 139614
56 151549
57 164349
58 177934
59 192469
60 207869
61 224310
62 241701
63 260229
64 279798
65 300606
66 322551
67 345843
68 370374
69 396366
70 423705
71 452625
72 483006
73 515095
74 548765
75 584276
76 621495
77 660695
78 701736
79 744905
80 790055
81 837487
82 887047
83 939050
84 993335
85 1050232
86 1109572
87 1171700
88 1236440
89 1304152
90 1374652
91 1448316
92 1524952
93 1604952
94 1688116
95 1774852
96 1864952
97 1958841
98 2056302
99 2157777
100 2263041
101 2372553
102 2486079
103 2604096
104 2726361
105 2853369
106 2984868
107 3121371
108 3262617
109 3409138
110 3560663
111 3717743
112 3880098
113 4048298
114 4222053
115 4401953
116 4587698
117 4779898
118 4978243
119 5183363
120 5394938
121 5613619
122 5839075
123 6071978
124 6311987
125 6559795
126 6815050
127 7078467
128 7349683
129 7629435
130 7917349
131 8214184
132 8519555
133 8834244
134 9157854
135 9491190
136 9833844
137 10186644
138 10549170
139 10922274
140 11305524
141 11699796
142 12104646
143 12520974
144 12948324
145 13387621
146 13838396
147 14301599
148 14776749
149 15264821
150 15765321
151 16279250
152 16806101
153 17346901
154 17901130
155 18469841
156 19052501
157 19650190
158 20262361
159 20890121
160 21532910
161 22191862
162 22866403
163 23557695
164 24265150
165 24989958
166 25731517
167 26491045
168 27267926
169 28063407
170 28876857
171 29709552
172 30560847
173 31432047
174 32322492
175 33233517
176 34164447
177 35116647
178 36089427
179 37084182
180 38100207
181 39138928
182 40199624
183 41283752
184 42390576
185 43521584
186 44676024
187 45855416
188 47058992
189 48288304
190 49542568
191 50823368
192 52129904
193 53463793
194 54824218
195 56212829
196 57628793
197 59073793
198 60546979
199 62050068
200 63582193
201 65145105
202 66737920
203 68362423
204 70017713
205 71705610
206 73425195
207 75178323
208 76964058
209 78784290
210 80638065
211 82527309
212 84451050
213 86411250
214 88406919
215 90440055
216 92509650
217 94617739
218 96763295
219 98948390
220 101171979
221 103436171
222 105739902
223 108085319
224 110471339
225 112900147
226 115370641
227 117885044
228 120442235
229 123044476
230 125690626
231 128382986
232 131120396
233 133905196
234 136736206
235 139615806
236 142542796
237 145519596
238 148544986
239 151621426
240 154747676
241 157926237
242 161155848
243 164439051
244 167774565
245 171164973
246 174608973
247 178109190
248 181664301
249 185276973
250 188945862
251 192673677
252 196459053
253 200304742
254 204209357
255 208175693
256 212202342
257 216292142
258 220443663
259 224659787
260 228939062
261 233284414
262 237694369
263 242171897
264 246715502
265 251328199
266 256008469
267 260759372
268 265579367
269 270471559
270 275434384
271 280470993
272 285579799
273 290763999
274 296021983
275 301356994
276 306767399
277 312256488
278 317822604
279 323469084
280 329194248
281 335001480
282 340889076
283 346860468
284 352913928
285 359052936
286 365275740
287 371585868
288 377981544
289 384466345
290 391038470
291 397701545
292 404453745
293 411298745
294 418234695
295 425265320
296 432388745
297 439608745
298 446923420
299 454336595
300 461846345
301 469456546
302 477165247
303 484976375
304 492887954
305 500903962
306 509022397
307 517247289
308 525576610
309 534014442
310 542558731
311 551213611
312 559977002
313 568853091
314 577839771
315 586941282
316 596155491
317 605486691
318 614932722
319 624497931
320 634180131
321 643983723
322 653906493
323 663952896
324 674120691
325 684414388
326 694831718
327 705377246
328 716048676
329 726850628
330 737780778
331 748843802
332 760037348
333 771366148
334 782827822
335 794427158
336 806161748
337 818036437
338 830048788
339 842203703
340 854498717
341 866938789
342 879521425
343 892251642
344 905126917
345 918152325
346 931325314
347 944651017
348 958126853
349 971758014
350 985541889
351 999483729
352 1013580894
353 1027838694
354 1042254459
355 1056833559
356 1071573294
357 1086479094
358 1101548229
359 1116786189
360 1132190214
361 1147765855
362 1163510321
363 1179429224
364 1195519743
365 1211787551
366 1228229796
367 1244852213
368 1261651919
369 1278634711
370 1295797675
371 1313146670
372 1330678751
373 1348399840
374 1366306960
375 1384406096
376 1402694240
377 1421177440
378 1439852656
379 1458726000
380 1477794400
381 1497064032
382 1516531792
383 1536203920
384 1556077280
385 1576158177
386 1596443442
387 1616939445
388 1637642985
389 1658560497
390 1679688747
391 1701034236
392 1722593697
393 1744373697
394 1766370936
395 1788592047
396 1811033697
397 1833702586
398 1856595347
399 1879718747
400 1903069386
401 1926654098
402 1950469449
403 1974522341
404 1998809306
405 2023337314
406 2048102863
407 2073112991
408 2098364162
409 2123863483
410 2149607383
411 2175603038
412 2201846843
413 2228346043
414 2255096998
415 2282107023
416 2309372443
417 2336900643
418 2364687913
419 2392741708
420 2421058283
421 2449645164
422 2478498570
423 2507626098
424 2537023932
425 2566699740
426 2596649670
427 2626881462
428 2657391228
429 2688186780
430 2719264194
431 2750631354
432 2782284300
433 2814230989
434 2846467424
435 2879001635
436 2911829589
437 2944959389
438 2978386965
439 3012120494
440 3046155869
441 3080501341
442 3115152766
443 3150118469
444 3185394269
445 3220988566
446 3256897141
447 3293128469
448 3329678294
449 3366555166
450 3403754791
451 3441285795
452 3479143846
453 3517337646
454 3555862825
455 3594728161
456 3633929246
457 3673474935
458 3713360781
459 3753595716
460 3794175255
461 3835108407
462 3876390648
463 3918031065
464 3960025095
465 4002381903
466 4045096887
467 4088179290
468 4131624471
469 4175441752
470 4219626452
471 4264187972
472 4309121592
473 4354436792
474 4400128812
475 4446207212
476 4492667192
477 4539518392
478 4586755972
479 4634389652
480 4682414552
481 4730840473
482 4779662494
483 4828890497
484 4878519521
485 4928559529
486 4979005519
487 5029867536
488 5081140537
489 5132834649
490 5184944788
491 5237481163
492 5290438649
493 5343827538
494 5397642663
495 5451894399
496 5506577538
497 5561702538
498 5617264149
499 5673272913
500 5729723538
501 5786626650
502 5843976915
503 5901785043
504 5960045658
505 6018769555
506 6077951315
507 6137601818
508 6197715603
509 6258303635
510 6319360410
511 6380896979
512 6442907795
513 6505403995
514 6568379989
515 6631847000
516 6695799395
517 6760248484
518 6825188590
519 6890631110
520 6956570324
521 7023017716
522 7089967522
523 7157431314
524 7225403284
525 7293895092
526 7362900886
527 7432432414
528 7502483780
529 7573066821
530 7644175596
531 7715822031
532 7788000141
533 7860721941
534 7933981401
535 8007790626
536 8082143541
537 8157052341
538 8232510906
539 8308531521
540 8385108021
541 8462252782
542 8539959593
543 8618240921
544 8697090510
545 8776520918
546 8856525843
547 8937117935
548 9018290846
549 9100057318
550 9182410957
551 9265364597
552 9348911798
553 9433065487
554 9517819177
555 9603185888
556 9689159087
557 9775751887
558 9862957708
559 9950789757
560 10039241407
561 10128325959
562 10218036739
563 10308387142
564 10399370447
565 10491000144
566 10583269464
567 10676191992
568 10769760912
569 10863989904
570 10958872104
571 11054421288
572 11150630544
573 11247513744
574 11345063928
575 11443295064
576 11542200144
577 11641793233
578 11742067274
579 11843036429
580 11944693593
581 12047053025
582 12150107571
583 12253871588
584 12358337873
585 12463520881
586 12569413360
587 12676029863
588 12783363089
589 12891427690
590 13000216315
591 13109743715
592 13220002490
593 13331007490
594 13442751265
595 13555248765
596 13668492490
597 13782497490
598 13897256215
599 14012783815
600 14129072690
601 14246138091
602 14363972367
603 14482590870
604 14601985899
605 14722172907
606 14843144142
607 14964915159
608 15087478155
609 15210848787
610 15335019201
611 15460005156
612 15585798747
613 15712415836
614 15839848466
615 15968112602
616 16097200236
617 16227127436
618 16357886142
619 16489492526
620 16621938476
621 16755240268
622 16889389738
623 17024403266
624 17160272636
625 17297014333
626 17434620088
627 17573106491
628 17712465221
629 17852712973
630 17993841373
631 18135867222
632 18278782093
633 18422602893
634 18567321142
635 18712953853
636 18859492493
637 19006954182
638 19155330333
639 19304638173
640 19454869062
641 19606040334
642 19758143295
643 19911195387
644 20065187862
645 20220138270
646 20376037809
647 20532904137
648 20690728398
649 20849528359
650 21009295109
651 21170046524
652 21331773639
653 21494494439
654 21658199904
655 21822908129
656 21988610039
657 22155323839
658 22323040399
659 22491778034
660 22661527559
661 22832307400
662 23004108316
663 23176948844
664 23350819688
665 23525739496
666 23701698916
667 23878716708
668 24056783464
669 24235918056
670 24416111020
671 24597381340
672 24779719496
673 24963144585
674 25147647030
675 25333246041
676 25519931985
677 25707724185
678 25896612951
679 26086617720
680 26277728745
681 26469965577
682 26663318412
683 26857806915
684 27053421225
685 27250181122
686 27448076687
687 27647127815
688 27847324530
689 28048686842
690 28251204717
691 28454898281
692 28659757442
693 28865802442
694 29073023131
695 29281439867
696 29491042442
697 29701851331
698 29913856267
699 30127077842
700 30341505731
701 30557160643
702 30774032194
703 30992141211
704 31211477251
705 31432061259
706 31653882733
707 31876962736
708 32101290707
709 32326887828
710 32553743478
711 32781878958
712 33011283588
713 33241978788
714 33473953818
715 33707230218
716 33941797188
717 34177676388
718 34414856958
719 34653360678
720 34893176628
721 35134326709
722 35376799940
723 35620618343
724 35865770877
725 36112279685
726 36360133665
727 36609355082
728 36859932773
729 37111889125
730 37365212914
731 37619926649
732 37876019045
733 38133512734
734 38392396369
735 38652692705
736 38914390334
737 39177512134
738 39442046635
739 39708016839
740 39975411214
741 40244252886
742 40514530261
743 40786266589
744 41059450214
745 41334104511
746 41610217761
747 41887813464
748 42166879839
749 42447440511
750 42729483636
751 43013032965
752 43298076591
753 43584638391
754 43872706395
755 44162304606
756 44453420991
757 44746079680
758 45040268576
759 45336011936
760 45633297600
761 45932149952
762 46232556768
763 46534542560
764 46838095040
765 47143238848
766 47449961632
767 47758288160
768 48068206016
769 48379740097
770 48692877922
771 49007644517
772 49324027337
773 49642051537
774 49961704507
775 50283011532
776 50605959937
777 50930575137
778 51256844392
779 51584793247
780 51914408897
781 52245717018
782 52578704739
783 52913397867
784 53249783466
785 53587887474
786 53927696889
787 54269237781
788 54612497082
789 54957500994
790 55304236383
791 55652729583
792 56002967394
793 56354976283
794 56708742983
795 57064294094
796 57421616283
797 57780736283
798 58141640694
799 58504356383
800 58868869883
801 59235208195
802 59603357785
803 59973345788
804 60345158603
805 60718823500
806 61094326810
807 61471695938
808 61850917148
809 62232017980
810 62614984630
811 62999844774
812 63386584540
813 63775231740
814 64165772434
815 64558234570
816 64952604140
817 65348909229
818 65747135760
819 66147311955
820 66549423669
821 66953499261
822 67359524517
823 67767527934
824 68177495229
825 68589455037
826 69003393006
827 69419337909
828 69837275325
829 70257234166
830 70679199941
831 71103201701
832 71529224886
833 71957298686
834 72387408471
835 72819583571
836 73253809286
837 73690115086
838 74128486201
839 74568952241
840 75011498366
841 75456154327
842 75902905213
843 76351780916
844 76802766455
845 77255891863
846 77711142088
847 78168547305
848 78628092391
849 79089807663
850 79553677927
851 80019733642
852 80487959543
853 80958386232
854 81430998372
855 81905826708
856 82382855832
857 82862116632
858 83343593628
859 83827317852
860 84313273752
861 84801492504
862 85291958484
863 85784703012
864 86279710392
865 86777012089
866 87276592334
867 87778482737
868 88282667457
869 88789178249
870 89297999199
871 89809162208
872 90322651289
873 90838498489
874 91356687748
875 91877251259
876 92400172889
877 92925484978
878 93453171319
879 93983264399
880 94515747938
881 95050654570
882 95587967941
883 96127720833
884 96669896818
885 97214528826
886 97761600355
887 98311144483
888 98863144634
889 99417634035
890 99974596035
891 100534064010
892 101096021235
893 101660501235
894 102227487210
895 102797012835
896 103369061235
897 103943666235
898 104520810885
899 105100529160
900 105682804035
901 106267669636
902 106855108862
903 107445155990
904 108037793844
905 108633056852
906 109230927762
907 109831441154
908 110434579700
909 111040378132
910 111648819046
911 112259937326
912 112873715492
913 113490188581
914 114109339036
915 114731202047
916 115355759981
917 115983048181
918 116613048937
919 117245797746
920 117881276821
921 118519521813
922 119160514858
923 119804291761
924 120450834581
925 121100179278
926 121752307833
927 122407256361
928 123065006766
929 123725595318
930 124389003843
931 125055268767
932 125724371838
933 126396349638
934 127071183837
935 127748911173
936 128429513238
937 129113026927
938 129799433753
939 130488770768
940 131181019407
941 131876216879
942 132574344540
943 133275439757
944 133979483807
945 134686514215
946 135396512179
947 136109515382
948 136825504943
949 137544518704
950 138266537704
951 138991599944
952 139719686384
953 140450835184
954 141185027224
955 141922300824
956 142662636784
957 143406073584
958 144152591944
959 144902230504
960 145654969904
961 146410848945
962 147169848186
963 147932006589
964 148697304633
965 149465781441
966 150237417411
967 151012251828
968 151790265009
969 152571496401
970 153355926240
971 154143594135
972 154934480241
973 155728624330
974 156526006475
975 157326666611
976 158130584730
977 158937800930
978 159748295121
979 160562107565
980 161379218090
981 162199667122
982 163023434407
983 163850560535
984 164681025170
985 165514869067
986 166352071807
987 167192674310
988 168036656075
989 168884058187
990 169734860062
991 170589102951
992 171446766187
993 172307891187
994 173172457201
995 174040505812
996 174912016187
997 175787030076
998 176665526562
999 177547547562
1000 178433072076