1 1
2 3
3 8
4 18
5 35
6 61
7 98
8 148
9 213
10 295
11 396
12 518
13 663
14 833
15 1030
16 1256
17 1513
18 1803
19 2128
20 2490
21 2891
22 3333
23 3818
24 4348
25 4925
26 5551
27 6228
28 6958
29 7743
30 8585
31 9486
32 10448
33 11473
34 12563
35 13720
36 14946
37 16243
38 17613
39 19058
40 20580
41 22181
42 23863
43 25628
44 27478
45 29415
46 31441
47 33558
48 35768
49 38073
50 40475
51 42976
52 45578
53 48283
54 51093
55 54010
56 57036
57 60173
58 63423
59 66788
60 70270
61 73871
62 77593
63 81438
64 85408
65 89505
66 93731
67 98088
68 102578
69 107203
70 111965
71 116866
72 121908
73 127093
74 132423
75 137900
76 143526
77 149303
78 155233
79 161318
80 167560
81 173961
82 180523
83 187248
84 194138
85 201195
86 208421
87 215818
88 223388
89 231133
90 239055
91 247156
92 255438
93 263903
94 272553
95 281390
96 290416
97 299633
98 309043
99 318648
100 328450
101 338451
102 348653
103 359058
104 369668
105 380485
106 391511
107 402748
108 414198
109 425863
110 437745
111 449846
112 462168
113 474713
114 487483
115 500480
116 513706
117 527163
118 540853
119 554778
120 568940
121 583341
122 597983
123 612868
124 627998
125 643375
126 659001
127 674878
128 691008
129 707393
130 724035
131 740936
132 758098
133 775523
134 793213
135 811170
136 829396
137 847893
138 866663
139 885708
140 905030
141 924631
142 944513
143 964678
144 985128
145 1005865
146 1026891
147 1048208
148 1069818
149 1091723
150 1113925
151 1136426
152 1159228
153 1182333
154 1205743
155 1229460
156 1253486
157 1277823
158 1302473
159 1327438
160 1352720
161 1378321
162 1404243
163 1430488
164 1457058
165 1483955
166 1511181
167 1538738
168 1566628
169 1594853
170 1623415
171 1652316
172 1681558
173 1711143
174 1741073
175 1771350
176 1801976
177 1832953
178 1864283
179 1895968
180 1928010
181 1960411
182 1993173
183 2026298
184 2059788
185 2093645
186 2127871
187 2162468
188 2197438
189 2232783
190 2268505
191 2304606
192 2341088
193 2377953
194 2415203
195 2452840
196 2490866
197 2529283
198 2568093
199 2607298
200 2646900
201 2686901
202 2727303
203 2768108
204 2809318
205 2850935
206 2892961
207 2935398
208 2978248
209 3021513
210 3065195
211 3109296
212 3153818
213 3198763
214 3244133
215 3289930
216 3336156
217 3382813
218 3429903
219 3477428
220 3525390
221 3573791
222 3622633
223 3671918
224 3721648
225 3771825
226 3822451
227 3873528
228 3925058
229 3977043
230 4029485
231 4082386
232 4135748
233 4189573
234 4243863
235 4298620
236 4353846
237 4409543
238 4465713
239 4522358
240 4579480
241 4637081
242 4695163
243 4753728
244 4812778
245 4872315
246 4932341
247 4992858
248 5053868
249 5115373
250 5177375
251 5239876
252 5302878
253 5366383
254 5430393
255 5494910
256 5559936
257 5625473
258 5691523
259 5758088
260 5825170
261 5892771
262 5960893
263 6029538
264 6098708
265 6168405
266 6238631
267 6309388
268 6380678
269 6452503
270 6524865
271 6597766
272 6671208
273 6745193
274 6819723
275 6894800
276 6970426
277 7046603
278 7123333
279 7200618
280 7278460
281 7356861
282 7435823
283 7515348
284 7595438
285 7676095
286 7757321
287 7839118
288 7921488
289 8004433
290 8087955
291 8172056
292 8256738
293 8342003
294 8427853
295 8514290
296 8601316
297 8688933
298 8777143
299 8865948
300 8955350
301 9045351
302 9135953
303 9227158
304 9318968
305 9411385
306 9504411
307 9598048
308 9692298
309 9787163
310 9882645
311 9978746
312 10075468
313 10172813
314 10270783
315 10369380
316 10468606
317 10568463
318 10668953
319 10770078
320 10871840
321 10974241
322 11077283
323 11180968
324 11285298
325 11390275
326 11495901
327 11602178
328 11709108
329 11816693
330 11924935
331 12033836
332 12143398
333 12253623
334 12364513
335 12476070
336 12588296
337 12701193
338 12814763
339 12929008
340 13043930
341 13159531
342 13275813
343 13392778
344 13510428
345 13628765
346 13747791
347 13867508
348 13987918
349 14109023
350 14230825
351 14353326
352 14476528
353 14600433
354 14725043
355 14850360
356 14976386
357 15103123
358 15230573
359 15358738
360 15487620
361 15617221
362 15747543
363 15878588
364 16010358
365 16142855
366 16276081
367 16410038
368 16544728
369 16680153
370 16816315
371 16953216
372 17090858
373 17229243
374 17368373
375 17508250
376 17648876
377 17790253
378 17932383
379 18075268
380 18218910
381 18363311
382 18508473
383 18654398
384 18801088
385 18948545
386 19096771
387 19245768
388 19395538
389 19546083
390 19697405
391 19849506
392 20002388
393 20156053
394 20310503
395 20465740
396 20621766
397 20778583
398 20936193
399 21094598
400 21253800
401 21413801
402 21574603
403 21736208
404 21898618
405 22061835
406 22225861
407 22390698
408 22556348
409 22722813
410 22890095
411 23058196
412 23227118
413 23396863
414 23567433
415 23738830
416 23911056
417 24084113
418 24258003
419 24432728
420 24608290
421 24784691
422 24961933
423 25140018
424 25318948
425 25498725
426 25679351
427 25860828
428 26043158
429 26226343
430 26410385
431 26595286
432 26781048
433 26967673
434 27155163
435 27343520
436 27532746
437 27722843
438 27913813
439 28105658
440 28298380
441 28491981
442 28686463
443 28881828
444 29078078
445 29275215
446 29473241
447 29672158
448 29871968
449 30072673
450 30274275
451 30476776
452 30680178
453 30884483
454 31089693
455 31295810
456 31502836
457 31710773
458 31919623
459 32129388
460 32340070
461 32551671
462 32764193
463 32977638
464 33192008
465 33407305
466 33623531
467 33840688
468 34058778
469 34277803
470 34497765
471 34718666
472 34940508
473 35163293
474 35387023
475 35611700
476 35837326
477 36063903
478 36291433
479 36519918
480 36749360
481 36979761
482 37211123
483 37443448
484 37676738
485 37910995
486 38146221
487 38382418
488 38619588
489 38857733
490 39096855
491 39336956
492 39578038
493 39820103
494 40063153
495 40307190
496 40552216
497 40798233
498 41045243
499 41293248
500 41542250
501 41792251
502 42043253
503 42295258
504 42548268
505 42802285
506 43057311
507 43313348
508 43570398
509 43828463
510 44087545
511 44347646
512 44608768
513 44870913
514 45134083
515 45398280
516 45663506
517 45929763
518 46197053
519 46465378
520 46734740
521 47005141
522 47276583
523 47549068
524 47822598
525 48097175
526 48372801
527 48649478
528 48927208
529 49205993
530 49485835
531 49766736
532 50048698
533 50331723
534 50615813
535 50900970
536 51187196
537 51474493
538 51762863
539 52052308
540 52342830
541 52634431
542 52927113
543 53220878
544 53515728
545 53811665
546 54108691
547 54406808
548 54706018
549 55006323
550 55307725
551 55610226
552 55913828
553 56218533
554 56524343
555 56831260
556 57139286
557 57448423
558 57758673
559 58070038
560 58382520
561 58696121
562 59010843
563 59326688
564 59643658
565 59961755
566 60280981
567 60601338
568 60922828
569 61245453
570 61569215
571 61894116
572 62220158
573 62547343
574 62875673
575 63205150
576 63535776
577 63867553
578 64200483
579 64534568
580 64869810
581 65206211
582 65543773
583 65882498
584 66222388
585 66563445
586 66905671
587 67249068
588 67593638
589 67939383
590 68286305
591 68634406
592 68983688
593 69334153
594 69685803
595 70038640
596 70392666
597 70747883
598 71104293
599 71461898
600 71820700
601 72180701
602 72541903
603 72904308
604 73267918
605 73632735
606 73998761
607 74365998
608 74734448
609 75104113
610 75474995
611 75847096
612 76220418
613 76594963
614 76970733
615 77347730
616 77725956
617 78105413
618 78486103
619 78868028
620 79251190
621 79635591
622 80021233
623 80408118
624 80796248
625 81185625
626 81576251
627 81968128
628 82361258
629 82755643
630 83151285
631 83548186
632 83946348
633 84345773
634 84746463
635 85148420
636 85551646
637 85956143
638 86361913
639 86768958
640 87177280
641 87586881
642 87997763
643 88409928
644 88823378
645 89238115
646 89654141
647 90071458
648 90490068
649 90909973
650 91331175
651 91753676
652 92177478
653 92602583
654 93028993
655 93456710
656 93885736
657 94316073
658 94747723
659 95180688
660 95614970
661 96050571
662 96487493
663 96925738
664 97365308
665 97806205
666 98248431
667 98691988
668 99136878
669 99583103
670 100030665
671 100479566
672 100929808
673 101381393
674 101834323
675 102288600
676 102744226
677 103201203
678 103659533
679 104119218
680 104580260
681 105042661
682 105506423
683 105971548
684 106438038
685 106905895
686 107375121
687 107845718
688 108317688
689 108791033
690 109265755
691 109741856
692 110219338
693 110698203
694 111178453
695 111660090
696 112143116
697 112627533
698 113113343
699 113600548
700 114089150
701 114579151
702 115070553
703 115563358
704 116057568
705 116553185
706 117050211
707 117548648
708 118048498
709 118549763
710 119052445
711 119556546
712 120062068
713 120569013
714 121077383
715 121587180
716 122098406
717 122611063
718 123125153
719 123640678
720 124157640
721 124676041
722 125195883
723 125717168
724 126239898
725 126764075
726 127289701
727 127816778
728 128345308
729 128875293
730 129406735
731 129939636
732 130473998
733 131009823
734 131547113
735 132085870
736 132626096
737 133167793
738 133710963
739 134255608
740 134801730
741 135349331
742 135898413
743 136448978
744 137001028
745 137554565
746 138109591
747 138666108
748 139224118
749 139783623
750 140344625
751 140907126
752 141471128
753 142036633
754 142603643
755 143172160
756 143742186
757 144313723
758 144886773
759 145461338
760 146037420
761 146615021
762 147194143
763 147774788
764 148356958
765 148940655
766 149525881
767 150112638
768 150700928
769 151290753
770 151882115
771 152475016
772 153069458
773 153665443
774 154262973
775 154862050
776 155462676
777 156064853
778 156668583
779 157273868
780 157880710
781 158489111
782 159099073
783 159710598
784 160323688
785 160938345
786 161554571
787 162172368
788 162791738
789 163412683
790 164035205
791 164659306
792 165284988
793 165912253
794 166541103
795 167171540
796 167803566
797 168437183
798 169072393
799 169709198
800 170347600
801 170987601
802 171629203
803 172272408
804 172917218
805 173563635
806 174211661
807 174861298
808 175512548
809 176165413
810 176819895
811 177475996
812 178133718
813 178793063
814 179454033
815 180116630
816 180780856
817 181446713
818 182114203
819 182783328
820 183454090
821 184126491
822 184800533
823 185476218
824 186153548
825 186832525
826 187513151
827 188195428
828 188879358
829 189564943
830 190252185
831 190941086
832 191631648
833 192323873
834 193017763
835 193713320
836 194410546
837 195109443
838 195810013
839 196512258
840 197216180
841 197921781
842 198629063
843 199338028
844 200048678
845 200761015
846 201475041
847 202190758
848 202908168
849 203627273
850 204348075
851 205070576
852 205794778
853 206520683
854 207248293
855 207977610
856 208708636
857 209441373
858 210175823
859 210911988
860 211649870
861 212389471
862 213130793
863 213873838
864 214618608
865 215365105
866 216113331
867 216863288
868 217614978
869 218368403
870 219123565
871 219880466
872 220639108
873 221399493
874 222161623
875 222925500
876 223691126
877 224458503
878 225227633
879 225998518
880 226771160
881 227545561
882 228321723
883 229099648
884 229879338
885 230660795
886 231444021
887 232229018
888 233015788
889 233804333
890 234594655
891 235386756
892 236180638
893 236976303
894 237773753
895 238572990
896 239374016
897 240176833
898 240981443
899 241787848
900 242596050
901 243406051
902 244217853
903 245031458
904 245846868
905 246664085
906 247483111
907 248303948
908 249126598
909 249951063
910 250777345
911 251605446
912 252435368
913 253267113
914 254100683
915 254936080
916 255773306
917 256612363
918 257453253
919 258295978
920 259140540
921 259986941
922 260835183
923 261685268
924 262537198
925 263390975
926 264246601
927 265104078
928 265963408
929 266824593
930 267687635
931 268552536
932 269419298
933 270287923
934 271158413
935 272030770
936 272904996
937 273781093
938 274659063
939 275538908
940 276420630
941 277304231
942 278189713
943 279077078
944 279966328
945 280857465
946 281750491
947 282645408
948 283542218
949 284440923
950 285341525
951 286244026
952 287148428
953 288054733
954 288962943
955 289873060
956 290785086
957 291699023
958 292614873
959 293532638
960 294452320
961 295373921
962 296297443
963 297222888
964 298150258
965 299079555
966 300010781
967 300943938
968 301879028
969 302816053
970 303755015
971 304695916
972 305638758
973 306583543
974 307530273
975 308478950
976 309429576
977 310382153
978 311336683
979 312293168
980 313251610
981 314212011
982 315174373
983 316138698
984 317104988
985 318073245
986 319043471
987 320015668
988 320989838
989 321965983
990 322944105
991 323924206
992 324906288
993 325890353
994 326876403
995 327864440
996 328854466
997 329846483
998 330840493
999 331836498
1000 332834500