0 1
1 5
2 16
3 42
4 98
5 210
6 420
7 792
8 1419
9 2431
10 4004
11 6370
12 9828
13 14756
14 21624
15 31008
16 43605
17 60249
18 81928
19 109802
20 145222
21 189750
22 245180
23 313560
24 397215
25 498771
26 621180
27 767746
28 942152
29 1148488
30 1391280
31 1675520
32 2006697
33 2390829
34 2834496
35 3344874
36 3929770
37 4597658
38 5357716
39 6219864
40 7194803
41 8294055
42 9530004
43 10915938
44 12466092
45 14195692
46 16121000
47 18259360
48 20629245
49 23250305
50 26143416
51 29330730
52 32835726
53 36683262
54 40899628
55 45512600
56 50551495
57 56047227
58 62032364
59 68541186
60 75609744
61 83275920
62 91579488
63 100562176
64 110267729
65 120741973
66 132032880
67 144190634
68 157267698
69 171318882
70 186401412
71 202575000
72 219901915
73 238447055
74 258278020
75 279465186
76 302081780
77 326203956
78 351910872
79 379284768
80 408411045
81 439378345
82 472278632
83 507207274
84 544263126
85 583548614
86 625169820
87 669236568
88 715862511
89 765165219
90 817266268
91 872291330
92 930370264
93 991637208
94 1056230672
95 1124293632
96 1195973625
97 1271422845
98 1350798240
99 1434261610
100 1521979706
101 1614124330
102 1710872436
103 1812406232
104 1918913283
105 2030586615
106 2147624820
107 2270232162
108 2398618684
109 2533000316
110 2673598984
111 2820642720
112 2974365773
113 3135008721
114 3302818584
115 3478048938
116 3660960030
117 3851818894
118 4050899468
119 4258482712
120 4474856727
121 4700316875
122 4935165900
123 5179714050
124 5434279200
125 5699186976
126 5974770880
127 6261372416
128 6559341217
129 6869035173
130 7190820560
131 7525072170
132 7872173442
133 8232516594
134 8606502756
135 8994542104
136 9397053995
137 9814467103
138 10247219556
139 10695759074
140 11160543108
141 11642038980
142 12140724024
143 12657085728
144 13191621877
145 13744840697
146 14317261000
147 14909412330
148 15521835110
149 16155080790
150 16809711996
151 17486302680
152 18185438271
153 18907715827
154 19653744188
155 20424144130
156 21219548520
157 22040602472
158 22887963504
159 23762301696
160 24664299849
161 25594653645
162 26554071808
163 27543276266
164 28563002314
165 29613998778
166 30697028180
167 31812866904
168 32962305363
169 34146148167
170 35365214292
171 36620337250
172 37912365260
173 39242161420
174 40610603880
175 42018586016
176 43467016605
177 44956820001
178 46488936312
179 48064321578
180 49683947950
181 51348803870
182 53059894252
183 54818240664
184 56624881511
185 58480872219
186 60387285420
187 62345211138
188 64355756976
189 66420048304
190 68539228448
191 70714458880
192 72946919409
193 75237808373
194 77588342832
195 79999758762
196 82473311250
197 85010274690
198 87611942980
199 90279629720
200 93014668411
201 95818412655
202 98692236356
203 101637533922
204 104655720468
205 107748232020
206 110916525720
207 114162080032
208 117486394949
209 120890992201
210 124377415464
211 127947230570
212 131602025718
213 135343411686
214 139173022044
215 143092513368
216 147103565455
217 151207881539
218 155407188508
219 159703237122
220 164097802232
221 168592683000
222 173189703120
223 177890711040
224 182697580185
225 187612209181
226 192636522080
227 197772468586
228 203022024282
229 208387190858
230 213869996340
231 219472495320
232 225196769187
233 231044926359
234 237019102516
235 243121460834
236 249354192220
237 255719515548
238 262219677896
239 268856954784
240 275633650413
241 282552097905
242 289614659544
243 296823727018
244 304181721662
245 311691094702
246 319354327500
247 327173931800
248 335152449975
249 343292455275
250 351596552076
251 360067376130
252 368707594816
253 377519907392
254 386507045248
255 395671772160
256 405016884545
257 414545211717
258 424259616144
259 434162993706
260 444258273954
261 454548420370
262 465036430628
263 475725336856
264 486618205899
265 497718139583
266 509028274980
267 520551784674
268 532291877028
269 544251796452
270 556434823672
271 568844276000
272 581483507605
273 594355909785
274 607464911240
275 620813978346
276 634406615430
277 648246365046
278 662336808252
279 676681564888
280 691284293855
281 706148693395
282 721278501372
283 736677495554
284 752349493896
285 768298354824
286 784527977520
287 801042302208
288 817845310441
289 834941025389
290 852333512128
291 870026877930
292 888025272554
293 906332888538
294 924953961492
295 943892770392
296 963153637875
297 982740930535
298 1002659059220
299 1022912479330
300 1043505691116
301 1064443239980
302 1085729716776
303 1107369758112
304 1129368046653
305 1151729311425
306 1174458328120
307 1197559919402
308 1221038955214
309 1244900353086
310 1269149078444
311 1293790144920
312 1318828614663
313 1344269598651
314 1370118257004
315 1396379799298
316 1423059484880
317 1450162623184
318 1477694574048
319 1505660748032
320 1534066606737
321 1562917663125
322 1592219481840
323 1621977679530
324 1652197925170
325 1682885940386
326 1714047499780
327 1745688431256
328 1777814616347
329 1810431990543
330 1843546543620
331 1877164319970
332 1911291418932
333 1945933995124
334 1981098258776
335 2016790476064
336 2053016969445
337 2089784117993
338 2127098357736
339 2164966181994
340 2203394141718
341 2242388845830
342 2281956961564
343 2322105214808
344 2362840390447
345 2404169332707
346 2446098945500
347 2488636192770
348 2531788098840
349 2575561748760
350 2619964288656
351 2665002926080
352 2710684930361
353 2757017632957
354 2804008427808
355 2851664771690
356 2899994184570
357 2949004249962
358 2998702615284
359 3049096992216
360 3100195157059
361 3152004951095
362 3204534280948
363 3257791118946
364 3311783503484
365 3366519539388
366 3422007398280
367 3478255318944
368 3535271607693
369 3593064638737
370 3651642854552
371 3711014766250
372 3771188953950
373 3832174067150
374 3893978825100
375 3956612017176
376 4020082503255
377 4084399214091
378 4149571151692
379 4215607389698
380 4282517073760
381 4350309421920
382 4418993724992
383 4488579346944
384 4559075725281
385 4630492371429
386 4702838871120
387 4776124884778
388 4850360147906
389 4925554471474
390 5001717742308
391 5078859923480
392 5156991054699
393 5236121252703
394 5316260711652
395 5397419703522
396 5479608578500
397 5562837765380
398 5647117771960
399 5732459185440
400 5818872672821
401 5906368981305
402 5994958938696
403 6084653453802
404 6175463516838
405 6267400199830
406 6360474657020
407 6454698125272
408 6550081924479
409 6646637457971
410 6744376212924
411 6843309760770
412 6943449757608
413 7044807944616
414 7147396148464
415 7251226281728
416 7356310343305
417 7462660418829
418 7570288681088
419 7679207390442
420 7789428895242
421 7900965632250
422 8013830127060
423 8128034994520
424 8243592939155
425 8360516755591
426 8478819328980
427 8598513635426
428 8719612742412
429 8842129809228
430 8966078087400
431 9091470921120
432 9218321747677
433 9346644097889
434 9476451596536
435 9607757962794
436 9740577010670
437 9874922649438
438 10010808884076
439 10148249815704
440 10287259642023
441 10427852657755
442 10570043255084
443 10713845924098
444 10859275253232
445 11006345929712
446 11155072740000
447 11305470570240
448 11457554406705
449 11611339336245
450 11766840546736
451 11924073327530
452 12083053069906
453 12243795267522
454 12406315516868
455 12570629517720
456 12736753073595
457 12904702092207
458 13074492585924
459 13246140672226
460 13419662574164
461 13595074620820
462 13772393247768
463 13951634997536
464 14132816520069
465 14315954573193
466 14501066023080
467 14688167844714
468 14877277122358
469 15068411050022
470 15261586931932
471 15456822183000
472 15654134329295
473 15853541008515
474 16055059970460
475 16258709077506
476 16464506305080
477 16672469742136
478 16882617591632
479 17094968171008
480 17309539912665
481 17526351364445
482 17745421190112
483 17966768169834
484 18190411200666
485 18416369297034
486 18644661591220
487 18875307333848
488 19108325894371
489 19343736761559
490 19581559543988
491 19821813970530
492 20064519890844
493 20309697275868
494 20557366218312
495 20807546933152
496 21060259758125
497 21315525154225
498 21573363706200
499 21833796123050
500 22096843238526
501 22362526011630
502 22630865527116
503 22901882995992
504 23175599756023
505 23452037272235
506 23731217137420
507 24013161072642
508 24297890927744
509 24585428681856
510 24875796443904
511 25169016453120
512 25465111079553
513 25764102824581
514 26066014321424
515 26370868335658
516 26678687765730
517 26989495643474
518 27303315134628
519 27620169539352
520 27940082292747
521 28263076965375
522 28589177263780
523 28918407031010
524 29250790247140
525 29586351029796
526 29925113634680
527 30267102456096
528 30612342027477
529 30960857021913
530 31312672252680
531 31667812673770
532 32026303380422
533 32388169609654
534 32753436740796
535 33122130296024
536 33494275940895
537 33869899484883
538 34249026881916
539 34631684230914
540 35017897776328
541 35407693908680
542 35801099165104
543 36198140229888
544 36598843935017
545 37003237260717
546 37411347336000
547 37823201439210
548 38238826998570
549 38658251592730
550 39081502951316
551 39508608955480
552 39939597638451
553 40374497186087
554 40813335937428
555 41256142385250
556 41702945176620
557 42153773113452
558 42608655153064
559 43067620408736
560 43530698150269
561 43997917804545
562 44469308956088
563 44944901347626
564 45424724880654
565 45908809615998
566 46397185774380
567 46889883736984
568 47386934046023
569 47888367405307
570 48394214680812
571 48904506901250
572 49419275258640
573 49938551108880
574 50462365972320
575 50990751534336
576 51523739645905
577 52061362324181
578 52603651753072
579 53150640283818
580 53702360435570
581 54258844895970
582 54820126521732
583 55386238339224
584 55957213545051
585 56533085506639
586 57113887762820
587 57699654024418
588 58290418174836
589 58886214270644
590 59487076542168
591 60093039394080
592 60704137405989
593 61320405333033
594 61941878106472
595 62568590834282
596 63200578801750
597 63837877472070
598 64480522486940
599 65128549667160
600 65781995013231
601 66440894705955
602 67105285107036
603 67775202759682
604 68450684389208
605 69131766903640
606 69818487394320
607 70510883136512
608 71208991590009
609 71912850399741
610 72622497396384
611 73337970596970
612 74059308205498
613 74786548613546
614 75519730400884
615 76258892336088
616 77004073377155
617 77755312672119
618 78512649559668
619 79276123569762
620 80045774424252
621 80821642037500
622 81603766517000
623 82392188164000
624 83186947474125
625 83988085138001
626 84795642041880
627 85609659268266
628 86430178096542
629 87257240003598
630 88090886664460
631 88931159952920
632 89778101942167
633 90631754905419
634 91492161316556
635 92359363850754
636 93233405385120
637 94114328999328
638 95002177976256
639 95896995802624
640 96798826169633
641 97707712973605
642 98623700316624
643 99546832507178
644 100477154060802
645 101414709700722
646 102359544358500
647 103311703174680
648 104271231499435
649 105238174893215
650 106212579127396
651 107194490184930
652 108183954260996
653 109181017763652
654 110185727314488
655 111198129749280
656 112218272118645
657 113246201688697
658 114281965941704
659 115325612576746
660 116377189510374
661 117436744877270
662 118504327030908
663 119579984544216
664 120663766210239
665 121755721042803
666 122855898277180
667 123964347370754
668 125081118003688
669 126206260079592
670 127339823726192
671 128481859296000
672 129632417366985
673 130791548743245
674 131959304455680
675 133135735762666
676 134320894150730
677 135514831335226
678 136717599261012
679 137929250103128
680 139149836267475
681 140379410391495
682 141618025344852
683 142865734230114
684 144122590383436
685 145388647375244
686 146663959010920
687 147948579331488
688 149242562614301
689 150545963373729
690 151858836361848
691 153181236569130
692 154513219225134
693 155854839799198
694 157206154001132
695 158567217781912
696 159938087334375
697 161318819093915
698 162709469739180
699 164110096192770
700 165520755621936
701 166941505439280
702 168372403303456
703 169813507119872
704 171264875041393
705 172726565469045
706 174198637052720
707 175681148691882
708 177174159536274
709 178677728986626
710 180191916695364
711 181716782567320
712 183252386760443
713 184798789686511
714 186356052011844
715 187924234658018
716 189503398802580
717 191093605879764
718 192694917581208
719 194307395856672
720 195931102914757
721 197566101223625
722 199212453511720
723 200870222768490
724 202539472245110
725 204220265455206
726 205912666175580
727 207616738446936
728 209332546574607
729 211060155129283
730 212799628947740
731 214551033133570
732 216314433057912
733 218089894360184
734 219877482948816
735 221677265001984
736 223489306968345
737 225313675567773
738 227150437792096
739 228999660905834
740 230861412446938
741 232735760227530
742 234622772334644
743 236522517130968
744 238435063255587
745 240360479624727
746 242298835432500
747 244250200151650
748 246214643534300
749 248192235612700
750 250183046699976
751 252187147390880
752 254204608562541
753 256235501375217
754 258279897273048
755 260337867984810
756 262409485524670
757 264494822192942
758 266593950576844
759 268706943551256
760 270833874279479
761 272974816213995
762 275129843097228
763 277299028962306
764 279482448133824
765 281680175228608
766 283892285156480
767 286118853121024
768 288359954620353
769 290615665447877
770 292886061693072
771 295171219742250
772 297471216279330
773 299786128286610
774 302116033045540
775 304461008137496
776 306821131444555
777 309196481150271
778 311587135740452
779 313993174003938
780 316414675033380
781 318851718226020
782 321304383284472
783 323772750217504
784 326256899340821
785 328756911277849
786 331272866960520
787 333804847630058
788 336352934837766
789 338917210445814
790 341497756628028
791 344094655870680
792 346707990973279
793 349337845049363
794 351984301527292
795 354647444151042
796 357327356981000
797 360024124394760
798 362737831087920
799 365468562074880
800 368216402689641
801 370981438586605
802 373763755741376
803 376563440451562
804 379380579337578
805 382215259343450
806 385067567737620
807 387937592113752
808 390825420391539
809 393731140817511
810 396654841965844
811 399596612739170
812 402556542369388
813 405534720418476
814 408531236779304
815 411546181676448
816 414579645667005
817 417631719641409
818 420702494824248
819 423792062775082
820 426900515389262
821 430027944898750
822 433174443872940
823 436340105219480
824 439525022185095
825 442729288356411
826 445952997660780
827 449196244367106
828 452459123086672
829 455741728773968
830 459044156727520
831 462366502590720
832 465708862352657
833 469071332348949
834 472454009262576
835 475856990124714
836 479280372315570
837 482724253565218
838 486188731954436
839 489673905915544
840 493179874233243
841 496706736045455
842 500254590844164
843 503823538476258
844 507413679144372
845 511025113407732
846 514657942183000
847 518312266745120
848 521988188728165
849 525685810126185
850 529405233294056
851 533146560948330
852 536909896168086
853 540695342395782
854 544503003438108
855 548332983466840
856 552185387019695
857 556060319001187
858 559957884683484
859 563878189707266
860 567821340082584
861 571787442189720
862 575776602780048
863 579788928976896
864 583824528276409
865 587883508548413
866 591965978037280
867 596072045362794
868 600201819521018
869 604355409885162
870 608532926206452
871 612734478615000
872 616960177620675
873 621210134113975
874 625484459366900
875 629783265033826
876 634106663152380
877 638454766144316
878 642827686816392
879 647225538361248
880 651648434358285
881 656096488774545
882 660569815965592
883 665068530676394
884 669592748042206
885 674142583589454
886 678718153236620
887 683319573295128
888 687946960470231
889 692600431861899
890 697280104965708
891 701986097673730
892 706718528275424
893 711477515458528
894 716263178309952
895 721075636316672
896 725915009366625
897 730781417749605
898 735674982158160
899 740595823688490
900 745544063841346
901 750519824522930
902 755523228045796
903 760554397129752
904 765613454902763
905 770700524901855
906 775815731074020
907 780959197777122
908 786131049780804
909 791331412267396
910 796560410832824
911 801818171487520
912 807104820657333
913 812420485184441
914 817765292328264
915 823139369766378
916 828542845595430
917 833975848332054
918 839438506913788
919 844930950699992
920 850453309472767
921 856005713437875
922 861588293225660
923 867201179891970
924 872844504919080
925 878518400216616
926 884222998122480
927 889958431403776
928 895724833257737
929 901522337312653
930 907351077628800
931 913211188699370
932 919102805451402
933 925026063246714
934 930981097882836
935 936968045593944
936 942987043051795
937 949038227366663
938 955121736088276
939 961237707206754
940 967386279153548
941 973567590802380
942 979781781470184
943 986028990918048
944 992309359352157
945 998623027424737
946 1004970136235000
947 1011350827330090
948 1017765242706030
949 1024213524808670
950 1030695816534636
951 1037212261232280
952 1043763002702631
953 1050348185200347
954 1056967953434668
955 1063622452570370
956 1070311828228720
957 1077036226488432
958 1083795793886624
959 1090590677419776
960 1097421024544689
961 1104286983179445
962 1111188701704368
963 1118126328962986
964 1125100014262994
965 1132109907377218
966 1139156158544580
967 1146238918471064
968 1153358338330683
969 1160514569766447
970 1167707764891332
971 1174938076289250
972 1182205657016020
973 1189510660600340
974 1196853241044760
975 1204233552826656
976 1211651750899205
977 1219107990692361
978 1226602428113832
979 1234135219550058
980 1241706521867190
981 1249316492412070
982 1256965289013212
983 1264653069981784
984 1272379994112591
985 1280146220685059
986 1287951909464220
987 1295797220701698
988 1303682315136696
989 1311607353996984
990 1319572498999888
991 1327577912353280
992 1335623756756569
993 1343710195401693
994 1351837391974112
995 1360005510653802
996 1368214716116250
997 1376465173533450
998 1384757048574900
999 1393090507408600
1000 1401465716702051