1 0
2 3
3 19
4 69
5 181
6 411
7 785
8 1419
9 2334
10 3674
11 5478
12 7994
13 11093
14 15249
15 20347
16 26660
17 34253
18 43661
19 54463
20 67637
21 82614
22 100217
23 120415
24 143935
25 169815
26 199883
27 233505
28 271344
29 313103
30 360519
31 411681
32 469615
33 532407
34 601850
35 677764
36 760987
37 849960
38 948808
39 1055110
40 1170427
41 1293413
42 1428323
43 1570851
44 1726529
45 1891624
46 2068564
47 2258004
48 2461714
49 2674819
50 2905313
51 3148391
52 3407760
53 3681271
54 3973859
55 4279553
56 4605730
57 4947252
58 5310049
59 5691803
60 6096249
61 6514355
62 6961153
63 7428299
64 7918055
65 8430209
66 8970160
67 9531068
68 10124010
69 10739655
70 11385656
71 12056364
72 12762756
73 13489481
74 14257059
75 15053745
76 15882529
77 16743904
78 17643979
79 18573287
80 19547441
81 20549726
82 21596103
83 22681467
84 23811893
85 24970533
86 26182256
87 27435384
88 28734473
89 30072939
90 31467661
91 32895365
92 34384022
93 35916863
94 37504668
95 39143094
96 40837639
97 42571985
98 44378685
99 46234075
100 48149083
101 50115808
102 52156284
103 54244608
104 56409042
105 58625190
106 60907921
107 63260509
108 65688101
109 68163111
110 70729555
111 73354043
112 76059808
113 78827113
114 81687385
115 84608045
116 87619338
117 90701943
118 93868703
119 97118429
120 100457632
121 103852182
122 107363936
123 110956608
124 114641485
125 118409450
126 122280307
127 126222017
128 130286225
129 134428832
130 138681833
131 143023061
132 147484965
133 152018995
134 156683898
135 161449370
136 166317149
137 171289261
138 176393955
139 181587261
140 186919771
141 192336475
142 197893810
143 203567248
144 209370593
145 215258065
146 221306200
147 227474412
148 233769590
149 240187881
150 246759027
151 253424425
152 260263797
153 267214433
154 274315685
155 281547865
156 288940420
157 296440886
158 304129704
159 311952004
160 319929647
161 328029215
162 336317194
163 344728480
164 353335210
165 362077845
166 370982180
167 380057018
168 389315618
169 398680518
170 408272912
171 418009342
172 427931848
173 438020141
174 448313953
175 458750579
176 469391783
177 480191698
178 491204193
179 502398687
180 513804535
181 525325524
182 537117540
183 549073362
184 561247449
185 573598923
186 586182286
187 598937632
188 611937181
189 625121736
190 638521977
191 652127111
192 665988103
193 679997102
194 694297332
195 708800156
196 723519423
197 738452000
198 753663000
199 769043966
200 784723604
201 800579037
202 816719116
203 833094594
204 849731747
205 866553547
206 883684528
207 901054672
208 918680236
209 936533569
210 954695310
211 973036050
212 991730954
213 1010652407
214 1029865860
215 1049343506
216 1069112799
217 1089075139
218 1109403040
219 1129995526
220 1150883755
221 1172006023
222 1193484046
223 1215201834
224 1237277986
225 1259580336
226 1282208549
227 1305156771
228 1328444099
229 1351951243
230 1375859797
231 1400029767
232 1424529798
233 1449331856
234 1474517880
235 1499944010
236 1525769269
237 1551890200
238 1578374193
239 1605163215
240 1632349445
241 1659736085
242 1687609147
243 1715787167
244 1744326603
245 1773201504
246 1802460046
247 1832032872
248 1862033919
249 1892343213
250 1923064488
251 1954118704
252 1985614922
253 2017348393
254 2049591350
255 2082192224
256 2115165777
257 2148505548
258 2182316046
259 2216441358
260 2251035895
261 2285946569
262 2321322319
263 2357105313
264 2393344383
265 2429856883
266 2466910396
267 2504336440
268 2542225379
269 2580505582
270 2619285236
271 2658355116
272 2698005988
273 2738007659
274 2778486486
275 2819425516
276 2860829560
277 2902589528
278 2944934738
279 2987695516
280 3030923874
281 3074517888
282 3118727552
283 3163312948
284 3208473792
285 3254043723
286 3300105768
287 3346647092
288 3393738567
289 3441160773
290 3489253987
291 3537768991
292 3586839742
293 3636375139
294 3686502375
295 3737009387
296 3788147788
297 3839737080
298 3891882017
299 3944568141
300 3997830250
301 4051440853
302 4105772062
303 4160611224
304 4216016769
305 4271897288
306 4328422963
307 4385386849
308 4443057767
309 4501161315
310 4559928080
311 4619208398
312 4679166148
313 4739508826
314 4800628776
315 4862281318
316 4924468091
317 4987273574
318 5050770728
319 5114747634
320 5179441579
321 5244594444
322 5310486919
323 5376943249
324 5444106162
325 5511710464
326 5580099812
327 5649102206
328 5718763647
329 5788993803
330 5859968024
331 5931403112
332 6003699604
333 6076554665
334 6150107095
335 6224322467
336 6299249232
337 6374616596
338 6450920658
339 6527822210
340 6605449285
341 6683644989
342 6762685816
343 6842264198
344 6922698655
345 7003735603
346 7085514784
347 7168030764
348 7251339998
349 7335168134
350 7419927956
351 7505256276
352 7591396437
353 7678193155
354 7765902213
355 7854206369
356 7943383260
357 8033236005
358 8123870020
359 8215284494
360 8307550886
361 8400245194
362 8494049928
363 8588568368
364 8683881414
365 8779875992
366 8876812651
367 8974418417
368 9072994169
369 9172215394
370 9272335562
371 9373212272
372 9475023331
373 9577455067
374 9680949449
375 9785158859
376 9890217916
377 9996078674
378 10102924659
379 10210380273
380 10318955687
381 10428185253
382 10538428402
383 10649514248
384 10761567176
385 10874213642
386 10987942227
387 11102560357
388 11218076943
389 11334439676
390 11451847542
391 11569877056
392 11689086507
393 11809016622
394 11930019909
395 12051921013
396 12174811306
397 12298349259
398 12423152939
399 12548810461
400 12675401672
401 12802794454
402 12931413638
403 13060800890
404 13191333511
405 13322717106
406 13455074220
407 13588417920
408 13722881689
409 13858036105
410 13994515017
411 14131829299
412 14270252346
413 14409604187
414 14550098640
415 14691392680
416 14833929113
417 14977312493
418 15121894408
419 15267439208
420 15414189334
421 15561530068
422 15710386514
423 15860201992
424 16011092570
425 16162965238
426 16316043112
427 16470051280
428 16625334703
429 16781583728
430 16938973963
431 17097406295
432 17257138557
433 17417570073
434 17579534861
435 17742454037
436 17906527304
437 18071711367
438 18238187446
439 18405596762
440 18574396462
441 18744019390
442 18914979391
443 19087096903
444 19260554895
445 19434863607
446 19610629970
447 19787516904
448 19965639689
449 20144738554
450 20325348192
451 20506760874
452 20689763835
453 20873830770
454 21059225527
455 21245815451
456 21433650146
457 21622439224
458 21812878086
459 22004447648
460 22197261331
461 22391179195
462 22586671721
463 22783057763
464 22981104801
465 23180183872
466 23380640663
467 23582432027
468 23785663173
469 23989754386
470 24195564799
471 24402516437
472 24610925212
473 24820515594
474 25031652453
475 25243890699
476 25457670765
477 25672585631
478 25889031079
479 26106832393
480 26326149897
481 26546255511
482 26768297534
483 26991621210
484 27216315111
485 27442315054
486 27669920919
487 27898645821
488 28129139505
489 28360799663
490 28594052198
491 28828521104
492 29064746682
493 29302018634
494 29541116265
495 29781500221
496 30023290878
497 30266518605
498 30511468840
499 30757644712
500 31005614872
501 31254726438
502 31505586807
503 31757903881
504 32011893179
505 32266766589
506 32523730440
507 32782074464
508 33042033406
509 33303435615
510 33566627103
511 33830894583
512 34097150426
513 34364714242
514 34633983465
515 34904849629
516 35177396138
517 35451161136
518 35726927791
519 36004090595
520 36283003042
521 36563179732
522 36845439782
523 37128923802
524 37414445872
525 37701365743
526 37989886018
527 38280187490
528 38572290783
529 38865486189
530 39160941733
531 39457813407
532 39756494965
533 40056651955
534 40358845016
535 40662431178
536 40968004349
537 41275058487
538 41584027602
539 41894673616
540 42207143288
541 42520713692
542 42836762794
543 43154392896
544 43473846879
545 43794806757
546 44117854238
547 44442235640
548 44768925298
549 45097139877
550 45427264017
551 45758992461
552 46092878626
553 46428034144
554 46765541285
555 47104760693
556 47445768382
557 47788578937
558 48133530423
559 48479883805
560 48828532318
561 49178475964
562 49530710773
563 49884847071
564 50241073367
565 50598676809
566 50958630978
567 51320393814
568 51683999922
569 52049457064
570 52417203884
571 52786298498
572 53157937470
573 53531119084
574 53906544503
575 54283777321
576 54663172671
577 55043928740
578 55427410618
579 55812654346
580 56200007527
581 56589036793
582 56980492046
583 57373624394
584 57769157251
585 58166414109
586 58565724422
587 58967235162
588 59371021142
589 59776166605
590 60184056230
591 60593718074
592 61005674993
593 61419453780
594 61835755308
595 62253569552
596 62673903549
597 63096231798
598 63520872117
599 63947500893
600 64376577675
601 64806902575
602 65240287649
603 65675514649
604 66113039529
605 66552620076
606 66994581370
607 67438430398
608 67884934768
609 68333178998
610 68783857251
611 69236648197
612 69692001622
613 70148887139
614 70608766629
615 71070679123
616 71534796334
617 72000861712
618 72469810394
619 72940577254
620 73414105956
621 73889399492
622 74367279975
623 74847495027
624 75330199374
625 75814476816
626 76301796187
627 76791345255
628 77283230082
629 77777366393
630 78274196092
631 78772502150
632 79274121654
633 79777701876
634 80283944293
635 80792513405
636 81303639560
637 81816622330
638 82332573868
639 82850747526
640 83371477768
641 83894201404
642 84420063442
643 84947887972
644 85478693022
645 86011442382
646 86546900265
647 87084833719
648 87625614761
649 88168004794
650 88713761971
651 89261596463
652 89812179032
653 90365207857
654 90921176579
655 91479184145
656 92040173790
657 92603340641
658 93169356151
659 93737810405
660 94309262563
661 94882246935
662 95458909321
663 96037935589
664 96619580940
665 97203668546
666 97790639747
667 98379849443
668 98972326510
669 99567110859
670 100164799556
671 100764911566
672 101368111131
673 101972988667
674 102581649167
675 103192761989
676 103806417482
677 104422770153
678 105042356393
679 105664134621
680 106289151316
681 106916252992
682 107546706001
683 108179743685
684 108815964195
685 109454053788
686 110095760581
687 110739977925
688 111387252778
689 112036995639
690 112690084274
691 113345215998
692 114004060316
693 114665343017
694 115329467290
695 115996645316
696 116666888819
697 117339232427
698 118015347530
699 118694135096
700 119375950867
701 120060024096
702 120747910052
703 121437922156
704 122131666495
705 122827736612
706 123527086901
707 124229499027
708 124935114282
709 125642995406
710 126354709520
711 127068943768
712 127786421144
713 128506669142
714 129230461701
715 129956487413
716 130686180130
717 131418727625
718 132154607886
719 132893470842
720 133635752422
721 134379673935
722 135128062688
723 135879303238
724 136633824627
725 137391221448
726 138152064868
727 138915481094
728 139682823548
729 140452507030
730 141225881128
731 142002235548
732 142782263489
733 143564668825
734 144351167819
735 145140575517
736 145932983422
737 146728505180
738 147527893417
739 148329812509
740 149135799397
741 149944307507
742 150756521576
743 151571871710
744 152391025382
745 153212443360
746 154038087211
747 154866868579
748 155699020533
749 156534143163
750 157373209676
751 158214734578
752 159060643588
753 159909274623
754 160761733162
755 161617366870
756 162476736815
757 163338322887
758 164204674271
759 165074124671
760 165947015910
761 166822770208
762 167702937222
763 168585874232
764 169472893751
765 170362992414
766 171256531095
767 172153815337
768 173054913860
769 173958434371
770 174866672565
771 175777571095
772 176692668672
773 177611031723
774 178533518833
775 179458719585
776 180388184643
777 181320814969
778 182257289752
779 183197433966
780 184141529847
781 185087853767
782 186039214160
783 186993833842
784 187952217035
785 188913745149
786 189879729408
787 190848812040
788 191822354262
789 192799050121
790 193779786858
791 194763896070
792 195752261475
793 196743026997
794 197738943478
795 198738331074
796 199741401817
797 200748165190
798 201759316930
799 202773204470
800 203791929017
801 204813441837
802 205839538329
803 206869453985
804 207903539168
805 208940520354
806 209982101185
807 211027384485
808 212076824632
809 213129735174
810 214187273534
811 215247407256
812 216312807380
813 217381307542
814 218454342525
815 219531070745
816 220612159078
817 221696012954
818 222785176913
819 223878015021
820 224974645358
821 226074993114
822 227180305984
823 228288840440
824 229402253926
825 230519013266
826 231639913745
827 232764942421
828 233894683473
829 235027179652
830 236165133908
831 237306533272
832 238452471905
833 239601892272
834 240756212050
835 241914043722
836 243076727031
837 244242923623
838 245413708808
839 246588718646
840 247768384784
841 248950219052
842 250138297194
843 251330224040
844 252526545977
845 253726776920
846 254931675240
847 256140076030
848 257353590816
849 258570791027
850 259792858732
851 261018701380
852 262249660305
853 263483834023
854 264723555805
855 265967001579
856 267214745830
857 268466812344
858 269724070086
859 270984538256
860 272250618710
861 273520111086
862 274794554597
863 276073497327
864 277357360235
865 278643977831
866 279936592426
867 281233435566
868 282534860716
869 283840207650
870 285150949205
871 286464968947
872 287784789402
873 289108435530
874 290437039380
875 291770046762
876 293107839237
877 294449358165
878 295796736233
879 297148266999
880 298504587796
881 299864425400
882 301230342598
883 302599492912
884 303974733670
885 305353722638
886 306737737161
887 308126567317
888 309520591249
889 310917852755
890 312321182844
891 313728625968
892 315140996898
893 316558009635
894 317980448524
895 319406774174
896 320838675315
897 322274356193
898 323715592094
899 325161654364
900 326612990543
901 328067167417
902 329528193134
903 330993511110
904 332463821241
905 333938697963
906 335419150116
907 336903720412
908 338394215880
909 339888902299
910 341388839543
911 342892973283
912 344403293911
913 345916877949
914 347437055014
915 348961842004
916 350491513267
917 352026076866
918 353566293299
919 355110335419
920 356660809251
921 358214978603
922 359775247802
923 361340441026
924 362911168155
925 364485144469
926 366065906077
927 367651570629
928 369242429689
929 370837842873
930 372439503239
931 374044809435
932 375656597799
933 377273033646
934 378895117499
935 380522259405
936 382154765270
937 383790903040
938 385434308780
939 387082199844
940 388735801781
941 390393832411
942 392058381813
943 393727167149
944 395402285190
945 397081787189
946 398766561190
947 400457068578
948 402153677240
949 403854197362
950 405561484707
951 407273234517
952 408991079704
953 410713332084
954 412442406336
955 414175610332
956 415915366683
957 417659998374
958 419410382317
959 421166267033
960 422928061226
961 424693134140
962 426466097544
963 428243907222
964 430027491036
965 431816306339
966 433611321804
967 435410597946
968 437217029484
969 439027882567
970 440844999656
971 442667370704
972 444496323458
973 446329095459
974 448169194258
975 450014586248
976 451865349065
977 453721594322
978 455584666670
979 457452305844
980 459326737987
981 461205374216
982 463090900044
983 464982147688
984 466879774798
985 468781384432
986 470690377151
987 472604685909
988 474524930290
989 476450515198
990 478383044397
991 480319353679
992 482263704411
993 484212727149
994 486168476682
995 488129665436
996 490097418237
997 492069732491
998 494049618521
999 496034876313
1000 498026092614