1 459
2 2023
3 5063
4 11111
5 87615
6 92080
7 224720
8 268191
9 390224
10 524799
11 535601
12 680096
13 758848
14 1144375
15 1235168
16 1303169
17 1319297
18 1366000
19 1525568
20 2570291
21 2985620
22 3085874
23 3090969
24 3297096
25 4100071
26 4507524
27 5695742
28 5812158
29 5869968
30 6324725
31 6540544
32 6845032
33 7028271
34 7141890
35 7473914
36 7941828
37 8444263
38 8718681
39 8949513
40 9020669
41 9531774
42 9723339
43 9742670
44 9771209
45 9876659
46 11295530
47 11433784
48 11458929
49 11595240
50 12102020
51 12374130
52 13375616
53 15393720
54 17247008
55 17671327
56 17695035
57 17736290
58 19308369
59 19652280
60 20835891
61 21967968
62 22156320
63 22418214
64 23133441
65 24000515
66 24002110
67 24290759
68 24997887
69 25707720
70 27531361
71 27932429
72 28455471
73 28770052
74 28818953
75 29010740
76 29328149
77 29487656
78 29785679
79 29861525
80 30316092
81 30523254
82 31346594
83 31934665
84 32567297
85 33339245
86 33503426
87 34266144
88 34925610
89 35641840
90 37157834
91 37292696
92 38067104
93 39876391
94 39929888
95 40037459
96 40773105
97 41052270
98 41093337
99 41909737
100 41996340
101 44416800
102 45473869
103 45981060
104 46475109
105 48059033
106 48495049
107 49565312
108 50324097
109 50471330
110 50534616
111 50918061
112 51186750
113 51246160
114 53041340
115 54067540
116 54209209
117 54248210
118 54265309
119 54794856
120 56363124
121 57690906
122 57907720
123 59176857
124 59205558
125 59611640
126 61687585
127 62334349
128 62878133
129 63688524
130 64167396
131 64571832
132 64684353
133 65836994
134 66051325
135 67578056
136 69175295
137 69436848
138 70392080
139 70578425
140 71110472
141 71370257
142 71562400
143 72189479
144 73007296
145 73538772
146 73547973
147 75696450
148 76636880
149 77292287
150 78051965
151 78582075
152 80352455
153 80381630
154 81104969
155 82997888
156 83734455
157 83877170
158 84003137
159 84150468
160 85693739
161 85716264
162 85857954
163 86989793
164 87359139
165 87471170
166 87948288
167 88100562
168 88506781
169 88550739
170 89343833
171 89668649
172 90274452
173 90341161
174 92503080
175 94408358
176 95195850
177 95715816
178 98318340
179 98322960
180 98401758
181 98929670
182 99087623
183 100132619
184 100665320
185 101157336
186 101660201
187 102013530
188 102043536
189 102938248
190 103474910
191 104073416
192 104528973
193 104760474
194 105619566
195 107170056
196 108191744
197 109316688
198 109908449
199 110574334
200 113279540
201 113386566
202 114886460
203 115235056
204 115338729
205 116211711
206 116512370
207 116963405
208 116997209
209 117644560
210 119658720
211 120167670
212 120719640
213 120884687
214 121314088
215 122630135
216 124866109
217 124910939
218 125852129
219 126388611
220 126603566
221 126767249
222 126857664
223 127693110
224 128509821
225 129867640
226 130962665
227 132013920
228 132238528
229 132656328
230 132656874
231 134832519
232 135302574
233 135425850
234 135523859
235 136566016
236 136887881
237 137169633
238 137732969
239 139242359
240 139316412
241 139657851
242 140656999
243 140700072
244 140813120
245 141690329
246 142086791
247 142387448
248 142798096
249 145476539
250 146267394
251 146667851
252 147624510
253 147952192
254 148125965
255 151616370
256 151949357
257 152067812
258 153335776
259 153375683
260 154316556
261 154349409
262 154589908
263 155997984
264 156538953
265 156606000
266 157255590
267 157676178
268 157748700
269 159963999
270 160118210
271 161254729
272 161624120
273 162499707
274 162788264
275 163018646
276 163282746
277 163611993
278 164279415
279 165952584
280 166242558
281 167060328
282 167145630
283 168154788
284 168691662
285 170315625
286 170316077
287 172514237
288 173356692
289 173513010
290 174165204
291 175217709
292 176696520
293 177368420
294 180161739
295 180604368
296 182765801
297 183427508
298 184339980
299 185707109
300 186044169
301 186693474
302 187323759
303 187352528
304 187759857
305 188007560
306 188316088
307 188608326
308 188755133
309 189075744
310 190685712
311 190835785
312 193599042
313 193797603
314 194124294
315 196883393
316 199361330
317 201062309
318 201181091
319 201459599
320 201731481
321 203887649
322 204409925
323 204498033
324 206181341
325 206548073
326 207533393
327 209070870
328 210485297
329 210830906
330 211143324
331 212032912
332 212184361
333 212483376
334 213024048
335 214196066
336 215145308
337 215790553
338 215932685
339 216924620
340 219774375
341 220481975
342 221546832
343 222236308
344 225097476
345 225184856
346 227530073
347 227612812
348 228638796
349 228852299
350 229038914
351 229916940
352 230834483
353 231097260
354 233774670
355 235950513
356 236867040
357 237206837
358 237498856
359 240187530
360 240252820
361 240368724
362 240667609
363 240964320
364 242475910
365 243893292
366 245369579
367 245474130
368 246235653
369 246944074
370 247878462
371 249418112
372 249517852
373 249898060
374 249965558
375 250080659
376 250814675
377 251753814
378 252225974
379 252328208
380 254653344
381 256214078
382 256792019
383 256994190
384 257034051
385 257922206
386 258582750
387 259013349
388 259958777
389 260137230
390 263212685
391 265220144
392 267346950
393 268072947
394 269264732
395 269906610
396 270765905
397 271482429
398 271486889
399 272304809
400 273187871
401 273322907
402 276850609
403 280805173
404 280830893
405 281841952
406 282129155
407 283799360
408 284730719
409 284779649
410 285596639
411 286284908
412 287423088
413 289110536
414 290838736
415 291118646
416 291247230
417 292268384
418 292676793
419 294294494
420 294752140
421 294826049
422 295688897
423 295830259
424 297195920
425 298700030
426 298886420
427 299013341
428 300451001
429 303862625
430 308356736
431 308741725
432 309499908
433 309552193
434 313121003
435 313153770
436 314618174
437 315676768
438 316973514
439 317489940
440 319339536
441 319378016
442 320114752
443 320329997
444 320573033
445 320680110
446 321193649
447 321240960
448 321882001
449 322032590
450 324370228
451 324694695
452 324746595
453 325333200
454 325613616
455 328796263
456 329604330
457 329728728
458 329840496
459 332358650
460 335339368
461 335801249
462 336222093
463 336442938
464 338005877
465 340767400
466 340958568
467 341384952
468 342911240
469 345822468
470 346413756
471 346723920
472 350075870
473 350952336
474 353542104
475 354379530
476 356540989
477 357206862
478 359344045
479 360943176
480 361397376
481 361456679
482 362415481
483 362758368
484 363477752
485 364509408
486 365355522
487 369279988
488 370364170
489 370957530
490 371864160
491 372162720
492 372934432
493 373206072
494 373221750
495 376232944
496 376737947
497 377524775
498 379611988
499 380729051
500 381776428
501 381799548
502 383657462
503 383861351
504 384024620
505 387167832
506 388189252
507 390905619
508 390991320
509 391714374
510 392451665
511 392806777
512 393040997
513 393056873
514 393676136
515 393842735
516 394436546
517 394493124
518 395800000
519 397749729
520 397808879
521 398170376
522 398180090
523 399375746
524 399764219
525 400526002
526 406789416
527 407405646
528 408917790
529 409402398
530 410877700
531 412915282
532 413057345
533 414646979
534 415948525
535 418029881
536 420174414
537 421123540
538 423577392
539 424685186
540 425369928
541 425583271
542 425826575
543 426518378
544 428550450
545 429367041
546 431934440
547 432719376
548 434747874
549 435659540
550 437285797
551 439564774
552 442472426
553 443282574
554 443854832
555 444960900
556 446752873
557 446994721
558 448141014
559 449733756
560 450148036
561 450430204
562 452770416
563 452976689
564 453547212
565 453804868
566 455114688
567 455370930
568 455626319
569 456720153
570 458704440
571 459967540
572 460337281
573 460609559
574 460951530
575 462692576
576 464078439
577 464255490
578 464605001
579 464935265
580 466470242
581 468165698
582 468329290
583 469167630
584 469445619
585 471766625
586 477075199
587 477837059
588 478049664
589 478403459
590 479684788
591 481628810
592 483827705
593 485102756
594 486177032
595 486731336
596 487242993
597 487451440
598 487552144
599 488388494
600 489511097
601 489560310
602 489667490
603 490208642
604 492038448
605 493241279
606 493467870
607 497089449
608 497686370
609 497985650
610 501481002
611 503612845
612 506769275
613 507079517
614 507254670
615 507742839
616 508751664
617 512263311
618 515444313
619 517650833
620 519467787
621 520217922
622 521057340
623 522620168
624 525230849
625 528368640
626 528800640
627 530341979
628 530820833
629 531634670
630 531918440
631 532052857
632 534147504
633 534338287
634 534366624
635 536600740
636 538013679
637 539823620
638 540417430
639 540813630
640 541692280
641 542709804
642 544806412
643 547665699
644 548055398
645 548379129
646 548424480
647 548764060
648 549794345
649 551838621
650 552584700
651 553579806
652 556480777
653 556763471
654 556922124
655 557314769
656 557436411
657 559837343
658 562664136
659 563894771
660 565185281
661 565279809
662 565610210
663 565986456
664 566133469
665 568124513
666 569181840
667 573321048
668 574467168
669 574886858
670 577458125
671 577868214
672 578060813
673 578349926
674 579020548
675 582422462
676 583971437
677 584095350
678 587896190
679 589140929
680 589728680
681 589925850
682 590218010
683 591601954
684 596457017
685 596723744
686 599582401
687 602712120
688 607367579
689 607979436
690 610828790
691 612259979
692 614195670
693 615500349
694 616065879
695 616074649
696 616850936
697 618867744
698 620111514
699 623781339
700 627409392
701 627483847
702 630612179
703 632750153
704 633338671
705 634814388
706 635227800
707 635986421
708 636135773
709 636617400
710 636661700
711 638039064
712 641066952
713 641469699
714 642446310
715 642525460
716 645025661
717 650742539
718 651119892
719 653474172
720 653671890
721 656474039
722 657104736
723 658096220
724 658124346
725 658407314
726 659497361
727 660177408
728 661671530
729 662570469
730 663323520
731 663650810
732 665269617
733 665918175
734 667336866
735 669189870
736 670593550
737 683903149
738 684228642
739 684502550
740 686086619
741 687587070
742 688785279
743 688839564
744 688886730
745 688941582
746 689535324
747 689727984
748 690302600
749 691325513
750 696554976
751 698469683
752 699062672
753 699754420
754 700396600
755 700961679
756 702425500
757 703025670
758 704734590
759 705702944
760 706067986
761 706386960
762 707519472
763 710120267
764 712594752
765 713026873
766 713423535
767 714189270
768 717506342
769 720925188
770 723853829
771 725387619
772 727486025
773 727931750
774 728330940
775 729504617
776 729885690
777 730324985
778 730989740
779 732044712
780 732096041
781 734011745
782 734637000
783 735107112
784 737041419
785 739379843
786 740563670
787 741735099
788 743702544
789 747953420
790 749739694
791 751550256
792 752511018
793 753448040
794 754817713
795 756300072
796 757110822
797 757281504
798 757440560
799 760282270
800 760621510
801 764312529
802 764423256
803 767811609
804 771418937
805 772071937
806 772169064
807 772755939
808 773655035
809 774133125
810 777187487
811 782616410
812 787734962
813 787893474
814 788076119
815 789325849
816 789729850
817 792690678
818 792810264
819 792877890
820 793769550
821 797708600
822 798010370
823 799118225
824 802371325
825 803044878
826 803213502
827 804096460
828 804444687
829 804455505
830 806717040
831 808280560
832 811224600
833 814101300
834 816102160
835 816904704
836 819562450
837 821937940
838 822785788
839 824623590
840 828097109
841 829531010
842 830172947
843 830967096
844 836633783
845 838917318
846 840476742
847 841169810
848 845500746
849 845798760
850 849174145
851 850105512
852 850995768
853 852418686
854 852852810
855 853070939
856 853273056
857 855053086
858 856269449
859 861921966
860 863086343
861 865272527
862 868017065
863 868663683
864 872404266
865 872667449
866 875830042
867 876429693
868 882720035
869 882990789
870 886304010
871 886428697
872 889765888
873 894569649
874 896187270
875 897155138
876 899898659
877 900678462
878 901913940
879 902033274
880 903637469
881 904665552
882 905315544
883 906402599
884 909995297
885 910823060
886 912401176
887 913142720
888 913699460
889 918223409
890 925617126
891 926129073
892 926243130
893 926780524
894 928081374
895 931391109
896 932917895
897 934183404
898 935975125
899 935993837
900 936401879
901 936965141
902 940217712
903 941149374
904 941539390
905 944250839
906 944289126
907 944315681
908 945106073
909 946057490
910 946759410
911 950119374
912 950479385
913 950872494
914 951967561
915 952614141
916 952753099
917 954412260
918 954712945
919 956156739
920 956286129
921 957976239
922 958522849
923 962144447
924 962923655
925 964519439
926 965990069
927 966699726
928 966984936
929 967378710
930 970587048
931 971108300
932 971800614
933 972249400
934 972829816
935 972871985
936 975948677
937 977917480
938 979549654
939 979940928
940 982900750
941 983426750
942 986603841
943 986829259
944 987668393
945 987817998
946 990473940
947 992732300
948 992969431
949 992969525
950 1000097753
951 1000763862
952 1000948416
953 1003911359
954 1007727870
955 1009510194
956 1010586328
957 1011083316
958 1011366630
959 1011419490
960 1012177559
961 1013782293
962 1016538930
963 1017987280
964 1018370269
965 1019290019
966 1019553993
967 1020055670
968 1020523566
969 1020630753
970 1023527976
971 1023741729
972 1024646760
973 1026617759
974 1027735420
975 1029137834
976 1031828208
977 1033043968
978 1036874725
979 1037555514
980 1037895521
981 1038153774
982 1039152445
983 1041602800
984 1042226301
985 1045814682
986 1049239420
987 1053141375
988 1053720784
989 1054882608
990 1056925938
991 1058069080
992 1060870944
993 1061290416
994 1062417990
995 1062586920
996 1062647860
997 1063144830
998 1066428240
999 1072402825
1000 1077851070