1 53
2 68
3 117
4 222
5 321
6 1005
7 2587
8 4026
9 4185
10 4197
11 5722
12 5828
13 5961
14 8006
15 8376
16 11661
17 12369
18 12563
19 13583
20 14340
21 15367
22 16118
23 17842
24 18720
25 20543
26 25132
27 29395
28 30172
29 32667
30 36518
31 39915
32 40662
33 42425
34 42924
35 47843
36 49764
37 50040
38 50437
39 52314
40 53220
41 64790
42 69022
43 76958
44 88305
45 92601
46 93728
47 98452
48 103672
49 106147
50 107928
51 118005
52 118089
53 119506
54 119976
55 120981
56 120990
57 130275
58 154116
59 154702
60 162112
61 166215
62 166913
63 173754
64 176227
65 191001
66 198561
67 202204
68 211567
69 235830
70 255172
71 262278
72 267594
73 278343
74 284031
75 286740
76 298300
77 300840
78 333414
79 341124
80 364019
81 367065
82 396953
83 411456
84 430140
85 441636
86 444218
87 445059
88 466343
89 471187
90 471777
91 525225
92 561576
93 572715
94 574653
95 576570
96 583830
97 584632
98 588141
99 611985
100 630562
101 637755
102 639912
103 654267
104 669968
105 673012
106 696267
107 716126
108 720652
109 721372
110 723038
111 740872
112 779286
113 800347
114 806550
115 812841
116 816381
117 836616
118 868868
119 872643
120 944648
121 985207
122 995887
123 1008618
124 1045659
125 1083113
126 1085397
127 1086908
128 1129716
129 1130634
130 1143441
131 1159657
132 1195611
133 1223541
134 1230186
135 1233225
136 1241630
137 1273298
138 1330838
139 1345869
140 1406301
141 1518171
142 1712826
143 1739418
144 1820632
145 1867253
146 1885406
147 1921170
148 1929622
149 1941232
150 1943828
151 1953441
152 1954718
153 1956732
154 1972308
155 2010010
156 2054918
157 2150808
158 2166502
159 2200523
160 2261708
161 2346346
162 2358498
163 2380702
164 2479740
165 2481465
166 2490802
167 2535337
168 2553858
169 2572989
170 2613068
171 2670057
172 2683839
173 2695027
174 2695626
175 2785323
176 2825748
177 2994165
178 3002406
179 3138672
180 3219933
181 3245828
182 3279045
183 3300081
184 3336592
185 3380988
186 3437769
187 3438758
188 3580539
189 3665211
190 3774480
191 3804773
192 3865864
193 4002920
194 4015389
195 4026462
196 4111101
197 4132392
198 4144740
199 4263547
200 4281233
201 4320141
202 4353489
203 4458024
204 4524216
205 4585221
206 4601589
207 4607676
208 4656277
209 4685217
210 4835520
211 4916796
212 4928243
213 5005956
214 5022653
215 5268060
216 5320135
217 5420362
218 5456418
219 5781462
220 5793444
221 5823820
222 5871084
223 5994350
224 6120405
225 6230107
226 6233708
227 6469218
228 6555738
229 6582728
230 6650754
231 6659193
232 6690924
233 6692454
234 6763627
235 6807623
236 6890512
237 7013382
238 7153162
239 7167878
240 7189987
241 7262160
242 7362612
243 7386840
244 7443023
245 7703121
246 7748961
247 7875532
248 7890247
249 7913228
250 7916592
251 7990838
252 8072605
253 8085360
254 8350005
255 8436952
256 8460922
257 8494012
258 8502276
259 8559720
260 8628638
261 8653662
262 8722338
263 8817038
264 8973312
265 9052928
266 9095865
267 9144570
268 9148252
269 9225279
270 9237081
271 9264984
272 9307815
273 9532525
274 9553838
275 9729516
276 9777378
277 9826035
278 10577475
279 10667976
280 10864597
281 10869576
282 10954338
283 11051751
284 11159385
285 11644253
286 11660070
287 11717382
288 12025934
289 12068078
290 12210042
291 12333636
292 12465231
293 12590362
294 12609105
295 12635268
296 12686945
297 12747394
298 12935133
299 13083405
300 13100982
301 13108161
302 13350892
303 13570867
304 13638562
305 13729162
306 13753542
307 14160441
308 14192618
309 14323823
310 14356410
311 14637291
312 14640372
313 14692296
314 15204258
315 15222158
316 15653888
317 15834608
318 15848196
319 15881843
320 15894141
321 16122083
322 16171425
323 16245562
324 16389849
325 16672218
326 16837282
327 16893174
328 16928685
329 17017492
330 17068900
331 17177448
332 17253126
333 17449567
334 17491704
335 17506214
336 17556144
337 17755041
338 17759184
339 18037221
340 18117528
341 18272674
342 18319762
343 18401019
344 18410898
345 18446796
346 18580406
347 18981915
348 19095426
349 19131258
350 19226602
351 19261491
352 19266098
353 19310235
354 19540013
355 19774137
356 19881519
357 19975132
358 20146733
359 20453349
360 20636574
361 20802186
362 21030261
363 21372996
364 21705879
365 21743468
366 21759292
367 21804288
368 22004535
369 22108312
370 22115362
371 22225972
372 22768965
373 22776915
374 22873583
375 22992771
376 23074818
377 23142897
378 23144482
379 23172686
380 23637951
381 23779665
382 23800944
383 23922294
384 23980599
385 24296400
386 24310882
387 24319143
388 24769162
389 25204083
390 25266396
391 25315988
392 25522642
393 25758998
394 25774749
395 26029617
396 26192421
397 26254762
398 26332882
399 26336033
400 26651421
401 26802825
402 26807482
403 26824733
404 26834481
405 27214191
406 27596304
407 27854505
408 27896631
409 28226619
410 28379542
411 28661475
412 29371782
413 29425402
414 29442982
415 30300231
416 30383091
417 30407370
418 30426218
419 30447654
420 30550947
421 30659865
422 31212837
423 31329831
424 31430775
425 31522911
426 31761878
427 31782610
428 32003407
429 32028174
430 32454336
431 32640156
432 32689281
433 32931248
434 33106536
435 33270690
436 33522465
437 33923362
438 34374443
439 34712916
440 34947486
441 34996614
442 35509221
443 35548314
444 37164972
445 37267762
446 38176672
447 38332041
448 38673847
449 38702265
450 39028328
451 39254553
452 39538821
453 39651427
454 39783623
455 40387911
456 40686098
457 40727888
458 40978362
459 41134134
460 41194509
461 41342390
462 41493582
463 41748638
464 41810685
465 42017058
466 42099519
467 42124410
468 42305667
469 42499103
470 43234748
471 43859415
472 43906788
473 43954236
474 44656776
475 44720220
476 44741318
477 45241341
478 45423369
479 45844740
480 46262640
481 46374531
482 46390797
483 46683933
484 46872699
485 46926249
486 47190372
487 47402722
488 47886315
489 47907400
490 48071723
491 48377393
492 48654186
493 49003042
494 49108170
495 49551669
496 49715541
497 50038449
498 50336883
499 50653462
500 50795934
501 50849862
502 50967563
503 51165082
504 51301094
505 51466837
506 51646836
507 51875205
508 52447698
509 52493674
510 52897656
511 53002642
512 53212845
513 53383005
514 53645196
515 54419220
516 54582502
517 54656784
518 54671784
519 54969906
520 55053352
521 55061774
522 55305222
523 55582374
524 55730022
525 55799169
526 55997730
527 56264025
528 56609349
529 56629238
530 56906918
531 56950776
532 56963409
533 58020585
534 58021218
535 58065504
536 58094676
537 58097685
538 58650427
539 58889649
540 59289495
541 59577488
542 59740718
543 59808803
544 60074760
545 60289403
546 60602265
547 60734811
548 60777786
549 61195612
550 61410489
551 61521353
552 61554801
553 62007772
554 62112712
555 62129318
556 62304912
557 62590803
558 62875167
559 63267867
560 63502748
561 63966171
562 64407998
563 64480778
564 64488937
565 64609014
566 65765767
567 66814215
568 66894267
569 67293996
570 67411507
571 67502676
572 67618462
573 67632909
574 68183002
575 69678921
576 70105118
577 70730076
578 71117730
579 71371612
580 71449821
581 71858289
582 72088296
583 72190746
584 73028382
585 73481212
586 73710900
587 74095467
588 74240331
589 74585502
590 75498218
591 75770078
592 75806943
593 75841476
594 76118138
595 76891596
596 76996356
597 77558197
598 78141555
599 78197002
600 78354098
601 78523646
602 79438838
603 79678612
604 80117751
605 80484729
606 81071760
607 81316103
608 81414907
609 81684579
610 81896198
611 82045089
612 82498463
613 82621011
614 82839472
615 83840332
616 85007992
617 85066910
618 85470970
619 85693298
620 86122563
621 86304726
622 87121845
623 87263301
624 87916374
625 89197176
626 89427682
627 90001980
628 90237315
629 91715040
630 91806579
631 92843085
632 93026782
633 93717802
634 93901478
635 94281114
636 94931925
637 95010368
638 95174532
639 95292546
640 95447985
641 95803692
642 95867294
643 96144127
644 96242543
645 97570782
646 97742913
647 97880778
648 99200496
649 100767462
650 100771806
651 100900867
652 101335956
653 101452143
654 101727345
655 101880608
656 101924828
657 102061612
658 102756156
659 102995528
660 104092883
661 104453572
662 105639987
663 105698475
664 106115746
665 106517256
666 106555118
667 107050185
668 107079534
669 107427968
670 107483541
671 108237352
672 108464856
673 109100377
674 109328403
675 109605714
676 109960374
677 111004597
678 111130641
679 111583614
680 112266471
681 113561243
682 113992448
683 114681908
684 114730500
685 115722248
686 115913736
687 116405211
688 117406860
689 117592282
690 117932152
691 117954591
692 118090124
693 118351815
694 118424813
695 120433704
696 120499536
697 120949776
698 121037820
699 121274976
700 121647654
701 122244502
702 122933043
703 123800990
704 124389082
705 125227884
706 125419450
707 126521572
708 126603222
709 126955185
710 127281308
711 128460825
712 128654658
713 128929869
714 129314573
715 129750564
716 129915333
717 130296164
718 130558404
719 131687361
720 132394656
721 133043363
722 133071255
723 133463475
724 134593341
725 135513444
726 135682299
727 135750738
728 135761916
729 136779682
730 137859594
731 139546374
732 139766933
733 139937002
734 141334818
735 141394986
736 141714157
737 142174372
738 142416991
739 142551532
740 143062101
741 143570873
742 144255984
743 144860481
744 146046144
745 146442465
746 146459361
747 146919465
748 146963115
749 147345804
750 149324228
751 151632366
752 152868561
753 153222096
754 154049361
755 154690268
756 155391080
757 155554863
758 155677107
759 156351045
760 156960593
761 157580382
762 157742325
763 158564538
764 159789513
765 160033718
766 160273464
767 160867440
768 161253534
769 161359133
770 163733556
771 163817425
772 164175006
773 164194263
774 164563687
775 165496392
776 166651287
777 166665822
778 167429313
779 167482118
780 167542686
781 167870888
782 168113808
783 168332382
784 168806751
785 168853977
786 170152012
787 170755042
788 171146107
789 171324922
790 172638370
791 173472168
792 173776989
793 174304641
794 174395482
795 176461629
796 177582232
797 178916120
798 178923322
799 179383838
800 179836478
801 180109666
802 180930945
803 181065054
804 181724316
805 182181069
806 184905307
807 185294272
808 185554881
809 186266992
810 186868389
811 187360613
812 188044448
813 188093670
814 189212976
815 189636232
816 189879885
817 190040460
818 190055316
819 190736812
820 190892964
821 191237603
822 191418660
823 191592247
824 191818898
825 192458496
826 192652062
827 193438470
828 194380132
829 194691486
830 194773755
831 197579490
832 198832644
833 200109446
834 202256722
835 203252712
836 203302356
837 203766353
838 204858735
839 205013409
840 205080222
841 206122996
842 206713941
843 208618838
844 211025588
845 211092405
846 212742036
847 214374315
848 216286133
849 217547832
850 218196135
851 218867589
852 220720854
853 221794005
854 222351420
855 222725784
856 223959336
857 225579412
858 225835807
859 226099800
860 226379301
861 227059968
862 227087397
863 229392300
864 230691618
865 231671013
866 233744151
867 234837293
868 235507938
869 236999317
870 238642017
871 238818893
872 240067627
873 241067805
874 243898155
875 245213425
876 245237995
877 249521901
878 249908781
879 250959083
880 251746794
881 252630714
882 253604040
883 254266341
884 255247650
885 258338166
886 259346337
887 259587591
888 261476574
889 261645158
890 261920857
891 261933566
892 263137887
893 263277336
894 263319582
895 264099817
896 264513082
897 264597863
898 264657188
899 264917116
900 267322089
901 267710685
902 268024748
903 268823322
904 270621608
905 271199070
906 272773499
907 273085042
908 273559740
909 274490526
910 275383092
911 275823981
912 278060985
913 278070774
914 278215440
915 279771849
916 280343292
917 280425826
918 281502878
919 281680177
920 282233506
921 282874506
922 283016512
923 283806891
924 284191740
925 284927544
926 285562882
927 285671557
928 285997431
929 286557983
930 286676265
931 287329821
932 287878762
933 289912599
934 292339838
935 293564119
936 293990842
937 294277422
938 294354585
939 294571426
940 295119591
941 295375179
942 295552072
943 295671998
944 295875788
945 296816137
946 298134756
947 298179408
948 298850963
949 301211856
950 302304405
951 302662521
952 303481818
953 304148796
954 304165029
955 304861342
956 305235922
957 306073731
958 307206128
959 308777310
960 309366378
961 309676299
962 310243554
963 311862217
964 312948757
965 315513279
966 315580938
967 315962288
968 316328139
969 316533462
970 317985578
971 318125982
972 318722343
973 321362304
974 325561810
975 326370420
976 329045468
977 329214879
978 330152752
979 330965538
980 333424926
981 334392390
982 335193366
983 335758463
984 335918318
985 337543890
986 338180676
987 338288795
988 339465442
989 339602658
990 340008201
991 340031723
992 340808175
993 341971161
994 342453450
995 342922882
996 343118050
997 343609881
998 343785998
999 344419596
1000 345843345