1 1
2 14
3 60
4 161
5 339
6 616
7 1014
8 1555
9 2261
10 3154
11 4256
12 5589
13 7175
14 9036
15 11194
16 13671
17 16489
18 19670
19 23236
20 27209
21 31611
22 36464
23 41790
24 47611
25 53949
26 60826
27 68264
28 76285
29 84911
30 94164
31 104066
32 114639
33 125905
34 137886
35 150604
36 164081
37 178339
38 193400
39 209286
40 226019
41 243621
42 262114
43 281520
44 301861
45 323159
46 345436
47 368714
48 393015
49 418361
50 444774
51 472276
52 500889
53 530635
54 561536
55 593614
56 626891
57 661389
58 697130
59 734136
60 772429
61 812031
62 852964
63 895250
64 938911
65 983969
66 1030446
67 1078364
68 1127745
69 1178611
70 1230984
71 1284886
72 1340339
73 1397365
74 1455986
75 1516224
76 1578101
77 1641639
78 1706860
79 1773786
80 1842439
81 1912841
82 1985014
83 2058980
84 2134761
85 2212379
86 2291856
87 2373214
88 2456475
89 2541661
90 2628794
91 2717896
92 2808989
93 2902095
94 2997236
95 3094434
96 3193711
97 3295089
98 3398590
99 3504236
100 3612049
101 3722051
102 3834264
103 3948710
104 4065411
105 4184389
106 4305666
107 4429264
108 4555205
109 4683511
110 4814204
111 4947306
112 5082839
113 5220825
114 5361286
115 5504244
116 5649721
117 5797739
118 5948320
119 6101486
120 6257259
121 6415661
122 6576714
123 6740440
124 6906861
125 7075999
126 7247876
127 7422514
128 7599935
129 7780161
130 7963214
131 8149116
132 8337889
133 8529555
134 8724136
135 8921654
136 9122131
137 9325589
138 9532050
139 9741536
140 9954069
141 10169671
142 10388364
143 10610170
144 10835111
145 11063209
146 11294486
147 11528964
148 11766665
149 12007611
150 12251824
151 12499326
152 12750139
153 13004285
154 13261786
155 13522664
156 13786941
157 14054639
158 14325780
159 14600386
160 14878479
161 15160081
162 15445214
163 15733900
164 16026161
165 16322019
166 16621496
167 16924614
168 17231395
169 17541861
170 17856034
171 18173936
172 18495589
173 18821015
174 19150236
175 19483274
176 19820151
177 20160889
178 20505510
179 20854036
180 21206489
181 21562891
182 21923264
183 22287630
184 22656011
185 23028429
186 23404906
187 23785464
188 24170125
189 24558911
190 24951844
191 25348946
192 25750239
193 26155745
194 26565486
195 26979484
196 27397761
197 27820339
198 28247240
199 28678486
200 29114099
201 29554101
202 29998514
203 30447360
204 30900661
205 31358439
206 31820716
207 32287514
208 32758855
209 33234761
210 33715254
211 34200356
212 34690089
213 35184475
214 35683536
215 36187294
216 36695771
217 37208989
218 37726970
219 38249736
220 38777309
221 39309711
222 39846964
223 40389090
224 40936111
225 41488049
226 42044926
227 42606764
228 43173585
229 43745411
230 44322264
231 44904166
232 45491139
233 46083205
234 46680386
235 47282704
236 47890181
237 48502839
238 49120700
239 49743786
240 50372119
241 51005721
242 51644614
243 52288820
244 52938361
245 53593259
246 54253536
247 54919214
248 55590315
249 56266861
250 56948874
251 57636376
252 58329389
253 59027935
254 59732036
255 60441714
256 61156991
257 61877889
258 62604430
259 63336636
260 64074529
261 64818131
262 65567464
263 66322550
264 67083411
265 67850069
266 68622546
267 69400864
268 70185045
269 70975111
270 71771084
271 72572986
272 73380839
273 74194665
274 75014486
275 75840324
276 76672201
277 77510139
278 78354160
279 79204286
280 80060539
281 80922941
282 81791514
283 82666280
284 83547261
285 84434479
286 85327956
287 86227714
288 87133775
289 88046161
290 88964894
291 89889996
292 90821489
293 91759395
294 92703736
295 93654534
296 94611811
297 95575589
298 96545890
299 97522736
300 98506149
301 99496151
302 100492764
303 101496010
304 102505911
305 103522489
306 104545766
307 105575764
308 106612505
309 107656011
310 108706304
311 109763406
312 110827339
313 111898125
314 112975786
315 114060344
316 115151821
317 116250239
318 117355620
319 118467986
320 119587359
321 120713761
322 121847214
323 122987740
324 124135361
325 125290099
326 126451976
327 127621014
328 128797235
329 129980661
330 131171314
331 132369216
332 133574389
333 134786855
334 136006636
335 137233754
336 138468231
337 139710089
338 140959350
339 142216036
340 143480169
341 144751771
342 146030864
343 147317470
344 148611611
345 149913309
346 151222586
347 152539464
348 153863965
349 155196111
350 156535924
351 157883426
352 159238639
353 160601585
354 161972286
355 163350764
356 164737041
357 166131139
358 167533080
359 168942886
360 170360579
361 171786181
362 173219714
363 174661200
364 176110661
365 177568119
366 179033596
367 180507114
368 181988695
369 183478361
370 184976134
371 186482036
372 187996089
373 189518315
374 191048736
375 192587374
376 194134251
377 195689389
378 197252810
379 198824536
380 200404589
381 201992991
382 203589764
383 205194930
384 206808511
385 208430529
386 210061006
387 211699964
388 213347425
389 215003411
390 216667944
391 218341046
392 220022739
393 221713045
394 223411986
395 225119584
396 226835861
397 228560839
398 230294540
399 232036986
400 233788199
401 235548201
402 237317014
403 239094660
404 240881161
405 242676539
406 244480816
407 246294014
408 248116155
409 249947261
410 251787354
411 253636456
412 255494589
413 257361775
414 259238036
415 261123394
416 263017871
417 264921489
418 266834270
419 268756236
420 270687409
421 272627811
422 274577464
423 276536390
424 278504611
425 280482149
426 282469026
427 284465264
428 286470885
429 288485911
430 290510364
431 292544266
432 294587639
433 296640505
434 298702886
435 300774804
436 302856281
437 304947339
438 307048000
439 309158286
440 311278219
441 313407821
442 315547114
443 317696120
444 319854861
445 322023359
446 324201636
447 326389714
448 328587615
449 330795361
450 333012974
451 335240476
452 337477889
453 339725235
454 341982536
455 344249814
456 346527091
457 348814389
458 351111730
459 353419136
460 355736629
461 358064231
462 360401964
463 362749850
464 365107911
465 367476169
466 369854646
467 372243364
468 374642345
469 377051611
470 379471184
471 381901086
472 384341339
473 386791965
474 389252986
475 391724424
476 394206301
477 396698639
478 399201460
479 401714786
480 404238639
481 406773041
482 409318014
483 411873580
484 414439761
485 417016579
486 419604056
487 422202214
488 424811075
489 427430661
490 430060994
491 432702096
492 435353989
493 438016695
494 440690236
495 443374634
496 446069911
497 448776089
498 451493190
499 454221236
500 456960249
501 459710251
502 462471264
503 465243310
504 468026411
505 470820589
506 473625866
507 476442264
508 479269805
509 482108511
510 484958404
511 487819506
512 490691839
513 493575425
514 496470286
515 499376444
516 502293921
517 505222739
518 508162920
519 511114486
520 514077459
521 517051861
522 520037714
523 523035040
524 526043861
525 529064199
526 532096076
527 535139514
528 538194535
529 541261161
530 544339414
531 547429316
532 550530889
533 553644155
534 556769136
535 559905854
536 563054331
537 566214589
538 569386650
539 572570536
540 575766269
541 578973871
542 582193364
543 585424770
544 588668111
545 591923409
546 595190686
547 598469964
548 601761265
549 605064611
550 608380024
551 611707526
552 615047139
553 618398885
554 621762786
555 625138864
556 628527141
557 631927639
558 635340380
559 638765386
560 642202679
561 645652281
562 649114214
563 652588500
564 656075161
565 659574219
566 663085696
567 666609614
568 670145995
569 673694861
570 677256234
571 680830136
572 684416589
573 688015615
574 691627236
575 695251474
576 698888351
577 702537889
578 706200110
579 709875036
580 713562689
581 717263091
582 720976264
583 724702230
584 728441011
585 732192629
586 735957106
587 739734464
588 743524725
589 747327911
590 751144044
591 754973146
592 758815239
593 762670345
594 766538486
595 770419684
596 774313961
597 778221339
598 782141840
599 786075486
600 790022299
601 793982301
602 797955514
603 801941960
604 805941661
605 809954639
606 813980916
607 818020514
608 822073455
609 826139761
610 830219454
611 834312556
612 838419089
613 842539075
614 846672536
615 850819494
616 854979971
617 859153989
618 863341570
619 867542736
620 871757509
621 875985911
622 880227964
623 884483690
624 888753111
625 893036249
626 897333126
627 901643764
628 905968185
629 910306411
630 914658464
631 919024366
632 923404139
633 927797805
634 932205386
635 936626904
636 941062381
637 945511839
638 949975300
639 954452786
640 958944319
641 963449921
642 967969614
643 972503420
644 977051361
645 981613459
646 986189736
647 990780214
648 995384915
649 1000003861
650 1004637074
651 1009284576
652 1013946389
653 1018622535
654 1023313036
655 1028017914
656 1032737191
657 1037470889
658 1042219030
659 1046981636
660 1051758729
661 1056550331
662 1061356464
663 1066177150
664 1071012411
665 1075862269
666 1080726746
667 1085605864
668 1090499645
669 1095408111
670 1100331284
671 1105269186
672 1110221839
673 1115189265
674 1120171486
675 1125168524
676 1130180401
677 1135207139
678 1140248760
679 1145305286
680 1150376739
681 1155463141
682 1160564514
683 1165680880
684 1170812261
685 1175958679
686 1181120156
687 1186296714
688 1191488375
689 1196695161
690 1201917094
691 1207154196
692 1212406489
693 1217673995
694 1222956736
695 1228254734
696 1233568011
697 1238896589
698 1244240490
699 1249599736
700 1254974349
701 1260364351
702 1265769764
703 1271190610
704 1276626911
705 1282078689
706 1287545966
707 1293028764
708 1298527105
709 1304041011
710 1309570504
711 1315115606
712 1320676339
713 1326252725
714 1331844786
715 1337452544
716 1343076021
717 1348715239
718 1354370220
719 1360040986
720 1365727559
721 1371429961
722 1377148214
723 1382882340
724 1388632361
725 1394398299
726 1400180176
727 1405978014
728 1411791835
729 1417621661
730 1423467514
731 1429329416
732 1435207389
733 1441101455
734 1447011636
735 1452937954
736 1458880431
737 1464839089
738 1470813950
739 1476805036
740 1482812369
741 1488835971
742 1494875864
743 1500932070
744 1507004611
745 1513093509
746 1519198786
747 1525320464
748 1531458565
749 1537613111
750 1543784124
751 1549971626
752 1556175639
753 1562396185
754 1568633286
755 1574886964
756 1581157241
757 1587444139
758 1593747680
759 1600067886
760 1606404779
761 1612758381
762 1619128714
763 1625515800
764 1631919661
765 1638340319
766 1644777796
767 1651232114
768 1657703295
769 1664191361
770 1670696334
771 1677218236
772 1683757089
773 1690312915
774 1696885736
775 1703475574
776 1710082451
777 1716706389
778 1723347410
779 1730005536
780 1736680789
781 1743373191
782 1750082764
783 1756809530
784 1763553511
785 1770314729
786 1777093206
787 1783888964
788 1790702025
789 1797532411
790 1804380144
791 1811245246
792 1818127739
793 1825027645
794 1831944986
795 1838879784
796 1845832061
797 1852801839
798 1859789140
799 1866793986
800 1873816399
801 1880856401
802 1887914014
803 1894989260
804 1902082161
805 1909192739
806 1916321016
807 1923467014
808 1930630755
809 1937812261
810 1945011554
811 1952228656
812 1959463589
813 1966716375
814 1973987036
815 1981275594
816 1988582071
817 1995906489
818 2003248870
819 2010609236
820 2017987609
821 2025384011
822 2032798464
823 2040230990
824 2047681611
825 2055150349
826 2062637226
827 2070142264
828 2077665485
829 2085206911
830 2092766564
831 2100344466
832 2107940639
833 2115555105
834 2123187886
835 2130839004
836 2138508481
837 2146196339
838 2153902600
839 2161627286
840 2169370419
841 2177132021
842 2184912114
843 2192710720
844 2200527861
845 2208363559
846 2216217836
847 2224090714
848 2231982215
849 2239892361
850 2247821174
851 2255768676
852 2263734889
853 2271719835
854 2279723536
855 2287746014
856 2295787291
857 2303847389
858 2311926330
859 2320024136
860 2328140829
861 2336276431
862 2344430964
863 2352604450
864 2360796911
865 2369008369
866 2377238846
867 2385488364
868 2393756945
869 2402044611
870 2410351384
871 2418677286
872 2427022339
873 2435386565
874 2443769986
875 2452172624
876 2460594501
877 2469035639
878 2477496060
879 2485975786
880 2494474839
881 2502993241
882 2511531014
883 2520088180
884 2528664761
885 2537260779
886 2545876256
887 2554511214
888 2563165675
889 2571839661
890 2580533194
891 2589246296
892 2597978989
893 2606731295
894 2615503236
895 2624294834
896 2633106111
897 2641937089
898 2650787790
899 2659658236
900 2668548449
901 2677458451
902 2686388264
903 2695337910
904 2704307411
905 2713296789
906 2722306066
907 2731335264
908 2740384405
909 2749453511
910 2758542604
911 2767651706
912 2776780839
913 2785930025
914 2795099286
915 2804288644
916 2813498121
917 2822727739
918 2831977520
919 2841247486
920 2850537659
921 2859848061
922 2869178714
923 2878529640
924 2887900861
925 2897292399
926 2906704276
927 2916136514
928 2925589135
929 2935062161
930 2944555614
931 2954069516
932 2963603889
933 2973158755
934 2982734136
935 2992330054
936 3001946531
937 3011583589
938 3021241250
939 3030919536
940 3040618469
941 3050338071
942 3060078364
943 3069839370
944 3079621111
945 3089423609
946 3099246886
947 3109090964
948 3118955865
949 3128841611
950 3138748224
951 3148675726
952 3158624139
953 3168593485
954 3178583786
955 3188595064
956 3198627341
957 3208680639
958 3218754980
959 3228850386
960 3238966879
961 3249104481
962 3259263214
963 3269443100
964 3279644161
965 3289866419
966 3300109896
967 3310374614
968 3320660595
969 3330967861
970 3341296434
971 3351646336
972 3362017589
973 3372410215
974 3382824236
975 3393259674
976 3403716551
977 3414194889
978 3424694710
979 3435216036
980 3445758889
981 3456323291
982 3466909264
983 3477516830
984 3488146011
985 3498796829
986 3509469306
987 3520163464
988 3530879325
989 3541616911
990 3552376244
991 3563157346
992 3573960239
993 3584784945
994 3595631486
995 3606499884
996 3617390161
997 3628302339
998 3639236440
999 3650192486
1000 3661170499