1 268
2 411
3 606
4 657
5 1269
6 3411
7 6981
8 8844
9 9133
10 10509
11 28862
12 46818
13 75163
14 81668
15 88733
16 89238
17 107047
18 111968
19 125793
20 143382
21 150522
22 155317
23 179343
24 185363
25 214547
26 222173
27 241710
28 269051
29 305333
30 367830
31 397387
32 492258
33 634251
34 719379
35 724315
36 763267
37 792942
38 805477
39 1013774
40 1071819
41 1074543
42 1251378
43 1302763
44 1314112
45 1453038
46 1493682
47 1518811
48 1561338
49 1579762
50 1749896
51 1830037
52 1900166
53 2024466
54 2058568
55 2074427
56 2142068
57 2159789
58 2280218
59 2316068
60 2317995
61 2646532
62 2652619
63 2746151
64 3022299
65 3167310
66 3407317
67 3450330
68 3559213
69 3560019
70 3589453
71 3666037
72 3709282
73 3903702
74 3973578
75 4001668
76 4251917
77 4289968
78 4325515
79 4362573
80 4407102
81 4524523
82 4807766
83 4830532
84 5041235
85 5122723
86 5303581
87 5374651
88 5457395
89 5597771
90 5705354
91 5753619
92 5917632
93 6019747
94 6088446
95 6311322
96 6329343
97 6457327
98 6631278
99 6713607
100 6914557
101 7551797
102 7847952
103 8026182
104 8718229
105 9099371
106 9180522
107 9243707
108 9305509
109 9457349
110 9476730
111 9533795
112 9741133
113 9783755
114 9837669
115 9860131
116 10180926
117 10434401
118 10503654
119 10506160
120 10786307
121 10844142
122 11123349
123 11206381
124 11271389
125 11274863
126 11549322
127 11596301
128 11604468
129 11854068
130 12130853
131 12137341
132 12477035
133 12645777
134 12686149
135 12725731
136 12729750
137 12983461
138 13068102
139 13090787
140 13312873
141 13416053
142 13426577
143 14383127
144 14460606
145 14920013
146 15216594
147 15244179
148 15278859
149 15543507
150 15664326
151 15971987
152 16011467
153 16206589
154 16411395
155 16427457
156 17095307
157 17385630
158 17828057
159 18035171
160 19067992
161 19286075
162 19287859
163 19457381
164 19691742
165 19696149
166 20844909
167 21116646
168 21130023
169 21907318
170 22272614
171 22962705
172 23123234
173 23567943
174 23733993
175 24008939
176 24083557
177 24348562
178 24619832
179 24650370
180 24834332
181 25070885
182 25276733
183 25374901
184 25593318
185 25623715
186 25882956
187 26096269
188 26381475
189 26478810
190 26617459
191 26808474
192 27429306
193 27485790
194 28005906
195 29084453
196 29158307
197 29488087
198 29774019
199 30601709
200 30603833
201 31144254
202 31320155
203 32617691
204 32731125
205 32811619
206 32947597
207 33196766
208 33615517
209 33829132
210 34136601
211 34156107
212 34326349
213 34457587
214 34678867
215 34918421
216 34961132
217 35595945
218 35640468
219 35673786
220 36589375
221 36725563
222 36877610
223 37175968
224 37232309
225 37799035
226 38483539
227 39087078
228 39126971
229 39443981
230 39464797
231 39594738
232 39662406
233 39769481
234 39776432
235 39779537
236 39847143
237 39896327
238 40956061
239 41856045
240 42074381
241 42357901
242 42461353
243 42615611
244 42684930
245 42756443
246 43169833
247 43699160
248 43800637
249 43972442
250 44081968
251 44924819
252 45481045
253 45523429
254 46005632
255 46273739
256 47596229
257 47611635
258 47690437
259 49369327
260 49735268
261 49923368
262 50466515
263 50812699
264 50977168
265 51695477
266 51862091
267 52261217
268 54436302
269 54484091
270 55061610
271 55534933
272 55836371
273 56451954
274 56666767
275 56771605
276 57192222
277 57563730
278 58254822
279 59020063
280 59242195
281 59526126
282 60152221
283 60585681
284 60695682
285 61666432
286 61779939
287 61814994
288 62188407
289 62539717
290 63241122
291 64519626
292 64911037
293 65676602
294 66338285
295 66372307
296 66674265
297 67091132
298 67158870
299 67522885
300 67542006
301 67660091
302 67974522
303 68031342
304 68145523
305 68265259
306 68792677
307 68823357
308 69390899
309 69571014
310 70216691
311 71636213
312 72744628
313 72810993
314 72966557
315 73500749
316 73664663
317 75634902
318 75806387
319 76038737
320 76275510
321 76321929
322 76830207
323 77176998
324 77566237
325 77593819
326 77684318
327 77742083
328 78984832
329 79252531
330 80802235
331 81204749
332 81459823
333 81519443
334 81834550
335 83139270
336 83491523
337 83747634
338 84553854
339 85068691
340 85949867
341 86146717
342 86320973
343 86544781
344 86674606
345 86965232
346 87768498
347 88152332
348 88632187
349 88727005
350 89355954
351 89419830
352 89727325
353 90609067
354 91131515
355 91666663
356 91823529
357 92139394
358 92683950
359 92835865
360 93095291
361 94284562
362 94520526
363 95022507
364 96170792
365 96329946
366 96533955
367 96573668
368 97568818
369 97777963
370 98840658
371 99457182
372 100672182
373 101254931
374 102551274
375 102864557
376 103343699
377 104048833
378 104281014
379 105390203
380 106683523
381 107635663
382 107644549
383 107699283
384 108073297
385 108486557
386 109008111
387 109729868
388 110070365
389 111029383
390 112638750
391 112826286
392 113165011
393 113374213
394 113821669
395 113995660
396 114204368
397 114549157
398 115664994
399 115871485
400 116819193
401 116837968
402 117409664
403 118683014
404 119199268
405 120161270
406 120290490
407 122531687
408 124822158
409 125709558
410 126020770
411 126229866
412 126611527
413 127093938
414 127501768
415 127988981
416 128383403
417 129224925
418 132302454
419 133834706
420 134495666
421 134814035
422 135737168
423 135838074
424 136328622
425 137072898
426 137244948
427 137720148
428 137942558
429 139360681
430 139971174
431 140319990
432 140381814
433 141741355
434 141839875
435 143434801
436 143526731
437 145841806
438 146596138
439 147845749
440 148556663
441 148754497
442 148794978
443 150340339
444 150722515
445 151986068
446 152742419
447 154112557
448 154236211
449 154602731
450 155131529
451 155654861
452 155707513
453 155822101
454 156594731
455 157157432
456 157691370
457 157720458
458 157907368
459 157998234
460 158260446
461 159398898
462 160195807
463 160355723
464 160744732
465 160855141
466 162134421
467 163817462
468 165343021
469 165463258
470 165911675
471 166719538
472 167432142
473 168035443
474 168760211
475 169234894
476 170219550
477 171781091
478 171887533
479 172136539
480 172247389
481 172443366
482 172941438
483 173624472
484 174065814
485 174248731
486 174848132
487 174945619
488 175704389
489 176162413
490 176691507
491 177736259
492 177957759
493 178176409
494 179935021
495 180467443
496 182664545
497 182990138
498 184346837
499 184367149
500 184530114
501 185434865
502 186618005
503 187174571
504 188639994
505 188859906
506 189008707
507 189350132
508 190851446
509 191267023
510 191300607
511 191454915
512 191529263
513 192792397
514 193165943
515 193390488
516 195662462
517 197799243
518 198080823
519 198727199
520 198756306
521 199469785
522 199618867
523 203091193
524 204635153
525 204637077
526 207416713
527 210321725
528 210661963
529 211527193
530 211740578
531 211799284
532 212193923
533 214056835
534 214393158
535 214916693
536 215476263
537 215544109
538 215885419
539 217171979
540 217847717
541 217934754
542 218019251
543 219623603
544 219860909
545 220004526
546 220336637
547 220840781
548 221684483
549 223579507
550 223674389
551 224258197
552 224653385
553 224838534
554 224933538
555 225683750
556 227101997
557 227843002
558 228549102
559 229991593
560 230301337
561 230313595
562 234234590
563 234907547
564 236814332
565 237057891
566 237747997
567 238286023
568 239072083
569 240711977
570 241885637
571 242387658
572 242472565
573 242909298
574 243173910
575 244696925
576 245289881
577 246613734
578 246961590
579 247393387
580 247640046
581 247652803
582 248762509
583 249004138
584 249366478
585 250531771
586 251397463
587 251612907
588 254616410
589 255863307
590 256118022
591 256143935
592 259399977
593 260771831
594 261239893
595 261309539
596 261631877
597 262461211
598 264457422
599 265992402
600 267231923
601 270836907
602 272396339
603 273794737
604 275531407
605 279059507
606 279667293
607 279964654
608 280248317
609 280501254
610 280906590
611 281073737
612 281846183
613 283561611
614 283974702
615 284115181
616 286334168
617 286509413
618 288322913
619 288631026
620 291237514
621 294906499
622 295591237
623 296498273
624 296931179
625 297079832
626 297323406
627 297402229
628 297759198
629 298348749
630 298518797
631 298875139
632 299758901
633 300199899
634 300697723
635 300835290
636 300880035
637 301460043
638 302457138
639 302547738
640 306923807
641 307133233
642 307427310
643 308347027
644 310341990
645 310492491
646 310647930
647 310934807
648 312091141
649 315330619
650 317711754
651 319026690
652 319386037
653 319393691
654 320037349
655 320178204
656 320587015
657 321291547
658 322742522
659 324204226
660 325051687
661 325604132
662 325781981
663 326119617
664 326312527
665 326644898
666 327154147
667 328014534
668 330605532
669 331619149
670 331815697
671 332530313
672 332806229
673 333836821
674 333842490
675 335872566
676 337642526
677 339935768
678 340848341
679 341532182
680 342411068
681 343196157
682 343346619
683 343627701
684 344706647
685 344709901
686 346366842
687 347004947
688 349258327
689 349832943
690 349955737
691 350253835
692 350342326
693 350378045
694 351076182
695 351271734
696 352526343
697 354593493
698 355884246
699 356089707
700 356536235
701 357547668
702 358251949
703 358776777
704 359059763
705 359421947
706 359857566
707 363570557
708 363883901
709 364389323
710 364531074
711 364811706
712 365200234
713 366736458
714 367085850
715 368157995
716 369971115
717 371178090
718 371912906
719 372925874
720 373034457
721 373406753
722 373681899
723 375088592
724 377459807
725 379573194
726 380969891
727 381240569
728 382621722
729 383358378
730 384579763
731 384723259
732 384866845
733 387116432
734 387263233
735 387995807
736 389240789
737 389624837
738 390071158
739 390853566
740 392176817
741 392727709
742 395402141
743 395908689
744 396499870
745 400502809
746 403424063
747 404037739
748 404882174
749 404889851
750 405494447
751 406308057
752 406359218
753 407156141
754 409255182
755 409369522
756 412896939
757 414226968
758 415459506
759 415761330
760 416249598
761 417479154
762 418954168
763 419068003
764 420473841
765 420703050
766 420716958
767 421187837
768 421973681
769 422753379
770 422886461
771 424402770
772 426853232
773 427392787
774 427698083
775 427920469
776 428319968
777 428612611
778 429100226
779 429368375
780 429916495
781 430043825
782 431672821
783 434369226
784 434789242
785 435622914
786 436400502
787 436604927
788 437929123
789 438554142
790 439444097
791 441366317
792 443663298
793 444207599
794 445323142
795 451081902
796 451137016
797 452754498
798 453109181
799 454087268
800 455696245
801 455919137
802 457371598
803 458449067
804 458990778
805 459631127
806 459762469
807 460411506
808 461170675
809 461208393
810 462322974
811 463815113
812 463919051
813 464875127
814 466808139
815 471082503
816 473068851
817 475496758
818 477133205
819 477863197
820 484730485
821 485468268
822 486100734
823 488837885
824 490204823
825 492899958
826 494411655
827 498068332
828 498795402
829 498822059
830 499012542
831 500325306
832 500927721
833 502094099
834 503634378
835 503678375
836 503984238
837 504897233
838 504948514
839 505870478
840 510586703
841 510638814
842 511283141
843 511347841
844 513101946
845 514407232
846 515057310
847 517986672
848 521119211
849 524270658
850 526007651
851 526340277
852 527202917
853 529653445
854 530582219
855 531919263
856 532867097
857 533702632
858 535057770
859 535135578
860 542984901
861 545887349
862 550205139
863 550690811
864 550708845
865 554327182
866 554542926
867 557236831
868 557804633
869 559924901
870 560183737
871 560294501
872 561437197
873 561882498
874 562212589
875 562466849
876 563706642
877 565753709
878 569772546
879 571266195
880 571604865
881 572959268
882 573426245
883 573463207
884 573593526
885 574794425
886 575317818
887 576210605
888 579726234
889 582585923
890 583418483
891 585031517
892 585734417
893 589755377
894 591522357
895 592210189
896 593264177
897 594062402
898 600584262
899 602221158
900 603031303
901 604107532
902 607481137
903 607506093
904 607881093
905 611033706
906 611951589
907 612162207
908 612568943
909 613244945
910 614165663
911 615095498
912 615572432
913 617402514
914 617444363
915 620327754
916 623153114
917 623608943
918 624036439
919 624333303
920 624966611
921 625037629
922 627724447
923 628242750
924 629291138
925 633831232
926 633917565
927 634668357
928 635825190
929 636623826
930 638403368
931 640348829
932 648299157
933 650168345
934 656464602
935 656703541
936 656786554
937 659793755
938 660364783
939 663979037
940 665634540
941 669973470
942 670005527
943 670933732
944 671980927
945 674392571
946 677287042
947 678320139
948 678886338
949 680998305
950 684175962
951 684401273
952 687041279
953 687128837
954 688153806
955 689519658
956 690058605
957 691287109
958 691445226
959 694543554
960 695322103
961 697116831
962 698702835
963 699009345
964 700270345
965 700982942
966 701358186
967 701421103
968 701583619
969 704716097
970 704976030
971 706918830
972 708592189
973 709072537
974 709290307
975 709456729
976 710989733
977 711745709
978 711771851
979 714207165
980 714664180
981 717073433
982 717972435
983 719270468
984 719465101
985 721041838
986 722315458
987 722596970
988 723076974
989 724576276
990 726973815
991 727799150
992 730691862
993 732185695
994 732640132
995 733250803
996 735487486
997 735681068
998 741283357
999 742299268
1000 742485017