1 1
2 8
3 30
4 77
5 159
6 286
7 468
8 715
9 1037
10 1444
11 1946
12 2553
13 3275
14 4122
15 5104
16 6231
17 7513
18 8960
19 10582
20 12389
21 14391
22 16598
23 19020
24 21667
25 24549
26 27676
27 31058
28 34705
29 38627
30 42834
31 47336
32 52143
33 57265
34 62712
35 68494
36 74621
37 81103
38 87950
39 95172
40 102779
41 110781
42 119188
43 128010
44 137257
45 146939
46 157066
47 167648
48 178695
49 190217
50 202224
51 214726
52 227733
53 241255
54 255302
55 269884
56 285011
57 300693
58 316940
59 333762
60 351169
61 369171
62 387778
63 407000
64 426847
65 447329
66 468456
67 490238
68 512685
69 535807
70 559614
71 584116
72 609323
73 635245
74 661892
75 689274
76 717401
77 746283
78 775930
79 806352
80 837559
81 869561
82 902368
83 935990
84 970437
85 1005719
86 1041846
87 1078828
88 1116675
89 1155397
90 1195004
91 1235506
92 1276913
93 1319235
94 1362482
95 1406664
96 1451791
97 1497873
98 1544920
99 1592942
100 1641949
101 1691951
102 1742958
103 1794980
104 1848027
105 1902109
106 1957236
107 2013418
108 2070665
109 2128987
110 2188394
111 2248896
112 2310503
113 2373225
114 2437072
115 2502054
116 2568181
117 2635463
118 2703910
119 2773532
120 2844339
121 2916341
122 2989548
123 3063970
124 3139617
125 3216499
126 3294626
127 3374008
128 3454655
129 3536577
130 3619784
131 3704286
132 3790093
133 3877215
134 3965662
135 4055444
136 4146571
137 4239053
138 4332900
139 4428122
140 4524729
141 4622731
142 4722138
143 4822960
144 4925207
145 5028889
146 5134016
147 5240598
148 5348645
149 5458167
150 5569174
151 5681676
152 5795683
153 5911205
154 6028252
155 6146834
156 6266961
157 6388643
158 6511890
159 6636712
160 6763119
161 6891121
162 7020728
163 7151950
164 7284797
165 7419279
166 7555406
167 7693188
168 7832635
169 7973757
170 8116564
171 8261066
172 8407273
173 8555195
174 8704842
175 8856224
176 9009351
177 9164233
178 9320880
179 9479302
180 9639509
181 9801511
182 9965318
183 10130940
184 10298387
185 10467669
186 10638796
187 10811778
188 10986625
189 11163347
190 11341954
191 11522456
192 11704863
193 11889185
194 12075432
195 12263614
196 12453741
197 12645823
198 12839870
199 13035892
200 13233899
201 13433901
202 13635908
203 13839930
204 14045977
205 14254059
206 14464186
207 14676368
208 14890615
209 15106937
210 15325344
211 15545846
212 15768453
213 15993175
214 16220022
215 16449004
216 16680131
217 16913413
218 17148860
219 17386482
220 17626289
221 17868291
222 18112498
223 18358920
224 18607567
225 18858449
226 19111576
227 19366958
228 19624605
229 19884527
230 20146734
231 20411236
232 20678043
233 20947165
234 21218612
235 21492394
236 21768521
237 22047003
238 22327850
239 22611072
240 22896679
241 23184681
242 23475088
243 23767910
244 24063157
245 24360839
246 24660966
247 24963548
248 25268595
249 25576117
250 25886124
251 26198626
252 26513633
253 26831155
254 27151202
255 27473784
256 27798911
257 28126593
258 28456840
259 28789662
260 29125069
261 29463071
262 29803678
263 30146900
264 30492747
265 30841229
266 31192356
267 31546138
268 31902585
269 32261707
270 32623514
271 32988016
272 33355223
273 33725145
274 34097792
275 34473174
276 34851301
277 35232183
278 35615830
279 36002252
280 36391459
281 36783461
282 37178268
283 37575890
284 37976337
285 38379619
286 38785746
287 39194728
288 39606575
289 40021297
290 40438904
291 40859406
292 41282813
293 41709135
294 42138382
295 42570564
296 43005691
297 43443773
298 43884820
299 44328842
300 44775849
301 45225851
302 45678858
303 46134880
304 46593927
305 47056009
306 47521136
307 47989318
308 48460565
309 48934887
310 49412294
311 49892796
312 50376403
313 50863125
314 51352972
315 51845954
316 52342081
317 52841363
318 53343810
319 53849432
320 54358239
321 54870241
322 55385448
323 55903870
324 56425517
325 56950399
326 57478526
327 58009908
328 58544555
329 59082477
330 59623684
331 60168186
332 60715993
333 61267115
334 61821562
335 62379344
336 62940471
337 63504953
338 64072800
339 64644022
340 65218629
341 65796631
342 66378038
343 66962860
344 67551107
345 68142789
346 68737916
347 69336498
348 69938545
349 70544067
350 71153074
351 71765576
352 72381583
353 73001105
354 73624152
355 74250734
356 74880861
357 75514543
358 76151790
359 76792612
360 77437019
361 78085021
362 78736628
363 79391850
364 80050697
365 80713179
366 81379306
367 82049088
368 82722535
369 83399657
370 84080464
371 84764966
372 85453173
373 86145095
374 86840742
375 87540124
376 88243251
377 88950133
378 89660780
379 90375202
380 91093409
381 91815411
382 92541218
383 93270840
384 94004287
385 94741569
386 95482696
387 96227678
388 96976525
389 97729247
390 98485854
391 99246356
392 100010763
393 100779085
394 101551332
395 102327514
396 103107641
397 103891723
398 104679770
399 105471792
400 106267799
401 107067801
402 107871808
403 108679830
404 109491877
405 110307959
406 111128086
407 111952268
408 112780515
409 113612837
410 114449244
411 115289746
412 116134353
413 116983075
414 117835922
415 118692904
416 119554031
417 120419313
418 121288760
419 122162382
420 123040189
421 123922191
422 124808398
423 125698820
424 126593467
425 127492349
426 128395476
427 129302858
428 130214505
429 131130427
430 132050634
431 132975136
432 133903943
433 134837065
434 135774512
435 136716294
436 137662421
437 138612903
438 139567750
439 140526972
440 141490579
441 142458581
442 143430988
443 144407810
444 145389057
445 146374739
446 147364866
447 148359448
448 149358495
449 150362017
450 151370024
451 152382526
452 153399533
453 154421055
454 155447102
455 156477684
456 157512811
457 158552493
458 159596740
459 160645562
460 161698969
461 162756971
462 163819578
463 164886800
464 165958647
465 167035129
466 168116256
467 169202038
468 170292485
469 171387607
470 172487414
471 173591916
472 174701123
473 175815045
474 176933692
475 178057074
476 179185201
477 180318083
478 181455730
479 182598152
480 183745359
481 184897361
482 186054168
483 187215790
484 188382237
485 189553519
486 190729646
487 191910628
488 193096475
489 194287197
490 195482804
491 196683306
492 197888713
493 199099035
494 200314282
495 201534464
496 202759591
497 203989673
498 205224720
499 206464742
500 207709749
501 208959751
502 210214758
503 211474780
504 212739827
505 214009909
506 215285036
507 216565218
508 217850465
509 219140787
510 220436194
511 221736696
512 223042303
513 224353025
514 225668872
515 226989854
516 228315981
517 229647263
518 230983710
519 232325332
520 233672139
521 235024141
522 236381348
523 237743770
524 239111417
525 240484299
526 241862426
527 243245808
528 244634455
529 246028377
530 247427584
531 248832086
532 250241893
533 251657015
534 253077462
535 254503244
536 255934371
537 257370853
538 258812700
539 260259922
540 261712529
541 263170531
542 264633938
543 266102760
544 267577007
545 269056689
546 270541816
547 272032398
548 273528445
549 275029967
550 276536974
551 278049476
552 279567483
553 281091005
554 282620052
555 284154634
556 285694761
557 287240443
558 288791690
559 290348512
560 291910919
561 293478921
562 295052528
563 296631750
564 298216597
565 299807079
566 301403206
567 303004988
568 304612435
569 306225557
570 307844364
571 309468866
572 311099073
573 312734995
574 314376642
575 316024024
576 317677151
577 319336033
578 321000680
579 322671102
580 324347309
581 326029311
582 327717118
583 329410740
584 331110187
585 332815469
586 334526596
587 336243578
588 337966425
589 339695147
590 341429754
591 343170256
592 344916663
593 346668985
594 348427232
595 350191414
596 351961541
597 353737623
598 355519670
599 357307692
600 359101699
601 360901701
602 362707708
603 364519730
604 366337777
605 368161859
606 369991986
607 371828168
608 373670415
609 375518737
610 377373144
611 379233646
612 381100253
613 382972975
614 384851822
615 386736804
616 388627931
617 390525213
618 392428660
619 394338282
620 396254089
621 398176091
622 400104298
623 402038720
624 403979367
625 405926249
626 407879376
627 409838758
628 411804405
629 413776327
630 415754534
631 417739036
632 419729843
633 421726965
634 423730412
635 425740194
636 427756321
637 429778803
638 431807650
639 433842872
640 435884479
641 437932481
642 439986888
643 442047710
644 444114957
645 446188639
646 448268766
647 450355348
648 452448395
649 454547917
650 456653924
651 458766426
652 460885433
653 463010955
654 465143002
655 467281584
656 469426711
657 471578393
658 473736640
659 475901462
660 478072869
661 480250871
662 482435478
663 484626700
664 486824547
665 489029029
666 491240156
667 493457938
668 495682385
669 497913507
670 500151314
671 502395816
672 504647023
673 506904945
674 509169592
675 511440974
676 513719101
677 516003983
678 518295630
679 520594052
680 522899259
681 525211261
682 527530068
683 529855690
684 532188137
685 534527419
686 536873546
687 539226528
688 541586375
689 543953097
690 546326704
691 548707206
692 551094613
693 553488935
694 555890182
695 558298364
696 560713491
697 563135573
698 565564620
699 568000642
700 570443649
701 572893651
702 575350658
703 577814680
704 580285727
705 582763809
706 585248936
707 587741118
708 590240365
709 592746687
710 595260094
711 597780596
712 600308203
713 602842925
714 605384772
715 607933754
716 610489881
717 613053163
718 615623610
719 618201232
720 620786039
721 623378041
722 625977248
723 628583670
724 631197317
725 633818199
726 636446326
727 639081708
728 641724355
729 644374277
730 647031484
731 649695986
732 652367793
733 655046915
734 657733362
735 660427144
736 663128271
737 665836753
738 668552600
739 671275822
740 674006429
741 676744431
742 679489838
743 682242660
744 685002907
745 687770589
746 690545716
747 693328298
748 696118345
749 698915867
750 701720874
751 704533376
752 707353383
753 710180905
754 713015952
755 715858534
756 718708661
757 721566343
758 724431590
759 727304412
760 730184819
761 733072821
762 735968428
763 738871650
764 741782497
765 744700979
766 747627106
767 750560888
768 753502335
769 756451457
770 759408264
771 762372766
772 765344973
773 768324895
774 771312542
775 774307924
776 777311051
777 780321933
778 783340580
779 786367002
780 789401209
781 792443211
782 795493018
783 798550640
784 801616087
785 804689369
786 807770496
787 810859478
788 813956325
789 817061047
790 820173654
791 823294156
792 826422563
793 829558885
794 832703132
795 835855314
796 839015441
797 842183523
798 845359570
799 848543592
800 851735599
801 854935601
802 858143608
803 861359630
804 864583677
805 867815759
806 871055886
807 874304068
808 877560315
809 880824637
810 884097044
811 887377546
812 890666153
813 893962875
814 897267722
815 900580704
816 903901831
817 907231113
818 910568560
819 913914182
820 917267989
821 920629991
822 924000198
823 927378620
824 930765267
825 934160149
826 937563276
827 940974658
828 944394305
829 947822227
830 951258434
831 954702936
832 958155743
833 961616865
834 965086312
835 968564094
836 972050221
837 975544703
838 979047550
839 982558772
840 986078379
841 989606381
842 993142788
843 996687610
844 1000240857
845 1003802539
846 1007372666
847 1010951248
848 1014538295
849 1018133817
850 1021737824
851 1025350326
852 1028971333
853 1032600855
854 1036238902
855 1039885484
856 1043540611
857 1047204293
858 1050876540
859 1054557362
860 1058246769
861 1061944771
862 1065651378
863 1069366600
864 1073090447
865 1076822929
866 1080564056
867 1084313838
868 1088072285
869 1091839407
870 1095615214
871 1099399716
872 1103192923
873 1106994845
874 1110805492
875 1114624874
876 1118453001
877 1122289883
878 1126135530
879 1129989952
880 1133853159
881 1137725161
882 1141605968
883 1145495590
884 1149394037
885 1153301319
886 1157217446
887 1161142428
888 1165076275
889 1169018997
890 1172970604
891 1176931106
892 1180900513
893 1184878835
894 1188866082
895 1192862264
896 1196867391
897 1200881473
898 1204904520
899 1208936542
900 1212977549
901 1217027551
902 1221086558
903 1225154580
904 1229231627
905 1233317709
906 1237412836
907 1241517018
908 1245630265
909 1249752587
910 1253883994
911 1258024496
912 1262174103
913 1266332825
914 1270500672
915 1274677654
916 1278863781
917 1283059063
918 1287263510
919 1291477132
920 1295699939
921 1299931941
922 1304173148
923 1308423570
924 1312683217
925 1316952099
926 1321230226
927 1325517608
928 1329814255
929 1334120177
930 1338435384
931 1342759886
932 1347093693
933 1351436815
934 1355789262
935 1360151044
936 1364522171
937 1368902653
938 1373292500
939 1377691722
940 1382100329
941 1386518331
942 1390945738
943 1395382560
944 1399828807
945 1404284489
946 1408749616
947 1413224198
948 1417708245
949 1422201767
950 1426704774
951 1431217276
952 1435739283
953 1440270805
954 1444811852
955 1449362434
956 1453922561
957 1458492243
958 1463071490
959 1467660312
960 1472258719
961 1476866721
962 1481484328
963 1486111550
964 1490748397
965 1495394879
966 1500051006
967 1504716788
968 1509392235
969 1514077357
970 1518772164
971 1523476666
972 1528190873
973 1532914795
974 1537648442
975 1542391824
976 1547144951
977 1551907833
978 1556680480
979 1561462902
980 1566255109
981 1571057111
982 1575868918
983 1580690540
984 1585521987
985 1590363269
986 1595214396
987 1600075378
988 1604946225
989 1609826947
990 1614717554
991 1619618056
992 1624528463
993 1629448785
994 1634379032
995 1639319214
996 1644269341
997 1649229423
998 1654199470
999 1659179492
1000 1664169499