0 1
1 1
2 2
3 5
4 14
5 41
6 110
7 245
8 450
9 739
10 1126
11 1625
12 2250
13 3015
14 3934
15 5021
16 6290
17 7755
18 9430
19 11329
20 13466
21 15855
22 18510
23 21445
24 24674
25 28211
26 32070
27 36265
28 40810
29 45719
30 51006
31 56685
32 62770
33 69275
34 76214
35 83601
36 91450
37 99775
38 108590
39 117909
40 127746
41 138115
42 149030
43 160505
44 172554
45 185191
46 198430
47 212285
48 226770
49 241899
50 257686
51 274145
52 291290
53 309135
54 327694
55 346981
56 367010
57 387795
58 409350
59 431689
60 454826
61 478775
62 503550
63 529165
64 555634
65 582971
66 611190
67 640305
68 670330
69 701279
70 733166
71 766005
72 799810
73 834595
74 870374
75 907161
76 944970
77 983815
78 1023710
79 1064669
80 1106706
81 1149835
82 1194070
83 1239425
84 1285914
85 1333551
86 1382350
87 1432325
88 1483490
89 1535859
90 1589446
91 1644265
92 1700330
93 1757655
94 1816254
95 1876141
96 1937330
97 1999835
98 2063670
99 2128849
100 2195386
101 2263295
102 2332590
103 2403285
104 2475394
105 2548931
106 2623910
107 2700345
108 2778250
109 2857639
110 2938526
111 3020925
112 3104850
113 3190315
114 3277334
115 3365921
116 3456090
117 3547855
118 3641230
119 3736229
120 3832866
121 3931155
122 4031110
123 4132745
124 4236074
125 4341111
126 4447870
127 4556365
128 4666610
129 4778619
130 4892406
131 5007985
132 5125370
133 5244575
134 5365614
135 5488501
136 5613250
137 5739875
138 5868390
139 5998809
140 6131146
141 6265415
142 6401630
143 6539805
144 6679954
145 6822091
146 6966230
147 7112385
148 7260570
149 7410799
150 7563086
151 7717445
152 7873890
153 8032435
154 8193094
155 8355881
156 8520810
157 8687895
158 8857150
159 9028589
160 9202226
161 9378075
162 9556150
163 9736465
164 9919034
165 10103871
166 10290990
167 10480405
168 10672130
169 10866179
170 11062566
171 11261305
172 11462410
173 11665895
174 11871774
175 12080061
176 12290770
177 12503915
178 12719510
179 12937569
180 13158106
181 13381135
182 13606670
183 13834725
184 14065314
185 14298451
186 14534150
187 14772425
188 15013290
189 15256759
190 15502846
191 15751565
192 16002930
193 16256955
194 16513654
195 16773041
196 17035130
197 17299935
198 17567470
199 17837749
200 18110786
201 18386595
202 18665190
203 18946585
204 19230794
205 19517831
206 19807710
207 20100445
208 20396050
209 20694539
210 20995926
211 21300225
212 21607450
213 21917615
214 22230734
215 22546821
216 22865890
217 23187955
218 23513030
219 23841129
220 24172266
221 24506455
222 24843710
223 25184045
224 25527474
225 25874011
226 26223670
227 26576465
228 26932410
229 27291519
230 27653806
231 28019285
232 28387970
233 28759875
234 29135014
235 29513401
236 29895050
237 30279975
238 30668190
239 31059709
240 31454546
241 31852715
242 32254230
243 32659105
244 33067354
245 33478991
246 33894030
247 34312485
248 34734370
249 35159699
250 35588486
251 36020745
252 36456490
253 36895735
254 37338494
255 37784781
256 38234610
257 38687995
258 39144950
259 39605489
260 40069626
261 40537375
262 41008750
263 41483765
264 41962434
265 42444771
266 42930790
267 43420505
268 43913930
269 44411079
270 44911966
271 45416605
272 45925010
273 46437195
274 46953174
275 47472961
276 47996570
277 48524015
278 49055310
279 49590469
280 50129506
281 50672435
282 51219270
283 51770025
284 52324714
285 52883351
286 53445950
287 54012525
288 54583090
289 55157659
290 55736246
291 56318865
292 56905530
293 57496255
294 58091054
295 58689941
296 59292930
297 59900035
298 60511270
299 61126649
300 61746186
301 62369895
302 62997790
303 63629885
304 64266194
305 64906731
306 65551510
307 66200545
308 66853850
309 67511439
310 68173326
311 68839525
312 69510050
313 70184915
314 70864134
315 71547721
316 72235690
317 72928055
318 73624830
319 74326029
320 75031666
321 75741755
322 76456310
323 77175345
324 77898874
325 78626911
326 79359470
327 80096565
328 80838210
329 81584419
330 82335206
331 83090585
332 83850570
333 84615175
334 85384414
335 86158301
336 86936850
337 87720075
338 88507990
339 89300609
340 90097946
341 90900015
342 91706830
343 92518405
344 93334754
345 94155891
346 94981830
347 95812585
348 96648170
349 97488599
350 98333886
351 99184045
352 100039090
353 100899035
354 101763894
355 102633681
356 103508410
357 104388095
358 105272750
359 106162389
360 107057026
361 107956675
362 108861350
363 109771065
364 110685834
365 111605671
366 112530590
367 113460605
368 114395730
369 115335979
370 116281366
371 117231905
372 118187610
373 119148495
374 120114574
375 121085861
376 122062370
377 123044115
378 124031110
379 125023369
380 126020906
381 127023735
382 128031870
383 129045325
384 130064114
385 131088251
386 132117750
387 133152625
388 134192890
389 135238559
390 136289646
391 137346165
392 138408130
393 139475555
394 140548454
395 141626841
396 142710730
397 143800135
398 144895070
399 145995549
400 147101586
401 148213195
402 149330390
403 150453185
404 151581594
405 152715631
406 153855310
407 155000645
408 156151650
409 157308339
410 158470726
411 159638825
412 160812650
413 161992215
414 163177534
415 164368621
416 165565490
417 166768155
418 167976630
419 169190929
420 170411066
421 171637055
422 172868910
423 174106645
424 175350274
425 176599811
426 177855270
427 179116665
428 180384010
429 181657319
430 182936606
431 184221885
432 185513170
433 186810475
434 188113814
435 189423201
436 190738650
437 192060175
438 193387790
439 194721509
440 196061346
441 197407315
442 198759430
443 200117705
444 201482154
445 202852791
446 204229630
447 205612685
448 207001970
449 208397499
450 209799286
451 211207345
452 212621690
453 214042335
454 215469294
455 216902581
456 218342210
457 219788195
458 221240550
459 222699289
460 224164426
461 225635975
462 227113950
463 228598365
464 230089234
465 231586571
466 233090390
467 234600705
468 236117530
469 237640879
470 239170766
471 240707205
472 242250210
473 243799795
474 245355974
475 246918761
476 248488170
477 250064215
478 251646910
479 253236269
480 254832306
481 256435035
482 258044470
483 259660625
484 261283514
485 262913151
486 264549550
487 266192725
488 267842690
489 269499459
490 271163046
491 272833465
492 274510730
493 276194855
494 277885854
495 279583741
496 281288530
497 283000235
498 284718870
499 286444449
500 288176986
501 289916495
502 291662990
503 293416485
504 295176994
505 296944531
506 298719110
507 300500745
508 302289450
509 304085239
510 305888126
511 307698125
512 309515250
513 311339515
514 313170934
515 315009521
516 316855290
517 318708255
518 320568430
519 322435829
520 324310466
521 326192355
522 328081510
523 329977945
524 331881674
525 333792711
526 335711070
527 337636765
528 339569810
529 341510219
530 343458006
531 345413185
532 347375770
533 349345775
534 351323214
535 353308101
536 355300450
537 357300275
538 359307590
539 361322409
540 363344746
541 365374615
542 367412030
543 369457005
544 371509554
545 373569691
546 375637430
547 377712785
548 379795770
549 381886399
550 383984686
551 386090645
552 388204290
553 390325635
554 392454694
555 394591481
556 396736010
557 398888295
558 401048350
559 403216189
560 405391826
561 407575275
562 409766550
563 411965665
564 414172634
565 416387471
566 418610190
567 420840805
568 423079330
569 425325779
570 427580166
571 429842505
572 432112810
573 434391095
574 436677374
575 438971661
576 441273970
577 443584315
578 445902710
579 448229169
580 450563706
581 452906335
582 455257070
583 457615925
584 459982914
585 462358051
586 464741350
587 467132825
588 469532490
589 471940359
590 474356446
591 476780765
592 479213330
593 481654155
594 484103254
595 486560641
596 489026330
597 491500335
598 493982670
599 496473349
600 498972386
601 501479795
602 503995590
603 506519785
604 509052394
605 511593431
606 514142910
607 516700845
608 519267250
609 521842139
610 524425526
611 527017425
612 529617850
613 532226815
614 534844334
615 537470421
616 540105090
617 542748355
618 545400230
619 548060729
620 550729866
621 553407655
622 556094110
623 558789245
624 561493074
625 564205611
626 566926870
627 569656865
628 572395610
629 575143119
630 577899406
631 580664485
632 583438370
633 586221075
634 589012614
635 591813001
636 594622250
637 597440375
638 600267390
639 603103309
640 605948146
641 608801915
642 611664630
643 614536305
644 617416954
645 620306591
646 623205230
647 626112885
648 629029570
649 631955299
650 634890086
651 637833945
652 640786890
653 643748935
654 646720094
655 649700381
656 652689810
657 655688395
658 658696150
659 661713089
660 664739226
661 667774575
662 670819150
663 673872965
664 676936034
665 680008371
666 683089990
667 686180905
668 689281130
669 692390679
670 695509566
671 698637805
672 701775410
673 704922395
674 708078774
675 711244561
676 714419770
677 717604415
678 720798510
679 724002069
680 727215106
681 730437635
682 733669670
683 736911225
684 740162314
685 743422951
686 746693150
687 749972925
688 753262290
689 756561259
690 759869846
691 763188065
692 766515930
693 769853455
694 773200654
695 776557541
696 779924130
697 783300435
698 786686470
699 790082249
700 793487786
701 796903095
702 800328190
703 803763085
704 807207794
705 810662331
706 814126710
707 817600945
708 821085050
709 824579039
710 828082926
711 831596725
712 835120450
713 838654115
714 842197734
715 845751321
716 849314890
717 852888455
718 856472030
719 860065629
720 863669266
721 867282955
722 870906710
723 874540545
724 878184474
725 881838511
726 885502670
727 889176965
728 892861410
729 896556019
730 900260806
731 903975785
732 907700970
733 911436375
734 915182014
735 918937901
736 922704050
737 926480475
738 930267190
739 934064209
740 937871546
741 941689215
742 945517230
743 949355605
744 953204354
745 957063491
746 960933030
747 964812985
748 968703370
749 972604199
750 976515486
751 980437245
752 984369490
753 988312235
754 992265494
755 996229281
756 1000203610
757 1004188495
758 1008183950
759 1012189989
760 1016206626
761 1020233875
762 1024271750
763 1028320265
764 1032379434
765 1036449271
766 1040529790
767 1044621005
768 1048722930
769 1052835579
770 1056958966
771 1061093105
772 1065238010
773 1069393695
774 1073560174
775 1077737461
776 1081925570
777 1086124515
778 1090334310
779 1094554969
780 1098786506
781 1103028935
782 1107282270
783 1111546525
784 1115821714
785 1120107851
786 1124404950
787 1128713025
788 1133032090
789 1137362159
790 1141703246
791 1146055365
792 1150418530
793 1154792755
794 1159178054
795 1163574441
796 1167981930
797 1172400535
798 1176830270
799 1181271149
800 1185723186
801 1190186395
802 1194660790
803 1199146385
804 1203643194
805 1208151231
806 1212670510
807 1217201045
808 1221742850
809 1226295939
810 1230860326
811 1235436025
812 1240023050
813 1244621415
814 1249231134
815 1253852221
816 1258484690
817 1263128555
818 1267783830
819 1272450529
820 1277128666
821 1281818255
822 1286519310
823 1291231845
824 1295955874
825 1300691411
826 1305438470
827 1310197065
828 1314967210
829 1319748919
830 1324542206
831 1329347085
832 1334163570
833 1338991675
834 1343831414
835 1348682801
836 1353545850
837 1358420575
838 1363306990
839 1368205109
840 1373114946
841 1378036515
842 1382969830
843 1387914905
844 1392871754
845 1397840391
846 1402820830
847 1407813085
848 1412817170
849 1417833099
850 1422860886
851 1427900545
852 1432952090
853 1438015535
854 1443090894
855 1448178181
856 1453277410
857 1458388595
858 1463511750
859 1468646889
860 1473794026
861 1478953175
862 1484124350
863 1489307565
864 1494502834
865 1499710171
866 1504929590
867 1510161105
868 1515404730
869 1520660479
870 1525928366
871 1531208405
872 1536500610
873 1541804995
874 1547121574
875 1552450361
876 1557791370
877 1563144615
878 1568510110
879 1573887869
880 1579277906
881 1584680235
882 1590094870
883 1595521825
884 1600961114
885 1606412751
886 1611876750
887 1617353125
888 1622841890
889 1628343059
890 1633856646
891 1639382665
892 1644921130
893 1650472055
894 1656035454
895 1661611341
896 1667199730
897 1672800635
898 1678414070
899 1684040049
900 1689678586
901 1695329695
902 1700993390
903 1706669685
904 1712358594
905 1718060131
906 1723774310
907 1729501145
908 1735240650
909 1740992839
910 1746757726
911 1752535325
912 1758325650
913 1764128715
914 1769944534
915 1775773121
916 1781614490
917 1787468655
918 1793335630
919 1799215429
920 1805108066
921 1811013555
922 1816931910
923 1822863145
924 1828807274
925 1834764311
926 1840734270
927 1846717165
928 1852713010
929 1858721819
930 1864743606
931 1870778385
932 1876826170
933 1882886975
934 1888960814
935 1895047701
936 1901147650
937 1907260675
938 1913386790
939 1919526009
940 1925678346
941 1931843815
942 1938022430
943 1944214205
944 1950419154
945 1956637291
946 1962868630
947 1969113185
948 1975370970
949 1981641999
950 1987926286
951 1994223845
952 2000534690
953 2006858835
954 2013196294
955 2019547081
956 2025911210
957 2032288695
958 2038679550
959 2045083789
960 2051501426
961 2057932475
962 2064376950
963 2070834865
964 2077306234
965 2083791071
966 2090289390
967 2096801205
968 2103326530
969 2109865379
970 2116417766
971 2122983705
972 2129563210
973 2136156295
974 2142762974
975 2149383261
976 2156017170
977 2162664715
978 2169325910
979 2176000769
980 2182689306
981 2189391535
982 2196107470
983 2202837125
984 2209580514
985 2216337651
986 2223108550
987 2229893225
988 2236691690
989 2243503959
990 2250330046
991 2257169965
992 2264023730
993 2270891355
994 2277772854
995 2284668241
996 2291577530
997 2298500735
998 2305437870
999 2312388949
1000 2319353986