0 0
1 1
2 14
3 74
4 276
5 895
6 2506
7 6104
8 13224
9 26061
10 47590
11 81686
12 133244
13 208299
14 314146
15 459460
16 654416
17 910809
18 1242174
19 1663906
20 2193380
21 2850071
22 3655674
23 4634224
24 5812216
25 7218725
26 8885526
27 10847214
28 13141324
29 15808451
30 18892370
31 22440156
32 26502304
33 31132849
34 36389486
35 42333690
36 49030836
37 56550319
38 64965674
39 74354696
40 84799560
41 96386941
42 109208134
43 123359174
44 138940956
45 156059355
46 174825346
47 195355124
48 217770224
49 242197641
50 268769950
51 297625426
52 328908164
53 362768199
54 399361626
55 438850720
56 481404056
57 527196629
58 576409974
59 629232286
60 685858540
61 746490611
62 811337394
63 880614924
64 954546496
65 1033362785
66 1117301966
67 1206609834
68 1301539924
69 1402353631
70 1509320330
71 1622717496
72 1742830824
73 1869954349
74 2004390566
75 2146450550
76 2296454076
77 2454729739
78 2621615074
79 2797456676
80 2982610320
81 3177441081
82 3382323454
83 3597641474
84 3823788836
85 4061169015
86 4310195386
87 4571291344
88 4844890424
89 5131436421
90 5431383510
91 5745196366
92 6073350284
93 6416331299
94 6774636306
95 7148773180
96 7539260896
97 7946629649
98 8371420974
99 8814187866
100 9275494900
101 9755918351
102 10256046314
103 10776478824
104 11317827976
105 11880718045
106 12465785606
107 13073679654
108 13705061724
109 14360606011
110 15040999490
111 15746942036
112 16479146544
113 17238339049
114 18025258846
115 18840658610
116 19685304516
117 20559976359
118 21465467674
119 22402585856
120 23372152280
121 24375002421
122 25411985974
123 26483966974
124 27591823916
125 28736449875
126 29918752626
127 31139654764
128 32400093824
129 33701022401
130 35043408270
131 36428234506
132 37856499604
133 39329217599
134 40847418186
135 42412146840
136 44024464936
137 45685449869
138 47396195174
139 49157810646
140 50971422460
141 52838173291
142 54759222434
143 56735745924
144 58768936656
145 60860004505
146 63010176446
147 65220696674
148 67492826724
149 69827845591
150 72227049850
151 74691753776
152 77223289464
153 79823006949
154 82492274326
155 85232477870
156 88045022156
157 90931330179
158 93892843474
159 96931022236
160 100047345440
161 103243310961
162 106520435694
163 109880255674
164 113324326196
165 116854221935
166 120471537066
167 124177885384
168 127974900424
169 131864235581
170 135847564230
171 139926579846
172 144102996124
173 148378547099
174 152754987266
175 157234091700
176 161817656176
177 166507497289
178 171305452574
179 176213380626
180 181233161220
181 186366695431
182 191615905754
183 196982736224
184 202469152536
185 208077142165
186 213808714486
187 219665900894
188 225650754924
189 231765352371
190 238011791410
191 244392192716
192 250908699584
193 257563478049
194 264358717006
195 271296628330
196 278379446996
197 285609431199
198 292988862474
199 300520045816
200 308205309800
201 316047006701
202 324047512614
203 332209227574
204 340534575676
205 349026005195
206 357685988706
207 366517023204
208 375521630224
209 384702355961
210 394061771390
211 403602472386
212 413327079844
213 423238239799
214 433338623546
215 443630927760
216 454117874616
217 464802211909
218 475686713174
219 486774177806
220 498067431180
221 509569324771
222 521282736274
223 533210569724
224 545355755616
225 557721251025
226 570310039726
227 583125132314
228 596169566324
229 609446406351
230 622958744170
231 636709698856
232 650702416904
233 664940072349
234 679425866886
235 694163029990
236 709154819036
237 724404519419
238 739915444674
239 755690936596
240 771734365360
241 788049129641
242 804638656734
243 821506402674
244 838655852356
245 856090519655
246 873813947546
247 891829708224
248 910141403224
249 928752663541
250 947667149750
251 966888552126
252 986420590764
253 1006267015699
254 1026431607026
255 1046918175020
256 1067730560256
257 1088872633729
258 1110348296974
259 1132161482186
260 1154316152340
261 1176816301311
262 1199665953994
263 1222869166424
264 1246430025896
265 1270352651085
266 1294641192166
267 1319299830934
268 1344332780924
269 1369744287531
270 1395538628130
271 1421720112196
272 1448293081424
273 1475261909849
274 1502631003966
275 1530404802850
276 1558587778276
277 1587184434839
278 1616199310074
279 1645636974576
280 1675502032120
281 1705799119781
282 1736532908054
283 1767708100974
284 1799329436236
285 1831401685315
286 1863929653586
287 1896918180444
288 1930372139424
289 1964296438321
290 1998696019310
291 2033575859066
292 2068940968884
293 2104796394799
294 2141147217706
295 2177998553480
296 2215355553096
297 2253223402749
298 2291607323974
299 2330512573766
300 2369944444700
301 2409908265051
302 2450409398914
303 2491453246324
304 2533045243376
305 2575190862345
306 2617895611806
307 2661165036754
308 2705004718724
309 2749420275911
310 2794417363290
311 2840001672736
312 2886178933144
313 2932954910549
314 2980335408246
315 3028326266910
316 3076933364716
317 3126162617459
318 3176019978674
319 3226511439756
320 3277643030080
321 3329420817121
322 3381850906574
323 3434939442474
324 3488692607316
325 3543116622175
326 3598217746826
327 3654002279864
328 3710476558824
329 3767646960301
330 3825519900070
331 3884101833206
332 3943399254204
333 4003418697099
334 4064166735586
335 4125649983140
336 4187875093136
337 4250848758969
338 4314577714174
339 4379068732546
340 4444328628260
341 4510364255991
342 4577182511034
343 4644790329424
344 4713194688056
345 4782402604805
346 4852421138646
347 4923257389774
348 4994918499724
349 5067411651491
350 5140744069650
351 5214923020476
352 5289955812064
353 5365849794449
354 5442612359726
355 5520250942170
356 5598773018356
357 5678186107279
358 5758497770474
359 5839715612136
360 5921847279240
361 6004900461661
362 6088882892294
363 6173802347174
364 6259666645596
365 6346483650235
366 6434261267266
367 6523007446484
368 6612730181424
369 6703437509481
370 6795137512030
371 6887838314546
372 6981548086724
373 7076275042599
374 7172027440666
375 7268813584000
376 7366641820376
377 7465520542389
378 7565458187574
379 7666463238526
380 7768544223020
381 7871709714131
382 7975968330354
383 8081328735724
384 8187799639936
385 8295389798465
386 8404108012686
387 8513963129994
388 8624964043924
389 8737119694271
390 8850439067210
391 8964931195416
392 9080605158184
393 9197470081549
394 9315535138406
395 9434809548630
396 9555302579196
397 9677023544299
398 9799981805474
399 9924186771716
400 10049647899600
401 10176374693401
402 10304376705214
403 10433663535074
404 10564244831076
405 10696130289495
406 10829329654906
407 10963852720304
408 11099709327224
409 11236909365861
410 11375462775190
411 11515379543086
412 11656669706444
413 11799343351299
414 11943410612946
415 12088881676060
416 12235766774816
417 12384076193009
418 12533820264174
419 12685009371706
420 12837653948980
421 12991764479471
422 13147351496874
423 13304425585224
424 13462997379016
425 13623077563325
426 13784676873926
427 13947806097414
428 14112476071324
429 14278697684251
430 14446481875970
431 14615839637556
432 14786782011504
433 14959320091849
434 15133465024286
435 15309228006290
436 15486620287236
437 15665653168519
438 15846338003674
439 16028686198496
440 16212709211160
441 16398418552341
442 16585825785334
443 16774942526174
444 16965780443756
445 17158351259955
446 17352666749746
447 17548738741324
448 17746579116224
449 17946199809441
450 18147612809550
451 18350830158826
452 18555863953364
453 18762726343199
454 18971429532426
455 19181985779320
456 19394407396456
457 19608706750829
458 19824896263974
459 20042988412086
460 20262995726140
461 20484930792011
462 20708806250594
463 20934634797924
464 21162429185296
465 21392202219385
466 21623966762366
467 21857735732034
468 22093522101924
469 22331338901431
470 22571199215930
471 22813116186896
472 23057103012024
473 23303172945349
474 23551339297366
475 23801615435150
476 24054014782476
477 24308550819939
478 24565237085074
479 24824087172476
480 25085114733920
481 25348333478481
482 25613757172654
483 25881399640474
484 26151274763636
485 26423396481615
486 26697778791786
487 26974435749544
488 27253381468424
489 27534630120221
490 27818195935110
491 28104093201766
492 28392336267484
493 28682939538299
494 28975917479106
495 29271284613780
496 29569055525296
497 29869244855849
498 30171867306974
499 30476937639666
500 30784470674500
501 31094481291751
502 31406984431514
503 31721995093824
504 32039528338776
505 32359599286645
506 32682223118006
507 33007415073854
508 33335190455724
509 33665564625811
510 33998553007090
511 34334171083436
512 34672434399744
513 35013358562049
514 35356959237646
515 35703252155210
516 36052253104916
517 36403977938559
518 36758442569674
519 37115662973656
520 37475655187880
521 37838435311821
522 38204019507174
523 38572423997974
524 38943665070716
525 39317759074475
526 39694722421026
527 40074571584964
528 40457323103824
529 40842993578201
530 41231599671870
531 41623158111906
532 42017685688804
533 42415199256599
534 42815715732986
535 43219252099440
536 43625825401336
537 44035452748069
538 44448151313174
539 44863938334446
540 45282831114060
541 45704847018691
542 46130003479634
543 46558317992924
544 46989808119456
545 47424491485105
546 47862385780846
547 48303508762874
548 48747878252724
549 49195512137391
550 49646428369450
551 50100644967176
552 50558180014664
553 51019051661949
554 51483278125126
555 51950877686470
556 52421868694556
557 52896269564379
558 53374098777474
559 53855374882036
560 54340116493040
561 54828342292361
562 55320071028894
563 55815321518674
564 56314112644996
565 56816463358535
566 57322392677466
567 57831919687584
568 58345063542424
569 58861843463381
570 59382278739830
571 59906388729246
572 60434192857324
573 60965710618099
574 61500961574066
575 62039965356300
576 62582741664576
577 63129310267489
578 63679691002574
579 64233903776426
580 64791968564820
581 65353905412831
582 65919734434954
583 66489475815224
584 67063149807336
585 67640776734765
586 68222376990886
587 68807971039094
588 69397579412924
589 69991222716171
590 70588921623010
591 71190696878116
592 71796569296784
593 72406559765049
594 73020689239806
595 73638978748930
596 74261449391396
597 74888122337399
598 75519018828474
599 76154160177616
600 76793567769400
601 77437263060101
602 78085267577814
603 78737602922574
604 79394290766476
605 80055352853795
606 80720811001106
607 81390687097404
608 82065003104224
609 82743781055761
610 83427043058990
611 84114811293786
612 84807108013044
613 85503955542799
614 86205376282346
615 86911392704360
616 87622027355016
617 88337302854109
618 89057241895174
619 89781867245606
620 90511201746780
621 91245268314171
622 91984089937474
623 92727689680724
624 93476090682416
625 94229316155625
626 94987389388126
627 95750333742514
628 96518172656324
629 97290929642151
630 98068628287770
631 98851292256256
632 99638945286104
633 100431611191349
634 101229313861686
635 102032077262590
636 102839925435436
637 103652882497619
638 104470972642674
639 105294220140396
640 106122649336960
641 106956284655041
642 107795150593934
643 108639271729674
644 109488672715156
645 110343378280255
646 111203413231946
647 112068802454424
648 112939570909224
649 113815743635341
650 114697345749350
651 115584402445526
652 116476938995964
653 117374980750699
654 118278553137826
655 119187681663620
656 120102391912656
657 121022709547929
658 121948660310974
659 122880270021986
660 123817564579940
661 124760569962711
662 125709312227194
663 126663817509424
664 127624112024696
665 128590222067685
666 129562174012566
667 130539994313134
668 131523709502924
669 132513346195331
670 133508931083730
671 134510490941596
672 135518052622624
673 136531643060849
674 137551289270766
675 138577018347450
676 139608857466676
677 140646833885039
678 141690974940074
679 142741308050376
680 143797860715720
681 144860660517181
682 145929735117254
683 147005112259974
684 148086819771036
685 149174885557915
686 150269337609986
687 151370203998644
688 152477512877424
689 153591292482121
690 154711571130910
691 155838377224466
692 156971739246084
693 158111685761799
694 159258245420506
695 160411446954080
696 161571319177496
697 162737890988949
698 163911191369974
699 165091249385566
700 166278094184300
701 167471754998451
702 168672261144114
703 169879642021324
704 171093927114176
705 172315145990945
706 173543328304206
707 174778503790954
708 176020702272724
709 177269953655711
710 178526287930890
711 179789735174136
712 181060325546344
713 182338089293549
714 183623056747046
715 184915258323510
716 186214724525116
717 187521485939659
718 188835573240674
719 190157017187556
720 191485848625680
721 192822098486521
722 194165797787774
723 195516977633474
724 196875669214116
725 198241903806775
726 199615712775226
727 200997127570064
728 202386179728824
729 203782900876101
730 205187322723670
731 206599477070606
732 208019395803404
733 209447110896099
734 210882654410386
735 212326058495740
736 213777355389536
737 215236577417169
738 216703756992174
739 218178926616346
740 219662118879860
741 221153366461391
742 222652702128234
743 224160158736424
744 225675769230856
745 227199566645405
746 228731584103046
747 230271854815974
748 231820412085724
749 233377289303291
750 234942519949250
751 236516137593876
752 238098175897264
753 239688668609449
754 241287649570526
755 242895152710770
756 244511212050756
757 246135861701479
758 247769135864474
759 249411068831936
760 251061694986840
761 252721048803061
762 254389164845494
763 256066077770174
764 257751822324396
765 259446433346835
766 261149945767666
767 262862394608684
768 264583814983424
769 266314242097281
770 268053711247630
771 269802257823946
772 271559917307924
773 273326725273599
774 275102717387466
775 276887929408600
776 278682397188776
777 280486156672589
778 282299243897574
779 284121694994326
780 285953546186620
781 287794833791531
782 289645594219554
783 291505863974724
784 293375679654736
785 295255077951065
786 297144095649086
787 299042769628194
788 300951136861924
789 302869234418071
790 304797099458810
791 306734769240816
792 308682281115384
793 310639672528549
794 312606981021206
795 314584244229230
796 316571499883596
797 318568785810499
798 320576139931474
799 322593600263516
800 324621204919200
801 326658992106801
802 328707000130414
803 330765267390074
804 332833832381876
805 334912733698095
806 337002010027306
807 339101700154504
808 341211842961224
809 343332477425661
810 345463642622790
811 347605377724486
812 349757721999644
813 351920714814299
814 354094395631746
815 356278804012660
816 358473979615216
817 360679962195209
818 362896791606174
819 365124507799506
820 367363150824580
821 369612760828871
822 371873378058074
823 374145042856224
824 376427795665816
825 378721677027925
826 381026727582326
827 383342988067614
828 385670499321324
829 388009302280051
830 390359437979570
831 392720947554956
832 395093872240704
833 397478253370849
834 399874132379086
835 402281550798890
836 404700550263636
837 407131172506719
838 409573459361674
839 412027452762296
840 414493194742760
841 416970727437741
842 419460093082534
843 421961334013174
844 424474492666556
845 426999611580555
846 429536733394146
847 432085900847524
848 434647156782224
849 437220544141241
850 439806105969150
851 442403885412226
852 445013925718564
853 447636270238199
854 450270962423226
855 452918045827920
856 455577564108856
857 458249561025029
858 460934080437974
859 463631166311886
860 466340862713740
861 469063213813411
862 471798263883794
863 474546057300924
864 477306638544096
865 480080052195985
866 482866342942766
867 485665555574234
868 488477734983924
869 491302926169231
870 494141174231530
871 496992524376296
872 499857021913224
873 502734712256349
874 505625640924166
875 508529853539750
876 511447395830876
877 514378313630139
878 517322652875074
879 520280459608276
880 523251779977520
881 526236660235881
882 529235146741854
883 532247285959474
884 535273124458436
885 538312708914215
886 541366086108186
887 544433302927744
888 547514406366424
889 550609443524021
890 553718461606710
891 556841507927166
892 559978629904684
893 563129875065299
894 566295291041906
895 569474925574380
896 572668826509696
897 575877041802049
898 579099619512974
899 582336607811466
900 585588054974100
901 588854009385151
902 592134519536714
903 595429634028824
904 598739401569576
905 602063870975245
906 605403091170406
907 608757111188054
908 612125980169724
909 615509747365611
910 618908462134690
911 622322173944836
912 625750932372944
913 629194787105049
914 632653787936446
915 636127984771810
916 639617427625316
917 643122166620759
918 646642251991674
919 650177734081456
920 653728663343480
921 657295090341221
922 660877065748374
923 664474640348974
924 668087865037516
925 671716790819075
926 675361468809426
927 679021950235164
928 682698286433824
929 686390528854001
930 690098729055470
931 693822938709306
932 697563209598004
933 701319593615599
934 705092142767786
935 708880909172040
936 712685945057736
937 716507302766269
938 720345034751174
939 724199193578246
940 728069831925660
941 731957002584091
942 735860758456834
943 739781152559924
944 743718238022256
945 747672068085705
946 751642696105246
947 755630175549074
948 759634559998724
949 763655903149191
950 767694258809050
951 771749680900576
952 775822223459864
953 779911940636949
954 784018886695926
955 788143116015070
956 792284683086956
957 796443642518579
958 800620049031474
959 804813957461836
960 809025422760640
961 813254499993761
962 817501244342094
963 821765711101674
964 826047955683796
965 830348033615135
966 834666000537866
967 839001912209784
968 843355824504424
969 847727793411181
970 852117875035430
971 856526125598646
972 860952601438524
973 865397359009099
974 869860454880866
975 874341945740900
976 878841888392976
977 883360339757689
978 887897356872574
979 892452996892226
980 897027317088420
981 901620374850231
982 906232227684154
983 910862933214224
984 915512549182136
985 920181133447365
986 924868743987286
987 929575438897294
988 934301276390924
989 939046314799971
990 943810612574610
991 948594228283516
992 953397220613984
993 958219648372049
994 963061570482606
995 967923045989530
996 972804134055796
997 977704893963599
998 982625385114474
999 987565667029416
1000 992525799349000