1 2
2 6
3 15
4 35
5 66
6 104
7 153
8 209
9 322
10 435
11 558
12 740
13 861
14 989
15 1222
16 1537
17 1770
18 2013
19 2345
20 2556
21 2847
22 3239
23 3652
24 4272
25 4850
26 5151
27 5459
28 5778
29 6104
30 7119
31 8255
32 8908
33 9453
34 10286
35 11175
36 11778
37 12717
38 13529
39 14362
40 15397
41 16110
42 17195
43 18336
44 18914
45 19503
46 20895
47 23421
48 25199
49 25878
50 26564
51 27727
52 28680
53 30125
54 32128
55 33667
56 35242
57 36315
58 37398
59 38780
60 39621
61 41318
62 44829
63 47585
64 48516
65 49454
66 52305
67 55608
68 58301
69 60378
70 61424
71 63187
72 65697
73 68262
74 70497
75 72389
76 74302
77 77022
78 79400
79 81804
80 85481
81 87990
82 90515
83 93096
84 94827
85 97019
86 99232
87 102372
88 105110
89 106491
90 107879
91 111613
92 116397
93 119315
94 122259
95 125249
96 127762
97 132340
98 135981
99 141210
100 147693
101 152066
102 156517
103 159892
104 162165
105 164448
106 169061
107 173752
108 177307
109 179700
110 182103
111 185742
112 188804
113 190653
114 194985
115 201920
116 205761
117 207689
118 210922
119 214837
120 217470
121 222096
122 227474
123 230857
124 235635
125 241850
126 248154
127 254531
128 260997
129 266082
130 270477
131 274169
132 278625
133 283878
134 287660
135 292224
136 296834
137 303789
138 313226
139 321988
140 327645
141 332510
142 337431
143 339899
144 342378
145 347351
146 357414
147 365084
148 367653
149 370229
150 377994
151 385880
152 388521
153 391169
154 401811
155 412685
156 418149
157 426416
158 434772
159 440390
160 445093
161 450772
162 460299
163 468995
164 473848
165 479707
166 486585
167 493518
168 502488
169 510554
170 515617
171 519690
172 525815
173 531996
174 536127
175 544436
176 550725
177 557030
178 563391
179 567642
180 580467
181 592415
182 595686
183 598964
184 604447
185 611062
186 618822
187 626637
188 633372
189 649175
190 662976
191 669893
192 680355
193 690890
194 700333
195 707452
196 715800
197 727806
198 737504
199 743587
200 750922
201 755835
202 760758
203 771888
204 785621
205 803242
206 816003
207 819839
208 826252
209 831405
210 836568
211 843050
212 846951
213 850859
214 861313
215 870540
216 875823
217 902360
218 929563
219 937762
220 947370
221 965319
222 984896
223 1001799
224 1014599
225 1018878
226 1023164
227 1030327
228 1040397
229 1049075
230 1053426
231 1059237
232 1072365
233 1088540
234 1097421
235 1101869
236 1106328
237 1110794
238 1118257
239 1131745
240 1149871
241 1165095
242 1180401
243 1194282
244 1202024
245 1209787
246 1220697
247 1230095
248 1239519
249 1248989
250 1263234
251 1277600
252 1285603
253 1292028
254 1296854
255 1304917
256 1311390
257 1317873
258 1330886
259 1355436
260 1376967
261 1385279
262 1390278
263 1411974
264 1435664
265 1440753
266 1450946
267 1469740
268 1481781
269 1492118
270 1507710
271 1519893
272 1530372
273 1540887
274 1561992
275 1583307
276 1592219
277 1597578
278 1610100
279 1629905
280 1649821
281 1668045
282 1690013
283 1717710
284 1736313
285 1745645
286 1751256
287 1756874
288 1762503
289 1773776
290 1794550
291 1811653
292 1823092
293 1846045
294 1865346
295 1882742
296 1900275
297 1923686
298 1951297
299 1965147
300 1979052
301 1989014
302 1995003
303 2000999
304 2013015
305 2027088
306 2043221
307 2055378
308 2067551
309 2092014
310 2116643
311 2133142
312 2151760
313 2166321
314 2172569
315 2178828
316 2191361
317 2214445
318 2229216
319 2248232
320 2267385
321 2275908
322 2286590
323 2293011
324 2305868
325 2325240
326 2353329
327 2399079
328 2429909
329 2440942
330 2456430
331 2483078
332 2503203
333 2509919
334 2523375
335 2550383
336 2570778
337 2577584
338 2591220
339 2607183
340 2620902
341 2632364
342 2650738
343 2666895
344 2694626
345 2727277
346 2736630
347 2745993
348 2757725
349 2769478
350 2793045
351 2816748
352 2828630
353 2835771
354 2845302
355 2857244
356 2869207
357 2890795
358 2912488
359 2926987
360 2951214
361 2973140
362 2985343
363 3007363
364 3031947
365 3049212
366 3061574
367 3098727
368 3153780
369 3189065
370 3211839
371 3227069
372 3239782
373 3249975
374 3260178
375 3295973
376 3339805
377 3357936
378 3381272
379 3412572
380 3428270
381 3449236
382 3483459
383 3515216
384 3531153
385 3539129
386 3555105
387 3573798
388 3589857
389 3603269
390 3611328
391 3619394
392 3632857
393 3651747
394 3667985
395 3676116
396 3686967
397 3708716
398 3725085
399 3741470
400 3766134
401 3782624
402 3807399
403 3840596
404 3871138
405 3890655
406 3901818
407 3915800
408 3924201
409 3949427
410 3991704
411 4017194
412 4031377
413 4051275
414 4071228
415 4085510
416 4116979
417 4154397
418 4180376
419 4203547
420 4220962
421 4241322
422 4267571
423 4299763
424 4337964
425 4364534
426 4379317
427 4397092
428 4408965
429 4453529
430 4498500
431 4516505
432 4543599
433 4561709
434 4588914
435 4616240
436 4634484
437 4664970
438 4692513
439 4720113
440 4744739
441 4760152
442 4800306
443 4846931
444 4865640
445 4893728
446 4959597
447 5007029
448 5016528
449 5038710
450 5067333
451 5083265
452 5108791
453 5137612
454 5160072
455 5179370
456 5198694
457 5247125
458 5286126
459 5295884
460 5305653
461 5328465
462 5393879
463 5443350
464 5456553
465 5476392
466 5496267
467 5512859
468 5529472
469 5542785
470 5566101
471 5592839
472 5619613
473 5643120
474 5663285
475 5683506
476 5713862
477 5744355
478 5774873
479 5812342
480 5856708
481 5918492
482 5959872
483 5980610
484 5990991
485 6001379
486 6011778
487 6053405
488 6105759
489 6140745
490 6172338
491 6200471
492 6221628
493 6232214
494 6249877
495 6264030
496 6278193
497 6306566
498 6327903
499 6352815
500 6392090
501 6413571
502 6435068
503 6478179
504 6514242
505 6532304
506 6550387
507 6575745
508 6601158
509 6622977
510 6663047
511 6714265
512 6739956
513 6750974
514 6784065
515 6820968
516 6839450
517 6861654
518 6895031
519 6928497
520 6954582
521 6976977
522 7029320
523 7081963
524 7097028
525 7119641
526 7164984
527 7199114
528 7218097
529 7263730
530 7301931
531 7324868
532 7370859
533 7405475
534 7417026
535 7440143
536 7486494
537 7521380
538 7544664
539 7595217
540 7638185
541 7657738
542 7673403
543 7685159
544 7704772
545 7720485
546 7748001
547 7779539
548 7826901
549 7910198
550 7978000
551 8006001
552 8018009
553 8038042
554 8062117
555 8078190
556 8094273
557 8150648
558 8199225
559 8215428
560 8260052
561 8304847
562 8341555
563 8370186
564 8386557
565 8423445
566 8480993
567 8518128
568 8530514
569 8551177
570 8592564
571 8629934
572 8642403
573 8683992
574 8771700
575 8843105
576 8876788
577 8893653
578 8918966
579 8944335
580 8969720
581 8995161
582 9020618
583 9054637
584 9071670
585 9097235
586 9122856
587 9148493
588 9182752
589 9212772
590 9294411
591 9380936
592 9406953
593 9432986
594 9472122
595 9502617
596 9537518
597 9598735
598 9651418
599 9690988
600 9743890
601 9774831
602 9819060
603 9872343
604 9894575
605 9916828
606 9943567
607 9997120
608 10041921
609 10068818
610 10122729
611 10167792
612 10190354
613 10203903
614 10217459
615 10280779
616 10339878
617 10371720
618 10412763
619 10462997
620 10517985
621 10550118
622 10577697
623 10632930
624 10711478
625 10753203
626 10767119
627 10790332
628 10808925
629 10827528
630 10855467
631 10892768
632 10930147
633 10972255
634 11028541
635 11099080
636 11146281
637 11165172
638 11188814
639 11240875
640 11302629
641 11378769
642 11445719
643 11460078
644 11474444
645 11498407
646 11517600
647 11551206
648 11589704
649 11633055
650 11739330
651 11836535
652 11875498
653 11919388
654 11982939
655 12031962
656 12071231
657 12125335
658 12159846
659 12174644
660 12199327
661 12233925
662 12268578
663 12308231
664 12338028
665 12352934
666 12397689
667 12447552
668 12477507
669 12502499
670 12527512
671 12547545
672 12577610
673 12607731
674 12652937
675 12723475
676 12773979
677 12839742
678 12895580
679 12920983
680 12966763
681 13002450
682 13022853
683 13053492
684 13084167
685 13171187
686 13258672
687 13310199
688 13356695
689 13387719
690 13434326
691 13481022
692 13532988
693 13611117
694 13668605
695 13684296
696 13699994
697 13773310
698 13867996
699 13915447
700 13936560
701 13984088
702 14042347
703 14074162
704 14127249
705 14191118
706 14255109
707 14303225
708 14394190
709 14491033
710 14523352
711 14555707
712 14593497
713 14631342
714 14658404
715 14674653
716 14712585
717 14761458
718 14788640
719 14804961
720 14826732
721 14903015
722 14979598
723 15001503
724 15017939
725 15078250
726 15133251
727 15149759
728 15193813
729 15232440
730 15254523
731 15282155
732 15365118
733 15454017
734 15487392
735 15515234
736 15548670
737 15598895
738 15716301
739 15851237
740 15901980
741 15924543
742 15952775
743 15969726
744 15986684
745 16003653
746 16037606
747 16105629
748 16162452
749 16190894
750 16225050
751 16276355
752 16322038
753 16396356
754 16465190
755 16482411
756 16505382
757 16608861
758 16707089
759 16741785
760 16793900
761 16840303
762 16875142
763 16915830
764 16956573
765 17009013
766 17055719
767 17084932
768 17108325
769 17131728
770 17161010
771 17190313
772 17213778
773 17248991
774 17284260
775 17337188
776 17402047
777 17478783
778 17549849
779 17597263
780 17674464
781 17799470
782 17901133
783 17978961
784 18051035
785 18117154
786 18195522
787 18237777
788 18267989
789 18298222
790 18358749
791 18419412
792 18455847
793 18504476
794 18541005
795 18577550
796 18644656
797 18705780
798 18760865
799 18797646
800 18834443
801 18889725
802 18951231
803 19019018
804 19123954
805 19204503
806 19223099
807 19260315
808 19303788
809 19334870
810 19372194
811 19453167
812 19540616
813 19590667
814 19628242
815 19653315
816 19678398
817 19728611
818 19797763
819 19841850
820 19879655
821 19930138
822 19968037
823 20005972
824 20050272
825 20094627
826 20145368
827 20196187
828 20221620
829 20247063
830 20285262
831 20323497
832 20374526
833 20432022
834 20534370
835 20630673
836 20720648
837 20798025
838 20862534
839 20933684
840 20972520
841 21030845
842 21160660
843 21284544
844 21369417
845 21441425
846 21461076
847 21500393
848 21552892
849 21579165
850 21605448
851 21638330
852 21710719
853 21796497
854 21862563
855 21961842
856 22074662
857 22147837
858 22174470
859 22221096
860 22281147
861 22334576
862 22374705
863 22414850
864 22455051
865 22481862
866 22535531
867 22616154
868 22676744
869 22771060
870 22858941
871 22919807
872 22980810
873 23021495
874 23062236
875 23102993
876 23205033
877 23286899
878 23307378
879 23327864
880 23368860
881 23450948
882 23526367
883 23567542
884 23595015
885 23643111
886 23739467
887 23822247
888 23863685
889 23898238
890 24022741
891 24133878
892 24175571
893 24217320
894 24245163
895 24279995
896 24314848
897 24356707
898 24405585
899 24454518
900 24489500
901 24545506
902 24608617
903 24657747
904 24728013
905 24784319
906 24847704
907 24939438
908 25017191
909 25137529
910 25244062
911 25308040
912 25372123
913 25400628
914 25486175
915 25593429
916 25686492
917 25786961
918 25844452
919 25916379
920 25981235
921 26002866
922 26031717
923 26089466
924 26154522
925 26205177
926 26241389
927 26277622
928 26408173
929 26568384
930 26655941
931 26699778
932 26750940
933 26831465
934 26875446
935 26941442
936 27007575
937 27081084
938 27235824
939 27391065
940 27479988
941 27561572
942 27687925
943 27777328
944 27807153
945 27881742
946 27963980
947 28001383
948 28031328
949 28076261
950 28143747
951 28211306
952 28271437
953 28316572
954 28369272
955 28414490
956 28452193
957 28482378
958 28527671
959 28573020
960 28625946
961 28686524
962 28724407
963 28769902
964 28800255
965 28853391
966 28914209
967 28982670
968 29104599
969 29188619
970 29226832
971 29326266
972 29418284
973 29464320
974 29518083
975 29556515
976 29602659
977 29648849
978 29718174
979 29795337
980 29833949
981 29903490
982 30004116
983 30066134
984 30089403
985 30213546
986 30345944
987 30455044
988 30572287
989 30619222
990 30689680
991 30783766
992 30885849
993 30964512
994 31003874
995 31027503
996 31051139
997 31137850
998 31232653
999 31303813
1000 31382997