0 1
1 14
2 98
3 462
4 1596
5 4410
6 10374
7 21658
8 41272
9 73206
10 122570
11 195734
12 300468
13 446082
14 643566
15 905730
16 1247344
17 1685278
18 2238642
19 2928926
20 3780140
21 4818954
22 6074838
23 7580202
24 9370536
25 11484550
26 13964314
27 16855398
28 20207012
29 24072146
30 28507710
31 33574674
32 39338208
33 45867822
34 53237506
35 61525870
36 70816284
37 81197018
38 92761382
39 105607866
40 119840280
41 135567894
42 152905578
43 171973942
44 192899476
45 215814690
46 240858254
47 268175138
48 297916752
49 330241086
50 365312850
51 403303614
52 444391948
53 488763562
54 536611446
55 588136010
56 643545224
57 703054758
58 766888122
59 835276806
60 908460420
61 986686834
62 1070212318
63 1159301682
64 1254228416
65 1355274830
66 1462732194
67 1576900878
68 1698090492
69 1826620026
70 1962817990
71 2107022554
72 2259581688
73 2420853302
74 2591205386
75 2771016150
76 2960674164
77 3160578498
78 3371138862
79 3592775746
80 3825920560
81 4071015774
82 4328515058
83 4598883422
84 4882597356
85 5180144970
86 5492026134
87 5818752618
88 6160848232
89 6518848966
90 6893303130
91 7284771494
92 7693827428
93 8121057042
94 8567059326
95 9032446290
96 9517843104
97 10023888238
98 10551233602
99 11100544686
100 11672500700
101 12267794714
102 12887133798
103 13531239162
104 14200846296
105 14896705110
106 15619580074
107 16370250358
108 17149509972
109 17958167906
110 18797048270
111 19666990434
112 20568849168
113 21503494782
114 22471813266
115 23474706430
116 24513092044
117 25587903978
118 26700092342
119 27850623626
120 29040480840
121 30270663654
122 31542188538
123 32856088902
124 34213415236
125 35615235250
126 37062634014
127 38556714098
128 40098595712
129 41689416846
130 43330333410
131 45022519374
132 46767166908
133 48565486522
134 50418707206
135 52328076570
136 54294860984
137 56320345718
138 58405835082
139 60552652566
140 62762140980
141 65035662594
142 67374599278
143 69780352642
144 72254344176
145 74798015390
146 77412827954
147 80100263838
148 82861825452
149 85699035786
150 88613438550
151 91606598314
152 94680100648
153 97835552262
154 101074581146
155 104398836710
156 107809989924
157 111309733458
158 114899781822
159 118581871506
160 122357761120
161 126229231534
162 130198086018
163 134266150382
164 138435273116
165 142707325530
166 147084201894
167 151567819578
168 156160119192
169 160863064726
170 165678643690
171 170608867254
172 175655770388
173 180821412002
174 186107875086
175 191517266850
176 197051718864
177 202713387198
178 208504452562
179 214427120446
180 220483621260
181 226676210474
182 233007168758
183 239478802122
184 246093442056
185 252853445670
186 259761195834
187 266819101318
188 274029596932
189 281395143666
190 288918228830
191 296601366194
192 304447096128
193 312457985742
194 320636629026
195 328985646990
196 337507687804
197 346205426938
198 355081567302
199 364138839386
200 373380001400
201 382807839414
202 392425167498
203 402234827862
204 412239690996
205 422442655810
206 432846649774
207 443454629058
208 454269578672
209 465294512606
210 476532473970
211 487986535134
212 499659797868
213 511555393482
214 523676482966
215 536026257130
216 548607936744
217 561424772678
218 574480046042
219 587777068326
220 601319181540
221 615109758354
222 629152202238
223 643449947602
224 658006459936
225 672825235950
226 687909803714
227 703263722798
228 718890584412
229 734794011546
230 750977659110
231 767445214074
232 784200395608
233 801246955222
234 818588676906
235 836229377270
236 854172905684
237 872423144418
238 890984008782
239 909859447266
240 929053441680
241 948570007294
242 968413192978
243 988587081342
244 1009095788876
245 1029943466090
246 1051134297654
247 1072672502538
248 1094562334152
249 1116808080486
250 1139414064250
251 1162384643014
252 1185724209348
253 1209437190962
254 1233528050846
255 1258001287410
256 1282861434624
257 1308113062158
258 1333760775522
259 1359809216206
260 1386263061820
261 1413127026234
262 1440405859718
263 1468104349082
264 1496227317816
265 1524779626230
266 1553766171594
267 1583191888278
268 1613061747892
269 1643380759426
270 1674153969390
271 1705386461954
272 1737083359088
273 1769249820702
274 1801891044786
275 1835012267550
276 1868618763564
277 1902715845898
278 1937308866262
279 1972403215146
280 2008004321960
281 2044117655174
282 2080748722458
283 2117903070822
284 2155586286756
285 2193803996370
286 2232561865534
287 2271865600018
288 2311720945632
289 2352133688366
290 2393109654530
291 2434654710894
292 2476774764828
293 2519475764442
294 2562763698726
295 2606644597690
296 2651124532504
297 2696209615638
298 2741906001002
299 2788219884086
300 2835157502100
301 2882725134114
302 2930929101198
303 2979775766562
304 3029271535696
305 3079422856510
306 3130236219474
307 3181718157758
308 3233875247372
309 3286714107306
310 3340241399670
311 3394463829834
312 3449388146568
313 3505021142182
314 3561369652666
315 3618440557830
316 3676240781444
317 3734777291378
318 3794057099742
319 3854087263026
320 3914874882240
321 3976427103054
322 4038751115938
323 4101854156302
324 4165743504636
325 4230426486650
326 4295910473414
327 4362202881498
328 4429311173112
329 4497242856246
330 4566005484810
331 4635606658774
332 4706054024308
333 4777355273922
334 4849518146606
335 4922550427970
336 4996459950384
337 5071254593118
338 5146942282482
339 5223530991966
340 5301028742380
341 5379443601994
342 5458783686678
343 5539057160042
344 5620272233576
345 5702437166790
346 5785560267354
347 5869649891238
348 5954714442852
349 6040762375186
350 6127802189950
351 6215842437714
352 6304891718048
353 6394958679662
354 6486052020546
355 6578180488110
356 6671352879324
357 6765578040858
358 6860864869222
359 6957222310906
360 7054659362520
361 7153185070934
362 7252808533418
363 7353538897782
364 7455385362516
365 7558357176930
366 7662463641294
367 7767714106978
368 7874117976592
369 7981684704126
370 8090423795090
371 8200344806654
372 8311457347788
373 8423771079402
374 8537295714486
375 8652041018250
376 8768016808264
377 8885232954598
378 9003699379962
379 9123426059846
380 9244423022660
381 9366700349874
382 9490268176158
383 9615136689522
384 9741316131456
385 9868816797070
386 9997649035234
387 10127823248718
388 10259349894332
389 10392239483066
390 10526502580230
391 10662149805594
392 10799191833528
393 10937639393142
394 11077503268426
395 11218794298390
396 11361523377204
397 11505701454338
398 11651339534702
399 11798448678786
400 11947040002800
401 12097124678814
402 12248713934898
403 12401819055262
404 12556451380396
405 12712622307210
406 12870343289174
407 13029625836458
408 13190481516072
409 13352921952006
410 13516958825370
411 13682603874534
412 13849868895268
413 14018765740882
414 14189306322366
415 14361502608530
416 14535366626144
417 14710910460078
418 14888146253442
419 15067086207726
420 15247742582940
421 15430127697754
422 15614253929638
423 15800133715002
424 15987779549336
425 16177203987350
426 16368419643114
427 16561439190198
428 16756275361812
429 16952940950946
430 17151448810510
431 17351811853474
432 17554043053008
433 17758155442622
434 17964162116306
435 18172076228670
436 18381910995084
437 18593679691818
438 18807395656182
439 19023072286666
440 19240723043080
441 19460361446694
442 19682001080378
443 19905655588742
444 20131338678276
445 20359064117490
446 20588845737054
447 20820697429938
448 21054633151552
449 21290666919886
450 21528812815650
451 21769084982414
452 22011497626748
453 22256065018362
454 22502801490246
455 22751721438810
456 23002839324024
457 23256169669558
458 23511727062922
459 23769526155606
460 24029581663220
461 24291908365634
462 24556521107118
463 24823434796482
464 25092664407216
465 25364224977630
466 25638131610994
467 25914399475678
468 26193043805292
469 26474079898826
470 26757523120790
471 27043388901354
472 27331692736488
473 27622450188102
474 27915676884186
475 28211388518950
476 28509600852964
477 28810329713298
478 29113590993662
479 29419400654546
480 29727774723360
481 30038729294574
482 30352280529858
483 30668444658222
484 30987237976156
485 31308676847770
486 31632777704934
487 31959557047418
488 32289031443032
489 32621217527766
490 32956132005930
491 33293791650294
492 33634213302228
493 33977413871842
494 34323410338126
495 34672219749090
496 35023859221904
497 35378345943038
498 35735697168402
499 36095930223486
500 36459062503500
501 36825111473514
502 37194094668598
503 37566029693962
504 37940934225096
505 38318826007910
506 38699722858874
507 39083642665158
508 39470603384772
509 39860623046706
510 40253719751070
511 40649911669234
512 41049217043968
513 41451654189582
514 41857241492066
515 42265997409230
516 42677940470844
517 43093089278778
518 43511462507142
519 43933078902426
520 44357957283640
521 44786116542454
522 45217575643338
523 45652353623702
524 46090469594036
525 46531942738050
526 46976792312814
527 47425037648898
528 47876698150512
529 48331793295646
530 48790342636210
531 49252365798174
532 49717882481708
533 50186912461322
534 50659475586006
535 51135591779370
536 51615281039784
537 52098563440518
538 52585459129882
539 53075988331366
540 53570171343780
541 54068028541394
542 54569580374078
543 55074847367442
544 55583850122976
545 56096609318190
546 56613145706754
547 57133480118638
548 57657633460252
549 58185626714586
550 58717480941350
551 59253217277114
552 59792856935448
553 60336421207062
554 60883931459946
555 61435409139510
556 61990875768724
557 62550352948258
558 63113862356622
559 63681425750306
560 64253064963920
561 64828801910334
562 65408658580818
563 65992657045182
564 66580819451916
565 67173168028330
566 67769725080694
567 68370512994378
568 68975554233992
569 69584871343526
570 70198486946490
571 70816423746054
572 71438704525188
573 72065352146802
574 72696389553886
575 73331839769650
576 73971725897664
577 74616071121998
578 75264898707362
579 75918231999246
580 76576094424060
581 77238509489274
582 77905500783558
583 78577091976922
584 79253306820856
585 79934169148470
586 80619702874634
587 81309931996118
588 82004880591732
589 82704572822466
590 83409032931630
591 84118285244994
592 84832354170928
593 85551264200542
594 86275039907826
595 87003705949790
596 87737287066604
597 88475808081738
598 89219293902102
599 89967769518186
600 90721260004200
601 91479790518214
602 92243386302298
603 93012072682662
604 93785875069796
605 94564818958610
606 95348929928574
607 96138233643858
608 96932755853472
609 97732522391406
610 98537559176770
611 99347892213934
612 100163547592668
613 100984551488282
614 101810930161766
615 102642709959930
616 103479917315544
617 104322578747478
618 105170720860842
619 106024370347126
620 106883553984340
621 107748298637154
622 108618631257038
623 109494578882402
624 110376168638736
625 111263427738750
626 112156383482514
627 113055063257598
628 113959494539212
629 114869704890346
630 115785721961910
631 116707573492874
632 117635287310408
633 118568891330022
634 119508413555706
635 120453882080070
636 121405325084484
637 122362770839218
638 123326247703582
639 124295784126066
640 125271408644480
641 126253149886094
642 127241036567778
643 128235097496142
644 129235361567676
645 130241857768890
646 131254615176454
647 132273662957338
648 133299030368952
649 134330746759286
650 135368841567050
651 136413344321814
652 137464284644148
653 138521692245762
654 139585596929646
655 140656028590210
656 141733017213424
657 142816592876958
658 143906785750322
659 145003626095006
660 146107144264620
661 147217370705034
662 148334335954518
663 149458070643882
664 150588605496616
665 151725971329030
666 152870199050394
667 154021319663078
668 155179364262692
669 156344364038226
670 157516350272190
671 158695354340754
672 159881407713888
673 161074541955502
674 162274788723586
675 163482179770350
676 164696746942364
677 165918522180698
678 167147537521062
679 168383825093946
680 169627417124760
681 170878345933974
682 172136643937258
683 173402343645622
684 174675477665556
685 175956078699170
686 177244179544334
687 178539813094818
688 179843012340432
689 181153810367166
690 182472240357330
691 183798335589694
692 185132129439628
693 186473655379242
694 187822946977526
695 189180037900490
696 190544961911304
697 191917752870438
698 193298444735802
699 194687071562886
700 196083667504900
701 197488266812914
702 198900903835998
703 200321613021362
704 201750428914496
705 203187386159310
706 204632519498274
707 206085863772558
708 207547453922172
709 209017324986106
710 210495512102470
711 211982050508634
712 213476975541368
713 214980322636982
714 216492127331466
715 218012425260630
716 219541252160244
717 221078643866178
718 222624636314542
719 224179265541826
720 225742567685040
721 227314578981854
722 228895335770738
723 230484874491102
724 232083231683436
725 233690443989450
726 235306548152214
727 236931581016298
728 238565579527912
729 240208580735046
730 241860621787610
731 243521739937574
732 245191972539108
733 246871357048722
734 248559931025406
735 250257732130770
736 251964798129184
737 253681166887918
738 255406876377282
739 257141964670766
740 258886469945180
741 260640430480794
742 262403884661478
743 264176870974842
744 265959428012376
745 267751594469590
746 269553409146154
747 271364910946038
748 273186138877652
749 275017132053986
750 276857929692750
751 278708571116514
752 280569095752848
753 282439543134462
754 284319952899346
755 286210364790910
756 288110818658124
757 290021354455658
758 291942012244022
759 293872832189706
760 295813854565320
761 297765119749734
762 299726668228218
763 301698540592582
764 303680777541316
765 305673419879730
766 307676508520094
767 309690084481778
768 311714188891392
769 313748862982926
770 315794148097890
771 317850085685454
772 319916717302588
773 321994084614202
774 324082229393286
775 326181193521050
776 328291018987064
777 330411747889398
778 332543422434762
779 334686084938646
780 336839777825460
781 339004543628674
782 341180424990958
783 343367464664322
784 345565705510256
785 347775190499870
786 349995962714034
787 352228065343518
788 354471541689132
789 356726435161866
790 358992789283030
791 361270647684394
792 363560054108328
793 365861052407942
794 368173686547226
795 370498000601190
796 372834038756004
797 375181845309138
798 377541464669502
799 379912941357586
800 382296320005600
801 384691645357614
802 387098962269698
803 389518315710062
804 391949750759196
805 394393312610010
806 396849046567974
807 399316998051258
808 401797212590872
809 404289735830806
810 406794613528170
811 409311891553334
812 411841615890068
813 414383832635682
814 416938588001166
815 419505928311330
816 422085900004944
817 424678549634878
818 427283923868242
819 429902069486526
820 432533033385740
821 435176862576554
822 437833604184438
823 440503305449802
824 443186013728136
825 445881776490150
826 448590641321914
827 451312655924998
828 454047868116612
829 456796325829746
830 459558077113310
831 462333170132274
832 465121653167808
833 467923574617422
834 470738982995106
835 473567926931470
836 476410455173884
837 479266616586618
838 482136460150982
839 485020034965466
840 487917390245880
841 490828575325494
842 493753639655178
843 496692632803542
844 499645604457076
845 502612604420290
846 505593682615854
847 508588889084738
848 511598273986352
849 514621887598686
850 517659780318450
851 520712002661214
852 523778605261548
853 526859638873162
854 529955154369046
855 533065202741610
856 536189835102824
857 539329102684358
858 542483056837722
859 545651749034406
860 548835230866020
861 552033554044434
862 555246770401918
863 558474931891282
864 561718090586016
865 564976298680430
866 568249608489794
867 571538072450478
868 574841743120092
869 578160673177626
870 581494915423590
871 584844522780154
872 588209548291288
873 591590045122902
874 594986066562986
875 598397666021750
876 601824897031764
877 605267813248098
878 608726468448462
879 612200916533346
880 615691211526160
881 619197407573374
882 622719558944658
883 626257720033022
884 629811945354956
885 633382289550570
886 636968807383734
887 640571553742218
888 644190583637832
889 647825952206566
890 651477714708730
891 655145926529094
892 658830643177028
893 662531920286642
894 666249813616926
895 669984379051890
896 673735672600704
897 677503750397838
898 681288668703202
899 685090483902286
900 688909252506300
901 692745031152314
902 696597876603398
903 700467845748762
904 704354995603896
905 708259383310710
906 712181066137674
907 716120101479958
908 720076546859572
909 724050459925506
910 728041898453870
911 732050920348034
912 736077583638768
913 740121946484382
914 744184067170866
915 748264004112030
916 752361815849644
917 756477561053578
918 760611298521942
919 764763087181226
920 768932986086440
921 773121054421254
922 777327351498138
923 781551936758502
924 785794869772836
925 790056210240850
926 794336017991614
927 798634352983698
928 802951275305312
929 807286845174446
930 811641122939010
931 816014169076974
932 820406044196508
933 824816809036122
934 829246524464806
935 833695251482170
936 838163051218584
937 842649984935318
938 847156114024682
939 851681500010166
940 856226204546580
941 860790289420194
942 865373816548878
943 869976847982242
944 874599445901776
945 879241672620990
946 883903590585554
947 888585262373438
948 893286750695052
949 898008118393386
950 902749428444150
951 907510743955914
952 912292128170248
953 917093644461862
954 921915356338746
955 926757327442310
956 931619621547524
957 936502302563058
958 941405434531422
959 946329081629106
960 951273308166720
961 956238178589134
962 961223757475618
963 966230109539982
964 971257299630716
965 976305392731130
966 981374453959494
967 986464548569178
968 991575741948792
969 996708099622326
970 1001861687249290
971 1007036570624854
972 1012232815679988
973 1017450488481602
974 1022689655232686
975 1027950382272450
976 1033232736076464
977 1038536783256798
978 1043862590562162
979 1049210224878046
980 1054579753226860
981 1059971242768074
982 1065384760798358
983 1070820374751722
984 1076278152199656
985 1081758160851270
986 1087260468553434
987 1092785143290918
988 1098332253186532
989 1103901866501266
990 1109494051634430
991 1115108877123794
992 1120746411645728
993 1126406724015342
994 1132089883186626
995 1137795958252590
996 1143525018445404
997 1149277133136538
998 1155052371836902
999 1160850804196986
1000 1166672500007000