3 1
4 5
5 12
6 23
7 39
8 62
9 91
10 127
11 171
12 228
13 294
14 370
15 461
16 561
17 677
18 811
19 955
20 1121
21 1303
22 1499
23 1719
24 1960
25 2218
26 2499
27 2806
28 3131
29 3485
30 3868
31 4274
32 4706
33 5166
34 5658
35 6175
36 6725
37 7309
38 7923
39 8572
40 9256
41 9972
42 10728
43 11521
44 12349
45 13218
46 14126
47 15072
48 16065
49 17090
50 18175
51 19289
52 20457
53 21670
54 22918
55 24222
56 25578
57 26985
58 28443
59 29938
60 31494
61 33107
62 34767
63 36488
64 38265
65 40089
66 41975
67 43920
68 45926
69 47992
70 50116
71 52311
72 54556
73 56869
74 59249
75 61692
76 64192
77 66775
78 69424
79 72138
80 74924
81 77775
82 80703
83 83690
84 86764
85 89917
86 93131
87 96417
88 99796
89 103255
90 106774
91 110381
92 114081
93 117851
94 121702
95 125634
96 129660
97 133751
98 137951
99 142231
100 146597
101 151042
102 155579
103 160219
104 164934
105 169743
106 174658
107 179658
108 184743
109 189935
110 195218
111 200613
112 206099
113 211672
114 217347
115 223150
116 229022
117 235005
118 241093
119 247284
120 253582
121 259984
122 266498
123 273122
124 279850
125 286687
126 293631
127 300691
128 307862
129 315144
130 322537
131 330060
132 337671
133 345417
134 353276
135 361275
136 369362
137 377578
138 385923
139 394376
140 402970
141 411681
142 420508
143 429472
144 438550
145 447760
146 457100
147 466576
148 476186
149 485912
150 495789
151 505769
152 515904
153 526157
154 536559
155 547090
156 557745
157 568569
158 579515
159 590599
160 601830
161 613190
162 624711
163 636351
164 648157
165 660081
166 672186
167 684415
168 696775
169 709328
170 722001
171 734845
172 747820
173 760951
174 774233
175 787674
176 801274
177 815018
178 828922
179 842989
180 857214
181 871596
182 886130
183 900809
184 915680
185 930711
186 945893
187 961256
188 976756
189 992461
190 1008295
191 1024324
192 1040517
193 1056869
194 1073384
195 1090086
196 1106961
197 1124023
198 1141238
199 1158623
200 1176199
201 1193938
202 1211857
203 1229972
204 1248247
205 1266697
206 1285333
207 1304162
208 1323185
209 1342361
210 1361740
211 1381302
212 1401038
213 1420993
214 1441109
215 1461416
216 1481900
217 1502611
218 1523504
219 1544567
220 1565832
221 1587313
222 1608961
223 1630806
224 1652868
225 1675127
226 1697581
227 1720232
228 1743089
229 1766124
230 1789389
231 1812836
232 1836488
233 1860373
234 1884439
235 1908715
236 1933199
237 1957888
238 1982816
239 2007902
240 2033249
241 2058763
242 2084538
243 2110491
244 2136680
245 2163079
246 2189693
247 2216517
248 2243552
249 2270807
250 2298315
251 2325986
252 2353945
253 2382076
254 2410453
255 2439069
256 2467882
257 2496951
258 2526202
259 2555718
260 2585443
261 2615405
262 2645617
263 2676034
264 2706696
265 2737572
266 2768694
267 2800080
268 2831675
269 2863481
270 2895573
271 2927871
272 2960439
273 2993204
274 3026237
275 3059499
276 3093029
277 3126766
278 3160774
279 3195055
280 3229532
281 3264282
282 3299249
283 3334514
284 3369994
285 3405742
286 3441755
287 3477990
288 3514495
289 3551233
290 3588264
291 3625535
292 3663022
293 3700812
294 3738842
295 3777127
296 3815706
297 3854545
298 3893607
299 3932944
300 3972579
301 4012435
302 4052593
303 4092987
304 4133671
305 4174624
306 4215846
307 4257306
308 4299071
309 4341093
310 4383391
311 4425977
312 4468824
313 4511959
314 4555343
315 4599018
316 4642997
317 4687229
318 4731737
319 4776552
320 4821607
321 4866980
322 4912626
323 4958564
324 5004772
325 5051283
326 5098085
327 5145133
328 5192504
329 5240151
330 5288102
331 5336366
332 5384852
333 5433720
334 5482804
335 5532228
336 5581953
337 5631943
338 5682275
339 5732832
340 5783765
341 5834951
342 5886474
343 5938259
344 5990359
345 6042779
346 6095496
347 6148519
348 6201857
349 6255496
350 6309451
351 6363677
352 6418241
353 6473132
354 6528304
355 6583807
356 6639616
357 6695763
358 6752199
359 6808979
360 6866026
361 6923471
362 6981177
363 7039185
364 7097528
365 7156229
366 7215222
367 7274527
368 7334195
369 7394159
370 7454445
371 7515069
372 7576022
373 7637319
374 7698942
375 7760874
376 7823139
377 7885764
378 7948681
379 8011966
380 8075556
381 8139482
382 8203784
383 8268417
384 8333352
385 8398632
386 8464288
387 8530239
388 8596575
389 8663247
390 8730237
391 8797607
392 8865285
393 8933335
394 9001733
395 9070453
396 9139531
397 9208964
398 9278734
399 9348874
400 9419360
401 9490248
402 9561408
403 9632983
404 9704882
405 9777158
406 9849754
407 9922756
408 9996086
409 10069787
410 10143838
411 10218226
412 10293043
413 10368223
414 10443737
415 10519614
416 10595855
417 10672457
418 10749455
419 10826801
420 10904519
421 10982644
422 11061105
423 11139943
424 11219144
425 11298756
426 11378721
427 11459087
428 11539780
429 11620871
430 11702380
431 11784234
432 11866468
433 11949058
434 12032045
435 12115434
436 12199187
437 12283338
438 12367904
439 12452855
440 12538148
441 12623832
442 12709924
443 12796421
444 12883298
445 12970548
446 13058231
447 13146242
448 13234740
449 13323548
450 13412845
451 13502417
452 13592504
453 13682897
454 13773764
455 13864983
456 13956630
457 14048700
458 14141110
459 14233978
460 14327236
461 14420915
462 14514975
463 14609445
464 14704322
465 14799619
466 14895359
467 14991490
468 15088009
469 15184929
470 15282314
471 15380071
472 15478292
473 15576915
474 15675953
475 15775353
476 15875213
477 15975514
478 16076205
479 16177336
480 16278951
481 16380889
482 16483276
483 16586130
484 16689376
485 16793032
486 16897184
487 17001675
488 17106688
489 17212065
490 17317898
491 17424187
492 17530873
493 17637989
494 17745562
495 17853582
496 17962053
497 18070939
498 18180268
499 18290047
500 18400220
501 18510877
502 18621973
503 18733491
504 18845458
505 18957858
506 19070747
507 19184049
508 19297818
509 19412039
510 19526697
511 19641797
512 19757397
513 19873395
514 19989861
515 20106772
516 20224140
517 20341990
518 20460237
519 20578999
520 20698205
521 20817875
522 20938029
523 21058561
524 21179608
525 21301177
526 21423134
527 21545574
528 21668482
529 21791840
530 21915689
531 22040030
532 22164780
533 22290051
534 22415739
535 22541983
536 22668591
537 22795756
538 22923343
539 23051435
540 23179987
541 23309028
542 23438564
543 23568581
544 23699021
545 23829993
546 23961416
547 24093338
548 24225815
549 24358648
550 24491996
551 24625867
552 24760189
553 24895055
554 25030399
555 25166202
556 25302488
557 25439275
558 25576540
559 25714331
560 25852609
561 25991369
562 26130638
563 26270447
564 26410684
565 26551436
566 26692692
567 26834414
568 26976697
569 27119457
570 27262711
571 27406486
572 27550758
573 27695543
574 27840818
575 27986566
576 28132884
577 28279672
578 28427061
579 28574844
580 28723184
581 28871987
582 29021390
583 29171240
584 29321661
585 29472553
586 29624000
587 29775910
588 29928410
589 30081358
590 30234873
591 30388883
592 30543434
593 30698515
594 30854079
595 31010198
596 31166863
597 31324017
598 31481724
599 31639915
600 31798686
601 31957949
602 32117786
603 32278133
604 32439048
605 32600428
606 32762396
607 32924847
608 33087879
609 33251458
610 33415542
611 33580148
612 33745317
613 33911043
614 34077330
615 34244097
616 34411432
617 34579342
618 34747745
619 34916726
620 35086264
621 35256308
622 35426954
623 35598119
624 35769877
625 35942102
626 36114951
627 36288292
628 36462294
629 36636682
630 36811743
631 36987400
632 37163493
633 37340205
634 37517534
635 37695330
636 37873751
637 38052713
638 38232254
639 38412304
640 38592931
641 38774148
642 38955940
643 39138289
644 39321191
645 39504664
646 39688735
647 39873346
648 40058581
649 40244359
650 40430708
651 40617600
652 40805095
653 40993176
654 41181789
655 41371002
656 41560816
657 41751189
658 41942150
659 42133722
660 42325801
661 42518545
662 42711825
663 42905696
664 43100130
665 43295209
666 43490814
667 43687063
668 43883899
669 44081263
670 44279293
671 44477864
672 44677092
673 44876806
674 45077193
675 45278130
676 45479741
677 45681905
678 45884654
679 46087998
680 46291935
681 46496497
682 46701658
683 46907406
684 47113760
685 47320780
686 47528300
687 47736481
688 47945265
689 48154706
690 48364682
691 48575332
692 48786494
693 48998355
694 49210774
695 49423854
696 49637517
697 49851805
698 50066737
699 50282235
700 50498418
701 50715113
702 50932541
703 51150529
704 51369174
705 51588342
706 51808219
707 52028760
708 52249840
709 52471573
710 52693931
711 52916944
712 53140553
713 53364809
714 53589663
715 53815189
716 54041343
717 54268114
718 54495558
719 54723574
720 54952290
721 55181545
722 55411563
723 55642127
724 55873386
725 56105183
726 56337687
727 56570810
728 56804642
729 57039097
730 57274131
731 57509844
732 57746254
733 57983236
734 58220923
735 58459222
736 58698205
737 58937777
738 59178076
739 59418956
740 59660568
741 59902772
742 60145649
743 60389146
744 60633352
745 60878187
746 61123698
747 61369881
748 61616668
749 61864148
750 62112326
751 62361121
752 62610569
753 62860740
754 63111563
755 63363042
756 63615155
757 63867964
758 64121428
759 64375583
760 64630386
761 64885836
762 65142009
763 65398858
764 65656353
765 65914570
766 66173379
767 66432921
768 66693116
769 66954046
770 67215575
771 67477846
772 67740749
773 68004333
774 68268693
775 68533643
776 68799257
777 69065702
778 69332662
779 69600396
780 69868805
781 70137907
782 70407730
783 70678169
784 70949335
785 71221267
786 71493772
787 71767029
788 72040983
789 72315650
790 72590964
791 72867036
792 73143716
793 73421159
794 73699343
795 73978166
796 74257736
797 74537961
798 74818900
799 75100594
800 75382943
801 75665993
802 75949773
803 76234267
804 76519437
805 76805337
806 77091954
807 77379271
808 77667323
809 77956093
810 78245576
811 78535736
812 78826637
813 79118243
814 79410610
815 79703676
816 79997385
817 80291933
818 80587185
819 80883075
820 81179771
821 81477168
822 81775282
823 82074066
824 82373687
825 82673961
826 82975005
827 83276742
828 83579260
829 83882476
830 84186395
831 84491123
832 84796527
833 85102719
834 85409577
835 85717214
836 86025594
837 86334618
838 86644464
839 86955101
840 87266382
841 87578454
842 87891326
843 88204881
844 88519190
845 88834160
846 89149996
847 89466500
848 89783805
849 90101858
850 90420614
851 90740151
852 91060423
853 91381471
854 91703318
855 92025873
856 92349143
857 92673186
858 92997996
859 93323606
860 93649895
861 93977007
862 94304819
863 94633461
864 94962898
865 95293020
866 95623924
867 95955562
868 96288010
869 96621255
870 96955251
871 97289933
872 97625488
873 97961803
874 98298789
875 98636639
876 98975263
877 99314567
878 99654747
879 99995661
880 100337428
881 100679794
882 101023121
883 101367138
884 101711977
885 102057524
886 102403970
887 102751094
888 103099052
889 103447776
890 103797313
891 104147619
892 104498685
893 104850535
894 105203230
895 105556705
896 105910895
897 106265943
898 106621852
899 106978480
900 107335813
901 107694051
902 108053086
903 108412853
904 108773470
905 109134906
906 109497115
907 109860131
908 110223930
909 110588489
910 110953947
911 111320137
912 111687199
913 112054988
914 112423664
915 112793019
916 113163311
917 113534375
918 113906191
919 114278900
920 114652407
921 115026702
922 115401850
923 115777766
924 116154461
925 116532054
926 116910476
927 117289633
928 117669660
929 118050537
930 118432154
931 118814651
932 119197950
933 119582059
934 119966980
935 120352808
936 120739395
937 121126836
938 121515139
939 121904182
940 122294115
941 122684823
942 123076387
943 123468806
944 123862059
945 124256143
946 124651106
947 125046793
948 125443419
949 125840833
950 126239040
951 126638163
952 127038151
953 127438902
954 127840511
955 128242965
956 128646343
957 129050504
958 129455476
959 129861274
960 130268001
961 130675529
962 131083935
963 131493226
964 131903263
965 132314277
966 132726054
967 133138691
968 133552186
969 133966558
970 134381821
971 134797874
972 135214743
973 135632533
974 136051202
975 136470720
976 136891067
977 137312346
978 137734427
979 138157458
980 138581229
981 139005937
982 139431489
983 139857912
984 140285201
985 140713329
986 141142382
987 141572288
988 142003062
989 142434666
990 142867327
991 143300649
992 143734898
993 144170063
994 144606118
995 145043043
996 145480769
997 145919531
998 146358995
999 146799454
1000 147240771