1 1
2 5
3 14
4 30
5 54
6 91
7 137
8 202
9 280
10 380
11 492
12 644
13 799
14 994
15 1212
16 1471
17 1735
18 2071
19 2400
20 2811
21 3232
22 3709
23 4190
24 4804
25 5380
26 6046
27 6739
28 7535
29 8297
30 9246
31 10115
32 11153
33 12184
34 13320
35 14458
36 15839
37 17074
38 18493
39 19931
40 21583
41 23100
42 24942
43 26609
44 28564
45 30517
46 32593
47 34585
48 37048
49 39231
50 41735
51 44187
52 46911
53 49441
54 52473
55 55256
56 58464
57 61523
58 64821
59 67955
60 71857
61 75203
62 78973
63 82766
64 86916
65 90796
66 95313
67 99349
68 104003
69 108482
70 113439
71 117973
72 123543
73 128331
74 133699
75 139092
76 144900
77 150302
78 156604
79 162212
80 168837
81 175039
82 181626
83 187817
84 195387
85 202004
86 209251
87 216365
88 224230
89 231346
90 239954
91 247483
92 255991
93 264116
94 272771
95 281037
96 290897
97 299343
98 308858
99 318156
100 328424
101 337582
102 348342
103 357865
104 368838
105 379502
106 390505
107 400784
108 413241
109 423903
110 436065
111 447635
112 460482
113 471942
114 485378
115 497474
116 510993
117 523955
118 537590
119 550448
120 566183
121 579370
122 593946
123 608149
124 623593
125 637882
126 654575
127 669044
128 685643
129 701262
130 718220
131 733618
132 752184
133 768226
134 785810
135 803364
136 822093
137 838929
138 858607
139 875937
140 896286
141 914941
142 934682
143 953159
144 975493
145 994704
146 1015575
147 1036065
148 1058059
149 1077971
150 1101745
151 1122191
152 1145582
153 1167710
154 1191303
155 1213260
156 1239153
157 1261251
158 1285693
159 1309414
160 1335918
161 1359413
162 1386701
163 1410522
164 1437531
165 1463689
166 1490663
167 1515673
168 1546186
169 1571867
170 1600825
171 1628453
172 1658153
173 1684987
174 1716258
175 1744525
176 1776039
177 1805424
178 1836438
179 1865168
180 1900567
181 1929931
182 1962842
183 1994255
184 2028505
185 2059765
186 2095491
187 2127022
188 2162509
189 2196585
190 2232737
191 2265442
192 2304899
193 2338283
194 2375127
195 2411616
196 2450632
197 2485419
198 2526357
199 2561852
200 2603215
201 2641101
202 2681038
203 2718366
204 2762580
205 2800949
206 2842488
207 2882947
208 2926900
209 2966272
210 3013404
211 3053301
212 3098419
213 3140962
214 3185785
215 3227997
216 3278198
217 3320833
218 3367351
219 3412328
220 3462226
221 3506208
222 3557093
223 3601658
224 3653084
225 3701823
226 3751809
227 3797991
228 3853195
229 3900185
230 3953139
231 4003927
232 4058351
233 4107002
234 4164100
235 4214513
236 4270421
237 4323085
238 4379273
239 4430466
240 4493549
241 4545586
242 4603182
243 4658911
244 4718668
245 4774019
246 4836493
247 4891401
248 4953592
249 5011722
250 5074266
251 5130723
252 5199355
253 5256998
254 5320144
255 5382442
256 5448818
257 5507999
258 5576717
259 5637438
260 5707039
261 5771314
262 5838491
263 5900472
264 5975284
265 6039374
266 6109532
267 6176367
268 6248453
269 6313289
270 6390839
271 6456635
272 6531691
273 6602524
274 6675995
275 6745365
276 6826213
277 6894948
278 6970587
279 7044033
280 7125998
281 7196739
282 7278828
283 7350577
284 7431534
285 7509310
286 7590021
287 7664578
288 7753975
289 7828928
290 7913068
291 7992450
292 8078020
293 8154932
294 8245244
295 8324661
296 8413234
297 8496831
298 8583734
299 8664155
300 8761913
301 8843895
302 8933152
303 9019216
304 9112923
305 9197818
306 9295313
307 9379740
308 9476546
309 9566046
310 9662176
311 9748826
312 9853163
313 9940916
314 10037409
315 10133882
316 10234092
317 10324111
318 10428492
319 10520087
320 10626129
321 10722710
322 10825452
323 10919222
324 11031376
325 11128116
326 11232119
327 11332349
328 11441090
329 11539038
330 11654599
331 11752733
332 11863356
333 11967942
334 12077107
335 12179519
336 12301818
337 12403536
338 12515728
339 12623448
340 12742286
341 12846938
342 12968672
343 13075120
344 13194732
345 13308629
346 13425773
347 13533633
348 13662113
349 13771206
350 13895230
351 14011840
352 14137935
353 14249549
354 14378894
355 14493878
356 14621069
357 14742019
358 14867432
359 14982881
360 15125564
361 15242449
362 15370687
363 15494744
364 15629756
365 15751311
366 15889568
367 16010201
368 16147446
369 16275852
370 16412765
371 16537300
372 16684095
373 16808698
374 16946527
375 17081075
376 17223955
377 17351725
378 17502113
379 17630762
380 17779150
381 17915191
382 18057978
383 18189369
384 18347226
385 18484406
386 18630206
387 18771439
388 18922510
389 19058043
390 19219218
391 19356522
392 19513673
393 19658418
394 19810318
395 19952674
396 20120943
397 20262089
398 20417099
399 20568128
400 20733868
401 20877882
402 21044670
403 21190644
404 21354443
405 21512292
406 21675555
407 21824601
408 22002752
409 22152558
410 22320667
411 22478976
412 22649311
413 22803617
414 22981902
415 23139017
416 23314900
417 23477858
418 23649941
419 23807184
420 24001048
421 24159765
422 24334026
423 24502742
424 24684419
425 24849629
426 25036923
427 25201852
428 25385683
429 25559488
430 25744382
431 25910752
432 26111966
433 26279862
434 26466416
435 26647405
436 26838157
437 27009603
438 27207599
439 27380190
440 27581210
441 27766537
442 27958758
443 28134517
444 28343597
445 28524230
446 28718873
447 28906123
448 29111810
449 29292356
450 29507824
451 29690791
452 29895811
453 30088112
454 30289793
455 30481171
456 30703609
457 30890624
458 31095883
459 31295004
460 31512315
461 31702634
462 31926742
463 32118708
464 32336796
465 32543579
466 32756055
467 32951367
468 33186052
469 33385001
470 33605888
471 33813775
472 34038899
473 34240153
474 34472029
475 34678305
476 34908847
477 35123355
478 35346918
479 35552397
480 35804892
481 36012770
482 36240100
483 36461279
484 36697514
485 36912084
486 37157684
487 37370060
488 37610717
489 37834790
490 38077681
491 38293573
492 38550278
493 38768443
494 39008473
495 39245165
496 39494330
497 39717746
498 39973690
499 40196660
500 40453369
501 40688566
502 40935139
503 41161716
504 41438320
505 41670927
506 41922960
507 42164614
508 42423564
509 42655568
510 42930768
511 43166935
512 43432437
513 43681045
514 43939546
515 44181481
516 44463830
517 44704228
518 44969924
519 45222335
520 45502680
521 45745742
522 46029043
523 46273969
524 46549503
525 46816034
526 47086742
527 47336034
528 47635877
529 47886699
530 48167562
531 48433372
532 48721212
533 48976456
534 49270739
535 49531805
536 49822116
537 50092321
538 50375525
539 50639451
540 50958380
541 51220436
542 51507876
543 51784163
544 52084477
545 52355401
546 52667960
547 52935871
548 53237216
549 53521343
550 53825513
551 54097943
552 54423721
553 54700281
554 55000590
555 55295101
556 55605290
557 55883096
558 56206795
559 56487531
560 56816033
561 57112813
562 57421839
563 57705669
564 58042976
565 58334123
566 58647580
567 58954088
568 59280079
569 59569982
570 59913591
571 60205521
572 60536657
573 60844300
574 61170505
575 61472629
576 61830280
577 62128365
578 62455934
579 62770061
580 63115380
581 63420664
582 63770220
583 64075890
584 64420521
585 64750654
586 65086636
587 65395174
588 65766389
589 66077629
590 66425662
591 66752937
592 67107817
593 67422685
594 67791438
595 68118217
596 68474652
597 68808595
598 69160117
599 69481400
600 69875383
601 70198776
602 70557577
603 70900329
604 71266387
605 71601665
606 71980640
607 72310534
608 72685519
609 73036963
610 73408970
611 73744345
612 74145049
613 74481485
614 74850361
615 75211954
616 75601852
617 75942709
618 76336843
619 76679909
620 77074478
621 77438582
622 77817113
623 78168131
624 78586311
625 78942857
626 79326283
627 79696864
628 80092589
629 80447622
630 80874814
631 81231298
632 81634889
633 82010312
634 82403590
635 82771360
636 83200255
637 83568376
638 83968873
639 84353765
640 84777906
641 85145788
642 85571125
643 85941302
644 86362891
645 86760589
646 87170425
647 87545242
648 87997174
649 88375930
650 88800191
651 89201739
652 89628279
653 90010065
654 90451454
655 90842727
656 91278460
657 91685319
658 92113937
659 92502784
660 92978019
661 93369188
662 93797981
663 94211977
664 94657459
665 95065496
666 95526520
667 95925488
668 96373240
669 96792577
670 97241352
671 97646242
672 98135725
673 98541227
674 98985709
675 99424472
676 99884646
677 100295004
678 100769380
679 101186295
680 101664996
681 102099499
682 102557076
683 102974753
684 103475072
685 103902986
686 104368858
687 104811065
688 105290311
689 105716727
690 106219963
691 106647451
692 107127952
693 107587514
694 108058745
695 108499277
696 109016955
697 109452815
698 109929511
699 110387306
700 110896501
701 111336462
702 111850761
703 112294046
704 112798502
705 113273595
706 113761256
707 114213272
708 114744746
709 115194785
710 115698749
711 116175228
712 116687429
713 117143293
714 117676978
715 118146667
716 118661067
717 119142719
718 119647105
719 120109967
720 120681871
721 121151920
722 121662806
723 122152563
724 122678511
725 123158577
726 123705287
727 124178474
728 124722311
729 125223557
730 125756286
731 126235717
732 126803825
733 127284840
734 127811975
735 128333996
736 128883157
737 129371567
738 129937616
739 130426551
740 130988519
741 131505426
742 132050421
743 132544684
744 133136178
745 133642319
746 134186820
747 134712761
748 135278155
749 135785450
750 136379901
751 136884833
752 137457370
753 137988596
754 138547195
755 139067056
756 139685342
757 140198360
758 140760522
759 141303270
760 141900957
761 142419434
762 143018621
763 143545035
764 144130719
765 144694462
766 145268529
767 145796925
768 146428372
769 146957790
770 147560438
771 148117365
772 148715352
773 149250313
774 149872914
775 150421407
776 151029835
777 151601725
778 152193922
779 152738204
780 153400994
781 153949416
782 154549674
783 155128277
784 155757983
785 156319946
786 156957462
787 157511954
788 158135008
789 158718239
790 159342132
791 159907908
792 160585992
793 161150760
794 161767584
795 162371681
796 163007425
797 163576114
798 164242470
799 164815183
800 165478484
801 166083174
802 166712465
803 167292256
804 167977607
805 168575182
806 169213430
807 169823578
808 170483198
809 171069141
810 171767198
811 172356019
812 173025945
813 173645185
814 174296901
815 174902649
816 175616641
817 176215241
818 176869917
819 177510968
820 178200922
821 178804361
822 179501615
823 180107992
824 180794016
825 181447990
826 182123329
827 182735637
828 183468370
829 184083607
830 184772286
831 185419258
832 186122825
833 186751518
834 187469282
835 188105088
836 188811057
837 189472131
838 190159189
839 190789403
840 191570762
841 192204328
842 192897972
843 193563763
844 194278495
845 194931673
846 195675443
847 196326886
848 197054884
849 197730173
850 198454581
851 199103840
852 199873446
853 200524815
854 201246738
855 201950654
856 202690957
857 203348471
858 204114879
859 204775458
860 205534367
861 206236518
862 206963485
863 207630256
864 208435558
865 209117847
866 209851596
867 210557194
868 211322617
869 212001591
870 212801273
871 213482584
872 214250844
873 214969111
874 215718580
875 216424518
876 217238081
877 217926607
878 218680837
879 219404706
880 220210215
881 220905065
882 221723417
883 222421410
884 223210024
885 223958573
886 224726580
887 225430943
888 226273388
889 226987963
890 227779793
891 228531922
892 229330248
893 230045374
894 230870126
895 231600575
896 232423353
897 233180408
898 233969365
899 234693788
900 235579939
901 236308118
902 237108306
903 237880619
904 238706273
905 239453141
906 240300168
907 241036614
908 241863866
909 242642591
910 243483120
911 244226102
912 245117580
913 245866996
914 246684340
915 247484502
916 248326365
917 249086680
918 249964818
919 250720883
920 251596254
921 252390910
922 253222597
923 253987706
924 254909030
925 255690192
926 256529129
927 257339000
928 258211675
929 258984297
930 259897996
931 260682985
932 261554535
933 262370038
934 263223521
935 264025670
936 264971362
937 265757306
938 266628187
939 267454227
940 268360809
941 269153506
942 270069187
943 270866307
944 271768428
945 272636990
946 273517086
947 274319940
948 275272727
949 276081487
950 276986014
951 277833296
952 278761856
953 279574901
954 280520633
955 281352278
956 282269290
957 283131735
958 284029640
959 284861208
960 285871376
961 286698551
962 287607584
963 288481568
964 289413976
965 290263147
966 291239051
967 292076138
968 293027610
969 293910327
970 294850864
971 295694921
972 296704342
973 297560303
974 298488471
975 299400699
976 300364962
977 301219465
978 302206472
979 303068154
980 304065472
981 304972404
982 305915850
983 306780900
984 307815249
985 308699942
986 309653801
987 310576416
988 311561052
989 312437819
990 313485163
991 314364307
992 315361427
993 316285175
994 317263105
995 318165897
996 319217591
997 320107398
998 321081869
999 322023425
1000 323057439