0 0
1 0
2 0
3 1
4 2
5 5
6 11
7 20
8 35
9 58
10 90
11 136
12 199
13 282
14 391
15 532
16 709
17 931
18 1206
19 1540
20 1945
21 2432
22 3009
23 3692
24 4494
25 5427
26 6510
27 7760
28 9192
29 10829
30 12692
31 14800
32 17180
33 19858
34 22856
35 26207
36 29941
37 34085
38 38677
39 43752
40 49342
41 55491
42 62239
43 69624
44 77695
45 86499
46 96079
47 106491
48 117788
49 130019
50 143247
51 157532
52 172929
53 189509
54 207338
55 226479
56 247010
57 269005
58 292534
59 317683
60 344534
61 373165
62 403670
63 436140
64 470660
65 507334
66 546261
67 587535
68 631269
69 677571
70 726544
71 778311
72 832989
73 890691
74 951549
75 1015691
76 1083239
77 1154336
78 1229120
79 1307723
80 1390299
81 1476997
82 1567959
83 1663351
84 1763332
85 1868056
86 1977700
87 2092435
88 2212426
89 2337862
90 2468926
91 2605795
92 2748670
93 2897747
94 3053214
95 3215286
96 3384171
97 3560070
98 3743211
99 3933815
100 4132096
101 4338296
102 4552649
103 4775383
104 5006753
105 5247008
106 5496389
107 5755166
108 6023602
109 6301952
110 6590501
111 6889527
112 7199299
113 7520118
114 7852276
115 8196058
116 8551780
117 8919750
118 9300268
119 9693666
120 10100268
121 10520390
122 10954380
123 11402579
124 11865318
125 12342963
126 12835871
127 13344390
128 13868903
129 14409784
130 14967398
131 15542146
132 16134419
133 16744600
134 17373107
135 18020350
136 18686729
137 19372681
138 20078634
139 20805006
140 21552253
141 22320822
142 23111149
143 23923710
144 24758970
145 25617385
146 26499450
147 27405650
148 28336460
149 29292395
150 30273960
151 31281650
152 32316000
153 33377536
154 34466772
155 35584265
156 36730561
157 37906195
158 39111745
159 40347778
160 41614850
161 42913561
162 44244499
163 45608242
164 47005411
165 48436617
166 49902459
167 51403581
168 52940616
169 54514185
170 56124955
171 57773582
172 59460709
173 61187027
174 62953214
175 64759937
176 66607910
177 68497835
178 70430402
179 72406349
180 74426402
181 76491275
182 78601730
183 80758518
184 82962376
185 85214092
186 87514441
187 89864185
188 92264137
189 94715097
190 97217852
191 99773241
192 102382089
193 105045209
194 107763465
195 110537709
196 113368779
197 116257566
198 119204948
199 122211789
200 125279007
201 128407507
202 131598179
203 134851969
204 138169808
205 141552614
206 145001360
207 148517005
208 152100494
209 155752828
210 159474994
211 163267965
212 167132770
213 171070425
214 175081930
215 179168344
216 183330711
217 187570060
218 191887479
219 196284041
220 200760804
221 205318886
222 209959389
223 214683401
224 219492069
225 224386526
226 229367889
227 234437336
228 239596030
229 244845118
230 250185809
231 255619297
232 261146759
233 266769436
234 272488552
235 278305316
236 284221000
237 290236860
238 296354136
239 302574132
240 308898136
241 315327420
242 321863320
243 328507157
244 335260234
245 342123921
246 349099571
247 356188520
248 363392171
249 370711910
250 378149106
251 385705196
252 393381599
253 401179718
254 409101023
255 417146968
256 425318989
257 433618591
258 442047262
259 450606472
260 459297761
261 468122652
262 477082649
263 486179328
264 495414246
265 504788943
266 514305030
267 523964100
268 533767728
269 543717561
270 553815228
271 564062340
272 574460580
273 585011614
274 595717088
275 606578723
276 617598221
277 628777265
278 640117613
279 651621004
280 663289158
281 675123871
282 687126919
283 699300060
284 711645127
285 724163935
286 736858279
287 749730031
288 762781044
289 776013151
290 789428263
291 803028272
292 816815049
293 830790545
294 844956690
295 859315395
296 873868650
297 888618425
298 903566670
299 918715415
300 934066670
301 949622425
302 965384750
303 981355696
304 997537292
305 1013931650
306 1030540861
307 1047366995
308 1064412205
309 1081678623
310 1099168360
311 1116883611
312 1134826549
313 1152999327
314 1171404181
315 1190043327
316 1208918959
317 1228033356
318 1247388776
319 1266987455
320 1286831715
321 1306923857
322 1327266159
323 1347860987
324 1368710684
325 1389817572
326 1411184060
327 1432812535
328 1454705362
329 1476864994
330 1499293862
331 1521994375
332 1544969030
333 1568220303
334 1591750646
335 1615562602
336 1639658691
337 1664041410
338 1688713347
339 1713677067
340 1738935112
341 1764490116
342 1790344689
343 1816501419
344 1842962985
345 1869732044
346 1896811229
347 1924203266
348 1951910858
349 1979936684
350 2008283517
351 2036954107
352 2065951179
353 2095277554
354 2124936028
355 2154929374
356 2185260460
357 2215932130
358 2246947204
359 2278308598
360 2310019204
361 2342081890
362 2374499620
363 2407275335
364 2440411950
365 2473912479
366 2507779911
367 2542017210
368 2576627439
369 2611613636
370 2646978814
371 2682726086
372 2718858539
373 2755379236
374 2792291339
375 2829597986
376 2867302289
377 2905407461
378 2943916690
379 2982833138
380 3022160069
381 3061900722
382 3102058309
383 3142636146
384 3183637522
385 3225065701
386 3266924050
387 3309215910
388 3351944596
389 3395113527
390 3438726096
391 3482785670
392 3527295720
393 3572259692
394 3617681004
395 3663563181
396 3709909721
397 3756724095
398 3804009881
399 3851770630
400 3900009866
401 3948731221
402 3997938299
403 4047634678
404 4097824043
405 4148510053
406 4199696339
407 4251386641
408 4303584672
409 4356294117
410 4409518771
411 4463262402
412 4517528749
413 4572321663
414 4627644966
415 4683502453
416 4739898030
417 4796835575
418 4854318938
419 4912352081
420 4970938938
421 5030083415
422 5089789530
423 5150061274
424 5210902608
425 5272317608
426 5334310321
427 5396884765
428 5460045073
429 5523795349
430 5588139668
431 5653082221
432 5718627169
433 5784778645
434 5851540897
435 5918918145
436 5986914579
437 6055534506
438 6124782204
439 6194661921
440 6265178023
441 6336334847
442 6408136699
443 6480588005
444 6553693160
445 6627456530
446 6701882600
447 6776975825
448 6852740630
449 6929181560
450 7006303130
451 7084109825
452 7162606250
453 7241796981
454 7321686562
455 7402279660
456 7483580911
457 7565594920
458 7648326415
459 7731780093
460 7815960620
461 7900872786
462 7986521349
463 8072911037
464 8160046701
465 8247933162
466 8336575209
467 8425977756
468 8516145686
469 8607083850
470 8698797225
471 8791290757
472 8884569359
473 8978638072
474 9073501904
475 9169165832
476 9265634960
477 9362914360
478 9461009072
479 9559924264
480 9659665072
481 9760236600
482 9861644080
483 9963892713
484 10066987666
485 10170934237
486 10275737691
487 10381403260
488 10487936307
489 10595342162
490 10703626122
491 10812793616
492 10922850039
493 11033800754
494 11145651255
495 11258407004
496 11372073429
497 11486656091
498 11602160518
499 11718592204
500 11835956777
501 11954259832
502 12073506929
503 12193703764
504 12314855998
505 12436969259
506 12560049310
507 12684101880
508 12809132664
509 12935147493
510 13062152164
511 13190152440
512 13319154220
513 13449163370
514 13580185720
515 13712227239
516 13845293861
517 13979391485
518 14114526149
519 14250703856
520 14387930574
521 14526212411
522 14665555439
523 14805965696
524 14947449359
525 15090012571
526 15233661439
527 15378402211
528 15524241100
529 15671184283
530 15819238079
531 15968408772
532 16118702609
533 16270125981
534 16422685242
535 16576386711
536 16731236850
537 16887242085
538 17044408806
539 17202743547
540 17362252806
541 17522943045
542 17684820870
543 17847892852
544 18012165524
545 18177645566
546 18344339621
547 18512254295
548 18681396341
549 18851772475
550 19023389376
551 19196253871
552 19370372749
553 19545752763
554 19722400813
555 19900323763
556 20079528439
557 20260021816
558 20441810832
559 20624902387
560 20809303531
561 20995021277
562 21182062599
563 21370434623
564 21560144436
565 21751199088
566 21943605780
567 22137371675
568 22332503898
569 22529009726
570 22726896398
571 22926171115
572 23126841230
573 23328914059
574 23532396878
575 23737297118
576 23943622171
577 24151379390
578 24360576283
579 24571220319
580 24783318928
581 24996879696
582 25211910169
583 25428417855
584 25646410417
585 25865895480
586 26086880629
587 26309373606
588 26533382114
589 26758913816
590 26985976533
591 27214578047
592 27444726099
593 27676428590
594 27909693380
595 28144528290
596 28380941300
597 28618940350
598 28858533340
599 29099728330
600 29342533340
601 29586956350
602 29833005500
603 30080688891
604 30330014582
605 30580990795
606 30833625711
607 31087927470
608 31343904375
609 31601564688
610 31860916630
611 32121968586
612 32384728899
613 32649205872
614 32915407971
615 33183343622
616 33453021209
617 33724449281
618 33997636346
619 34272590870
620 34549321485
621 34827836782
622 35108145309
623 35390255782
624 35674176874
625 35959917217
626 36247485610
627 36536890810
628 36828141532
629 37121246659
630 37416215032
631 37713055450
632 38011776880
633 38312388248
634 38614898436
635 38919316497
636 39225651441
637 39533912235
638 39844108017
639 40156247882
640 40470340882
641 40786396241
642 41104423139
643 41424430714
644 41746428275
645 42070425089
646 42396430379
647 42724453541
648 43054503928
649 43386590849
650 43720723787
651 44056912182
652 44395165429
653 44735493099
654 45077904718
655 45422409769
656 45769017910
657 46117738755
658 46468581874
659 46821557013
660 47176673874
661 47533942115
662 47893371570
663 48254972030
664 48618753240
665 48984725124
666 49352897561
667 49723280385
668 50095883609
669 50470717201
670 50847791084
671 51227115361
672 51608700089
673 51992555281
674 52378691129
675 52767117781
676 53157845339
677 53550884086
678 53946244260
679 54343936053
680 54743969839
681 55146355947
682 55551104659
683 55958226441
684 56367731712
685 56779630846
686 57193934400
687 57610652885
688 58029796766
689 58451376692
690 58875403266
691 59301887045
692 59730838770
693 60162269137
694 60596188794
695 61032608576
696 61471539271
697 61912991620
698 62356976551
699 62803504945
700 63252587636
701 63704235646
702 64158459949
703 64615271473
704 65074681333
705 65536700598
706 66001340289
707 66468611616
708 66938525742
709 67411093782
710 67886327041
711 68364236777
712 68844834199
713 69328130708
714 69814137656
715 70302866348
716 70794328280
717 71288534900
718 71785497608
719 72285227996
720 72787737608
721 73293037940
722 73801140680
723 74312057469
724 74825799898
725 75342379753
726 75861808771
727 76384098640
728 76909261243
729 77437308414
730 77968251938
731 78502103796
732 79038875919
733 79578580190
734 80121228687
735 80666833440
736 81215406429
737 81766959831
738 82321505774
739 82879056336
740 83439623793
741 84003220372
742 84569858249
743 85139549800
744 85712307350
745 86288143175
746 86867069750
747 87449099500
748 88034244800
749 88622518225
750 89213932300
751 89808499500
752 90406232500
753 91007143926
754 91611246352
755 92218552555
756 92829075261
757 93442827145
758 94059821085
759 94680069908
760 95303586390
761 95930383511
762 96560474199
763 97193871332
764 97830587991
765 98470637207
766 99114031959
767 99760785431
768 100410910756
769 101064421015
770 101721329495
771 102381649432
772 103045394009
773 103712576617
774 104383210594
775 105057309227
776 105734886010
777 106415954385
778 107100527742
779 107788619679
780 108480243742
781 109175413425
782 109874142430
783 110576444408
784 111282332956
785 111991821882
786 112704924941
787 113421655835
788 114142028477
789 114866056727
790 115593754392
791 116325135491
792 117060213989
793 117799003799
794 118541519045
795 119287773799
796 120037782079
797 120791558116
798 121549116088
799 122310470119
800 123075634547
801 123844623657
802 124617451679
803 125394133059
804 126174682188
805 126959113404
806 127747441260
807 128539680255
808 129335844834
809 130135949658
810 130940009334
811 131748038415
812 132560051670
813 133376063815
814 134196089510
815 135020143634
816 135848241011
817 136680396410
818 137516624819
819 138356941171
820 139201360344
821 140049897436
822 140902567489
823 141759385491
824 142620366649
825 143485526116
826 144354878989
827 145228440586
828 146106226170
829 146988250948
830 147874530349
831 148765079747
832 149659914459
833 150559050026
834 151462501932
835 152370285606
836 153282416700
837 154198910810
838 155119783476
839 156045050462
840 156974727476
841 157908830170
842 158847374420
843 159790376047
844 160737850814
845 161689814711
846 162646283671
847 163607273570
848 164572800511
849 165542880540
850 166517529646
851 167496764046
852 168480599899
853 169469053308
854 170462140603
855 171459878058
856 172462281889
857 173469368541
858 174481154402
859 175497655802
860 176518889301
861 177544871402
862 178575618549
863 179611147418
864 180651474626
865 181696616733
866 182746590530
867 183801412750
868 184861100068
869 185925669391
870 186995137568
871 188069521390
872 189148837880
873 190233104004
874 191322336668
875 192416553013
876 193515770121
877 194620005015
878 195729274953
879 196843597134
880 197962988698
881 199087467021
882 200217049419
883 201351753150
884 202491595707
885 203636594525
886 204786766979
887 205942130681
888 207102703184
889 208268501981
890 209439544803
891 210615849322
892 211797433149
893 212984314135
894 214176510070
895 215374038685
896 216576917950
897 217785165775
898 218998800010
899 220217838745
900 221442300010
901 222672201775
902 223907562250
903 225148399586
904 226394731872
905 227646577440
906 228903954561
907 230166881445
908 231435376545
909 232709458253
910 233989144900
911 235274455061
912 236565407249
913 237862019917
914 239164311761
915 240472301417
916 241786007459
917 243105448706
918 244430643916
919 245761611785
920 247098371255
921 248440941207
922 249789340459
923 251143588077
924 252503703064
925 253869704362
926 255241611160
927 256619442585
928 258003217702
929 259392955824
930 260788676202
931 262190398025
932 263598140730
933 265011923693
934 266431766226
935 267857687892
936 269289708191
937 270727846560
938 272172122687
939 273622556197
940 275079166652
941 276541973866
942 278010997589
943 279486257509
944 280967773565
945 282455565634
946 283949653529
947 285450057316
948 286956796998
949 288469892514
950 289989364057
951 291515231757
952 293047515679
953 294586236144
954 296131413408
955 297683067664
956 299241219360
957 300805888880
958 302377096544
959 303954862928
960 305539208544
961 307130153840
962 308727719520
963 310331926225
964 311942794530
965 313560345269
966 315184599211
967 316815577060
968 318453299779
969 320097788266
970 321749063354
971 323407146136
972 325072057639
973 326743818826
974 328422450919
975 330107975076
976 331800412389
977 333499784211
978 335206111830
979 336919416468
980 338639719609
981 340367042672
982 342101407009
983 343842834236
984 345591345902
985 347346963491
986 349109708750
987 350879603360
988 352656668936
989 354440927357
990 356232400436
991 358031109920
992 359837077820
993 361650326082
994 363470876584
995 365298751471
996 367133972821
997 368976562645
998 370826543221
999 372683936760
1000 374548765406