1 1
2 6
3 19
4 43
5 79
6 130
7 198
8 285
9 392
10 522
11 677
12 858
13 1066
14 1304
15 1573
16 1875
17 2211
18 2583
19 2992
20 3440
21 3927
22 4457
23 5029
24 5646
25 6309
26 7019
27 7777
28 8585
29 9445
30 10356
31 11322
32 12343
33 13419
34 14554
35 15747
36 17000
37 18315
38 19692
39 21133
40 22638
41 24210
42 25849
43 27556
44 29333
45 31181
46 33101
47 35094
48 37161
49 39303
50 41522
51 43818
52 46193
53 48648
54 51184
55 53801
56 56502
57 59287
58 62157
59 65114
60 68157
61 71290
62 74511
63 77824
64 81228
65 84724
66 88314
67 91999
68 95780
69 99657
70 103632
71 107706
72 111880
73 116154
74 120530
75 125010
76 129592
77 134280
78 139074
79 143974
80 148982
81 154099
82 159325
83 164662
84 170111
85 175672
86 181347
87 187137
88 193042
89 199063
90 205202
91 211459
92 217835
93 224332
94 230949
95 237689
96 244552
97 251539
98 258650
99 265888
100 273252
101 280743
102 288364
103 296113
104 303994
105 312005
106 320148
107 328425
108 336836
109 345381
110 354063
111 362881
112 371836
113 380930
114 390163
115 399537
116 409052
117 418708
118 428508
119 438451
120 448539
121 458772
122 469152
123 479679
124 490354
125 501178
126 512152
127 523276
128 534552
129 545981
130 557562
131 569298
132 581189
133 593235
134 605438
135 617799
136 630318
137 642996
138 655834
139 668833
140 681994
141 695317
142 708804
143 722454
144 736270
145 750252
146 764400
147 778716
148 793200
149 807853
150 822676
151 837670
152 852836
153 868174
154 883685
155 899370
156 915231
157 931266
158 947479
159 963868
160 980436
161 997182
162 1014108
163 1031215
164 1048503
165 1065973
166 1083626
167 1101462
168 1119483
169 1137690
170 1156082
171 1174661
172 1193428
173 1212383
174 1231528
175 1250862
176 1270387
177 1290104
178 1310013
179 1330115
180 1350411
181 1370902
182 1391588
183 1412471
184 1433550
185 1454828
186 1476303
187 1497979
188 1519854
189 1541930
190 1564208
191 1586688
192 1609371
193 1632258
194 1655350
195 1678647
196 1702150
197 1725861
198 1749779
199 1773905
200 1798241
201 1822787
202 1847543
203 1872511
204 1897691
205 1923085
206 1948692
207 1974513
208 2000550
209 2026802
210 2053272
211 2079958
212 2106863
213 2133987
214 2161331
215 2188895
216 2216681
217 2244688
218 2272918
219 2301371
220 2330048
221 2358950
222 2388078
223 2417432
224 2447014
225 2476823
226 2506860
227 2537127
228 2567624
229 2598351
230 2629310
231 2660501
232 2691925
233 2723582
234 2755474
235 2787601
236 2819964
237 2852563
238 2885399
239 2918473
240 2951786
241 2985338
242 3019131
243 3053164
244 3087438
245 3121955
246 3156715
247 3191719
248 3226966
249 3262459
250 3298198
251 3334183
252 3370415
253 3406895
254 3443624
255 3480602
256 3517830
257 3555309
258 3593039
259 3631022
260 3669257
261 3707746
262 3746488
263 3785486
264 3824740
265 3864250
266 3904016
267 3944041
268 3984324
269 4024866
270 4065668
271 4106730
272 4148054
273 4189639
274 4231487
275 4273598
276 4315973
277 4358613
278 4401518
279 4444689
280 4488127
281 4531832
282 4575806
283 4620048
284 4664559
285 4709341
286 4754393
287 4799717
288 4845313
289 4891182
290 4937325
291 4983741
292 5030433
293 5077400
294 5124643
295 5172164
296 5219962
297 5268038
298 5316393
299 5365028
300 5413943
301 5463139
302 5512616
303 5562376
304 5612419
305 5662746
306 5713357
307 5764253
308 5815434
309 5866902
310 5918657
311 5970700
312 6023031
313 6075651
314 6128560
315 6181760
316 6235251
317 6289034
318 6343108
319 6397476
320 6452138
321 6507094
322 6562344
323 6617891
324 6673733
325 6729873
326 6786310
327 6843046
328 6900080
329 6957414
330 7015048
331 7072983
332 7131220
333 7189758
334 7248600
335 7307745
336 7367194
337 7426948
338 7487008
339 7547373
340 7608046
341 7669025
342 7730313
343 7791910
344 7853815
345 7916031
346 7978558
347 8041396
348 8104545
349 8168007
350 8231783
351 8295872
352 8360276
353 8424995
354 8490030
355 8555381
356 8621050
357 8687036
358 8753340
359 8819963
360 8886907
361 8954170
362 9021754
363 9089660
364 9157888
365 9226439
366 9295313
367 9364512
368 9434035
369 9503883
370 9574058
371 9644559
372 9715388
373 9786544
374 9858029
375 9929843
376 10001987
377 10074462
378 10147267
379 10220405
380 10293874
381 10367677
382 10441813
383 10516283
384 10591088
385 10666229
386 10741706
387 10817519
388 10893670
389 10970159
390 11046986
391 11124153
392 11201660
393 11279507
394 11357695
395 11436225
396 11515097
397 11594312
398 11673871
399 11753774
400 11834022
401 11914615
402 11995555
403 12076841
404 12158474
405 12240456
406 12322786
407 12405465
408 12488494
409 12571873
410 12655604
411 12739686
412 12824120
413 12908907
414 12994048
415 13079542
416 13165392
417 13251597
418 13338157
419 13425075
420 13512349
421 13599982
422 13687972
423 13776322
424 13865031
425 13954101
426 14043531
427 14133323
428 14223477
429 14313993
430 14404873
431 14496117
432 14587725
433 14679698
434 14772037
435 14864742
436 14957815
437 15051254
438 15145062
439 15239239
440 15333785
441 15428701
442 15523987
443 15619645
444 15715674
445 15812075
446 15908850
447 16005998
448 16103521
449 16201418
450 16299690
451 16398339
452 16497364
453 16596766
454 16696546
455 16796704
456 16897241
457 16998158
458 17099455
459 17201133
460 17303192
461 17405632
462 17508456
463 17611663
464 17715253
465 17819228
466 17923587
467 18028332
468 18133464
469 18238982
470 18344887
471 18451180
472 18557862
473 18664932
474 18772393
475 18880243
476 18988485
477 19097118
478 19206143
479 19315560
480 19425371
481 19535576
482 19646175
483 19757168
484 19868558
485 19980344
486 20092526
487 20205106
488 20318083
489 20431460
490 20545235
491 20659410
492 20773985
493 20888961
494 21004338
495 21120118
496 21236300
497 21352885
498 21469874
499 21587268
500 21705066
501 21823270
502 21941880
503 22060896
504 22180320
505 22300152
506 22420392
507 22541041
508 22662100
509 22783569
510 22905448
511 23027739
512 23150442
513 23273558
514 23397086
515 23521028
516 23645385
517 23770156
518 23895342
519 24020945
520 24146964
521 24273400
522 24400253
523 24527525
524 24655216
525 24783326
526 24911857
527 25040807
528 25170179
529 25299973
530 25430189
531 25560827
532 25691890
533 25823376
534 25955286
535 26087622
536 26220384
537 26353572
538 26487186
539 26621229
540 26755699
541 26890597
542 27025925
543 27161683
544 27297871
545 27434489
546 27571539
547 27709021
548 27846936
549 27985284
550 28124065
551 28263281
552 28402931
553 28543017
554 28683539
555 28824497
556 28965893
557 29107726
558 29249997
559 29392707
560 29535856
561 29679446
562 29823475
563 29967946
564 30112859
565 30258213
566 30404011
567 30550251
568 30696936
569 30844064
570 30991638
571 31139658
572 31288123
573 31437035
574 31586395
575 31736202
576 31886457
577 32037162
578 32188315
579 32339919
580 32491974
581 32644479
582 32797436
583 32950846
584 33104708
585 33259024
586 33413794
587 33569018
588 33724697
589 33880832
590 34037423
591 34194470
592 34351975
593 34509938
594 34668359
595 34827239
596 34986578
597 35146378
598 35306638
599 35467359
600 35628542
601 35790188
602 35952296
603 36114867
604 36277902
605 36441402
606 36605367
607 36769798
608 36934694
609 37100057
610 37265888
611 37432186
612 37598952
613 37766188
614 37933893
615 38102068
616 38270713
617 38439829
618 38609418
619 38779478
620 38950011
621 39121017
622 39292497
623 39464452
624 39636881
625 39809786
626 39983167
627 40157024
628 40331359
629 40506171
630 40681461
631 40857230
632 41033479
633 41210207
634 41387415
635 41565105
636 41743276
637 41921929
638 42101065
639 42280683
640 42460786
641 42641372
642 42822443
643 43004000
644 43186042
645 43368571
646 43551587
647 43735090
648 43919081
649 44103560
650 44288529
651 44473987
652 44659936
653 44846375
654 45033305
655 45220728
656 45408642
657 45597049
658 45785950
659 45975345
660 46165234
661 46355618
662 46546498
663 46737873
664 46929746
665 47122115
666 47314983
667 47508348
668 47702213
669 47896576
670 48091440
671 48286803
672 48482668
673 48679034
674 48875903
675 49073273
676 49271147
677 49469525
678 49668406
679 49867792
680 50067684
681 50268081
682 50468985
683 50670395
684 50872312
685 51074738
686 51277672
687 51481115
688 51685067
689 51889529
690 52094502
691 52299986
692 52505982
693 52712489
694 52919510
695 53127043
696 53335091
697 53543652
698 53752729
699 53962320
700 54172428
701 54383052
702 54594192
703 54805851
704 55018027
705 55230722
706 55443935
707 55657669
708 55871922
709 56086696
710 56301991
711 56517808
712 56734147
713 56951009
714 57168394
715 57386302
716 57604735
717 57823693
718 58043177
719 58263186
720 58483721
721 58704784
722 58926374
723 59148492
724 59371138
725 59594314
726 59818019
727 60042254
728 60267020
729 60492317
730 60718145
731 60944506
732 61171399
733 61398826
734 61626786
735 61855281
736 62084311
737 62313876
738 62543976
739 62774613
740 63005787
741 63237499
742 63469748
743 63702536
744 63935862
745 64169728
746 64404135
747 64639081
748 64874569
749 65110599
750 65347170
751 65584284
752 65821941
753 66060142
754 66298887
755 66538177
756 66778012
757 67018393
758 67259320
759 67500793
760 67742814
761 67985383
762 68228500
763 68472166
764 68716382
765 68961147
766 69206462
767 69452329
768 69698747
769 69945717
770 70193239
771 70441314
772 70689943
773 70939126
774 71188863
775 71439155
776 71690003
777 71941407
778 72193368
779 72445885
780 72698961
781 72952594
782 73206786
783 73461537
784 73716848
785 73972719
786 74229150
787 74486143
788 74743698
789 75001815
790 75260494
791 75519737
792 75779543
793 76039914
794 76300850
795 76562351
796 76824417
797 77087050
798 77350250
799 77614017
800 77878352
801 78143256
802 78408728
803 78674770
804 78941381
805 79208563
806 79476316
807 79744640
808 80013537
809 80283005
810 80553047
811 80823662
812 81094851
813 81366615
814 81638953
815 81911867
816 82185357
817 82459423
818 82734067
819 83009288
820 83285087
821 83561465
822 83838421
823 84115957
824 84394074
825 84672770
826 84952048
827 85231908
828 85512349
829 85793373
830 86074980
831 86357171
832 86639946
833 86923305
834 87207250
835 87491780
836 87776896
837 88062599
838 88348889
839 88635767
840 88923233
841 89211287
842 89499931
843 89789164
844 90078987
845 90369401
846 90660406
847 90952003
848 91244192
849 91536974
850 91830348
851 92124317
852 92418879
853 92714036
854 93009789
855 93306137
856 93603081
857 93900622
858 94198760
859 94497496
860 94796830
861 95096762
862 95397294
863 95698425
864 96000157
865 96302489
866 96605423
867 96908958
868 97213095
869 97517835
870 97823178
871 98129124
872 98435675
873 98742831
874 99050591
875 99358958
876 99667930
877 99977509
878 100287696
879 100598490
880 100909892
881 101221902
882 101534522
883 101847752
884 102161591
885 102476041
886 102791103
887 103106776
888 103423061
889 103739958
890 104057469
891 104375593
892 104694332
893 105013685
894 105333653
895 105654236
896 105975436
897 106297252
898 106619686
899 106942737
900 107266406
901 107590693
902 107915600
903 108241126
904 108567272
905 108894038
906 109221426
907 109549435
908 109878066
909 110207320
910 110537196
911 110867696
912 111198820
913 111530569
914 111862942
915 112195941
916 112529565
917 112863817
918 113198695
919 113534200
920 113870333
921 114207095
922 114544486
923 114882506
924 115221156
925 115560436
926 115900347
927 116240889
928 116582063
929 116923870
930 117266309
931 117609381
932 117953088
933 118297428
934 118642403
935 118988014
936 119334260
937 119681143
938 120028662
939 120376818
940 120725612
941 121075044
942 121425115
943 121775825
944 122127175
945 122479164
946 122831795
947 123185066
948 123538979
949 123893534
950 124248732
951 124604572
952 124961057
953 125318185
954 125675957
955 126034375
956 126393438
957 126753147
958 127113503
959 127474505
960 127836155
961 128198452
962 128561398
963 128924993
964 129289238
965 129654132
966 130019676
967 130385871
968 130752718
969 131120216
970 131488366
971 131857169
972 132226626
973 132596736
974 132967500
975 133338919
976 133710993
977 134083723
978 134457109
979 134831151
980 135205851
981 135581208
982 135957223
983 136333896
984 136711229
985 137089221
986 137467873
987 137847185
988 138227159
989 138607794
990 138989090
991 139371049
992 139753671
993 140136957
994 140520906
995 140905519
996 141290797
997 141676740
998 142063349
999 142450625
1000 142838567