1 4
2 14
3 31
4 63
5 112
6 176
7 264
8 385
9 529
10 712
11 932
12 1184
13 1503
14 1833
15 2234
16 2689
17 3207
18 3779
19 4408
20 5117
21 5913
22 6747
23 7657
24 8667
25 9766
26 10938
27 12240
28 13612
29 15071
30 16578
31 18266
32 20081
33 22007
34 23989
35 26100
36 28334
37 30695
38 33221
39 35811
40 38569
41 41474
42 44572
43 47797
44 51070
45 54544
46 58171
47 62078
48 65888
49 69942
50 74360
51 78818
52 83548
53 88366
54 93342
55 98503
56 103781
57 109361
58 115036
59 121040
60 127258
61 133546
62 140044
63 146883
64 153996
65 161183
66 168441
67 175989
68 184083
69 192327
70 200672
71 209215
72 217947
73 226943
74 236098
75 245631
76 255576
77 265553
78 275948
79 286688
80 297601
81 308687
82 320138
83 331815
84 343790
85 356001
86 368648
87 381326
88 394387
89 407768
90 421524
91 435500
92 449597
93 464453
94 479459
95 494590
96 510027
97 525843
98 542338
99 558802
100 575780
101 593247
102 610571
103 628424
104 646664
105 665594
106 684493
107 703553
108 723207
109 743291
110 763787
111 784683
112 805581
113 826987
114 848427
115 871096
116 893986
117 916850
118 940259
119 963837
120 988087
121 1012750
122 1037541
123 1062918
124 1089187
125 1115492
126 1142135
127 1169238
128 1196801
129 1225216
130 1253378
131 1282341
132 1311797
133 1341093
134 1371462
135 1402134
136 1432955
137 1464406
138 1496175
139 1528414
140 1561262
141 1594462
142 1628149
143 1662082
144 1696590
145 1732071
146 1767871
147 1804036
148 1840768
149 1878517
150 1916242
151 1954362
152 1993279
153 2032404
154 2071891
155 2111768
156 2152924
157 2194212
158 2235534
159 2277118
160 2320048
161 2363543
162 2408015
163 2452187
164 2497227
165 2543372
166 2589381
167 2636330
168 2683491
169 2731236
170 2779057
171 2827707
172 2876977
173 2926576
174 2977342
175 3028172
176 3080345
177 3132591
178 3185248
179 3239064
180 3293604
181 3348540
182 3403081
183 3458123
184 3513877
185 3570672
186 3629225
187 3687254
188 3746177
189 3806301
190 3866520
191 3927161
192 3988154
193 4050267
194 4113173
195 4176321
196 4241002
197 4305810
198 4371337
199 4437482
200 4503714
201 4571211
202 4639133
203 4708280
204 4777050
205 4846926
206 4918171
207 4990375
208 5062081
209 5134113
210 5206639
211 5280383
212 5355087
213 5430424
214 5506747
215 5583636
216 5661271
217 5739798
218 5818610
219 5898971
220 5979356
221 6059561
222 6140821
223 6224432
224 6307696
225 6391099
226 6477057
227 6563165
228 6649215
229 6736564
230 6824000
231 6911718
232 7000900
233 7090856
234 7181290
235 7273137
236 7366106
237 7459432
238 7553040
239 7646841
240 7742820
241 7840460
242 7937653
243 8036096
244 8134850
245 8235212
246 8336364
247 8436521
248 8539130
249 8642345
250 8745628
251 8849941
252 8955238
253 9060065
254 9167391
255 9274787
256 9383773
257 9494437
258 9604455
259 9716034
260 9828108
261 9939906
262 10053459
263 10167226
264 10283212
265 10400068
266 10517326
267 10635271
268 10754457
269 10873206
270 10993246
271 11115023
272 11238288
273 11361795
274 11486678
275 11612749
276 11740200
277 11868106
278 11995751
279 12122910
280 12252407
281 12383011
282 12514842
283 12647448
284 12780980
285 12914815
286 13049587
287 13185310
288 13322116
289 13460097
290 13599431
291 13738350
292 13879742
293 14022489
294 14164762
295 14308361
296 14453637
297 14599977
298 14747243
299 14895336
300 15044825
301 15194630
302 15344121
303 15495250
304 15648789
305 15803666
306 15958440
307 16113360
308 16269848
309 16428164
310 16586634
311 16746655
312 16906800
313 17069348
314 17232224
315 17395644
316 17559664
317 17726862
318 17893907
319 18062774
320 18233295
321 18404682
322 18575286
323 18748194
324 18922278
325 19095817
326 19271770
327 19449374
328 19627222
329 19804990
330 19983603
331 20164786
332 20345009
333 20528544
334 20712264
335 20897125
336 21082687
337 21269241
338 21458167
339 21650207
340 21839506
341 22029519
342 22221652
343 22416279
344 22612924
345 22809200
346 23005047
347 23203575
348 23404064
349 23606239
350 23808914
351 24010335
352 24214053
353 24418951
354 24624644
355 24830661
356 25040924
357 25250929
358 25462985
359 25677300
360 25891191
361 26106958
362 26322163
363 26539982
364 26756872
365 26976365
366 27197362
367 27419900
368 27643022
369 27867618
370 28093680
371 28319519
372 28546997
373 28775457
374 29007545
375 29240237
376 29472141
377 29705611
378 29939753
379 30176607
380 30415129
381 30654185
382 30895748
383 31138552
384 31380963
385 31626398
386 31872128
387 32118135
388 32365423
389 32613729
390 32863379
391 33115803
392 33367779
393 33622050
394 33876518
395 34134551
396 34391470
397 34650142
398 34912805
399 35174016
400 35433380
401 35698996
402 35965733
403 36234441
404 36504795
405 36773664
406 37044498
407 37316718
408 37589596
409 37867174
410 38145734
411 38424413
412 38701901
413 38982665
414 39265149
415 39549771
416 39835680
417 40121591
418 40408413
419 40696578
420 40985399
421 41275794
422 41567466
423 41862799
424 42158947
425 42456141
426 42753316
427 43052322
428 43353743
429 43657949
430 43964389
431 44269806
432 44573821
433 44879898
434 45189533
435 45500995
436 45813928
437 46127916
438 46441381
439 46759481
440 47079409
441 47396333
442 47715657
443 48039015
444 48362770
445 48690041
446 49017162
447 49342463
448 49672943
449 50003617
450 50336107
451 50671276
452 51004811
453 51344891
454 51680786
455 52020384
456 52361222
457 52703584
458 53049544
459 53396334
460 53742168
461 54091483
462 54442913
463 54794681
464 55147155
465 55501345
466 55858299
467 56216274
468 56577149
469 56940193
470 57302991
471 57668573
472 58033735
473 58400481
474 58770268
475 59140499
476 59512456
477 59885741
478 60261401
479 60637760
480 61013242
481 61392876
482 61774402
483 62158944
484 62544596
485 62931423
486 63318092
487 63708069
488 64096276
489 64488536
490 64881685
491 65279233
492 65676828
493 66073846
494 66474072
495 66873939
496 67280110
497 67685232
498 68096182
499 68504727
500 68914013
501 69326136
502 69739348
503 70152647
504 70569440
505 70988850
506 71410096
507 71832276
508 72256703
509 72679750
510 73103057
511 73531064
512 73958732
513 74389596
514 74822230
515 75258619
516 75694620
517 76132758
518 76573273
519 77012380
520 77456667
521 77905251
522 78352628
523 78800961
524 79251350
525 79706941
526 80160497
527 80616264
528 81072612
529 81530075
530 81990552
531 82452289
532 82918233
533 83380230
534 83846738
535 84318115
536 84786890
537 85257837
538 85729909
539 86208525
540 86685385
541 87166047
542 87646506
543 88127319
544 88613187
545 89099722
546 89588351
547 90078806
548 90566292
549 91060194
550 91552709
551 92052219
552 92551921
553 93049358
554 93548785
555 94052452
556 94560341
557 95071011
558 95580156
559 96092061
560 96607440
561 97123123
562 97637934
563 98158711
564 98678328
565 99195772
566 99722816
567 100254816
568 100780468
569 101307178
570 101840982
571 102377781
572 102917859
573 103456577
574 103989567
575 104527948
576 105074464
577 105620239
578 106167855
579 106715824
580 107266465
581 107820259
582 108379775
583 108934560
584 109495074
585 110052100
586 110613498
587 111178121
588 111745562
589 112311223
590 112879983
591 113452318
592 114027029
593 114604164
594 115182604
595 115757926
596 116339664
597 116922336
598 117506797
599 118093117
600 118683379
601 119275318
602 119868065
603 120462225
604 121058342
605 121653832
606 122255109
607 122859240
608 123461895
609 124067796
610 124674992
611 125284113
612 125897833
613 126514762
614 127129104
615 127751078
616 128374004
617 128996127
618 129623906
619 130254936
620 130883249
621 131514802
622 132143945
623 132775404
624 133412030
625 134051883
626 134691854
627 135331824
628 135973284
629 136620242
630 137269031
631 137918086
632 138573249
633 139232270
634 139889247
635 140548540
636 141210613
637 141872783
638 142540388
639 143206053
640 143875470
641 144548596
642 145222040
643 145896037
644 146574796
645 147252221
646 147938569
647 148626756
648 149317375
649 150004741
650 150695360
651 151384462
652 152075988
653 152768640
654 153469021
655 154170639
656 154869070
657 155571847
658 156276946
659 156985771
660 157698694
661 158412007
662 159128848
663 159846238
664 160570297
665 161293974
666 162016155
667 162742273
668 163475470
669 164205571
670 164938971
671 165675806
672 166412639
673 167156558
674 167901200
675 168646224
676 169385935
677 170137075
678 170889794
679 171641321
680 172392701
681 173152991
682 173910994
683 174676488
684 175440572
685 176201876
686 176968831
687 177742901
688 178514433
689 179287875
690 180063608
691 180840597
692 181621605
693 182404608
694 183192962
695 183980388
696 184772485
697 185566947
698 186362037
699 187169638
700 187966862
701 188772439
702 189576006
703 190384998
704 191193136
705 192005671
706 192819317
707 193629453
708 194446351
709 195268412
710 196093959
711 196920424
712 197745043
713 198573461
714 199405018
715 200236926
716 201074656
717 201917227
718 202761805
719 203603530
720 204445932
721 205298829
722 206150654
723 206999254
724 207852937
725 208704207
726 209560099
727 210427695
728 211293129
729 212162999
730 213031254
731 213901182
732 214772132
733 215645527
734 216524902
735 217403326
736 218287733
737 219173045
738 220059448
739 220947026
740 221838382
741 222734661
742 223636234
743 224535015
744 225436325
745 226347434
746 227258045
747 228172869
748 229085370
749 230002581
750 230917623
751 231833633
752 232757956
753 233679543
754 234606018
755 235531576
756 236466096
757 237402065
758 238343657
759 239280071
760 240222547
761 241169284
762 242118882
763 243071899
764 244027434
765 244986707
766 245942691
767 246902827
768 247865092
769 248826266
770 249791213
771 250766450
772 251740821
773 252712008
774 253693305
775 254672172
776 255652101
777 256638542
778 257626041
779 258617049
780 259605851
781 260600910
782 261596179
783 262596906
784 263596576
785 264604494
786 265612470
787 266624707
788 267629337
789 268641308
790 269661123
791 270681581
792 271702624
793 272728591
794 273756628
795 274783973
796 275820787
797 276856609
798 277895039
799 278935230
800 279978905
801 281022806
802 282074456
803 283127696
804 284180016
805 285239989
806 286302271
807 287361952
808 288417576
809 289484323
810 290555706
811 291630657
812 292694902
813 293765856
814 294848607
815 295928341
816 297016522
817 298104754
818 299196668
819 300292220
820 301390605
821 302487687
822 303581190
823 304676999
824 305779310
825 306883941
826 307996715
827 309110301
828 310225805
829 311354723
830 312475363
831 313601076
832 314724640
833 315854883
834 316990116
835 318122293
836 319259860
837 320396512
838 321541574
839 322692289
840 323841611
841 324996164
842 326146499
843 327297707
844 328456588
845 329623661
846 330793711
847 331963025
848 333141191
849 334321676
850 335497058
851 336676962
852 337854266
853 339036275
854 340226229
855 341417957
856 342612169
857 343801633
858 344994630
859 346195762
860 347396895
861 348600181
862 349808688
863 351017253
864 352230766
865 353452650
866 354673830
867 355901000
868 357127638
869 358361223
870 359586360
871 360817466
872 362063096
873 363304784
874 364543155
875 365792344
876 367044140
877 368298301
878 369552113
879 370807438
880 372066377
881 373334985
882 374603201
883 375871075
884 377135946
885 378410969
886 379688286
887 380966586
888 382254136
889 383544647
890 384840747
891 386137036
892 387433235
893 388737393
894 390041161
895 391341368
896 392641065
897 393946040
898 395259651
899 396578033
900 397894622
901 399221949
902 400554574
903 401885181
904 403208314
905 404533301
906 405865084
907 407196444
908 408541783
909 409896037
910 411244120
911 412585734
912 413932227
913 415285409
914 416648491
915 418009458
916 419375632
917 420737797
918 422107291
919 423474821
920 424849151
921 426222546
922 427605350
923 428998520
924 430390601
925 431775332
926 433171136
927 434576070
928 435975981
929 437387236
930 438797089
931 440205714
932 441618192
933 443036890
934 444464183
935 445887694
936 447305002
937 448737836
938 450169292
939 451605195
940 453041734
941 454484773
942 455928409
943 457365476
944 458801399
945 460256851
946 461715868
947 463179410
948 464642335
949 466107662
950 467574585
951 469042314
952 470517562
953 472000810
954 473485726
955 474964816
956 476450693
957 477942618
958 479438431
959 480937217
960 482427522
961 483921707
962 485427512
963 486942722
964 488451974
965 489963948
966 491478912
967 492998991
968 494522684
969 496049374
970 497575279
971 499111506
972 500645421
973 502179469
974 503732413
975 505283613
976 506832824
977 508384210
978 509940830
979 511504340
980 513061161
981 514623728
982 516194793
983 517772440
984 519346776
985 520918782
986 522499352
987 524085772
988 525666171
989 527259883
990 528850119
991 530440440
992 532039888
993 533649720
994 535250269
995 536858797
996 538465788
997 540080329
998 541701750
999 543327894
1000 544945144